一、填空题（每空2分，共20分）
1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。
2．编译器常用的语法分析方法有自底向上和自顶向下两种。3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。5．对编译程序而言，输入数据是源程序，输出结果是目标程序。1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。4．一个LL（1）分析程序需要用到一张分析表和符号栈。5．后缀式abc所代表的表达式是abc。
二、单项选择题（每小题2分，共20分）
1．词法分析器的输出结果是__C。
A．单词的种别编码
B．单词在符号表中的位置
C．单词的种别编码和自身值D．单词自身值
2．正规式M1和M2等价是指__C_。
A．M1和M2的状态数相等
B．M1和M2的有向边条数相等
C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等
3．文法G：S→xSxy所识别的语言是_C____。
A．xyxB．xyxC．x
yx
≥0D．xyx
4．如果文法G是无二义的，则它的任何句子α_A____。
A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同
D．可能存在两个不同的最左推导，但它们对应的语法树相同
5．构造编译程序应掌握____D__。
A．源程序
B．目标语言C．编译方法D．以上三项都是
6．四元式之间的联系是通过__B___实现的。
A．指示器
B．临时变量
C．符号表
D．程序变量
7．表达式┐A∨B∧C∨D的逆波兰表示为__B___。
A．┐AB∨∧CD∨
B．A┐B∨CD∨∧C．AB∨┐CD∨∧
D．A┐B∨∧CD∨
8优化可生成__D___的目标代码。
A．运行时间较短
B．占用存储空间较小
C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小
9．下列___C___优化方法不是针对循环优化进行的。
A强度削弱
B．删除归纳变量
C．删除多余运算
D．代码外提
10．编译程序使用_B_区别标识符的作用域。
A说明标识符的过程或函数名
B．说明标识符的过程或函数的静态层次
C．说明标识符的过r