2005年编译原理试题a

《2005年编译原理试题a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一．选择题(60分,每小题2分,答案请填写在答题纸上)1.编译程序是对()。A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译2.构造编译程序应掌握()。A．源程序B．目标语言C．编译方法D．以上三项都是3.编译程序绝大多数时间花在()上。A．出错处理B．词法分析C．目标代码生成D．表格管理4.编译技术中描述单词符号的形成规则的常用工具有（）。A．正规文法B．正规式C．有穷自动机D．以上都是5.编译技术中常用（）描述程序语言的语义。A．正规文法B．上下文无法文法C．属性文法D．上下文有关文法6.词法分析器的输出结果是()。A．单词的种别编码B

2、．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值7.以下()不是DFA的组成部分。A．有穷字母表　B．初始状态集合　C．终止状态集合　Ｄ．有限状态集合8.正规式M1和M2等价是指()。A．Ml和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等下图所示的DFAM接受的字集为()。XY001A．以0开头的二进制数组成的集合B，以0结尾的二进制数组成的集合C．含奇数个0的二进制数组成的集合D．含偶数个0的二进制数组成的集合1.有文法G（S）：S－＞aA

3、a

4、bCA－＞aS

5、bBB－＞aC

6、bA

7、bC

8、－＞aB

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

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

11、εB．SàS10

12、0C．Sà0B

13、0Bà1SD．以上都是4.如果文法G是无二义的，则它的任何句子()。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对

14、应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5.以下文法（）是二义性文法。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．G[B]：BàAB

21、OB

22、notB

23、(B)

24、iropi

25、iAàBandOàBor6.采用自上而下分析，必须()。A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子1.虽然源程序可以直接翻译为目标语言代码，但是许多编译程序却采用了独于

26、机器的、复杂性介于源语言和机器语言之间的中间语言。这样做的好处是（　　　）A．便于进行与机器无关的代码优化工作B．使编译程序改变目标机更容易C．使编译程序的结构在逻辑上更为简单明确，以中间语言为界面，编译前端和后端的接口更清晰D．以上说明都对2.设a、b、c是文法的终结符，且满足优先关系a=b和b=c，则()。A．必有a=bB．必有c=aC．必有b=aD．a~c都不一定成立3.在规范归约中，用()来刻画可归约串。A．直接短语B．句柄C．最左素短语D．素短语4.LR分析法不适用的文法有（）A．SLR（1）文法B．无二义的上下文有关文法C．某些规定了优先关系和结合性的有二义的

27、上下文无关文法D．无二义的上下文无关文法5.若a为终结符，则Aàα·aβ为()项目。A．归约B．移进C．接受D．待约6.若项目集Ik含有Aàα·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“Aàα·”动作归约的一定是()文法。A．LALR(1)B．LR(0)C．LR(1)D．SLR(1)7.同心集合并有可能产生新的()冲突。A．归约B．移进／移进C．移进／归约D．归约／归约8.常用的语义分析方法有（）。A．LR分析法B．OPG分析法C．LL（1）分析法D．递归下降制导分析法和LR制导分析法9.四元式之间的联系是通过()实现的。A．指示器B．临时变量C

28、．符号表D．程序变量10.间接三元式表示法的优点为()。A．采用间接码表，便于优化处理B．节省存储空间，不便于表的修改C．便于优化处理，节省存储空间D．节省存储空间，不便于优化处理1.表达式(﹁A∨B)∧(C∨D)的逆波兰表示为()。A．﹁AB∨∧CD∨B．A﹁B∨CD∨∧C．AB∨﹁CD∨∧D．A﹁B∨∧CD∨2.有一语法制导翻译如下所示：SàbAb{print“1”}Aà(B{print“2”}Aàa{print“3”}BàAa){print“4”}若输入序列为b(((aa)a)a)b，采用自下而上的分析方法，则输出序列为