编译技术习题及参考答案2.doc

编译技术习题及参考答案2单项选择题 1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 A、过程 B、程序 C、批量 D、遍 答案：D 2.正规集合L=A的n次幂|n0相应的正规表达式是( )。 A、a* B、a+ C、aa* D、aa+ 答案：A 3.正规式的“.”读作( ) 。 A、并且 B、或者 C、连接 D、闭包 答案：C 4.以下中间代码的表示形式中，( )更便于优化。A、三元式 B、四元式 C、树 D、后缀式答案：B5.规范规约分析法每次都是对( )进行归约。A、简单短语 B、句柄 C、最左短语 D、素短语答案：B6.正规文法( )二义性的。 A、可以是 B、一定不是 C、一定是 答案：A 7.图的正规表达式为( )。 A、0,1* B、0,1*-1|00,1* C、0,1*-100,1* D、0,1*-10* 答案：C 8.与正规式r=(a|b)*等价的是( )。 A、a*b* B、(ab)* C、(a|b)(a|b)+ D、(a|b)*)* 答案：D 9.高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A、自顶向下 B、自底向上 C、自左向右 D、自右向左答案：A10.解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于( )。A、单用户与多用户的差别 B、对用户程序的差错能力 C、机器执行效率 D、是否生成目标代码答案：D11.文法G所描述的语言是( )的集合。 A、文法G的字汇表V中所有符号组成的符号串 B、文法G的字汇表V的闭包V*中的所有符号串 C、由文法的识别符号推出的所有符号串 D、由文法的识别符号推出的所有终结符号串 答案：B 12.一个语言的文法是( )。 A、有限的 B、不唯一的 C、唯一的 答案：B 13.编译程序是将_翻译成_。( ) A、汇编语言程序；机器语言程序B、高级语言程序；汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序；机器语言程序或高级语言程序D、高级语言程序；机器语言程序或高级语言程序答案：B14.若文法 G 定义的语言是无限集，则文法必然是( )。 A、递归的 B、前后文无关的 C、二义性的 D、无二义性的 答案：A 15.给定文法如下： SAB AaA|a BbB|b 句型aAB相对于A的短语是( )。 A、a B、A C、aA D、AB 答案：C 多项选择题 1.编译过程中，语法分析器的任务是( )。 A、分析单词是怎样构成的 B、分析单词串是如何构成语句和说明的 C、分析语句和说明是如何构成程序的 D、分析程序的结构 答案：BCD 2.在编译程序采用的优化方法中，( )是在循环语句范围内进行的。A、删除多余运算B、删除归纳变量C、强度削弱 D、代码外提答案：BCD3.指出下面哪些串是自动机可接受的( )。 A、xy B、xyxxy C、yyyx D、xyyxyxyxxy 答案：BD 4.指出哪些串是自动机可接受的( )。 A、yyy B、xx C、yyyxy D、yxxy E、yx 答案：ACDE 5.编译方法中自底向上的语法分析算法有( )。 A、递归下降法 B、SLR方法 C、LL（K）分析方法 D、LR（K）方法 答案：BD 填空题1.局部优化是局限于一个_范围内的一种优化。答案：基本块2.语法制导的编译程序能同时进行_分析和_分析。答案：语法 语义判断题 1. 正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。 答案：正确 2.正规文法产生的语言都可以用2型文法来描述。 答案：正确 3.基于规则的方法和忽略规则的方法都必须在编译时显式构造依赖图。答案：错误4.静态存储分配策略中，绑定的生存期是程序的整个运行时间。答案：正确5.若M=(,Q,q0,F,)是一个带-转移的 NFA，并且L(M)，则一定有q0F。 答案：正确 6.存在一个含有形如PP产生式的无二义的文法G。 答案：错误 7.在S属性定义的分析树中，可以由根向叶的方向依次计算各节点的属性值。 答案：错误8.分析器的基本动作是移进和规约，实际可能的动作还有接受和报错。答案：正确9.左线性文法是无二义性文法。 答案：错误 10.正规文法产生的语言都可以用上下文无关文法来描述。 答案：正确 11.属性文法是指语义规则无副作用的语法制导定义。 答案：正确综合题影响存储分配策略的语言特征有哪些？答案：影响存储分配策略的语言特征有：（1）过程能否递归；（2）当控制从过程的活动返回时，局部变量的值是否要