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

编译技术习题及参考答案4单项选择题 1.已知文法G1：PPaP|PbP|cP|Pe|f，G1是( )。 A、二义文法 B、无二义的 答案：A 2.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( )。 A、必要条件 B、充分必要条件 答案：A 3.语法分析常用的方法是( )。 自顶向下 自底向上 自左向右 自右向左 A、 B、 C、 D、 答案：B 4.LR语法分析栈中存放的状态是识别( )的DFA状态。A、前缀 B、活前缀 C、项目 D、句柄答案：B5.某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是 ( )。A、含二义性的语言 B、不存在的语言 C、1型文法所对应的语言 D、既含左递归又含右递归的语言答案：B6.LL(1)文法的条件是( )。 A、对形如U:=x1 | x2 | | xn 的规则，要求First(xi) First(xj)=,(ij) B、a 和 c C、对形如 U:=x1 | x2 | | xn 的规则，若xi=*, 则要求First(xj) Follow(U)=,(ij) D、都不是 答案：C 7.高级语言编译程序常用的语法分析方法中，LL分析法属于( )分析方法。 A、自左至右 B、自顶向下 C、自底向上 D、自右至左 答案：B 8.程序基本块是指( )。 A、一个子程序 B、一个仅有一个入口和一个出口的语句 C、一个没有嵌套的程序段 D、一组顺序执行的程序段，仅有一个入口和一个出口 答案：D 9.文法G产生式为SaSb|a|ab，句子aaaabbb句柄是( )。A、最左边的a B、最右边的a C、ab D、aSb答案：B10.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( )。A、必要条件 B、充分条件 C、充分必要条件 D、无关条件答案：A11.规范规约中的可归约串都是( )。 A、句柄 B、素短语 C、最左素短语 D、最左终结符 答案：A 12.给定文法G如下：EE+T TT*F|F FPF|P D(E)|i，句型P*P+i的最左直接短语为( )。 A、P*P B、P C、P+i D、P*P+i 答案：B 13.与PASCAL语言存储分配方式相似的语言是( )。 A、C语言 B、BASIC语言 C、FORTRAN-77 答案：A 14.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A、过程 B、程序 C、批量 D、遍答案：D15.在使用高级语言编程时，首先可通过编译程序发现源程序的全部( )错误。A、语法 B、语义 C、语用 D、运行答案：A16.数组的内情向量中肯定不含有数组的( )的信息。 A、维数 B、类型 C、维上下界 D、各维的界差 答案：A 多项选择题 1.编译过程中，比较常见的中间语言有( )。 A、波兰表示 B、逆波兰表示 C、三元式 D、四元式 答案：BCD 2.编译程序生成的目标代码通常有形式( )。 A、可立即执行的机器语言代码 B、汇编语言程序 C、待装配的机器语言代码模块 答案：ABC 3.编译过程中，语法分析器的任务是( )。A、分析单词是怎样构成的 B、分析单词串是如何构成语句和说明的 C、分析语句和说明是如何构成程序的 D、分析程序的结构答案：BCD4.代码优化的主要目标是( )。 A、提高目标程序的运行速度 B、减少目标程序运行所需的空间 C、协调A和B D、使生成的目标代码尽可能简短 答案：ABC 5.语法分析的常用方法是( )。A、自顶向下 B、自底向上 C、自左向右 D、自左向右答案：AB6.在编译程序采用的优化方法中，( )是在循环语句范围内进行的。 A、删除多余运算 B、删除归纳变量 C、强度削弱 D、代码外提 答案：BCD 填空题1.一个文法GZ若存在推导序列Z=+Z，则称GZ是_文法。答案：递归2.对程序中各个语法成分含义的描述称为_。答案：语义判断题 1.句柄是一个句型的语法树中最左那棵子树的所有叶子的自左至右排列。 答案：错误 2.在S属性定义的分析树中，可以由根向叶的方向依次计算各节点的属性值。 答案：错误 3.在多次遍历的计算过程中，综合属性的函数以某种继承为参数。答案：正确4.类型表达式中的类型变量用其所代表的类型表达式替换，称之为代换。答案：正确5.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 答案：错误 6.后缀表示的最大优点是便于计算机处理表达式。 答案：错误 7.在递归下降语法分析中，文法不能含有左递归规则和右递归规则。答案：错误8.语法制导翻译只适用于自下而上的语法分析方法。答案：错误9.数组元素的地址计算与数组的存储方式有关。 答案：正确 10.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 答案：正确 综合题循环优化有什么基本处理方法？答案：循环优化的基本处理方法有：（1） 删除多余运算，或称为删除公共子表达式；（2） 代码外提，这种变