资源描述：
《编译原理复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一、判断题1．SLR(1)分析法是一种规范归约分析法。（）2．算符优先文法可以是二义性文法。（）3．每个短语都是某规则的右部。（）4．语法分析时必须先消除文法中的左递归。（）5．如果两个正规式是等价的，则它们所表示的正规集相同。（）（）1.编译程序的输入是高级语言程序，输出是机器语言程序。（）2.文法G[S]：S→iSeS
2、iS
3、i是二义文法。（）3.若一个语言的句子有无穷多个，则对应的文法必定是递归的。（）4.上下文无关文法可以产生语言L={anbnambm
4、n,m≥0}。（）5.设文法G[N]：N→ND
5、D，D→0
6、1
7、2
8、3
9、4
10、5
11、6
12、7，则句子3247的最右推导为：N=>
13、ND=>N4=>ND4=>N74=>ND74=>N274=>D274=>3274。（）6.每一个NFA都对应有唯一的一个最小化的DFA。（）7.文法G[S]：S→(S)S
14、ε不是LL(1)文法。（）8.若文法任一产生式的右部不含两个相继的非终结符（…QR…），则称该文法为算符文法。（）9.优先函数是唯一的，有的优先关系矩阵不存在对应的优先函数。（）10.在LR(1)分析法中，搜索符仅对规约项目才有意义。1、文法规则的左部就是非终结符号。2、乔姆斯基定义1型文法对规则的限制比2型文法对规则的限制要多一些。3、LR（K）分析法能彻底解决冲突。001BZS04、一个程序是正确的是指该程序
15、的语法是完全正确的。5、每一个编译程序都由完成词法分析、语法分析、语义分析、代码优化和代码生成工作的五部分程序组成。6、多遍扫描的编译程序优于单遍扫描的编译程序。7、每个句子都有规范推导；每个句型都有规范推导。8、存在这样一些语言，它们能被确定有限自动机（DFA）识别，但不能用正规表达式表示。9、每一个NFA都对应有唯一的一个最小化的DFA。10、若给定文法G和某个固定的k，则G是否是LR（k）文法是可判定的。二、选择题1.设某程序设计语言ON语句的语法规则为：→ON<变量>[GOTO]<标号>{，标号}<变量>→A
16、B
17、…
18、Z<标号>→L1
19、L2
20、…
21、L9问：在下面的
22、语句中，_______不符合语法？①ONAGOTOL1②ONBL1，L2，L3③ONZGOTOL1L2④ONCL2，L32.文法G所描述的语言是的集合。①文法G的字汇表V中所有符号组成的符号串②文法G的字汇表V的闭包V*中的所有符号串③由文法的识别符号推出的所有符号串④由文法的识别符号推出的所有终结符号串3.设有文法G[T]：T→T*F
23、F，F→F↑P
24、P，P→(T)
25、a，该文法句型T*P↑(T*F)的句柄是_________。①(T*F)②T*F③P④P↑(T*F)4.已知文法G[Z]：E→E+E
26、E*E
27、(E)
28、a
29、b
30、c，以下______是该文法的句子。①a*(b+c)②(a
31、-b)*c③a/b④a+4b5.下述正规表达式中与（0*
32、1）*（c
33、d）等价。①0*（c
34、d）
35、1（c
36、d）②0*（c
37、d）*
38、1（c
39、d）*③0*（c
40、d）
41、1*（c
42、d）④（0
43、1）*c
44、（0
45、1）*d6.设有文法G[S]=（{b}，{S，B}，S，{S→b
46、bB，B→bS}），试问该文法所描述的语言是。①L（G[S]）={bi
47、i≥0}②L（G[S]）={b2i+1
48、i≥0}③L（G[S]）={b2i
49、i≥0}④L（G[S]）={b2i+1
50、i≥1}7.设文法G定义为：G=({S,W,X,Y,Z},{x,y,z},P,S)P为：S→WZW→X
51、YX→x
52、xXY→y
53、yYZ→
54、z
55、zZ与该文法描述相同语言的正规表达式有。①xx*
56、yy*
57、zz*②(xx
58、yy)＊zz*③xx*yy*zz*④(xx*
59、yy*)zz*8.赋值语句X：=-（a+b）/（c-d）-（a+b*c）的逆波兰表示是______。①Xab+cd-/-bc*a+-:=②Xab+/cd-bc*a+--:=③Xab+-cd-/abc*+-:=④Xab+cd-/abc*+--:=1.有下列文法G[S]：S→Pa
60、Pb
61、c，P→Pd
62、Se
63、f，该文法是_____。①LL(1)文法②SLR(1)文法③都不是④是①和②2.编译程序使用区别标识符的作用域。①说明标识符的过程或函数的静态层次②说明标识符的
64、过程或函数的动态层次③说明标识符的过程或函数名④标识符的行号1、一个语言的文法是。（①唯一的；②不唯一的；③个数有限的；④说不清楚）2、若一个文法是递归的，则它所产生的语言句子的个数。（①必定是无穷的；②必定是有限个的；③可能是无穷的；④可能是有限个的）3、给定文法A→bA
65、cc，下面的符号串中，为该文法句子的是。（①cc；②bcbc；③bcbcc；④bccbcc）4、乔姆斯基（Chomsky）把文法分成四种类型，即0型、1型、2型和3型。其中，2型文法是。（①上下文
