资源描述：
《《编译原理》模拟测试题六.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《编译原理》模拟试题六一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．设r和s分别是正规式，则有L(r
2、s)=L(r)L(s)。(×)2．确定的自动机以及不确定的自动机都能正确地识别正规集。(√)3．词法分析作为单独的一遍来处理较好。(×)4．构造LR分析器的任务就是产生LR分析表。(√)5．规范归约和规范推导是互逆的两个过程。(×)6．同心集的合并有可能产生新的“移进”/“归约”冲突。(×)7．LR分析技术无法适用二义文法。(×)8．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。(×)9．程序中的表达式语句在语义翻译
3、时不需要回填技术。(√)10．对中间代码的优化依赖于具体的计算机。(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．编译程序绝大多数时间花在_____上。A．()出错处理B．()词法分析C．()目标代码生成D．()表格管理2．编译程序是对_____。A．()汇编程序的翻译B．()高级语言程序的解释执行C．()机器语言的执行D．()高级语言的翻译3．采用自上而下分析，必须_____。A．()消除左递归B．()消除右递归C．()消除回溯D．()提取公共左因子4．在规范归约中，用_____来刻画可归约串。A．()
4、直接短语B．()句柄C．()最左素短语D．()素短语5．若a为终结符，则A->α·aβ为_____项目。A．()归约B．()移进C．()接受D．()待约6．间接三元式表示法的优点为_____。A．()采用间接码表，便于优化处理B．()节省存储空间，不便于表的修改C．()便于优化处理，节省存储空间D．()节省存储空间，不便于优化处理7．基本块内的优化为_____。A.()代码外提，删除归纳变量B．()删除多余运算，删除无用赋值C．()强度削弱，代码外提D．()循环展开，循环合并8.在目标代码生成阶段，符号表用_____。A．()目标代码生成B．()语义检查C．
5、()语法检查D．()地址分配9．若项目集Ik含有A->α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α·”动作的一定是_____。A.()LALR文法B．()LR(0)文法C．()LR(1)文法D．()SLR(1)文法10．堆式动态分配申请和释放存储空间遵守_____原则。A.()先请先放B．()先请后放C．()后请先放D.()任意三、填空题(每空1分，共10分)1．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。2．语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是__
6、语法树___。3．分析句型时，应用算符优先分析技术时，每步被直接归约的是__最左素短语___，而应用LR分析技术时，每步被直接归约的是___句柄__。4．语义分析阶段所生成的与源程序等价的中间表示形式可以有__逆波兰___、___四无式表示__与___三元式表示__等。5．按Chomsky分类法，文法按照___规则定义的形式__进行分类。6．一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有___递归__定义的规则。四、简答题（20分）1.文法G[S]为：S->Ac
7、aBA->abB->bc写出L(G[S])的全部元素。解：S=>Ac=>
8、abc或S=>aB=>abc所以L(G[S])={abc}2.构造正规式1(0
9、1)*101相应的DFA。解：先构造NFA：确定化：重新命名，令AB为B、AC为C、ABY为D得：所以，可得DFA为：3.文法S->a
10、^
11、(T)T->T,S
12、S对(a,(a,a)和(((a,a),^,(a)),a)的最左推导。解：对(a,(a,a)的最左推导为：S=>(T)=>(T,S)=>(S,S)=>(a,S)=>(a,(T))=>(a,(T,S))=>(a,(S,S))=>(a,(a,S))=>(a,(a,a))对(((a,a),^,(a)),a)的最左推导为：S=>(T
13、)=>(T,S)=>(S,S)=>((T),S)=>((T,S),S)=>((T,S,S),S)=>((S,S,S),S)=>(((T),S,S),S)=>(((T,S),S,S),S)=>(((S,S),S,S),S)=>(((a,S),S,S),S)=>(((a,a),S,S),S)=>(((a,a),^,S),S)=>(((a,a),^,(T)),S)=>(((a,a),^,(S)),S)=>(((a,a),^,(a)),S)=>(((a,a),^,(a)),a)4.文法：S->MH
14、aH->LSo
15、εK->dML
16、εL->eHfM->K
17、bLM判断G
18、是否为LL(1)文法，如果是，构造LL(1)分析表。
