《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷56》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷56（11页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础复习考核试题库答案参考1. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A2. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B3. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A4. 赋值语句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*+-:=参考答案：D5.
2、对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B6. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A7. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD8. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A9. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A10. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传
3、播D.死代码删除参考答案：ABCD11. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C12. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B13. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D14. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A15. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正
4、确B.错误参考答案：A16. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A17. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B18. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A19. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C20. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C21. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A22. 程序基本块是指什么?( )A.一个子程
5、序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D23. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D24. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A25. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B26. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A27. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.
6、错误B.正确参考答案：B28. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C29. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A30. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A31. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A32. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B33. 高级语言编译程序常用的语
7、法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B34. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B35. 每个句子都有规范推导。( )A.错误B.正确参考答案：B36. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B37. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D38. 正规式描述的每种结构都可以用上下文无关文法来
8、描述。( )A.错误B.正确参考答案：B39. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B40. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B41. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B42. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A43. 循环中的不变运算都可提到循环的外面，这样可
9、大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A44. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A45. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A46. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A47. S属性文法一定是L属性文法。( )A.对B.错参考答案：A48. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A49. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A50. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B
东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷56
