编译技术作业4.docVIP

编译技术作业4 单项选择题 第1题 编译程序在优化时（ ）用到原程序中的注释。 ?????A、可能要 ?????B、不可能 答案：B 第2题 LR(K)方法是（ ）。 ?????A、从左到右分析，每次走K步的一种编译方法 ?????B、从左到右分析，共经过K步的一种编译方法 ?????C、从左到右分析，每次向前预测K步的一种编译方法 ?????D、从左到右分析，是否归约句柄要向后看K个输入符号的一种编译方法 答案：C 第3题 下面说法正确的是（ ）。 ?????A、一个SLR（1）文法一定也是LALR（1）文法 ?????B、一个LR（1）文法一定也是LALR（1）文法 答案：A 第4题 LR语法分析栈中存放的状态是识别（ ）的DFA状态。 ?????A、前缀 ?????B、活前缀 ?????C、项目 ?????D、句柄 答案：B 第5题 LR（K）文法（ ）。 ?????A、都是无二义性的 ?????B、都是二义性的 ?????C、一部分是二义性的 答案：A 第6题 一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在（ ）。 ?????A、移进--归约冲突 ?????B、归约--归约冲突 答案：B 第7题 PASCAL中过程说明的局部量地址分配在（ ）。 ?????A、调用者的数据区中 ?????B、被调用者的数据区中 ?????C、主程序的数据区中 ?????D、公共数据区中 答案：B 第8题 在编译方法中，动态存储分配的含义是（ ）。 ?????A、在运行阶段对源程序中的量进行分配 ?????B、在编译阶段对源程序中的量进行分配 ?????C、以上都不是 答案：A 第9题 表达式(A∨B)∧(C∨￢D∧E)的逆波兰表示为（ ）。 ?????A、AB∨CD￢∨E∧∧ ?????B、AB∨CDE∧￢∨∧ ?????C、AB∨CD￢E∧∨∧ ?????D、AB∨CD∨￢E∧∧ 答案：A 第10题 对任何一个编译程序来说，产生中间代码是（ ）。 ?????A、不可缺少的 ?????B、不一定必要的 答案：B 第11题 数组的内情向量中肯定不含有数组的（ ）的信息 。 ?????A、维数 ?????B、类型 ?????C、维上下界 ?????D、各维的界差 答案：A 多项选择题 第12题 语法分析的常用方法是（ ）。 ?????A、自顶向下 ?????B、自底向上 ?????C、自左向右 ?????D、自右向左 答案：A|B 第13题 过程调用时，参数的传递方法通常有（ ）。 ?????A、传值 ?????B、传地址 ?????C、传结果 ?????D、传名 答案：A|B|C|D 判断题 第14题 语法制导翻译只适用于自下而上的语法分析方法。 答案：错误 第15题 在S属性定义的分析树中，可以由根向叶的方向依次计算各节点的属性值。 答案：错误 第16题 S属性定义属于L属性定义。 答案：正确 第17题 静态存储分配策略中，绑定的生存期是程序的整个运行时间。 答案：正确 第18题 逆波兰法表示的表达式亦称前缀式。 答案：错误 第19题 静态存储分配策略中，每个活动记录的大小不是固定的。 答案：错误 第20题 逆波兰法表示的表达式亦称前缀式。 答案：错误