编译原理复习题-给学生.doc

《编译原理复习题-给学生.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、单项选择题1．构造编译程序应掌握。Da.源程序b.目标语言c.编译方法d.以上三项都是2．编译程序绝大多数时间花在上。Da.出错处理b.词法分析c.目标代码生成d.表格管理3．DFAM(见图1-1)接受的字集为。D图1-1a.以0开头的二进制数组成的集合b.以0结尾的二进制数组成的集合c.含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集合4．-a-(b*c/(c-d)+(-b)*a)的逆波兰表示是。(@代表后缀式中的求负运算符)Ca.abc*cd-b@a*+/-@b.a@bc*cd-b@a*+/-c.a@bc*cd-/b@a*+-d.a@bc*/cd-b@a*+-5．在

2、规范归约中，用来刻画可归约串。Ba.直接短语b.句柄c.最左素短语d.素短语6．若B为非终结符，则A→α·Bβ为项目。Da.归约b.移进c.接受d.待约7．中间代码生成时所依据的是。Ca.语法规则b.词法规则c.语义规则d.等价变换规则8．有文法G及其语法制导翻译如下所示（语义规则中的*和+分别是常规意义下的算术运算符）：E→E(1)∧T{E.val=E(1).val*T.val}E→T{E.val=T.val}T→T(1)#n{T.val=T(1).val+n.val}T→n{T.val=n.val}则分析句子1∧2∧3#4其值为。Ca.10b.34c.14d.549．如果文法G是无二

3、义的，则它的任何句子α。　Aa.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推导对应的语法树可能不同c.最左推导和最右推导必定相同d.可能存在两个不同的最左推导，但它们对应的语法树相同10．下列动作中，不是自下而上分析动作的是：。Ba.移进b.展开c.接受d.报错11．编译程序是对。Da.汇编程序的翻译b.高级语言程序的解释执行c.机器语言的执行d.高级语言的翻译12．词法分析器的输出结果是。Ca.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值13．正规式M1和M2等价是指。Ca.M1和M2的状态数相等b.M1和M2的有向边条数相等c.M1和M

4、2所识别的语言集相等d.M1和M2状态数和有向边条数相等14．在规范归约中，用来刻画可归约串。Ba.直接短语b.句柄c.最左素短语d.素短语15．若a为终结符，则A→α·aβ为项目。Ba.归约b.移进c.接受d.待约16．语法分析时所依据的是。Aa.语法规则b.词法规则c.语义规则d.等价变换规则17．文法G：S→xSx

5、y所识别的语言是。Ca.xyxb.(xyx)*c.xnyxn(n≥0)d.x*yx*18．如果文法G是无二义的，则它的任何句子α。　Aa.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推导对应的语法树可能不同c.最左推导和最右推导必定相同d.可能存在两个不同的

6、最左推导，但它们对应的语法树相同19．下列动作中，不是自上而下分析动作的是：。Ca.匹配b.展开c.移进d.报错20．词法分析器的输出结果是。Ca.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值21．-a-(b*c/(c-d)+(-b)*a)的逆波兰表示是。(@代表后缀式中的求负运算符)Ca.abc*cd-b@a*+/-@b.a@bc*cd-b@a*+/-c.a@bc*cd-/b@a*+-d.a@bc*/cd-b@a*+-22．在规范归约中，用来刻画可归约串。Ba.直接短语b.句柄c.最左素短语d.素短语23．若B为非终结符，则A→α·为项目。Aa.归约b

7、.移进c.接受d.待约24．文法G：S→xSx

8、xS

9、y所识别的语言是。Aa.xmyxn(m≥n≥0)b.(xyx)*c.xnyxn(n≥0)d.x*yx*25．有文法G及其语法制导翻译如下所示（语义规则中的*和+分别是常规意义下的算术运算符）：E→E(1)∧T{E.val=E(1).val*T.val}E→T{E.val=T.val}T→T(1)#n{T.val=T(1).val+n.val}T→n{T.val=n.val}则分析句子2∧3#4其值为。Ca.10b.21c.14d.2426．间接三元式表示法的优点为。Aa.采用间接码表，便于优化处理b.节省存储空间，不便于表的修改c.便

10、于优化处理，节省存储空间d.节省存储空间，不便于优化处理27．下列动作中，不是自上而下分析动作的是：。Ca.匹配b.展开c.接受d.报错28．同正规式（a

11、b）+等价的正规式是______B___________。A．（a

12、b）*B．（a

13、b）（a

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

15、b）

16、（a

17、b）*29．称有限自动机A1和A2等价是指_______D________。A．A1和A2都是定义在一个字母表上的有限自动机B．A1和A