《东北师范大学21春《编译原理》基础离线作业一辅导答案22》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业一辅导答案22（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业一辅导答案1. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D2. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A3. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A4. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B5. 每个句子都有规范推导。( )A.错误B.正确参考答案：B6. 下面的文法是：
2、SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A7. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A8. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A9. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A10. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B11. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A12.
3、 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B13. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A14. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B15. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B16. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案
4、：A17. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B18. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB19. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.docu
5、ment.style.topScroll参考答案：A20. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A21. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A22. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C23. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B24. 把一个高级语言程序翻译成机器可执
6、行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C25. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A26. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B27. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C2
7、8. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A29. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A30. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD31. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D32. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B33. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号
8、C.开始符号D.空符号串参考答案：B34. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B35. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A36. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A37. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD38. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参
9、考答案：B39. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B40. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C41. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B42. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A43. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j，
10、 A1，A2，p)参考答案：B44. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A45. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B46. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A47. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A48. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D49. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A50. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B
