东师(编译原理16秋在线作业2.docVIP

东北师范大学东师编译原理16秋在线作业2 一、单选题（共 20 道试题，共 60 分。） 1. 代码优化的主要目标是什么()。 A. 如何提高目标程序的运行速度 B. 如何减少目标程序运行所需的空间 C. 如何协调A和B D. 如何使生成的目标代码尽可能简短。 正确答案： 2. 假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，此文法是哪一类文法()。 A. 正规文法 B. 算符文法 C. 二义性文法 D. LL(1)文法 正确答案： 3. 算符优先分析法每次都是对什么进行归约()。 A. 最左短语 B. 简单短语 C. 最左素短浯 D. 素短语 正确答案： 4. 设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。 A. 算符优先文法 B. 简单优先文法 C. 正则文法 D. 二义性文法 正确答案： 5. 词法分析器的输入是什么()。 A. 单词串 B. 源程序 C. 语法单位 D. 目标程序 正确答案： 6. 方程X=rX+t的解是什么()。 A. X=rt* B. X=t*r C. X=r*t D. X=tr* 正确答案： 7. 设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。 A. 第一个 B. 第二个 C. 第三个 D. 所有 正确答案： 8. 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中：素短语是哪个()。 A. E+T B. (E) C. i D. T*(E) 正确答案： 9. 一个状态转换图中只能含有一个什么，用来指示分析的开始()。 A. 输入字符 B. 矢线 C. 终态 D. 初态 正确答案： 10. 把形如[A→α?β,a]的项目称为一个什么项目()。 A. LR(1) B. LR(0) C. SLR(1) D. LALR(1) 正确答案： 11. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。 A. 同构 B. 等价 C. 最小化 D. 不可区分 正确答案： 12. 设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。 A. (T*F) B. T*F C. P↑ D. P↑(T*F) 正确答案： 13. 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中哪个是句柄()。 A. E+T B. (E) C. i D. E 正确答案： 14. 算符优先文法的特点是文法的产生式中不含什么()。 A. 不含右递归 B. 不含两个相邻的终结符 C. 不含ε-产生式 D. 不含左递归 正确答案： 15. 有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。 A. LL(1)文法 B. SLR(1)文法 C. A和B D. 都不是 正确答案： 16. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。 A. (jnz, A1,,p) B. (j,A1,A2,p) C. (j, , ,p) D. (j, A1,A2,p) 正确答案： 17. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。 A. 内部表示 B. 外部表示 C. 类别码 D. 词文 正确答案： 18. 合并表达式中的常量运算的目的是什么()。 A. 合并常量，使表达式中的常量尽可能少 B. 合并常量，使表达式尽可能简短 C. 合并常量，使得生成的代码指令尽可能少 D. 合并常量，使表达式的运算强度减弱。 正确答案： 19. 不属于Chomsky观点分类的文法是什么()。 A. 上下文无关文法 B. 算符优先文法 C. 上下文有关文法 D. 正规文法 正确答案： 20. 由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。 A. 终态 B. 初态 C. 既非初态亦非终态 D. 任意 正确答案： 编译原理16秋在线作业2 二、判断题（共 20 道试题，共 40 分。） 1. 合并已知量的目的是使表达式尽可能短。 A. 错误 B. 正确 正确答案： 2. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。 A. 错误 B. 正确 正确答案： 3. 文法与语言之间必然存在一一对应的关系。 A. 错误 B. 正确 正确答案： 4. 若消除文法中的