题库大全编译原理试题集33493.doc

《题库大全编译原理试题集33493.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第一章引论一.单项选择题1.如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：___________________。a.诊断编译程序b.优化编译程序c.交叉编译程序d.可变目标编译程序2.编译程序将高级语言程序翻译成_________。a.机器语言程序或高级语言程序b.汇编语言或机器语言程序c.汇编语言程序或高级语言程序d.中间语言程序或高级语言程序3.下面的四个选项中，__________不是编译程序的组成部分。a.词法分析程序b.代码生成程序c.设备管理程序d.语法分析程序4.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个

2、_______把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。a.重定位程序；b.解释程序；c.连接装配程序；d.诊断程序；5.从编译程序的角度说，源程序中的错误通常分为________两大类。a.词法错误和语法错误；b.语法错误和语义错误；c.编辑错误和诊断错误；d.词法错误和语义错误；6.下面对编译原理的有关概念正确描述的是：____。a.目标语言只能是机器语言b.编译程序处理的对象是源语言。c.Lex是语法分析自动生成器d.解释程序属于编译程序7.目标代码生成阶段所生成的

3、目标代码的形式不可能是____。a.绝对指令代码b.可充定位的指令代码。c.汇编指令代码d.三地址代码8.语义错误是指源程序中不符合语义规则的错误，不包括：____a.非法字符错误b.类型不一致错误。c.作用域错误d.说明错误解答:1.2.3.4.5.6.7.8.二.填空题1.对编译程序而言，输入数据是________________；输出数据是_____________。2.编译后端通常不依赖于源语言而仅仅依赖于___________________。3.如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上，则称该编译程序是_____________

4、______。4.描述程序设计语言词法的有效工具是___________________________。5.编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______________阶段检测出来的。6.编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______阶段检测出来的。7.为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为ByteCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个操作平台就可以执行各种Java程序。这就是所谓Java语言的________________

5、。8.在一个程序设计环境中，______________起着中心作用。连接程序、调试程序、程序分析等工具的工作直接依赖于它所产生的结果。解答:1.2.3.4.5.6.7.8.三.判断题1.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（）2.编译程序生成的目标程序都是可执行的程序。（）3.编译前端主要由与源语言和目标机相关的那些部分组成。（）4.优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。（）5.支持程序设计人员进行程序计开发的工具，除了编译程序以外，还需要编辑程序、链接程序和调试程序等其他一

6、些工具。（）6.汇编器将高级语言程序翻译成汇编语言程序。（）7.许多编译程序在识别出语法单位后并不真正构造语法树。（）8.取编译程序前端改写其后端以生成不同机器上的目标代码，目前技术上还难以实现。（）解答:1.√2.×3.×4.×5.√6.×7.8.四.名词解释1.诊断编译程序、优化编译程序；2.交叉编译程序、可变目标编译程序；3.编译程序的“遍”4.程序设计环境5.源语言程序、目标程序解答:1.诊断编译程序：专门用于帮助程序开发和调试的编译程序。优化编译程序：着重于提高目标代码效率的编译程序。2.交叉编译程序：能产生不同于其宿主机的机器代码的编译程序。可变目标编译程序：不需

7、重写编译程序中与机器无关的部分就能改变目标机的编译程序。3.编译程序的“遍”：就是对源程序或者中间结果从头到尾的一次扫描，并做有关的加工处理，生成新的中间结果或者目标程序。4.程序设计环境：支持程序设计人员进行程序设计开发所需要的如编辑程序、编译程序、连接程序和调试程序等软件工具，一起构成程序设计环境。5.五.简答题1.什么是编译程序的“遍”？2.什么编译程序、解释程序？编译程序和解释程序有什么区别？3.前端编译和后端编译是如何划分的？4.什么是标识符，什么是名字，它们的区别是什么？5.如果机器A上已有