13春中国地质大学《编译原理(新)》在线作业一

地大《编译原理(新)》在线作业一
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
此题选: D 满分：4 分
2. （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成
满分：4 分
3. 最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
满分：4 分
4. 设有文法G[S]：S®S1 S0 Sa Sc a b c，下列符号串中是该文法的句子有（ ）。
A. ab0
B. a0c01
C. aaa
D. bc10
满分：4 分
5. （ ）不属于单元级控制结构。
A. 过程调用
B. 异常处理
C. 并发单元
D. 循环
满分：4 分
6. 类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
满分：4 分
7. 规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
满分：4 分
8. 正则文法（）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
满分：4 分
9. （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元――记号。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
满分：4 分
10. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D 满分：4 分
11. 在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
满分：4 分
12. 简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
满分：4 分
13. 编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
此题选: D 满分：4 分
14. 文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
满分：4 分
15. 下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分：4 分
地大《编译原理(新)》在线作业一
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分：4 分
2. 在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确
满分：4 分
3. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
满分：4 分
4. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
满分：4 分
5. 文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确
满分：4 分
6. 上下文无关文法也叫正规文法。
A. 错误
B. 正确
满分：4 分
7. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A. 错误
B. 正确
满分：4 分
8. 文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A. 错误
B. 正确
满分：4 分
9. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A. 错误
B. 正确
满分：4 分
10. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
满分：4 分
地大《编译原理(新)》在线作业一
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
此题选: D 满分：4 分
2. （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成
满分：4 分
3. 最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
满分：4 分
4. 设有文法G[S]：S®S1 S0 Sa Sc a b c，下列符号串中是该文法的句子有（ ）。
A. ab0
B. a0c01
C. aaa
D. bc10
满分：4 分
5. （ ）不属于单元级控制结构。
A. 过程调用
B. 异常处理
C. 并发单元
D. 循环
满分：4 分
6. 类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
满分：4 分
7. 规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
满分：4 分
8. 正则文法（）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
满分：4 分
9. （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元――记号。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
满分：4 分
10. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D 满分：4 分
11. 在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
满分：4 分
12. 简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
满分：4 分
13. 编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
此题选: D 满分：4 分
14. 文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
满分：4 分
15. 下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分：4 分
地大《编译原理(新)》在线作业一
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分：4 分
2. 在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确
满分：4 分
3. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
满分：4 分
4. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
满分：4 分
5. 文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确
满分：4 分
6. 上下文无关文法也叫正规文法。
A. 错误
B. 正确
满分：4 分
7. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A. 错误
B. 正确
满分：4 分
8. 文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A. 错误
B. 正确
满分：4 分
9. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A. 错误
B. 正确
满分：4 分
10. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
满分：4 分