16秋北交《编译原理》在线作业二

《16秋北交《编译原理》在线作业二》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北交《编译原理》在线作业二一、单选题（共25道试题，共50分。）1.词法分析器的输出是()。A.单词符号B.二元式C.三元式D.四元式正确答案：2.最常用的中间代码形式是()A.二元式B.三元式C.四元式D.树型正确答案：3.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A.汇编程序B.解释程序C.编译程序D.预处理程序正确答案：4.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器正确答案：5.()是

2、指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误正确答案：6.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A.综合属性B.继承属性C.自然属性D.赋值属性正确答案：7.描述一个语言的文法是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一正确答案：8.规范归约（最左归约－最右推导的逆过程）的关键问题是（）。A.确定符号表B.寻找单词C.寻找句柄D.定位错误正确答案：9.1型文法也称为()。A.短语文法

3、B.上下文有关文法C.右线性文法D.左性性文法正确答案：10.文法E→(E)产生的语言是()。A.空集B.（）C.（E）D.((((E))))正确答案：11.()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成正确答案：12.规范归约（最左归约－最右推导的逆过程）的关键问题是()。A.确定符号表B.寻找单词C.寻找句柄D.定位错误正确答案：13.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A.等价原则B.有效原则C.最佳原则D.合算原则正确答案：

4、14.类型转换时，整数到实数的转换称为()。A.截断B.舍入C.拓展D.收缩正确答案：15.Pascal的if语句满足()。A.最远匹配原则B.动态作用域规则C.静态作用域规则D.最近匹配原则正确答案：16.下列说法中错误的是()。A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的B.遍数越多越好C.遍数越多，输入/输出所消耗的时间越多D.并非每种语言都可以用单遍编译来实现正确答案：17.最适合动态建立数据实体的内存分A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可正确答案：18.在编译程序使用的表格中，最重要的是()。A.数据表B.信

5、息表C.变量表D.符号表正确答案：19.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A.过程B.程序C.批量D.遍正确答案：20.2型文法也称为()。A.短语文法B.上下文无关文法C.右线性文法D.左性性文法正确答案：21.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式正确答案：22.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A.非终结符集B.终结符集C.字母集D.状态集正确答案：23.如果r、s是正规式，则下面()不一定是正规式。

6、A.rsB.r

7、sC.r*D.r+s正确答案：24.()是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法正确答案：25.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器正确答案：北交《编译原理》在线作业二二、多选题（共5道试题，共20分。）1.常见的初等数据类型包括()。A.数值数据B.逻辑数据C.字符数据D.指针数据正确答案：2.根据不同的用途和侧重，编译程序可分为()。A.诊断编译程序B.优化编译程序C.交叉

8、编译程序D.可变目标编译程序正确答案：3.在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence

9、stmtstmt→s哪些是终结符号?()A.stmt-sequenceB.stmtC.sD.;正确答案：4.编译器中常用的文法分析有()。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke－Younger－Kassimi算法正确答案：5.描述词法分析的有效工具是()。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机正确答案：北交《编译原理》在线作业二三、判断题（共10道试题，共30

10、分。）1.文法G的一个句子对应于多个推导,则G是二义的。A.错误B.正确正确答案：2.上下文无关文法也叫正规文法。A.错误