《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷79》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷79（10页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础复习考核试题库答案参考1. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B2. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C3. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A4. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A5. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.
2、错误参考答案：A6. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A7. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B8. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D9. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B10. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D11. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正
3、确参考答案：B12. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B13. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A14. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B15. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B16. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式
4、。( )A.错误B.正确参考答案：A17. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B18. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A19. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B20. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B21. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B22. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A
5、23. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B24. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A25. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B26. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A27. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B28. 从左线性文法构造有限自动机时，通常
6、自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D29. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A30. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A31. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B32. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A33. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )
7、A.确定的B.任意的C.无序的D.有序的参考答案：A34. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB35. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B36. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A37. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B38. 程序语言的单词符号一般可以分为5种，
8、下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B39. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C40. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A41. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A42. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类
9、别C.词文D.内部表示参考答案：C43. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A44. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C45. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A46. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A47. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D48. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A49. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B50. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A
