《东北师范大学22春《编译原理》基础综合作业二答案参考27》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业二答案参考27（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础综合作业二答案参考1. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B2. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C3. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B4. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A5. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A6. Jav
2、aScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B7. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A8. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A9. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A10. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A11. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D12. 文法G的一棵语
3、法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B13. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B14. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C15. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B16. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A17. 设有文法GS
4、：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D18. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D19. 最左推导又称规范推导。( )A.正确B.错误参考答案：B20. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A21. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符
5、号C.界符#号D.开始符号参考答案：A22. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD23. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B24. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A25. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B26. 对应于同一语法树，将存在各种可能
6、的推导序列。( )A.错误B.正确参考答案：B27. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B28. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A29. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C30. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docu
7、ement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C31. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A32. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C33. 形式语言中，不包含( )。A.上下文有关文法B.
8、上下文无关文法C.短语文法D.句子文法参考答案：D34. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A35. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B36. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A37. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B38. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符
9、号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D39. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A40. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A41. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D42. 同心集合并可能会产生的冲突为(
10、 )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D43. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B44. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B45. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A46. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B47. 分析树的叶结点由非终结符或终结符标记，所有这些
11、标记从左到右构成一个句型。( )A.正确B.错误参考答案：A48. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A49. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A50. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B51. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C52. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：
12、A53. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A54. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D55. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B56. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A57. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A58. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B59. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B60. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B
