编译技术习题及参考结果解析2.docVIP

编译技术 单项选择题 1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 A、过程 B、程序 C、批量 D、遍 答案：D 2.正规集合L=｛A的n次幂|n≥0｝相应的正规表达式是( )。 A、a* B、a+ C、aa* D、aa+ 答案：A 3.正规式的“.”读作( ) 。 A、并且 B、或者 C、连接 D、闭包 答案：C 4.以下中间代码的表示形式中，( )更便于优化。 A、三元式 B、四元式 C、树 D、后缀式 答案：B 5.规范规约分析法每次都是对( )进行归约。 A、简单短语 B、句柄 C、最左短语 D、素短语 答案：B 6.正规文法( )二义性的。 A、可以是 B、一定不是 C、一定是 答案：A 7.图的正规表达式为( )。 A、｛0,1｝* B、｛0,1｝*-1|0｛0,1｝* C、｛0,1｝*-10｛0,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、自右向左 答案：A 10.解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于( )。 A、单用户与多用户的差别 B、对用户程序的差错能力 C、机器执行效率 D、是否生成目标代码 答案：D 11.文法G所描述的语言是( )的集合。 A、文法G的字汇表V中所有符号组成的符号串 B、文法G的字汇表V的闭包V*中的所有符号串 C、由文法的识别符号推出的所有符号串 D、由文法的识别符号推出的所有终结符号串 答案：B 12.一个语言的文法是( )。 A、有限的 B、不唯一的 C、唯一的 答案：B 13.编译程序是将___翻译成___。( ) A、汇编语言程序；机器语言程序 B、高级语言程序；汇编语言程序或机器语言程序 C、汇编语言程序或高级语言程序；机器语言程序或高级语言程序 D、高级语言程序；机器语言程序或高级语言程序 答案：B 14.若文法 G 定义的语言是无限集，则文法必然是( )。 A、递归的 B、前后文无关的 C、二义性的 D、无二义性的 答案：A 15.给定文法如下： S→AB A→aA|a B→bB|b 句型aAB相对于A的短语是( )。 A、a B、A C、aA D、AB 答案：C 多项选择题 1.编译过程中，语法分析器的任务是( )。 A、分析单词是怎样构成的 B、分析单词串是如何构成语句和说明的 C、分析语句和说明是如何构成程序的 D、分析程序的结构 答案：BCD 2.在编译程序采用的优化方法中，( )是在循环语句范围内进行的。 A、删除多余运算 B、删除归纳变量 C、强度削弱 D、代码外提 答案：BCD 3.指出下面哪些串是自动机可接受的( )。 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)