2002_9ok
代码中国网https://www.360docs.net/doc/a511290640.html,
2002年9月
全国计算机等级考试四级笔试试卷
(考试时间180分钟，满分100分)
一、选择题：（共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。）
下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1. 8位二进制原码表示整数的范围是
A) 0～128 B) -128～+128
C) 0～+127 D) -127～+127
2. 在计算机运行时，建立各寄存器之间的“数据通路”，并完成取指令和执行指令全过程的部件
是
A) 时序产生器B) 程序计数器
C) 操作控制器D) 指令寄存器
3. 在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较
强的是
A) 奇偶校验码B) 循环冗余码
C) 交叉校验码D) 横向校验码
4. 设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，
存放的基地址为100，则元素A[5,5]的存放地址为
A) 110 B) 120 C) 130 D) 140
5. 若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为
A) 10 B) 11 C) 12 D) 不确定
6. 设根结点的层次为0，则高度为k的二叉树的最大结点数为
A) 2k-1 B) 2k C) 2k+1-1 D) 2k+1
7. 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的
顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置？
A) 3 B) 5 C) 7 D) 9
8. 如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A) 24 B) 25 C) 26 D) 27
9. 下列命题中为简单命题的是
A) 张葆丽和张葆华是亲姐妹B) 张明和张红都是大学生
C) 张晖或张旺是河北省人D) 王际广不是工人
10. 设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化
形式为
A) p→q B)?q→p C) q→p D)?p→?q
11. 设集合A={a,b,c}，A上的二元关系R={
A) R不是偏序关系B) R是等价关系
C) R是对称的D) R是反对称的
12. 下列四组数中，可以充当4阶无向简单图度数列的为
A) 1，2，3，4 B) 0，2，2，3
C) 1，1，2，2 D) 1，3，3，3
13. 下列命题中为真的是
A) 任意n阶无向图的最大度？?≤n
B) 欧拉回路都是初级回路
C) 若无向图G是n阶m条边r个面的平面图，则n-m+r=2
D) 若T为非平凡的无向树，则T中每条边都是桥
14. 在下列代数系统
A) A={1，10}，*为模11乘法
B) A={1，3，4，5，9}，*为模11乘法
C) A为实数集合，*为普通乘法
D) A为有理数集合，*为普通加法
15. 在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。在下列指令中，
哪个不是特权指令？
A) 启动设备执行I/O操作指令B) 访管指令
C) 置中断向量指令D) 修改程序状态字指令
16. 下列关于时间片轮转法的叙述中，哪个是错误的？
A) 在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段
B) 就绪队列中的诸进程轮流上CPU运行，每次最多运行一个时间片
C) 当时间片结束时，运行进程自动让出CPU，该进程进入等待队列
D) 如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机
性和
A) 封闭性B) 多发性C) 顺序性D) 资源共享性
18. 根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部
性可能包括
Ⅰ时间局部性Ⅱ缓冲区局部性Ⅲ空间局部性
而准确地叙述了程序局部性的是
A) Ⅰ和ⅡB) Ⅱ和ⅢC) ⅢD) Ⅰ和Ⅲ
19. 下列关于工作集的叙述中，哪个是错误的？
A) 工作集大小与窗口尺寸密切相关
B) 统计工作集大小的工作由软件完成
C) 统计工作集大小的工作有较大的系统开销
D) 分配给进程的物理页面数应与该进程当前工作集大小一致
20. 在文件系统中，文件的逻辑结构可分为两类，它们是
A) 流式文件和记录式文件B) 字符文件和二进制文件
C) 程序文件和数据文件D) 内存文件和外存文件
21. 下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，哪个是错误的？
A) DMA方式用于高速外部设备与内存之间批量数据的传输
B) 当本次DMA传送的数据开始时，产生中断，请求CPU进行处理
C) DMA方式无需CPU干预
D) DMA采用窃取总线控制权的方法占用总线
22. 一个进程可以包含多个线程，各线程
A) 共享分配给进程的主存地址空间B) 必须串行工作
C) 是资源分配的独立单位D) 共享进程的PCB
23. UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标
准输入连接起来，这种机制称为
A) 重定向B) 管道C) 过滤器D) 消息缓冲
24. 软件开发过程中，往往会出现错误，经验证明最容易产生错误的阶段是
A) 详细设计B) 需求分析C) 编码D) 概要设计
25. 软件设计一般划分为概要设计和详细设计，以下哪一项应属于概要设计内容？
A) 屏幕设计B) 结构设计C) 代码设计D) I/O设计
26. 下面所列的内聚种类中，哪一个内聚度最强？
A) 偶然内聚B) 逻辑内聚C) 功能内聚D) 顺序内聚
27. 结构化方法是一种常用的软件工程方法，它强调的是分析系统的
A) 数据流B) 控制流C) 时间限制D) 进程同步
28. 程序排错(debugging)是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排
除错误的主要手段是利用
A) 跟踪程序执行B) 测试实例比较
C) 实现逻辑推断D) 路径反向搜索
29. 一般认为，对编程语言的性能要求有：
Ⅰ一致性Ⅱ无二义性
Ⅲ简洁性Ⅳ局部性
Ⅴ线性
但当逻辑操作中出现很多分支或多个循环时，则违反了要求
A) Ⅰ和ⅡB) Ⅱ和ⅢC) Ⅲ和ⅣD) Ⅴ
30. 测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述
Ⅰ软件规格说明Ⅱ系统设计Ⅲ编码
哪个（些）是软件测试应包括的内容？
A) ⅠB) Ⅰ和ⅡC) ⅢD) 全部
31. 软件测试的白箱测试是对软件的结构进行测试，下述
Ⅰ边缘值分析Ⅱ语句测试
Ⅲ分支测试Ⅳ路径测试
哪个（些）是其应包括的内容？
A) ⅠB) Ⅱ和ⅢC) Ⅲ和ⅣD) Ⅱ、Ⅲ和Ⅳ
32. 软件维护一般包括：校正性维护、适应性维护、完善性维护和预防性维护，下述哪一个应
属于完善性维护的内容？
A) 发现并改正测试阶段未发现的错误
B) 使软件系统适应新的运行环境
C) 增加软件新的处理功能
D) 改良未来的软件的可靠性和可维护性
33. 用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是
A) 关系数据模型B) 层次数据模型
C) 网状数据模型D) 面向对象数据模型
34. 在零件-供应数据库中，有如下三个关系：
供应商关系：S（供应商号，供应商名，地址）
零件关系：P（零件号，零件名，颜色，重量）
供应关系：SP（供应商号，零件号，数量）
若要查找“红色零件的供应商名”，将涉及到关系
A) P和SP B) S和P C) S和SP D) S、P和SP
35. 若用如下的SQL语句创建表S：
CREATE TABLE S(S# CHAR(6)PRIMARY KEY,
SNAME CHAR(8) NOT NULL, SEX CHAR(2), AGE INTEGER)
并且S表中已经有两行：
('022345','李明芳','女',23)和(…021876?, '张为'，'男'，32)
今欲向S表插入新元组：
Ⅰ.('022345','彭鸣明','男',25)
Ⅱ.('020746','杨云',NULL,NULL)
Ⅲ.('020721','张为','女',21)
哪一个（些）元组可以被成功插入？
A) 全部B) Ⅰ和ⅡC) Ⅰ和ⅢD) Ⅱ和Ⅲ
36. 设有关系R=(A,B,C)，和关系代数表达式：
Ⅰ.πA,C(σB=5(R))
Ⅱ.σB=5 (πA,C(R))
Ⅲ.σA,C(πB=5(R))
上述关系代数表达式中，与SQL语句select distinct A,C from R where B=5 等价的是
A) 都等价B) ⅢC) ⅡD) Ⅰ
37. 下列哪些工作是数据库逻辑设计的内容？
Ⅰ.设计E-R图Ⅱ.创建表Ⅲ.创建视图
Ⅳ.创建索引Ⅴ.装载数据
A) 都是B) Ⅰ、Ⅱ和ⅢC) Ⅱ、Ⅲ和ⅣD) Ⅱ和Ⅲ
38. 在ORACLE数据库系统中，可以建立一种称为聚族(cluster)的结构，这是为了
A) 维护安全性B) 加速查询速度
C) 维护完整性D) 便于数据库恢复
39. 数据库应用系统中的基本逻辑工作单位是
A) 一个查询B) 一个过程C) 一个事务D) 一个程序
40. 下面所述技术
Ⅰ.索引技术Ⅱ.时标（时间戳）技术Ⅲ.封锁技术
哪些是数据库管理系统的并发控制子系统通常采用的技术？
A) Ⅰ和ⅡB) Ⅱ和ⅢC) Ⅰ和ⅢD) 都是
41. 设E、E1、E2和E3是关系代数表达式，下面列出的式子中，哪一个不满足等价变换规则？
A) πA(σB=?010?(E))=σB=?010?(πA(E))
B)(E1E2)E3≡E1(E2E3)
C)σA=6(σB=?010?(E))=σA=6∧B=?010?(E)
D) σA=6(E1E2)≡(σA=6(E1))(σA=6(E2))
42. 奔腾处理器已普遍采用超流水线技术。所谓超流水技术是
A) 细化流水、增加级数B) 把普通流水线的主频提高
C) 不采用多指令分发技术D) 多建立几条流水线
43. 程序趋向于重用它当前正在使用的指令和数据。这个广泛适用的经验规则称为
A) 全局性原理B) 时间性原理
C) 局部性原理D) 空间性原理
44. 寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作，这
里所谓的重叠是指
A) 高位寄存器与局部寄存器重叠B) 高位寄存器与低位寄存器重叠
C) 全局寄存器与局部寄存器重叠D) 全局寄存器与高位寄存器重叠
45. 把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的
处理方式是
A) 纵向处理B) 纵横处理C) 横向处理D) 水平处理
46. 高速并行结构的种类很多。在下述结构中，硬件效率最低而软件需求量最多的是
A) 专用多功能单元B) 阵列处理机
C) 数据流计算机D) 多处理机系统
47. 通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通
道是
A) 字节多路通道B) 选择通道
C) 数组多路通道D) 块多路通道
48. 计算机A比计算机B的吞吐率大30%，表示单位时间内，A完成的任务数是B的
A) 0.3倍B) 1.3倍C) 3倍D) 30倍
49. 确定网络拓朴构型是网络系统设计的重要内容之一。网络拓朴对网络系统的影响主要表现
在哪几个方面？
Ⅰ.网络性能Ⅱ.系统可靠性Ⅲ.网络体系结构Ⅳ.通信费用
A) Ⅰ和ⅡB) Ⅰ、Ⅱ和Ⅲ
C) Ⅰ、Ⅱ和ⅣD) 全部
50. 以下哪个（些）说法是错误的？
Ⅰ IP协议提供的是面向连接的可靠服务
Ⅱ TCP协议提供的是无连接不可靠服务
Ⅲ UDP协议提供的是面向连接的可靠服务
Ⅳ IP协议提供的是无连接不可靠服务
A) 全部B) Ⅰ和ⅢC) Ⅱ、Ⅲ和ⅣD) Ⅰ、Ⅱ和Ⅲ
51. 城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的
需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与
A) 视频B) 数据C) 路由信息D) 控制信息
52. 在数据通信技术中，利用数字通信信道直接传输数字数据信号的方法是
A) 频带传输B) 基带传输C) 宽带传输D) IP传输
53. 网络操作系统的基本任务是：屏蔽本地资源与网络资源的差异性，为用户提供
Ⅰ.各种基本网络服务功能Ⅱ.网络共享系统资源的管理
Ⅲ.网络计费Ⅳ.网络系统的安全性服务
A) Ⅰ和ⅡB) Ⅰ、Ⅱ和Ⅲ
C) Ⅰ、Ⅱ和ⅣD) 全部
54. 源路选网桥由发送帧的源结点负责路由选择。源结点在发送帧时需要将详细的路由信息放
在
A) 网络层地址B) 帧的校验字段
C) IP地址D) 帧的首部
55. 一台Internet主机至少有一个IP地址，而且这个IP地址是全网唯一的。如果一台Internet主机
有两个或多个IP地址，则该主机属于两个或多个
A) 逻辑网络B) 浏览器/服务器结构
C) 通信子网D) 操作系统
56. In a computer, if a logical left shift of the operand occurs, its lowest bit is
A) 1 B) unchanged C) 0 D) random
57. The CPU is composed of two components, which are
A) arithmetic logic unit and controller
B) memory and controller
C) arithmetic logic unit and memory
D) controller and storage
Items 58 and 59 are based on the following hash table.
Hash function is : h(key) = key mod 13
Collisions are solved by using open addressing, linear probing.
58. Load factor α of the hash table is approximately
A) 0.28 B) 0.35 C) 0.54 D) 0.71
59. How many key comparisons are needed in searching for key value 38?
A) 1 B) 2 C) 3 D) 4
60. Which of the following operations belongs to message passing?
A) read and write B) send and receive
C) wait and signal D) P and V
61. If file A has the capability of 724, the same group's users of file A may do
A) read A only B) write A
C) execute A D) non-operation
62. In which phase of the software engineering process is the Software Requirements
Specification developed?
A) definition phase B) engineering phase
C) maintenance phase D) development phase
63. The prototyping method is a dynamic design process, which requires people who use
prototyping method to have the following capability of
A) proficient program expertise
B) immediately acquire requirement
C) coordinate & organize eloquently
D) handle tools smartly
64. For relation R where primary key contains multiple attributes. no non-key attribute
should be functionally dependent on a part of the primary key. This relation R is at least in
A) 1NF B) 2NF C) 3NF D) BCNF
65. Which of the following statements about object oriented database is not correct?
A) Each object has a unique object identity in the system.
B) Encapsulation and inheritance are two important features of object oriented
database
C) A subclass can inherit the attributes and methods of all its superclasses.
D) A superclass includes the attributes and methods of all its subclasses.
66. Local bus can increase the data throughput. The bus that is most frequently used
is
A) VESA B) EISA C) MCA D) PCI
67. Most frequently used algorithm for page replacement is
A) LRU B) FIFO C) OPT D) PPT
68. The following three concepts are essential to the OSI model:service, interface and
A) networks B) applications
C) protocols D) layers
69. LANs can be connected by using bridges, which operate in the
A) physical layer B) data link layer
C) network layer D) transport layer
70. TCP service is obtained by having both the sender and the receiver create end points,
which are called
A) network address B) supernet address
C) socket D) IP address
二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分。）
论述题 1
目前，大多数计算机系统都支持虚拟页式地址转换机制。试回答下列问题：
1. 页式存储管理方案中，用户地址空间怎样划分？内存地址空间怎样划分？内存分配过程是怎样的？（10分）
2. 页表应设计哪些数据项，每个数据项的作用是什么？（10分）
3. 页式存储管理方案中，地址映射机制需要哪种寄存器的支持？为了加快地址映射速度，需要采取什么措施？该措施的作用是什么？（10分）
论述题 2
软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：
1）软件系统的规模；
2）软件系统的年龄；
3）软件系统的结构；
试回答以下问题：
1. 给出上述三项因素的解释，阐述“规模”、“年龄”和“结构”的具体含义。（10分）
2. 扼要分析影响维护工作量的因素，即分析可能增加维护工作量的因素和可能减少维护工作量的因素。（10分）
3. 简单叙述软件可维护性度量的含义。（10分）
论述题 3
为学校中学生选课管理这个现实问题进行数据库模式设计。根据调查分析，确定它的属性集合为：
U={S#,C#,SNAME,CNAME,TEACHER,GRADE,SD}
下面给出两种确定的模式设计方案：
方案一：只有一个关系模式：
R(S#,C#,SNAME,CNAME,TEACHER,GRADE,SD)
方案二：如果根据属性之间存在的联系或相关性，建立如下三个关系：
S(S#,SNAME,SD),C(C#,CNAME,TEACHER),SC(S#,C#,GRADE)
1. 试分析这两种模式设计方案各自的优缺点。（26分）
2. 通常情况下你认为哪种方案更“好”些？请说明理由。（4分）
论述题 4
在实际的网络运行环境中，数据备份与恢复功能是非常重要的。一个实用的局域网应用系统设计中必须有网络数据备份、恢复手段和灾难恢复计划。请根据你对网络数据备份、恢复方面知识的了解，讨论以下几个问题：
1. 如果需要你去完成一个网络备份系统的设计，你会考虑解决哪四个主要的问题？（12分）
2. 备份网络文件就是将所需要的文件拷贝到光盘、磁带或磁盘等存储介质上。对于重要的网络信息系统的软件与重要数据，有人提出需要有多个副本，而且其中一个副本需要异地存放，你觉得必要吗？为什么？（12分）
3. 如果要你去审查一个网络备份系统的实际效果，你会重点考虑的两个主要问题是什么？（6分）
全国计算机等级考试四级笔试试卷
试题参考答案及评分标准
一、选择题（共70题，每题1分，满分70分）
二、论述题(满分30分)
论述题 1
1. 系统将用户程序的逻辑空间按照相等大小划分成若干界面，称为逻辑页面。（2分）各个逻辑页面从0开始依次编号，每个逻辑页面内也从0开始编址，称为页内地址。用户程序的逻辑地址由逻辑页号和页内地址两部分组成。（2分）
页式存储管理将内存空间按照逻辑页面大小划分成等长的若干区域，每个区域为一个内存块。（2分）内存的所有内存块从0开始编号。（1分）
内存分配时，以页面（块）为单位，并按用户程序所需页数多少进行分配。（2分）逻辑上相邻的页面在内存中不一定相邻，即分配给用户程序的内存块不一定连续。（1分）
2. 页表表项有：
逻辑页面号；（2分）
物理页面号（或块号）；（2分）
驻留位（中断位或特征位）：指示该页在内存还是在外存；（2分）
外存地址：指示该页在外存的地址；（2分）
修改位：指示该页在内存驻留期间是否被修改过；（2分）
3. 系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。（2分，答对1个为1分）
(1)页表始址寄存器，用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。（2分）
(2)页表长度寄存器，用于保存正在运行进程的页表的长度。当进程被选中运行时，系统将它从进程控制中块中取出送入该寄存器。（2分）
为了加快地址映射速度，可在地址映射机制中增加一个小容量的联想寄存器（相联存储器），（2分）它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。（2分）
论述题 2
1. 系统的规模。指软件系统规模的大小，系统规模越大，维护困难越大。
系统的年龄。系统运行时间越长，可能经过多次修改，从而造成维护的困难。
系统的结构。系统结构合理与否，会给维护带来困难。（符合上述要求的给10分，不足者可适当减分。）
2. 增加维护工作量的因素有：
软件系统的年龄和规模、结构合理性、程序复杂性、用户的数量、应用的变化和文档的质量。
减少维护工作量的因素有：
结构化技术的使用，自动化工具使用，数据库技术应用，高性能软件使用，新的软件技术的应用。（满足上述内容的给10分，否则根据回答的比例适当减分。）
3. 可维护性度量表示软件系统维护工作的强度或维护工作量的大小。人们为了度量可维护性，常将可维护性度量问题分解为对：可测试性、可理解性、可修改性、可移植性、可靠性、有效性和可用性的度量。（前三项每项2分，后四项每项1分。）
论述题 3
对一个现实问题，进行关系数据库模式设计，通常其设计结果不是唯一的。每个方案有各自的优缺点。对本题可以得到如下的分析结果：
对方案一：这个关系模式存在如下问题：（每个问题4分，共16分。若只给出问题，没有说明得2.5分）
1. 数据存在大量冗余。例如：（至少给出1项）
S#,SNAME,SD要重复“每个学生选修的课程数”
C#,CNAME,TEACHER要重复“学生选修这门课的人数”
2. 更新异常。由于数据存在大量冗余，容易引起更新异常。例如，当更新某门课程的教师时，由于数据存在大量冗余，可能造成与这门课程有关的元组中，一部分元组的TEACHER的值被更新，而另一部分元组的TEACHER的值未被更新。
3. 插入异常。显然，这个关系的主键是S#和C#。由于主键属性值不能为空值，当登记学生信息时，由于该学生尚未选课，C#未确定，该学生的其他信息也无法登入，这不是我们的意愿。
4. 删除异常。如果某些课程因故删除了，则只选修这些课程的学生信息也被删除了，这往往也不是我们的本意，我们并不希望删除这些学生的信息。
对方案二：如果根据属性之间存在的联系或相关性，建立了三个关系，则方案一中存在的异常现象被消除了。（得5分）
但对诸如“查找张三的数据库技术课程的成绩”之类的问题时，这需要连接这三个关系才能完成，这个查询代价高而且会影响效率。（得2.5分）
相比之下，第一个方案则可直接投影、选择就可以完成这类查询，不需要连接操作，显然代价低而且效率高。（得2.5分）
比较这两种设计方案：本人认为第二种设计方案虽然对某些查询问题连接操作较多，但它仍比第一种方案“好”，因为它不存在上述异常问题。（得4分）
论述题 4
1. 一个网络备份系统的设计主要需要考虑以下四个问题：
(1)选择备份设备（或光盘、磁带、磁盘等存储介质）；
(2)选择备份程序；
(3)建立备份制度；
(4)确定备份执行者（或备份执行人）；
(每个答案3分；)
2. 网络备份应该有多个副本，并且其中一个副本需要异地存放。
因为网络数据备份与恢复功能是针对因自然灾害、误操作、人为破坏，以及网络入侵与攻击等各种原因，使网络系统遭到破坏。这时我们需要有足够的备份数据来恢复系统。因此，重要的网络信息系统的软件与重要数据保存两个或两个以上的网络数据备份副本，并且其中一个副本需要异地存放。这对保证在任何情况下系统都有可利用的备份副本是必要的。
（同意“应该有多少个副本，并且其中一个副本需要异地存放”的得6分；理由基本正确的得6分）
3. 在审查一个网络备份系统的实际效果时，需要重点考察的两个主要问题是：
(1)一旦系统遭到破坏，你需要用多长时间恢复系统；
(2)怎样备份才可能在恢复系统时使得数据损失最少；
（每个答案3分）