《东北师范大学22春《编译原理》基础离线作业一及答案参考32》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础离线作业一及答案参考32（12页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础离线作业一及答案参考1. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A2. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B3. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A4. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B5. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B6. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B7.
2、 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D8. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A9. 有穷自动机接受的语言是正则语言。( )A.对B
3、.错参考答案：A10. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A11. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B12. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A13. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A14. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A15. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B16. 间接左递归性是没有办法消除的。( )
4、A.错误B.正确参考答案：A17. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A18. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A19. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A20. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A21. JavaScript的强大功能主要是其提供了众多的内置对
5、象。( )A.正确B.错误参考答案：B22. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B23. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B24. 下述正规表达式中，能描述字母表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.没有一个参考答案：D25. 表达式-a+b*(-c+d)的
6、逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D26. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A27. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A28. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B29. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B30.
7、在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A31. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A32. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B33. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A34. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|d
8、C.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D35. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A36. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A37. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B38. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B39. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案
9、：C40. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B41. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B42. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A43. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A44. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A45. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一
10、棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B46. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C47. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B48. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C49. S属性文法一定是L属性文法。
11、( )A.对B.错参考答案：A50. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A51. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A52. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B53. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A54. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B55. 逆波兰式ab+c
12、+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案：A56. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A57. 已知文法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*参考答案：B58. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A59. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B60. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C
东北师范大学22春《编译原理》基础离线作业一及答案参考32
