问道深山去,听禅紫气来。

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

阅读:12 更新时间:2021-02-20 02:09:06

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


------------------------
1.编译程序的工作情况有三种,分别是解释型、编译型和( )。
A.综合型
B.并列型
C.汇编型
D.不确定型
答案请点我要此答案,或联系QQ

2.文法中不包含左公共因子是LL(1)文法的( )。
A.充分条件
B.必要条件
C.充要条件
D.即不充分也不必要的条件
答案请点我要此答案,或联系QQ

3.在规范归约中用来刻画可归约串的是( )。
A.短语
B.句柄
C.最左素短语
D.素短语
答案请点我要此答案,或联系QQ

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
答案请点我要此答案,或联系QQ

5.中间代码设计原则是( )。
A.简洁,占用内存少
B.接近自然语言
C.可替代编译程序
D.容易生成和翻译为目标代码
答案请点我要此答案,或联系QQ

6.设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c 下列句子中符合该文法的有( )。①ab9 ②a9c98 ③aaa ④bc89 可选项有:
A.①
B.②③④
C.③④
D.①②③④
答案请点我要此答案,或联系QQ

7.编译程序工作的后端包含的阶段有( )。
A.语义分析、代码优化、代码生成
B.词法分析、语法分析、代码生成
C.中间代码生成、代码优化、代码生成
D.语义分析、中间代码生成、代码优化
答案请点我要此答案,或联系QQ

8.一个句型中称为句柄的是该句型的最左( )。
A.最左终结符号
B.所有短语
C.所有句子
D.最左直接短语
答案请点我要此答案,或联系QQ

9.设文法G[S]:S→SB|B ,B→0|b 则对句子0b0,以下推导为规范推导的是( )。
A.SSBSBBBBB0BB0bB0b0
B.SSBSBBBBBBB0Bb00b0
C.SSBSBBSB0Sb0Bb00b0
D.SSBS0SB0Sb0Bb00b0
答案请点我要此答案,或联系QQ

10.已知文法G[E]:E→3EXY|34Y,YX→XY,4X→44,4Y→45,5Y→55 该文法是Chomsky文法类型中的( )。
A.0型文法
B.1型文法
C.2型文法
D.3型文法
答案请点我要此答案,或联系QQ

11.一个LR分析器由三部分组成,分别是总控程序、分析表和( )。
A.运算器
B.缓冲器
C.记录表
D.分析栈
答案请点我要此答案,或联系QQ

12.由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是( )。
A.待选式
B.句子
C.句型
D.正规式
答案请点我要此答案,或联系QQ

13.扫描器识别出的具有独立含义的最小语法单位是( )。
A.算符
B.单词
C.字符
D.表达式
答案请点我要此答案,或联系QQ

14.运行阶段的存储组织与管理是为了( )。① 提高编译程序的运行速度 ② 节省编译程序的存储空间 ③ 提高目标程序的运行速度 ④ 为运行阶段的存储分配做准备 可选项有:
A.①③
B.②③
C.③④
D.①④
答案请点我要此答案,或联系QQ

15.代码优化依据的原则是( )。
A.语法规则
B.等价变换原则
C.词法规则
D.程序结构的描述规则
答案请点我要此答案,或联系QQ

16.占用编译程序绝大多数时间的模块是( )。
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
答案请点我要此答案,或联系QQ

17.一个短语文法G包括以下组成部分:有限个终结符,有限个非终结符,一个开始符号,以及一组( )。
A.运算符
B.产生式
C.数符
D.句子
答案请点我要此答案,或联系QQ

18.一个递归文法所产生的语言的句子是( )。
A.无穷个
B.有穷个
C.可枚举
D.无法确定
答案请点我要此答案,或联系QQ

19.在自顶向下的语法分析处理中,FIRST集、FOLLOW集、SELECT集均是( )。
A.非终结符集
B.终结符集
C.字母表
D.状态集合
答案请点我要此答案,或联系QQ

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.无法判断
答案请点我要此答案,或联系QQ

21.词法分析器的输出是( )。
A.单词符号
B.源程序
C.语法单位
D.目标程序
答案请点我要此答案,或联系QQ

22.编译程序第三步工作是( )。
A.语义分析
B.词法分析
C.语法分析
D.代码优化
答案请点我要此答案,或联系QQ

23.常用的中间代码形式有( )。
A.状态机
B.四元式
C.转换表
D.语法树
答案请点我要此答案,或联系QQ

24.语言是( )。
A.句子的集合
B.文法的集合
C.函数的集合
D.程序的集合
答案请点我要此答案,或联系QQ

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
答案请点我要此答案,或联系QQ

26.所谓自下而上分析法就是从输入串开始,逐步进行“归约”,直至归约到文法的( )。
A.开始符号
B.终结符
C.非终结符
D.空字ε
答案请点我要此答案,或联系QQ

27.词法分析的任务是识别( )。
A.单词
B.句子
C.表达式
D.词法
答案请点我要此答案,或联系QQ

28.编译程序中语法分析器的输入是( )。
A.单词
B.表达式
C.直接短语
D.句柄
答案请点我要此答案,或联系QQ

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}
答案请点我要此答案,或联系QQ

30.有限自动机识别的语言是( )。
A.短语文法语言
B.上下文有关文法语言
C.上下文无关文法语言
D.正规文法语言
答案请点我要此答案,或联系QQ

------------------------
1.如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。( )
T.对
F.错
答案请点我要此答案,或联系QQ

2.编译程序:如果源语言为某台计算机上的汇编语言或机器语言,目标语言为高级语言,则此翻译程序称为编译程序。( )
T.对
F.错
答案请点我要此答案,或联系QQ

3.简单优先文法中,任意两个产生式不允许具有相同右部。( )
T.对
F.错
答案请点我要此答案,或联系QQ

4.最常用的代码优化技术有:删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。( )
T.对
F.错
答案请点我要此答案,或联系QQ

5.依据代码优化所涉及的程序范围,可以分为:局部优化、循环优化和全局优化。( )
T.对
F.错
答案请点我要此答案,或联系QQ

6.已知文法G[S]:S→A B|PQx, A→xy ,B→bc ,P→d P|ε ,Q→aQ|ε 该文法是LL(1)文法。( )
T.对
F.错
答案请点我要此答案,或联系QQ

7.构造一个编译程序的途径主要有:手工构造、自动构造、移植、自展方式。( )
T.对
F.错
答案请点我要此答案,或联系QQ

8.词法分析器的输出结果是单词在符号表中的位置( )。
T.对
F.错
答案请点我要此答案,或联系QQ

9.所谓源程序就是用源语言编写的程序。( )
T.对
F.错
答案请点我要此答案,或联系QQ

10.素短语是指至少含有一个终结符的短语,且除它自身之外不再含任何其他素短语。( )
T.对
F.错
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息