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

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

1、18春北交《编译原理》在线作业二1、B2、B3、A4、C5、D一、单选题共25题，50分1、1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法正确答案是：B2、下列关于语法树的描述中，错误的是()。A语法树的根结由开始符号所标记B一棵语法树表示了一个句型所有的不同推导过程C一棵语法树是不同推导过程的共性抽象，是它们的代表D一个句型不是只有唯一的一棵语法树正确答案是：B3、描述一个语言的文法是()。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：A4、若一个文法是递归的，则它所产生的句子个数()。A必定是无穷的B是有

2、限个的C根据具体情况而定D不确定正确答案是：C5、Σ={0，1}上的正规式(0

3、1)*表示()。A0开头的串B1开头的串C有一个0和一个1的串D由0、1组成的任意串正确答案是：D6、编译程序必须完成的工作有()。(1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A(1)(2)(3)(4)B(1)(2)(3)(4)(5)C(1)(2)(3)(4)(5)(6)D(1)(2)(3)(4)(6)正确答案是：A7、在自下而上的语法分析方法中，分析的关键是()。A寻找句柄B寻找句型C消除递归D选择候选式正确答

4、案是：D8、如果r、s是正规式，则下面()不一定是正规式。ArsBr

5、sCr*Dr+s正确答案是：D9、下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析法DLR分析法正确答案是：C10、()是描述语言的语法结构的形式规则。A文法B语义C词法D语法正确答案是：A11、下面哪个文法具有二义性()。AA→AA

6、(A)

7、BE→E＋T

8、TCE→(E)DE→a正确答案是：A12、编译程序诸阶段的工作往往是()。A顺序B并行C成批D穿插正确答案是：D13、编译程序中语法分析器接收以()为单位的输入。A单词B表达式C产生式D

9、句子正确答案是：A14、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A等价原则B有效原则C最佳原则D合算原则正确答案是：C15、优化所依循的原则是()。A正规式B上下文无关文法C语言的语义规则D程序的等价变换规则正确答案是：D16、有限自动机可以有()个初始状态。A一个B两个C三个D多个正确答案是：A17、()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：B18、把一个高级语言程序翻译成机器可执行的目标程序的工作由下

10、列程序之一完成()。A汇编程序B解释程序C编译程序D预处理程序正确答案是：C19、语法分析器的输出是()。A源程序B单词符号C语法单位D中间代码正确答案是：C20、LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归正确答案是：C21、最适合动态建立数据实体的内存分A栈式分配B堆式分配C编译时预先分配D以上三种均可正确答案是：B22、已知文法：S→aAa

11、aBb

12、bAb

13、bBaA→xB→x，则()ALR(1)文法BLALR（1）文法C都不是DA和B正确答案是：A23、有限自

14、动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个正确答案是：D24、下列说法中错误的是()。A当一遍中包含若干阶段时，各阶段的工作是穿插进行的B遍数越多越好C遍数越多，输入/输出所消耗的时间越多D并非每种语言都可以用单遍编译来实现正确答案是：B25、最常用的中间代码形式是()A二元式B三元式C四元式D树型正确答案是：C二、多选题共5题，20分1、常见的代码优化包括()。A常量合并B公共子表达式删除C复写传播D死代码删除正确答案是：ABCD2、编译器中常用的文法分析有()。A自上而下分析算法B自下而上分析算法

15、CEarley算法DCocke－Younger－Kassimi算法正确答案是：AB3、面向对象语言的主要特征是()。A封装性B集成性C继承性D多态性正确答案是：ACD4、在下述的编译方法中，自上而下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（K）分析⑦LL（K）分析⑧LALR（K）分析A③④⑦B③④⑧C①②⑧D③④⑤⑥⑦正确答案是：ABCD5、一个上下文无关文法G包括四个组成部分()。A终结符号B非终结符号C开始符号D一组产生式正确答案是：ABCD三、判断题共10题，30分1、逆波兰

16、法表示的表达式亦称前缀式。A错误B正确正确答案是：A2、如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。A错误B正确正确答案是：A3、解释程序与编译程序的不同指出在于：它立即执行