东北师范大学22春《编译原理》基础综合作业一答案参考15

东北师范大学22春编译原理基础综合作业一答案参考1. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C2. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C3. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A4. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A5. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A6. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B7. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A8. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A9. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A10. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C11. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B12. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B13. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B14. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B15. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B16. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A17. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B18. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A19. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B20. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B21. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A22. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A23. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C24. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B25. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A26. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A27. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B28. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B29. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B30. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D31. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B32. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B33. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B34. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A35. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A36. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A37. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D38. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A39. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B40. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A41. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B42. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A43. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B44. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B45. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B46. 巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B47. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C48. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B49. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A50. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A51. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A52. 下述正规表达式中，能描述字母表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.没有一个参考答案：D53. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B54. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B55. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D56. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B57. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B58. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B59. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A60. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B