《东北师范大学21春《编译原理》基础在线作业二满分答案_25》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案_25（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A2. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C3. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B4. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B5. 正规式M1和M2
2、等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C6. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A7. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A8. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C9. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确
3、B.错误参考答案：A10. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B11. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A12. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C13. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D14. LR(1)文法都是( )。A
4、.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C15. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A16. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B17. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A18. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B19. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B20. 文法G的一棵语法树叶结点的自左
5、至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B21. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C22. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B23. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B24. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A25. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷
6、的B.是有限个的C.根据具体情况而定D.不确定参考答案：C26. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A27. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B28. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页
7、面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C29. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A30. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D31. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B32. 在一个控制结点树中，一个结点n的全部子孙就组成
8、了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A33. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B34. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C35. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A36. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A37. 语法制导翻译的模式
9、，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B38. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B39. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A40. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B41. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B42. 词法分析器的输出是( )。A.源
10、程序B.词法记号流C.NFAD.DFA参考答案：B43. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A44. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A45. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A46. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B47. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B48. 编译器是将一种
11、语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B49. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D50. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A51. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B52. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A53. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B54. 产生式是用于定义什
12、么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A55. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B56. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B57. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A58. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A59. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A60. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A
