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

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

1、18春北交《编译原理》在线作业一1、C2、C3、C4、D5、D一、单选题共25题，50分1、语义分析与中间代码产生所依循的是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：C2、最常用的中间代码形式是()A二元式B三元式C四元式D树型正确答案是：C3、把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A汇编程序B解释程序C编译程序D预处理程序正确答案是：C4、Σ={0，1}上的正规式(0

2、1)*表示()。A0开头的串B1开头的串C有一个0和一个1的串D由0、1组成的任意串正确答案是：D5、如果r、s是正规式，则下面()不一定是正规式。Ar

3、sBr

4、sCr*Dr+s正确答案是：D6、由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A过程B程序C批量D遍正确答案是：D7、下列说法中错误的是()。A当一遍中包含若干阶段时，各阶段的工作是穿插进行的B遍数越多越好C遍数越多，输入/输出所消耗的时间越多D并非每种语言都可以用单遍编译来实现正确答案是：B8、下列关于语法树的描述中，错误的是()。A语法树的根结由开始符号所标记B一棵语法树表示了一个句型所有的不同推导过程C一棵语法树是不同推导过程的共性抽象，是它们的代表D一个句型不是只有唯一的一棵语法树正确答案是：B9、描述一个语言的文法是()。A唯一的B不

5、唯一的C可能唯一D可能不唯一正确答案是：A10、有限自动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个正确答案是：D11、下面哪个文法是左递归的()。AE→E＋T

6、TBT→F*TCE→(E)DE→a正确答案是：A12、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器正确答案是：C13、编译程序诸阶段的工作往往是()。A顺序B并行C成批D穿插正确答案是：D14、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非

7、终结符集B终结符集C字母集D状态集正确答案是：B15、下面哪个文法具有二义性()。AA→AA

8、(A)

9、BE→E＋T

10、TCE→(E)DE→a正确答案是：A16、赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=正确答案是：D17、已知文法：S→aAa

11、aBb

12、bAb

13、bBaA→xB→x，则()ALR(1)文法BLALR（1）文法C都不是DA和B正确答案是：A18、()的任务是把中间代码（或经过优化处理之后）变换成特

14、定机器上的低级语言代码。A词法分析B语法分析C优化D目标代码生成正确答案是：D19、LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归正确答案是：C20、优化所依循的原则是()。A正规式B上下文无关文法C语言的语义规则D程序的等价变换规则正确答案是：D21、下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析法DLR分析法正确答案是：C22、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A等价原则B有效原则C最佳原则D合算原则正确答案是：C23、词法分析器的输出

15、是()。A单词符号B二元式C三元式D四元式正确答案是：A24、()是描述语言的语法结构的形式规则。A文法B语义C词法D语法正确答案是：A25、表达式(a+b)*(c+d)的后缀式表示为()。Aa+b*c+dB+ab*+cdCab+cd+*D无法表示正确答案是：C二、多选题共5题，20分1、常见的代码优化包括()。A常量合并B公共子表达式删除C复写传播D死代码删除正确答案是：ABCD2、一个上下文无关文法G包括四个组成部分()。A终结符号B非终结符号C开始符号D一组产生式正确答案是：ABCD3、从语言范型分类，当今的大多数程序设计语言可划分为()。A强制式语言B应用式语言C基于规则的语

16、言D面向对象语言正确答案是：ABCD4、在编译时安排所有数据对象的存储单元的分配策略属于()。A静态分配策略B栈式分配策略C堆分配策略D动态分配策略正确答案是：ABCD5、常见的初等数据类型包括()。A数值数据B逻辑数据C字符数据D指针数据正确答案是：ABCD三、判断题共10题，30分1、算符优先分析法采用"移近-归约"技术,其归约过程是规范的。A错误B正确正确答案是：A2、算符优先关系表不一定存在对应的优先函数。A错误B正确正确答案是：B3、正规式描述的