《东北师范大学21秋《编译原理》基础离线作业2答案第79期》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础离线作业2答案第79期（11页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础离线作业2-001答案1. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A2. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A3. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B4. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B5. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B6. 两个有穷自动机等价是指
2、它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C7. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B8. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D9. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A10. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+
3、b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案：A11. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B12. 设有文法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)参考答案：B13. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B14. 若给定文法G和某个固定的k，则G是否是LR(k)文法
4、是可判定的。( )A.错误B.正确参考答案：B15. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B16. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C17. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD18. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A19. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联
5、?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A20. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B21. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD22. 下述正规表达式中，能描述字母表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.没有一个参考答案：D23. 由于受到具体
6、机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D24. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A25. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A26. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C27. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B28. 存在一种算法，它能判别任意两个
7、前后文无关文法是否等价。( )A.错误B.正确参考答案：A29. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB30. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B31. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D32. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B33. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A
8、.A=B.A=a，A=AbC.=D.A=参考答案：B34. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A35. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B36. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B37. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A38. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B39. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B40. 在编译过程中，既可以
9、将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A41. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C42. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A43. 描述语言L=a的m次方b的n次方|nm1的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D44. 由左线性文法构造状态转换
10、图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A45. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A46. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A47. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B48. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B49. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B50. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B
东北师范大学21秋《编译原理》基础离线作业2答案第79期
