1、一个文法是递归的，则它产生的语言的句子个数()。
A.说不准
B.必定有限
C.必定无穷
D.可能无穷，也可能有限
本题答案：
C
2、如果活动记录中没有DISPLAY表，则说明()。
A.程序中既允许有嵌套定义的过程，也允许有递归定义的过程
B.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
C.程序中不允许有递归定义的过程
D.程序中不允许有嵌套定义的过程
本题答案：
D
3、语法分析器可以发现源程序中的()。
A.错误并校正
B.语法错误
C.语法和语义错误
D.语义错误
本题答案：
B
4、给定文法G[E]：E→E+T∣T T→T*F∣F F→(E)∣i，则以下()全都不是规范句型的活前缀。 ①T+ ②T* ③ε ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨(E+T) ⑩(i)
A.⑦⑧⑨
B.⑤⑥⑩
C.②④⑥
D.①②③④
本题答案：
C
5、词法分析器用于识别()。
A.语句
B.标识符
C.字符串
D.单词
本题答案：
D
6、在整理和查找操作时，下列哪项的效果最高()。
A.线性表
B.杂凑
C.图
D.二叉树
本题答案：
B
7、在自下而上的语法分析方法中，分析的关键是()。
A.选择候选式
B.消除递归
C.寻找句柄
D.寻找句型
本题答案：
A
8、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。
A.非终极符集
B.终极符集
C.状态集
D.字母表
本题答案：
B
9、以下陈述完全正确的是：()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A.③④
B.②④⑥
C.①②⑥
D.①②③⑤
本题答案：
D
10、编译过程中，语法分析器的任务就是()。 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的 (3)分析语句和说明是如何构成程序的 (4)分析程序的结构
A.(2)(3)(4)
B.(2)(3)
C.(1)(2)(3)(4)
D.(1)(2)(3)
本题答案：
A
11、下列()优化方法不是针对循环优化进行的。
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
本题答案：
C
12、文法分为四种类型，即0型、1型、2型、3型。其中3型文法是()。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
本题答案：
B
13、设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*)，则称x是文法G的一个()。
A.句型
B.单词
C.候选式
D.产生式
本题答案：
A
14、过程的DISPLAY表中记录了()。
A.过程的连接数据
B.过程的返回地址
C.过程的嵌套层次
D.过程的入口地址
本题答案：
C
15、文法G所描述的语言是()的集合。
A.由文法的开始符号推出的所有终极符串
B.由文法的开始符号推出的所有符号串
C.文法G的字母表V的闭包V*中的所有符号串
D.文法G的字母表V中所有符号组成的符号串
本题答案：
A
16、下列关于标识符与名字的区别的描述中，正确的是()。
A.标识符和名字都是抽象的字符序列，没有确切的意义
B.标识符和名字都具有语义属性
C.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
D.名字是抽象的字符序列，无确切的意义；标识符具有语义属性
本题答案：
C
17、线性表的构造时，应该按照关键字()顺序填写各个项。
A.随机
B.按照关键字的多少
C.后来者先填，先来者最后填
D.先来者先填
本题答案：
D
18、优化可生成()的目标代码。
A.运行时间较短
B.运行时间短但占用内存空间大
C.运行时间短且占用存储空间小
D.占用存储空间较小
本题答案：
C
19、下列哪一项不是与机器有关的代码优化()。
A.特殊的指令优化
B.有用的指令消除
C.寄存器优化
D.多处理优化
本题答案：
B
20、四元式之间的联系是通过()实现的。
A.符号表
B.程序变量
C.指示器
D.临时变量
本题答案：
D
21、自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。()
A.正确
B.错误
本题答案：
A
22、能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。()
A.正确
B.错误
本题答案：
A
23、如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。()
A.正确
B.错误
本题答案：
A
24、采用三元式实现三地址代码时，不利于对中间代码进行优化。()
A.正确
B.错误
本题答案：
A
25、文法G产生的语言是无穷的，当且仅当文法是递归的。()
A.正确
B.错误
本题答案：
A
26、设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*)，则称x是句法的一个句子。()
A.正确
B.错误
27、根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。()
A.正确
B.错误
28、一个优先表一定存在相应的优先函数。()
A.正确
B.错误
29、文法G：S→iSeS|iS|i是二义性的。()
A.正确
B.错误
30、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。()
A.正确
B.错误
31、编译程序与解释程序的根本区别在于是否生成目标代码。()
A.正确
B.错误
32、一张符号表的每一项都包含两大栏，即名字栏和信息栏。()
A.正确
B.错误
33、一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。()
A.正确
B.错误
34、语法分析最常用的两类方法是自上而下和自下而上分析法。()
A.正确
B.错误
35、在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。()
A.正确
B.错误
36、表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为：100 (+，a，b)，101 (+，c，d)，102 (*，(1)，(2))。(当前序号为100)。()
A.正确
B.错误
37、产生式是用于定义语法成分的一种书写规则。()
A.正确
B.错误
38、翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。()
A.正确
B.错误
39、目标程序是指编译程序(或解释程序)将源程序处理加工而得的另一种语言(目标语言)的程序。()
A.正确
B.错误
40、符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。()
A.正确
B.错误
