《编译原理》考题与答案

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

2、FD. Pa答案:C4. 已知文法G$h凡其中V、.=（）A. A，BB. S，A，BC.SD.S，A答案:C5.已知字母表下列选项中（）不是字母表Z上的正规式答案:B6. 文法'_ 1 ' I -产生的语言是（）。A. 為NB. W|罰C ab '1 |nl, m<=llD.hlnl）答案：D7算符优先分析方法是总是对当前句型的（）进行归约的。A. 最左素短语B. 句柄C. 素短语D. 简单短语答案:A8.设门是任意符号串，则下列为恒等式的是（）B (口|小=3口皿C .- - h -D ( a| c)U = 13 |a答案:c9局部优化指是在程序的（）围的优化

3、A.循环体B. 函数体C. 基本块D. 全部代码段答案:C10. 语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）A. 上下文无关文法B. 上下文有关文法C. 短语文法D. 正规文法答案:B11. 词法分析器的输岀结果是（）A. 单词的种别编码B. 单词的种别编码和自身值C. 单词在符号表中的位置D. 单词自身值答案:B12. 编译程序的编译方式有（）种A. 1B. 3C. 4D. 2答案：D13. 表达式：X: = （X+Y）/ Z 的四元式是（）A. (+ , 丫 , X , T1), (/, Z, T1 , T2), (: =, T2, X)B. I出兄 Y, T山乙

