1.关于过程/函数的活动记录描述错误的是（ ）。
A:过程/函数的活动记录存放着控制类信息、实际参数值、过程/函数声明的变量、临时变量等
B:为最大限度提高存储空间的利用率，一个函数在栈区仅保留一份活动记录
C:过程/函数的活动记录中变量的信息，有的是变量的值，有的是变量指代的偏移地址
D:过程/函数的活动记录在过程/函数被调用时创建，运行中访问并/或修改，调用结束撤销
答案:为最大限度提高存储空间的利用率，一个函数在栈区仅保留一份活动记录
2.编译程序中，语法分析器的输入是（ ）。
A:表达式
B:短语
C:单词
D:句子
答案:单词
3.有关基本归纳变量的作用，错误的是
A:记录循环的结果
B:计算其它同族归纳变量
C:自身定值
D:控制循环
答案:记录循环的结果
4.Chomsky文法分类中，2型文法又称为（ ）。
A:正规文法
B:上下文无关文法
C:上下文有关文法
D:一般文法
答案:上下文无关文法
5.存储组织中，为某些量动态分配存储空间的含义正确是（ ）。
A:在编译阶段为源程序的某些量进行分配存储空间，运行时再进行动态调整
B:在运行时为源程序的某些量分配存储空间
C:源程序中某些量动态分配存储空间时，可以采取栈式存放，也可以堆式存放。但是二选一，一旦确定后，所有同类型变量都采用统一的存放模式
D:在编译阶段为源程序的某些量进行分配存储空间，运行时只能访问不能修改
答案:在编译阶段为源程序的某些量进行分配存储空间，运行时再进行动态调整
6.下列错误属于静态语义错误的是（ )
A:括号不匹配
B:类型不匹配
C:计算结果溢出
D:出现非法字符
答案:类型不匹配
7.两个正规式R1和R2等价，是指（ ）。
A:R1和R2定义的正规语言相同
B:R1和R2使用的运算符相同
C:R1和R2定义在相同的字母表上
D:R1和R2转换成的有穷自动机相同
答案:R1和R2定义的正规语言相同
8.符号表常用的操作不包括( )。
A:检查名字是否符合标识符命名的文法
B:删除一个或一组无用的项
C:查询给定的名字是否已在表中
D:对给定名字，往表中填写或更新它的某些信息
答案:检查名字是否符合标识符命名的文法
9.词法分析器输出的5类单词不包括（ ）。
A:分界符
B:常量
C:关键字
D:变量
答案:变量
10.已知文法G(S)如下：S→ aSb|aS对该文法正确描述的有（ )
A:因为出现左公因子，所以不是LL(1)文法
B:因为出现左递归，所以不是LL(1)文法
C:可通过消除左递归或左公因子，将其变换成LL(1)文法
D:该文法的等价变换是G(S)如下：S→ aSA A→b|ε
答案:因为出现左公因子，所以不是LL(1)文法;
该文法的等价变换是G(S)如下：S→ aSA A→b;
ε
11.目标代码生成中，变量的活跃信息是必须要考虑的，否则无法生成正确的目标代码
A:错误
B:正确
A:对 B:错 13.语法分析输入的是5类单词序列。
A:正确 B:错误 14.目标代码生成时，无需考虑目标计算机的系统结构
A:错 B:对 15.所有编译程序都有目标代码生成阶段
A:对 B:错 16.短语、直接短语、句柄都是句型的成分。
A:对 B:错 17.语法制导的语义计算是指在语义分析的同时，顺便进行语法分析和检查。
A:对 B:错 18.空集是字母表上的正规式。
A:错误 B:正确 19.词法分析输出的终结符号串。
A:正确 B:错误 20.LR（1）分析器是LR(0)分析器的优化，功能更强，执行效率更高。
A:正确 B:错误 21.自底向上语法制导的语义分析时，栈包括3个，分别是状态栈、符号栈、语义栈。
A:错误 B:正确 22.LR文法中的R表示最右推导。
A:对 B:错 23.赋值语句的语义分析不需要回填技术。
A:错误 B:正确 24.对一般的程序设计而言，其编译程序的符号表应包含哪些内容及何时填入信息不能一概而论。
A:正确 B:错误 25.LL(1)文法的实现有两种方法，递归下降法和预测分析法。
A:正确 B:错误 26.一个有穷自动机有且仅有一个初态。
A:正确 B:错误 27.S-属性文法的语义技术是自底向上进行。
A:错 B:对 28.正规式和有穷自动机是等价的，所以二者可以互相转换。( )
A:错误 B:正确 29.已知文法G(S)如下： S→ aAaB |bAbB A→ S |db B → bB |aSELECT(B→ bB)∩SELECT(B→ a)的结果是Ø。
A:错误 B:正确 30.代码生成器的设计要着重考虑目标代码的质量问题
A:错 B:对 31.5类单词中的标识符是指变量。
A:正确 B:错误 32.作为脚本语言，Python语言编写的源程序，每次都要边解释边执行。
A:正确 B:错误 33.静态语义分析的任务最主要是检查程序结构（控制结构和数据结构）的一致性和完整性。
A:错误 B:正确 34.字母表的克林闭包（kleene）一定包含符号ε。
A:错误 B:正确 35.C语言编写的源程序，每次执行都要边解释边执行。
A:错误 B:正确 36.既有继承属性又有综合属性的文法是L-属性文法。
A:对 B:错 37.三元式和四元式都属于三地址码。
A:错 B:对 38.一个句型中的句柄只有一个。
A:正确 B:错误 39.符号的作用域是通过其在符号表中是否可见体现的。
A:错 B:对 40.终结符号的属性值来自词法分析的结果。
A:对 B:错 41.编译程序和解释程序的区别在于（ )
A:是否生成目标代码 B:是否生成中间代码 C:使用的翻译技术不同 D:加工的源程序不同 42.将产生式B → Bb |d消除左递归的方法是（ )
43.
LL(1)文法中的1表示（ ）。
A:分析时每一步推导都要看当前输入符号 B:其他选项都不对 C:从左到右扫描输入符号串 D:从左到右推导 44.单词的描述方法有（ ）。
A:状态转换表 B:正规文法 C:正规式 D:有穷自动机 45.符号串aab的前缀包括（ ）
A:a B:aa C:ε D:b
