北航12春《编译技术》在线作业三资料

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。


一、单选题（共 14 道试题，共 56 分。）V 1.  词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
      满分：4  分
2.  把一个高级语言程序翻译成机器可执行的目标程序的工作由（ ）完成。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
      满分：4  分
3.  有限自动机（ ）个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
      满分：4  分
4.  在编译的各阶段中，和目标机器关系最为密切的是（ ）。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
      满分：4  分
5.  有限自动机可以有（ ）个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
      满分：4  分
6.  （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成
      满分：4  分
7.  简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
      满分：4  分
8.  （ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
      满分：4  分
9.  一个文法所描述的语言是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
      满分：4  分
10.  代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
      满分：4  分
11.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
      满分：4  分
12.  （ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
      满分：4  分
13.  文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
      满分：4  分
14.  正规式（a|b）*表示的是（ ）。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串（a|b）*
D. 空串
      满分：4  分

二、多选题（共 4 道试题，共 16 分。）V 1.  关于栈式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 不适用于可递归调用语言
      满分：4  分
2.  下面哪些语言特征会影响存储分配策略？（）
A. 过程能否递归
B. 当控制从过程的活动返回时，局部变量的值是否要保留
C. 过程能否访问非局部变量
D. 过程调用的参数传递方式
      满分：4  分
3.  以下哪些属于计算机存储器（）
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
      满分：4  分
4.  以下属于计算机存储器的是（ ）。
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
      满分：4  分

三、判断题（共 7 道试题，共 28 分。）V 1.  一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ）
A. 错误
B. 正确
      满分：4  分
2.  目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （ ）
A. 错误
B. 正确
      满分：4  分
3.  上下文无关文法也叫正规文法。 （ ）
A. 错误
B. 正确
      满分：4  分
4.  文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。（ ）
A. 错误
B. 正确
      满分：4  分
5.  有限自动机能够识别上下文无关语言。 （ ）
A. 错误
B. 正确
      满分：4  分
6.  文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 （ ）
A. 错误
B. 正确
      满分：4  分
7.  编译器是将一种语言翻译为另一种语言的计算机程序。（ ）
A. 错误
B. 正确
      满分：4  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。