一、选择题（共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],按行优先顺序存放其非零元素，则元素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→┐p
(11) 设集合A={a,b,c},A上的二元关系R={<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) 在下列代数系统<A,*>中，不是群的为____。
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) 下列关于工作集的叙述中，哪个是错误的____。？
Ａ)工作集大小与窗口尺寸密切相关
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) 数据流&nbs p; 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’，‘彭明芳’，‘女’，23）
Ⅱ.（‘020746’，‘杨云’，NULL，NULL）
Ⅲ. （‘020721’，‘张为’，‘女’，21）
哪一个（些）元组可以被成功插入？____。
A) 全部 B) Ⅰ和Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ
(36) 设有关系R=（A,B,C）,和关系表达式：
上述关系代数表达式中，与SQL语句select distinct A,C from R where B=5 等价的是____。
A) 都等价 B) Ⅲ C) Ⅱ D) Ⅰ
(37) 下列那些工作是数据库逻辑设计的内容？____。
Ⅰ．设计E-R图 Ⅱ．创建表 Ⅲ．创建视图
Ⅳ．创建索引 V．装载数据
A) 都是 B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ、Ⅲ和Ⅳ D）Ⅱ和Ⅲ
(38) 在Oracle数据库系统中，可以建立一种称为聚簇（cluster）的结构，这是为了____。
A) 维护安全性 B) 加快查询速 C) 维护完整性 D) 便于数据库恢复
(39) 数据库应用系统中的基本逻辑工作单位是____。
A) 一个查询 B) 一个过程 C) 一个事务 D) 一个程序
(40) 下面所述技术：____。
Ⅰ．索引技术 Ⅱ．时标（时间戳）技术 Ⅲ．封锁技术
那些是数据库管理系统的并发控制子系统通常采用的技术？____。
A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）都是
(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____．
Ａ)arithmetic logic unit and controller
Ｂ)memory and controller
Ｃ)arithmetic logic unit and memory
Ｄ)controller and storage
Items 58 and 59 are based one 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) rea d and write B) save 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
C) maintenance 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 databse 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 subclass 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 f or 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分）
全国计算机等级考试四级笔试试卷参考答案及评分标准
一、选择题（每题1分,共70分）
(1) D (2) C (3) B (4) D (5) A
(6) C (7) D (8) C (9) A (10) B
(11) A (12) 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) D
(36) D (37) D (38) B (39) C (40) B
(41) A (42) A (43) C (44) B (45) B
(46) D (47) A (48) B (49) C (50) D
(51) A (52) B (53) C (54) D (55) A
(56) C
