编译原理a二、选择题(请在前括号选择最确切的一项 作为答案划一个勾，多划按错论)(每个4分， 共40分)1. 词法分析器的输出结果是。A. ()单词的种别编码B.()单词在符号表中的位置C.()单词的种别编码和自身值D.()单词自身值2. 正规式Ml和M2等价是指一。A. ( ) Ml和吃的状态数相等B. ( ) Ml 和 M2的有向边条数相等C. ( ) Ml和M2所识别的语盲集相等D. ( ) Ml和M2状态数和有向边条数相等3. 文法G：S-*xSx y所识别的语言是。A. ( ) xyxB. ( ) (xyx)* C.()xnyxn(nO)D. ( ) x*yx*4. 如果文法G是无二义的，则它的任何句子a。A. ()最左推导和最右推导对应的语法树 必定相同B. ()最左推导和最右推导对应的语法 树可能不同C. ()最左推导和最右推导必定相同D. ()可能存在两个不同的最左推导，但 它们对应的语法树相同5. 构造编译程序应掌握oA. ()源程序B.()目标语tC.()编译方法D.()以上三项都是6. 四元式之间的联系是通过一实现的。A. ()指示器B.()临时变量C.()符号表D.()程序变量7. 表达式(-1 AVB) A (CVD)的逆波兰表示为。A. () -1 ABVACDVB. () A-i BVCDVAC. ( ) ABV-i CDVAD. ( ) A-i BVACDV8. 优化可生成的目标代码。A. ()运行时间较短B. ()占用存储空间较小C. ()运行时间短但占用存空间大D. ()运行时间短且占用存储空间小9. 下列优化方法不是针对循环优化进行的。A. ()强度削弱B.()删除归纳变量C.()删除多余运算D.()代码外提10. 编译程序使用 区别标识符的作用 域。A. ()说明标识符的过程或函数名B. ()说明标识符的过程或函数的靜态 层次C. ()说明标识符的过程或函数的动态 层次D. ()标识符的行号答案：1C 2C 3C 4 A 5D 6B 7 B 8 D 9 C 10 B5. ()不是NFA的成分.A由穷字母表B初始状态集合C终止状 态集合D有限状态集合6. (C )不是编译程序的组成部分A词法分析程序B代码生成程序C设备管理程序D语法分析程序7. 有文法 G=(S, a, S_SaS, S- & ,S), 该文法是()A. LL(1)文法B.二义性文法C算符优先 文法D SLR(l)文法8给定文法A-*bA|cc,则符号串cc bcbcbcbccbccbccbbbcc中，是该文法 句子的是()ABCD9表达式A*(B-C*(C/D)的逆波兰表示为(B )A. ABC-CD/* B. ABCCD/*-* C. ABC-*CD./*D.前三个选项都不对10 LR(1)文法都是()A无二义性且无左递归B可能有二义性但 无左递归C无二义性但可能有无左递归D可以既有 二义性又有左递归答案：5 D 6 C 7 B 8 D 9 B 10 A编译原理c二、选择题(10分)1. 描述一个语言的文法是()A. 唯一的B.不唯一的C.可能唯一，也可能 不唯一2. 若文法G定义的语言是无限集，则文法 必然是()A. 前后文无关文法B.正规文法C.二义性 文法D.递归文法3. 数组的情向量中肯定不含数组的()信 息A. 维数B类型C.各维的上下界D.各维的 界差4. 简单优先分析每次归约的是()A.最左直接短语B.直接短语C.最左素短 语D.控制结点5. 最适合动态建立数摇实体的存分配方式 是()A.栈式分配B.堆式分配C.编译时预先分 配D.以上三种均可答案：1B 2 D 3 B 4C 5 B编译原理d一、选择1. 将编译程序分成若干个“遍”是为了 。A提高程序的执行效率B使程序的结构更加清晰C利用有限的机器存并提高机器的执行效 率D利用有限的机黠存但降低了机器的执行效 率2. 正规式MI和M2等价是指A MI和M2的状态数相等B.M1和M2的有向弧条数相等。C .Ml和M2所识别的语言集相等D. Ml和M2状态数和有向弧条数相等3. 中间代码生成时所依据的是_。A.语法规则B.词法规则C.语义规则D.等价变换规则4. 后缀式ab+cd+/可用表达式_来表示。A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d)D. a+b+c/d6. 一个编译程序中，不仅包含词法分析， 中间代码生成，代码优化，目标代 码生成等五个部分。A.()语法分析B.()文法分析C.() 语言分析D.()解释分析7. 词法分析器用于识别 。A.()字符串B.()语句C.()单词D.() 标识符8. 语法分析器则可以发现源程序中的OA.()语义错误 B.()语法和语义错 误C.()错误并校正 D.()语法错误9. 下面关于解释程序的描述正确的是O(1) 解释程序的特点是处理程序时不产生 目标代码(2) 解释程序适用于COBOL和FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵 局而开发的A. ( ) (1)(2) B. ( ) (1) C.()(1)(2) (3) D. ( ) (2) (3)10. 解释程序处理语言时，大多数采用的 是一方法。A. ()源程序命令被逐个直接解释执行B. ()先将源程序转化为中间代码，再解 释执行C. ()先将源程序解释转化为目标程序， 再执行D. ()以上方法都可以11. 编译过程中，语法分析器的任务就是O(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的(4) 分析程序的结构A. ( ) (2) (3) B.()C.()D.()12. 编译程序是一种。A. ()汇编程序B ()翻译程序C.() 解释程序D.()目标程序13. 文法G所描述的语言是C 的集 合。A. ()文法G的字母表V中所有符号组 成的符号串B. ()文法G的字母表V的闭包V*中 的所有符号串C. ()由文法的开始符号推出的所有终极 符串D. ()由文法的开始符号推出的所有符号 串14. 文法分为四种类型，即0型、1型、 2型、3型。其中3型文法是B_。A. ()短语文法B.()正则文法C.() 上下文有关文法D.()上下文无关文法15. 一个上下文无关文法G包括四个组成 部分，它们是：一组非终结符号，一组终 结符号，一个开始符号，以及一组 。A. ()句子B.()句型C.()单词D.() 产生式16. 通常一个编译程序中，不仅包含词法 分析，语法分析，中间代码生成，代码优化, 目标代码生成等五个部分，还应包括O A.()模拟执行器 B .()解释器C.()表格处理和出错处理D.()符号执行器17. 文法 GN= ( b , N , B , N , (N-b | bB , B-*bN)，该文法所描述的 语言是A. () L(GN) = bi | i M 0 B.()L(GN) = b2i |0C. ( ) L(GN) = b2i+l | i M 0 D.() L(GN) = b2i+l | i 118. 一个句型中的最左 称为该句型的 句柄。A.()短语 B.()简单短语 C.() 素短语 D.()终结符号19. 设G是一个给定的文法，S是文法的 开始符号，如果S-x(其中xGV*),则称 x是文法G的一个_A.()候选式 B .()句型 C.() 单词 D.()产生式21. 若一个文法是递归的，则它所产生的 语言的句子。A.()是无穷多个B .()是有穷多个C.()是可枚举的D.()个数是常t22. 词法分析器用于识别.。A.()句子 B .()句型 C.()单 词 D.()产生式23. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是。A .()非终极符集 B .()终极符集 C.()字母表 D .()状态集24. 在自底向上的语法分析方法中，分析 的关键是。A .()寻找句柄 B .()寻找句型C()消除递归 D .()选择候选式25. 在LR分析法中，分析栈中存放的状 态是识别规句型 的DFA状态。A.()句柄 B.()前缀 C.()活 前缀 D . ( ) LR(O)项目26. 文法G产生的的全体是该文法描 述的语言。A.()句型B.()终结符集C.()非 终结符集D.()句子27. 若文法G定义的语言是无限集，则文法必然是A.()递归的 B .()前后文无关的 C .()二义性的 D.()无二义性的28. 四种形式语言文法中，1型文法又称 为_法。A.()短语结构文法 B .()前后文无 关文法C.()前后文有关文法 D.()正规文 法29. 一个文法所描述的语言是oA.()唯一的 B.()不唯一的C.()可能唯一，好可能不唯一 D.() 都不对30. 和代码优化部分不是每个编译程 序都必需的。A.()语法分析B .()中间代码生成C.()词法分析D.()目标代码生成31. 是两类程序语言处理程序。A. ()高级语言程序和低级语言程序B .()解释程序和编译程序C.()编译程序和操作系统 D.()系 统程序和应用程序32. 数组的情向量中肯定不含有数组的 的信息。A.()维数 B.()类型 C.() 维上下界 D.()各维的界差33. 个上下文无关文法G包括四个组成 部分，它们是：一组非终结符号，一组终结 符号，一个开始符号，以及一组_。A.()句子B.()句型C.()单词D.()产生式34. 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是。A .()短语文法B .()正则文法C. ()上下文有关文法 D.()上下文 无关文法35. 一个上下文无关文法G包括四个组成 部分，它们是：一组非终结符号，一组终结 符号，一个开始符号，以及一组 。A.()句子 B.()句型C.()单 词 D.()产生式36. 是一种典型的解释型语言。A. () BASIC B. () CC. () FORTRAN D.() PASCAL37. 与编译系统相比，解释系统.。A. ()比较简单，可移植性好，执行速 度快B. ()比较复杂，可移植性好，执行速 度快C .()比较简单，可移植性差，执行速 度慢D. ()比较简单，可移植性好，执行速 度慢38. 用高级语言编写的程序经编译后产生的程序叫。A.()源程序B .()目标程序C.()连 接程序D.()解释程序39. 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过这几步：(1)编辑(2)编译(3)连接(4)运 行A. () (1) (2) (3) (4) B.O (1)(2) (3) C.() (1)(3) D. ( ) (1) (4)40. 把汇编语言程序樹译成机器可执行的目