《东北师范大学22春《编译原理》基础综合作业一答案参考64》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业一答案参考64（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础综合作业一答案参考1. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B2. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A3. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A4. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B5. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Yo
2、unger-Kassimi算法参考答案：AB6. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C7. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B8
3、. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A9. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B10. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B11. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A12. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C13. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，
4、就说它是LR文法。( )A.正确B.错误参考答案：A14. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B15. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A16. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B17. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝
5、对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C18. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A19. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A20. 逆波兰式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参考答案：A21. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A22. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?
6、( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A23. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A24. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B25. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D26. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A27. 用分层法消除多重优先关系时，由于改写文法引入一些单产生
7、式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B28. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B29. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A30. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A31. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B32. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B33. 在运行
8、空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C34. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C35. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A36. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B37. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?(
9、)A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D38. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A39. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A40. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D41. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B42. 一棵语法树表
10、示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A43. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A44. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A45. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A46. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bb
11、D.，a，b，aa，bb，ab，ba参考答案：D47. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B48. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C49. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B50. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B51. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二
12、义性。( )A.错误B.正确参考答案：B52. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C53. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B54. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A55. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C56. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B57. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B58. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A59. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B60. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A
东北师范大学22春《编译原理》基础综合作业一答案参考64
