编译原理复习题-给学生(2014)

《编译原理复习题-给学生(2014)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《编译原理》复习题一、单项选择题概述部分1．构造编译程序应掌握。DA.源程序B.目标语言C.编译方法D.以上三项都是2．编译程序绝大多数时间花在上。DA.出错处理B.词法分析C.目标代码生成D.表格管理3．编译程序是对。DA.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译4.将编译程序分成若干“遍”，是为了。BA.提高程序的执行效率B.使程序的结构更为清晰C利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率词法分析部分1．DFAM(见图1-1)接受的字集为。D图1-1XY0011A.以

2、0开头的二进制数组成的集合B.以0结尾的二进制数组成的集合C.含奇数个0的二进制数组成的集合D.含偶数个0的二进制数组成的集合2．词法分析器的输出结果是。CA.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值3．正规式M1和M2等价是指。CA.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等4．词法分析器的加工对象是。CA．中间代码B．单词C．源程序D．元程序5．同正规式（a

3、b）*等价的正规式为。DA．(a

4、b)+B．a*

5、b*C．(ab)*D

6、．(a*

7、b*)+6.两个DFA等价是指：。DA.这两个DFA的状态数相同B.这两个DFA的状态数和有向弧条数都相等C.这两个DFA的有向弧条数相等D.这两个DFA接受的语言相同7.下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是：（A　）A.εB.　aC.　aaD.　ab8．称有限自动机A1和A2等价是指________。DA．A1和A2都是定义在一个字母表上的有限自动机B．A1和A2状态数和有向边数相等26《编译原理》复习题C．A1和A2状态数或有向边数相等D．A1和A2所能识别的字符串集合相等9．同正规式（a

8、b）+等价的正规式

9、是_______。BA．（a

10、b）*B．（a

11、b）（a

12、b）*C．（ab）*（ab）D．（a

13、b）

14、（a

15、b）*语法分析1．在规范归约中，用来刻画可归约串。BA.直接短语B.句柄C.最左素短语D.素短语2．若B为非终结符，则A→α·Bβ为项目。DA.归约B.移进C.接受D.待约3．如果文法G是无二义的，则它的任何句子α。　AA.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同4．下列动作中，不是自下而上分析动作的是：。BA.移进B.

16、展开C.接受D.报错6．若a为终结符，则A→α·aβ为项目。BA.归约B.移进C.接受D.待约7．语法分析时所依据的是。AA.语法规则B.词法规则C.语义规则D.等价变换规则8．文法G：S→xSx

17、y所识别的语言是。CA.xyxB.(xyx)*C.xnyxn(n≥0)D.x*yx*9．下列动作中，不是自上而下分析动作的是：。CA.匹配B.展开C.移进D.报错10．若A为非终结符，则A→α·为项目。AA.归约B.移进C.接受D.待约11．文法G：S→xSx

18、xS

19、y所识别的语言是。AA.xmyxn(m≥n≥0)B.(xyx)*C.xnyxn(n≥0

20、)D.x*yx*13．由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为______。BA．语言B．句型C．句子D．句柄14．在自上而下的语法分析中，应从开始分析。CA．句型B．句子C．文法开始符号D．句柄15．一个文法G，若________，则称它是LL（1）文法。CA．G中不含左递归B．G无二义性C．G的LL（1）分析表中不含多重定义的条目D．G中产生式不含左公因子16．项目S’→S.为　。D26《编译原理》复习题A.归约项目B.移进项目C.待约项目D.接受项目17.语法分析器的输入是：。A　A.Token序列B.源程序C.

21、目标程序D.符号表18.在LR（0）的Action表中，如果某行中存在标记为“rj”的栏，则：。AA.该行必定填满“rj”B.该行未必填满“rj”C.其他行可能也有“rj”D.goto表中也可能有“rj”19.LR分析过程中栈内存储的是。AA.活前缀B.前缀C.归约活前缀D.项目20.文法G：S→xxS

22、y所识别的语言是。DA．xxynB．(xxy)nC．xxnyxD．(xx)ny21.若状态k含有项目“A→α.”，对任意非终结符a，都用规则“A→α”归约的语法分析方法是。BA．LALR分析法B．LR(0)分析法C．LR(1)分析法D．SLR(1

23、)分析法22.在SLR（1）的Action表中，如果某行中存在标记为“rj”的栏，则：。BA.该行必定填满“rj”B.该行未必填满“rj