超前自学网奥鹏电子科技大学《计算机编译原理)》期末考试
奥鹏教育在线考核期末考试
电子科技大学《计算机编译原理)》20春期末考试
编译程序的工作情况有三种，分别是解释型、编译型和（ ）。
A:综合型
B:并列型
C:汇编型
D:不确定型
答案问询微信：424329
文法中不包含左公共因子是LL(1)文法的（ ）。
A:充分条件
B:必要条件
C:充要条件
D:即不充分也不必要的条件
答案问询微信：424329
在规范归约中用来刻画可归约串的是（ ）。
A:短语
B:句柄
C:最左素短语
D:素短语
答案问询微信：424329
文法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
答案问询微信：424329
中间代码设计原则是（ ）。
A:简洁，占用内存少
B:接近自然语言
C:可替代编译程序
D:容易生成和翻译为目标代码
答案问询微信：424329
设有文法G[S]： S→S8|S9|Sa|Sc|a|b|c
下列句子中符合该文法的有（ ）。①ab9 ②a9c98 ③aaa ④bc89
可选项有：
A:①
B:②③④
C:③④
D:①②③④
答案问询微信：424329
编译程序工作的后端包含的阶段有（ ）。
A:语义分析、代码优化、代码生成
B:词法分析、语法分析、代码生成
C:中间代码生成、代码优化、代码生成
D:语义分析、中间代码生成、代码优化
答案问询微信：424329
一个句型中称为句柄的是该句型的最左（ ）。
A:最左终结符号
B:所有短语
C:所有句子
D:最左直接短语
答案问询微信：424329
设文法G[S]：S→SB|B ，B→0|b
则对句子0b0，以下推导为规范推导的是（ ）。
A:SSBSBBBBB0BB0bB0b0
B:SSBSBBBBBBB0Bb00b0
C:SSBSBBSB0Sb0Bb00b0
D:SSBS0SB0Sb0Bb00b0
答案问询微信：424329
已知文法G[E]：E→3EXY|34Y，YX→XY，4X→44，4Y→45，5Y→55
该文法是Chomsky文法类型中的（ ）。
A:0型文法
B:1型文法
C:2型文法
D:3型文法
答案问询微信：424329
一个LR分析器由三部分组成，分别是总控程序、分析表和（ ）。
A:运算器
B:缓冲器
C:记录表
D:分析栈
答案问询微信：424329
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列是（ ）。
A:待选式
B:句子
C:句型
D:正规式
答案问询微信：424329
扫描器识别出的具有独立含义的最小语法单位是（ ）。
A:算符
B:单词
C:字符
D:表达式
答案问询微信：424329
运行阶段的存储组织与管理是为了（ ）。① 提高编译程序的运行速度 ② 节省编译程序的存储空间
③ 提高目标程序的运行速度 ④ 为运行阶段的存储分配做准备
可选项有：
A:①③
B:②③
C:③④
D:①④
答案问询微信：424329
代码优化依据的原则是（ ）。
A:语法规则
B:等价变换原则
C:词法规则
D:程序结构的描述规则
答案问询微信：424329
占用编译程序绝大多数时间的模块是（ ）。
A:出错处理
B:词法分析
C:目标代码生成
D:管理表格
答案问询微信：424329
一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组（ ）。
A:运算符
B:产生式
C:数符
D:句子
答案问询微信：424329
一个递归文法所产生的语言的句子是（ ）。
A:无穷个
B:有穷个
C:可枚举
D:无法确定
答案问询微信：424329
在自顶向下的语法分析处理中，FIRST集、FOLLOW集、SELECT集均是（ ）。
A:非终结符集
B:终结符集
C:字母表
D:状态集合
答案问询微信：424329
设有以下文法：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:无法判断
答案问询微信：424329
词法分析器的输出是（ ）。
A:单词符号
B:源程序
C:语法单位
D:目标程序
答案问询微信：424329
编译程序第三步工作是（ ）。
A:语义分析
B:词法分析
C:语法分析
D:代码优化
答案问询微信：424329
常用的中间代码形式有（ ）。
A:状态机
B:四元式
C:转换表
D:语法树
答案问询微信：424329
语言是（ ）。
A:句子的集合
B:文法的集合
C:函数的集合
D:程序的集合
答案问询微信：424329
已知文法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
答案问询微信：424329
所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的（ ）。
A:开始符号
B:终结符
C:非终结符
D:空字
答案问询微信：424329
词法分析的任务是识别（ ）。
A:单词
B:句子
C:表达式
D:词法
答案问询微信：42432奥鹏教育在线考核期末考试9
编译程序中语法分析器的输入是（ ）。
A:单词
B:表达式
C:直接短语
D:句柄
答案问询微信：424329
已知文法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}
答案问询微信：424329
有限自动机识别的语言是（ ）。
A:短语文法语言
B:上下文有关文法语言
C:上下文无关文法语言
D:正规文法语言
答案问询微信：424329
如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。（ ）
A:对
B:错
答案问询微信：424329
编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。（ ）
A:对
B:错
答案问询微信：424329
简单优先文法中，任意两个产生式不允许具有相同右部。（ ）
A:对
B:错
答案问询微信：424329
最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。（ ）
A:对
B:错
答案问询微信：424329
依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。（ ）
A:对
B:错
答案问询微信：424329
已知文法G[S]：S→A B|PQx， A→xy ，B→bc ，P→d P| ，Q→aQ|
该文法是LL（1）文法。（ ）
A:对
B:错
答案问询微信：424329
构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。（ ）
A:对
B:错
答案问询微信：424329
词法分析器的输出结果是单词在符号表中的位置（ ）。
A:对
B:错
答案问询微信：424329
所谓源程序就是用源语言编写的程序。（ ）
A:对
B:错
答案问询微信：424329
素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。（ ）
A:对
B:错
答案问询微信：424329
