18春北交《编译原理》在线作业二-3

《18春北交《编译原理》在线作业二-3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18春北交《编译原理》在线作业二1、C2、D3、D4、D5、C一、单选题共25题，50分1、规范归约（最左归约－最右推导的逆过程）的关键问题是（）。A确定符号表B寻找单词C寻找句柄D定位错误正确答案是：C2、若文法G定义的语言是无限集，则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法正确答案是：D3、在自下而上的语法分析方法中，分析的关键是()。A寻找句柄B寻找句型C消除递归D选择候选式正确答案是：D4、在编译程序使用的表格中，最重要的是()。A数据表B信息表C变量表D符号表正确答案是：D5、把一个高级语言程序翻译成机器可执行的目

2、标程序的工作由下列程序之一完成()。A汇编程序B解释程序C编译程序D预处理程序正确答案是：C6、已知文法：S→aAa

3、aBb

4、bAb

5、bBaA→xB→x，则()ALR(1)文法BLALR（1）文法C都不是DA和B正确答案是：A7、词法分析器的输出是()。A单词符号B二元式C三元式D四元式正确答案是：A8、正则文法()二义性的。A可以是B一定不是C一定是D可以不是正确答案是：B9、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器正确答案是

6、：C10、下列说法中错误的是()。A当一遍中包含若干阶段时，各阶段的工作是穿插进行的B遍数越多越好C遍数越多，输入/输出所消耗的时间越多D并非每种语言都可以用单遍编译来实现正确答案是：B11、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非终结符集B终结符集C字母集D状态集正确答案是：B12、类型转换时，整数到实数的转换称为()。A截断B舍入C拓展D收缩正确答案是：C13、下面哪个文法具有二义性()。AA→AA

7、(A)

8、BE→E＋T

9、TCE→(E)DE→a正确答案是：A14、在编译的各阶段中，和目标机器关系最为密切

10、的是()。A词法分析B语法分析C语义分析D目标代码生成正确答案是：D15、2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法正确答案是：B16、有限自动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个正确答案是：D17、语义分析与中间代码产生所依循的是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：C18、编译程序必须完成的工作有()。(1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A(1)(2)(3)(4)B(1)(2)(3)(4)

11、(5)C(1)(2)(3)(4)(5)(6)D(1)(2)(3)(4)(6)正确答案是：A19、Σ={0，1}上的正规式(0

12、1)*表示()。A0开头的串B1开头的串C有一个0和一个1的串D由0、1组成的任意串正确答案是：D20、有限自动机可以有()个初始状态。A一个B两个C三个D多个正确答案是：A21、文法E→(E)产生的语言是()。A空集B（）C（E）D((((E))))正确答案是：A22、()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：B23、()是

13、为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A符号表B代码表C源程序D出错表正确答案是：A24、优化所依循的原则是()。A正规式B上下文无关文法C语言的语义规则D程序的等价变换规则正确答案是：D25、编译程序诸阶段的工作往往是()。A顺序B并行C成批D穿插正确答案是：D二、多选题共5题，20分1、描述词法分析的有效工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：AD2、常见的代码优化包括()。A常量合并B公共子表达式删除C复写传播D死代码删除正确答案是：ABCD3、静态语义检查通常包括()。A类型检查B控

14、制流检查C一致性检查D相关名字检查正确答案是：ABCD4、在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence

15、stmtstmt→s哪些是终结符号?()Astmt-sequenceBstmtCsD;正确答案是：CD5、常见的初等数据类型包括()。A数值数据B逻辑数据C字符数据D指针数据正确答案是：ABCD三、判断题共10题，30分1、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。A错误B正确正确答案是：B2、仅考虑一个基本块，不能确定一个赋值是否真是无用的。A错误B正确正确答案是：B3、一张转换图只包

16、含有限个状态，其中有一个被认为是初态，最多只有一个终态。A错误B正确正确答案是：A4、语义分析的任务包括两方面，一个是静态