一、选择题((1)～(60)题每题1分，共60分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确涂写在答题卡相应位置上，答在试卷上不得分。
(1)计算机应用广泛，而其应用最广泛的领域是
A)科学与工程计算B)数据处理与办公自动化
C)辅助设计与辅助制造D)信息采集与过程控制
(2)EPROM是存储器中的一类，下述哪个(些)是其实用性功能
Ⅰ。只读存储器
Ⅱ。读写存储器
Ⅲ。可重写存储器
A)Ⅰ和ⅡB)Ⅰ，Ⅱ和ⅢC)ⅢD)Ⅰ和Ⅲ
(3)80286微处理器与8086微处理器相比较，下述
Ⅰ。增加了保护虚地址机构
Ⅱ。执行速度快
Ⅲ。增加了一组高级指令
哪个(些)是正确的：
A)ⅠB)ⅡC)ⅢD)全部
(4)存储器是计算机的重要组成部分，下述存储器
Ⅰ。RAM
Ⅱ。ROM
中，有无或哪个(些)是所谓易失性存储器？
A)无B)Ⅰ和ⅡC)Ⅰ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,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列：
A)5,4,3,6,1,2 B)4,5,3,1,2,6
C)3,4,6,5,2,1 D)2,3,4,1,5,6
(12)下述哪一条是顺序存储方式的优点？
A)存储密度大B)插入运算方便
C)删除运算方便D)可方便地用于各种逻辑结构的存储表示
(13)下面关于串的叙述中，哪一个是不正确的？
A)串是字符的有限序列
B)空串是由空格构成的串
C)模式匹配是串的一种重要运算
D)串既可以采用顺序存储，也可以采用链式存储
(14)由3个结点可以构造出多少种不同的有向树？
A)2 B)3 C)4 D)5
(15)由3个结点可以构造出多少种不同的二叉树？
A)2 B)3 C)4 D)5
(16)下列排序方法中，哪一个是稳定的排序方法？
A)直接选择排序B)二分法插入排序
C)希尔排序D)快速排序
(17)对n个记录的文件进行堆排序，最坏情况下的执行时间为
A)O(log2n )B)O(n)C)O(nlog2n)D)O(n2)
(18)对包含n个元素的散列表进行检索，平均检索长度
A)为O(log2n)B)为O(n)
C)为O(nlog2n)D)不直接依赖于n
(20)下列哪一种图的邻接矩阵是对称矩阵？
A)有向图B)无向图
C)AOV网D)AOE网
(22)下面关于B和B树的叙述中，不正确的是
A)B树和B树都是平衡的多分树
B)B树和B树都可用于文件的索引结构
C)B树和B树都能有效地支持顺序检索
D)B树和B树都能有效地支持随机检索
(23)有两个程序：A 程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使
用设备乙10秒，最后使用CPU 10秒，B 程序按顺序使用设备甲10秒，使用CPU 10秒
，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒，在顺序环境下执行A 程序和B
程序，CPU的利用率为
A)30％B)40％C)50％D)60％
(24)下列进程状态的转换下，哪一个是不正确的？
A)就绪→运行B)运行→就绪
C)就绪→等待D)等待→就绪
(25)下面各项工作步骤中，哪一个不是创建进程所必需的步骤？
A)建立一个PCB(进程控制块)B)由CPU调度程序为进程调度CPU
C)为进程分配内存等必要资源D)将PCB链入进程就绪队列
(26)在中断处理中，输入输出中断是指
Ⅰ。设备出错
Ⅱ。数据传输结束
A)ⅠB)ⅡC)Ｉ和ⅡD)都不是
(27)在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进
程的物理页面数，有如下页面访问序列：
……2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 ……
├────────┤├────────┤
△t1 △t2
窗口尺寸△=９，则t1 和t2 时刻的工作集分别为
A)｛1，2，3，6，7，8，9｝和｛3，4｝
B)｛1，2，6，7，8，9｝和｛3，4｝
C)｛1，2，3，6，7，8｝和｛2，3，4｝
D)｛1，2，3，5，6，7，8｝和｛2，3，4｝
(28)设有一组作业，它们的提交时刻及运行时间如下表所示：
作业号提交时刻运行时间(分钟)
1 8:00 70
2 8:40 30
3 8:50 10
4 9:10 5
在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为
A)1，4，3，2 B)1，3，4，2 C)4，3，2，1 D)4，1，2，3
(29)─(30)基于下列描述，某文件系统，根目录常驻内存。目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。
(29)若要读文件B/E,F/H中的第8块，最少要启动硬盘多少次？
A)5次B)6次C)18次D)14次
(30)若将减少启动硬盘的次数，可采用的方法是
A)将H文件放到B目录下B)设置当前目录为F
C)设置当前目录为E D)将H文件放到E目录下
(31)在DOS中，格式化命令FORMAT具有的功能是
Ⅰ。划分扇区
Ⅱ。建立根目录
Ⅲ。消除病毒
Ⅳ。检查磁盘道损坏情形
A)Ⅰ，Ⅱ和ⅢB)Ⅰ，Ⅲ和ⅣC)Ⅱ，Ⅲ和ⅣD)Ⅰ，Ⅱ和Ⅳ
(32)显示当前根目录下隐含文件和系统文件名的命令是
A)DIR /A:AS B)DIR /A:DH
C)DIR /A:HS D)DIR /A:RS
(33)在DOS提示符下激活上次键盘缓冲区中的命令，可使用功能键
A)F1 B)F2 C)F3 D)F4
(34)死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了“循环等待”条件？
A)银行家算法
B)一次性分配策略
C)剥夺资源法
D)资源有序分配策略
(35)某一磁盘请求序列(磁盘号)如下：
0 22 5 7 11 21 2
按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为
A)68 B)40 C)32 D)22
(36)软件危机是软件产业化过程中出现的一种现象，下述现象
Ⅰ。软件需求增长难以满足
Ⅱ。软件开发成本提高
Ⅲ。软件开发进度难以控制
Ⅳ。软件质量不易保证
哪些是其主要表现
A)Ⅱ，Ⅲ和ⅣB)Ⅲ和ⅣC)全部D)Ⅰ，Ⅱ和Ⅲ
(37)软件工程学中除重视软件开发的研究外，另一重要组成内容是软件的
A)工程管理B)成本核算C)人员培训D)工具开发
(38)软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是
A)设计人员和用户
B)分析人员和用户
C)分析人员和设计人员
D)编码人员和用户
(39)数据流图是用于软件需求分析的工具，下列元素
Ⅰ。数据流
Ⅱ。加工
Ⅲ。数据存储
Ⅳ。外部实体
哪些是其基本元素？
A)Ⅰ，Ⅱ和ⅢB)Ⅰ和ⅢC)全部D)Ⅰ，Ⅲ和Ⅳ
(40)软件需求分析一般应确定的是用户对软件的
A)功能需求B)非功能需求
C)性能需求D)功能需求和非功能需求
(41)软件设计包括总体设计和详细设计两部分，下列陈述中哪个是详细设计的内容？
A)软件结构B)数据库设计C)制定测试计划D)模块算法
(42)数据字典是对数据定义信息的集合，它所定义的对象都包含于
A)数据流图B)程序框图C)软件结构D)方框图
(43)程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应注意
A)支持逐步求精B)考虑控制流程
C)遵守结构化设计原则D)数据结构表示
(44)软件设计中，设计复审是和设计本身一样重要的环节，其主要目的和作用是能
A)减少测试工作量B)避免后期付出高代价
C)保证软件质量D)缩短软件开发周期
(45)程序设计语言的选择是顺利实施编程的重要基础，评价可用语言的因素甚多，而其重要的选择依据是
A)语言的应用领域B)对语言的熟悉程度
C)数据结构的复杂度D)算法的复杂度
(46)软件开发的原型化方法是一种动态定义软件需求的方法，下述条件：
Ⅰ。成熟的原型化人员
Ⅱ。快速的成型工具
Ⅲ。需求了解的准确性
哪个(些)是实施原型化方法所必备的？
A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ，Ⅱ和ⅢD)Ⅲ
(47)软件的可维护性度量可分解为对多种因素的度量，下述各种因素
Ⅰ。可测试性
Ⅱ。可理解性
Ⅲ。可修改性
Ⅳ。可复用性
哪个(些)是可维护性度量的内容？
A)全部B)ⅠC)Ⅰ，Ⅱ和ⅢD)Ⅰ和Ⅱ
(48)软件测试是软件开发过程中重要的和不可缺少的阶段，其包含的内容和步骤甚多，而测试过程的多种环节中基础的是
A)集成测试B)单元测试C)系统测试D)验收测试
(49)SQL语言具有多种优点，你知道SQL是哪年成为关系数据库语言的国际准的？
A)1986年B)1987年C)1988年D)1989年
(50)假定学生关系是S(S#，SNAME，SEX，AGE)，
课程关系是C(C#，CNAME，TEACHER)，
学生选课关系是SC(S#，C#，GRADE)
要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系
A)S B)SC，C C)S.SC D)S，C，SC
(51)数据库技术的奠基人之一，E.F.Codd于1970年发表过多篇论文，主要论述的是
A)层次数据模型B)网络数据模型
C)关系数据模型D)面向对象数据模型
(52)数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的
A)可靠性B)一致性C)完整性D)安全性
(53)根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使它不满足第一范式？部门(部门号，部门名，部门成员，部门总经理)
A)部门总经理B)部门成员C)部门名D)部门号
(55)ER图是数据库设计的工具之一，它一般适用于建立数据库的
A)概念模型B)结构模型
C)物理模型D)逻辑模型
(56)数据库三级模式体系结构的划分，有利于保持数据库的
A)数据独立性B)数据安全性
C)结构规范化D)操作可行性
(57)当前数据库技术的发展已形成各种类型的数据库应用技术，下述
Ⅰ。应用的驱动
Ⅱ。多种技术与数据库技术的结合
Ⅲ。关系数据库的研究基础
哪个(些)是这种发展的推动力？
A)ⅠB)ⅡC)Ⅰ和ⅡD)Ⅰ，Ⅱ和Ⅲ
注意：(58)，(59)，(60)三题共三组(信息管理，数值管理，辅助设计)，考生任
选一组，多选无效。
(58)管理信息系统可以分为不同类型，人才管理信息系统是属于
A)事务型管理信息系统B)办公型管理信息系统
C)专业型管理信息系统D)企业型管理信息系统
(59)按照需求功能的不同，信息系统已形成多种层次，计算机应用于管理是开始
于
A)数据处理B)办公自动化C)决策支持D)事务处理
(60)决策支持系统(DSS)的理论核心是决策模式理论，提出决策模式理论的是著
名科学家
A)N.Goodman B)James Martin C)E.F.Codd D)Simon
(58)计算机法一般被划分为数值算法和非数值算法两大类，下列叙述中，哪个不
属于数值算法？
A)迭代法B)直接法C)杂凑(Hash)法D)消去法
(59)证明对于任何ε》0,在[a,b]上连续的函数f(x)存在多项式p(n)，使不等式│
f(x)--p(x)│《ε在[a,b]上一致成立的是
A)维尔斯特拉斯定理B)切比雪夫定理
C)伯恩斯坦定理D)牛顿定理
(60)数值积分是数值计算的重要组成，而实用中提高积分精度的简单而有效途径
是
A)提高函数近似多项式的阶段B)改进求积公式
C)缩小积分步长D)采用复化求积公式
(58)保证CAD设计质量和效率的最重要因素是下列哪一种？
A)CAD 数据采集B)CAD中断处理
C)CAD图形显示D)CAD数据库
(59)AutoCAD软件中，图标菜单表示命令是通过下列哪一种方式实现的？
A)象素小图形B)光标菜用C)按钮菜单D)弹出式菜单
(60)图形学的几何变换中常用齐次坐标系，用P(wx、wy、w)表示点坐标，其中
w常选为
A)w=0 B)w=0.1 C)w=0.5 D)w=1
二、填空题(每空2分，共40分)
请将每空的正确答案写在答题卡1￣20序号的横线上，答在试卷上不得分。
(1)计算机的字长是计算机的主要技术指标之一，它不仅标志着计算机的计算精
度，而且也反映计算机__(1)___的能力
(2)计算机是一类智能机器，这是因为它除了能完成算术运算外，还能完成某些
___(2)____
(3)80286处理器的中断系统较8086处理器增加了程序性中断的内容，它主要是
指增加了____(3)____中断。
(4)在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找
关键码值20，需做的关键码比较次数为___(4)___。
(5)设有二维数组A[0.。9，0.。19]，其每个元素占两个字节，数组按列优先顺序
存储，第一个元素的存储地址为100,那么元素A[6,6]的存储地址为___(5)___.
(6)设根结点的层次为0,则具有n个结点的完全二叉树的深度为___(6)___.
(7)设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次
序排序，用初始增量为4的希尔排序法，一趟扫描后的的结果是___(7)___.
(8)系统运行过程中，处理机的状态处于目态或管态变化中，从目态到管态的途径
是____(8)____.
(9)在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入
了____(9)____,即用共享设备模拟独占设备。
(10)在批处理操作系统中设计作业调度算法时，应当考虑的两个因素是___(10)____ 和高
效性。
(11)某段表内容如下：
┌────┬─────┐
段号│段首址│段长度│
├────┼─────┤
０│120Ｋ│40Ｋ│
├────┼─────┤
１│760Ｋ│30Ｋ│
├────┼─────┤
２│480Ｋ│20Ｋ│
├────┼─────┤
３│370Ｋ│20Ｋ│
└────┴─────┘
一逻辑地址为(2，154)的实际物理地址为____(11)____。
(12)软件开发过程中所使用的资源一般包括___(12)___、软件资源和硬件资源。
(13)软件测试中的白箱测试法属于一类对软件结构的测试方法，它往往将程序视为一组___(13)___的集合。
(14)数据守恒是数据流图绘制中应遵循的原则，而违反此原则的情况一般是：某加工未得到应输入的数据或/和___(14)___。
(15)软件开发一般都被划分为独立的阶段，并完成不同的任务，各阶段划分时，其占用时间相对较少，而又可能占用人力最多的阶段往往是___(15)___。
(16)在多用户FoxBASE＋中有三个加锁函数：FLOCK()、RLOCK()和LOCK()，用来锁定一个文件的是____(16)____。
(17)在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是____(17)____。
(18)数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL 定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在 ___(18)____。
(19)数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和____(19)____。
注意：(20)题共三组(信息管理，数值计算，辅助设计)，考生任选一题，多选无效。
(20)计算机集成制造系统(CLMS)是由计算机辅助设计(CAD)系统，___(20)___系统
及相应高度自动化管理系统集成的系统。
(20)求解线性代数方程组选代方法中有简单选代法和塞德选代法，它们
除在收敛速度上有差别外，而且其____(20)_____也不相同。
(20)AutoCAD中，可把已在图形文件上画好的图附加到当前图中，这种功能称为
____(20)____。

----------------------------------------------------------------------
1998年4月三级B类笔试试题答案
一、选择题
1-10 BDDCD BBBDA
11-20 CABAD BCDBB
21-30 CCCCB CAAAB
31-40 DCCDB CABCD
41-50 DACBA ACBBD
51-60 CDBCA ADCAD
二、填空题
1、处理信息/信息处理
2、逻辑运算
3、指令异常
4、4
5、232
6、log2n
7、16,1,3,19,17,4,6,24,18,8,13,25
8、中断
9、虚拟设备/虚设备
10、公平性
11、480K+154
12、人力资源/人员资源
13、路径
14、（某加工）未输出应输出的数据
15、编程阶段
16、FLOCK( )

转帖于：计算机等级考试_考试吧