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

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

1、18春北交《编译原理》在线作业一1、B2、A3、A4、B5、B一、单选题共25题，50分1、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非终结符集B终结符集C字母集D状态集正确答案是：B2、文法E→(E)产生的语言是()。A空集B（）C（E）D((((E))))正确答案是：A3、()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：A4、()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法

2、分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：B5、2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法正确答案是：B6、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A等价原则B有效原则C最佳原则D合算原则正确答案是：C7、语义分析与中间代码产生所依循的是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：C8、正则文法()二义性的。A可以是B一定不是C一定是D可以不是正确答案是：B9、一个结点相应的文法符号属性值是由该结点

3、兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A综合属性B继承属性C自然属性D赋值属性正确答案是：B10、有限自动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个正确答案是：D11、LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归正确答案是：C12、编译程序必须完成的工作有()。(1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A(1)(

4、2)(3)(4)B(1)(2)(3)(4)(5)C(1)(2)(3)(4)(5)(6)D(1)(2)(3)(4)(6)正确答案是：A13、下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析法DLR分析法正确答案是：C14、由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A过程B程序C批量D遍正确答案是：D15、在编译程序使用的表格中，最重要的是()。A数据表B信息表C变量表D符号表正确答案是：D16、词法分析器的输出是()。A单词符号B二元式C三元式D四元式正

5、确答案是：A17、把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A汇编程序B解释程序C编译程序D预处理程序正确答案是：C18、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器正确答案是：C19、描述一个语言的文法是()。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：A20、()是描述语言的语法结构的形式规则。A文法B语义C词法D语法正确答案是：A21、在LR分析法中，分

6、析栈中存放的状态是识别规范句型()的DFA状态。A句柄B前缀C活前缀DLR(0)项目正确答案是：C22、编译程序中语法分析器接收以()为单位的输入。A单词B表达式C产生式D句子正确答案是：A23、表达式(a+b)*(c+d)的后缀式表示为()。Aa+b*c+dB+ab*+cdCab+cd+*D无法表示正确答案是：C24、有限自动机可以有()个初始状态。A一个B两个C三个D多个正确答案是：A25、语法分析器的输出是()。A源程序B单词符号C语法单位D中间代码正确答案是：C二、多选题共5题，20分1、描述词法分析的有效

7、工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：AD2、在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence

8、stmtstmt→s哪些是终结符号?()Astmt-sequenceBstmtCsD;正确答案是：CD3、根据不同的用途和侧重，编译程序可分为()。A诊断编译程序B优化编译程序C交叉编译程序D可变目标编译程序正确答案是：ABCD4、按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A自左向右分析法B自右向左分析法C自顶而下分析法

9、D自下而上分析法正确答案是：CD5、在编译时安排所有数据对象的存储单元的分配策略属于()。A静态分配策略B栈式分配策略C堆分配策略D动态分配策略正确答案是：ABCD三、判断题共10题，30分1、算符优先分析法只能识别由算符优先文法描述的句子。A错误B正确正确答案是：B2、在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。A错误B正确正确答案是：A