《北京交通大学22春“计算机科学与技术”《编译原理》离线作业（一）辅导答案24》由会员分享，可在线阅读，更多相关《北京交通大学22春“计算机科学与技术”《编译原理》离线作业（一）辅导答案24（7页珍藏版）》请在装配图网上搜索。
1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她北京交通大学22春“计算机科学与技术”编译原理离线作业（一）辅导答案一.综合考核(共50题)1.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。()A.错误B.正确参考答案：A2.()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误参考答案：A3.面向对象语言的主要特征是()。A.封装性B.集成性C.继承性D.多态性参考答案：ACD4.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A.等价原则B.有效原则C.最佳原则D.合算原则参考
2、答案：C5.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。()A.错误B.正确参考答案：B6.编译器是将一种语言翻译为另一种语言的计算机程序。()A.错误B.正确参考答案：B7.常见的初等数据类型包括()。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD8.文法的二义性和语言的二义性是两个不同的概念。()A.错误B.正确参考答案：B9.下列关于语法树的描述中，错误的是()。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵
3、语法树参考答案：B10.下面哪个文法是左递归的()。A.EE+T|TB.TF*TC.E(E)D.Ea参考答案：A11.在如下上下文无关文法G中：stmt-sequencestmt;stmt-sequence|stmtstmts哪些是终结符号?()A.stmt-sequenceB.stmtC.sD.;参考答案：CD12.符号表管理和出错管理是编译过程中的两项重要工作。()A.错误B.正确参考答案：B13.有限自动机能够识别上下文无关语言。()A.错误B.正确参考答案：A14.优先关系表对应的优先函数，如果存在，一定唯一。()A.错误B.正确参考答案：A15.最常用的中间代码形式是()A.二元式B
4、.三元式C.四元式D.树型参考答案：C16.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()A.错误B.正确参考答案：A17.在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。()A.错误B.正确参考答案：A18.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D19.正规式描述的每种结构都可以用上下文无关文法来描述。()A.错误B.正确参考答案：B20.在下述的编译方法中，自上而下的分析方法有()。 简单优先分析算符优先分析递归下降分析预测分析技术LR(K)分析SLR(K)分析LL(
5、K)分析LALR(K)分析A.B.C.D.参考答案：ABCD21.有限自动机可以有()个初始状态。A.一个B.两个C.三个D.多个参考答案：A22.中间代码生成时所依据的是等价变换规则。()A.错误B.正确参考答案：B23.()是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A24.下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B25.描述一个语言的文法是()。A
6、.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A26.根据不同的用途和侧重，编译程序可分为()。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：ABCD27.编译器中常用的文法分析有()。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB28.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。()A.错误B.正确参考答案：B29.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B30.
7、每个文法的综合符合集和集成属性集的交应该为空。()A.错误B.正确参考答案：B31.()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A.符号表B.代码表C.源程序D.出错表参考答案：A32.规范归约(最左归约-最右推导的逆过程)的关键问题是()。A.确定符号表B.寻找单词C.寻找句柄D.定位错误参考答案：C33.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C34.()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A.语义错误B.语法错误C.短语错误
8、D.短句错误参考答案：B35.优化所依循的原则是()。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D36.逆波兰法表示的表达式亦称前缀式。()A.错误B.正确参考答案：A37.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A.综合属性B.继承属性C.自然属性D.赋值属性参考答案：B38.下面哪个文法具有二义性()。A.AAA|(A)|B.EE+T|TC.E(E)D.Ea参考答案：A39.若文法G定义的语言是无限集，则文法必然是()。A.上下文无关文法B.正规文法C.二义性文法D.递归文
9、法参考答案：D40.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D41.语义分析与中间代码产生所依循的是()。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C42.静态语义检查通常包括()。A.类型检查B.控制流检查C.一致性检查D.相关名字检查参考答案：ABCD43.常用的中间代码表示形式有()。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD44.有限自动机()个接受状态。A.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个参考答案：D45.通常一个编译程序中，不仅包含词
10、法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C46.算符优先分析法只能识别由算符优先文法描述的句子。()A.错误B.正确参考答案：B47.高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B48.已知文法：SaAa|aBb|bAb|bBaAxBx，则()A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A49.类型转换时，整数到实数的转换称为()。A.截断B.舍入C.拓展D.收缩参考答案：C50.编译程序必须完成的工作有()。 (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)参考答案：A
北京交通大学22春“计算机科学与技术”《编译原理》离线作业（一）辅导答案24
