一、选择题 （ 共 70 题，每题 1 分，满分 70 分。）
(1) D (2) B (3) C (4) C (5) D (6) C (7) C (8) B (9) B (10) B
(11) D (12) C (13) D (14) C (15) B (16) C (17) B (18) D (19) C (20) B
(21) C (22) A (23) D (24) D (25) C (26) A (27) D (28) D (29) C (30) A
(31) D (32) D (33) B (34) A (35) D (36) C (37) D (38) C (39) A (40) B
(41) C (42) D (43) A (44) B (45) C (46) B (47) A (48) C (49) D (50) C
(51) B (52) B (53) C (54) D (55) A (56) D (57) B (58) A (59) A (60) C
(61) D (62) B (63) C (64) B (65) D (66) C (67) D (68) B (69) C (70) D
二、 论这题（ 四个论述题可任选其一，并只选其一，多选无效，满分 30 分。 )
论述题 1
1 、操作系统所管理的资源分为硬件资源和软件资源，硬件资源包括： CPU 、内存、各种外部设备，软件资源主要是信息（程序和数据）。（ 4 分）
2 ．操作系统在共享的 前题 下，以资源分配、使用和回收为出发点，考虑操作系统各部分程序的功能和算法，解决并发环境中的资源管理问题。
虽然操作系统所管理的各类资源的性质各不相同，但所需要解决的问题以及资源管理的策略又都具有类似之处。因此，每种资源管理模块都要研究以下几方面的内容：
(1) 记住资源的使用状态，即记住哪些资源处于空闲，哪些资源已被使用和被谁使用等；
(2) 确定资源的分配策略，即根据各类资源的不同特点确定一组原则，以决定如何进行资源的分配和调度；
(3) 执行资源的分配，即根据用户的要求和资源分配策略，具体执行资源的分配工作；
(4) 回收资源，即当某些用户作业已不再需要某种资源时，系统及时地回收资源，以便重新分配给其它的作业使用。 ( 答出一项给 3 分。 )
3 、 首先从内存划分、程序逻辑地址划分、内存分配几方面考虑段式存储管理方案的工作原理： & nbsp ;
(l) 内存划分：内存空间被动态地划分为若干个长度不相同的区域，每个区域称作一个物理段、每个物理段在内存中有一个起始地址，称作段首址。将物理段中的所有单元从 0 开始依次编址，称为段内地址。（ 2 分）
(2) 逻辑地址空间划分：用户程序按逻辑上有完整意义的段来划分。称为逻辑段。例如主程序、子程序、数据等都可各成一段，每段对应于一个过程，一个程序模块或一个数据集合。将一个用户程序的所有 逻辑段从 0 开始编号，称为段号。将一个逻辑段中的所有单元从 0 开始编址，称为段内地址。 (2 分 )
用户程序的逻辑地址由段号和段内地址两部分组成：段号，段内地址
(3) 内存分配：系统以段为单位进行内存分配，为每一个逻辑 段分配 一个连续的内存区 ( 物理段 ) 。逻辑上连续的段在内存不一定连续存放。 （ 2 分 )
然后，从实现方法上考虑：
(4) 建立段表（ 2 分）
系统为每个用户程序建立一张段表，用于记录用户程序的逻辑段与内存物理段之间的对应关系，包括逻辑段号，物理段首地址和物理段长度三项内容。用户程序有多少逻辑段，该段表里就登记多少行，且按逻辑段的顺序排列。段表存放在内存系统区里。
(5) 建立 空闲区表 （ 6 分）
系统中设立一张内存 空闲区表 ，记录内存中空闲区域情况，用于为 段分配 和回收内存。系统在寻找空闲区时可采用以下三种分配算法。
(l) 首先适应算法
根据申请，在空闲区表中选取第一个满足申请长度的空闲区。此算法简单，可以快速做出分配决定。
(2) 最佳适应算法
根据申请，在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为它尽量不分割大的空闲区。其缺点是可能会形成很多很小的空闲区域，称作碎片。
(3) 最坏适应算法
根据申请，在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空头区中装人信息后，分割剩下的空闲区相对也大，还能用于装入新的信息。该算法的优点是可以避免形成碎片；缺点是分割大的空闲区后，再遇到较大的申请时，无法满足的可能性较大。
论述题 2
本题主要考查考生对软件质量保证措施的全面了解程度。软件质量保证措施除了常规的对编码进行测试外，还有软件生命周期阶段成果的复审，对各阶段文档和材料的复查，从管理的角度对软件开发工作的复审以及对编码的测试，要求学生建立软件质量保证的整体概念。
l 、 关于复审、复查、管理复审和测试共 12 分， 每方面 给 3 分。
(l) 复审是搭在编码以前对分析、设计成果的非正规和正规审查，其重点是发现系统性的错误或缺点。
(2) 复查是指 对阶段 产生的文档和材料的检查，以保证下阶段工作的开始。
(3) 管理复查是指从项目管理的角度，从总体、成本和进度等方面进行检查。
(4) 测试是指对编码的查错和排错，应说测试的内容和过程，如单元测试、集成测试、系统测试等。
2 、 软件复审是软件在编码前对分析文档和设计文档的审查，其目的是发展和纠正在分析和设计阶段中可能产生的系统性错误，它是软件测试的固有和重要内容和步骤。软件测试是对基于正确设计基础上所开发的程序的测试。二者是从不同方面对软件质量的保证。
涉及到上述内容即可得 6 分，缺少可适当扣分。
3 、 软件测试的目的从编码阶段来说是发现程序中可能出现的错误并排除错误。测试的具体内容是从不同范围和对象中来发现可能存在的错误并排除之，包括：单元测试即对模块进行测试，再对由模块集成的子系统进行测试，再将子系统集成起来进行系统测试，测试中将应用到测试实例和测试数据。涉及到上述内容即可得 12 分，部分者可适当扣分。
论述题 3
1 、 为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取如下三种做法（每种做法得 5 分）：
(l) 级联删除 (cascades) ：即，当删除被参照关系的元组时，同时将参照关系中所有 外键值与 被参照关系中要被删除元组的 主键值相等 （相对应）的元组一起删除。
(2) 拒绝删除 (restricted) ：即，只当参照关系中没有任何元组的 外键值与 被参照关系中要被删除的元组的 主键值相等 （相对应）时，系统 才执行 该删除操作，否则拒绝执行该删除操作。
(3) 置空值删除 ( nullfies ) ：即，当删除被参照关系的元组时，同时将参照关系中所有与被参照关系中要被删除元组的 主健值 相等 ( 相对应 ) 的外 键值都置为 空值。
2 、 对于本题的情况，应该选用第一种做法。即，将关系 SC 中 S#=‘01001' 的 4 个元组也一起删除。 ( 得 10 分 )
因为当一个学生离开学校不再回来，他的个人信息记录若从 S 关系中删除了，那么他的选课信息记录就没有保存的必要，也应随之从 SC 关系中删除。 ( 得 5 分 )
论述题 4
本题主要考查考生对网络安全、网络用户使用规则中基本问题的理解与掌握程度。
l 、 要点及分数分布（ l6 分）
(l) 在网络安全策略设计中，一般采用第一种方法。（ 6 分）
(2) 理由 一 ：第一种方法明确的限定了用户在网络中访问的权限与能够使用的服务。它符合网络管理中规定用户在网络访问的 “ 最小权限 ” 的原则，即给予用户能完成他的任务所 “ 必要 ” 的访问权限 与可以 使用的服务类型，这样能便于网络的管理。（ 5 分）
理由二：网络服务类型很多，新的网络服务功能将不断出现。采用第一种思想方法所表示的策略只规定了允许用户做什么；而第二种思想方法所表示的策略只规定了用户不能做什么。那么在一种新的网络应用出现时，对于第一种方法如允许用户使用，它将明确地在使用规定中表述出来；而按照第二种思想方法，如不明确表示禁止，那就意味着允许用户使用。因此从网络应用发展与网络管理的角度，第二种方法有可能造成网络管理的混乱。（ 5 分）
应试者正确地回答 “ 理由一 ” 或 “ 理由二 ” 中的一个，得 5 分；完整地回答了两点理由方可得 10 分。应试者表述的结果符合以上原则，应视为正确。
2 、 要点及分数分布（ 7 分）
(l) 这种观点是错误的（ 3 分）。
(2) 理由：因为用户必须明白，泄露用户 帐户 密码信息可能为网络非法入侵者以合法身份侵入网络系统提供了条件，这样会危及用户自身的合法权益与网络系统安全（ 4 分）
3 、 要点及分数分布（ 7 分）
(1) 这种观点是错误的。（ 3 分）
(2) 理由：网络用户使用方法中规定 “ 必须定期或不定期修改用户 帐户 密码 ” 的目的是防止网络非法入侵者很容易地通过猜测的方法，来获取用户 帐户 密码，以保护网络用户合法权益，提高网络系统的安全性。（ 4 分）
下一篇：2002年全国计算机等级考试四级考试笔试题（含参考答案）
