奥鹏17春西工大16秋《编译原理》在线作业
一、单选题（共 20 道试题，共 50 分。）
1. 语法分析器可以发现源程序中的（ ）。
A. 语义错误
B. 语法和语义错误
C. 错误并校正
D. 语法错误
正确答案：
2. 在自下而上的语法分析方式中，分析的关键是（A. 寻觅句柄
B. 寻觅句型
C. 消除递归
D. 选择候选式
-1
。 ）
- 好好学习，天天向上
正确答案：
3. 进程P1挪用P2时，连接数据不包括（ ）。
A. 嵌套层次显示表
B. 老SP
C. 返回地址
D. 全局DISPLAY地址
正确答案：
4. 堆式动态分派申请和释放存储空间遵守（A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
正确答案：
-2
）原则。
- 好好学习，天天向上
5. 关于解释程序的特点的描述，下列哪一项是正确的（）。
A. 先将高级语言程序全数翻译成机械代码
B. 边解释边执行，翻译所得的指令序列并非保留
C. 边解释边执行，翻译所得的指令序列全数保留
D. 先解释完所有程序，然后执行
正确答案：
6. 线性表的构造时，应该依照关键字（ ）顺序填写各个项。
A. 后来者先填，先来者最后填
B. 依照关键字的多少
C. 先来者先填
D. 随机
正确答案：
7. 给定文法G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下（ ）全都不是规范句型的活前缀 ①T+ ②T* ③ε ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T） ⑩（i）
-3
- 好好学习，天天向上
A. ②④⑥
B. ⑤⑥⑩
C. ①②③④
D. ⑦⑧⑨
正确答案：
8. 下列关于标识符与名字的区别的描述中，正确的是（ ）。
A. 标识符和名字都是抽象的字符序列，没有确切的意义
B. 标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
C. 名字是抽象的字符序列，无确切的意义；名标识符具有语义属性
D. 标识符和名字都具有语义属性
正确答案：
9. 已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G概念的语言的相应正规式为（ ）。
-4
- 好好学习，天天向上
A. aa*|bb*|cc*
B. （aa*|bb*）cc*
C. aa*(bb*|cc*)
D. (a|b|c)*
正确答案：
10. 文法G 所描述的语言是（ ）的集合。
A. 文法 G 的字母表 V 中所有符号组成的符号串
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C. 由文法的开始符号推出的所有终极符串
D. 由文法的开始符号推出的所有符号串
正确答案：
11. 一个文法是递归的，则它产生的语言的句子个数（A. 一定无穷
-5
。 ）
- 好好学习，天天向上
B. 一定有限
C. 可能无穷，也可能有限
D. 说不准
正确答案：
12. 设已给文法G=（VN，VT，P，S），其中： VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。
A. 以终结符a1,a2,…,an为运算对象的布尔表达式串
B. 以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
C. 以终结符a1,a2,…,an为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
D. 以[、]为分隔符的布尔表达式串
正确答案：
13. 词法分析器用于识别（ ）。
A. 字符串
-6
- 好好学习，天天向上
B. 语句
C. 单词
D. 标识符
正确答案：
14. 一个上下文无关文法 G 包括四个组成部份，它们是：一组非终结符号，一组终结符号，一个开始符号，和一组（ ）。
A. 句子
B. 句型
C. 单词
D. 产生式
正确答案：
15. 优化可生成（ ）的目标代码。
A. 运行时间较短
B. 占用存储空间较小
-7
- 好好学习，天天向上
C. 运行时间短但占用内存空间大
D. 运行时间短且占用存储空间小
正确答案：
16. 处置冲突的方式不包括以下哪一种方式（A. 开放定址法
B. 再哈希法
C. 链地址法
D. 成立一个私有溢出区
正确答案：
17. 下列哪一项不是与机械有关的代码优化（A. 寄放器优化
B. 多处置优化
C. 特殊的指令优化
-8
。。 ）
）
- 好好学习，天天向上
D. 有效的指令消除
正确答案：
18. 若是活动记录中没有DISPLAY表，则说明（ ）。
A. 程序中不允许有递归概念的进程
B. 程序中不允许有嵌套概念的进程
C. 程序中既不允许有嵌套概念的进程，也不允许有递归概念的进程
D. 程序中既允许有嵌套概念的进程，也允许有递归概念的进程
正确答案：
19. 在语法分析处置中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
-9
。 ）
- 好好学习，天天向上
正确答案：
20. 四元式之间的联系是通过（ ）实现的。
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
正确答案：
西工大16秋《编译原理》在线作业
二、判断题（共 20 道试题，共 50 分。）
1. 自上而下的语法分析方式的大体思想是：从文法的开始符号开始，按照给定的输入串并依照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（ ）
A. 错误
B. 正确
-10
- 好好学习，天天向上
正确答案：
2. 一个优先表必然存在相应的优先函数。（ ）
A. 错误
B. 正确
正确答案：
3. 目标程序是指编译程序（或解释程序）将源程序处置加工而得的另一种语言（目口号言）的程序。（ ）
A. 错误
B. 正确
正确答案：
4. 能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。（ ）
A. 错误
B. 正确
正确答案：
-11
- 好好学习，天天向上
5. 源程序指以某种程序设计语言编写并供加工处置的程序。（ ）
A. 错误
B. 正确
正确答案：
6. 任何具有左递归性的前后文无关文法均非LL(1)文法。（ ）
A. 错误
B. 正确
正确答案：
7. 一张符号表的每一项都包括两大栏，即名字栏和信息栏。（ ）
A. 错误
B. 正确
正确答案：
8. 一个进程的活动即是每次执行一个进程体，就产生该进程的一个活动。（-12
）
- 好好学习，天天向上
A. 错误
B. 正确
正确答案：
9. 翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（ ）
A. 错误
B. 正确
正确答案：
10. 逆波兰表示法表示表达式时不必利用括号。（ ）
A. 错误
B. 正确
正确答案：
11. 采用三元式实现三地址代码时，无益于对中间代码进行优化。（ ）
A. 错误
-13
- 好好学习，天天向上
B. 正确
正确答案：
12. 文法G:S→iSeS|iS|i是二义性的。（ ）
A. 错误
B. 正确
正确答案：
13. 局部优化是在大体块范围内进行的一种优化。（ ）
A. 错误
B. 正确
正确答案：
14. 编译程序与解释程序的根本区别在于是不是生成目标代码。（A. 错误
B. 正确
-14
）
- 好好学习，天天向上
正确答案：
15. 3型文法必然是2型文法。（ ）
A. 错误
B. 正确
正确答案：
16. 符号表利用的大体操作包括查表、填表、访表信息、更新和删除等。（A. 错误
B. 正确
正确答案：
17. 文法G产生的语言是无穷的，当且仅当文法是递归的。（ ）
A. 错误
B. 正确
正确答案：
-15
）
- 好好学习，天天向上
18. 语法分析最常常利用的两类方式是自上而下和自下而上分析法。（ ）
A. 错误
B. 正确
正确答案：
19. 符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（A. 错误
B. 正确
正确答案：
20. 若是一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 （A. 错误
B. 正确
正确答案：
-16
） ）
因篇幅问题不能全部显示，请点此查看更多更全内容