《东北师范大学21春《编译原理》基础离线作业2参考答案58》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案58（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B2. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A3. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B4. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B5. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：
2、A6. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A7. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A8. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B9. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B10. 对于允许递归调用的程序语言，程序运行时的
3、存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A11. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D12. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A13. 下述正规表达式中与(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参考答案：D14. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B15
4、. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A16. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B17. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A18. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C19. 在自下而上的语法分析方法中，分析的关键
5、是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D20. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B21. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D22. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B23. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A24. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A25. 编译器是将一种语言
6、翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B26. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B27. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A28. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B29. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A30. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C31. 代码优化的主要目
7、标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C32. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C33. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A34. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D35. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符
8、号D.部分符号参考答案：A36. 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参考答案：B37. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B38. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B39. LL(1)文法
9、不能用LR(1)分析器来分析。( )A.对B.错参考答案：B40. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A41. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A42. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B43. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B44. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C45. 对于一个无二义性的文法
10、，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B46. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A47. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A48. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A49. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A50. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C
