《东北师范大学22春《编译原理》基础综合作业二答案参考70》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业二答案参考70（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础综合作业二答案参考1. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A2. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A3. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B4. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A5. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.
2、终极符集C.字母表D.状态集参考答案：B6. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B7. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B8. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B9. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A10. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B11. 每个
3、结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A12. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A13. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D14. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B15. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B16. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符
4、号B.终结符号C.开始符号D.空符号串参考答案：B17. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A18. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B19. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B20. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B21. 对任何正则表达式e，
5、都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A22. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B23. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A24. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C25. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A26. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A27. 下列( )不是正规
6、式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D28. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C29. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A30. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B31. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD32. 编译程序的特点是先将高级语言程序翻译
7、成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B33. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B34. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D35. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B36. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B37. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B
8、.正确参考答案：B38. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D39. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D40. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A41. 两个不同过
9、程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B42. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A43. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B44. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可
10、运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C45. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B46. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D47. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A48. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A49. 移进归约分析为输入串构造分析
11、树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B50. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C51. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A52. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B53. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A54. ( )是描述语言的语法结构的形式规则。
12、A.文法B.语义C.词法D.语法参考答案：A55. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D56. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B57. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A58. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B59. 描述语言L=a的m次方b的n次方|nm1的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D60. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A
东北师范大学22春《编译原理》基础综合作业二答案参考70
