兰州大学《编译原理》13春在线作业1

兰大《编译原理》13春在线作业1
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 下面说法正确的是( )
A. Lex是一个词法分析器的生成器
B. Yacc是一个语法分析器
满分：4 分
2. 在下述的编译方法中，自底向上的方法有( ) ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D 满分：4 分
3. 同正则表达式a*b*等价的文法是（）
A. G1→aS bS ε
B. G2:S→aSb ε
C. G3:S→aS Sb ε
D. G4:S→abS ε
满分：4 分
4. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A. 句子
B. 句型
C. 单词
D. 产生式
此题选: D 满分：4 分
5. 动态存储分配可采用的分配方案是（）。
A. 队式存储分配
B. 栈式存储分配
C. 线性存储分配
D. 链式存储分配
满分：4 分
6. 构造编译程序应掌握______。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
此题选: D 满分：4 分
7. 若B为非终结符，则A→α.Bβ为（）项目。
A. 移入
B. 待约
C. 规约
D. 接受
满分：4 分
8. （）是一种典型的解释型语言。
A. BASIC
B. C
C. FORTRAN
D. PASCAL
满分：4 分
9. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。
A. 也能
B. 不能
满分：4 分
10. 正规式MI和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
满分：4 分
11. 正规式 M 1 和 M 2 等价是指_____。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
满分：4 分
12. 后缀式ab+cd+/可用表达式___来表示。
A. a+b/c+d
B. (a+b)/(c+d)
C. a+b/(c+d)
D. a+b+c/d
满分：4 分
13. 中间代码生成时所依据的是____。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
满分：4 分
14. 同心集合并有可能产生新的（ ）冲突。
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
此题选: D 满分：4 分
15. 编译程序是一种_____。
A. 汇编程序
B. 翻译程序
C. 解释程序
D. 目标程序
满分：4 分
兰大《编译原理》13春在线作业1
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 编译程序是对汇编程序的翻译。
A. 错误
B. 正确
满分：4 分
2. 循环L中，所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A. 错误
B. 正确
满分：4 分
3. 二义文法不能是SLR文法，但可能是LL(1)文法。
A. 错误
B. 正确
满分：4 分
4. 循环L中，并非所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A. 错误
B. 正确
满分：4 分
5. 编译器对语法错误的处理有一类，即发现一个错误就停止分析。
A. 错误
B. 正确
满分：4 分
6. 在 SLR （ 1 ）分析法的名称中，S的含义是简单的。
A. 错误
B. 正确
满分：4 分
7. 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
A. 错误
B. 正确
满分：4 分
8. 对LR分析过程而言，能够保证规约总是发生在栈顶，而对算符优先分析过程而言，则不能保证规约总是发生在栈顶。
A. 错误
B. 正确
满分：4 分
9. 在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确
满分：4 分
10. 在LR文法的分析过程中，分析栈中的内容对应某合法句型的前缀。
A. 错误
B. 正确
满分：4 分