1996年度中程上午试卷和答案.doc

1996年度中程上午试卷及答案 试题1 从供选择的答案中，选出应填入下面叙述中___?___内的最确切的解答，把相应编号写在答 卷的对应栏内。 每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按___A___次序），后序法（即按___B___次序）和中序法（也称对称序法，即按___C___次序）。这三种方法相互这间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是___D___, 而且可得该二叉树所表示的树的先根次序序列是___B___。 供选择的答案 A~C：① R L N ② R N L ③ L R N ④ L N R ⑤ N L R ⑥ N R L D、E ① E F G H B C D ② F E G H D C B ③ B C D E F G H ④ E F B G C H D ⑤ B E F C G D H ⑥ F E G B H D C 试题2 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 Windows取名于多窗口。在Windows 3.x中，多窗口运行多任务的方式是__A__。各个Windows应用程序之间可以方便地通过__B__交换数据。将正在运行的应用程序窗口极小化后，该应用程序处于__C__状态。Windows 3.X的核心程序是__D__,__E__为网络操作系统。 供选择的答案 A： ① 每个窗口中运行一个应用程序，不同的窗口中同时运行不同的应用程序 ② 每个窗口中运行一个应用程序，不同的窗口中分时轮转运行不同的应用程序 ③ 每个窗口中运行一个应用程序，但不同一时刻只有一个应用程序在前台运行 ④ 每个窗口中可开设多个子窗口运行多个应用程序 B： ① 剪贴板 ② 邮箱 ③ 滚动条 ④ 读/写文件 C： ① 仍在运行 ② 立即停止 ③ 被撤消 ④ 被退出 D： ① PIF编辑器 ② 文件管理器 ③ 程序管理器 ④ 图形控器 E： ① windows 3.1 ② windows 95 ③ windows 3.2 ④ windows NT 试题3 从供选择的答案中，选出应填入下面叙述中__?__ 内的最确切的解答，把相应编号写在答卷的对应栏内。 在C++语言中引进了类的概念。类的定义包括类名，类的说明和类的实现。___A___是类的外部接口，__B__是类的内产表示，类具有__C__、__D__和 __E__。有了__C__可以隐藏类对象内部实现的复杂细节，有效地保护内部所有数据不受外部破坏；__D__增强了类的共享机制，实现了软件的可重用性，简化系统的开发工作；__E__可实现函数重载和运算符重载。 供选择的答案 A、B: ① 类的引用 ② 类的说明 ③ 类的实现 ④ 类的标识 ⑤ 类的构造 ⑥ 类的成员说明 C~E: ① 开放性 ② 封装性 ③ 兼容性 ④ 继承性 ⑤ 多态性 ⑥ 可扩充性 试题4 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 数据库系统是由__A__、__B__、__C__和软件支持系统组成，其中__A__是物质基础，软件支持系统中__D__是不可缺少的，__B__体现数据之间的联系，__C__简称DBA。常见的数据模型有多种，目前使用较多的数据模型 为 __E__模型。 供选择的答案 A~D ① 计算机硬件 ② Ｃ语言 ③ CPU ④ 数据库管理系统 ⑤ 数据库 ⑥ 主菜单 ⑦ 人 ⑧ 网络管理系统 E： ① 层次 ② 网状 ③ 关系 ④ 拓朴 试题5 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 通常编译程序是把高级语言书写的源程序翻译为 __A__程序，它包括词法分析、句法分析、中间代码分析、代码优化、目标代码生成、符号表格管理及出错处理等部分。其中，代码优化的目的是加快__B__的执行速度，符号表存取方法则影响着 __C__的效率。词法分析和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一般用四元组G = (VT，VN，P，S)表示。根据__D__ 的分类，把文法分为0型，1型，2型，3型四种类型。各类文法所对应的自动机顺次为__E__。 供选择的答案 A： ① Basic语言 ② 中间语言 ③ 另一种高级语言 ④ 低级