(单选题)1: ( )是一种典型的解释型语言。
A: BASIC
B: C
C: FORTRAN
D: PASCAL


(单选题)2: 算符优先分析法每次都是对( )进行归约:
A: 句柄
B: 最左素短语
C: 素短语
D: 简单短语


(单选题)3: 不是编译程序的组成部分。
A: 词法分析程序
B: 代码生成程序
C: 设备管理程序
D: 语法分析程序


(单选题)4: 构造编译程序应掌握（ ）。
A: 源程序
B: 目标语言
C: 编译方法
D: 其他三项都是


(单选题)5: Pascal的if语句满足( )。
A: 最远匹配原则
B: 动态作用域规则
C: 静态作用域规则
D: 最近匹配原则


(单选题)6: 语义分析与中间代码产生所依循的是( )。
A: 正规式
B: 上下文无关文法
C: 语言的语义规则
D: 有限自动机


(单选题)7: 上下文无关文法可以用( )来描述。
A: 正则表达式
B: 正规文法
C: 扩展的BNF
D: 翻译模式


(单选题)8: ( )文法不是LL(1)的。
A: 递归
B: 右递归
C: 2型
D: 含有公共左因子的


(单选题)9: 一个文法所描述的语言是（）。
A: 唯一的
B: 不唯一的
C: 可能唯一，好可能不唯一


(单选题)10: 过程信息表不包含( )。
A: 过程入口地址
B: 过程的静态层次
C: 过程名
D: 过程参数信息


(单选题)11: 使用三元式是为了( )。
A: 便于代码优化处理
B: 避免把临时变量填入符号表
C: 节省存储代码的空间
D: 提高访问代码的速度


(单选题)12: 使用（ ）可以定义一个程序的意义。
A: 语义规则
B: 词法规则
C: 产生规则
D: 词法规则


(单选题)13: 所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。
A: 该点以后被引用
B: 该点以后被计算
C: 该点正在被计算
D: 该点一直被计算


(单选题)14: 算符优先分析法每次都是对________进行归约：
A: 句柄
B: 最左素短语
C: 素短语
D: 简单短语


(单选题)15: 编译程序使用________区别标识符的作用域。
A: 说明标识符的过程或函数名；
B: 说明标识符的过程或函数的静态层次；
C: 说明标识符的过程或函数的动态层次；
D: 标识符的行号；


(单选题)16: LR(k)文法( )
A: 都是无二义性的
B: 都是二义性的
C: 一部分是二义性的
D: 无法判定


(单选题)17: 在语法分析处理中，FIRST集合.FOLLOW集合均是( )
A: 非终结符集
B: 终结符集
C: 字母表
D: 状态集


(单选题)18: 描述一个语言的文法是( )
A: 唯一的
B: 不唯一的
C: 可能唯一
D: 都不正确


(单选题)19: 词法分析器用于识别( )
A: 句子
B: 产生式
C: 单词
D: 句型


(单选题)20: 文法S→aaS|abc定义的语言是( )。
A: {a2kbc|k>0}
B: {akbc|k>0}
C: {a2k-1bc|k>0}
D: {akakbc|k>0}


(单选题)21: 有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的句子。
A: a100b50ab100
B: a1000b500aba
C: a500b50aab2a
D: a100b40ab10aa


(单选题)22: 编译程序是对（ ）。
A: 汇编程序的翻译
B: 高级语言程序的解释执行
C: 机器语言的执行
D: 高级语言的翻译


(单选题)23: 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )
A: 句子
B: 产生式
C: 单词
D: 句型


(单选题)24: ( )不是编译程序的组成部分。
A: 词法分析程序
B: 代码生成程序
C: 设备管理程序
D: 语法分析程序


(单选题)25: 编译程序是一种( )
A: 汇编程序
B: 翻译程序
C: 解释程序
D: 目标程序


(单选题)26: 在运行空间的划分中有一个单独的区域叫堆，用来存放________。
A: 目标代码；
B: 静态数据；
C: 动态数据；
D: 过程参数；


(单选题)27: 有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A: LL(1)文法；
B: 二义性文法；
C: 算符优先文法；
D: SLR(1)文法；


(单选题)28: 两个有穷自动机等价是指它们的( )。
A: 状态数相等
B: 有向弧数相等
C: 所识别的语言相等
D: 状态数和有向弧数相等


(单选题)29: 自上而下分析面临的四个问题中，不包括( )
A: 需消除左递归；
B: 存在回朔；
C: 虚假匹配；
D: 寻找可归约串


(单选题)30: 许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
A: 强制式语言
B: 应用式语言
C: 基于规则的语言
D: 面向对象的语言


(判断题)31: 任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )
A: 错误
B: 正确


(判断题)32: 对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A: 错误
B: 正确


(判断题)33: 若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )
A: 错误
B: 正确


(判断题)34: 算符优先文法的句型中可能会有两个相邻的非终结符号。( )
A: 错误
B: 正确


(判断题)35: 设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )
A: 错误
B: 正确


(判断题)36: 把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )
A: 错误
B: 正确


(判断题)37: 任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( )
A: 错误
B: 正确


(判断题)38: 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ）
A: 错误
B: 正确


(判断题)39: 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）
A: 错误
B: 正确


(判断题)40: 窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
A: 错误
B: 正确


(判断题)41: 一个文法所有句型的集合形成该文法所能接受的语言。( )
A: 错误
B: 正确


(判断题)42: 对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A: 错误
B: 正确


(判断题)43: 中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。( )
A: 对
B: 错


(判断题)44: 编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
A: 错误
B: 正确


(判断题)45: 复写传播的目的使对某些变量的赋值变为无用。( )
A: 对
B: 错


(判断题)46: 通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ）
A: 错误
B: 正确


(判断题)47: 一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
A: 对
B: 错


(判断题)48: 优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )
A: 错误
B: 正确


(判断题)49: 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )
A: 错误
B: 正确


(判断题)50: 正则文法一定不是二义的。( )
A: 错误
B: 正确

(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取