《东北师范大学21春《编译原理》基础离线作业2参考答案4》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案4（10页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A2. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A3. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A4. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A5. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD6. 一个有穷自动机有且只有一个终态。( )A.
2、错误B.正确参考答案：A7. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C8. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B9. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B10. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A11. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B12. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等
3、)都是某基本块的出口。( )A.错误B.正确参考答案：A13. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D14. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A15. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B16. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B17. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A18. 根据文法等
4、价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B19. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A20. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D21. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A22. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执
5、行效率高参考答案：A23. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D24. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B25. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B26. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B27. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A28. 下面关于解释程
6、序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B29. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A30. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B31. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B32. 把汇编语言程序翻译成
7、机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A33. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A34. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C35. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C36. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B37. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：
8、A38. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A39. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A40. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B41. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A42. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C43. 上下文无
9、关文法也叫正规文法。( )A.错误B.正确参考答案：A44. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B45. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B46. 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参考答案：B47. 赋值语句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*+-:=参考答案：D48. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A49. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A50. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B
