《东北师范大学21秋《编译原理》基础综合测试题库答案参考87》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础综合测试题库答案参考87（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础综合测试题库答案参考1. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A2. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B3. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C4. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B5. NFA M的非确定性表现在它有多个终态。
2、( )A.对B.错参考答案：B6. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A7. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B8. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B9. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B10. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参
3、考答案：A11. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A12. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B13. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D14. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C15. 文法GA：AAB|B，CD|D，B
4、BC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B16. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B17. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B18. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D19. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B20
5、. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B21. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D22. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B23. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B24. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A25. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预
6、先分配D.以上三种均可参考答案：B26. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D27. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B28. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B29. S属性文法一定是L属性文法。( )A.对B.错参考答案：A30. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归
7、约串参考答案：D31. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B32. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A33. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B34. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D35. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B36.
8、 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A37. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A38. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B39. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B40. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A41. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A42. 如果一个编译程序能产生不同于其宿主机的机器代码，则
9、称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C43. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D44. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D45. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B46. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A47. 表达式-a+b*(-c+d)的逆波兰式是
10、( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D48. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B49. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B50. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A51. 设有文法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)参考答案：B52
11、. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A53. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A54. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A55. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B56. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A57. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A58. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A59. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C60. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B
