北京交通大学21秋“计算机科学与技术”《编译原理》期末考核试题库带答案参考4

《北京交通大学21秋“计算机科学与技术”《编译原理》期末考核试题库带答案参考4》由会员分享，可在线阅读，更多相关《北京交通大学21秋“计算机科学与技术”《编译原理》期末考核试题库带答案参考4（13页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她北京交通大学21秋“计算机科学与技术”编译原理期末考核试题库带答案参考一.综合考核(共50题)1.最常用的中间代码形式是()A.二元式B.三元式C.四元式D.树型参考答案：C2.有限自动机()个接受状态。A.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个参考答案：D3.已知文法：SaAa|aBb|bAb|bBaAxBx，则()A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A4.文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。()A.错误B.正确参考答案：A5.高级语言编译程序常用的语法分析

2、方法中，递归下降分析法属于()分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B6.Pascal的if语句满足()。A.最远匹配原则B.动态作用域规则C.静态作用域规则D.最近匹配原则参考答案：D7.编译器是将一种语言翻译为另一种语言的计算机程序。()A.错误B.正确参考答案：B8.面向对象语言的主要特征是()。A.封装性B.集成性C.继承性D.多态性参考答案：ACD9.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。()A.错误B.正确参考答案：B10.最适合动态建立数据实体的内存分配方式是()A.栈式分配B.堆式分配C.编译时

3、预先分配D.以上三种均可参考答案：B11.正则文法()二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B12.语义分析与中间代码产生所依循的是()。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C13.类型转换时，整数到实数的转换称为()。A.截断B.舍入C.拓展D.收缩参考答案：C14.常见的代码优化包括()。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD15.()是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A16.在下述的编译方法中，自上而下的分析方法有()。 简单优先分析算符优先分析递归下

4、降分析预测分析技术LR(K)分析SLR(K)分析LL(K)分析LALR(K)分析A.B.C.D.参考答案：ABCD17.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A.综合属性B.继承属性C.自然属性D.赋值属性参考答案：B18.在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。()A.错误B.正确参考答案：A19.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。()A.错误B.正确参考答案：B20.在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A

5、.句柄B.前缀C.活前缀D.LR(0)项目参考答案：C21.编译程序必须完成的工作有()。 (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)参考答案：A22.如果r、s是正规式，则下面()不一定是正规式。A.rsB.r|sC.r*D.r+s参考答案：A23.规范归约(最左归约-最右推导的逆过程)的关键问题是()。A.确定符号表B.寻找单词C.寻找句柄D.定位错误参考答案：C24.正规式描述的每种结构都可以用上下文无关

6、文法来描述。()A.错误B.正确参考答案：B25.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A.过程B.程序C.批量D.遍参考答案：D26.每个文法的综合符合集和集成属性集的交应该为空。()A.错误B.正确参考答案：B27.下面哪个文法是左递归的()。A.EE+T|TB.TF*TC.E(E)D.Ea参考答案：A28.中间代码生成时所依据的是等价变换规则。()A.错误B.正确参考答案：B29.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C30.表达式(a+b)*(c+d)的

7、后缀式表示为()。A.a+b*c+dB.+ab*+cdC.ab+cd+*D.无法表示参考答案：C31.有限自动机能够识别上下文无关语言。()A.错误B.正确参考答案：A32.()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误参考答案：A33.在规范规约中用最左素短语来刻划可归约串。()A.错误B.正确参考答案：A34.常用的中间代码表示形式有()。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD35.有限自动机可以有()个初始状态。A.一个B.两个C.三个D.多个参考答案：A36.一个上下文无关文法G包括

8、四个组成部分()。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD37.静态语义检查通常包括()。A.类型检查B.控制流检查C.一致性检查D.相关名字检查参考答案：ABCD38.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。()A.错误B.正确参考答案：B39.赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是()。A.Xab+cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D40.1型文法也称为()。A.短语文法B.上下文有关文法C.右线性文

9、法D.左线性文法参考答案：B41.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A.自左向右分析法B.自右向左分析法C.自顶而下分析法D.自下而上分析法参考答案：CD42.若文法G定义的语言是无限集，则文法必然是()。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D43.下述方法中，()不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C44.下面哪个文法具有二义性()。A.AAA|(A)|B.EE+T|TC.E(E)D.Ea参考答案：A45.若一个文法是递归的，则它所产生的句子个数()。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C46.文法G的一棵语法树叶结点的自左至右排列是G的一个()。A.句子B.句型C.句柄D.素短语参考答案：B47.符号表管理和出错管理是编译过程中的两项重要工作。()A.错误B.正确参考答案：B48.编译器通常包括许多代码改进或优化步骤。()A.错误B.正确参考答案：B49.文法的二义性和语言的二义性是两个不同的概念。()A.错误B.正确参考答案：B50.描述一个语言的文法是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A