北京交通大学21春“计算机科学与技术”《编译原理》离线作业（一）辅导答案8

《北京交通大学21春“计算机科学与技术”《编译原理》离线作业（一）辅导答案8》由会员分享，可在线阅读，更多相关《北京交通大学21春“计算机科学与技术”《编译原理》离线作业（一）辅导答案8（13页珍藏版）》请在装配图网上搜索。

1、长风破浪会有时，直挂云帆济沧海。 住在富人区的她 北京交通大学21春“计算机科学与技术”编译原理离线作业（一）辅导答案一.综合考核(共50题)1.下列关于语法树的描述中，错误的是()。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B2.在下述的编译方法中，自上而下的分析方法有()。 简单优先分析算符优先分析递归下降分析预测分析技术LR(K)分析SLR(K)分析LL(K)分析LALR(K)分析A.B.C.D.参考答案：ABCD3.最常用的中间代码形式是()A.二元式B

2、.三元式C.四元式D.树型参考答案：C4.常见的代码优化包括()。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD5.描述一个语言的文法是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A6.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D7.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。()A.错误B.正确参考答案：B8.表达式(a+b)*(c+d)的后缀式表示为()。A.a+b*c+dB.+ab*+cdC.ab+cd+*D.无法表示参考答案：C9.编译器中常用的文法分

3、析有()。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB10.=0，1上的正规式(0|1)*表示()。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D11.2型文法也称为()。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B12.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()A.错误B.正确参考答案：A13.有限自动机()个接受状态。A.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个参考答案：D14.优先关系表对应的优先函数

4、，如果存在，一定唯一。()A.错误B.正确参考答案：A15.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()A.错误B.正确参考答案：A16.LR(1)文法都是()。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C17.1型文法也称为()。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B18.有限自动机能够识别上下文无关语言。()A.错误B.正确参考答案：A19.若文法G定义的语言是无限集，则文法必然是()。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D20.

5、文法的二义性和语言的二义性是两个不同的概念。()A.错误B.正确参考答案：B21.在编译的各阶段中，和目标机器关系最为密切的是()。A.词法分析B.语法分析C.语义分析D.目标代码生成参考答案：D22.面向对象语言的主要特征是()。A.封装性B.集成性C.继承性D.多态性参考答案：ACD23.若一个文法是递归的，则它所产生的句子个数()。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C24.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D25.编译器通常包括许多代码改进或优化步骤。(

6、)A.错误B.正确参考答案：B26.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。()A.错误B.正确参考答案：B27.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。()A.错误B.正确参考答案：B28.编译程序诸阶段的工作往往是()。A.顺序B.并行C.成批D.穿插参考答案：D29.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C30.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。()

7、A.错误B.正确参考答案：B31.优化所依循的原则是()。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D32.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A.综合属性B.继承属性C.自然属性D.赋值属性参考答案：B33.语义分析与中间代码产生所依循的是()。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C34.下面关于解释程序的描述正确的是()。 (1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为

8、打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B35.一个上下文无关文法G包括四个组成部分()。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD36.下述方法中，()不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C37.下面哪个文法是左递归的()。A.EE+T|TB.TF*TC.E(E)D.Ea参考答案：A38.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。()A.错误B.正确参考答案：B39.常见的初等数据类型包括()。A.数

9、值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD40.编译器是将一种语言翻译为另一种语言的计算机程序。()A.错误B.正确参考答案：B41.()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误参考答案：A42.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。()A.错误B.正确参考答案：A43.词法分析器的输出是()。A.单词符号B.二元式C.三元式D.四元式参考答案：A44.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A.自左向右分析法B.自右向左分析法C.自顶而下分析法D.

10、自下而上分析法参考答案：CD45.静态语义检查通常包括()。A.类型检查B.控制流检查C.一致性检查D.相关名字检查参考答案：ABCD46.逆波兰法表示的表达式亦称前缀式。()A.错误B.正确参考答案：A47.规范归约(最左归约-最右推导的逆过程)的关键问题是()。A.确定符号表B.寻找单词C.寻找句柄D.定位错误参考答案：C48.如果r、s是正规式，则下面()不一定是正规式。A.rsB.r|sC.r*D.r+s参考答案：A49.正则文法()二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B50.在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目参考答案：C