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

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

1、18春北交《编译原理》在线作业二1、A2、C3、C4、D5、C一、单选题共25题，50分1、有限自动机可以有()个初始状态。A一个B两个C三个D多个正确答案是：A2、表达式(a+b)*(c+d)的后缀式表示为()。Aa+b*c+dB+ab*+cdCab+cd+*D无法表示正确答案是：C3、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器正确答案是：C4、在自下而上的语法分析方法中，分析的关键是()。A寻找句柄B寻找句型C消除递归D选择候选式正确答案是：D5、最常用的中间代码形式

2、是()A二元式B三元式C四元式D树型正确答案是：C6、下面哪个文法是左递归的()。AE→E＋T

3、TBT→F*TCE→(E)DE→a正确答案是：A7、Pascal的if语句满足()。A最远匹配原则B动态作用域规则C静态作用域规则D最近匹配原则正确答案是：D8、编译程序中语法分析器接收以()为单位的输入。A单词B表达式C产生式D句子正确答案是：A9、语义分析与中间代码产生所依循的是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：C10、一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A综合属性B继承

4、属性C自然属性D赋值属性正确答案是：B11、Σ={0，1}上的正规式(0

5、1)*表示()。A0开头的串B1开头的串C有一个0和一个1的串D由0、1组成的任意串正确答案是：D12、()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：A13、下列说法中错误的是()。A当一遍中包含若干阶段时，各阶段的工作是穿插进行的B遍数越多越好C遍数越多，输入/输出所消耗的时间越多D并非每种语言都可以用单遍编译来实现正确答案是：B14、类型转换时，整数到实数的转换称为()。A截断B舍入C拓展D收缩正确答案是：C15、文法E→(E)产生的

6、语言是()。A空集B（）C（E）D((((E))))正确答案是：A16、最适合动态建立数据实体的内存分A栈式分配B堆式分配C编译时预先分配D以上三种均可正确答案是：B17、文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语正确答案是：B18、在编译程序使用的表格中，最重要的是()。A数据表B信息表C变量表D符号表正确答案是：D19、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非终结符集B终结符集C字母集D状态集正确答案是：B20、已知文法：S→aAa

7、aBb

8、bAb

9、bBaA→xB→x，则()ALR(1)文法BLALR（1）

10、文法C都不是DA和B正确答案是：A21、赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=正确答案是：D22、由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A过程B程序C批量D遍正确答案是：D23、()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：B24、描述一个语言的文法是()。A唯一的B不唯一的

11、C可能唯一D可能不唯一正确答案是：A25、若一个文法是递归的，则它所产生的句子个数()。A必定是无穷的B是有限个的C根据具体情况而定D不确定正确答案是：C二、多选题共5题，20分1、静态语义检查通常包括()。A类型检查B控制流检查C一致性检查D相关名字检查正确答案是：ABCD2、编译器中常用的文法分析有()。A自上而下分析算法B自下而上分析算法CEarley算法DCocke－Younger－Kassimi算法正确答案是：AB3、按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A自左向右分析法B自右向左分析法C自顶而下分析法D自下而上分析法正确答案是：CD4、面向对象语言的主

12、要特征是()。A封装性B集成性C继承性D多态性正确答案是：ACD5、从语言范型分类，当今的大多数程序设计语言可划分为()。A强制式语言B应用式语言C基于规则的语言D面向对象语言正确答案是：ABCD三、判断题共10题，30分1、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。A错误B正确正确答案是：B2、符号表管理和出错管理是编译过程中的两项重要工作。A错误B正确正确答案是：B3、注释在扫描过程一般是被忽略的。A错