东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷27

《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷27》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷27（11页珍藏版）》请在装配图网上搜索。

1、东北师范大学21秋编译原理基础复习考核试题库答案参考1. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A2. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A3. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B4. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B5. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到

2、右识别输入串D.规范归约参考答案：C6. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C7. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A8. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B9. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B

3、.正确参考答案：B10. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A11. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A12. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D13. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD14. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案

4、：C15. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B16. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB17. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B18. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+T

5、C.E+FD.F*(E+T)参考答案：B19. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A20. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C21. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A22. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B23. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D24.

6、一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C25. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B26. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D27. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B28. 分析树是推导的图形表示。( )A.正确B.错误参考

7、答案：A29. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B30. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A31. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A32. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A33. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B

8、34. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C35. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B36. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A3

9、7. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C38. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B39. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B40. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D41. 有文法G=(S，a，SSaS，Se，S)

10、，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B42. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C43. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A44. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B45. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A46. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D47. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A48. 逆波兰式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参考答案：A49. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C50. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C