《东北师范大学22春《编译原理》基础综合作业二答案参考31》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业二答案参考31（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础综合作业二答案参考1. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C2. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A3. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D4. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确
2、B.错误参考答案：A5. 已知文法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*参考答案：B6. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B7. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B8. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错
3、误B.正确参考答案：A9. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D10. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A11. 最左推导又称规范推导。( )A.正确B.错误参考答案：B12. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C13. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B14. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错
4、误参考答案：A15. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A16. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B17. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C18. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内
5、存分配D.可以作用于这种类型的数据对象的操作参考答案：C19. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D20. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A21. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B22. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C23. 一个句型对应的一棵语法树包括了该句型的所有推导
6、。( )A.错误B.正确参考答案：B24. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A25. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D26. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B27. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A28. 算符优先分析法采用“移近-归约”技术，其归约过程
7、是规范的。( )A.错误B.正确参考答案：A29. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D30. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D31. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B32. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A33. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。(
8、)A.错误B.正确参考答案：B34. S属性文法一定是L属性文法。( )A.对B.错参考答案：A35. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B36. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A37. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B38. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B39. 合并表达
9、式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C40. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A41. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A42. 逆
10、波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A43. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B44. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B45. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A46. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A47. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B48. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记
11、非终结符B.标记终结符C.综合属性D.L属性参考答案：A49. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B50. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C51. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C52. 对应于同一语法树，将存在各种可能的推导序列。(
12、 )A.错误B.正确参考答案：B53. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A54. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D55. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A56. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B57. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A58. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B59. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A60. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B
东北师范大学22春《编译原理》基础综合作业二答案参考31
