《北京交通大学22春“计算机科学与技术”《编译原理》综合作业三辅导答案2》由会员分享，可在线阅读，更多相关《北京交通大学22春“计算机科学与技术”《编译原理》综合作业三辅导答案2（7页珍藏版）》请在装配图网上搜索。
1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她北京交通大学22春“计算机科学与技术”编译原理综合作业三辅导答案一.综合考核(共50题)1.词法分析器的输出是()。A.单词符号B.二元式C.三元式D.四元式参考答案：A2.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。()A.错误B.正确参考答案：B3.文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。()A.错误B.正确参考答案：A4.下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编
2、译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B5.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A.自左向右分析法B.自右向左分析法C.自顶而下分析法D.自下而上分析法参考答案：CD6.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。()A.错误B.正确参考答案：B7.优先关系表对应的优先函数，如果存在，一定唯一。()A.错误B.正确参考答案：A8.上下文无关文法也叫正规文法。()A.错误B.正确参考答案：A9.文法的二义性和语言的二义性是两个不同的概念。()A.错误B.正确参考答案：B10.对于一个无二义性的文法
3、，一棵语言树往往代表了多种最左推导过程。()A.错误B.正确参考答案：B11.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。()A.错误B.正确参考答案：B12.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A.综合属性B.继承属性C.自然属性D.赋值属性参考答案：B13.下述方法中，()不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C14.最适合动态建立数据实体的内存分配方式是()A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B
4、15.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C16.2型文法也称为()。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B17.下列说法中错误的是()。A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的B.遍数越多越好C.遍数越多，输入/输出所消耗的时间越多D.并非每种语言都可以用单遍编译来实现参考答案：B18.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C19.下面哪个文法具有二义性()
5、。A.AAA|(A)|B.EE+T|TC.E(E)D.Ea参考答案：A20.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。()A.错误B.正确参考答案：A21.在编译的各阶段中，和目标机器关系最为密切的是()。A.词法分析B.语法分析C.语义分析D.目标代码生成参考答案：D22.符号表管理和出错管理是编译过程中的两项重要工作。()A.错误B.正确参考答案：B23.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。()A.错误B.正确参考答案：B24.在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。()A.错误B.正确参考答
6、案：A25.正规式描述的每种结构都可以用上下文无关文法来描述。()A.错误B.正确参考答案：B26.下列关于语法树的描述中，错误的是()。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B27.最常用的中间代码形式是()A.二元式B.三元式C.四元式D.树型参考答案：C28.静态语义检查通常包括()。A.类型检查B.控制流检查C.一致性检查D.相关名字检查参考答案：ABCD29.有限自动机可以有()个初始状态。A.一个B.两个C.三个D.多个参考答案：A30.语义分析
7、与中间代码产生所依循的是()。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C31.有限自动机能够识别上下文无关语言。()A.错误B.正确参考答案：A32.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D33.下面哪个文法是左递归的()。A.EE+T|TB.TF*TC.E(E)D.Ea参考答案：A34.每个文法的综合符合集和集成属性集的交应该为空。()A.错误B.正确参考答案：B35.赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是()。A.Xab+cd-/-
8、bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D36.规范归约(最左归约-最右推导的逆过程)的关键问题是()。A.确定符号表B.寻找单词C.寻找句柄D.定位错误参考答案：C37.LR(1)文法都是()。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C38.常用的中间代码表示形式有()。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD39.文法G的一棵语法树叶结点的自左至右排列是G的一个()。A.句子B.句型C.句柄D.素短
9、语参考答案：B40.高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B41.优化所依循的原则是()。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D42.编译程序诸阶段的工作往往是()。A.顺序B.并行C.成批D.穿插参考答案：D43.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C44.中间代码生成时所依据的是等价变换规则。()A.错误B.正确参考答
10、案：B45.编译器通常包括许多代码改进或优化步骤。()A.错误B.正确参考答案：B46.算符优先分析法只能识别由算符优先文法描述的句子。()A.错误B.正确参考答案：B47.1型文法也称为()。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B48.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。()A.错误B.正确参考答案：B49.在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目参考答案：C50.常见的代码优化包括()。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD
北京交通大学22春“计算机科学与技术”《编译原理》综合作业三辅导答案2
