编译原理期末复习详解详解.doc

一、选择题 1．词法分析器的输出结果是__C___。 　A．单词的种别编码 　　　　　　B．单词在符号表中的位置 　C．单词的种别编码和自身值 　　D．单词自身值 2． 正规式 M 1 和 M 2 等价是指__C___。? 　A．M1和M2的状态数相等 ? 　 　?????? B．M1和M2的有向边条数相等　C．M1和M2所识别的语言集相等 　　 D． M1和M2状态数和有向边条数相等 3． 文法G：S→xSx|y所识别的语言是__C___。 　A． xyx? 　 B． (xyx)* C． xnyxn(n≥0) ??? D．x*yx* 4．如果文法G是无二义的，则它的任何句子α__A___。 　A．最左推导和最右推导对应的语法树必定相同 　　 　B．最左推导和最右推导对应的语法树可能不同 　　 　C．最左推导和最右推导必定相同 ? 　　 　D．可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握__D____。 　A．源程序???　　　B．目标语言 ??? ?? C．编译方法 ???? D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 　A．指示器 ??????? 　　B．临时变量 　C．符号表 ??????????? D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为___B__。 　A. ┐AB∨∧CD∨ 　　　　B．A┐B∨CD∨∧ ??????? C．AB∨┐CD∨∧ ??????? D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 　A．运行时间较短 　 　　????????????? ?B．占用存储空间较小　C．运行时间短但占用内存空间大 　　　 D．运行时间短且占用存储空间小 9．下列__C____优化方法不是针对循环优化进行的。 　A. 强度削弱 ???　　　 B． 删除归纳变量 ??? 　C．删除多余运算　??　D．代码外提 10．编译程序使用__B___区别标识符的作用域。 　A.说明标识符的过程或函数名　B．说明标识符的过程或函数的静态层次　C．说明标识符的过程或函数的动态层次 　D. 标识符的行号 1．语言是A A．句子的集合 B．产生式的集合 C．符号串的集合 D．句型的集合 2．编译程序前三个阶段完成的工作是C A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左D A．非终结符号 B．短语 C．句子 D．直接短语 4．下推自动机识别的语言是C A．0型语言 B．1型语言 C．2型语言 D．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即B A． 字符 B．单词 C．句子 D．句型 6．对应Chomsky四种文法的四种语言之间的关系是B A．L0L1L2L3 B．L3L2L1L0 C．L3=L2L1L0 D．L0L1L2=L3 7．词法分析的任务是A A．识别单词 B．分析句子的含义 C．识别句子 D．生成目标代码 8．常用的中间代码形式不含D A．三元式 B．四元式 C．逆波兰式 D．语法树 9． 代码优化的目的是C A．节省时间 B．节省空间 C．节省时间和空间 D．把编译程序进行等价交换 10．代码生成阶段的主要任务是C A．把高级语言翻译成汇编语言 B．把高级语言翻译成机器语言 C．把中间代码变换成依赖具体机器的目标代码 D．把汇编语言翻译成机器语言 【 D 】1．____型文法也称为正规文法。 　　　[A] 0 [B] 1 [C] 2 [D] 3 【 D 】2．____文法不是LL(1)的。 　　 [A] 递归 [B] 右递归 [C] 2型 [D] 含有公共左因子的 【 B 】3． 文法E→E+E|E*E|i的句子i*i+i*i的不同语法分析树的总数为______。 　　　[A]1 [B]3 [C]5