电子科技大学《计算机编译原理)》20春期末考试.doc

1.编译程序的工作情况有三种，分别是解释型、编译型和（）。

A.综合型
B.并列型
C.汇编型
D.不确定型
【参考答案】: C
2.文法中不包含左公共因子是LL(1)文法的（）。

A.充分条件
B.必要条件
C.充要条件
D.即不充分也不必要的条
件
【参考答案】: B
3.在规范归约中用来刻画可归约串的是（）。

A.短语
B.句柄
C.最左素短语
D.素短语
【参考答案】: B
4.文法G[S]：S→S+U|U ，U→U*V|V ，V→(S)a 。

则句型P+T+i的句
柄和最左素短语为（）。

A.V+U和a
B.V和V+U
C.a和V+U+a
D.V和U
【参考答案】: B
5.中间代码设计原则是（）。

A.简洁，占用内存少
B.接近自然语言
C.可替代编译程序
D.容易生成和翻译为目标代码
【参考答案】: D
6.设有文法G[S]： S→S8|S9|Sa|Sc|a|b|c 下列句子中符合该文法的
有（）。

①ab9 ②a9c98 ③aaa ④bc89 可选项有：
A.①
B.②③④
C.③④
D.①②③④
【参考答案】: B
7.编译程序工作的后端包含的阶段有（）。

A.语义分析、代码优化、代码生成
B.词法分析、语法分析、代码生成
C.中间代码生成、代码优化、代码生成
D.语义分析、中间代码生成、代码优化
【参考答案】: C
8.一个句型中称为句柄的是该句型的最左（）。

A.最左终结符号
B.所有短语
C.所有句子
D.最左直接短语
【参考答案】: D
9.设文法G[S]：S→SB|B ，B→0|b 则对句子0b0，以下推导为规范推
导的是（）。

A.SSBSBBBBB0BB0bB0b0
B.SSBSBBBBBBB0Bb00b0
C.SSBSBBSB0Sb0Bb00b0
D.SSBS0SB0Sb0Bb00b0
【参考答案】: D
10.已知文法G[E]：E→3EXY|34Y，YX→XY，4X→44，4Y→45，5Y→55 该
文法是Chomsky文法类型中的（）。

A.0型文法
B.1型文法
C.2型文法
D.3型文法
【参考答案】: B
11.一个LR分析器由三部分组成，分别是总控程序、分析表和（）。

A.运算器
B.缓冲器
C.记录表
D.分析栈
【参考答案】: D
12.由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是（）。

A.待选式
B.句子
C.句型
D.正规式
【参考答案】: C
13.扫描器识别出的具有独立含义的最小语法单位是（）。

A.算符
B.单词
C.字符
D.表达式
【参考答案】: B
14.运行阶段的存储组织与管理是为了（）。

①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④
为运行阶段的存储分配做准备可选项有：
A.①③
B.②③
C.③④
D.①④
【参考答案】: C
15.代码优化依据的原则是（）。

A.语法规则
B.等价变换原则
C.词法规则
D.程序结构的描述规
则
【参考答案】: B
16.占用编译程序绝大多数时间的模块是（）。

A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
【参考答案】: D
17.一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组（）。

A.运算符
B.产生式
C.数符
D.句子
【参考答案】: B
18.一个递归文法所产生的语言的句子是（）。

A.无穷个
B.有穷个
C.可枚举
D.无法确定
【参考答案】: A
19.在自顶向下的语法分析处理中，FIRST集、FOLLOW集、SELECT集均
是（）。

A.非终结符集
B.终结符集
C.字母表
D.状态集合
【参考答案】: B
20.设有以下文法：G[S]：S→aAbDe|d ，A→BSD|e ，B→SAc| cD| ε，
D→Se| ε则该文法是（）。

A.是LL(1)文法
B.不是LL(1)文法
C.可能是LL(1)文法，也可能不是LL(1)文法
D.无法判断
【参考答案】: B
21.词法分析器的输出是（）。

A.单词符号
B.源程序
C.语法单位
D.目标程序
【参考答案】: A
22.编译程序第三步工作是（）。

A.语义分析
B.词法分析
C.语法分析
D.代码优化
【参考答案】: A
23.常用的中间代码形式有（）。

A.状态机
B.四元式
C.转换表
D.语法树
【参考答案】: B
24.语言是（）。

A.句子的集合
B.文法的集合
C.函数的集合
D.程序的集合
【参考答案】: A
25.已知文法G[S]：S→U|S+U|S-U ，U→V|U*V|U/V ，V→（S）|i 句型U+U*V+i的所有简单短语是（）。

A.i、U*V、第一个U
B.U*V、第一个U
C.i、第一个U
D.i、U*V 【参考答案】: A
26.所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的（）。

A.开始符号
B.终结符
C.非终结符
D.空字ε
【参考答案】: A
27.词法分析的任务是识别（）。

A.单词
B.句子
C.表达式
D.词法
【参考答案】: A
28.编译程序中语法分析器的输入是（）。

A.单词
B.表达式
C.直接短语
D.句柄
【参考答案】: A
29.已知文法G[S]：S→P|S+P|S-P ，P→Q|P*Q|P/Q ，Q→（S）|a 该
文法的终结符号集合VT是（）。

A.VT={+、*、/、（、）、a}
B.VT={-、*、\、（、）、a}
C.VT={+、-、*、\、（、）、a}
D.VT={+、-、*、/、（、）、a}
【参考答案】: D
30.有限自动机识别的语言是（）。

A.短语文法语言
B.上下文有关文法语言
C.上下文无关文法语言
D.正规文法语言
【参考答案】: D
31.如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二
义的。

（）
T.对 F.错
【参考答案】: A
32.编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目
标语言为高级语言，则此翻译程序称为编译程序。

（）
T.对 F.错
【参考答案】: B
33.简单优先文法中，任意两个产生式不允许具有相同右部。

（）
T.对 F.错
【参考答案】: A
34.最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。

（）T.对 F.错
【参考答案】: A
35.依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。

（）
T.对 F.错
【参考答案】: A
36.已知文法G[S]：S→A B|PQx， A→xy ，B→bc ，P→d P|ε，Q→aQ|ε该文法是LL（1）文法。

（）
T.对 F.错
【参考答案】: B
37.构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。

（）
T.对 F.错
【参考答案】: A
38.词法分析器的输出结果是单词在符号表中的位置（）。

T.对 F.错
【参考答案】: B
39.所谓源程序就是用源语言编写的程序。

（）
T.对 F.错
【参考答案】: A
40.素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。

（）
T.对 F.错
【参考答案】: A。