编译原理模拟题.doc

《》模拟题 一单项选择题 1．算符文法是指____ A _____的文法。 ①没有形如U→...VW...的规则（U，V，W?VN） ②VT中任意两个符号之间至多存在一种算符优先关系 ③没有相同右部的规则 ④没有形如U→ε的规则 A.① B.①和②C.①、②和③D.①、②、③和④ 2．生成能被5整除的正整数的文法G[Z]是____ C _____。 A.G（Z）：Z→AC，A→BA|B，B→0|1|2|…|9，C→0|5 B.G（Z）：Z→AC，A→BA|ε，B→0|1|2|…|9，C→0|5 C.G（Z）：Z→AC|5，A→BA|B，B→0|1|2|…|9，C→0|5 D.G（Z）：Z→AC|C，A→BA|B，B→0|1|2|…|9，C→0|5 3．LL（1）文法中第一个L表示___ C ______。 A. 最左推导B. 最左归约C. 从左到右识别输入串D. 规范归约 4．程序的基本块是指___ D ______。 A.不含无条件转移语句的程序段 B.不含条件转移语句的程序段 C.不含停机的语句程序段 D.仅含有一个入口语句和一个出口语句的顺序程序 5．LR（0）分析法中，语法分析栈中存放的状态是识别规范句型___ B ______的DFA状态。 A.前缀B.活前缀C.LR（0）项目D.句柄 6．在编译程序采用的优化方法中，__________ D ___________是在循环语句范围内进行的。 ①合并已知常量　②删除多余运算　③删除归纳变量　④强度削弱　⑤代码外提 A.①④ B.①⑤ C.①④⑤ D.③④⑤ 7．符号串ab1b2是给定文法G[A]：A→aB，B→bB|b的句子，该句子的句柄是___ B ______。 A.b1 B.b2 C.c D.b1b2 8．已知文法G[E]：E→ABC，A→1|2|3|4|5|6|7|8|9，B→BA|B0|ε，C→0|2|4|6|8，对符号串128，它的最左推导是___ C _______。 A.ETABCTAB8TABA8TAB28TA28T128 B.ETABCTABACTAACT1ACT12CT128 C.ETABCT1BCT1BACT1ACT12CT128 D.ETABCT1BCT1BACT1ACT1A8T128 9．文法所描述的语言是____ D _____的集合。 A.文法的字汇表V中符号组成的符号串 B.文法的字汇表V中终结符号组成的符号串 C.由文法开始符推导的符号串 D.由文法开始符推导的终结符号串 10．设有文法G[I]:I→I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的有__ B ______。 ①ab0　②a0c01　③aaa　④bc10 A.① B.②③④ C.③④ D.①②③④ 二多项选择题 1．已知文法G[E]：E→E+T|T，T→T*F|F，F→（E）|i, 下列____ ABC _____是句型（i1+T）*i2的短语。 A.i1+T B.(i1+T) C.i2 D.T 2．一个文法是LR(0)文法一定也是____ ABD___________。 A.SLR(1) B.LR(1) C.LALR(1) D.LR(2) 3．已知文法G[Z]：Z→U0|V1，U→Z1|1，V→Z0|0，该文法是___ ACD ______。 A.3型文法B.右线性文法C.左线性文法D.正规文法 4．符号串dbb是给定文法G[A]：A→dBC，B→aB| ε，C→bC|b的句子，试问其活前缀包括___________ AB __________。 A.ε B.d C.db D.dbb 5．若G和G是两个不同的文法，如果它们是等价的，那么_______ CD ________。 A.G必须超出G所定义语言的范围 B.G应缩小G所定义语言的范围 C.G和G描述的语言相同 D.G既不超出G所定义语言的范围，也不缩小G所定义语言的范围 6．常见的自上而下语法分析方法有___ AC ______。 A.递归下降分析B.算符优先分析 C. LL(1)预测分析D. LR分析 7．常见的自底而上语法分析方法有_______ BD _________。 A.递归下降分析B.算符优先分析 C.LL（1）预测分析D.LR分析