《东北师范大学22春《编译原理》基础补考试题库答案参考69》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础补考试题库答案参考69（10页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础补考试题库答案参考1. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B2. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B3. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B4. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B5. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B6. 赋值语句X：=-(a+b)/(
2、c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D7. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B8. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A9. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A10. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答
3、案：B11. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B12. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C13. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A14. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A15. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.P
4、D.P(T*F)参考答案：B16. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A17. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C18. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B19. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B20. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A21. Javascript的基本数据类型不包括数组。
5、( )A.正确B.错误参考答案：A22. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B23. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A24. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B25. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x
6、=10D.var x，y，x=10参考答案：B26. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A27. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A28. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B2
7、9. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B30. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B31. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D32. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A33. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A34. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)
8、文法B.SLR(1)文法C.A和BD.都不是参考答案：B35. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A36. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B37. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A38. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B39. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D
9、.开始符号参考答案：B40. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C41. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A42. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B43. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B44. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A45. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A46. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B47. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A48. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A49. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B50. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A
