编译原理考题与答案

1、试题分类:专升本编译原理 _08033150题型:单选分数：21. 文法所描述的语言是（）的集合。A. 文法的字汇表V中终结符号组成的符号串B. 文法的字汇表 V中符号组成的符号串C. 由文法开始符推导的终结符号串D. 由文法开始符推导的符号串答案:C2. 设识别文法 GS 的LR（0）舌前缀的DFA中，存在一个LR（0）项目集；i二，其 中X和A为非终结符，b为终结符，则该项目集含有（）冲突。A. 归约一一归约B. 移进一一接受 c移进一一待约D.移进一一归约答案:D3. 已知文法=-,（）是句型PaFaFbP的最左素短语答案:C4. 已知文法G$h凡其中V、.=（）A. A，BB. S，A

2、，BCSD.S, A答案:C5.已知字母表下列选项中（）不是字母表工上的正规式A.B.C.DS答案:B6文法_ 1 I -产生的语言是A. (abn|n：O|B. (ab)alllC larb: InljUlldI、1 :答案:D进行归约的。7. 算符优先分析方法是总是对当前句型的（）A. 最左素短语B句柄C素短语D.简单短语答案:A8. 设是任意符号串，则下列为恒等式的是（）答案:C9. 局部优化指是在程序的（）范围内的优化A.循环体B.函数体C基本块D.全部代码段答案:C10. 语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）A. 上下文无关文法B. 上下文有关文法 C

3、短语文法D.正规文法答案:B11. 词法分析器的输岀结果是（）A. 单词的种别编码B单词的种别编码和自身值C. 单词在符号表中的位置D. 单词自身值答案:B12. 编译程序的编译方式有（）种A. 1B. 3C. 4D. 2答案:D13. 表达式：X:= (X+Y)/ Z的四元式是()。A. (+, Y, X, T1), (/ ,乙 T1, T2), (:=, T2, X)B. (+,兀;Yi T (A Zi T：, Tj；, X)C(也 X, Y, TJ,咅 T丄：=D , X)D. (/，Y，Z,冶工 T：, TJ, (： = , T丁 f X)答案:C14.已知文法：-,（）是该文法的句子

4、答案:C15. 常用（）来识别一个正规集。A. 有穷自动机B. 图灵机C无穷自动机D. 下推自动机答案:A（1）文法名称中R表示（）。A. 规范归约过程B. 寻找关于输入串的一个最左归约C. 寻找关于输入串的一个最左推导D. 从左到右识别输入串答案:A17. 已知文法-: -，该文法不属于（）A.正规文法型文法C左线性3型文法D.右线性3型文法答案:D18. 通常可以采用（），描述计算机高级语言的语法。A. 短语文法B. 正规文法C上下文无关文法D.上下文有关文法答案:D19. 递归子程序语法分析方法的分析过程是（）的过程。A.最右推导B. 规范归约C最左推导D.规范推导答案:C20. 已知文

5、法:，其句子的最右推导为()A. SnABnAlBnOlBnOllBnBl 11B. SnASndlBnAllBnAlllnOlllcnABnOBnE 1B011B0111D.SnABnAIBnNI lBnUllBnOll 1答案:D试题分类:专升本编译原理 _08033150题型:单选分数：21. 设a和B是任意符号串，则下列为恒等式的是()。A. ( a | 3 a | 3B. ( a | 手 3%3 I 3C. ( a | 手 3 3 I aD. ( a | 3 3a | 3答案:B2. 已知文法 GS: S - ASB AB,Aa,B,则句子aabb的规范推导是()答案:B3. 设a是

6、符号串，则符号串a的幕a 0=()A. B. aC. 答案:C4. 表达式：X:= (X+Y)/ Z的四元式是()。A. (+,X,Y,T1),(/,T1,乙T2),(:=,T2,X)B(/,Y,乙T1),(+,X,T1,T2),(:=,T2,X)C. (+,Y,X,T1) ,(/,乙T1 ,T2),(:= ,T2 ,X)D(+ ,X ,Y,T1) ,(/,乙T1 ,T2),(:= ,T2 ,X)答案:A5表达式：A+（ B） C*D的逆波兰式是（）A. AB +CD* CD* +C. AB+CD*D. AB +CD*答案:D6.在编译程序采用的优化方法中多余运算 （ 3）删除归纳变量2）删除

7、（）是在基本块范围内进行的。（ 1）合并已知常量4）运算强度削弱（ 5）代码外提A. (3)(4)(5)B. (1)(4)(5)C. ( 1)( 5)D. (1)( 2)答案:D7. 常见的自下而上语法分析方法有（）。分析方法和算符优先分析方法B.递归下降分析方法和算符优先分析方法（1）预测分析方法和算符优先分析方法D. 递归下降分析方法和 LL（1）预测分析方法 答案:A8. 下列文法产生的语言是anbm|n,m 1其中，（）是左线性正规文法S：St Sb|Ab,At A|aS：St aS|aB,Bt bB|bS：St aS|aB,Bt Bb|bS：St Sb|Ab,At aA|a答案:A语

8、法分析方法的分析过程是（）的过程。A. 最左推导B. 最右推导C规范归约D.规范推导答案:C10. 若文法 G定义的语言是无限集，则文法必然是（）。A. 二义性的B. 递归的C非递归的D.非二义性的答案:B11. 产生语言0n1n2m I n0, m浦的文法是（）。S:S tABAt 0A1 I , 2BI S: S0A1 I 01, Bt 2B I S: S t abat 0A1 I Bt 2B I 2D.GS: S t ABAt0A1I 01Bt2BI 2答案:A语法分析栈中存放的状态是识别文法规范句型（）的DFA状态。A. 句柄B. 活前缀C前缀D.项目答案:B13.若经过压缩过的文法G

9、 定义的语言是无限集 则文法必然是（）A. 二义性的B. 递归的C无二义性的D.非递归的答案:B(1)分析开始时，首先应将()推入分析栈A. 当前的输入符号B. 开始符C界符及开始符D.界符答案:C15.已知文法 GS: St SB|A,其中 VN=()A. SB. A, BC. S， AD. S, A, B答案:A16. 编译过程中,词法分析阶段的任务是()A. 识别语言单词B. 识别语句C识别表达式D.识别程序答案:A17. 在语法制导翻译方式下,语义的处理是对于文法中的(),附加一个语义动作或语义子程序A. 产生式B. 非终结符号C终结符号D.开始符号答案:B18. 把将符号串形式的源程

10、序分离出的单词形式的代码是()的任务A. 语法分析B. 语义分析C目标代码生成D.词法分析19. 正规集L=an|n三0相应的正规式是()。A. aa+B. a*C. a+D. aa*答案:B20. 已知文法 GS: StaS|b，贝U FIRSTVT(S为()A. a， bB.B. aC. b答案:A2 1 .语言学家 Chomsky 将文法和语言分为四大类，其中 1 型文法又称为() 。A. 上下文有关文法B. 正规文法C短语文法D.上下文无关文法答案:A22. 常用()来识别一个正规集。A. 下推自动机B. 无穷自动机C图灵机D.有穷自动机答案:D23. 对于算符优先文法，a和b为终结符

11、，其关系 a- b的含义是ab在句型中相邻岀现时，()同时被归约先于 b 被归约后于 b 被归约值等于 b 值答案:A24.已知字母表 E =a b，下列选项中()不是字母表工上的正规式A. eB. (a|b)*|b*答案:D25. 已知文法 GE:U0|V1 , Uf E1|1 , E0|0 ,()不是该文法的句子答案:B26. 在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是()A. 终结符号B. 任意符号C. 非终结符号D. 开始符号答案:A27. 如果a为文法GS的终结符，则 Afa .a为该文法的()项目。A.接受B待约C归约D移进答案:D(1)文法名称中 L 表示()。

12、A. 规范归约过程B. 寻找关于输入串的一个最左归约C从左到右识别输入串D.寻找关于输入串的一个最左推导答案:C29. 编译程序不能发现源程序中出现的()。A.程序功能错误B. 程序语义错误C. 程序语法错误D. 程序词法错误答案:A30. 对于高级语言，通常采用（）文法描述其语法。型型型型答案:A31. 词法分析器的输出结果是（）。A. 单词自身值B. 单词的种别编码C. 单词在符号表中的位置D. 单词的种别编码和自身值答案:D32. 下列（）文法产生的语言含有空语句。S: StAB,Ata| e ,B tb| S: StAB,At a ,B TbS: St AB,At a| e ,B tb

13、S: STAB,ATa,BTb| e答案:A33. 代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化A. 特殊指令优化B. 协处理器优化C. 循环代码优化D. 多处理器优化答案:C34. 递归子程序语法分析方法的分析过程是（）的过程。A. 规范推导B. 最左推导C最右推导D.规范归约答案:B35. 已知文法 GS: S - ASB AB,Aa,B,则句子aabb的最右推导是（）答案:C36. 符号串ab是给定文法 GS: S- AB, A - Aa|a,B - Bb的句子，该句子的句柄是（）A.答案:D37. 设识别文法 GS 的LR（O活前缀的DFA中，存在一个 LR（O）项目

14、集l= X -a ,A-a ,其中X 和 A 为非终结符， b 为终结符，则该项目集含有（）冲突。A. 移进一一归约B. 移进一一接受C移进一一待约D.归约一一归约答案:A38. 表达式: A+B+C*D 的逆波兰式是（） 。A. ACD*+B+B. AB+CD*+C. AB+CD+*D. CD*A+B+答案:B39. 已知文法 GS: S- AB,A 0A|0,B 1B,其句子的最左推导为（）答案:C40. 编译程序是将高级语言程序翻译成（） 。A. 汇编语言或机器语言程序B. 汇编语言程序C. 高级语言程序D. 机器语言程序答案:A试题分类 : 专升本编译原理 _08033150题型 :多

15、选分数 :21. 对于计算机高级语言的（）部分，已经有实用的形式化描述理论。A.词义B语法C语义D词法答案:B, D2如果文法是LR（O）文法，则对于该文法任意一个句子a而言，（）说法一定是正确的A. a的最左推导过程是唯一的B. a的推导过程不是唯一的C. a的推导过程是唯一的D. a的最右推导过程不是唯一的答案A B3. 编译程序中通常采用的中间语言有（）。A. 三元组式B. 逆波兰式C. 四元组式D. 波兰式 答案A B, C的短语4. 已知文法；_ ： F ._L .一杯-,1-1,下列（）是句型 -C.D.答案:B, C, D5. 已知某文法的一个句型的语法树，由此可以得知该文法的（

16、）A. 开始符B. 部分规则C部分终结符D.部分非终结符答案:A, B, D试题分类:专升本编译原理_08033150题型:多选分数：21. 已知某文法的一个句型的语法树，由此可以得知该文法的（）A. 开始符B. 部分规则C部分非终结符D.部分终结符答案A B, C2. 计算机高级语言的（）类单词具有相同的词法规则。A. 常量B. 关键字C标识符D.运算符答案:B, C3.如果文法是无二义，则对于该文法任意一个句子a而言，（）说法一定是正确的A. a的推导过程是唯一的B. a的最右推导过程不是唯一的C. a的推导过程不是唯一的D. a的最左推导过程是唯一的答案:C, D4. 已知字母表 艺=a, b）,下列（）是字母表 艺上的正规式A. ab+baB. C. (a|b)*D. abc|b*答案:B, C5. 已知文法 GZ: 0U叩V1 , U 1Z1|1 , 0Z0|0，该文法是（）。型文法型文法型文法型文法答案A C, D6对非确定有穷自动机NFA正确的说法是（）。A. 是一个四元组B. 只有一个开始状态C. 可以使用状态转换矩阵来表示D. 总可以找到一个确定有穷自动机DFA使得它们接受相同的符号串集答案:C, D7. 已知文法