《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷23》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷23（11页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础复习考核试题库答案参考1. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B2. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B3. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符
2、号串参考答案：B4. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B5. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B6. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D7. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B8. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C9. 自下而上的语法分析方法的基本思想是从待识别的输入串开
3、始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A10. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A11. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C12. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A13. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.v
4、ar k=new date( )D.以上说法均不对参考答案：A14. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B15. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A16. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB17. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B18. 赋值语句X：=
5、-(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*+-：=参考答案：D19. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A20. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B21. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考
6、答案：D22. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A23. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B24. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B25. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D26. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A27. 以( )定义给定的语
7、言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A28. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D29. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D30. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A31. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A32. 文法G
8、的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B33. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A34. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A35. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B36. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B37. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B38. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C
9、.二义性的D.无二义性的参考答案：A39. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A40. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A41. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B42. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B43. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A44. 文法G的一
10、棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B45. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A46. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B47. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B48. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A49. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B50. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C
东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷23
