编译原理复习题
一、选择题
1、编译原理是对(C)。
A、机器语言的执行
B、汇编语言的翻译
C、高级语言的翻译
D、高级语言程序的解释执行
2、(A)是一种典型的解释型语言。
A.BASIC B.C C.FORTRAN D.PASCAL
3、把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器
4、用高级语言编写的程序经编译后产生的程序叫(B)
A.源程序 B.目标程序C.连接程序D.解释程序
5、(C)不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
6、通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括(C)。
A.模拟执行器B.解释器 C.表格处理和出错处理D.符号执行器
7、编译程序绝大多数时间花在(D)上。
A.出错处理B.词法分析C.目标代码生成D.表格管理
8、源程序是句子的集合,(B)可以较好地反映句子的结构。
A. 线性表
B. 树
C. 完全图
D. 堆栈
9、词法分析器的输出结果是(D)。
A、单词自身值
B、单词在符号表中的位置
C、单词的种别编码
D、单词的种别编码和自身值
10、词法分析器不能(D)
A. 识别出数值常量
B. 过滤源程序中的注释
C. 扫描源程序并识别记号
D. 发现括号不匹配
11、文法:G:S→xSx | y所识别的语言是(D)。
A、xyx
B、(xyx)*
C、x*yx*
D、x n yx n (n≥0)
12、如果文法G是无二义的,则它的任何句子α(A)
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同