1、2002 年 9月计算机（四级）真题试卷及答案与解析 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 设有下三角距阵 A010,010,按行优先顺
2、序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5,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)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，
3、第一趟排序完成后关键码为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） pq （ B） qp （ C） qp （ D） pp 11 设集合 A=a,b,c,A上的二元关系 R
4、= a,a , b,b , c,c 。下面命题中为假的是 （ 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 在下列代数系统中，不是群的为 （
5、 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）当时间片结束
6、时，运行进程自动让出 CPU，该进程进入等待队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，加重系统开销 17 并行技术可使系统各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和 （ A）封闭性 （ B）多发性 （ C）顺序性 （ D）资源共享性 18 根据对进程的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这中局部性可能包括 .时间局部性 .缓冲区局部性 .空间局部性 而准确地叙述了程序局部性的是 （ A） 和 （ B） 和 （ C） （ D） 和 19 下列关于工作集的叙述中，哪个是错误的？ （ A）工作集大小与窗口尺寸密切相关 （ B）统计工作
7、集大小的工作由软件完成 （ C）统计工作集大小的工作有较大的系统开销 （ D）分配给进程的物理页面数应与该进程当前工作集大小一致 20 在文件系统中，文件的逻辑结构可分为两类，他们是 （ A）流式文件和记录式文件 （ B）字符文件和二进制文件 （ C）程序文件和数据文件 （ D）内存文件和外存文件 21 下列关于 CPU对外部设备的直接内存存取（ DMA)控制方式叙述中，哪个是错误的？ （ A） DMA方式用于高速外部设备与内存之间批量数据的传输 （ B）当本次 DMA传送数据的开始时，产生中断 ，请求 CPU进行处理 （ C） DMA方式无须 CPU干预 （ D） DMA采取窃取总线控制权的
8、方法占用总线 22 一个进程可以包括多个线程，各线程 （ A） 共享分配给进程的主存地址空间 （ B）必须串行工作 （ C）是资源分配的独立单位 （ D）共享进程的 PCB 23 UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为 （ A）重定向 （ B）管道 （ C）过滤器 （ D）消息缓冲 24 软件开发过程中往往会出现错误，经验证明最容易产生错 误的阶段是 （ A） 详细设计 （ B）需求分析 （ C）编码 （ D）概要设计 25 软件设计一般划分为概要设计和详细设计，以下哪一项应属于概要设计内容？ （ A） 屏幕设计 （ B）
9、结构设计 （ C）代码设计 （ D） I/O设计 26 下面所列的内聚种类中，哪一个内聚度最强？ （ A） 偶然内聚 （ B）逻辑内聚 （ C）功能内聚 （ D）顺序内聚 27 结构化方法是一种常用的软件工程方法，它强调的是分析系统的 （ A） 数据流 （ B）控制流 （ C）时间限制 （ D）进程同步 28 程序排错 (debugging)是排除经测试发现出错程序中错误的措施，其中测试排错发发现和排除错误的手段主要是利用 （ A）跟踪程序执行 （ B）测试实例比较 （ C）实现逻辑推断 （ D）路径反向搜索 29 一般认为，对编程语言的性能要求有： .一致性 .无二义性 .简洁性 .局部性
10、.线性 但当逻辑操作中出现很多分支或多个循环时，则违反了要 （ A） 和 （ B） 和 （ C） 和 （ D） 30 测试的目的是在软件投入生产运行之前，尽可能多的发现软件中的错误，下述 .软件规格说明 .系统设计 .编码哪个（些）是软件测试应包括的内容？ （ A） （ B） 和 （ C） （ D）全部 31 软件测试的白箱测试是对软件的结构进行测试，下述 .边缘值分析 .语句测试 .分支测试 .路径测试 哪个（些）是其应包括的内容？ （ A） （ B） 和 （ C） 和 （ D） 、 和 32 软件维护一般包括：校正性维护、适应性维护、完善性维护和预防性维护，下述哪一个应属于完善性维护的内容
11、？ （ A） 发现并改进测试阶段未发现的错误 （ B）使软件系统适应新的运行环境 （ C）增加软件新的处理功能 （ D）改良未来的软件的可靠性和可维护性 33 用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是 （ A） 关系数据模型 （ B）层次数据模型 （ C）网状数据模型 （ D）面向对象数据模型 34 在零件 -供应数据库中，有如下三个关系： 供应商关系： S（供应商号，供应商名，地址） 零件关系： P（零件号，零件名，颜色，重量） 供应关系： SP（供应商号，零件号，数量） 若要查找 “红色零件的供应商名 ”，将涉及到关系 （ A） P和 SP （ B） S和 P （ C）
12、 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， 彭明芳 ， 女 ， 23） .（ 020746， 杨云 ， NULL， NULL） . （ 020721， 张为 ， 女 ， 21） 哪一个（些）元组可以被成功插入
13、？ （ A） 和 （ B） 和 （ C） 和 （ D）全部 36 设有关系 R=（ A,B,C),和关系表达式： .A、 C(B=S(R) . B=s(A、 C(R) . A、 C(B=S(R) 上述关系代数表达式中，与 SQL语句 select distinct A,C from R where B=5 等价的是 （ A） （ B） （ C） （ D）都等价 37 下列那些工作是数据库逻辑设计的内容？ 设计 E-R图 创建表 创建视图 创建索引 V装载数据 （ A） 都是 （ B） 、 和 （ C） 、 和 （ D） 和 38 在 Oracle数据库系统中，可以建立一种称为聚簇（ clust
14、er）的结构，这是为了 （ A） 维护安全性 （ B）加快查询速 （ C）维护完整性 （ D）便于数据库恢复 39 数据库应用系统中的基本逻辑工作单位是 （ A） 一个查询 （ B）一个过程 （ C）一 个事务 （ D）一个程序 40 下面所述技术： 索引技术 时标（时间戳）技术 封锁技术那些是数据库管理系统的并发控制子系统通常采用的技术？ （ A） 和 （ B） 和 （ C） 和 （ D）都是 41 奔腾处理器以普遍采用超流水线技术。所谓超流水技术是 （ A） 细化流水、增加级数 （ B）把普通流水线的主频提高 （ C）不采用多指令分发技术 （ D）多建立几条流水线 42 程序趋向于重用它当
15、前正在使用的指令和数据。这个广泛适用的经验规则称为 （ A）全局性原理 （ B）时 间性原理 （ C）局部性原理 （ D）空间性原理 43 寄存器窗口重叠技术是 RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指 （ A） 高位寄存器与局部寄存器重叠 （ B）高位寄存器与低位寄存器重叠 （ C）全局寄存器与局部寄存器重叠 （ D）全局寄存器与高位寄存器重叠 44 把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的处理方式是 （ A） 纵向处理 （ B）纵横处理 （ C）横向处理 （ D）水平处理 45 高速并行结构的种类很多 。在下述结构
16、中，硬件效率最低而软件需求量最多的是 （ A） 专用多功能单元 （ B）阵列处理机 （ C）数据流计算机 （ D）多处理机系统 46 通道实质上是主存与 I/O设备之间的 DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是 （ A） 字节多路通道 （ B）选择通道 （ C）数组多路通道 （ D）块多路通道 47 计算机 A比计算机 B的吞吐率大 30%，表示单位时间内， A完成的任务数是 B的 （ A） 0.3倍 （ B） 1.3倍 （ C） 3倍 （ D） 30倍 48 确定网络拓扑型是网络系统设 计的重要内容之一。网络拓扑对网络系统的影响主要表现在哪几个方面？ 网络性能 系统可靠性 网
17、络体系结构 通信费用 （ A） 和 （ B） 、 和 （ C） 、 和 （ D）全部 49 下列哪个（些）说法是错误的？ IP 协议提供的是面向连接的可靠服务 TCP协议提供的是无连接不可靠服务 UDP协议提供的面向连接的可靠服务 IP 协议提供的是无连接不可靠服务 （ A）全部 （ B） 和 （ C） 、 和 （ D） 、 和 50 城域网设 计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与 （ A） 视频 （ B）数据 （ C）路由信息 （ D）控制信息 51 在数据通信技术中，利用数
18、字通信信道直接传输数字数据信号的方法是 （ A） 频带传输 （ B）基带传输 （ C）宽带传输 （ D） IP 传输 52 网络操作系统的基本任务 :是屏蔽本地资源与网络资源的差异性，为用户提供 .各种基本网络服务功能 .网络共享系统资源的管理 .网费计算 .网络系统的安全性服务 （ A） 和 （ B） 、 和 （ C） 、 和 （ D）全部 53 源路选网桥由发送帧的源结点负责路由选择。源结点在发送帧时需要将详细的路由信息放在 （ A） 网络层地址 （ B）帧的校验字段 （ C） IP 地址 （ D）帧的首部 54 一台 Internet主机至少有一个 IP 地址，而这个 IP 地址是全网唯
19、一的。如果一台Internet主机有两个或多个 IP 地址，则该主机属于两个或多个 （ A） 逻辑网络 （ B）浏览器 /服务器结构 （ C）通信子网 （ D）操作系统 55 In a computer,if a logical left shift of the operand occurs,its lowest bit is （ A） 1 （ B） unchanged （ C） 0 （ D） random 56 Load factor of the hash table is approximately （ A） 0.28 （ B） 0.35 （ C） 0.54 （ D） 0.71 57
20、How many key comparisons are needed in searching for key value 38? （ A） 1 （ B） 2 （ C） 3 （ D） 4 58 Which of the following operations belongs to message passing? （ A） read and write （ B） save and receive （ C） wait and signal （ D） P and V 59 If file A has the capability of 724,the same groups users of
21、file A may do （ A） read A only （ B） write A （ C） execute A （ D） non-operation 60 In which phase of the software engineering process is the Software Requirements Specification developed? （ A） definition phase （ B） engineering （ C） maintenance （ D） development phase 61 The prototyping method is a dyna
22、mic 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 62 For relation R where primary key contains multiple attribu
23、tes,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 63 Which of the following statements about object oriented databse is not correct? （ A） Each object has a unique object identity in the system.
24、（ 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 subclass includes the attributes and methods of all its subclasses. 64 Local bus can increase the data throughput. The bus
25、 that is most frequently used is （ A） VESA （ B） EISA （ C） MCA （ D） PCI 65 Most frequently used algorithm for page replacement is （ A） LRU （ B） FIFO （ C） OPT （ D） PPT 66 The following three concepts are essential to the OSI model:service,interface and （ A） networks （ B） applications （ C） protocols （
26、D） layers 67 LANs can be connected by using bridges,which operate in the （ A） physical layer （ B） data link layer （ C） network layer （ D） transport layer 68 TCP service is obtained by having both the sender and the receiver create end points,which are called （ A） network address （ B） supernet addres
27、s （ C） socket （ D） IP address 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 69 1.页式存储管理方案中，用户地址空间怎样划分？内存地址空间怎样划分？内存分配过程是怎样的？ 2.页表应设计哪些数据项，每个数据项的作用是什么？ 3.页式存储管理方案中，地址映射机制需要哪些寄存器的支持？为了加快地址映射速度，需要采取什么措施？该措施的作用是什么？ 70 软件 维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素
28、，具体影响因素可归纳为： 1）软件系统的规模； 2）软件系统的年龄； 3）软件系统的结构。 试回答以下问题： 1.给出上述三项因素的解释，阐述 “规模 ”、 “年龄 ”和 “结构 ”的具体含义。 2.扼要分析影响维护工作量的因素，即分析可能增加工作量的因素和可能减少维护工作量的因素。 3.简单叙述软件可维护性度量的含义。 71 为学校中学生选课管理这个现实问题进行数据库模式设计。根据调查分析，确定它的属性集合为 ： U=S#， C#， SNAME， CNAME， TEACHER， GRADE， SD 下面给出两种确定的模式设计方案： 方案一：只有一个关系模式： R（ S#， C#， SNAME
29、， CNAME， TEACHER， GRADE， SD)方案二：如果根据属性之间存在的联系或相关性，建立如下三个关系： S（ S#， SNAME， SD)， C（ C#， CNAME， TEACHER）， SC（ S#， C#，GRADE） 1.试分析这两种模式设计方案各自的优缺点。 2.通常情况下你认为哪种方案更 “好 ”些？请说明理由 72 在实际的网络运 行环境中，数据备份与恢复功能是非常重要的。一个实用的局域网应用系统设计中必须有网络数据备份、恢复手段和灾难恢复计划。请根据你对网络数据备份、恢复方面知识的了解，讨论以下几个问题： 1.如果需要你去完成一个网络备份系统的设计，你会考虑解决
30、哪四个主要的问题？ 2.备份网络文件就是将所需要的文件拷贝到光盘、磁带或磁盘等存储介质上。对于重要的网络信息系统的软件与重要数据，有人提出需要有多个副本，并且其中一个副本需要异地存放，你觉得必要吗？为什么？ 3.如果要你去审查一个网络备份系统的实际效果，你会重点考察的两个主要 问题是什么？ 2002 年 9月计算机（四级）真题试卷答案与解析 1 【正确答案】 D 2 【正确答案】 C 3 【正确答案】 B 4 【正确答案】 D 5 【正确答案】 A 6 【正确答案】 C 7 【正确答案】 D 8 【正确答案】 C 9 【正确答案】 A 10 【正确答案】 B 11 【正确答案】 A 12 【正
31、确答案】 C 13 【正确答案】 D 14 【正确答案】 C 15 【正确答案】 B 16 【正确答案】 C 17 【正确答 案】 D 18 【正确答案】 D 19 【正确答案】 B 20 【正确答案】 A 21 【正确答案】 B 22 【正确答案】 A 23 【正确答案】 B 24 【正确答案】 B 25 【正确答案】 B 26 【正确答案】 C 27 【正确答案】 A 28 【正确答案】 B 29 【正确答案】 D 30 【正确答案】 D 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 A 34 【正确答案】 D 35 【正确答案】 C 36 【正确答案】 C 37 【
32、正确答案】 D 38 【正确答案】 B 39 【正确答案】 C 40 【正确答案】 B 41 【正确答案】 A 42 【正确答案】 C 43 【正确答案】 B 44 【正确答案】 B 45 【正确答案】 D 46 【正确答案】 A 47 【正确答案】 B 48 【正确答案】 C 49 【正确答案】 D 50 【正确答案】 A 51 【正确答案】 B 52 【正确答案】 C 53 【正确答案】 D 54 【正确答案】 A 55 【正确答案】 C 56 【正确答案】 C 57 【正确答案】 C 58 【正确答案】 B 59 【正确答案】 B 60 【正确答案】 A 61 【正确答案】 B 62 【
33、正确答案】 B 63 【正确答案】 D 64 【正确答案】 D 65 【正确答案】 A 66 【正确答案】 C 67 【正确答案】 B 68 【正确答案】 C 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢 笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 69 【正确答案】 1系统将用户程序的逻辑空间按照相等大小划分为若干页面，称为逻辑页面。各个逻辑页面从 0开始依次编号，每个逻辑页面内也从 0开始编址，称为页内地址。用户程序的逻辑地址由逻辑页号和页内地址两部分组成。 页式存储管理将内存空间按照逻辑页面大小划分成等长的若干区域，每个区域
34、称为一个内存快，内存的所有内存快从 0开始编号。 内存分配时，以页面（块）为单位，并按用户程序所需页数多少进行分配。逻辑上相邻的页面在内存中不一定相邻，即分配给用户程序的内存 块不一定连续。 2页表表项有：逻辑页面号、物理页面号（或块号）、驻留位（中断位或特征位）：指示该页在内存还是外存；外存地址：指示该页在外存的地址；修改位：指示该页在内存驻留期间是否被修改过。 3系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。 （ 1）页表始址寄存器，用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。 （ 2）页表长度寄存器
35、，用于保存正在运行进程的页表的长度。当进程被选中运行时，系统将它从 PCB中取出送入该寄存 器。 为了加快地址映射速度，可在地址映射机制中增加一个小容量的联想寄存器，它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。 70 【正确答案】 1系统的规模。指软件系统规模的大小，系统规模越大，维护困难越大。 系统的年龄。系统运行时间越长，可能经过多次修改，从而造成维护的困难。 系统的结构。系统结构合理与否，会给维护带来困难。 2增加维护工作量的因素有： 软件系统的年龄和规模、结构合理性、程序复杂性、用户的数量、应用的变化和文档的质量。 减少维护工作量的因素有： 结构 化
36、技术的使用、自动化工具的使用、数据库技术应用、高性能软件使用、新的软件技术的应用。 3可维护性度量表示软件系统维护工作的强度或维护工作量的大小。人们为了度量可维护性，常将可维护性度量问题分解为对：可测试性、可理解性、可修改性、可移植性、可靠性、有效性和可用性的度量。 71 【正确答案】 1数据存在大量冗余。例如：（至少给出一项） S#， SNAME， SD要重复 “每个学生选修的课程数 ” C#， CNAME， TEACHER要重复 “学生选修这门课的人数 ” 2、更新异常。由于数据存在大量冗余，容易引起更新异常 。例如，当更新某门课程的教师时，由于数据存在大量冗余，可能造成与这门课程有关的元
37、组中，一部分元组的 TEACHER值被更新，而另一部分元组的 TEACHER值未被更新。 3、插入异常。显然，这个关系的主键是 S#、 C#。由于主键属性值不能为空，当登记学生信息时，由于该学生未选课， C#未确定，该学生的其他信息无法登入，这不是我们的意愿。 4、删除异常。如果这些课程因故删除了，则只选修这些课程的学生信息也被删除了，这往往也不是我们的本意，我们并不希望删除这些学生的信息。 对方案二：如果属性之间存在的联系或相关性，建立 了三个关系，则方案一中存在的异常现象被消除可。 但对诸如 “查找张三的数据库技术课程的成绩 ”之类的问题时，就需要连接三个关系才能完成，这个查询代价高而且会
38、影响效率。 相比之下，方案一则可直接投影、选择就可以完成这类查询，不需要连接操作，显然代价低而且效率高。 2比较这两种设计方案：本人认为第二钟设计方案虽然对某些查询问题连接操作较多，但它仍比方案一 “好 ”，因为它不存在上述异常问题。 72 【正确答案】 1 (1) 选择备份系统（或光盘、磁带、磁盘等存储介质）； (2) 选择备份程序； (3) 建立备份制 度； (4) 确立备份执行者（或备份执行人） 2网络备份应该有多个副本，并且其中一个副本要异地存放。 因为网络数据备份与恢复功能是针对因自然灾害、误操作、人为破坏，以及网络入侵与攻击等各种原因，使网络系统遭到破坏。这时我们需要有足够的备份数据来恢复系统。因此重要的网络信息系统的软件与重要数据保存两个或两个以上的网络数据备份副本，并且其中一个副本需要异地存放。这对保证在任何情况下系统都有可利用的备份副本是必要的。 3（ 1）一旦系统遭到破坏，你需要用多长时间恢复系统； （ 2）怎样备份才可能在恢复系统时使得数 据损失最少。
