编译原理练习题详解.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)高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少(1)e 和(1)b .其中，(1)e 的目的是使最后阶段产生的目标代码更为高效. 与编译系统相比，解释系统(2)d .解释程序处理语言时,大多数采用的是(3)b 方法.(4)a 就是一种典型的解释型语言. (1): a. 中间代码生成?? b.目标代码生成?? c.词法分析? d.语法分析?? e.代码优化 (): a.比较简单,可移植性好,执行速度快 b.比较复杂,可移植性好,执行速度快 c.比较简单,可移植性差,执行速度慢 d.比较简单,可移植性好,执行速度慢 (): a.源程序命令被逐个直接解释执行 b.先将源程序转化为之间代码,再解释执行 c.先将源程序解释转化为目标程序,在执行 d.以上方法都可以 () : a. BASIC b. C c. FORTRAN d. PASCAL 4、用高级语言编写的程序经编译后产生的程序叫.用不同语言编写的程序产生b 后,可用g 连接在一起生成机器可执行的程序.在机器中真正执行的是e . a. 源程序????????? b. 目标程序?? c. 函数??????? d. 过程? e. 机器指令代码??? f. 模块?????? g. 连接程序??? h.程序库要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容: , d , f . a. 汇编语言??????? b. 高级语言?? c. 源语言????? d. 目标语言 e. 程序设计方法??? f. 编译方法?? g. 测试方法??? h. 机器语言 由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成(1)d , 诸阶段的工作往往是(2)d 进行的. (1) a. 过程? b. 程序? c. 批量? d.遍 (2) a. 顺序? b. 并行? c. 成批? d.穿插编译过程中,语法分析器的任务就是b . (1) 分析单词是怎样构成的??????????? (2)? 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的? (4) 分析程序的结构 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过b 这几步. (1) 编辑? (2) 编译? (3) 连接? (4) 运行 编译程序必须完成的工作有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)一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括.模拟执行器?.解释器??.表格处理和出错处理???.符号执行器A.文法G的字母表V中所有符号组成的符号串 B.文法G的字母表V的闭包V*中的所有符号串 C.由文法的开始符号推出的所有终极符串 D.由文法的开始符号推出的所有符号串 14、乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 B 。 A.短语文法 B.正则文法 C.上下文有关文法 D.上下文无关文法 15、文法G[N]=（{b}，{N，B}，N，{N→b│bB，） C 。 A. L(G[N])={bi│i≥0} B. L(G[N])={b2i│i≥0} C. L(G[N])={b2i+1│i≥0} D. L(G[N])={b2i+1│i≥1} 16、一个句型中的最左 B 称为该句型的句柄。 可选项有： A. 短语 B. 简单短语 C. 素短语