《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷97》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷97（10页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础复习考核试题库答案参考1. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A2. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B3. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A4. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B5. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D6. 关于函数，以下说法错误的是( )。A
2、.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D7. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A8. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A9. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A10. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD11. 削减运算强度破坏了临时变量在一
3、基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A12. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A13. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B14. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B15. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D16. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B17. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器
4、完成的。( )A.错误B.正确参考答案：A18. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B19. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B20. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C21. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A22. 教材介绍了三
5、种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B23. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A24. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A25. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B26. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B27. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套
6、的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B28. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D29. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A30. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A31. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。
7、( )A.错误B.正确参考答案：A32. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B33. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B34. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B35. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C36. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.
8、错误参考答案：B37. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A38. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A39. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B40. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B41. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A42. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B
9、43. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B44. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B45. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C46. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A47. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A48. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A49. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A50. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B
