奥鹏西工大16春《编译原理》在线作业

谋学网www.mouxue.com

西工大16春《编译原理》在线作业

一、单选题（共 20 道试题，共 50 分。）

1. 文法G 所描述的语言是（ ）的集合。

. 文法 G 的字母表 V 中所有符号组成的符号串 . 文法 G 的字母表 V 的闭包 V* 中的所有符号串 . 由文法的开始符号推出的所有终极符串 . 由文法的开始符号推出的所有符号串 正确答案：

2. 词法分析器用于识别（ ）。 . 字符串 . 语句 . 单词 . 标识符 正确答案：

3. 栈式动态分配与管理在过程返回时应做的工作有（ ）。 . 保护SP . 恢复SP . 保护TOP . 恢复TOP 正确答案：

4. 以下陈述完全正确的是：（ ）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法 . ①②⑥ . ③④ . ①②③⑤ . ②④⑥ 正确答案：

5. 下列（ ）优化方法不是针对循环优化进行的。 . 强度削弱 . 删除归纳变量 . 删除多余运算 . 代码外提 正确答案：

6. 在整理和查找操作时，下列哪项的效果最高（ ）。 . 杂凑 . 二叉树

谋学网www.mouxue.com

. 线性表 . 图

正确答案：

7. 编译过程中，语法分析器的任务就是（ ）。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 . (2)(3) . (2)(3)(4) . (1)(2)(3) . (1)(2)(3)(4) 正确答案：

8. 优化可生成（ ）的目标代码。 . 运行时间较短 . 占用存储空间较小

. 运行时间短但占用内存空间大 . 运行时间短且占用存储空间小 正确答案：

9. 过程P1调用P2时，连接数据不包含（ ）。 . 嵌套层次显示表 . 老SP . 返回地址

. 全局ISPLY地址 正确答案：

10. 将高级语言程序翻译为计算机可执行的目标程序有哪些途径（ ）。 . 解释与编译 . 解释与翻译 . 解释 . 编译 正确答案：

11. 给定文法G[]:→+T∣T T→T*F∣F F→()∣i, 则以下（ ）全都不是规范句型的活前缀 ①T+ ②T* ③ε ④T*F ⑤+ ⑥* ⑦+ T* ⑧i ⑨（+T） ⑩（i） . ②④⑥ . ⑤⑥⑩ . ①②③④ . ⑦⑧⑨ 正确答案：

12. 语法分析器可以发现源程序中的（ ）。 . 语义错误

. 语法和语义错误 . 错误并校正 . 语法错误 正确答案：

13. 如果活动记录中没有ISPLY表，则说明（ ）。 . 程序中不允许有递归定义的过程

谋学网www.mouxue.com

. 程序中不允许有嵌套定义的过程

. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 . 程序中既允许有嵌套定义的过程，也允许有递归定义的过程 正确答案：

14. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。 . 短语文法 . 正则文法

. 上下文有关文法 . 上下文无关文法 正确答案：

15. 在语法分析处理中，FIRST 集合、FOLLOW 集合、SLT 集合均是（ ）。 . 非终极符集 . 终极符集 . 字母表 . 状态集 正确答案：

16. 已知文法G：S→WZ W→X|Y X→|X Y→|Y Z→|Z,G定义的语言的相应正规式为（ ）。 . *|*|* . （*|*）* . *(*|*) . (||)* 正确答案：

17. 处理冲突的方法不包括以下哪种方法（ ）。 . 开放定址法 . 再哈希法 . 链地址法

. 建立一个私有溢出区 正确答案：

18. 下列（ ）不属于程序设计语言中的低级语言？ . 机器语言 . 汇编语言 . 语言

. 面向机器的程序设计语言 正确答案：

19. 设已给文法G=（VN，VT，P，S），其中： VN={S} VT={1,2,…,n,∨,∧,~,[,]} P={S→i∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。 . 以终结符1,2,…,n为运算对象的布尔表达式串

. 以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串

. 以终结符1,2,…,n为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串 . 以[、]为分隔符的布尔表达式串 正确答案：

20. 为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（ ）访问原则连接成一条链。

谋学网www.mouxue.com

. 最后最近 . 最优先最近 . 最新最近 . 随机 正确答案：

西工大16春《编译原理》在线作业

二、判断题（共 20 道试题，共 50 分。）

1. 一张符号表的每一项都包含两大栏，即名字栏和信息栏。（ ） . 错误 . 正确 正确答案：

2. 设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是句法的一个句子。（ ） . 错误 . 正确 正确答案：

3. 一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（ ） . 错误 . 正确 正确答案：

4. 局部优化是在基本块范围内进行的一种优化。（ ） . 错误 . 正确 正确答案：

5. 产生式是用于定义语法成分的一种书写规则。（ ） . 错误 . 正确 正确答案：

6. 表达式-(+)*(+)-(++)表示成三元式为100 （+,,），101 （+,,），102 （*,(1),(2)）。（当前序号为100）。（ ） . 错误 . 正确 正确答案：

7. 堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（ ） . 错误

谋学网www.mouxue.com

. 正确 正确答案：

8. 3型文法一定是2型文法。（ ） . 错误 . 正确 正确答案：

9. 采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ） . 错误 . 正确 正确答案：

10. 目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（ ） . 错误 . 正确 正确答案：

11. 符号表的信息栏中登记了每个名字的有关性质，如类型、种属、大小以及相对数。（ ） . 错误 . 正确 正确答案：

12. 根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（ ） . 错误 . 正确 正确答案：

13. 一个语义子程序描述了一个文法所对应的翻译工作。（ ） . 错误 . 正确 正确答案：

14. 表达式*(-+)的逆波兰表示（后缀式）是-+*。（ ） . 错误 . 正确 正确答案：

15. 编译程序与解释程序的根本区别在于是否生成目标代码。（ ） . 错误 . 正确 正确答案：

16. 自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（ ） . 错误 . 正确 正确答案：

17. 在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分

谋学网www.mouxue.com

配存储空间。（ ） . 错误 . 正确 正确答案：

18. 文法G:S→iSS|iS|i是二义性的。（ ） . 错误 . 正确 正确答案：

19. 语法分析最常用的两类方法是自上而下和自下而上分析法。（ ） . 错误 . 正确 正确答案：

20. 源程序指以某种程序设计语言编写并供加工处理的程序。（ ） . 错误 . 正确 正确答案：

本文来源：https://www.bwwdw.com/article/d41f.html