东北师范大学22春《编译原理》基础综合作业一答案参考99

东北师范大学22春编译原理基础综合作业一答案参考1. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B2. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A3. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C4. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A5. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A6. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B7. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A8. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B9. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B10. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A11. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A12. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A13. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B14. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B15. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A16. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A17. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A18. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B19. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C20. S属性文法一定是L属性文法。( )A.对B.错参考答案：A21. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B22. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B23. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A24. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A25. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A26. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A27. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D28. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A29. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A30. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B31. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B32. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B33. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A34. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A35. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B36. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A37. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D38. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A39. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A40. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C41. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD42. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C43. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B44. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B45. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A46. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A47. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A48. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A49. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B50. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A51. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B52. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C53. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A54. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C55. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A56. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B57. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C58. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A59. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A60. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A