东北师范大学2022年3月《编译原理》基础期末考核试题库及答案参考71

东北师范大学2022年3月编译原理基础期末考核试题库及答案参考1. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B2. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B3. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C4. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B5. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D6. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A7. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B8. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B9. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A10. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B11. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C12. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D13. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C14. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C15. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B16. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B17. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A18. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A19. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B20. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A21. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B22. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A23. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A24. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A25. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A26. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A27. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A28. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B29. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD30. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B31. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A32. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C33. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B34. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A35. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B36. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A37. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B38. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A39. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C40. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A41. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A42. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A43. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C44. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A45. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B46. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B47. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B48. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B49. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B50. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C51. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D52. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B53. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C54. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B55. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A56. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A57. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C58. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A59. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C60. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D