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

1144766066

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

喵喵nana！

贵州电大形考作业有答案吗？