|
|
北交《编译原理》在线作业二
答案
一、单选题：
1.优化所依循的原则是( )。 (满分:2)
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 程序的等价变换规则
2.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。 (满分:2)
A. 非终结符集
B. 终结符集
C. 字母集
D. 状态集
3.语义分析与中间代码产生所依循的是( )。 (满分:2)
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
4.最适合动态建立数据实体的内存分 (满分:2)
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
5.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 (满分:2)
A. 过程
B. 程序
C. 批量
D. 遍
6.在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。 (满分:2)
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
7.最常用的中间代码形式是( ) (满分:2)
A. 二元式
B. 三元式
C. 四元式
D. 树型
8.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。 (满分:2)
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器
9.描述一个语言的文法是( )。 (满分:2)
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
10.文法 E→(E)产生的语言是( )。 (满分:2)
A. 空集
B.( )
C. （E）
D.((((E))))
11.下列关于语法树的描述中，错误的是( )。 (满分:2)
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
12.下面哪个文法是左递归的( )。 (满分:2)
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a
13.在编译程序使用的表格中，最重要的是( )。 (满分:2)
A. 数据表
B. 信息表
C. 变量表
D. 符号表
14.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。 (满分:2)
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
15.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 (满分:2)
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
16.( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。 (满分:2)
A. 符号表
B. 代码表
C. 源程序
D. 出错表
17.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。 (满分:2)
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器
18.下面关于解释程序的描述正确的是( )。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的 (满分:2)
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
19.有限自动机( )个接受状态。 (满分:2)
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
20.在自下而上的语法分析方法中，分析的关键是( )。 (满分:2)
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
21.在编译的各阶段中，和目标机器关系最为密切的是( )。 (满分:2)
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
22.( )是描述语言的语法结构的形式规则。 (满分:2)
A. 文法
B. 语义
C. 词法
D. 语法
23.类型转换时，整数到实数的转换称为( )。 (满分:2)
A. 截断
B. 舍入
C. 拓展
D. 收缩
24.有限自动机可以有( )个初始状态。 (满分:2)
A. 一个
B. 两个
C. 三个
D. 多个
25.语法分析器的输出是( )。 (满分:2)
A. 源程序
B. 单词符号
C. 语法单位
D. 中间代码
二、多选题：
1.面向对象语言的主要特征是( )。 (满分:4)
A. 封装性
B. 集成性
C. 继承性
D. 多态性
2.静态语义检查通常包括( )。 (满分:4)
A. 类型检查
B. 控制流检查
C. 一致性检查
D. 相关名字检查
3.在编译时安排所有数据对象的存储单元的分配策略属于( )。 (满分:4)
A. 静态分配策略
B. 栈式分配策略
C. 堆分配策略
D. 动态分配策略
4.从语言范型分类，当今的大多数程序设计语言可划分为( )。 (满分:4)
A. 强制式语言
B. 应用式语言
C. 基于规则的语言
D. 面向对象语言
5.编译器中常用的文法分析有( )。 (满分:4)
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法
三、判断题：
1.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 (满分:3)
A. 错误
B. 正确
2.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。 (满分:3)
A. 错误
B. 正确
3.在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。 (满分:3)
A. 错误
B. 正确
4.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 (满分:3)
A. 错误
B. 正确
5.LL(1)分析必须对原有文法提取左因子和消除左递归。 (满分:3)
A. 错误
B. 正确
6.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。 (满分:3)
A. 错误
B. 正确
7.编译器是将一种语言翻译为另一种语言的计算机程序。 (满分:3)
A. 错误
B. 正确
8.正规式描述的每种结构都可以用上下文无关文法来描述。 (满分:3)
A. 错误
B. 正确
9.文法的二义性和语言的二义性是两个不同的概念。 (满分:3)
A. 错误
B. 正确
10.有限自动机能够识别上下文无关语言。 (满分:3)
A. 错误
B. 正确
更多免费学习资料请登录www.openhelp100.com
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2017-5-24 18:32:33
