奥鹏北航10秋学期《编译原理》在线作业资料1-3

百分百学习网

资料在最底下附件请充值后下载
需要这个作业资料的同学也可以直接联系管理员QQ：18586448  其他论坛没有的作业也可以代做！

奥鹏北航10秋学期《编译原理》在线作业资料1-3
作业
北航10秋学期《编译原理》在线作业一
试卷总分：100       测试时间：--
单选题 多选题 判断题  

一、单选题（共 14 道试题，共 56 分。）V 1.  一个文法所描述的语言是 ()
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
      满分：4  分
2.  Chomsky 定义的四种形式语言文法中，1 型文法又称为 （） 文法
A. 短语结构文法 B C D
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
      满分：4  分
3.  正规式（a|b）*表示的是（）
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串（a|b）*
D. 空串
      满分：4  分
4.  正规式a*表示的是（）
A. 字符a
B. 所有由字母a组成的所有串
C. 字符串aa
D. 字符串a*
      满分：4  分
5.  语法分析程序输出（ ）。
A. 记号系列
B. 分析树或语法树
C. 中间代码
D. 目标代码
      满分：4  分
6.  有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
      满分：4  分
7.  Chomsky 定义的四种形式语言文法中， 0 型文法又称为 （） 文法
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
      满分：4  分
8.  文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
      满分：4  分
9.  Chomsky 定义的四种形式语言文法中，2 型语言可由 () 识别。
A. 短语结构文法
B. 图灵机
C. 有限自动机
D. 下推自动机
      满分：4  分
10.  若文法G定义的语言是无限集，则文法必然是（ ）。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
      满分：4  分
11.  下面哪个文法具有二义性（ ）。
A. A→AA | (A) |
B. E→E＋T|T
C. E→(E)
D. E→a
      满分：4  分
12.  下面哪个文法是左递归的（ ）。
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a
      满分：4  分
13.  （）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
      满分：4  分
14.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
      满分：4  分
二、多选题（共 4 道试题，共 16 分。）V 1.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 下面哪些是可以由该文法推导出的句子？（ ）
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt
      满分：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.  每个文法都能改写为LL(1)文法。 （ ）
A. 错误
B. 正确
      满分：4  分
4.  把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 （ ）
A. 错误
B. 正确
      满分：4  分
5.  符号表管理和出错管理是编译过程中的两项重要工作。（ ）
A. 错误
B. 正确
      满分：4  分
6.  逆波兰法表示的表达式亦称前缀式。 （ ）
A. 错误
B. 正确
      满分：4  分