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

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

1、18春北交《编译原理》在线作业二1、B2、D3、A4、C5、B一、单选题共25题，50分1、高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。A自左至右B自上而下C自下而上D自右向左正确答案是：B2、编译程序诸阶段的工作往往是()。A顺序B并行C成批D穿插正确答案是：D3、词法分析器的输出是()。A单词符号B二元式C三元式D四元式正确答案是：A4、在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A句柄B前缀C活前缀DLR(0)项目正确答案是：C5、1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法正确答

2、案是：B6、表达式(a+b)*(c+d)的后缀式表示为()。Aa+b*c+dB+ab*+cdCab+cd+*D无法表示正确答案是：C7、()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A词法分析B语法分析C优化D目标代码生成正确答案是：D8、下面哪个文法具有二义性()。AA→AA

3、(A)

4、BE→E＋T

5、TCE→(E)DE→a正确答案是：A9、语法分析器的输出是()。A源程序B单词符号C语法单位D中间代码正确答案是：C10、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A等价原则B有效原则C最佳原则D合算

6、原则正确答案是：C11、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非终结符集B终结符集C字母集D状态集正确答案是：B12、在编译的各阶段中，和目标机器关系最为密切的是()。A词法分析B语法分析C语义分析D目标代码生成正确答案是：D13、()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：A14、已知文法：S→aAa

7、aBb

8、bAb

9、bBaA→xB→x，则()ALR(1)文法BLALR（1）文法C都不是DA和B正确答案是：A15、()是描述语言的语法结

10、构的形式规则。A文法B语义C词法D语法正确答案是：A16、2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法正确答案是：B17、()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A符号表B代码表C源程序D出错表正确答案是：A18、下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A(1)(2)B(1)C(1)(2)(3)D(2)(3)正确答案是：B19、Pascal的if语句满足()。A最远匹配原

11、则B动态作用域规则C静态作用域规则D最近匹配原则正确答案是：D20、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器正确答案是：C21、如果r、s是正规式，则下面()不一定是正规式。ArsBr

12、sCr*Dr+s正确答案是：D22、下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析法DLR分析法正确答案是：C23、下面哪个文法是左递归的()。AE→E＋T

13、TBT→F*TCE→(E)DE→a正确答案是：A24、描述一个语言的

14、文法是()。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：A25、文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语正确答案是：B二、多选题共5题，20分1、在编译时安排所有数据对象的存储单元的分配策略属于()。A静态分配策略B栈式分配策略C堆分配策略D动态分配策略正确答案是：ABCD2、一个上下文无关文法G包括四个组成部分()。A终结符号B非终结符号C开始符号D一组产生式正确答案是：ABCD3、按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A自左向右分析法B自右向左分析法C自顶而下分析法D自下而上分析法正

15、确答案是：CD4、从语言范型分类，当今的大多数程序设计语言可划分为()。A强制式语言B应用式语言C基于规则的语言D面向对象语言正确答案是：ABCD5、描述词法分析的有效工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：AD三、判断题共10题，30分1、算符优先关系表不一定存在对应的优先函数。A错误B正确正确答案是：B2、编译器通常包括许多代码改进或优化步骤。A错误B正确正确答案是：B3、把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。A错误B正确正确答案是：A4、在语法制导定义中，终结符可能具有综合属性，也可能具有继承

16、属性。A错误B正确正确答案是：A5、我