资源描述
专升本编译原理一、 (共75题,共150分)1. 语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。 (2分)A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语文法 .标准答案:C2. 编译程序的编译方式有()种。 (2分)A.1 B.2 C.3 D.4 .标准答案:B3. 设是任意符号串,则下列为恒等式的是()。 (2分)A.B.C.D.标准答案:C4. 通常可以采用(),描述计算机高级语言的语法。 (2分)A.短语文法 B.上下文无关文法 C.上下文有关文法 D.正规文法 .标准答案:C5. 已知文法,该文法不属于()。 (2分)A.3型文法 B.右线性3型文法 C.左线性3型文法 D.正规文法 .标准答案:B6. 已知文法()。 (2分)A.S B.S,A C.S,A,B D.A,B .标准答案:A7. 文法所描述的语言是()的集合。 (2分)A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串.标准答案:D8. 已知文法,其句子的最右推导为()。 (2分)A.B.C.D.标准答案:C9. 已知文法,()是该文法的句子。 (2分)A.abab B.bbaa C.aabb D.baab .标准答案:D10. 文法产生的语言是()。 (2分)A.B.C.D.标准答案:B11. 已知文法,()是句型PaFaFbP的最左素短语。 (2分)A.Pa B.PaF C.FbP D.aFb .标准答案:B12. 词法分析器的输出结果是()。 (2分)A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值 .标准答案:C13. 常用()来识别一个正规集。 (2分)A.图灵机 B.下推自动机 C.有穷自动机 D.无穷自动机 .标准答案:C14. 已知字母表,下列选项中()不是字母表上的正规式。 (2分)A.B.C.D.标准答案:B15. 递归子程序语法分析方法的分析过程是()的过程。 (2分)A.最左推导 B.最右推导 C.规范推导 D.规范归约 .标准答案:A16. 算符优先分析方法是总是对当前句型的()进行归约的。 (2分)A.句柄 B.简单短语 C.素短语 D.最左素短语 .标准答案:D17. LR(1)文法名称中R表示()。 (2分)A.寻找关于输入串的一个最左推导B.寻找关于输入串的一个最左归约C.从左到右识别输入串D.规范归约过程.标准答案:D18. 设识别文法GS的LR(0)活前缀的DFA中,存在一个LR(0)项目集,其中X和A为非终结符,b为终结符,则该项目集含有()冲突。 (2分)A.移进归约 B.移进接受 C.移进待约 D.归约归约 .标准答案:A19. 表达式:X:(X+Y)/Z的四元式是()。 (2分)A.B.C.D.(+,Y,X,T1),(/,Z,T1,T2),(:,T2,X).标准答案:B20. 局部优化指是在程序的()范围内的优化。 (2分)A.基本块 B.循环体 C.函数体 D.全部代码段 .标准答案:A21. 对于计算机高级语言的()部分,已经有实用的形式化描述理论。 (2分)A.词法 B.词义 C.语法 D.语义 .标准答案:A,C22. 已知某文法的一个句型的语法树,由此可以得知该文法的()。 (2分)A.部分非终结符 B.部分终结符 C.部分规则 D.开始符 .标准答案:A,C,D23. 已知文法,下列()是句型的短语。 (2分)A.B.C.i2D.T.标准答案:A,B,C24. 如果文法是LR(0)文法,则对于该文法任意一个句子而言,()说法一定是正确的。 (2分)A.的推导过程是唯一的B.的推导过程不是唯一的C.的最左推导过程是唯一的D.的最右推导过程不是唯一的.标准答案:B,C25. 编译程序中通常采用的中间语言有()。 (2分)A.波兰式 B.逆波兰式 C.三元组式 D.四元组式 .标准答案:B,C,D26. 编译程序是将高级语言程序翻译成()。 (2分)A.高级语言程序 B.机器语言程序 C.汇编语言程序 D.汇编语言或机器语言程序 .标准答案:D27. 若经过压缩过的文法G定义的语言是无限集,则文法必然是()。 (2分)A.递归的 B.非递归的 C.二义性的 D.无二义性的 .标准答案:A28. 已知文法其句子的最左推导为()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:B29. 已知文法()是该文法的句子。 (2分)A.abab B.bbaa C.aabb D.baba .标准答案:B30. 下列是文法GE的部分规则。其中,()是直接左递归规则或是包含有直接左递归规则。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:A31. 下列文法产生的语言是其中,()是OG文法。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:B32. 文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个()。 (2分)A.短语 B.句型 C.句柄 D.素短语 .标准答案:B33. 在一个规范句型中,如果位于句柄右边有符号的话,则该符号必然是()。 (2分)A.非终结符号 B.终结符号 C.开始符号 D.任意符号 .标准答案:B34. 已知文法其句型的句柄为()。其中,的下标i表示符号b在句型中从左到右出现的先后顺序。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:A35. 正规集相应的正规式是()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:A36. 属于正规集的语言,其对应的()是唯一的。 (2分)A.正规文法 B.NFA C.DFA D.最小DFA .标准答案:D37. 语法分析程序可以发现源程序中出现的()。 (2分)A.语法错误 B.语义错误 C.词法错误 D.运行错误 .标准答案:A38. LL(1)分析开始时,首先应将()推入分析栈。 (2分)A.界符 B.开始符 C.界符及开始符 D.当前的输入符号 .标准答案:C39. 已知文法则FIRSTVT(S)为()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:D40. 已知文法其句型的最左素短语为()。其中,的下标i表示符号B在句型中从左到右出现的先后顺序。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:D41. 如果B为文法GS的非终结符,则为该文法的()项目。 (2分)A.待约 B.移进 C.归约 D.接受 .标准答案:A42. 若状态k含有项目且仅当输入符号A)时,才用规则归约的语法分析方法是()。 (2分)A.LALR分析法 B.LR(1)分析法 C.SLR(1)分析法 D.LR(0)分析法 .标准答案:C43. 把中间代码(或经过优化处理之后)变换成特定机器上的指令语言代码是()的任务。 (2分)A.词法分析 B.语法分析 C.语义分析 D.目标代码生成 .标准答案:D44. 表达式:的逆波兰式是()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:A45. 代码优化可分与机器无关和有关两大类。下列()为与机器无关的优化。 (2分)A.特殊指令优化 B.循环代码优化 C.多处理器优化 D.协处理器优化 .标准答案:B46. 计算机高级语言的()类单词具有相同的词法规则。 (2分)A.关键字 B.标识符 C.常量 D.运算符 .标准答案:A,B47. 已知字母表=(a, b),下列()是字母表上的正规式。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:B,D48. 下列()文法属于递归文法。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:A,D49. 已知文法该文法产生的句子是()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:B,D50. 在基本块内的优化包括的内容有()。 (2分)A.代码外提 B.删除多余运算 C.删除无用赋值 D.运算强度消弱 .标准答案:B,C51. 文法G产生的所有()的集合是该文法描述的语言。 (2分)A.终结符号串 B.非终结符号串 C.句子 D.句型 .标准答案:C52. 已知文法则句子aabb的规范推导是()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:D53. 已知文法()不是该文法的句子。 (2分)A.1001 B.0101 C.1010 D.1100 .标准答案:D54. 设两个文法G1和G2的产生的语言分别为L(G1)和L(G2),则G1和G2是等价的,是指()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:D55. 下列()文法产生的语言含有空语句。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:D56. 一个文法的所有句子的最右推导过程都是唯一的,这意味该文法是()。 (2分)A.二义性的 B.递归的 C.无二义性的 D.非递归的 .标准答案:C57. 对于文法的句型,其规范归约是指()。 (2分)A.最左推导过程 B.最左推导之逆过程 C.最右推导过程 D.最右推导之逆过程 .标准答案:D58. 符号串ab是给定文法的句子,该句子的句柄是()。 (2分)A.aB.bC.abD.标准答案:A59. 正规集相应的正规式是()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:C60. 正规式与下列正规式()是相等的。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:A61. 下列()正规式对应的语言,不可能设计一个不含有空规则的文法。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:B62. 自顶向下的语法分析方法是()。 (2分)A.算符优先分析方法 B.LL(1)预测分析方法 C.LALR(1)分析方法 D.SLR(1)分析方法 .标准答案:B63. 对于算符优先文法,a和b为终结符,其关系ab的含义是ab在句型中相邻出现时,()。 (2分)A.ab同时被归约 B.a后于b被归约 C.a先于b被归约 D.a值大于b值 .标准答案:C64. LR语法分析方法的分析过程是()的过程。 (2分)A.最左推导 B.最右推导 C.规范推导 D.规范归约 .标准答案:D65. LR语法分析栈中存放的状态是识别文法规范句型()的DFA状态。 (2分)A.句柄 B.活前缀 C.项目 D.前缀 .标准答案:B66. 在下述语句类中,()在编译阶段通常不产生可执行代码。 (2分)A.说明语句 B.流程控制语句 C.输入输出语句 D.赋值语句 .标准答案:A67. 三元式表示形式(i)(op,arg1 ,arg2 )中,()表示该三元式的运算结果。 (2分)A.(i) B.Op C.arg1 D.arg2 .标准答案:A68. 表达式:的逆波兰式是()。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:A69. 优化可生成()的目标代码。 (2分)A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小.标准答案:D70. 在编译程序采用的优化方法中,()是在基本块范围内进行的。 (2分)A.见图 B.见图 C.见图 D.见图 .标准答案:D71. 已知文法该文法是()。 (2分)A.3型文法 B.2型文法 C.1型文法 D.0型文法 .标准答案:B,C,D72. 对于高级语言,通常采用()描述的其词法规则。 (2分)A.LR(0)文法 B.正规文法 C.正规式 D.有限状态自动机 .标准答案:B,C,D73. 文法是()。 (2分)A.左线性正规文法 B.右线性正规文法 C.上文无关文法 D.二义性文法 .标准答案:C,D74. 已知文法其句子abc的句柄是()。 (2分)A.abB.bcC.abcD.标准答案:A,B75. 下列(),在语法制导翻译中,采用“拉链-回填”技术。 (2分)A.赋值语句 B.goto语句 C.条件语句 D.循环语句 .标准答案:B,C,D
展开阅读全文