全国计算机等级考试三级(B)笔试试卷
（考试时间：120分钟，满分100分）
2001年4月
一、选择题（(1)-(40)题每题1分,(41)-(55)题每题2分,共70分）
下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是
A) 数据库管理系统 B) 操作系统
C) 程序语言系统 D) 网络通信软件
(2) 中央处理器(CPU)可以直接访问的计算机部件是
A) 主存储器 B) 硬盘 C) 运算器 D) 控制器
(3) 计算机的技术性能指标主要是指
A) 所配备语言、操作系统、外部设备
B) 字长、运算速度、内/外容量和CPU的主频
C) 显示器的分辨率、打印机的配置
D) 磁盘容量、内存容量
(4) 把用高级语言写的源程序转换为可执行程序，要经过
A) 汇编和解释 B) 编辑和连接 C) 编译和连接 D) 解释和编译
(5) 计算机的硬件主要包括：中央处理器(CPU)、存储器和
A) 输入/输出设备 B) 显示器和打印机
C) 显示器和鼠标 D) 打印机和键盘
(6) 如果按字长来划分，微机可以分为8位机、16位机、32位机和64位机。所谓32位机是指该计算机所用的CPU
A) 同时能处理32位二进制数 B) 具有32位的寄存器
C) 只能处理32位二进制定点数 D) 有32个寄存器
(7) ROM中的信息是
A) 由用户随时写入的 B) 由程序临时存入的
C) 由制造厂预先写入的 D) 在系统安装时写入的
(8) 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的
A) 指令 B) 程序 C) 设备 D) 文件
(9) 以下哪一个术语与数据的存储结构有关？
A) 栈 B) 队列 C) 散列表 D) 线性表
(10) 以下关于顺序存储结构的叙述中哪一条是不正确的？
A) 存储密度大
B) 逻辑上相邻的结点物理上不必邻接
C) 可以通过计算机直接确定第i个结点的存储地址
D) 插入、删除运算操作不方便
(11) 设有二维数据A[1..12,1..10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素A[5,5]的存储地址为
A) 76 B) 176 C) 276 D) 376
第12-14题基于如下所示的二叉树：
(12) 在该二叉树中查找关键码值502，需要进行多少次关键码值比较？
A) 1 B) 2 C) 3 D) 4
(13) 在该二叉树中查找关键码值200，需要进行多少次关键码值比较？
A) 1 B) 2 C) 3 D) 4
(14) 往该二叉树中插入关键码值70，需要进行多少次关键码值比较？
A) 1 B) 2 C) 3 D) 4
(15) 下面关于图的运算的叙述中，哪一条是不正确的？：
A) 图的生成树可能不唯一 B) 图的最小生成树可能不唯一
C) 找关键路径是有向图中的运算 D) 找关键路径是无向图中的运算
(16) 对包含n个元素的散列表进行检索，平均检索长度
A) 为O(log2n) B) 为O(n)
C) 为O(n log2n) D) 不直接依赖于n
(17) 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为
A) (15, 2, 4, 18, 16, 5, 8, 24, 17, 9, 13, 25)
B) ( 2, 9, 4, 25, 15, 16, 13, 18, 17, 5, 8, 24)
C) ( 9, 4, 16 , 15, 2, 13, 18, 17, 5, 8, 24, 25)
D) ( 9, 16, 4, 25, 2, 15, 13, 18, 5, 17, 8, 24)
(18) 对n个记录的文件进行堆排序，最坏情况下的执行时间为
A) O(log2n) B) O(n) C) O(n log2n) D）O(n2)
(19) 下列指令中，属于特权指令的是哪一组？
Ⅰ．设置时钟
Ⅱ．访管指令
Ⅲ．取数指令
Ⅳ．修改程序状态字
A) I和IV B）II和IV C）III和IV D）II和III
(20) 在虚拟页式存储管理系统中，缺页中断属于
A) 输入输出中断 B) 时钟中断 C) 程序性中断 D) 自愿性中断
(21) 在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件是
A) 进程运行完毕
B) 进程在运行过程中变成等待状态
C) 时间片到
D) 有一个优先级高的进程就绪
第22-23题基于如下描述
设系统中有4个进程P1,P2, P3和P4,在某一时刻系统状态如下：
最大需求量 已分配资源量
P1 7 4
P2 6 2
P3 2 0
P4 3 2
系统剩余资源量：1
(22) 该系统状态是安全状态，下面哪一个不是安全序列？
A) P4, P1, P3, P2 B) P4, P2, P1, P3
C) P4, P3, P1, P2 D) P4, P3, P2,, P1
(23) 如果在该状态下，进程P3申请1个资源，分配后，系统的状态是
A) 安全状态 B) 不安全状态 C) 死锁状态 D) 临界状态
(24) 有一128行、128列的整数矩阵A按行存放。内存一个页面可放128个整数。给A赋值的程序如下：
For i:=1 To 128
For j:=1 To 128
A[i,j]:=0;
在内存中只给A分配1个物理页面，并且开始时A的第一页已在内存。当完成上述程序后，总共产生的缺页次数为
A）128 B）128-1 C）1282 D）1282-1
(25) 文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为1345块，则存储该文件会用到
A) 主索引表 B) 一级索引表 C) 二级索引表 D) 三级索引表
(26) 下列关于操作系统对文件管理的描述中，正确的是
A) 同一文件系统中不允许文件同名，否则会引起混乱
B) 在文件系统中，打开文件是指创建一个文件控制块
C) 文件目录一般存放在外存
D) 文件的索引表全部存放在文件控制块中
(27) SPOOLING技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出一种设备管理技术，它亦是一种
A）虚拟存储技术 B）资源分配技术 C）人机接口技术 D）虚设备技术
(28) 在UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用
A）后台命令 B）输入重定句 C）输出重定句 D）管道命令
(29) 软件工程学一般包含软件开发技术和软件工程管道两方面的内容，下述
Ⅰ．软件开发方法学
Ⅱ．软件工程环境
Ⅲ．软件工程经济学
哪个（些）是属于软件开发技术的内容？
A）I B）III C）II和III D）I和II
(30) 应用软件开发中存在诸多困难，如
Ⅰ．缺少系统的方法
Ⅱ．开发工具不完整
Ⅲ．用户需求多变化
IV．系统分析员不足
哪个是开发时最难克服的困难？
A）I B）II C）III D）IV
(31) 可行性分析是软件开发计划阶段的重要环节，下述结论
Ⅰ．可行
Ⅱ．不可行
Ⅲ．改变目标
IV．追加条件
哪些是分析后可能出现的结论？
A）I和II B）II和III C）I和II和III D）全部
(32) 企业应用软件开发的需求分析阶段，其主要任务是明确企业的
A）数据流图 B）业务模型 C）组织结构 D）应用需求
(33) 应用软件开发中，将涉及到所开发系统的数据分析和程序分析，它们之间的关系应是
A）先数据 B）先程序 C）同时 D无关
(34) 软件设计是软件需求分析的继续，下述内容
Ⅰ．软件结构
Ⅱ．软件过程
Ⅲ．软件模块
IV．程序风格
哪些（个）是软件设计阶段所应包含的？
A）Ⅰ B）Ⅰ和Ⅱ C）Ⅰ和Ⅱ和Ⅲ D）全部
(35) 软件测试是软件质量保证的必要和重要环节，下述
Ⅰ．软件功能
Ⅱ．软件结构
Ⅲ．软件性能
IV．软件资料
哪些属软件测试的固有内容？
A）Ⅰ和Ⅱ B）Ⅰ和Ⅲ C）Ⅰ和Ⅱ和Ⅲ D）全部
(36) 软件维护是在用户使用软件期间对其所做的补充、修改和增加，下述各类维护中，一般工作量最大的是
A）适应性维护 B）完善性维护 C）较正性维护 D）其它维护
(37) 不同的质量因素可从产品运行、产品修改和产品转移三方面分别反映软件产品使用时用户的不同观点，下述
Ⅰ．正确性
Ⅱ．健壮性
Ⅲ．重用性
哪些是与产品运行有关的特性？
A）全部 B）Ⅰ和Ⅲ C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ
(38) 软件工程经验证明软件开发中要掌握40-20-40规则，它强调了软件开发中的
A）设计、编程和测试 B）分析、设计和编程
C）分析、设计和测试 D）分析、编程和测试
(39) 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于哪个发展阶段的？
A）人管理阶段 B）文件系统阶段
C）数据库系统阶段 D）高级数据库技术阶段
(40) 设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性GRADE的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的四个元组中哪一个元组不可以被插入？
C SC
C# CNAME TEACHER
C1C2C3 databasenetworkos zhanglingwu
S# C# GRADE
003001001021007345003069 C1C3C2C3 887895
A) ('003001','C2',null)
B) ('004010','C4',90)
C) (003089,C1,'83')
D) ('007345','C2',65)
(41) 设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？
R S T
A B C A B C A B C
a b c a b c a b c
b a c b a c
c b a
A) R∪S B) R-S C) R∩S D) R∞S
(42) 在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个是不正确的？
A) 一个实体类型可以转换为一个关系模式
B) 一个联系类型可以转换为一个关系模式
C) 由实体类型转换成的关系模式的主键是该实体类型的主键
D) 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体
(43) S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能？
Ⅰ．可以画数据流图(DFD）
Ⅱ．可以画实体-联系图（E-R图），即设计概念数据模型(CDM）
Ⅲ．可以从概念数据模型(CDM）生成物理数据模型(PDM）
Ⅳ．可以从现存数据逆向生成物理数据模型(PDM)
Ⅴ．可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)
A）Ⅰ,Ⅱ和Ⅲ B)Ⅰ,Ⅱ和Ⅳ C)Ⅰ,Ⅱ和Ⅴ D) 都可以
(44) Visual FoxPro(VFP)对xBase数据库作了许多改变，主要包括：
Ⅰ．VFP扩充了xＢase关于一个数据库实质上是一个二维表的数据库概念
Ⅱ．VFP提供了数据字典
Ⅲ．VFP提供了存储过程、视图、触发器等
A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ C)Ⅰ和Ⅲ D)Ⅰ,Ⅱ和Ⅲ
(45) 若你使用ORACLE系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是
A) ORACLE Developer/2000 B) ORACLE Designer/2000
C) ORACLE PL/SQL D) ORACLE RDBMS
(46) 在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于
A）1NF B）2NF C）3NF D）BCNF
(47) SOL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的？
A）GRANT B）CREATE C）INSERT D）SELECT
(48) 在关系数据库设计中，使每个关系达到3NF。这是哪个设计阶段的任务？
A）需求分析 B）概念设计 C）逻辑设计 D）物理设计
(49) Internet是一个覆盖全球的大型互联网络，它用于连接多个远程网与局域网的互连设备主要是
A）网桥 B）防火墙 C）主机 D）路由器
(50) 计算机网络分类主要依据于
A）传输技术与覆盖范围 B）传输技术与传输介质
C）互联设备的类型 D）服务器的类型
(51) 网络拓扑设计的优劣将直接影响着网络的性能、可靠性与
A）网络协议 B）通信费用
C）设备种类 D）主机类型
(52) 宽带综合业务数字网B-ISDN的数据通信服务主要将采用
A）帧中继技术 B）ATM技术
C）电话交换网技术 D）X.25网技术
(53) 构成网络协议的三要素是
A）结构、接口与层次 B）语法、原语与接口
C）语义、语法与时序 D）层次、接口与服务
(54) TCP/IP的互联层采用IP协议，它相当于OSI参考模型中网络层的
A）面向无连接网络服务 B）面向连接网络服务
C）传输控制协议 D）X.25协议
(55) 在以下四个WWW网址中，哪一个网址不符合WWW网址书写规则？
A) www.163.com B) www.nk.cm,edu
C) www.863.org.cn D) www.tj.net.jp
(56) 目前Ethernet局域网的最高数据传输速率可以达到
A）10Mbps B) 100Mbps C) 622Mbps D) 1Gbps
(57) 基于文件服务的局域网操作系统软件一般分为两个部分，即工作站软件与
A）浏览器软件 B）网络管理软件
C）服务器软件 D）客户机软件
注意：（58），（59），（60）三题共三组（信息管理，数值计算，辅助设计），考生任选一组，多选无效。
信息管理：
(58) 在管理信息系统的形成过程中往往将它分解为若干子系统来实现，其分解一般应按企业的
A）业务职能 B）组织机构 C）人事安排 D）行政部门
(59) 信息系统开发方法其指导思想、开发策略常常相同或相似于
A）网络建设 B）软件工程 C）数据库设计 D）硬件工程
(60) 主题数据库的概念和设计思想源于
A）结构化生命周期化 B）企业系统规划法
C）战略数据规划法 D）原型化法
数值计算：
(58) 数值计算中主要考虑计算中产生的舍入误差和截断误差，其中舍入误差产生的原因是
A）数的有限位运算 B）有限运算代替无穷运算
C）数的近似表示 D）计算公式的近似表示
(59) 用牛顿迭代法求解议程f(x)=0的近似根，其一般迭代公式应是
A） B)
C) D)
(60) 数值积分的求积公式，一般可用细分求积区间以提高求积精度，此类求积公式常被称为
A）梯形求积公式 B）辛浦生求积公式
C）复化求积公式 D）高精度求积公式
辅助设计：
(58) 分辨率是图形、图象质量精度表示，在确定扫描图片的目标图形大小时，要考虑
A）屏幕分辨率 B）图象分辨率 C）象素分辨率 D）色彩分辨率
(59) 在CAD的图像处理中，为解决图像信息传输和存储的技术是
A）图像增强 B）图像压缩 C）图像识别 D）图像恢复
(60) CAD工程数据库的设计中，支持多实体、多对象、网状对象关系的机制称为
A）约束管理 B）版本管理 C）长事务处理 D）语义管理
二，填空题（每空2分，共40分）
请将每一个填空的正确答案写在答题上卡【1】至【20】序号的横线上，答在试卷上不得分。
(1) 在计算机中用于表示电影、电视影像的信息称为 【1】 。
(2) 设根结点的层次为0，则高度为k的二叉树的最大结点数为 【2】 。
(3) m阶B树的每个结点至多有 【3】 棵子树。
(4) 进程已获得了除CPU外的所有资源，一旦获得CPU即可执行，这时进程处于 【4】 状态。
(5) 在操作系统的存储管理中，存储共享的两个目的是 【5】 和实现进程通信。
(6) 在网络操作系统中，负责保证相邻节点间传输数据的正确性、错误恢复及差错控制的功能是在 【6】 层实现的。
(7) 在UNIX系统中，文件分成三类，即普通文件， 【7】 和特殊文件。
(8) 软件设计中的详细设计一般是在 【8】 的基础上才能实施，它们一起构成软件设计的全部内容。
(9) 一般认为，模块独立的概念是模块化、抽象、 【9】 和局部化概念的直接结果。
(10) 软件系统中的各模块一般在纳入时间、 【10】 和控制方式的方面可以不同。
(11) 软件测试与 【11】 是软件质量保证措施中互相联系但又性质不同的两类活动。
(12) 在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体-联系模型（E-R模型）属于 【12】 数据模型。
(13) 在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映象：它们是外模式到模式的映象和 【13】 的映象。
(14) 在关系数据模型中，二维表的行称为元组，二维表的列称为 【14】 。
(15) 设有关系R（A，B，C）和S（A，D，E，F），若将关系代数表达式：
ЛR.A，R.B，S.D，S.F (R∞S)用SQL语言的查询语句表示，则有：
SELECT R.A,B,D,F FROM R,S WHERE 【15】 。
(16) 利用中间件Ｍiddleware的高层 【16】 可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。
(17) 在WWW系统中，为了使用户在信息检索中可以从一台Ｗeb Server自动地搜索到任何一台其他的Ｗeb Server，人们采用了 【17】 技术。
(18) 防火墙的基本功能是：根据一定的安全规定，检查、过滤网络之间传送的报文分组，以确定这些报文分组的 【18】 。
(19) 在大型信息系统中，数据一旦受到破坏会给用户造成不可挽回的损失。因此，一个实用和安全的网络信息系统的设计，应该包括网络文件 【19】 与恢复方法，及灾难恢复计划。
注意：（20）题共三组（信息管理，数值计算，辅助设计），考生任选一题，多选无效
信息管理：
(20) 从历史的发展看，信息系统的开发方法总括起来可分为自底向上和 【20】 两类。
数值计算：
(20) 求解线性代数方程组的数值方法中常用的有直接法和 【20】 两种。
辅助设计：
(20) 将图形变到计算机屏幕上，主要应用的技术有：窗口一视口的映象及 【20】 。
「完」
1 -10 BABCAACBCB
11-20 CCCCDDACAC
21-30 DBBBCCDADC
31-40 DBACDBCCDA
41-50 CDDDABACDA
51-60 BBCABDCABC
填空：
1 视频信息
2 2^(k+1) -1
3 m
4 就绪
5 节省内存空间
6 数据链路
7 目录文件
8 总体设计/概要设计/初步设计
9 信息隐蔽
10 激活机制
11 软件排错
12 概念
13 模式到内模式/内模式到模式
14 属性
15 R.A=S.A/S.A=R.A
16 应用程序编程接口/API/Application Program Interface
17 超链接/hyperlink
18 合法性
19 备份
20 自顶向下
20 迭代法
20 窗口裁剪
2001年4月全国计算机等级考试三级(A)笔试试卷(1)
