2002年4月全国计算机等级考试三级B笔试试题

(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）数据控制功能

酷影网(ky530.com)转载请注明出处,http://www.ky530.com/ncre/03/2002-Nian-4-RuQuanGuoJiSuanJiDengJiKaoShiSanJi-B-BiShiShiDi.html
关键词: