编译原理a 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40 分) 1．词法分析器的输出结果是_____。 A．( ) 单词的种别编码 B．( ) 单词在符号表中的位置 C．( ) 单词的种别编码和自身值 D．( ) 单词自身值 2． 正规式 M 1 和 M 2 等价是指_____。 A．( ) M1 和M2 的状态数相等 B．( ) M1 和M2的有向边条数相等 C．( ) M1 和M2 所识别的语言集相等 D．( ) M1 和M2 状态数和有向边条数相等 3． 文法G：S→xSx|y所识别的语言是_____。 A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 4．如果文法G 是无二义的，则它的任何句子α_____。 A．( )最左推导和最右推导对应的语法树必定相同 B．( ) 最左推导和最右推导对应的语法树可能不同 C．( ) 最左推导和最右推导必定相同 D．( )可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握______。 A．( )源程序 B．( ) 目标语言 C．( ) 编译方法 D．( ) 以上三项都是 6．四元式之间的联系是通过_____实现的。 A．( ) 指示器 B．( ) 临时变量 C．( ) 符号表 D．( ) 程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。 A. ( ) ┐AB∨∧CD∨ B．( ) A┐B∨CD∨∧ C．( ) AB∨┐CD∨∧ D．( ) A┐B∨∧CD∨ 8. 优化可生成_____的目标代码。 A．( ) 运行时间较短 B．( ) 占用存储空间较小 C．( ) 运行时间短但占用内存空间大 D．( ) 运行时间短且 占用存储空间小 9．下 列 ______优化方法不是针 对循 环 优化进 行的。 A. ( ) 强 度 削 弱 B. ( ) 删 除 归 纳 变量 C. ( ) 删 除 多余 运算 D. ( ) 代码外 提 10．编译程序使 用_____区 别标识符的作用域 。 A. ( ) 说 明 标识符的过程或 函 数名 B. ( ) 说 明 标识符的过程或 函 数的静 态层 次 C. ( ) 说 明 标识符的过程或 函 数的动 态层 次 D. ( ) 标识符的行号 答案：1 C 2 C 3 C 4 A 5 D 6 B 7 B 8 D 9 C 10 B 5. ( )不是NFA 的成分. A 由 穷 字 母 表 B 初 始 状态集合 C 终 止 状态集合 D 有限 状态集合 6.(C )不是编译程序的组 成部 分 A 词法分析程序 B 代码生成程序 C 设 备管 理程序 D 语法分析程序 7...
