《东北师范大学21春《编译原理》基础在线作业二满分答案_61》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案_61（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B2. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD3. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D4. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B5. 源程序中的每个变量有两
2、种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B6. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A7. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A8. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B9. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A10. 用分层法消除多重优先关系时，由于改写文法引入一些单产
3、生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B11. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B12. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B13. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C14. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A15. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回
4、溯C.不会出现死循环D.会出现死循环参考答案：D16. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A17. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B18. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B19. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B20. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )
5、A.错误B.正确参考答案：A21. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B22. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B23. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C24. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A25. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A26. LL(k)文法都不是二义性的。( )A
6、.对B.错参考答案：A27. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B28. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B29. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B30. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B31. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B32. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A33. 上下文无
7、关文法也叫正规文法。( )A.错误B.正确参考答案：A34. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B35. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D36. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C37. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.
8、A和BD.都不是参考答案：B38. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A39. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B40. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD41. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D42. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A43. 2型文法也称为( )。A.短
9、语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B44. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B45. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A46. 程序中的任何控制转移四元式(条件转移、无条件转移、停机
10、等)都是某基本块的出口。( )A.错误B.正确参考答案：A47. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C48. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D49. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B50. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C51. 下列选项中，不属于优化编译程序提供的对代
11、码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C52. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D53. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B54. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A55. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B56. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B57. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B58. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A59. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A60. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C
