东北师范大学22春《编译原理》基础离线作业1答案参考89.docx

东北师范大学22春《编译原理》基础离线作业1答案参考1. 语法制导的产生式有多组语义规则 )A.正确B.错误参考答案：B2. 算符优先分析法采用“移近—归约”技术，其归约过程是规范的 )A.正确B.错误参考答案：B3. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号A.归约B.推导C.递归D.逆序参考答案：A4. 算符优先关系表不一定存在对应的优先函数 )A.正确B.错误参考答案：A5. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析 )A.错误B.正确参考答案：B6. 对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么?( )A.S→BAb|c，A→dA'，A'→aA'|ε，B→SaB.S→SaAb|c，A→Aa|dC.S→SaAb|c，A→Aa|d，B→SaD.S→cS'，S'→aAbS'|ε，A→dA'，A'→aA'|ε参考答案：D7. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C8. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。

)A.错误B.正确参考答案：B9. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示 )A.错误B.正确参考答案：B10. 一个句型对应的一棵语法树包括了该句型的所有推导 )A.错误B.正确参考答案：B11. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C12. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B13. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码 )A.错误B.正确参考答案：A14. 编译器中常用的文法分析有( )A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB15. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B16. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D17. 若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。

)A.错误B.正确参考答案：B18. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A19. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )A.非终结符集B.终结符集C.字母集D.状态集参考答案：B20. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B21. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法 )A.错误B.正确参考答案：B22. Javascript里Math的random( )方法返回介于0和1之间的伪随机数 )A.正确B.错误参考答案：A23. 已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D24. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字 )A.正确B.错误参考答案：A25. 编译器通常包括许多代码改进或优化步骤 )A.错误B.正确参考答案：B26. 有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则( )为L(G)中的句子。

A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C27. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D28. 形式语言中，不包含( )A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D29. ( )不属于单元级控制结构A.过程调用B.异常处理C.并发单元D.循环参考答案：A30. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C31. Javascript通过setTimeout延迟指定时间后，去执行某程序 )A.正确B.错误参考答案：A32. 每个句子都有规范推导 )A.错误B.正确参考答案：B33. 自上而下分析面临的四个问题中，不包括( )A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D34. 设有文法G[S]：S→aAc|b，A→cAS|ε，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B35. 文法二义并不代表语言一定是二义的。

只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的 )A.错误B.正确参考答案：B36. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B37. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索A.关键字B.标识符C.常数D.算符和界符参考答案：B38. JavaScript有两种引用数据类型：数组和对象 )A.正确B.错误参考答案：A39. 对于非LL(1)文法G，无法为G构造一个预测分析表 )A.错误B.正确参考答案：A40. 下述正规表达式中，能描述字母表{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.没有一个参考答案：D41. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的 )A.错误B.正确参考答案：B42. 若一个文法是递归的，则它所产生的句子个数( )A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C43. 每个文法都能改写为LL(1)文法。

)A.错误B.正确参考答案：A44. 一个声明起作用的程序部分称为该声明的作用域 )A.正确B.错误参考答案：A45. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C46. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用A.表达式B.产生式C.单词D.语句参考答案：C47. 解释执行的效率比编译器生成的机器代码的执行效率高 )A.正确B.错误参考答案：B48. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 )A.错误B.正确参考答案：A49. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA )A.错误B.正确参考答案：A50. 字母表A的自反传递闭包就是A上所有符号串所组成的集合 )A.错误B.正确参考答案：A。