编译技术习题及参考答案2

《编译技术习题及参考答案2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译技术习题及参考答案2单项选择题1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A、过程B、程序C、批量D、遍答案：D2.正规集合L=｛A的n次幂

2、n≥0｝相应的正规表达式是()。A、a*B、a+C、aa*D、aa+答案：A3.正规式的“.”读作()。A、并且B、或者C、连接D、闭包答案：C4.以下中间代码的表示形式中，()更便于优化。A、三元式B、四元式C、树D、后缀式答案：B5.规范规约分析法每次都是对()进行归约。A、简单短语B、句柄C、最左短语D、素短语答案：B6.正规文法()二义性的。A、可以是B、一定不是C、一定是答案：A7.图的正规

3、表达式为()。A、｛0,1｝*B、｛0,1｝*-1

4、0｛0,1｝*C、｛0,1｝*-10｛0,1｝*D、｛0,1｝*-｛10｝*答案：C8.与正规式r=(a

5、b)*等价的是()。A、a*b*B、(ab)*C、(a

6、b)(a

7、b)+D、((a

8、b)*)*答案：D9.高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。A、自顶向下B、自底向上C、自左向右D、自右向左答案：A10.解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于()。A、单用户与多用户的差别B、对用户程序的差错能力C、机器执行效率D、是否生成目标代码答案：D11.文法G所描述的语言是()的

9、集合。A、文法G的字汇表V中所有符号组成的符号串B、文法G的字汇表V的闭包V*中的所有符号串C、由文法的识别符号推出的所有符号串D、由文法的识别符号推出的所有终结符号串答案：B12.一个语言的文法是()。A、有限的B、不唯一的C、唯一的答案：B13.编译程序是将___翻译成___。()A、汇编语言程序；机器语言程序B、高级语言程序；汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序；机器语言程序或高级语言程序D、高级语言程序；机器语言程序或高级语言程序答案：B14.若文法G定义的语言是无限集，则文法必然是()。A、递归的B、前后文无关的C、二义性的D、无二义性的答案：A15

10、.给定文法如下：S→ABA→aA

11、aB→bB

12、b句型aAB相对于A的短语是()。A、aB、AC、aAD、AB答案：C多项选择题1.编译过程中，语法分析器的任务是()。A、分析单词是怎样构成的B、分析单词串是如何构成语句和说明的C、分析语句和说明是如何构成程序的D、分析程序的结构答案：BCD2.在编译程序采用的优化方法中，()是在循环语句范围内进行的。A、删除多余运算B、删除归纳变量C、强度削弱D、代码外提答案：BCD3.指出下面哪些串是自动机可接受的()。A、xyB、xyxxyC、yyyxD、xyyxyxyxxy答案：BD4.指出哪些串是自动机可接受的()。A、yyyB、xxC、

13、yyyxyD、yxxyE、yx答案：ACDE5.编译方法中自底向上的语法分析算法有()。A、递归下降法B、SLR方法C、LL（K）分析方法D、LR（K）方法答案：BD填空题1.局部优化是局限于一个______范围内的一种优化。答案：基本块2.语法制导的编译程序能同时进行______分析和______分析。答案：语法语义判断题1.正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。答案：正确2.正规文法产生的语言都可以用2型文法来描述。答案：正确3.基于规则的方法和忽略规则的方法都必须在编译时显式构造依赖图。答案：错误4.静态存储分配策略中，绑定的生存期是程序的整个

14、运行时间。答案：正确5.若M=(Σ,Q,q0,F,δ)是一个带ε-转移的NFA，并且ε∈L(M)，则一定有q0∈F。答案：正确6.存在一个含有形如P→P产生式的无二义的文法G。答案：错误7.在S属性定义的分析树中，可以由根向叶的方向依次计算各节点的属性值。答案：错误8.分析器的基本动作是移进和规约，实际可能的动作还有接受和报错。答案：正确9.左线性文法是无二义性文法。答案：错误10.正规文法产生的语言都可以用上下文无关文法来描述。答案：正确11.属性文法是指语义规则无副作用的语法制导定义。答案：正确综合题影响存储分配策略的语言特征有哪些？答案：影响存储分配策略的语言特征有：（1）

15、过程能否递归；（2）当控制从过程的活动返回时，局部变量的值是否要保留；（3）过程能否访问非局部变量；（4）过程调用的参数传递方式；（5）过程能否作为参数被传递；（6）过程能否作为结果值传递；（7）存储块能否在程序控制下动态地分配；（8）存储块是否必须显式地释放。