4、 T：,门)，(: = , X)C. 仙 X- Y.劭 Tn 乙 TA C:=i Tn , X)|D. (/，X 乙 Tj>f (九汕 T, TJ, (: = t, X)答案:C14. 已知文法-" -;-,（）是该文法的句子A. bbaaB. ababC. baabD. aabb答案:C15. 常用（）来识别一个正规集。A. 有穷自动机B. 图灵机C. 无穷自动机D. 下推自动机答案:A16LR文法名称中 R表示（）A. 规归约过程B. 寻找关于输入串的一个最左归约C. 寻找关于输入串的一个最左推导D. 从左到右识别输入串答案:A17. 已知文法-:' '-，

5、该文法不属于（）A. 正规文法B. 3型文法C. 左线性3型文法D. 右线性3型文法答案:D18. 通常可以采用（），描述计算机高级语言的语法。A. 短语文法B. 正规文法C. 上下文无关文法D. 上下文有关文法答案:D19. 递归子程序语法分析方法的分析过程是（）的过程A. 最右推导B. 规归约C. 最左推导D. 规推导答案:C20. 已知文法- -,其句子的最右推导为（）A. SnABnAIBnDIBnOll BnDl 11|B. 匚.I二：二匚_m二C. gnABn 血 nOlBotm 吕 nOilllD. j应_二匚_三_匸匸_=1二 答案:D试题分类:专升本编译原理 _0803315

6、0 题型:单选 分数：21. 设a和B是任意符号串，则下列为恒等式的是（）A. ( a | £=) a | p b. ( a | £= ap | pC.( a | £=) PP | aD. ( a | £=) PPa | P答案:B2. 已知文法 GS : S f ASB I AB,A f a,B f b，则句子aabb的规推导是()A. SASBASbAABbAAbbAabbaabbB. SASBaSbaABBaaBBaaBbaabbC. SASBaSBaABBaaBBaabBaabbD. SASBAABBaABBaaBBaabBaabb答案:B3.

7、设a是符号串，则符号串a的幕a 0=（）A. B. aC. £D. 14.表达式：X: = （X+Y）/ Z的四元式是（）A.（+ ，X，Y，T1），（/，T1， Z，T2）, （:=,T2, X）B.（/，Y，Z，T1 ），（+，X，T1 ，T2）,（:二， T2，, X）C.（+ ，Y，X，T1 ），（/，Z，T1 ，T2）,（:二， T2，, X）D.（+，X，Y，T1），（/，Z，T1 ，T2）, （:=,T2 , X）答案:A5. 表达式： A+（B）C*D 的逆波兰式是（）A. AB+CD* B. AB CD* +C. AB+CD* D. AB +CD* 答案:D6. 在

8、编译程序采用的优化方法中， （）是在基本块围进行的。 （ 1）合并已知常量 （ 2）删除多余 运算 （ 3）删除归纳变量 （ 4）运算强度削弱 （ 5）代码外提A.（ 3 ）（ 4）（ 5）B.（1）（ 4）（ 5）C.（1）（ 5）D.（ 1）（ 2）答案:D7. 常见的自下而上语法分析方法有（）。A. LR 分析方法和算符优先分析方法B. 递归下降分析方法和算符优先分析方法C. LL（1） 预测分析方法和算符优先分析方法D. 递归下降分析方法和 LL（1）预测分析方法答案:A8. 下列文法产生的语言是 anbm|n,m > 1其中，（）是左线性正规文法A. GS : St Sb|Ab

9、,AAa|aB. GS : St aS|aB,B t bB|bC. GS： StaS|aB,B tBb|bD. GS： StSb|Ab,A taA|a9. LR 语法分析方法的分析过程是（）的过程。A. 最左推导B. 最右推导C. 规归约D. 规推导答案:C10. 若文法 G 定义的语言是无限集，则文法必然是（） 。A. 二义性的B. 递归的C非递归的D .非二义性的答案:B11. 产生语言0n1n2m I n0, m的文法是（）。A. GS:S t AB At 0A1 Is,2B I £B. GS: S t AB At 0A1 I 01, Bt 2B I sC. GS: S t A

10、B At 0A1 I s, Bt 2B I 2D. GS: S t AB, At 0A1 I 01 , Bt 2B I 2答案:A12. LR 语法分析栈中存放的状态是识别文法规句型（）的DFA 状态。A. 句柄B. 活前缀C. 前缀D. 项目答案:B13. 若经过压缩过的文法G 定义的语言是无限集,则文法必然是（） 。A. 二义性的B. 递归的C. 无二义性的D. 非递归的14. LL(1) 分析开始时，首先应将()推入分析栈A. 当前的输入符号B. 开始符C. 界符及开始符D. 界符答案:C15. 已知文法 GS : S- SB|A，其中 VN =()A. SB. A ， BC. S ，

11、AD. S， A， B答案:A16. 编译过程中，词法分析阶段的任务是()A. 识别语言单词B. 识别语句C. 识别表达式D. 识别程序答案:A17. 在语法制导翻译方式下，语义的处理是对于文法中的()，附加一个语义动作或语义子程序A. 产生式B. 非终结符号C终结符号D. 开始符号答案:B18. 把将符号串形式的源程序分离出的单词形式的代码是()的任务。A. 语法分析B. 语义分析C. 目标代码生成D. 词法分析答案：D19. 正规集L=an|n三0相应的正规式是()A. aa+B. a*C. a+D. aa*答案:B20. 已知文法 GS : S-aS|b,贝U FIRSTVT(S)为()

12、A. a，bB. ?C. aD. b答案:A21 .语言学家 Chomsky 将文法和语言分为四大类,其中 1 型文法又称为（）A. 上下文有关文法B. 正规文法C. 短语文法D. 上下文无关文法答案:A22. 常用（）来识别一个正规集。A. 下推自动机B. 无穷自动机C. 图灵机D. 有穷自动机答案：D23. 对于算符优先文法，a和b为终结符，其关系 a - b的含义是ab在句型中相邻岀现时，（）A. ab 同时被归约B. a先于b被归约C. a后于b被归约D. a值等于b值答案:A24. 已知字母表 E =a, b，下列选项中（）不是字母表X上的正规式B. (a|b)*C.bbbD. ab

13、c|b*答案:D25. 已知文法 GE :U0|V1 , Uf E1|1 , E0|0 ,()不是该文法的句子A. 1010B. 1100C. 0101D. 1001答案:B26. 在一个规句型中，如果位于句柄右边有符号的话，则该符号必然是()A. 终结符号B. 任意符号C. 非终结符号D. 开始符号答案:A27. 如果a为文法GS的终结符，则 Afa .a为该文法的()项目。A. 接受B. 待约C. 归约D. 移进答案:D28丄R 文法名称中 L表示()。A. 规归约过程B .寻找关于输入串的一个最左归约C. 从左到右识别输入串D .寻找关于输入串的一个最左推导答案:C29. 编译程序不能发

14、现源程序中出现的() 。A. 程序功能错误B. 程序语义错误C. 程序语法错误D. 程序词法错误 答案:A30. 对于高级语言，通常采用（）文法描述其语法。A. 2 型B. 3型C. 0型D. 1型答案:A3 1 .词法分析器的输出结果是（） 。A. 单词自身值B. 单词的种别编码C. 单词在符号表中的位置D .单词的种别编码和自身值答案：D32. 下列（）文法产生的语言含有空语句。A. GS ：S” AB,A “ a| e ,B “ b| £B.GS：S”AB,A“ a ,B “bC.GS ：S” AB,A” a| £ ,B ”bD . GS ：S” AB,A” a,B

15、” b| £答案:A33. 代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化A. 特殊指令优化B. 协处理器优化C. 循环代码优化D .多处理器优化答案:C34. 递归子程序语法分析方法的分析过程是（）的过程。A. 规推导B. 最左推导C. 最右推导D.规归约答案:B35. 已知文法 GS : S f ASB I AB,A f a,B f b，则句子aabb的最右推导是（）。A. SASBAABBaABBaaBBaabBaabbB. SASBaSBaABBaaBBaabBaabbC. SASBASbAABbAAbbAabbaabbD. SASBaSbaABBaaBBaa

16、Bbaabb答案:C36. 符号串ab是给定文法 GS : Sf AB, A f Aa|a,B f Bb|b的句子，该句子的句柄是（）。A. £B. abC. bD. a答案：D37. 设识别文法 GS的LR（O）活前缀的DFA中，存在一个LR（O）项目集l= X fa .b La .,其 中 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.

17、已知文法 GS : Sf AB,Af OA|O,B f 1B|1,其句子的最左推导为（）。A. SABA1BA11B011B0111B. SABA1B01B011B0111C. SAB0B01B011B0111D. SABA1BA11BA1110111答案:C40. 编译程序是将高级语言程序翻译成（） 。A. 汇编语言或机器语言程序B. 汇编语言程序C. 高级语言程序D. 机器语言程序答案:A 试题分类 : 专升本编译原理 _08033150 题型 : 多选 分数 :21. 对于计算机高级语言的（）部分，已经有实用的形式化描述理论。A. 词义B. 语法C. 语义D. 词法答案:B, D2如果文

18、法是LR（O）文法，则对于该文法任意一个句子a而言，（）说法一定是正确的A. a的最左推导过程是唯一的B. a的推导过程不是唯一的C. a的推导过程是唯一的D. a的最右推导过程不是唯一的答案A B3. 编译程序常采用的中间语言有（）。A. 三元组式B. 逆波兰式C. 四元组式D. 波兰式 答案A B, CA. TB. i2c. fii+r）d. l+t答案:B, C, D5.已知某文法的一个句型的语法树，由此可以得知该文法的（）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的最右推导过程不