《东北师范大学22春《编译原理》基础补考试题库答案参考18》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础补考试题库答案参考18（10页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础补考试题库答案参考1. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C2. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A3. 赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D4. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。(
2、 )A.正确B.错误参考答案：A5. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B6. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B7. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B8. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B9. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A10. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B
3、.寻找句型C.消除递归D.选择候选式参考答案：D11. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A12. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A13. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A14. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B15. 下述正规表达式中，能描述字母表0，1上所有长度不为3的
4、符号串的是哪个?( )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.没有一个参考答案：D16. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B17. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A18. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B19. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两
5、个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D20. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A21. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D22. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A23. 过程名出现在调用语句中则称这个过程在该
6、点被调用。( )A.正确B.错误参考答案：A24. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A25. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A26. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B27. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A28. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句
7、型C.句柄D.素短语参考答案：B29. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B30. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A31. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A32. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C33. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A34. 语法制导翻译的模式
8、，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B35. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B36. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C37. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A38. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D39. 自上而下分析面临的四个问
9、题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D40. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B41. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A42. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A43. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考
10、答案：B44. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A45. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A46. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A47. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D48. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A49. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A50. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A
