资源描述：
《编译原理阶段测试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一阶段测试卷考试科目:《编译原理》第1章至第4章（总分100分）时间：90分钟学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、选择与填充（30）1.一个正则语言只能对应()？A.一个正则文法B.一个最小有限状态自动机C.一个自然语言D.一个上下文有关文法2.对于编译程序而言，输入数据是源程序，输出数据是___________________。3.给出在字母表{0,1}上的“所有以00结尾的符号串的集合”的语言的正则表达式：_____________________。4.一个句型中最左的（）
2、称为该句型的句柄。A.简单短语B.短语C.非终结符号D.终结符号5.Micro语言只有三种语句：（）、输入语句和输出语句。A.GOTO语句B.赋值语句C.条件语句D.循环语句6.描述高级语言语法的常用方法有________________和BNF范式。二、给出与正规式R＝（ab）*（a
3、b*）ab等价的NFA。（16）三、简述DFA与NFA有何区别。（14）四、判断下列文法是否具有二义性：G[P]:P→PaP
4、PbP
5、cP
6、Pe
7、f(18)五、对于下面的文法G[Z]，构造句子(i*i+i)*i的最左和最右推导及
8、相应的语法树。（22）(1)Z::=E(2)E::=T+E(3)E::=T(4)T::=F*T(5)T::=F(6)F::=(E)(7)F::=i附：参考答案：一、选择与填充（30）1.一个正则语言只能对应(B)？A.一个正则文法B.一个最小有限状态自动机C.一个自然语言D.一个上下文有关文法2.对于编译程序而言，输入数据是源程序，输出数据是____目标程序_________。3.给出在字母表{0,1}上的“所有以00结尾的符号串的集合”的语言的正则表达式：________(0
9、1)*00__________。
10、4.一个句型中最左的（A）称为该句型的句柄。A.简单短语B.短语C.非终结符号D.终结符号5.Micro语言只有三种语句：（B）、输入语句和输出语句。A.GOTO语句B.赋值语句C.条件语句D.循环语句6.描述高级语言语法的常用方法有___语法图_____和BNF范式。二、给出与正规式R＝（ab）*（a
11、b*）ab等价的NFA。（16）三、简述DFA与NFA有何区别。（14）解：DFA与NFA的区别主要有两点：1是NFA可以若干个开始状态，而DFA仅只一个开始状态。2是DFA的映象M是从K×∑到K，而NFA的映
12、象M是从K×∑到K的子集，即映象M将产生一个状态集合（可能为空集），而不是单个状态。四、判断下列文法是否具有二义性：G[P]:P→PaP
13、PbP
14、cP
15、Pe
16、f(18)解：因为文法存在句型fbfbf，此句型有两棵不同的语法树，所以文法具有二义性。五、对于下面的文法G[Z]，构造句子(i*i+i)*i的最左和最右推导及相应的语法树。（22）(1)Z::=E(2)E::=T+E(3)E::=T(4)T::=F*T(5)T::=F(6)F::=(E)(7)F::=i解：最左：Z=>E=>T=>F*T=>(E)*T=>
17、(T+E)*T=>(F*T+E)*T=>(i*T+E)*T=>(i*F+E)*T=>(i*i+E)*T=>(i*i+T)*T=>(i*i+F)*T=>(i*i+i)*T=>(i*i+i)*F=>(i*i+i)*i最右：Z=>E=>T=>F*T=>F*F=>F*i=>(E)*i=>(T+E)*i=>(T+T)*i=>(T+F)*i=>(T*i)*i=>(F*T+i)*i=>(F*F+i)*i=>(F*i+i)*i=>(i*i+i)*i第二阶段测试卷考试科目:《编译原理》第4章至第7章（总分100分）时间：90分钟
18、学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、选择与填充（30）1.有限状态自动机能识别()。A.上下文无关文法B.上下文有关文法C.正则文法D.短语文法2．在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合都是()。A.非终极符集B．终极符集C．字母表D.状态集3．在自底向上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.消除公共前缀4．______________________是这样一种动作文法，即动作符只出现于产生式的末尾。5．文法要满
19、足两个条件：_____________________和_________________________才可以使用自顶向下的语法分析方法。6.文法G[E]:E→E+T
20、T,T→T*P
21、P,P→(E)
22、I,则句型P+T+i的短语有（）。A.i,P+TB.P,P+T,i,P+T+iC.P+T+iD.P,P+T,i二、若有文法G[S]为：S->Ac
23、aBA->dfB->be，请写出语言L(
