兰大《编译原理》15秋在线作业3资料

奥鹏在线作业

《编译原理》15秋在线作业3




一、单选题（共 15 道试题，共 60 分。）

1.  最适合动态建立数据实体的内存分配方式是( )
. 栈式分配
. 堆式分配
. 编译时预先分配
. 以上三种均可
谋学网：www.mouxue.com：
2.  正则表达式R1和R2等价是指（）
. R1和R2都是定义在一个字母表上的正则表达式
. R1和R2中使用的运算符相同
. R1和R2代表同一正则集
. R1和R2代表不同正则集
谋学网：www.mouxue.com：
3.  LR分析法是一种（）的分析技术。
. 自顶向下
. 自底向上
. 由左到右
. 由右向左
谋学网：www.mouxue.com：
4.  采用自上而下分析，必须（）。
. 消除左递归
. 消除右递归
. 消除回溯
. 提取公共左因子
谋学网：www.mouxue.com：
5.  在目标代码生成阶段，符号表用于()。
. 目标代码生成
. 语义检查
. 语法检查
. 地址分配
谋学网：www.mouxue.com：
6.  文法G[N]=（{}，{N，}，N，{N→│，→N}），该文法所描述的语言是（）
. L(G[N])={i│i≥0}
. L(G[N])={2i│i≥0}
. L(G[N])={2i+1│i≥0}
. L(G[N])={2i+1│i≥1}
谋学网：www.mouxue.com：
7.  若为终结符，则->α ? β为_____项目。
. 归约
. 移进
. 接受
. 待约
谋学网：www.mouxue.com：
8.  homsky定义的四种形式语言文法中,0型文法又称为（）
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
谋学网：www.mouxue.com：
9.  文法G[]：→HH→→H→不是（）
. 2型文法
. 正规文法
. 0型文法
. 1型文法
谋学网：www.mouxue.com：
10.  编译程序必须完成的工作有 ____. (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 代码生成 (5) 之间代码生成 (6) 代码代码优化
. (1)(2)(3)(4)
. (1)(2)(3)(4)(5)
. (1)(2)(3)(4)(5)(6)
. (1)(2)(3)(4)(6)
谋学网：www.mouxue.com：
11.  设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个（）。
. 候选式
. 句型
. 单词
. 产生式
谋学网：www.mouxue.com：
12.  设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个。
. 候选式
. 句型
. 单词
. 产生式
谋学网：www.mouxue.com：
13.  代码代码优化的目的是( )
. 节省时间
. 节省空间
. 节省时间和空间
. 把编译程序进行等价交换
谋学网：www.mouxue.com：
14.  在下述的编译方法中，自顶向下的分析方法有（）①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析 ⑥SLR（k）分析⑦LL（k）分析⑧LLR（K）分析
. ③④⑦
. ③④⑧
. ①②⑧
. ③④⑤⑥⑦
谋学网：www.mouxue.com：
15.  在自底向上的语法分析方法中，分析的关键是______ 。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
谋学网：www.mouxue.com：



《编译原理》15秋在线作业3




二、判断题（共 10 道试题，共 40 分。）

1.  直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
. 错误
. 正确
谋学网：www.mouxue.com：
2.  在规范规约中用最左素短语来刻划可归约串。
. 错误
. 正确
谋学网：www.mouxue.com：
3.  LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
. 错误
. 正确
谋学网：www.mouxue.com：
4.  四元式之间的联系是通过符号表实现的。
. 错误
. 正确
谋学网：www.mouxue.com：
5.  LR分析技术无法适用二义文法。
. 错误
. 正确
谋学网：www.mouxue.com：
6.  一个算符优先文法可能不存在算符优先函数与之对应。
. 错误
. 正确
谋学网：www.mouxue.com：
7.  产生式是用于定义词法成分 的一种书写规则。
. 错误
. 正确
谋学网：www.mouxue.com：
8.  计算机高级语言翻译成低级语言只有解释一种方式。
. 错误
. 正确
谋学网：www.mouxue.com：
9.  在SLR（1）分析法的名称中，S的含义是简单的。
. 错误
. 正确
谋学网：www.mouxue.com：
10.  在程序中标识符的出现仅为使用性的。
. 错误
. 正确
谋学网：www.mouxue.com：

ffaad001

可以，满分

资料不错哦，希望一直有这么好

jeseaca

OK，资料不错

keita_

谋学网越办越好，加油！

miaoxin930426

谢谢，资料不错。明年继续

1409rgddsc

可以，满分

风轻云淡

抄的资料都满分，会不会老师怀疑