《东北师范大学21秋《编译原理》基础平时作业一参考答案33》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业一参考答案33（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业一参考答案1. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B2. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B3. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B4. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B5. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.
2、正确参考答案：B6. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C7. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B8. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C9. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C10. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A11. 设有文法GI：I=I1|I0|Ia|Ic|a|
3、b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B12. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A13. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B14. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A15. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B16. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可
4、以既有二义性又有左递归参考答案：C17. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B18. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A19. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A20. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A21. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此
5、有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D22. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A23. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A24. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B25. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D26. 文法的二义性和语言的二义性是两个不同的概念。( )A.错
6、误B.正确参考答案：B27. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A28. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A29. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A30. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5
7、)(6)D.(1)(2)(3)(4)(6)参考答案：A31. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A32. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A33. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B34. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D35. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确
8、参考答案：A36. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B37. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B38. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A39. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B40. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A41. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B
9、.遍C.覆盖D.模块参考答案：B42. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B43. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B44. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B45. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A46. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A47. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(
10、G)=L(G)。( )A.对B.错参考答案：A48. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B49. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C50. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A51. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A52. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A53. 若在一个文法G的任何产生式的右部，都不会
11、出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A54. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A55. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB56. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B57. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C58. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A59. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B60. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A
