《东北师范大学21春《编译原理》基础离线作业2参考答案23》由会员分享,可在线阅读,更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案23(10页珍藏版)》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案:B2. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案:B3. 在一个控制结点树中,一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案:A4. 所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案:C5. LL(k)文法都不是二义性的。( )A.对B.错参考答案:A6. 在自底向上的语法分析方法中,分析的关
2、键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案:D7. NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。( )A.正确B.错误参考答案:A8. 文法GS:SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案:B9. 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参考答案:B10. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案:C11. 下述
3、方法中,( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案:C12. 对于非LL(1)文法G,无法为G构造一个预测分析表。( )A.错误B.正确参考答案:A13. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案:B14. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案:B15. 使用递归下降法进行分析时,对文法并没有限制。( )A.错误B.正确参考答案:A16. 从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案:D17. 一个句型中的可归前缀是
4、什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案:D18. 在语法分析处理中,FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案:B19. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案:A20. 在自下而上的语法分析方法中,分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案:D21. =0,1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案:D22. 常用的中间代码表示形式有( )。A.三
5、元式B.四元式C.间接三元式D.逆波兰记号参考答案:ABCD23. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案:A24. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案:B25. 移进归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。( )A.正确B.错误参考答案:B26. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案:A27. 由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案:A28. 中间代码是独
6、立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关的代码优化工作。( )A.对B.错参考答案:A29. 设有文法GS:SSaT|T,TTbR|R,RPdR|P,PfS|e,考察该文法的句型SaTbfSgde,其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案:C30. 推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案:A31. 对于任何LL(1)文法G,总能为G构造一个预测分析表。( )A.错误B.正确参考答案:B32. Chomsky把文法分成四种类型,其中,( )也称正规文法。A.0型B.1型C.2型D.
7、3型参考答案:D33. 编译程序的特点是先将高级语言程序翻译成机器语言程序,即先翻译、后执行。( )A.错误B.正确参考答案:B34. 每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。( )A.正确B.错误参考答案:A35. 在一个循环L中,常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案:B36. 若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。( )A.错误B.正确参考答案:A37. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案:B38. 确
8、定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。( )A.正确B.错误参考答案:A39. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案:A40. 过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。( )A.正确B.错误参考答案:A41. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案:A42. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案:B43
9、. 算符优先分析法采用“移近-归约”技术,其归约过程是规范的。( )A.错误B.正确参考答案:A44. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案:A45. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案:B46. 下列选项中,不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案:C47. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案:A48. 一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。( )A.正确B.错误参考答案:A49. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案:A50. 对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案:B