一、选择题(每小题1分,共60分)
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 作为计算机的核心部件，运算器对信息进行加工、运算。运算器的速度决定了计算机的计算速度，它一般包括
Ⅰ.算术逻辑运算单元
Ⅱ.一些控制门
Ⅲ.专用寄存器
Ⅳ.通用寄存器
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部
(2) 设在存储器中、用于存放调用程序的现场及参数的存储区是
A) 堆栈 B) 缓冲区 C) 数据区 D) 程序区
(3) 计算机内存编址的基本单位是
A）位 B) 字 C) 字节 D) 兆
(4) 下列关于可编程只读存储器的叙述中，正确的是
A) 其存储内容可根据用户需求不同，随时可由用户对它再编程
B) 其存储内容是由制造厂商在生产过程按预定要求写入的
C) 其英文缩写为EPROM
D) 其存储内容只能由用户写一次
(5) 将二进制机器语言程序转换为汇编语言程序的语言转换程序为
A）解释程序 B）编译程序 C）反汇编程序 D）实用程序
(6) 把汇编语言源程序转换为目标程序，要经过下列哪一个过程？
A）连接 B）编辑 C）编译 D）汇编
(7) 视频信息的最小单位是
A）帧 B）块 C）像素 D）字
(8) 电子政务属于下列哪一类计算机应用？
A）科学计算 B）数据处理 C）实时控制 D）计算机辅助设计
(9) 下列与数据元素有关的叙述中，哪一个是不正确的？
A) 数据元素是数据的基本单位，即数据集合中的个体
B) 数据元素是有独立含义的数据最小单位
C) 数据元素又称做结点
D) 数据元素又称做记录
(10) 下列关于数据的逻辑结构的叙述中，哪一个是正确的？
A) 数据的逻辑结构是数据间关系的描述
B) 数据的逻辑结构反映了数据在计算机中的存储方式
C) 数据的逻辑结构分为顺序结构和链式结构
D) 数据的逻辑结构分为静态结构和动态结构
(11) 有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列？
A）2、3、4、1、6、5 B）3、2、4、6、5、1
C）4、3、1、2、5、6 D）5、4、6、3、2、1
(12) 设有二维数组A（1..12,1..10），其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5,5)的存储地址为
A）176 B）276 C）208 D）308
(13) 由4个结点可以构造出多少种不同的二叉树？
A）4 B）5 C）14 D）15
(14) 霍夫曼算法可以应用于下列哪一种情况？
A）动态存储管理 B）表达式求值
C）数据通信的二进制编码 D）城市间的交通网设计
(15) 下列关于图的存储表示的叙述中，哪一个是不正确的？
A) 无向图的相邻矩阵是对称矩阵
B) 对于带权的图，其相邻矩阵中值为1的元素，其值可以用边的权来权替
C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表
D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表
(16) 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，25，38，57，49，则最后一个关键码49的地址为
A）4 B）5 C）6 D）7
(17) 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为
A）（15，2，4，18，16，5，8，24，17，9，13，25）
B）（4，9，15，2，13，16，17，5，8，18，24，25）
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) 下列哪一个关键码序列不符合堆的定义？
A）B、C、E、G、H、M、P、Q、S、Y
B）B、C、M、E、H、P、Y、G、Q、S
C）B、E、P、S、C、Q、Y、M、H、G
D）B、E、C、M、P、G、H、Y、S、Q
(19) 下列特性中，属于分时系统的是哪一组？
Ⅰ. 交互性
Ⅱ. 独立性
Ⅲ. 可靠性
Ⅳ. 及时性
A）Ⅰ、Ⅱ和Ⅳ B）Ⅱ、Ⅲ和Ⅳ C）Ⅰ、Ⅲ和Ⅳ D）Ⅰ、Ⅱ和Ⅲ
(20) 在虚拟页式存储管理系统中，地址越界中断属于
A）输入输出中断定 B）程序性中断
C）时钟中断 D）自愿性中断
(21) 下列关于时钟的叙述中，不正确的是
A）硬件必须提供定时装置
B）时钟中断属于强迫性中断
C）通过时钟机制可以运行系统管理和维护程序
D）用户一般通过相对时钟确定当前时刻
第22-23题基于如下描述：
单道环境下四个作业，它们进入系统的时间如图所示：
作业 进入系统时间 估计运行时间(分钟)
JOB1 8：00 120
JOB2 8：50 50
JOB3 9：00 10
JOB4 9：50 20
(22) 若采用先来先服务(FCFS)作业调度算法，JOB3的完成时间是
A）10：10 B）10：40 C）11：00 D）11：10
(23) 若采用最短作业优先(SJF)作业调度算法，JOB3的完成时间是
A）8：10 B）9：10 C）10：10 D）11：10
(24) 在页式存储管理中，为加快地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的？
Ⅰ. 页表始址寄存器
Ⅱ. 页表长度寄存器
Ⅲ. 变址寄存器
Ⅳ. 相联存储器
A）Ⅱ、Ⅲ和Ⅳ B）Ⅰ、Ⅱ和Ⅳ
C）Ⅰ、Ⅱ和Ⅲ D）全部
(25) 在一个文件系统中，文件的物理结构采用顺序结构。如果有一个文件大小为2550块，则读取该文件的第1937块将会启动硬盘多少次？
A）1次 B）LOG21937次 C） 次 D）1937次
(26) 下列关于操作系统中文件管理的描述中，不正确的是
A) 顺序文件可以随机存取
B) 在文件系统中，打开文件是指将文件控制块调入内存
C) 文件控制块中保存了文件索引表的全部内容
D) 文件目录一般存放在外存
(27) 下列哪一个不是CPU对外部设备的控制方式？
A）中断 B）DMA C）通道 D）虚设备
(28) 在UNIX系统中，通过下列哪一条指令可将其他文件系统挂在根文件系统的某个子目录上？
A）more B）mount C）mkdir D）grep
(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) 遵守数据守恒与否是检查数据流图正确性的措施之一，而违背数据守恒的情况只能出现在
A）数据存储 B）数据流 C）数据加工 D）组合数据
(35) 软件需求说明书中包括多方面的内容，下述哪个不是软件需求说明书中应包括的内容？
A）数据描述 B）功能描述 C）性能描述 D）结构描述
(36) 软件结构中有度量软件结构的术语，而表示控制的总分布的术语则是软件结构的
A）深度 B）宽度 C）扇出 D）扇入
(37) 软件测试方法一般有黑箱测试和白箱测试，而其中黑箱测试主要是依据程序的
A）结构 B）流程 C）功能 D）逻辑
(38) 程序测试是一项复杂的工作，一般测试者在进行测试中都需要设计
A）数据结构 B）测试实例 C）测试阶段 D）测试方法
(39) SQL语言中的"视图(View)"对应于数据库三级模式结构中的
A）外模式 B）模式 C）内模式 D）概念模式
(40) 对数据库中的数据可以进行查询、插入、删除、修改（更新），这是因为数据库管理系统提供了
A）数据定义功能 B）数据操作纵功能
C）数据维护功能 D）数据控制功能
(41) 在下列条目中，哪些是数据库管理员（DBA）的职责？
Ⅰ. 负责管理企业组织的数据库资源
Ⅱ. 收集和确定有关用户的需求
Ⅲ. 设计和实现数据库并按需要修改和转换数据
Ⅳ. 为用户提供资料和培训方面的帮助
A）Ⅰ和Ⅱ B）Ⅰ，Ⅱ和Ⅲ C）Ⅲ和Ⅳ D）都是
(42) 在数据库设计中，"设计E-R图"是哪个设计阶段的任务？
A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段
(43) 在如下两个数据库表中，若雇员信息表的主键是'雇员号'，部门信息表的主键是'部门号'。雇员信息表中的'部门号'是外键，它参照部门信息表中的'部门号'。若要删除部门信息表中的行，哪一行可以被删除？
雇员信息表 部门信息表
雇员号 雇员名 部门号 工资 部门号 部门名 主任
001 黎明 02 2000 01 业务部 李建
010 张米 01 1200 02 销售部 吴伟东
088 葛晓新 04 1000 03 服务部 周垠
101 李功诚 02 1500 04 财务部 包奋起
A）部门号='01'的行 B）部门号='02'的行
C）部门号='03'的行 D）部门号='04'的行
(44) 设关系R=(A，B，C)，与SQL语句：select distinct A from R where B=17等价的关系代数表达式是
A）πA(R) B）σB=17(R) C）πA(σB=17(R)) D）σB=17(πA(R))
(45) 设关系R（SNO，SNAME，DNO，MAG），主键为SNO。其中SNO为学生号，SNAME为学生姓名，DNO为系号，MAG为系统主任。则，关系R属于
A）1NF B）2NF C）3NF D）不属于任何范式
(46) SQL语言的GRANT和REVOKE语句主要用来维护数据库的
A）安全性 B）完整性 C）可靠性 D）一致性
(47) 下列若干说法中，哪些是正确的？
Ⅰ.Power Builder是一种数据库应用开发工具
Ⅱ.S-Designer(现为Power Designer)是一种数据库分析设计工具
Ⅲ.在Visual FoxPro中，一个数据库实质上就是一个二维表
Ⅳ.Oracle 系统的核心是Oracl RDBMS
A）Ⅰ，Ⅱ和Ⅲ B）Ⅱ，Ⅲ和Ⅳ C）Ⅰ，Ⅱ和Ⅳ D）Ⅰ，Ⅲ和Ⅳ
(48) 在关系数据库的逻辑设计中，若转换一个1：n的联系为一个关系，则此关系的主键是
A）1端实体的主键 B）n端实体的主键
C）1端实体的主键和n端实体的主键 D）不使用相关实体的主键
(49) 计算机网络基本的分类方法主要有两种，一种是根据网络的覆盖范围与规模，另一促是根据
A）网络高层软件 B）网络设备制造厂家
C）网络所采用的转输技术 D）网络服务器的类型
(50) 在采用点-点通信信道的通信子网中，如果两个结点之间没有直接连接的线路，那么它们之间的通信只能通过中间结点
A）广播 B）转接 C）接收 D）协议变换
(51) 传输层的主要任务是向用户提供可靠的
A）虚电路服务 B）点到点服务 C）分组交换服务 D）端到端服务
(52) 目前应用最为广泛的一类局域网是以太网Ethernet，它的介质访问控制方法CSMA/CD属于
A) 令牌控制型 B）随机争用型 C）软件控制型 D）确定控制型
(53) 交换式局域网的核心部件是局域网交换机，局域网交换机可以在交换机的多个端口之间同时建立多个
A）IP包交换 B) 传输层连接 C）并发连接 D超链接
(54) 实现协议不同的网络之间的互联需要使用网关Gateway。网关的实现协议转换的方法主要有两种：一是直接将输入网络的信息包的格式转换成输出网络信息包的格式；二是将不同的网络信息包格式转换成统一的
A）标准网间信息包的格式 B）标准的帧结构
C）标准IP包的格式 D）标准Manchester编码格式
(55) 网络病毒感染一般是从用户工作站开始，而潜在的攻击目标是
A）网络开发工具 B）通信线路 C）网络服务器 D）中间件
(56) 在WWW工作方式设计中，为了将菜单项嵌入到文本之中，它采用了
A）联机服务 B）超文本技术 C）仿真终端服务 D）电子函件服务
(57) 提高网络安全性可以从以下两方面入手：一是从技术上对网络资源进行保护，二是要求网络管理员与网络用户严格遵守网络管理规定与使用要求。要做到这一点，就必须加强对网络管理人员和网络用户的技术培训和网络
A）使用方法培训 B）安全教育 C）软件开发培训 D）应用开发教育
注意：（58），（59），（60）三题共三组（信息管理，数值计算，辅助设计），考生任选一组，多选无效。
信息管理：
(58) 管理信息系统是一类复杂的信息系统，实现时都要对系统进行分解，在下述
Ⅰ.组织结构
Ⅱ.系统功能
Ⅲ.企业职能
中,一般应选哪个(些)作为系统划分的依据?
A)Ⅰ B)Ⅱ C) Ⅲ D)Ⅰ,Ⅱ和Ⅲ
(59) 信息系统开发的结构化方法是将系统开发划分为若干阶段，而经验说明在各阶段中，可能产生错误最大的隐患是来自
A) 需求分析 B) 系统设计 C) 代码设计 D) 程序测试
(60) 信息系统开发的BSP方法，它主要是为企业信息系统的开发提供
A) 总体规划 B) 概要设计 C) 详细设计 D) 实施细则
数值计算:
(58) 近似计算的误差可能有多种来源,下述
Ⅰ.模型误差
Ⅱ.截断误差
Ⅲ.舍入误差
哪个(些)是可能在计算机运算中产生的误差?
A)Ⅰ B)Ⅰ和Ⅱ C)Ⅱ和Ⅲ D)Ⅰ、Ⅱ和Ⅲ
(59) 抛物插值是多项式插值中简单的一种,它一般需应用到的函数值应该是
A) 三个 B) 两个 C) 四个 D) n个
(60) 利用复化求积公式求解数值积分目的是为了
A）提高精度 B）消除误差 C）减少计算量 D）缩短运算时间
辅助设设：
(58) 在CAD图形学基础上的图形处理技术中，有关图象质量改善，力求保持图象本来面目的技术称为
A）图象增强 B）图象识别 C）图象恢复 D）图象压缩
(59) 在AutoCAD对实体造型功能的实体显示方式中，下述
Ⅰ.透视
Ⅱ.网格
Ⅲ.线框
Ⅳ.消隐
哪个(些)不是提供的显示方式?
A) Ⅰ B) Ⅱ C) Ⅱ和Ⅲ D) Ⅳ
(60) 用多条三次B样条曲线拼接时,将各点序号相连的四个点分组,每组确定一段B样条曲线线段,这样拼接而成的三次B样条曲线,能保证光滑度是
A) C2级 B) C1级 C) O(log) D) O(ln)
二、填空题（每题2分，共40分）
请将每一个填空的正确答案写在答题卡【1】-【20】序号的横线上，答在试卷上不得分。
（1） 将温度，压力，流量、位移、转速及连续变化的电压、电流等变为供计算机处理的数据的转换称为【1】 。
（2） 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【2】 。
（3） 对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【3】 。
（4） 在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为【4】 。
（5） 在可变分区存储管理方案中，为实现存储保护，系统为当前正在运行的进程提供一对寄存器，其中，【5】 用于保存用户程序在内存的起始地址。
（6） 如果网络的管理不是集中在一台机器上，而是在网络中任意一台机器都可以向其他机器提供资源和服务，这样的操作系统称为【6】的网络操作系统 。
（7） 在DOS系统中，用于解释并处理用户命令的程序是【7】 。
（8） 在面向数据流的设计方法中，一般定义了一些不同的映射方法，利用这些方法可以把【8】 变换成软件结构。
（9） 软件测试是由一系列的测试所组成，而其最基本的测试是【9】 。
（10） 软件结构中各模块之间相互连接关系的一种度量常称为模块的【10】 。
（11） 软件工程标准化所涉及的主要内容是：软件开发程序、软件设计、【11】 和项目管理。
（12） 设r和s是两个关系，与关系代数表达式r×s等价的SQL语句是【12】 。
（13） 用二维表结构表示实体以及实体间联系的数据模型称为【13】 数据模型。
（14） 在数据库的三级模式体系结构中，外模式与模式之间的映象（外模式/模式），实现了数据库的【14】独立性。
（15） 设关系R（U），X，Y∈U,X→Y是R的一个函数依赖,如果存在X`∈X,使X`→Y成立,则称函数依赖X→Y是【15】函数依赖。
（16） WWW系统为将文本、语音、图形、视频等多种信息结合在一起,采用了【16】技术。
（17） 在一般情况下,每一个Internet网点与Intranet网点都应该有一个网络管理中心。该中心应对网点的日常网络管理、网络【17】与网络使用制度的制订,修改和发布负有全部责任。
（18） 要完成日常网络备份工作,需要解决以下四个问题:选择备份设备、选择备份程序、建立备份制度与确定【18】 。
（19） 从协议层次模型的角度看,防火墙应覆盖网络层、传输层与【19】 。
注意(20)题共三组(信息管理,数值计算,辅助设计),考生任选一题,多选无效,
信息管理
(20) J.Martin所提出的战略数据规划方法学,它是一类以【20】为中心的开发方法学。
数值计算
(20) 一般认为计算复杂性是算法的空间复杂性和【20】的综合。
辅助设计
(20) CAD图形、图象的数字表示法中,图形位图表示法是按位映射图形、图象,图的质量与象素点数有关,而图又用象素点的亮度和颜色的【20】来表示。
全国计算机等级考试三级(B)笔试试卷
参考答案及评分标准
一、选择题（每题1分,其60分）
(1) D (2) A (3) C (4) D (5) C
(6) D (7) A (8) B (9) B (10) A
(11) C (12) D (13) C (14) C (15) D
(16) C (17) B (18) C (19) A (20) B
(21) D (22) C (23) C (24) B (25) A
(26) C (27) D (28) B (29) C (30) A
(31) B (32) B (33) D (34) C (35) D
(36) B (37) C (38) B (39) A (40) B
(41) D (42) B (43) C (44) C (45) B
(46) A (47) C (48) B (49) C (50) B
(51) D (52) B (53) C (54) A (55) C
(56) B (57) B (58) C (59) A (60) A
二、填空题（每空2分，共40分）
(1) 【1】 数模转换/AD转换
(2) 【2】 D、G、E、B、H、I、F、C、A
(3) 【3】 O(n)
(4) 【4】 动态优先数
(5) 【5】 基址寄存器
(6) 【6】 对等/ peer-to-peer
(7) 【7】 COMMAND.COM
(8) 【8】 数据流图
(9) 【9】 单元测试/模块测试
(10) 【10】 耦合度/耦合
(11) 【11】 文档制作
(12) 【12】 select * from r,s/ select r.*,s.* from r,s
(13) 【13】 关系
(14) 【14】 逻辑
(15) 【15】 部分
(16) 【16】 超媒体/hypermedia
(17) 【17】 安全/安全策略/安全政策
(18) 【18】 备份工作执行者，或执行者
(19) 【19】 应用层/Application Layer
(20) 信息管理：【20】数据
(20) 数值计算：【20】时间复杂性
(20) 辅助设计：【20】数位集合