资源描述：
《编译原理思考题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一、单项选择题（30分、每小题2分）1．在编译过程中，语法分析器的任务是（）（1）分析单词是怎样构成的（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构可选项有：A．（2）（3）B．（2）（3）（4）C．（1）（2）（3）D．（1）（2）（3）（4）2．编译程序必须完成的工作有（）（1）词法分析（2）语法分析（3）语义分析（4）代码生成（5）中间代码生成（6）代码优化可选项有：A．（1）（2）（3）（4）B．（1）（2）（3）（4）（5）C．（1）（2
2、）（3）（4）（5）（6）D．（1）（2）（3）（4）（6）3．设有文法G[S]=（{b},{S,B},S,{S->b
3、bB,B->bS}）,该文法所描述的语言是（）A．{bi
4、i>=0}B.{b2i
5、i>=0}C.{b2i+1
6、i>=0}D.{b2i+1
7、i>=1}4．已知语言L={anbbn
8、n>=1},则下列文法中，（）可以产生语言L。A.Z->aZb
9、aAb
10、bB.A->aAbC.Z->AbBD.Z->aAbA->aAb
11、bA->bA->aA
12、aA->aAb
13、bB->bB
14、b5．设有文法
15、G[I]:I->I1
16、I0
17、Ia
18、Ic
19、a
20、b
21、c下列符号串中是该文法的句子有（）（1）ab0（2）a0c01（3）aaa（4）bc10可选项有：A．(1)B．（2）（3）（4）C．(3)(4)D．（1）（2）（3）（4）6．编译原理是对（）。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行7．（）正规文法能产生语言：L={anbn
22、n>=1}A.存在一个B.不存在任何C.无法判断8．（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规式表示。A.存在B.
23、不存在C.无法判断是否存在9．LL（1）文法的条件是（）A.对形如U->x1
24、x2
25、…
26、xn的规则，要求FIRST(xi)∩FIRST(xj)=φ,(i≠j)B.对形如U->x1
27、x2
28、…
29、xn的规则，若xi═>*ε,则要求FIRST(xj)∩FOLLOW(U)=φC.A和BD.都不是10．在编译程序采用的优化方法中，（）是在基本块范围内进行的。（1）合并已知常量（2）删除多余运算（3）强度消弱（4）代码外提可选项有：注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题
30、册正面部分。（第7页）A．(1)（4）B．（1）（2）C．（3）（4）D．（1）（3）（4）11．文法：G：S→xSx
31、y所识别的语言是（）。A、xyxB、（xyx）*C、x*yx*D、xnyxn（n≥0）12．采用自上而下分析，必须（）。A、消除回溯B、消除左递归C、消除右递归D、提取公共左因子13．xab+cde-*f/+:=是下列哪个赋值语句相应的后缀式（）A．x:=a+b+c*d-e/f B．x:=a+(b+c)*d-e/fC．x:=a+b+c*(d-e)/fD．x:=a+b+c+(c
32、*d)-e/f14．算符优先文法是指（）的文法。①没有形如U-〉……VW……的规则式（U，V，W∈）②终结符号集合中任意两个符号对之间至多有一种优先关系成立③没有相同的规则式右部④没有形如U-〉ε的规则式选择项为：A.①B.①②C.①②③D.①②④15．高级语言编译程序常用的语法分析方法中，LR分析方法属于（）。A.自左至右B.自顶向下C.自底向上D.自右至左二、填空题（20分、每空2分）1．文法G产生的的全体是该文法描述的语言。2．在使用高级语言编程时，首先可通过编译程序发现源程序的全部语法错
33、误和部分错误。3．优化根据所涉及程序的范围，可分为局部优化，和全局优化。4．最右推导也称为推导。5.文法G[Z]:Z->Ab,A->Za
34、ε该文法对应的正则表达式为.6．文法G[S]：S->AB,A->Aa
35、ε,B->bBc
36、bc描述的语言L（G[S]）=。7．赋值语句x:=(a-c)*d+e的逆波兰式为。8．已知文法G[E]：注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分。（第7页）E->T
37、E+T,T->F
38、T*F,F->(E)
39、i该文法的句型T+F
40、*F+i的最左素短语是。9．正则集合L={an
41、n≧0}相应的正则表达式是。10．简单优先分析法每次规约当前句型的。三、判断题.（10分，每小题2分；对用√、错用×表示）1．一个句型中的最左素短语称为该句型的句柄。2．左线性文法一定是二型（上下文无关）文法。3．对任何一个正规集L，都有一正规表达式r，满足L（r）=L。4．解释程序和编译程序一样，生成目标代码。5．算符优先关系表不一定存在对应的优先函数。四．解答题（40分）1．对下面的文法G：(6分)S->bRST
42、εR->Sa
43、eT->fRa
44、
