全国计算机等级考试三级B类笔试试题.docx
《全国计算机等级考试三级B类笔试试题.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试三级B类笔试试题.docx(23页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试三级B类笔试试题
精品文档
全国计算机等级考试三级B类笔试试题(98年4月)
全国计算机等级考试三级B类笔试试题(98年4月)
1998年4月全国计算机等级考试三级B类笔试试卷(考试时间90
分钟,满分100分)
一、选择题(
(1)~(60)题每题1分,共60分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请
将正确涂写在答题卡相应位置上,答在试卷上不得分。
(1)计算机应用广泛,而其应用最广泛的领域是
A)科学与工程计算B)数据处理与办公自动化
C)辅助设计与辅助制造D)信息采集与过程控制
(2)EPROM是存储器中的一类,下述哪个(些)是其实用性功能
Ⅰ。
只读存储器
Ⅱ。
读写存储器
Ⅲ。
可重写存储器
A)Ⅰ和ⅡB)Ⅰ,Ⅱ和ⅢC)ⅢD)Ⅰ和Ⅲ
(3)80286微处理器与8086微处理器相比较,下述
Ⅰ。
增加了保护虚地址机构
Ⅱ。
执行速度快
Ⅲ。
增加了一组高级指令
哪个(些)是正确的:
。
1欢迎下载
精品文档
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)计算机高级程序语言一般可分为编译型和解释型两类,下述语言Ⅰ。
JAVA
Ⅱ。
FORTRAN
。
2欢迎下载
精品文档
Ⅲ。
C
哪个(些)一般是编译型语言?
A)全部B)ⅡC)ⅢD)Ⅱ和Ⅲ
(10)以下哪一个术语与数据的存储结构无关?
A)栈B)散列表C)穿线树D)双链表
(11)有6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列:
A)5,4,3,6,1,2B)4,5,3,1,2,6
C)3,4,6,5,2,1D)2,3,4,1,5,6
(12)下述哪一条是顺序存储方式的优点?
A)存储密度大B)插入运算方便
C)删除运算方便D)可方便地用于各种逻辑结构的存储表示
(13)下面关于串的叙述中,哪一个是不正确的?
A)串是字符的有限序列
B)空串是由空格构成的串
C)模式匹配是串的一种重要运算
D)串既可以采用顺序存储,也可以采用链式存储
(14)由3个结点可以构造出多少种不同的有向树?
A)2B)3C)4D)5
(15)由3个结点可以构造出多少种不同的二叉树?
A)2B)3C)4D)5
(16)下列排序方法中,哪一个是稳定的排序方法?
。
3欢迎下载
精品文档
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程序按顺序使用CPU10秒,使用设备甲5秒,使用CPU5秒,使
用设备乙10秒,最后使用CPU10秒,B程序按顺序使用设备甲10
秒,使用CPU10秒
,使用设备乙5秒,使用CPU5秒,使用设备乙10秒,在顺序环
境下执行A程序和B
程序,CPU的利用率为
。
4欢迎下载
精品文档
A)30%B)40%C)50%D)60%
(24)下列进程状态的转换下,哪一个是不正确的?
A)就绪→运行B)运行→就绪
C)就绪→等待D)等待→就绪
(25)下面各项工作步骤中,哪一个不是创建进程所必需的步骤?
A)建立一个PCB(进程控制块)B)由CPU调度程序为进程调度CPUC)为进程分配内存等必要资源D)将PCB链入进程就绪队列
(26)在中断处理中,输入输出中断是指Ⅰ。
设备出错
Ⅱ。
数据传输结束
A)ⅠB)ⅡC)I和ⅡD)都不是
(27)在虚拟页式存储管理中,为解决颠簸问题,可采用工作集模型以决定分给进
程的物理页面数,有如下页面访问序列:
251633789162343434443443
├────────┤├────────┤
△t1△t2
窗口尺寸△=9,则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}
。
5欢迎下载
精品文档
(28)设有一组作业,它们的提交时刻及运行时间如下表所示:
作业号提交时刻运行时间(分钟)
18:
0070
28:
4030
38:
5010
49:
105
在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为
A)1,4,3,2B)1,3,4,2C)4,3,2,1D)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)设置当前目录为ED)将H文件放到E目录下
(31)在DOS中,格式化命令FORMAT具有的功能是Ⅰ。
划分扇区
Ⅱ。
建立根目录Ⅲ。
消除病毒
。
6欢迎下载
精品文档
Ⅳ。
检查磁盘道损坏情形
A)Ⅰ,Ⅱ和ⅢB)Ⅰ,Ⅲ和ⅣC)Ⅱ,Ⅲ和ⅣD)Ⅰ,Ⅱ和Ⅳ
(32)显示当前根目录下隐含文件和系统文件名的命令是
A)DIR/A:
ASB)DIR/A:
DH
C)DIR/A:
HSD)DIR/A:
RS
(33)在DOS提示符下激活上次键盘缓冲区中的命令,可使用功能键
A)F1B)F2C)F3D)F4
(34)死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个是破坏了“循环等待”条件?
A)银行家算法
B)一次性分配策略
C)剥夺资源法
D)资源有序分配策略
(35)某一磁盘请求序列(磁盘号)如下:
022*******
按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁
头在4道上,则磁臂总移动道数为
A)68B)40C)32D)22
(36)软件危机是软件产业化过程中出现的一种现象,下述现象Ⅰ。
软件需求增长难以满足
Ⅱ。
软件开发成本提高
。
7欢迎下载
精品文档
Ⅲ。
软件开发进度难以控制
Ⅳ。
软件质量不易保证
哪些是其主要表现
A)Ⅱ,Ⅲ和ⅣB)Ⅲ和ⅣC)全部D)Ⅰ,Ⅱ和Ⅲ
(37)软件工程学中除重视软件开发的研究外,另一重要组成内容是软
件的
A)工程管理B)成本核算C)人员培训D)工具开发
(38)软件计划是软件开发的早期和重要阶段,此阶段要求交互和配合
的是
A)设计人员和用户
B)分析人员和用户
C)分析人员和设计人员
D)编码人员和用户
(39)数据流图是用于软件需求分析的工具,下列元素Ⅰ。
数据流
Ⅱ。
加工Ⅲ。
数据存储Ⅳ。
外部实体
哪些是其基本元素?
A)Ⅰ,Ⅱ和ⅢB)Ⅰ和ⅢC)全部D)Ⅰ,Ⅲ和Ⅳ
(40)软件需求分析一般应确定的是用户对软件的
A)功能需求B)非功能需求
。
8欢迎下载
精品文档
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)软件开发的原型化方法是一种动态定义软件需求的方法,下述条
件:
Ⅰ。
成熟的原型化人员Ⅱ。
快速的成型工具
。
9欢迎下载
精品文档
Ⅲ。
需求了解的准确性
哪个(些)是实施原型化方法所必备的?
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)SB)SC,CC)S.SCD)S,C,SC
(51)数据库技术的奠基人之一,E.F.Codd于1970年发表过多篇论文,
。
10欢迎下载
精品文档
主要论述的是
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)Ⅰ,Ⅱ和Ⅲ
。
11欢迎下载
精品文档
注意:
(58),(59),(60)三题共三组(信息管理,数值管理,辅助设
计),考生任
选一组,多选无效。
(58)管理信息系统可以分为不同类型,人才管理信息系统是属于
A)事务型管理信息系统B)办公型管理信息系统
C)专业型管理信息系统D)企业型管理信息系统
(59)按照需求功能的不同,信息系统已形成多种层次,计算机应用于管理是开始
于
A)数据处理B)办公自动化C)决策支持D)事务处理
(60)决策支持系统(DSS)的理论核心是决策模式理论,提出决策模式理论的是著
名科学家
A)N.GoodmanB)JamesMartinC)E.F.CoddD)Simon
(58)计算机法一般被划分为数值算法和非数值算法两大类,下列叙述中,哪个不
属于数值算法?
A)迭代法B)直接法C)杂凑(Hash)法D)消去法
(59)证明对于任何ε》0,在[a,b]上连续的函数f(x)存在多项式p(n),使不等式│
f(x)——p(x)│《ε在[a,b]上一致成立的是
A)维尔斯特拉斯定理B)切比雪夫定理
。
12欢迎下载
精品文档
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=0B)w=0.1C)w=0.5D)w=1
二、填空题(每空2分,共40分)
请将每空的正确答案写在答题卡1 ̄20序号的横线上,答在试卷上不
得分。
(1)计算机的字长是计算机的主要技术指标之一,它不仅标志着计算机的计算精
度,而且也反映计算机__
(1)___的能力
。
13欢迎下载
精品文档
(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)____.
。
14欢迎下载
精品文档
(9)在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入
了____(9)____,即用共享设备模拟独占设备。
(10)在批处理操作系统中设计作业调度算法时,应当考虑的两个因素
是___(10)____和高效性。
(11)某段表内容如下:
┌────┬─────┐段号│段首址│段长度│├────┼─────┤0│120K│40K│├────┼─────┤1│760K│30K│├────┼─────┤2│480K│20K│├────┼─────┤3│370K│20K│└────┴─────┘
一逻辑地址为(2,154)的实际物理地址为____(11)____。
(12)软件开发过程中所使用的资源一般包括___(12)___、软件资源和硬件资源。
(13)软件测试中的白箱测试法属于一类对软件结构的测试方法,它往
。
15欢迎下载
精品文档
往将程序视为一组___(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)求解线性代数方程组选代方法中有简单选代法和塞德选代法,它
。
16欢迎下载
精品文档
们
除在收敛速度上有差别外,而且其____(20)_____也不相同。
(20)AutoCAD中,可把已在图形文件上画好的图附加到当前图中,这
种功能称为
____(20)____。
。
17欢迎下载