《东北师范大学21秋《编译原理》基础平时作业2-001答案参考13》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业2-001答案参考13（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业2-001答案参考1. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B2. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A3. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A4. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A5. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A6. 解释程序是在翻译完成之后生成目标代码，然
2、后执行目标代码。( )A.错误B.正确参考答案：A7. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A8. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A9. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A10. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D11. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B12. LR(
3、K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D13. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A14. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B15. 词法分析器的输出是( )。A.单词符号B.
4、二元式C.三元式D.四元式参考答案：A16. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A17. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B18. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B19. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaA
5、bS|，AdA，AaA|参考答案：D20. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A21. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C22. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B23. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B24. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B
6、.正确参考答案：B25. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A26. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D27. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B28. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C29. 正规表达式最适合描述什么?(
7、)A.语法B.语义C.词法D.程序变换参考答案：C30. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A31. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B32. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B33. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C3
8、4. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A35. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A36. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A37. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B38. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false
9、 else trueD.if A then true else false参考答案：B39. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A40. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C41. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A42. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A43. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组
10、产生式参考答案：ABCD44. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B45. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D46. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B47. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B48. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A49. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B50. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A
