《东北师范大学21春《编译原理》基础离线作业2参考答案32》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案32（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B2. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A3. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B4. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D5
2、. 赋值语句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*+-:=参考答案：D6. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C7. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D8. 编译程序必须完成的工作有( )。
3、 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A9. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A10. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A11. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B12. 高级语言编译程序常用的语法分析方法中，递归下降分析
4、法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B13. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B14. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A15. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B16. 与正规式(a|b)*等价的正规式
5、是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C17. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A18. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A19. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B20. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B21. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A22. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标
6、记非终结符B.标记终结符C.综合属性D.L属性参考答案：A23. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B24. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A25. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A26. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A27. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语
7、义规则是( )。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)参考答案：C28. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B29. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A30. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C31. 正则文法( )二义性的。A
8、.可以是B.一定不是C.一定是D.可以不是参考答案：B32. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B33. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B34. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD35. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B36. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确
9、参考答案：A37. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A38. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B39. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B40. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B41. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B42. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.
10、无法判断参考答案：B43. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A44. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A45. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C46. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B47. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A48. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B49. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A50. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A
