编译原理练习题教程.doc

“编译原理”练习题 选择题 1、汇编程序是将 a 翻译成 b ,编译程序是将 c 翻译成 d . a.汇编语言程序 b.机器语言程序 c.高级语言程序 d. a 或者 b e. a 或者 c f. b 或者 c 2、下面关于解释程序的描述正确的是 b . 　(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的?? a. (1)(2)?????? b. (1)????? c. (1)(2)(3)????? d.(2)(3) 3、高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少 (1)e 和 (1)b .其中， (1)e 的目的是使最后阶段产生的目标代码更为高效. 与编译系统相比，解释系统 (2)d .解释程序处理语言时,大多数采用的是 (3)b 方法. (4)a 就是一种典型的解释型语言. (1): a. 中间代码生成?? b.目标代码生成?? c.词法分析? d.语法分析?? e.代码优化 (2): a.比较简单,可移植性好,执行速度快 b.比较复杂,可移植性好,执行速度快 c.比较简单,可移植性差,执行速度慢 d.比较简单,可移植性好,执行速度慢 (3): a.源程序命令被逐个直接解释执行 b.先将源程序转化为之间代码,再解释执行 c.先将源程序解释转化为目标程序,在执行 d.以上方法都可以 (4) : a. BASIC b. C c. FORTRAN d. PASCAL 4、用高级语言编写的程序经编译后产生的程序叫 b .用不同语言编写的程序产生 b 后,可用 g 连接在一起生成机器可执行的程序.在机器中真正执行的是 e . a. 源程序????????? b. 目标程序?? c. 函数??????? d. 过程? e. 机器指令代码??? f. 模块?????? g. 连接程序??? h.程序库 5、要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容: c , d , f . a. 汇编语言??????? b. 高级语言?? c. 源语言????? d. 目标语言 e. 程序设计方法??? f. 编译方法?? g. 测试方法??? h. 机器语言 6、由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成 (1)d , 诸阶段的工作往往是 (2)d 进行的. (1) a. 过程? b. 程序? c. 批量? d.遍 (2) a. 顺序? b. 并行? c. 成批? d.穿插 7、编译过程中,语法分析器的任务就是 b . (1) 分析单词是怎样构成的??????????? (2)? 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的? (4) 分析程序的结构 8、编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过 b 这几步. (1) 编辑? (2) 编译? (3) 连接? (4) 运行 9、编译程序必须完成的工作有 a . (1) 词法分析? (2) 语法分析??????? (3) 语义分析 (4) 代码生成? (5) 之间代码生成??? (6) 代码优化 a. (1)(2)(3)(4)????? b. (1)(2)(3)(4)(5)???? c. (1)(2)(3)(4)(5)(6)? d. (1)(2)(3)(4)(6)?? e. (1)(2)(3)(5)(6) 10、编译程序是一种 B 。 A. 汇编程序 B. 翻译程序 C. 解释程序 D. 目标程序 11、按逻辑上划分，编译程序第二步工作是 C 。 A. 语义分析 B. 词法分析 C. 语法分析 D. 代码优化 12、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括 C 。 A.模拟执行器? B.解释器?? C.表格处理和出错处理??? D.符号执行器 13、文法G所描述的语言是 C 的集合。 A.文法G的字母表V中所有符号组成的符号串 B.文法G的字母表V的闭包V*中的所有符号串 C.由文法的开始符号推出的所有终极符串 D.由文法的开始符号推出的所有符号串 14、乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 B