全国计算机等级考试三级B类笔试试题.docx

1、全国计算机等级考试三级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是存储器中的

2、一类，下述哪个 ( 些) 是其实用性功能。只读存储器。读写存储器。可重写存储器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)计算机数据总线的宽度将

3、影响计算机的哪种技术指标？A)运算速度 B)字长度 C)存储容量 D)指令数量(7)计算机硬件能直接执行的只有A)符号语言 B)机器语言 C)算法语言 D)汇编语言(8)微型计算机中地址总线的信号状态是A)单向双态 B)单向三态 C)双向三态 D)双向双态(9)计算机高级程序语言一般可分为编译型和解释型两类，下述语言。2欢迎下载精品文档。哪个 ( 些) 一般是编译型语言？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、)4,5,3,1,2,6C)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)下列排序方法中，哪一个是稳定的排序方法？。3欢迎下载精品

5、文档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 树都能有效地支持顺

6、序检索D)B 树和 B 树都能有效地支持随机检索(23)有两个程序： A 程序按顺序使用 CPU 10秒，使用设备甲 5 秒，使用 CPU 5秒，使用设备乙 10 秒，最后使用 CPU 10秒， B 程序按顺序使用设备甲 10秒，使用 CPU 10秒，使用设备乙 5 秒，使用 CPU 5秒，使用设备乙 10 秒，在顺序环境下执行 A 程序和 B程序， CPU的利用率为。4欢迎下载精品文档A)30 B)40 C)50D)60(24)下列进程状态的转换下，哪一个是不正确的？A)就绪运行 B)运行就绪C)就绪等待 D)等待就绪(25)下面各项工作步骤中，哪一个不是创建进程所必需的步骤？A)建立一个

7、PCB(进程控制块 )B) 由 CPU调度程序为进程调度 CPU C)为进程分配内存等必要资源 D)将 PCB链入进程就绪队列(26)在中断处理中，输入输出中断是指。设备出错。数据传输结束A)B)C)和 D)都不是(27)在虚拟页式存储管理中， 为解决颠簸问题， 可采用工作集模型以决定分给进程的物理页面数，有如下页面访问序列：251633789162343434443443t1 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。

8、5欢迎下载精品文档(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) 基于下列描述， 某文件系统，根目录常驻内存。目录文件采用链接结构，每个磁盘块放 10 个下级文件的描述信息，若下级文件为目录文件， 则上级目录指向该目录的第一块， 否则指向普通文件的文件控制块，每个目录下最多放 10 个下级文件，普通文件采用顺序结构，文件

9、 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具有的功能是。划分扇区。建立根目录。消除病毒。6欢迎下载精品文档。检查磁盘道损坏情形A)，和 B)，和 C)，和 D)，和(32)显示当前根目录下隐含文件和系统文件名的命令是A)DIR /A:AS B)DIR /A:DHC)DIR /A:HS D)

10、DIR /A:RS(33)在 DOS提示符下激活上次键盘缓冲区中的命令，可使用功能键A)F1 B)F2 C)F3 D)F4(34)死锁预防是保证系统不进入死锁状态的静态策略， 其解决办法是破坏产生死锁的四个必要条件之一。 下列方法中哪一个是破坏了 “循环等待”条件？A)银行家算法B)一次性分配策略C)剥夺资源法D)资源有序分配策略(35)某一磁盘请求序列 ( 磁盘号 ) 如下：022*按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务， 设当前磁头在 4 道上，则磁臂总移动道数为A)68 B)40 C)32 D)22(36)软件危机是软件产业化过程中出现的一种现象，下述现象。软件需求增长难以满

11、足。软件开发成本提高。7欢迎下载精品文档。软件开发进度难以控制。软件质量不易保证哪些是其主要表现A)，和 B)和 C)全部 D)，和(37)软件工程学中除重视软件开发的研究外， 另一重要组成内容是软件的A)工程管理 B)成本核算 C)人员培训 D)工具开发(38)软件计划是软件开发的早期和重要阶段， 此阶段要求交互和配合的是A)设计人员和用户B)分析人员和用户C)分析人员和设计人员D)编码人员和用户(39)数据流图是用于软件需求分析的工具，下列元素。数据流。加工。数据存储。外部实体哪些是其基本元素？A)，和 B)和 C)全部 D)，和(40)软件需求分析一般应确定的是用户对软件的A)功能需求

12、B)非功能需求。8欢迎下载精品文档C)性能需求 D)功能需求和非功能需求(41)软件设计包括总体设计和详细设计两部分， 下列陈述中哪个是详细设计的内容？A)软件结构 B)数据库设计 C)制定测试计划 D)模块算法(42)数据字典是对数据定义信息的集合，它所定义的对象都包含于A)数据流图 B)程序框图 C)软件结构 D)方框图(43)程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应注意A)支持逐步求精 B)考虑控制流程C)遵守结构化设计原则 D)数据结构表示(44)软件设计中， 设计复审是和设计本身一样重要的环节， 其主要目的和作用是能A)减少测试工作量 B)避免后期付出高

13、代价C)保证软件质量 D)缩短软件开发周期(45)程序设计语言的选择是顺利实施编程的重要基础， 评价可用语言的因素甚多，而其重要的选择依据是A)语言的应用领域 B)对语言的熟悉程度C)数据结构的复杂度 D)算法的复杂度(46)软件开发的原型化方法是一种动态定义软件需求的方法， 下述条件：。成熟的原型化人员。快速的成型工具。9欢迎下载精品文档。需求了解的准确性哪个 ( 些) 是实施原型化方法所必备的？A)和 B)和 C)，和 D)(47)软件的可维护性度量可分解为对多种因素的度量， 下述各种因素。可测试性。可理解性。可修改性。可复用性哪个 ( 些) 是可维护性度量的内容？A)全部 B)C)，和

