《东北师范大学21秋《编译原理》基础综合测试题库答案参考11》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础综合测试题库答案参考11（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础综合测试题库答案参考1. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A2. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C3. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C4. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A5. 在JavaScript中，下拉选项中可以获取滚动条距
2、窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A6. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B7. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A8. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B9. 解释程序是在翻译完成之后生成
3、目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A10. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C11. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B12. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D13. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD14. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C
4、.所有符号D.部分符号参考答案：A15. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B16. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A17. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D18. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A19. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶
5、段的工作分为若干遍。( )A.对B.错参考答案：A20. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A21. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B22. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B23. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A24. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D25. 教材介
6、绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B26. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D27. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B28. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A29. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式
7、的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B30. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B31. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D32. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A33. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优
8、化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C34. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A35. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A36. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B37. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C38. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A39. 文法G的一个句子对应于多个推导，则G
9、是二义的。( )A.正确B.错误参考答案：B40. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B41. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C42. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B43. 在JavaScript中，下面变量的声明和赋值语句错误的是
10、( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B44. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A45. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D46. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B47. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A48. 上下文无关文法可以用( )来描述
11、。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C49. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B50. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B51. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A52. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释
12、程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B53. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B54. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B55. 对于非LL(1)文法G
13、，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A56. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D57. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A58. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B59. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A60. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A
东北师范大学21秋《编译原理》基础综合测试题库答案参考11
