《东北师范大学21秋《编译原理》基础平时作业2-001答案参考51》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业2-001答案参考51（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业2-001答案参考1. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B2. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A3. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C4. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D5. 文法GE：ET|E+T，
2、TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B6. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A7. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A8. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A9. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B10. 分析树的叶结点由非终结符或终结符标记
3、，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A11. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A12. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B13. 每个句子都有规范推导。( )A.错误B.正确参考答案：B14. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.
4、符号执行器参考答案：C15. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A16. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B17. 已知文法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*参考答案：B18. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A19. 对于有同一接受集的FA，与之等价且
5、具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A20. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A21. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B22. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A23. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A24. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)
6、。( )A.正确B.错误参考答案：A25. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B26. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A27. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C28. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A29. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A30. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D
7、31. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D32. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B33. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D34. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B35. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则
8、参考答案：C36. 最左推导又称规范推导。( )A.正确B.错误参考答案：B37. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A38. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A39. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A40. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A41. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A42. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参
9、考答案：A43. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A44. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A45. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B46. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A47. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C48. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A49. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B50. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D
