一、填空题（每空 2 分，共 20 分）1．编译程序首先要识别出源程序中每个单词,然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。3．通常把编译过程分为分析前端与综合后端两大阶段.词法、语法和语义分析是对源程序的分析,中间代码生成、代码优化与目标代码的生成则是对源程序的综合。4．程序设计语言的进展带来了日渐多变的运行时存储管理方案,主要分为两大类,即静态存储分配方案和动态存储分配方案。5．对编译程序而言，输入数据是源程序，输出结果是目标程序.1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译. 2．扫描器是词法分析器,它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用.3．自下而上分析法采纳移进、归约、错误处理、接受等四种操作。4．一个 LL（1）分析程序需要用到一张分析表和符号栈。5．后缀式 abc—/所代表的表达式是 a/(b-c）。 二、单项选择题（每小题2分，共20分）1．词法分析器的输出结果是__C。 A． 单词的种别编码 B． 单词在符号表中的位置C． 单词的种别编码和自身值 D． 单词自身值2． 正规式 M 1 和 M 2 等价是指__C_. A． M1 和 M2 的状态数相等 B． M1 和 M2 的有向边条数相等C． M1 和 M2 所识别的语言集相等 D． M1 和 M2 状态数和有向边条数相等 3． 文法 G:S→xSx|y 所识别的语言是_C____。 A． xyx B． （xyx)＊ C． xnyxn(n≥0） D． x*yx＊ 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．删除...
