编译原理题库——选择题.doc

word
word
2 / 48
word
编译原理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 语法分析程序
=({S},{a},{S→SaS, S→ε},S),该文法是().
A. LL(1)文法 B. 二义性文法 C 算符优先文法 D SLR(1)文法
8 给定文法 A→bA|cc,如此符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是()
A ① B ③④⑤ C ②④ D ①⑤
9 表达式A*(B-C*(C/D))的逆波兰表示为( B )
A. ABC-CD/** B. ABCCD/*-* C. ABC-*CD/* D. 前三个选项都不对
10 LR(1)文法都是()
A 无二义性且无左递归 B 可能有二义性但无左递归
C 无二义性但可能有无左递归 D 可以既有二义性又有左递归
word
word
2 / 48
word
答案： 5 D 6 C 7 B 8 D 9 B 10 A
编译原理c
二、 选择题〔10分〕
1. 描述一个语言的文法是〔〕
，也可能不唯一
2. 假如文法G定义的语言是无限集，如此文法必然是〔〕
3. 数组的内情向量中肯定不含数组的〔〕信息
4. 简单优先分析每次归约的是〔〕
5. 最适合动态建立数据实体的内存分配方式是〔〕
答案：1 B 2 D 3 B 4 C 5 B
编译原理d
一、选择
1．将编译程序分成假如干个“遍〞是为了__。
A 提高程序的执行效