编译原理题库选择题.pdf

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