97年春全国计算机等级考试三级B类笔试试题

06-09-28 来源：[db:作者]

收藏我要投稿

(考试时间90分钟，满分100分)
一、选择题（1）~（60）题每题1分，共60分）
下列各题A），B），C），D）四个选项中，只有一个选项是正确的，
请将正确选项涂写在答卡相应位置上，答在试卷上不能得分。

（1）计算机硬件系统中最核心的部件是
A）主存储器 B）CPU C）磁盘 D）输入/输出设备

（2）MIPS是用于衡量计算机系统哪种指标的？
A）存储容量 B）运算速度 C）时钟频率 D）处理能力

（3）在存储系统中，哪种存储器是易失性存储器？
A）ROM B）PROM C）EPROM D）RAM

（4）引起中断的中断源分为五种，下述哪种不属于这五种中断源？
A）I/O中断 B）溢出中断 C）时钟中断 D）程序中断

（5）分辨率是A/D转换器的主要性能指标之一，其含义为
A）被测量的最小值 B）绝对精度 C）满刻度范围 D）总转换误差

（6）D/A转换器由四部分组成，下述哪一个不是D/A转换器的组成部分？
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）用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是
A）94、32、40、90、80、46、21、69 B）32、40、21、46、69、94、90、80
C）21、32、46、40、80、69、90、94 C）90、69、80、46、21、32、94、40

（12）设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的
二叉树根结点的右子树上的结点个数是
A）M1 B）M1+M2 C）M3 D）M2+M3

（13）用快速排序法对包含n个关键字的序列进行排序，最环情况下的执行时间为
A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2)

（14）对下列关键字序列用快速排序法进行排序时，速度最快的情形是
A）{21、25、5、17、9、23、30} B）{25、23、30、17、21、5、9}
B）{21、9、17、30、25、23、5} D）{5、9、17、21、23、25、30}

（15）-（16）题基于下列描述：
散列表的地址区间为0-17，散列函数为H（K）=K mod 17采用线性探测法处理冲突，并将
关键字序列26、25、72、38、8、18、59依次存储到散列表中。

（15）元素59存放在散列表中的地址是
A）8 B）9 C）10 D）11

（16）存放元素59需要搜索的次数是
A）2 B）3 C）4 D）5

（17）二叉树的先序遍历和中序遍历如下：
先序遍历：EFHIGJK
中序遍历：HFIEJKG
该二叉树根的右子树的根是
A）E B）F C）G D）H

（18）在完全二叉树中，若一个结点是叶结点，则它没
A）左子结点 B）右子结点
C）左子结点和左子结点 D）左子结点、右子结点和兄弟结点

（19）在下列存储形式中，哪一个不是树的存储形式
A）双亲表示法 B）孩子链表表示法
B）孩子兄弟示法 D）顺序存储表示法

（20）如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是
A）分块法 B）顺序法 C）二分法 D）散列法

（21）下列关于数据结构的叙述中，正确的是
A）数组是同类型值的集合
B）递归算法的程序结构比送代算法的程序结构更为精炼
C）树是一种线性结构
D）用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

（22）在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序
A）都不相同 B）完全相同
C）先序和中序相同，而与后序不同 D）中序和后序相同，而与先序不同

（23）在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到
A）磁盘固定区域 B）内存固定区域 C）终端 D）打印机

（24）在批处理系统中，用户的作业是由哪几部分组成的？
A）程序 B）程序+数据
C）程序+作业说明书 D）程序+数据+作业说明书

（25）下面哪种页面淘汰算法会产生Belady异常现象？
A）先进先出页面淘汰算法（FIFO） B）最近最少使用页面淘汰算法（LRU）
C）最不经常使用页面淘汰算法（LFU） D）最佳页面淘汰算法（OPT）

（26）文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置
应包括
Ⅰ.首块地址
Ⅱ.文件长度
Ⅲ.索引表地址
A）只有Ⅰ B）Ⅰ和Ⅱ C）Ⅰ和Ⅲ D）Ⅱ和Ⅲ

（27）操作系统为保证未经文件拥有者授权，任何其它用户不能使用该文件所提供的解决方法是
A）文件保护 B）文件保密 C）文件转储 D）文件共享

（28）在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于
A）硬件中断 B）时钟中断 C）程序性中断 D）I/O中断

（29）UNIX系统中，把输入输出设备看作是
A）普通文件 B）目录文件 C）索引文件 D）特殊文件

（30）下列关于进程的叙述中，哪一个是正确的？
A）进程获得处理机而运行是通过调度而得到的
B）优先数是进行进程调度的重要依据，一旦确定不能改变
C）在单CPU系统中，任一时刻有1个进程处于运行状态
D）进程申请CPU得不到满足时，其状态变为等特状态

（31）在虚拟页式存储管理中，下列说法哪个是正确的？
A）页面长度固定，并且是硬件的设计特性
B）页面长度固定，并且是软件的设计特性
C）页面长度可变，并且是硬件的设计特性
D）页面长度可变，并且是软件的设计特性

（32）如果I/O所花费的时间比CPU处理时间短得多，则缓冲区
Ⅰ.最有效
Ⅱ.几乎无效
Ⅲ.均衡
A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）都不是

（33）在MS-DOS的批处理文件里，若要启动另一个批处理文件，且执行完后回到原批处理文
件继续执行，可用
A）GOTO命令 B）SHIFT命令 C）CALL命令 D）ECHO命令

（34）下列各种措施中，哪一个不是NetWare为提高硬盘存取效率而采取的措施？
A）磁盘缓冲技术 B）最短寻道时间优先磁盘调度算法
C）后台写盘 D）目录Hash查找法

（35）若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系统所管理的资源？
A）CPU B）内存 C）程序 D）中断

（36）在软件质量因素中，软件在异常条件下仍能运行的能力称为软件的
A）可靠性 B）健壮性 C）可用性 D）安全性

（37）结构化生命周期方法具有各种特征，下列各种叙述中，哪一个不是结构化方法的特征？
A）严格定义需求 B）划分开发阶段
C）提供运行模型 D）制定规范文档

（38）数据流程图（DFD）是用于描述结构化方法中哪一个工作阶段的工具？
A）可行性分析 B）需求分析 C）详细设计 D）程序编码

（39）数据字曲（DD）是定义哪一种系统描述工具中的数据的工具？
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）数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列
出的特点中哪一个不是数据库阶段的特点？
A）采用复杂的数据结构 B）无数据冗余
C）数据共享 D）数据具有较高的独立性

（50）绝大多数数据库系统的总体结构，都具有外模式、模式和内模式三级模式结构。描述
数据库中全体数据的全局逻辑结构和特性的是？
A）模式和内模式 B）内模式 C）模式 D）外模式

（51）新奥尔良方法将数据库设计分为四个阶段，它们是？
A）系统规划阶段、分析设计阶段、实施阶段、运行维护阶段
B）需求分析阶段、设计阶

点击复制链接与好友分享!回本站首页