2022年编译技术习题及参考答案.docx

《2022年编译技术习题及参考答案.docx》由会员分享，可在线阅读，更多相关《2022年编译技术习题及参考答案.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 编译技术习题及参考答案 2 单项挑选题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. 规范规约分析法每次都是对 进行归约；第 1 页,共

2、6 页- - - - - - -精选学习资料 - - - - - - - - - A、简洁短语 B、句柄 C、最左短语 D、素短语 答案： B 6.正规文法 二义性的； A、可以是 B、肯定不是 C、肯定是 答案： A 7.图的正规表达式为 ； A、 0,1* B、 0,1*-1|0 0,1* C、 0,1*-100,1* D、 0,1*-10* 答案： C 8.与正规式 r=a|b* 等价的是 ； A、a*b* B、ab* C、a|ba|b+ D、a|b* 答案： D 9. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于 分析方法；A、自顶向下 B、自底向上 C、自左向右 D、自右

3、向左 答案： A 名师归纳总结 - - - - - - -第 2 页,共 6 页精选学习资料 - - - - - - - - - 10. 说明程序和编译程序是两类程序语言处理程序,它们的主要区分在于 ；A、单用户与多用户的差别 B、对用户程序的差错才能 C、机器执行效率 D、是否生成目标代码 答案： D 11.文法 G 所描述的语言是 的集合； A、文法 G 的字汇表 V 中全部符号组成的符号串 B、文法 G 的字汇表 V 的闭包 V*中的全部符号串 C、由文法的识别符号推出的全部符号串 D、由文法的识别符号推出的全部终结符号串 答案： B 12.一个语言的文法是 ； A、有限的 B、不唯独的

4、 C、唯独的 答案： B 13. 编译程序是将 _翻译成 _； A、汇编语言程序；机器语言程序 B、高级语言程序；汇编语言程序或机器语言程序 C、汇编语言程序或高级语言程序；机器语言程序或高级语言程序 D、高级语言程序；机器语言程序或高级语言程序 答案： B 14.如文法 G 定义的语言是无限集,就文法必定是 ； A、递归的 B、前后文无关的 C、二义性的 D、无二义性的 答案： A 名师归纳总结 - - - - - - -第 3 页,共 6 页精选学习资料 - - - - - - - - - 15.给定文法如下： SAB AaA|a BbB|b 句型 aAB相对于 A 的短语是 ； A、a

5、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 名师归纳总结 - - - - - - -第 4 页,共

6、 6 页精选学习资料 - - - - - - - - - C、yyyxy D、yxxy E、yx 答案： ACDE 5.编译方法中自底向上的语法分析算法有 ；A、递归下降法 B、SLR方法 C、LL（K）分析方法 D、LR（K）方法 答案： BD 填空题1. 局部优化是局限于一个 _范畴内的一种优化；答案：基本块2. 语法制导的编译程序能同时进行 答案：语法 语义判定题_分析和 _分析；1. 正规文法、正规表达式、有限自动机这三者之间在某种意义下是相互等价 的；答案：正确2.正规文法产生的语言都可以用 2 型文法来描述；答案：正确3. 基于规章的方法和忽视规章的方法都必需在编译时显式构造依靠图

7、；答案：错误4. 静态储备安排策略中,绑定的生存期是程序的整个运行时间；答案：正确5.如 M= ,Q,q0,F, 是一个带 -转移的NFA,并且 LM,就肯定有q0F；名师归纳总结 - - - - - - -第 5 页,共 6 页精选学习资料 - - - - - - - - - 答案：正确6.存在一个含有形如PP 产生式的无二义的文法G；答案：错误 7. 在 S 属性定义的分析树中,可以由根向叶的方向依次运算各节点的属性值；答案：错误8. 分析器的基本动作是移进和规约,实际可能的动作仍有接受和报错；答案：正确9.左线性文法是无二义性文法；答案：错误10.正规文法产生的语言都可以用上下文无关文法来描述；答案：正确 11. 属性文法是指语义规章无副作用的语法制导定义；答案：正确综合题影响储备安排策略的语言特点有哪些？答案：影响储备安排策略的语言特点有：（1）过程能否递归；（2）当掌握从过程的活动返回时,局部变量的值是否要保留；（3）过程能否拜访非局部变量；（4）过程调用的参数传递方式；（5）过程能否作为参数被传递；（6）过程能否作为结果值传递；（7）储备块能否在程序掌握下动态地安排；（8）储备块是否必需显式地释放；名师归纳总结 - - - - - - -第 6 页,共 6 页