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

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

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. 规范规约分析法每次都是对( )进行归约。精选学习资料 - - - - - - - - - 名师归纳总结 -

2、- - - - - -第 1 页，共 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|b)(a|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、不唯一的 C 、唯

4、一的答案： B 13. 编译程序是将 _翻译成 _。( ) A、汇编语言程序；机器语言程序B、高级语言程序；汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序；机器语言程序或高级语言程序D、高级语言程序；机器语言程序或高级语言程序答案： B 14.若文法 G 定义的语言是无限集，则文法必然是( )。 A、递归的 B、前后文无关的 C 、二义性的 D、无二义性的答案： A 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 6 页15.给定文法如下： SAB A aA|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 精选学习资料 - - - - - - -

6、- - 名师归纳总结 - - - - - - -第 4 页，共 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 ，并且 L(M)，则一定有q0F。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 6 页答案：正确6.存在一个含有形如PP产生式的无二义的文法G。答案：错误7. 在 S属性定义的分析树中，可以由根向叶的方向依次计算各节点的属性值。答案：错误8. 分析器的基本动作是移进和规约，实际可能的动作还有接受和报错。答案：正确9.左线性文法是无二义性文法。答案：错误10.正规文法产生的语言都可以用上下文无关文法来描述。答案：正确11. 属性文法是指语义规则无副作用的语法制导定义。答案：正确综合题影响存储分配策略的语言特征有哪些？答案：影响存储分配策略的语言特征有：（1）过程能否递归；（2）当控制从过程的活动返回时，局部变量的值是否要保留；（3）过程能否访问非局部变量；（4）过程调用的参数传递方式；（5）过程能否作为参数被传递；（6）过程能否作为结果值传递；（7）存储块能否在程序控制下动态地分配；（8）存储块是否必须显式地释放。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 6 页