兰大《编译原理》16春平时作.docx

兰大编译原理16春平时作 谋学网 编译原理16春平时作业2 一、单选题 1. 若文法G定义的语言是无限集，则文法必然是( ) . 前后文无关文法 . 正规文法 . 二义性文法 . 递归文法 正确答案： 2. 在目标代码生成阶段，符号表用_。 . 目标代码生成 . 语义检查 . 语法检查 . 地址分配 正确答案： 3. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_。 . 短语文法 . 正则文法 . 上下文有关文法 . 上下文无关文法 正确答案： 4. 编译过程中,语法分析器的任务就是。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构 . (2)(3) . (2)(3)(4) . (1)(2)(3) . (1)(2)(3)(4) 正确答案： 5. 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过这几步: (1)编辑(2)编译(3)连接(4)运行 . (1)(2)(3)(4) . (1)(2)(3) . (1)(3) . (1)(4) 正确答案： 6. 若为非终结符，则. 为项目。 . 移入 . 待约 谋学网 . 规约 . 接受 正确答案： 7. 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过这几步: (1)编辑(2)编译(3)连接(4)运行 . (1)(2)(3)(4) . (1)(2)(3) . (1)(3) . (1)(4) 正确答案： 8. 编写一个计算机高级语言的源程序后,到正式上机运行一般要经过_这几步. (1) 编辑 (2) 编译 (3) 连接 (4) 运行 . (1)(2)(3)(4) . (1)(2)(3) . (1)(3) . (1)(4) 正确答案： 9. 数组的内情向量中肯定不含数组的信息 . 维数 . 类型 . 各维的上下界 . 各维的界差 正确答案： 10. 过程的isply表中记录了_ _。 . 过程的连结数据 . 过程的嵌套层数 . 过程的返回地址 . 过程的入口地址 正确答案： 11. 重载符号的含义依赖于。 . 上文 . 下文 . 上下文 正确答案： 12. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组。 . 句子 . 句型 . 单词 . 产生式 正确答案： 13. 按逻辑上划分，编译程序第二步工作是_。 . 语义分析 谋学网 . 词法分析 . 语法分析 . 代码代码优化 正确答案： 14. 把汇编语言程序翻译成机器可执行的目标程序的工作是由_完成的。 . 编译器 . 汇编器 . 解释器 . 预处理器 正确答案： 15. 算符优先分析与规范归约相比的优点是( ) . 归约速度快 . 对文法限制少 正确答案： 编译原理16春平时作业2 二、判断题 1. 对任意的SLR文法G，都存在F(M)，满足L=L。 . 错误 . 正确 正确答案： 2. 对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。 . 错误 . 正确 正确答案： 3. 确定的自动机以及不确定的自动机都能正确地识别正规集。 . 错误 . 正确 正确答案： 4. 静态数组的存储空间可以在编译时确定。 . 错误 . 正确 正确答案： 5. 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。 . 错误 谋学网 . 正确 正确答案： 6. 二义文法不能是SLR文法，但可能是LL(1)文法。 . 错误 . 正确 正确答案： 7. 逆波兰法表示的表达式亦称前缀式 。 . 错误 . 正确 正确答案： 8. 文法的二义性和语言的二义性是两个不同的概念。 . 错误 . 正确 正确答案： 9. 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。 . 错误 . 正确 正确答案： 10. 循环L中，并非所有的不变运算都能依次提到L的前置节点中。 . 错误 . 正确 正确答案：