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

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


一、单选题（共 14 道试题，共 56 分。）V 1.  有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（ ）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
      满分：4  分
2.  编译器与要编译的源程序的接口阶段是（ ）。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
      满分：4  分
3.  下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
      满分：4  分
4.  在自下而上的语法分析方法中，分析的关键是（ ）。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
      满分：4  分
5.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
      满分：4  分
6.  Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
      满分：4  分
7.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
      满分：4  分
8.  代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
      满分：4  分
9.  正规式（a|b）*表示的是（ ）。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串（a|b）*
D. 空串
      满分：4  分
10.  在下述的编译方法中，自顶向下的分析方法有（ ）。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
      满分：4  分
11.  下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
      满分：4  分
12.  如果r、s是正规式，则下面（ ）不一定是正规式。
A. rs
B. r|s
C. r*
D. r+s
      满分：4  分
13.  在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
      满分：4  分
14.  Σ={0，1}上的正规式(0|1)* 表示（ ）。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
      满分：4  分

二、多选题（共 4 道试题，共 16 分。）V 1.  关于栈式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 不适用于可递归调用语言
      满分：4  分
2.  在目标代码优化阶段，常见的优化有（ ）。
A. 选择编址模式以提高性能
B. 将速度慢的指令更换成速度快的
C. 删除注释
D. 删除多余的操作
      满分：4  分
3.  下面哪些属于静态检查？（）
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查
      满分：4  分
4.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ）
A. stmt-sequence
B. stmt
C. s
D. ;
      满分：4  分

三、判断题（共 7 道试题，共 28 分。）V 1.  算符优先关系表不一定存在对应的优先函数。 （ ）
A. 错误
B. 正确
      满分：4  分
2.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。（ ）
A. 错误
B. 正确
      满分：4  分
3.  一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ）
A. 错误
B. 正确
      满分：4  分
4.  如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（ ）
A. 错误
B. 正确
      满分：4  分
5.  文法的二义性和语言的二义性是两个不同的概念。（ ）
A. 错误
B. 正确
      满分：4  分
6.  优先关系表对应的优先函数，如果存在，一定唯一。 （ ）
A. 错误
B. 正确
      满分：4  分
7.  文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 （ ）
A. 错误
B. 正确
      满分：4  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。