中国矿业大学编译原理试题A

《中国矿业大学编译原理试题A》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中国矿业大学2009-2010学年第一学期《编译技术》试卷（A）卷考试时间：100分钟考试方式：闭卷班级：___姓名：___学号：___成绩：___一．选择题(20分,每小题1分,答案请填写在答题纸上)1.编译程序是对()。A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译2.构造编译程序应掌握()。A．源程序B．目标语言C．编译方法D．以上三项都是3.编译程序绝大多数时间花在()上。A．出错处理B．词法分析C．目标代码生成D．表格管理4.编译技术中描述单词符号的形成规则的常用工具有（）。A．正规文法B．正规式C．有穷自

2、动机D．以上都是5.编译技术中常用（）描述程序语言的语义。A．正规文法B．上下文无法文法C．属性文法D．上下文有关文法6.词法分析器的输出结果是()。A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值7.以下()不是DFA的组成部分。A．有穷字母表　B．初始状态集合　C．终止状态集合　Ｄ．有限状态集合8.正规式M1和M2等价是指()。A．Ml和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等1.下图所示的DFAM接受的字集为()。XY001A．以0开头的

3、二进制数组成的集合B，以0结尾的二进制数组成的集合C．含奇数个0的二进制数组成的集合D．含偶数个0的二进制数组成的集合2.有文法G（S）：S－＞aA

4、a

5、bCA－＞aS

6、bBB－＞aC

7、bA

8、bC－＞aB

9、bS则下列（　　　）为L（G）中的句子。A．a100b50ab100B．a1000b500abaC．a500b60aab2aD．a100b40ab10aa3.文法G[S]：SàxSx

10、y所识别的语言是（）。A．xyxB．(xyx)*C．xnyxn(n≥0)D．x*yx*4.给定语言L为：所有以0开头，后接零个或多个10组成的符号串的集合，则描述它的

11、正规文法G[S]应为（）。A．Sà0AAà10A

12、εB．SàS10

13、0C．Sà0B

14、0Bà1SD．以上都是5.如果文法G是无二义的，则它的任何句子()。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同6.以下文法（）是二义性文法。A．G[E]：EàE+T

15、TTàT/F

16、FFà(E)

17、iB．G[D]：DàTLTàint

18、long

19、shortLàid

20、L,idC．G[S]：SàifBthenS　SàifBthenSelseS　SàAD．

21、G[B]：BàAB

22、OB

23、notB

24、(B)

25、iropi

26、iAàBandOàBor1.采用自上而下分析，必须()。A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子2.虽然源程序可以直接翻译为目标语言代码，但是许多编译程序却采用了独于机器的、复杂性介于源语言和机器语言之间的中间语言。这样做的好处是（　　　）A．便于进行与机器无关的代码优化工作B．使编译程序改变目标机更容易C．使编译程序的结构在逻辑上更为简单明确，以中间语言为界面，编译前端和后端的接口更清晰D．以上说明都对3.设a、b、c是文法的终结符，且满足优先关系a=b和b=c，则()。A．

27、必有a=bB．必有c=aC．必有b=aD．a~c都不一定成立4.在规范归约中，用()来刻画可归约串。A．直接短语B．句柄C．最左素短语D．素短语5.LR分析法不适用的文法有（）A．SLR（1）文法B．无二义的上下文有关文法C．某些规定了优先关系和结合性的有二义的上下文无关文法D．无二义的上下文无关文法6.若a为终结符，则Aàα·aβ为()项目。A．归约B．移进C．接受D．待约7.若项目集Ik含有Aàα·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“Aàα·”动作归约的一定是()文法。A．LALR(1)B．LR(0)C．LR(1)

28、D．SLR(1)8.同心集合并有可能产生新的()冲突。A．归约B．移进／移进C．移进／归约D．归约／归约9.常用的语义分析方法有（）。A．LR分析法B．OPG分析法C．LL（1）分析法D．递归下降制导分析法和LR制导分析法10.四元式之间的联系是通过()实现的。A．指示器B．临时变量C．符号表D．程序变量11.间接三元式表示法的优点为()。A．采用间接码表，便于优化处理B．节省存储空间，不便于表的修改C．便于优化处理，节省存储空间D．节省存储空间，不便于优化处理1.表达式(﹁A∨B)∧(C∨D)的逆波兰表示为()。A．﹁AB∨∧CD∨B．A﹁B∨CD

29、∨∧C．AB∨﹁CD∨∧D．A﹁B∨∧CD∨2.有一语法制导翻译如下所示：SàbAb{print“1”}Aà