编译原理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...