编译原理模拟试卷（三）单项选择题%151、编译程序是对。a．汇编程序的翻译b．高级语言程序的解释执行c．机器语言的执行d．高级语言的翻译2、语法分析应遵循。a．语义规则b．语法规则c．构词规则d．等价变换规则3、设文法为：S→SA|AA→a|b则对句子aba，下面是规范推导。a.SSASAAAAAaAAabAabab.SSASAAAAAAAaAbaabac.SSASAASAaSbaAbaabad.SSASaSAaSbaAbaaba4、文法G：S→b|∧(T)T→T,S|S则FIRSTVT(T)。a.{b,∧,(}b.{b,∧,)}c.{b,∧,(,，}d.{b,∧,),，}5、产生正规语言的文法为。6、一个A指明了在分析过程中的某时刻所能看到产生式多大一部分。a.活前缀b.前缀c.项目d.项目集7、中间代码生成所依据的是C。a.语法规则b.词法规则c.语义规则d.等价变换规则8、四元式之间的联系是通过B实现的。a.指示器b.临时变量c.符号表d.程序变量9、后缀式ab+cd+/可用表达式B来表示。a.a+b/c+db.(a+b)/(c+d)c.a+b/(c+d)d.a+b+c/d10、表达式（┓A∨B）∧（C∨D）的逆波兰表示为ERB。a.┓AB∨∧CD∨b.A┓B∨CD∨∧c.AB∨┓CD∨∧d.A┓B∨∧CD∨11、在编译时有传名功能的高级程序语言是。a.Fortranb.Basicc.Pascald.ALGOL12、栈式动态分配与管理在过程返回时应做的工作有。a.保护SPb.恢复SPc.保护TOPd.恢复TOP13、优化可生成DD的目标代码。a．运行时间较短b．占用存储空间较小c．运行时间短但占用内存空间大d．运行时间短且占用存储空间小14、下列A优化方法不是针对循优化进行的。a．强度削弱b．删除归纳变量c．删除多余运算d．代码外提15、基本块内的优化为B。a．代码外提，删除归纳变量b．删除多余运算，删除无用赋值c．强度削弱，代码外提d．循环展开，循环合并二、多项选择题%161、下面哪些说法是错误的。a.有向图是一个状态转换图b.状态转换图是一个有向图c.有向图是一个DFAd.DFA可以用状态转换图表示2、对无二义性文法来说，一棵语法树往往代表了。a.多种推导过程b.多种最左推导过程c.一种最左推导过程d.仅一种推导过程e.一种最左推导过程3、如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法。a.该句子的最左推导与最右推导相同b.该句子有两个不同的最左推导c.该句子有两棵不同的最右推导d.该句子有两棵不同的语法树e.该句子的语法树只有一个4、有一文法G：S→ABA→aAb|εB→cBd|ε它不产生下面集合。a.{anbmcndm|n,m≥0}b.{anbncmdm|n,m>0}c.{anbmcmdn|n,m≥0}d.{anbncmdm|n,m≥0}e.{anbncndn|n≥0}5、自下而上的语法分析中，应从开始分析。a.句型b.句子c.以单词为单位的程序d.文法的开始符e.句柄6、对正规文法描述的语言，以下有能力描述它。a.0型文法b.1型文法c.上下文无关文法d.右线性文法e.左线性文法7、在词法分析中，能识别出。a.基本字b.四元式c.运算符d.逆波兰式e.常数8、令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为。a.b(ab)*b.b(ab)+c.(ba)*bd.(ba)+be.b(a|b)9、一个LR分析器包括。a.一个总控程序b.一个项目集c.一个活前缀d.一张分析表e.一个分析栈10、LR分析器核心部分是一张分析表，该表包括等子表。a.LL(1)分析b.优先关系c.GOTOd.LRe.ACTION11、每一项ACTION[S，a]所规定的动作包括。a.移进b.比较c.接受d.归约e.报错12、对LR分析表的构造，有可能存在动作冲突。a.移进b.归约c.移进/归约d.移进/移进e.归约/归约13、中间代码