免费奥鹏作业资料东华《编译原理》16春平时作业2

admin

《编译原理》16春平时作业2




一、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  若文法G定义的语言是无限集，则文法必然是( )
A. 前后文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
正确资料：D
2.  在目标代码生成阶段，符号表用_____。
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
正确资料：D
3.  文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
正确资料：B
4.  编译过程中,语法分析器的任务就是（）。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构
A. (2)(3)
B. (2)(3)(4)
C. (1)(2)(3)
D. (1)(2)(3)(4)
正确资料：B
5.  编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
正确资料：B
6.  若B为非终结符，则A→α.B β为（）项目。
A. 移入
B. 待约
C. 规约
D. 接受
正确资料：B
7.  编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
正确资料：B
8.  编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步. (1) 编辑 (2) 编译 (3) 连接 (4) 运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
正确资料：B
9.  数组的内情向量中肯定不含数组的（ ）信息
A. 维数
B. 类型
C. 各维的上下界
D. 各维的界差
正确资料：B
10.  过程的Display表中记录了_ _____。
A. 过程的连结数据
B. 过程的嵌套层数
C. 过程的返回地址
D. 过程的入口地址
正确资料：B
11.  重载符号的含义依赖于（）。
A. 上文
B. 下文
C. 上下文
正确资料：C
12.  一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A. 句子
B. 句型
C. 单词
D. 产生式
正确资料：D
13.  按逻辑上划分，编译程序第二步工作是____。
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码代码优化
正确资料：C
14.  把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器
正确资料：B
15.  算符优先分析与规范归约相比的优点是( )
A. 归约速度快
B. 对文法限制少
正确资料：A



《编译原理》16春平时作业2




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）

1.  对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。
A. 错误
B. 正确
正确资料：A
2.  对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
A. 错误
B. 正确
正确资料：A
3.  确定的自动机以及不确定的自动机都能正确地识别正规集。
A. 错误
B. 正确
正确资料：B
4.  静态数组的存储空间可以在编译时确定。
A. 错误
B. 正确
正确资料：A
5.  对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
A. 错误
B. 正确
正确资料：B
6.  二义文法不能是SLR文法，但可能是LL(1)文法。
A. 错误
B. 正确
正确资料：A
7.  逆波兰法表示的表达式亦称前缀式 。
A. 错误
B. 正确
正确资料：B
8.  文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
正确资料：B
9.  对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。
A. 错误
B. 正确
正确资料：A
10.  循环L中，并非所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A. 错误
B. 正确
正确资料：B

442779732

同学介绍，不错