编译考前复习题(第二次整理)_.docVIP

单项选择题 1．词法分析的任务是（A）[参照P2页：词法分析：……从而识别出一个个单词] A、识别单词 B、分析句子的含义 C、识别句子 D、生成目标代码 2．语言是（A）[参照P36页倒数第五行黑体字] A、句子的集合 B、产生的集合 C、符号的串的集合 D、句型的集合 3．对应Chomsky四种文法的四种语言之间的关系是（B）[参照P39页：4个文法类的字义是逐渐……] A、0型文法?1型文法?2型文法?3型文法 B、3型文法?2型文法?1型文法?0型文法 C、3型文法＝2型文法?1型文法?0型文法 D、0型文法?1型文法?2型文法＝3型文法 4．一个句型中称为句柄的是该句型的最左（D）[参照P44面黑体字] A、非终结符号 B、短语 C、句子 D、直接短语 5．自顶向下的推导自动机识别的语言是（C）[参照P76页：定义5.1：上下文无关文法也称2型文法] A、0型语言 B、1型语言 C、2型语言 D、3型语言 6．常用的中间代码形式不含（D）[参照P177页：中间代码的形式：常见的有……树形（不是语法树）] A、三元式 B、四元式 C、逆波兰式 D、语法树 7．代码优化的目的是（C）[参照P249页：第一段第一行：所谓优化……] A、节省时间 B、节省空间 C、节省时间和空间 D、把编译程序进行等价交换 8．所谓基本块，是指程序中一个顺序执行的语句序列，其中（D）[参照P251页：局部优化：所谓基本块……] A、只有一个入口语句 B、只有一个出口语句 C、只有一个入口语句或一个出口语句 D、只有一个入口语句和一个出口语句 填空题 1．编译八大模块包括（词法分析程序）、（语法分析程序）、（语义分析程序）、（中间代码生成程序）、（代码优化程序）、（目标代码生成程序）、（表格管理程序）和（出错处理程序）。[参照P7页：图1.10] 2．乔姆斯基把文法分成四种类型，即（0型文法）、（1型文法）、（2型文法）和（3型文法）。其中（2型文法）又称为上下文无关文法，（3型文法）又称为正规文法。[参照P38—P39页] 3．描述上下文无关文法的句型推导的直观工具是（语法树）。[参照P40页黑体字] 4．一个句型的最左直接短语称为该句型的（句柄）。[参照P44黑体字] 5．常用的语法分析方法有（自底向上）和（自顶向下）两种。其中LL（1）属于（自顶向下）的语法分析，LR（0）是（自底向上）的语法分析。[参照P75页第二句] 6．优先分析法可分为（简单优先分析法）和（算符优先分析法）。[参照P103页：自底向上优先分析概述] 7．LR（0）项目集中把项目分为（移进项目）、（待约项目）、（归约项目）和（接受项目）四种。[参照P131页] 8．常用的中间代码形式包括（逆波兰式）、（三元式）、（四元式）和（树形）表示。[参照P177页：中间代码的形式] 9．符号表有哪些内容（符号名）、（符号的类型）、（符号的存储类别）、（符号的作用域及可视性）、（符号变量的存储分配信息）和（符号的其他属性）。[参照P205页：符号的主要属性及作用] 10．符号表项的排列的组织方案有（线性组织）、（排序组织及二分法）和（散列组织）。[参照P213页：符号表项……] 11．数据空间管理方法分为（静态存储分配）和（动态存储分配）。其中动态存储分配又分为（栈式动态存储分配）和（堆式动态存储分配）。[参照P231页：倒数第二行] 12．参数传递包括（传值）和（传地址）。[参照P244页：参数传递] 三、判断题 1．在编译程序六个阶段中，中间代码生成是必不可少的步骤。（×）[参照老师语录] 2．LL（1）方法是自顶向下的分析方法。（√）[参照笔记] 3．素短语和句柄没有任何关系。（√）[参照老师语录] 4．简单优先文法中任意两个符号之间可以有多种优先关系成立。（×）[参照P105页：简单优先文法的定义] 5．句子也是句型。（√）[参照老师语录] 四、简答题 1．句型、句子、语言之间的区别[参照笔记] 句型：设S是文法G的开始符，项S (* (，(∈（VN∪VT）则称(为G的句型。[注：“*”号位于键号的上面] 句子：仅含终极符的句型。即S (+ (，(∈VT* (称为句子。 [注：“+”号位于键号的上面] 语言：全体句子的集合，构成语言。 2．短语、直接短语、句柄、素短语、最左素短语。[参照笔记] 短语：设(μ(是文法G[S]的一个句型，如果满足 （1）S(*(A( （2）A(+μ 则称μ为该句型的一个短语。 [注：“*”、“+”号位于键号的上面] 直接短语：以短