14、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，

15、SC(51)数据库技术的奠基人之一， E.F.Codd 于 1970 年发表过多篇论文，。10欢迎下载精品文档主要论述的是A)层次数据模型 B)网络数据模型C)关系数据模型 D)面向对象数据模型(52)数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的A)可靠性 B)一致性 C)完整性 D)安全性(53)根据关系数据库规范化理论， 关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使它不满足第一范式？部门( 部门号，部门名，部门成员，部门总经理 )A)部门总经理 B)部门成员 C)部门名 D)部门号(55)ER 图是数据库设计的工具之一，它一般

16、适用于建立数据库的A)概念模型 B)结构模型C)物理模型 D)逻辑模型(56)数据库三级模式体系结构的划分，有利于保持数据库的A)数据独立性 B)数据安全性C)结构规范化 D)操作可行性(57) 当前数据库技术的发展已形成各种类型的数据库应用技术， 下述。应用的驱动。多种技术与数据库技术的结合。关系数据库的研究基础哪个 ( 些) 是这种发展的推动力？A)B)C)和 D)，和。11欢迎下载精品文档注意： (58) ， (59) ，(60) 三题共三组 ( 信息管理，数值管理，辅助设计) ，考生任选一组，多选无效。(58)管理信息系统可以分为不同类型，人才管理信息系统是属于A)事务型管理信息系统

17、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) 存在

18、多项式 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)弹出式菜单(6

19、0)图形学的几何变换中常用齐次坐标系，用 P(wx、wy、w)表示点坐标，其中w常选为A)w=0 B)w=0.1 C)w=0.5 D)w=1二、填空题 ( 每空 2 分，共 40 分)请将每空的正确答案写在答题卡 120 序号的横线上，答在试卷上不得分。(1)计算机的字长是计算机的主要技术指标之一，它不仅标志着计算机的计算精度，而且也反映计算机 _(1)_ 的能力。13欢迎下载精品文档(2)计算机是一类智能机器，这是因为它除了能完成算术运算外，还能完成某些_(2)_(3)80286 处理器的中断系统较 8086 处理器增加了程序性中断的内容，它主要是指增加了 _(3)_ 中断。(4)在顺序表

20、(8 ，11，15，19，25，26，30，33，42，48，50) 中，用二分法查找关键码值 20，需做的关键码比较次数为 _(4)_ 。(5)设有二维数组 A0. 。9，0. 。19 ，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100, 那么元素 A6,6 的存储地址为_(5)_.(6)设根结点的层次为 0, 则具有 n 个结点的完全二叉树的深度为_(6)_.(7) 设有关键码序列 (17,8,3,25,16,1,13,19,18,4,6,21) ，要按关键码值递增的次序排序，用初始增量为 4 的希尔排序法，一趟扫描后的的结果是_(7)_.(8)系统运行过程中，处

21、理机的状态处于目态或管态变化中，从目态到管态的途径是_(8)_.。14欢迎下载精品文档(9)在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了_(9)_, 即用共享设备模拟独占设备。(10)在批处理操作系统中设计作业调度算法时， 应当考虑的两个因素是_(10)_ 和高效性。(11)某段表内容如下： 段号段首址段长度 120 40 760 30 480 20 370 20 一逻辑地址为 (2 ，154) 的实际物理地址为 _(11)_ 。(12)软件开发过程中所使用的资源一般包括 _(12)_ 、软件资源和硬件资源。(13)软件测试中的白箱测试法属于一类对软件结构的测试方法

22、， 它往。15欢迎下载精品文档往将程序视为一组 _(13)_ 的集合。(14)数据守恒是数据流图绘制中应遵循的原则， 而违反此原则的情况一般是：某加工未得到应输入的数据或 / 和_(14)_ 。(15)软件开发一般都被划分为独立的阶段， 并完成不同的任务， 各阶段划分时，其占用时间相对较少， 而又可能占用人力最多的阶段往往是_(15)_ 。(16)在多用户 FoxBASE中有三个加锁函数： FLOCK()、RLOCK()和LOCK()，用来锁定一个文件的是 _(16)_ 。(17)在数据库系统的三级模式体系结构中， 描述数据在数据库中的物理结构或存储方式的是 _(17)_ 。(18)数据库管理

23、系统 (DBMS)提供数据定义语言 (DDL)及它的翻译程序，DDL 定义数据库的模式、 外模式和内模式， 并通过翻译程序分别翻译成相应的目标模式，存放在 _(18)_ 。(19)数据库管理系统 (DBMS)提供数据库操纵语言 (DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和_(19)_ 。注意： (20) 题共三组 ( 信息管理，数值计算，辅助设计 ) ，考生任选一题，多选无效。(20)计算机集成制造系统 (CLMS)是由计算机辅助设计 (CAD)系统，_(20)_ 系统及相应高度自动化管理系统集成的系统。(20) 求解线性代数方程组选代方法中有简单选代法和塞德选代法， 它。16欢迎下载精品文档们除在收敛速度上有差别外，而且其 _(20)_ 也不相同。(20)AutoCAD 中，可把已在图形文件上画好的图附加到当前图中，这种功能称为_(20)_ 。17欢迎下载