计算机软件专业技术资格和水平考试
（考试时间 9：00～11：00 共120分钟）
请按下述要求正确填写答卷，若不按下述要求解答，将不给分数
1． 在答卷的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
1． 在答卷的指定位置填写准考证编号、出生年月日和姓名。
1． 答卷上除填写上述内容外只能写解答。
1． 本试卷的15道试题都是必答题，请全部解答。
1． 解答时字迹务必清楚，字迹不清时，将不评分。
1． 仿照下面例题，将解答写在答卷的对应栏内。
例题
从供选择的答案中，选出应填入下面叙述中 ? 内的最确切的解答，把相应编号写在答卷的对应栏内。
一九九六年度全国共有 D 个省、自治区、直辖市及计划单列市举行计算机软件专业技术资格和水平考试。
供选择的答案
D： ①36 ②37 ③39
因为正确的答案是“39”，故在答卷的对应栏D内写上编号“③”（参看答卷纸）。
试题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语言 ② 中间语言
③ 另一种高级语言 ④ 低级语言
B、C：① 编译程序 ② 目标程序
③ 源程序 ④ 编译程序和目标程序
⑤ 解释程序
D： ① 终结符号集VT ② 非终结符号集VN
③ 产生式集P ④ 起始符S
E： ① 有限状态自动机、线性有界自动机、下推自动机、图灵机
② 图灵机、线性有界自动机、下推自动机、有限状态自动机
③ 图灵机、下推自动机、有限状态自动机、线性有界自动机
④ 线性有界自动机、有限状态自动机、下推自动机、图灵机
试题6
从供选择的答案中，选中应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
__A__是防止计算机中信息资源遭受人为破坏的重要方面；用户识别、权限控制、__B__等是防止计算机中信息不被窃取或偷用，以保障使用者合法权益的重要手段。__B__技术又分为__C__、__D__、__E__等几种。
供选择的答案
A、B： ① 文档管理 ② 病毒防治 ③ 设备维护 ④ 健全帐户
⑤ 数据恢复 ⑥ 数据加密
C～E: ① 病毒检测 ② 病毒消除 ③ 病毒预防 ④ 防跟踪
⑤ 防复制 ⑥ 防传染 ⑦ 防扩散 ⑧ 防引用
试题７
从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。
各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如，__A__等都是前者，而 __B__都是后者。
子程序通常分为两类：__C__和__D__，前者是命令的抽象，后者是为了求值。
一些重要的程序语言（如C和PASCAL）允许过程的递归调用。通常用__E__来实现递归调用中的存储分配。
供选择的答案
A、B： ① 双精度型、枚举和数组 ② 数组、记录和联合
③ 指针、数组和记录 ④ 实型、布乐型和指针
⑤ 复型、指针和记录 ⑥ 实型、整型和联合
C、D： ① 标准子程序 ② 进程 ③ 过程 ④ 用户定义子和序
⑤ 函数 ⑥ 分程序 ⑦ 模块
E： ① 栈 ② 堆 ③ 数组 ④ 链表
试题8
从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。
已知两浮点数分别为X=0.1111?2010和Y=0.111?2111， 其阶码皆用三位二进制补码表示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差（用十进制表示）为__A__；经对阶，浮点数Y的尾数变为__B__；相加后__C__；经规格化的浮点加结果为 __D__。如阶码用移码表示，则原X，Y的阶码分别为__E__.
供选择的答案
A： ① 4 ② 3 ③ 2 ④ 1
B: ① 1111 ② 1.111 ③ 11.11 ④ 111.1
⑤ 0.0001111 ⑥ 0.01111 ⑦ 0.001111 ⑧ 0.00001111
C: ① 尾数无溢出 ② 尾数有溢出 ③ 尾数无进位 ④ 阶码有溢出
D： ① 0.00111?2010 ② 0.00100111?2010
③ 0.10111?2011 ④ 0.10000111?2011
⑤ 0.101011?2011 ⑥ 0.1000111?2011
E： ① 010，011 ② 110，011 ③ 110，111 ④ 010，111
试题9
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
设X=ab,Y=cd分别为2位无符号的二进制数。逻辑命题X>Y的逻辑表达式为__A__;Xbr>供选择的答案
A～E： ① ②
③ ④
⑤ ⑥
⑦ ⑧
⑨ ⑩
试题10
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
由国际标准化组织和国际电信联盟共同提出的开放系统互连  一九九六年度程序员级上午试卷 共有5页 第 1 2 3 4 5 页
| 
