郑州大学软件学院机试题-编译原理A卷

《郑州大学软件学院机试题-编译原理A卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理A卷总共50题共50分答卷编号：K000**答题开始时间：2012-**答题结束时间：2012-**考生姓名：张**考试时间：00:59:41分钟总得分：**分评卷人：系统自动评卷评卷时间：2012-**一、单选题（共30题,每题1分,共30分）1.设G为算符优先文法，G的任意终结符对(a,b)的优先关系成立的是（）。(其中a<b表示a的优先集低于b, a>b表示a的优先集高于b, a=b表示表示a的优先集等于b)（1分）A.若f(a)>g(b),则a<b一定成立B.若f(a)<g(b),则a>b一定成立C.若f(

2、a)<g(b),则a<b不一定成立D.若f(a)<g(b),则a<b一定成立.标准答案：C考生答案：D2.一个句型中称为句柄的是该句型的最左（）。（1分）A.非终结符号B.短语C.句子D.直接短语.标准答案：D考生答案：B3.常用的中间代码形式不含（）。（1分）A.三元式B.四元式C.逆波兰式D.语法树.标准答案：D考生答案：D4.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。（1分）A.句柄B.前缀C.活前缀D.LR(0)项目.标准答案：C考生答案：C5.若文法G定义的语言是无限集，则文法必然是（）。（1分）A.递归的B.前后无

3、关的C.二义性的D.无二义性的.标准答案：A考生答案：A6.一个文法所表述的语言是（）。（1分）A.唯一的B.不唯一的C.可能唯一，可能不唯一D.都不对.标准答案：A考生答案：B7.设有一个LR(1)项目集I={X->B.bB,aB->b.,a}，则该项目集（）。（1分）A.不含冲突项目B.含有移进-归约冲突C.含有归约-归约冲突D.含有移进-待约冲突.标准答案：A考生答案：B8.编译程序是一种（）。（1分）A.汇编程序B.翻译程序C.解释程序D.目标程序.标准答案：B考生答案：B9.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生

4、成等五个部分，还应包括（）。（1分）A.模拟执行器B.解释器C.表格管理和出错处理D.符号执行器.标准答案：C考生答案：C10.文法G所描述的语言是（）。（1分）A.文法G的字母表Σ中所有符号组成的符号串的集合B.文法G的字母表Σ的闭包Σ*中的所有符号串的集合C.由文法的开始符号推出的所有终结符串的集合D.由文法的开始符号推出的所有符号串的集合.标准答案：C考生答案：B11.若项目集k中含有项目[A->α·]，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才按照A->α进行归约动作，则此方法是（）。（1分）A.LALR方法B.LR(0)方法C.LR(1)

5、方法D.SLR方法.标准答案：D考生答案：A12.词法分析器的输入是（）。（1分）A.单词符号B.源程序C.语法单位D.目标程序.标准答案：B考生答案：A13.变量应当持有（）。（1分）A.只持有左值B.只持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值.标准答案：C考生答案：A14.表达式A*(B－C*(C+D))的逆波兰式表示为（）。（1分）A.ABC－CD+**B.ABC－*CD+*C.ABCCD+*－*D.A，B，C选项都不正确.标准答案：C考生答案：C15.定义一个程序的意义的是（）。（1分）A.语义规则B.词法规则C.产生规则D.词法规则.标

6、准答案：A考生答案：A16.文法G：S->xSx

7、y所识别的语言是（）。（1分）A.xy*xB.(xyx)*C.xxnyxxn(n≥0)D.xnyxn(n≥0).标准答案：D考生答案：D17.设a,b,c为文法的终结符，且有优先关系a>b和b>c，则下列关系成立的是（）。（1分）A.必有a>cB.必有c>aC.必有b>aD.选项A、B和C都不一定成立.标准答案：D考生答案：D18.两个有限自动机等价是指它们的（）。（1分）A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等.标准答案：C考生答案：C19.如果文法G是无二义的，则它的任何句子α有

8、()。（1分）A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同.标准答案：A考生答案：C20.文法G：E->E+T

9、TT->T*P

10、PP->(E)

11、i则句型P+T+i的句柄为（）。（1分）A.P+TB.PC.iD.T.标准答案：B考生答案：B21.文法G：S->b

12、∧

13、(T)T->T,S

14、S则FIRSTVT(T)的元素为（）。（1分）A.{b,∧,(}B.{b,∧,)}C.{b,∧,(,，}D.{b,∧,),，}.标准答案：C考生答案：C22.