北交17秋《编译原理》在线作业12资料
北交《编译原理》在线作业一一、单选题:【25道,总分:50分】
1.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。 (满分:2)
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器
2.Pascal的if语句满足( )。 (满分:2)
A. 最远匹配原则
B. 动态作用域规则
C. 静态作用域规则
D. 最近匹配原则
3.下列关于语法树的描述中，错误的是( )。 (满分:2)
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
4.已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( ) (满分:2)
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
5.高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。 (满分:2)
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
6.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。 (满分:2)
A. 句子
B. 句型
C. 句柄
D. 素短语
7.在自下而上的语法分析方法中，分析的关键是( )。 (满分:2)
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
8.正则文法( )二义性的。 (满分:2)
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
9.编译程序必须完成的工作有( ) 。(1) 词法分析(2) 语法分析(3) 语义分析(4) 目标代码生成(5) 中间代码生成(6) 代码优化 (满分:2)
A.(1)(2)(3)(4)
B.(1)(2)(3)(4)(5)
C.(1)(2)(3)(4)(5)(6)
D.(1)(2)(3)(4)(6)
10.优化所依循的原则是( )。 (满分:2)
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 程序的等价变换规则
11.( )是描述语言的语法结构的形式规则。 (满分:2)
A. 文法
B. 语义
C. 词法
D. 语法
12.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 (满分:2)
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
13.最常用的中间代码形式是( ) (满分:2)
A. 二元式
B. 三元式
C. 四元式
D. 树型
14.下面哪个文法是左递归的( )。 (满分:2)
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a
15.下面哪个文法具有二义性( )。 (满分:2)
A. A→AA |(A) |
B. E→E＋T|T
C. E→(E)
D. E→a
16.下面关于解释程序的描述正确的是( )。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的 (满分:2)
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
17.有限自动机可以有( )个初始状态。 (满分:2)
A. 一个
B. 两个
C. 三个
D. 多个
18.2型文法也称为( )。 (满分:2)
A. 短语文法
B. 上下文无关文法
C. 右线性文法
D. 左性性文法
19.在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。 (满分:2)
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
20.LR（1）文法都是( )。 (满分: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. 以上三种均可
二、多选题:【5道,总分:20分】
1.描述词法分析的有效工具是( )。 (满分:4)
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
2.常见的代码优化包括( )。 (满分:4)
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
3.一个上下文无关文法G包括四个组成部分( )。 (满分:4)
A. 终结符号
B. 非终结符号
C. 开始符号
D. 一组产生式
4.在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析 (满分:4)
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦
5.静态语义检查通常包括( )。 (满分:4)
A. 类型检查
B. 控制流检查
C. 一致性检查
D. 相关名字检查
三、判断题:【10道,总分:30分】
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. 正确
北交《编译原理》在线作业二
一、单选题:【25道,总分:50分】
1.有限自动机可以有( )个初始状态。 (满分:2)
A. 一个
B. 两个
C. 三个
D. 多个
2.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 (满分:2)
A. 过程
B. 程序
C. 批量
D. 遍
3.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。 (满分:2)
A. 句子
B. 句型
C. 句柄
D. 素短语
4.下列说法中错误的是( )。 (满分:2)
A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B. 遍数越多越好
C. 遍数越多，输入/输出所消耗的时间越多
D. 并非每种语言都可以用单遍编译来实现
5.下述方法中，( )不是自下而上分析方法。 (满分:2)
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
6.已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( ) (满分:2)
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
7.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。 (满分:2)
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
8.编译程序中语法分析器接收以( )为单位的输入。 (满分:2)
A. 单词
B. 表达式
C. 产生式
D. 句子
9.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。 (满分:2)
A. 非终结符集
B. 终结符集
C. 字母集
D. 状态集
10.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。 (满分:2)
A. 综合属性
B. 继承属性
C. 自然属性
D. 赋值属性
11.下面哪个文法具有二义性( )。 (满分:2)
A. A→AA |(A) |
B. E→E＋T|T
C. E→(E)
D. E→a
12.Pascal的if语句满足( )。 (满分:2)
A. 最远匹配原则
B. 动态作用域规则
C. 静态作用域规则
D. 最近匹配原则
13.在编译程序使用的表格中，最重要的是( )。 (满分:2)
A. 数据表
B. 信息表
C. 变量表
D. 符号表
14.下列关于语法树的描述中，错误的是( )。 (满分:2)
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
15.若一个文法是递归的，则它所产生的句子个数( )。 (满分:2)
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
16.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。 (满分:2)
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器
17.文法 E→(E)产生的语言是( )。 (满分:2)
A. 空集
B.( )
C. （E）
D.((((E))))
18.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。 (满分:2)
A. 等价原则
B. 有效原则
C. 最佳原则
D. 合算原则
19.( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。 (满分:2)
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
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.下面关于解释程序的描述正确的是( )。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的 (满分:2)
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
25.若文法G定义的语言是无限集，则文法必然是( )。 (满分:2)
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
二、多选题:【5道,总分:20分】
1.根据不同的用途和侧重，编译程序可分为( )。 (满分:4)
A. 诊断编译程序
B. 优化编译程序
C. 交叉编译程序
D. 可变目标编译程序
2.在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析 (满分:4)
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦
3.描述词法分析的有效工具是( )。 (满分:4)
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
4.常见的代码优化包括( )。 (满分:4)
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
5.常见的初等数据类型包括( )。 (满分:4)
A. 数值数据
B. 逻辑数据
C. 字符数据
D. 指针数据
三、判断题:【10道,总分:30分】
1.正规式描述的每种结构都可以用上下文无关文法来描述。 (满分:3)
A. 错误
B. 正确
2.上下文无关文法也叫正规文法。 (满分:3)
A. 错误
B. 正确
3.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 (满分:3)
A. 错误
B. 正确
4.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 (满分:3)
A. 错误
B. 正确
5.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 (满分:3)
A. 错误
B. 正确
6.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 (满分:3)
A. 错误
B. 正确
7.每个文法的综合符合集和集成属性集的交应该为空。 (满分:3)
A. 错误
B. 正确
8.算符优先关系表不一定存在对应的优先函数。 (满分:3)
A. 错误
B. 正确
9.逆波兰法表示的表达式亦称前缀式。 (满分:3)
A. 错误
B. 正确
10.符号表管理和出错管理是编译过程中的两项重要工作。 (满分:3)
A. 错误
B. 正确
页:
[1]