《东北师范大学21秋《编译原理》基础在线作业三满分答案76》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三满分答案76（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三满分答案1. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A2. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A3. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A4. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A5. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小
2、化D.不可区分参考答案：A6. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B7. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B8. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C9. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A10. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成
3、等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C11. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A12. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B13. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D14. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B15. 预测分析的关键问题是在扩展一个非
4、终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A16. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A17. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D18. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D19. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace(
5、 )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D20. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB21. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A22. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A23. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B
6、.正确参考答案：B24. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B25. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B26. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A27. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B28. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.
7、错误参考答案：A29. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A30. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A31. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A32. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A33. 算符优先分析法每次都是对
8、( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B34. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A35. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D36. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B37. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A38. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约
9、B.推导C.递归D.逆序参考答案：A39. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B40. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B41. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A42. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A43. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B44. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什
10、么?( )A.扫描B.遍C.覆盖D.模块参考答案：B45. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C46. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C47. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B48. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500aba
11、C.a500b50aab2aD.a100b40ab10aa参考答案：C49. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A50. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A51. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A52. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D53. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元
12、中的值。( )A.错误B.正确参考答案：B54. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B55. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C56. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A57. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C58. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B59. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A60. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B
