东北师范大学22春《编译原理》基础离线作业1答案参考92

《东北师范大学22春《编译原理》基础离线作业1答案参考92》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础离线作业1答案参考92（10页珍藏版）》请在装配图网上搜索。

1、东北师范大学22春编译原理基础离线作业1答案参考1. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B2. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C3. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C4. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A.Xab+cd-/-b

2、c*a+-:=B.Xab+/cd-bc*a+-:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+-:=参考答案：D5. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD6. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A7. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B8. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A9. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )

3、A.错误B.正确参考答案：B10. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A11. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C12. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A13. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C14. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A15.

4、1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B16. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B17. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A18. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A19. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A20. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B

5、.错误参考答案：A21. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A22. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A23. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A24. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C25. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A26. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A27. 中

6、间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A28. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B29. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B30. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A31. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B32. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.

7、错误B.正确参考答案：A33. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B34. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B35. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C36. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B37. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A38. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执

8、行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D39. 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参考答案：B40. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C41. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(

9、E+T)B.E+TC.E+FD.F*(E+T)参考答案：B42. 下述正规表达式中，能描述字母表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.没有一个参考答案：D43. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C44. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C45. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B46. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A47. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B48. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B49. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A50. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B