14秋北交《编译原理》在线作业二资料辅导资料

谋学网

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

一、单选题（共 25 道试题，共 50 分。）V 1.  下面哪个文法具有二义性( )。
A. A→AA | (A) |
B. E→E＋T|T
C. E→(E)
D. E→a
      满分：2  分
2.  编译程序中语法分析器接收以( )为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
      满分：2  分
3.  在编译程序使用的表格中，最重要的是（ ）。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
      满分：2  分
4.  编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A. (1)(2)(3)(4)
B. (1)(2)(3)(4)(5)
C. (1)(2)(3)(4)(5)(6)
D. (1)(2)(3)(4)(6)
      满分：2  分
5.  ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
      满分：2  分
6.  下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
      满分：2  分
7.  Σ={0，1}上的正规式(0|1)* 表示( )。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
      满分：2  分
8.  词法分析器的输出是( )。
A. 单词符号
B. 二元式
C. 三元式
D. 四元式
      满分：2  分
9.  在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A. 非终结符集
B. 终结符集
C. 字母集
D. 状态集
      满分：2  分
10.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A. 过程
B. 程序
C. 批量
D. 遍
      满分：2  分
11.  描述一个语言的文法是( )。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
      满分：2  分
12.  有限自动机可以有( )个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
      满分：2  分
13.  表达式(a+b)*(c+d)的后缀式表示为( )。
A. a+b*c+d
B. +ab*+cd
C. ab+cd+*
D. 无法表示
      满分：2  分
14.  在编译程序使用的表格中，最重要的是( )。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
      满分：2  分
15.  Pascal的if语句满足( )。
A. 最远匹配原则
B. 动态作用域规则
C. 静态作用域规则
D. 最近匹配原则
      满分：2  分
16.  若文法G定义的语言是无限集，则文法必然是( )。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
      满分：2  分
17.  LR（1）文法都是( )。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
      满分：2  分
18.  下列关于语法树的描述中，错误的是( )。
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
      满分：2  分
19.  下面哪个文法是左递归的( )。
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a
      满分：2  分
20.  在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
      满分：2  分
21.  编译程序诸阶段的工作往往是( )。
A. 顺序
B. 并行
C. 成批
D. 穿插
      满分：2  分
22.  下列说法中错误的是( )。
A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B. 遍数越多越好
C. 遍数越多，输入/输出所消耗的时间越多
D. 并非每种语言都可以用单遍编译来实现
      满分：2  分
23.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
      满分：2  分
24.  1型文法也称为( )。
A. 短语文法
B. 上下文有关文法
C. 右线性文法
D. 左性性文法
      满分：2  分
25.  文法 E→(E)产生的语言是( )。
A. 空集
B. （）
C. （E）
D. ((((E))))
      满分：2  分

二、多选题（共 5 道试题，共 20 分。）V 1.  静态语义检查通常包括( )。
A. 类型检查
B. 控制流检查
C. 一致性检查
D. 相关名字检查
      满分：4  分
2.  编译器中常用的文法分析有( )。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法
      满分：4  分
3.  一个上下文无关文法G包括四个组成部分( )。
A. 终结符号
B. 非终结符号
C. 开始符号
D. 一组产生式
      满分：4  分
4.  常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
      满分：4  分
5.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A. stmt-sequence
B. stmt
C. s
D. ;
      满分：4  分

三、判断题（共 10 道试题，共 30 分。）V 1.  有限自动机能够识别上下文无关语言。
A. 错误
B. 正确
      满分：3  分
2.  中间代码生成时所依据的是等价变换规则。
A. 错误
B. 正确
      满分：3  分
3.  符号表管理和出错管理是编译过程中的两项重要工作。
A. 错误
B. 正确
      满分：3  分
4.  目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
A. 错误
B. 正确
      满分：3  分
5.  解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
A. 错误
B. 正确
      满分：3  分
6.  在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。
A. 错误
B. 正确
      满分：3  分
7.  算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
      满分：3  分
8.  注释在扫描过程一般是被忽略的。
A. 错误
B. 正确
      满分：3  分
9.  文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
      满分：3  分
10.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
      满分：3  分

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