谋学网东华《编译原理》16春平时作业2.doc

谋学网 《编译原理》 16 春平时作业 2 一、单选题(共 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 为非终结符,则 A →()项目。 A. 移入 B. 待约谋学网. 规约 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. 语义分析谋学网. 词法分析 C. 语法分析 D. 代码代码优化正确答案: C 14. 把汇编语言程序翻译成机器可执行的目标程序的工作是由_____ 完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器正确答案: B 15. 算符优先分析与规范归约相比的优点是() A. 归约速度快 B. 对文法限制少正确答案: A 《编译原理》 16 春平时作业