《全国计算机等级考试三级B类笔试试题(98年4月)(共17页).doc》由会员分享,可在线阅读,更多相关《全国计算机等级考试三级B类笔试试题(98年4月)(共17页).doc(17页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上全国计算机等级考试三级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是存储器中的一类,下述哪个(些)是其实用性功能。只读存储器。读写存储器。可重写存储
2、器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)算法语
3、言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,6C)3,4,6,5,2,1 D)2,3,4,1,5,6(12)下述哪一条是顺序存储方式的优点?A)存储密度大B)插入运算方便C)删除运算方便D)可方便地用于各种逻辑结构的
4、存储表示(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个元素的散列表进行检
5、索,平均检索长度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秒,在顺
6、序环境下执行A 程序和B 程序,CPU的利用率为A)30B)40C)50D)60(24)下列进程状态的转换下,哪一个是不正确的?A)就绪运行B)运行就绪C)就绪等待D)等待就绪(25)下面各项工作步骤中,哪一个不是创建进程所必需的步骤?A)建立一个PCB(进程控制块)B)由CPU调度程序为进程调度CPUC)为进程分配内存等必要资源D)将PCB链入进程就绪队列(26)在中断处理中,输入输出中断是指。设备出错。数据传输结束A)B)C)和D)都不是(27)在虚拟页式存储管理中,为解决颠簸问题,可采用工作集模型以决定分给进程的物理页面数,有如下页面访问序列:2 5 1 6 3 3 7 8 9 1 6
7、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,4B)1,2,6,7,8,9和3,4C)1,2,3,6,7,8和2,3,4D)1,2,3,5,6,7,8和2,3,4(28)设有一组作业,它们的提交时刻及运行时间如下表所示:作业号提交时刻运行时间(分钟)1 8:00 702 8:40 303 8:50 104 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)基于下列描述,某文件系统,根目
8、录常驻内存。目录文件采用链接结构,每个磁盘块放10个下级文件的描述信息,若下级文件为目录文件,则上级目录指向该目录的第一块,否则指向普通文件的文件控制块,每个目录下最多放10个下级文件,普通文件采用顺序结构,文件H共有15个磁盘块。(29)若要读文件B/E,F/H中的第8块,最少要启动硬盘多少次?A)5次B)6次C)18次D)14次(30)若将减少启动硬盘的次数,可采用的方法是A)将H文件放到B目录下B)设置当前目录为FC)设置当前目录为E D)将H文件放到E目录下(31)在DOS中,格式化命令FORMAT具有的功能是。划分扇区。建立根目录。消除病毒。检查磁盘道损坏情形A),和B),和C),和
9、D),和(32)显示当前根目录下隐含文件和系统文件名的命令是A)DIR /A:AS B)DIR /A:DHC)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道上
10、,则磁臂总移动道数为A)68 B)40 C)32 D)22(36)软件危机是软件产业化过程中出现的一种现象,下述现象。软件需求增长难以满足。软件开发成本提高。软件开发进度难以控制。软件质量不易保证哪些是其主要表现A),和B)和C)全部D),和(37)软件工程学中除重视软件开发的研究外,另一重要组成内容是软件的A)工程管理B)成本核算C)人员培训D)工具开发(38)软件计划是软件开发的早期和重要阶段,此阶段要求交互和配合的是A)设计人员和用户B)分析人员和用户C)分析人员和设计人员D)编码人员和用户(39)数据流图是用于软件需求分析的工具,下列元素。数据流。加工。数据存储。外部实体哪些是其基本元
11、素?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)软件设计中,设计复审是和设计本身一样重要的环节,其主要目的
12、和作用是能A)减少测试工作量B)避免后期付出高代价C)保证软件质量D)缩短软件开发周期(45)程序设计语言的选择是顺利实施编程的重要基础,评价可用语言的因素甚多,而其重要的选择依据是A)语言的应用领域B)对语言的熟悉程度C)数据结构的复杂度D)算法的复杂度(46)软件开发的原型化方法是一种动态定义软件需求的方法,下述条件:。成熟的原型化人员。快速的成型工具。需求了解的准确性哪个(些)是实施原型化方法所必备的?A)和B)和C),和D)(47)软件的可维护性度量可分解为对多种因素的度量,下述各种因素。可测试性。可理解性。可修改性。可复用性哪个(些)是可维护性度量的内容?A)全部B)C),和D)和(
13、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
14、.Codd于1970年发表过多篇论文,主要论述的是A)层次数据模型B)网络数据模型C)关系数据模型D)面向对象数据模型(52)数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的A)可靠性B)一致性C)完整性D)安全性(53)根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“部门”关系中,因哪个属性而使它不满足第一范式?部门(部门号,部门名,部门成员,部门总经理)A)部门总经理B)部门成员C)部门名D)部门号(55)ER图是数据库设计的工具之一,它一般适用于建立数据库的A)概念模型B)结构模型C)物理模型D)逻辑模型(56)数据库三级模式体系结构
15、的划分,有利于保持数据库的A)数据独立性B)数据安全性C)结构规范化D)操作可行性(57)当前数据库技术的发展已形成各种类型的数据库应用技术,下述。应用的驱动。多种技术与数据库技术的结合。关系数据库的研究基础哪个(些)是这种发展的推动力?A)B)C)和D),和注意:(58),(59),(60)三题共三组(信息管理,数值管理,辅助设计),考生任选一组,多选无效。(58)管理信息系统可以分为不同类型,人才管理信息系统是属于A)事务型管理信息系统B)办公型管理信息系统C)专业型管理信息系统D)企业型管理信息系统(59)按照需求功能的不同,信息系统已形成多种层次,计算机应用于管理是开始于A)数据处理B
16、)办公自动化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)数值积分是数值计算的重要组成,而实用中提高积分精度的简单而
17、有效途径是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分)请将每空的正确答案写在答题卡120序号的横线上,答在试卷上不得分。(1)计算机的
18、字长是计算机的主要技术指标之一,它不仅标志着计算机的计算精度,而且也反映计算机_(1)_的能力(2)计算机是一类智能机器,这是因为它除了能完成算术运算外,还能完成某些_(2)_(3)80286处理器的中断系统较8086处理器增加了程序性中断的内容,它主要是指增加了_(3)_中断。(4)在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为_(4)_。(5)设有二维数组A0.。9,0.。19,其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A6,6的存储地址为_(5)_.(6)设根结点的层次
19、为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)某段表内容如下:段号段首址段长度12040760304802037020
20、一逻辑地址为(2,154)的实际物理地址为_(11)_。(12)软件开发过程中所使用的资源一般包括_(12)_、软件资源和硬件资源。(13)软件测试中的白箱测试法属于一类对软件结构的测试方法,它往往将程序视为一组_(13)_的集合。(14)数据守恒是数据流图绘制中应遵循的原则,而违反此原则的情况一般是:某加工未得到应输入的数据或/和_(14)_。(15)软件开发一般都被划分为独立的阶段,并完成不同的任务,各阶段划分时,其占用时间相对较少,而又可能占用人力最多的阶段往往是_(15)_。(16)在多用户FoxBASE中有三个加锁函数:FLOCK()、RLOCK()和LOCK(),用来锁定一个文件的
21、是_(16)_。(17)在数据库系统的三级模式体系结构中,描述数据在数据库中的物理结构或存储方式的是_(17)_。(18)数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序,DDL 定义数据库的模式、外模式和内模式,并通过翻译程序分别翻译成相应的目标模式,存放在 _(18)_。(19)数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序,实现对数据库数据的操作,包括数据插入、删除、更新和_(19)_。注意:(20)题共三组(信息管理,数值计算,辅助设计),考生任选一题,多选无效。(20)计算机集成制造系统(CLMS)是由计算机辅助设计(CAD)系统,_(20)_系统及相应高度自动化管理系统集成的系统。(20)求解线性代数方程组选代方法中有简单选代法和塞德选代法,它们除在收敛速度上有差别外,而且其_(20)_也不相同。(20)AutoCAD中,可把已在图形文件上画好的图附加到当前图中,这种功能称为_(20)_。专心-专注-专业