18春北交《编译原理》在线作业一

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

1、18春北交《编译原理》在线作业一1、D2、D3、D4、D5、A一、单选题共25题，50分1、在编译的各阶段中，和目标机器关系最为密切的是()。A词法分析B语法分析C语义分析D目标代码生成正确答案是：D2、()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A词法分析B语法分析C优化D目标代码生成正确答案是：D3、在自下而上的语法分析方法中，分析的关键是()。A寻找句柄B寻找句型C消除递归D选择候选式正确答案是：D4、Pascal的if语句满足()。A最远匹配原则B动态作用域规则C静态作用域规则D最近匹配原则正确答案是：D

2、5、有限自动机可以有()个初始状态。A一个B两个C三个D多个正确答案是：A6、()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A符号表B代码表C源程序D出错表正确答案是：A7、LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归正确答案是：C8、下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A(1)(2)B(1)C(1)(2)(3

3、)D(2)(3)正确答案是：B9、若文法G定义的语言是无限集，则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法正确答案是：D10、编译程序中语法分析器接收以()为单位的输入。A单词B表达式C产生式D句子正确答案是：A11、1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法正确答案是：B12、()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：B13、表达式(a+b)*(c+d)的后缀式表示为()。Aa+b*c+dB+a

4、b*+cdCab+cd+*D无法表示正确答案是：C14、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非终结符集B终结符集C字母集D状态集正确答案是：B15、文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语正确答案是：B16、赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=正确答案是：D17、2型文法也称为

5、()。A短语文法B上下文无关文法C右线性文法D左性性文法正确答案是：B18、下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析法DLR分析法正确答案是：C19、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器正确答案是：C20、已知文法：S→aAa

6、aBb

7、bAb

8、bBaA→xB→x，则()ALR(1)文法BLALR（1）文法C都不是DA和B正确答案是：A21、把一个高级语言程序翻译成机器可执行的目标程序

9、的工作由下列程序之一完成()。A汇编程序B解释程序C编译程序D预处理程序正确答案是：C22、在编译程序使用的表格中，最重要的是()。A数据表B信息表C变量表D符号表正确答案是：D23、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A等价原则B有效原则C最佳原则D合算原则正确答案是：C24、下面哪个文法是左递归的()。AE→E＋T

10、TBT→F*TCE→(E)DE→a正确答案是：A25、描述一个语言的文法是()。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：A二、多选题共5题，20分1、常见的代码优化包括()。A

11、常量合并B公共子表达式删除C复写传播D死代码删除正确答案是：ABCD2、在下述的编译方法中，自上而下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（K）分析⑦LL（K）分析⑧LALR（K）分析A③④⑦B③④⑧C①②⑧D③④⑤⑥⑦正确答案是：ABCD3、常见的初等数据类型包括()。A数值数据B逻辑数据C字符数据D指针数据正确答案是：ABCD4、常用的中间代码表示形式有()。A三元式B四元式C间接三元式D逆波兰记号正确答案是：ABCD5、按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类(

12、)。A自左向右分析法B自右向左分析法C自顶而下分析法D自下而上分析法正确答案是：CD三、判断题共10题，30分1、算符优先分析法采用"移近-归约"技术