北京交通大学23春“计算机科学与技术”《编译原理》平时作业试题库附答案

长风破浪会有时，直挂云帆济沧海。北京交通大学23春“计算机科学与技术”《编译原理》平时作业试题库附答案（图片大小可自由调整）第I卷一.综合考核(共12题)1.()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误2.逆波兰法表示的表达式亦称前缀式。()A.错误B.正确3.下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)4.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()A.错误B.正确5.最适合动态建立数据实体的内存分配方式是()A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可6.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A.等价原则B.有效原则C.最佳原则D.合算原则7.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式8.下述方法中，()不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法9.类型转换时，整数到实数的转换称为()。A.截断B.舍入C.拓展D.收缩10.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()A.错误B.正确11.编译程序必须完成的工作有()。(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)12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。()A.错误B.正确第II卷一.综合考核(共12题)1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A.过程B.程序C.批量D.遍2.正规式描述的每种结构都可以用上下文无关文法来描述。()A.错误B.正确3.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。()A.错误B.正确4.正则文法()二义性的。A.可以是B.一定不是C.一定是D.可以不是5.算符优先分析法只能识别由算符优先文法描述的句子。()A.错误B.正确6.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。()A.错误B.正确7.常见的初等数据类型包括()。A.数值数据B.逻辑数据C.字符数据D.指针数据8.Pascal的if语句满足()。A.最远匹配原则B.动态作用域规则C.静态作用域规则D.最近匹配原则9.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A.自左向右分析法B.自右向左分析法C.自顶而下分析法D.自下而上分析法10.有限自动机可以有()个初始状态。A.一个B.两个C.三个D.多个11.编译器通常包括许多代码改进或优化步骤。()A.错误B.正确12.有限自动机能够识别上下文无关语言。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：B4.参考答案：A5.参考答案：B6.参考答案：C7.参考答案：D8.参考答案：C9.参考答案：C10.参考答案：A11.参考答案：A12.参考答案：B第II卷参考答案一.综合考核1.参考答案：D2.参考答案：B