编译原理复习资料.doc

《编译原理复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单项选择题（将正确答案的字母填入括号，每题1.5分，共30分）1、一般程序设计语言的定义都涉及到（1.2.3）3个方面。（1）语法（2）语义（3）语用（4）程序基本符号的确定2、程序语言一般分为（1）和（2）。（1）高级语言；（2）低级语言；（3）专用程序语言；（4）通用程序语言3、面向机器语言指的是（B）。A．用于解决机器硬件设计问题的语言B．特定计算机系统所固有的语言C．各种计算机系统都通用的语言D．只能在一台计算机上使用的语言4．面向机器语言的特点是（D）。A．程序的执行效率低，编制效率低，可读性差B．程序的执行效率高，编

2、制效率高，可读性强C．程序的执行效率低，编制效率高，可读性强D．程序的执行效率高，编制效率低，可读性差5、程序设计语言常见的数据类型有：1.2.3.4（1）数值型数据（2）逻辑数据（3）字符数据（4）指针类型6、下列程序设计语言中是应用式语言的是：BA、PASCALB、LISPC、VBD、PROLOG7、任何语法结构都可以用（C）来表示。A、语法树B、树C、抽象语法树D、二义文法树8、字母表是符号的有穷集合，由（C）组成词和句子。A、字符串B、字符C、符号D、语言9、下列符号是终结符的是（A）。A、cB、AC、SD、β10、语法树用

3、（C）关系说明了句子中以操作符为核心的操作顺序，同时也说明了每一个操作符的操作对象。A、上下B、先后C、层次D、关联11、循环语句的语法树为（D）A、B、C、D、12、表达式中间代码的生成可采用（B）。A、三地址代码B、四元式C、三元式D、间接三元式13、下列文法中，赋值语句的文法是（C）。A、B、C、D、E→EopE14、词法分析的任务是（A）A、识别单词B、分析句子的含义C、识别句子D、生成目标代码15、常用的中间代码形式中不含（D）A、三元式B、四元式C、逆波兰式D、语法树16、代码优化的目的是（C）A、节省时间B、节省空间C

4、、节省时间和空间D、把编译程序进行等价转换17、代码生成阶段的主要任务是（C）A、把高级语言翻译成汇编语言B、把高级语言翻译成机器语言C、把中间代码变换成依赖具体机器的目标代码D、把汇编语言翻译成机器语言18、词法分析器的输入是（B）A、单词符号串B、源程序C、语法单位D、目标程序19、中间代码的生成所遵循的是（C）A、语法规则B、词法规则C、语义规则D、等价变换规则20、编译程序是对（D）A、汇编程序的翻译B、高级语言程序的解释并执行C、机器语言的执行D、高级语言的翻译21、语法分析应遵循（C）A、语义规则B、语法规则C、构词规则

5、D、等价变换规则22、编译程序各阶段的工作都涉及到（B）A、语法分析B、表格管理、出错处理C、语义分析D、词法分析23、编译程序工作时，通常有（1.2.3.4）阶段。（1）词法分析（2）语法分析（3）中间代码生成（4）语义检查（5）目标代码生成24、由文法的开始符经0步或多步推导产生的文法符号序列是C。A、短语B、句柄C、句型D、句子25、产生正规语言的文法为D。A、0型B、1型C、2型D、3型26、对无二义性文法来说，一棵语法树往往代表了D。（1）多种推导过程（2）多种最左推导过程（3）一种最左推导过程（4）仅一种推导过程（5）一

6、种最左推导过程A、B、（1）（3）（5）C、D27、如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法。BCDa.该句子的最左推导与最右推导相同b.该句子有两个不同的最左推导c.该句子有两棵不同的最右推导d.该句子有两棵不同的语法树e.该句子的语法树只有一个28、优化可生成（D）的目标代码。A、运行时间较短B、占用存储空间较小C、运行时间短且占用内存空间大D、运行时间短且存储空间小29、构造编译程序应掌握（D）A、源程序B、目标程序C、编译方法D、以上三项都是30、赋值语句x=a+b*c-d的逆波兰式为（B）A、xab

7、+c*d-=B、xabc*+d-=C、xabcd*+-=D、x=abc*+d-31、词法分析器的输出结果是（C）A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值二、填空题（每空1分，共15分）1、常见的程序设计语言主要有（过程式语言）、（面向对象语言）、（应用式语言）、（基于规则的语言）4种类型。2、翻译过程中翻译的主要工作就是把高级语言翻译成（中间语言）。3、编译程序前端主要由与源语言有关而与目标语言无关的部分组成，这些部分包括词法分析、（语法分析）、语义分析和（中间代码生成）。4、编译程序后端主

8、要由编译程序中与目标程序有关的部分组成，主要包括（代码优化）和（目标代码生成）。5、如果按语言结构的形式分类，可以把程序设计语言分为过程式语言、（面向对象语言）、应用式语言和（基于规则的语言）。6、编译程序首先要识别出源程序中每个单词