1996年度程序员级上午试卷
试题 1
从供选择的答案中，选出应填入下面叙述中___?___内的最确切的解答，把相应编号写在答 卷的对应栏内。
每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按___A___次序），后序法（即按___B___次序）和中序法（也称对称序法，即按___C___次序）。这三种方法相互这间有关联。若已知一棵二叉树的前序序列是 BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是___D___, 而且可得该二叉树所表示的树的先根次序序列是___B___。
供选择的答案
| A～C：① RLN | ② RNL | ③ LRN | ④ LNR |
| ⑤ NLR | ⑥ NRL | ||
| D、E：① EFGHBCD | ② FEGHDCB | ③ BCDEFGH | ④ EFBGCHD |
| ⑤ BEFCGDH | ⑥ FEGBHDC |
试题 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 ① 计算机硬件 | ② C 语言 | ③ 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: ① 病毒检测 | ② 病毒消除 | ③ 病毒预防 | ④ 防跟踪 |
|
⑤ 防复制 |
⑥ 防传染 | ⑦ 防扩散 | ⑧ 防引用 |
试题 7
从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。
各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如，__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__；X<Y 的逻辑表达式为__B__；X=Y 的逻辑表达式为__C__；X≥Y 的逻辑表达式为__D__；X≤Y 的逻辑表达式为__E__。
供选择的答案
| A～E：① a b + a b(c + d) + a b c + a b c d | ② ab + a b c d + a b c d |
|
③ (a⊕b)(c⊕d) |
④ (a⊕c)(b⊕d) |
|
⑤ (a⊕c)(b⊕d) |
⑥ (a⊕b)(c⊕d) |
|
⑦ a c + a b c d + a b c d |
⑧ a b + a b c d + a b c d |
|
⑨ a c + a b c d + a b c d |
⑩ a b + a b(c + d) + a b c + a b c d |
试题 10
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有__A__层，通信子网覆盖其中的__B__层，参考模型的最高层则为__C__层。对等层之间的通信必须遵循共同的协议，例如 EIA-RS 232C和 HDLC 就分别是一种__D__层和__E__层的协议。
供选择的答案
| A、B：① 1～2 | ② 1～3 | ③ 2～3 | ④ 5 |
|
⑤ 4～6 |
⑥ 7 | ⑦ 5～7 | ⑧ 8 |
| C～E：①表示 | ②网络 | ③数据链路 | ④应用 |
|
⑤物理 |
⑥媒体访问 | ⑦会话 | ⑧运输 |
试题 11
从下列叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。
1、在计算机的中断系统中，优先级别高的中断总是先响应先处理。
2、光盘存贮器利用激光束在记录表面介质上存贮信息，可根据激光束反射的强弱来读出信息。
3、采用 24 针的打印机可以获得最好的硬拷贝效果。
4、指令中直接给出操作数称为直接寻址。
5、堆栈是由若干连续存储单元组成的先进先出存储区。
6、RISC 技术的特点有：CPU 寄存器数量多，采用流水线技术，指令长度固定，访问主存只有取数/存数指令和主要用硬布线控制逻辑等。
7、特权指令是一些使用不当会破坏系统的指令，因而为了安全起见只能用于操作系统或其它系统软件而不提供给一般用户使用。
8、时序控制逻辑为每条指令按时间顺序提供相应的控制信号。
9、多体交叉存贮器是解决由于主存容量太大而把一个主存体分成多个独立存贮体的一种技术。
10、若外设控制器中的寄存器和主存单元统一用主存地址编址，那末在计算机的指令系统中可以不设专门的 I/O 指令。
试题 12
从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
A database system gives us a way of __A__ together specific pieces or lists of __B__ that are relevant to us in our jobs or our lives. It also provides a way to __C__ and maintain that information in a central place. The first commercial computers were really __D__ more than dedicated database machine used to gather, sort and report on census information. To this day, one of the most common reasons for purchasing a computer is to __E__ a database system.
供选择的答案
| A：① gather | ② gathering | ③ get | ④ getting |
| B：① data | ② information | ④ message | |
| C：① build | ② copy | ③ remember | ④ store |
| D：① anything | ② nothing | ③ something | ④ thing |
| E：① find | ② load | ③ run | ④ install |
试题 13
从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
PCs originated as stand-alone __A__, however, in recent years many have been __B__ to Local Area Networks (LANs). In a LAN, the data and usually the user application reside on the File Server, a PC running a special Network Operating System (NOS) such as Novell’s NetWare or Microsoft’s LAN Manager. The File Server manages the LAN users’ shared access to data on its hard __C__ and frequently provides access to other shared resources, such as printers. While a LAN enables users of PC-based databases to share __D__ data files, it doesn’t significantly change how the DBMS works; all the actual data __E__ is still performed on the PC running the database application.供选择的答案
| A～E：① calculating | ② common | ③ connected | ④ disks |
|
⑤ displayed |
⑥ systems | ⑦ printers | ⑧ processing |
|
⑨ some |
⑩ workstations |
试题 14
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
为了测试编写的程序是否可能有错，用设定的数据运行程序，从头到尾追踪各条路径。在测试某一特定程序中，设有 n 条不同的路径，路径无错的概率都是 P，且各条路径的错误是独立的。
k（ 0≤k≤n ） 条路径不出错的概率是__A__，至少有一条路径出错的概率是__B__。
设n=3，路径 j 无错的概率为Pj，j=1，2，3，则有一条路径不出错的概率是__C_，有两条路径不出错的概率是__D__，三条路径都不出错的概率是__E__。
供选择的答案
| A：① Cnk Pk(1-P)n-k | ② Cnk Pn-k(1-P)k | ③ Cnk Pk(1-Pn-k) | ④ Cnk Pn-k(1-Pk) |
| B：① Pn | ② 1-Pn-1 | ③ 1-Pn | ④ Pn-1 |
| C～E：① P1 | ② P2 | ③ P3 | ④ P1P2P3 |
| ⑤ P1P2(1-P3) + P1P3(1-P2) + P2P3(1-P1) | P1(1-P2)(1-P3) + P2(1-P1)(1-P3) + P3(1-P1)(1-P2) | ||
试题 15
略（不定积分）