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

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

1、18春北交《编译原理》在线作业一1、C2、B3、B4、A5、C一、单选题共25题，50分1、把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A汇编程序B解释程序C编译程序D预处理程序正确答案是：C2、2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法正确答案是：B3、文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语正确答案是：B4、下面哪个文法具有二义性()。AA→AA

2、(A)

3、BE→E＋T

4、TCE→(E)DE→a正确答案是：A5、最常用的中间代码形式是()A二元式B三元式C四元式D树型

5、正确答案是：C6、下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A(1)(2)B(1)C(1)(2)(3)D(2)(3)正确答案是：B7、()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：B8、如果r、s是正规式，则下面()不一定是正规式。ArsBr

6、sCr*Dr+s正确答案是：D9、Pascal的if语句满足()。A最远匹配原则B动态作用域

7、规则C静态作用域规则D最近匹配原则正确答案是：D10、有限自动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个正确答案是：D11、下列说法中错误的是()。A当一遍中包含若干阶段时，各阶段的工作是穿插进行的B遍数越多越好C遍数越多，输入/输出所消耗的时间越多D并非每种语言都可以用单遍编译来实现正确答案是：B12、Σ={0，1}上的正规式(0

8、1)*表示()。A0开头的串B1开头的串C有一个0和一个1的串D由0、1组成的任意串正确答案是：D13、在编译程序使用的表格中，最重要的是()。A数据表B信息表C变量表D符号表正确答案是：D14、语

9、义分析与中间代码产生所依循的是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：C15、高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。A自左至右B自上而下C自下而上D自右向左正确答案是：B16、()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A词法分析B语法分析C优化D目标代码生成正确答案是：D17、由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A过程B程序C批量D遍正确答案是：D18、LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性

10、但可能是左递归D可以既有二义性又有左递归正确答案是：C19、词法分析器的输出是()。A单词符号B二元式C三元式D四元式正确答案是：A20、在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A句柄B前缀C活前缀DLR(0)项目正确答案是：C21、语法分析器的输出是()。A源程序B单词符号C语法单位D中间代码正确答案是：C22、编译程序必须完成的工作有()。(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)(

11、2)(3)(4)(6)正确答案是：A23、正则文法()二义性的。A可以是B一定不是C一定是D可以不是正确答案是：B24、规范归约（最左归约－最右推导的逆过程）的关键问题是（）。A确定符号表B寻找单词C寻找句柄D定位错误正确答案是：C25、()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：A二、多选题共5题，20分1、一个上下文无关文法G包括四个组成部分()。A终结符号B非终结符号C开始符号D一组产生式正确答案是：ABCD2、从语言范型分类，当今的大多数程序设计语言可划分为()。A强制式语言

12、B应用式语言C基于规则的语言D面向对象语言正确答案是：ABCD3、静态语义检查通常包括()。A类型检查B控制流检查C一致性检查D相关名字检查正确答案是：ABCD4、在下述的编译方法中，自上而下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（K）分析⑦LL（K）分析⑧LALR（K）分析A③④⑦B③④⑧C①②⑧D③④⑤⑥⑦正确答案是：ABCD5、编译器中常用的文法分析有()。A自上而下分析算法B自下而上分析算法CEarley算法DCocke－Younger－Kassimi算法正确答案是：AB三、判断题共10题，30分

13、1、解释程