电子科技大学《计算机编译原理》20春期末考试doc.docx
《电子科技大学《计算机编译原理》20春期末考试doc.docx》由会员分享，可在线阅读，更多相关《电子科技大学《计算机编译原理》20春期末考试doc.docx（7页珍藏版）》请在冰豆网上搜索。
电子科技大学《计算机编译原理》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和aB.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.SSBSBBBBB0BB0bB0b0B.SSBSBBBBBBB0Bb00b0C.SSBSBBSB0Sb0Bb00b0D.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.运行阶段的存储组织与管理是为了（）。
①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④
可选项有：
D.①④
）。
C.词法规则D.程序结构的描述规
为运行阶段的存储分配做准备
A.①③B.②③C.③④
【参考答案】:
C
15.代码优化依据的原则是（
A.语法规则B.等价变换原则
则
【参考答案】:
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、第一个UB.U*V、第一个UC.i、第一个UD.i、U*V【参考答案】:
A
26.所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的（）。
A.开始符号B.终结符C.非终结符D.空字ε
【参考答案】:
A
27.词法分析的任务是识别（）。
A.单词B.句子C.表达式D.词法
【参考答案】:
A
28.编译程序中语法分析器的输入是（）。
A.单词B.表达式C.直接短语D.句柄
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.错
34.最常用的代码优化技术有：
删除多余运算、代码外提、强度削弱、
变换循环控制条件、合并已知量与复写传播、删除无用赋值。
（）
T.对F.错
【参考答案】:
A
35.依据代码优化所涉及的程序范围，可以分为：
局部优化、循环优化和全局优化。
（）
T.对F.错
【参考答案】:
A
36.已知文法G[S]：
S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→
aQ|ε该文法是LL
（1）文法。
（）
T.对F.错
【参考答案】:
B
37.构造一个编译程序的途径主要有：
手工构造、自动构造、移植、自展方式。
（）
T.对F.错
【参考答案】:
A
38.词法分析器的输出结果是单词在符号表中的位置（）。
T.对F.错
39.所谓源程序就是用源语言编写的程序。
（）
【参考答案】:
A
40.素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。
（）
T.对F.错
【参考答案】:
A
升级会员 