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

(考试时间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）需求分析阶段、设计阶段、实施阶段、运行阶段 C）系统规划阶段、概念设计阶段、详细设计阶段、实施阶段 D）需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段 （52） E-R图是表示概念模型的有效工具之一，下面局部E-R图中的菱形框“使用”是？ A）联系 B）实体 C）实体的属性 D）联系的属性 （53）在下面的两个关系中、职工号和部门号分别为职工关系和部门关系的主键（或称主码）。 职工（职工号、职工名、部门号、职务、工资） 部门（部门号、部门名、部门人数、工资总额） 在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码）。它是？ A）职工关系的“职工号” B）职工关系的“部门号” C）部门关系的“部门号” D）部门关系的“部门名” （54）关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求 是达到1NF，即满足？ A）每个非码属性都完全依赖于主码属性 B）主码属性唯一标识关系中的元组 C）关系中的元组不可重复 D）每个属性都是不可分解的 （55）在FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用 如下语句中的哪个语句？ A）CRAETE B）APPEND C）COPY D）INSERT （56）有关系S（S#，SNAME，SEX），C（C#，CNAME），SC（S#,C#）。其中S#为学生号，SNAME为 学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名 的SQL语句是SELECT SNAME FROM S，C，SC WHERE子句。这里WHERE子句的内容是 A）S，S#=SC.S# and SEX=“女”and CNAME=“计算机” B）S，S#=SC.S# and C.C#=SC.C# and.CNAME=“计算机” C）SEX=“女”and CNAME=“计算机” D）S.S#=SC.S#and C.C#=SC.C# and SEX="女" and CNAME=“计算机” （57）ORACLE系统采用SQL语言作为它的数据库语言。ORACLE数据库的数据类型中包括支持多媒体信息 的数据类型，它们的最大长度可达到多少字节？ A）640K B）10M C）100M D）2G 注意：（58）,（59）,（60）三题共三组（数值计算，信息管理，辅助设计），考生任选一组， 多选无效。 （58）下列误差类型： Ⅰ.截断误差 Ⅱ.模型误差 Ⅲ.观测误差 哪种(哪些)不是数值计算中所考虑的类型? 　　　A)只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ和Ⅲ （59）数值计算中,对算法进行误差分析的重要目的是: A) 算法理论研究 B) 确定算法误差 C) 确定算法精度 D) 做出误差估计 （60）试判定下述计算公式中,哪一个是浦生求积公式? A)((b-a)/6)(f(a)+4f(c)+f(b)) n-1 B)(h/2)(f(a)+2∑n-1 k=1 f(xk)+f(b)) k=1 C)((b-a)/2)(f(a)+f(b)) D)∑n k=1 (h/6)(f(xk-1)+4f(xk-1/2)+f(xk)) （58）计算机面向管理的应用主要是建立面向管理的计算机信息系统，处理和运用管理业务的信息。 下面所列的几种计算机应用系统，通常认为哪一种不属于面向管理的应用？ A）决策支持系统 B）自动控制系统 C）办公自动化系统 D）专家系统 （59）管理信息系统设计方法之一的面向对象设计方法中，用适当的自然语言来概括描述要求解决的 问题。具体来说如： Ⅰ．“对象”用带下划线的名词或名词子句表示; Ⅱ．“操作”用带下划线的动词或动词短语识别; Ⅲ．“对象属性”用带下划线的形容词的全体辩认; Ⅳ．“操作属性”用带下划线的所有副词确定. 这里哪些说法是正确的？ A）Ⅰ和Ⅱ B）Ⅲ和Ⅳ C）Ⅰ,Ⅱ和Ⅲ D）都正确 （60）面向管理的计算机应用系统中，如果系统的处理对象是专门解决不确定或不完全信息的推理， 这通常属于: A）专家系统 B）计算机集成制造系统 C）管理信息系统 D）办公自动化系统 （58）CAD技术中，用光标输入图形的网格点间距是: A）显示分辨率 B）捕捉分辨率 C）绘图分辨率 D）图形输入分辨率 （59）Auto CAD中利用图层功能可将整个图形和各层图进行: A）图形的布尔交操作 B）图形的布尔差操作 C）图形的布尔并操作 D）透明叠加操作 （60）CAD技术中，图形软件包的通用性是由什么决定的？ A）应用程序接口标准 B）图交换文件格式标准 C）文本文件标准 D）设备驱动程序接口 二、填空题（每空2分，共40分） 请将每空的正确答案写在答题卡1-20序号后的横线上，答在试卷上不得分。 （1）中断系统应具有的功能包括；实现中断响应、服务和返回；实现中断排队和______ （2）DMA是一种不需要CPU干予，也不需要_______ 的高速数据传送方式。 （3）编译程序有的直接产生目标代码，也有的先产生________,最后产生可执行目标文件。 （4）设栈S的初始状态为空，队列Q 的初始状态为 ________________ a1 a2 a3 a4 ________________ ↑ 　 ↑ 　　　　　　队头 队尾 对栈S和队列Q进行下列两步操作： 1、删除Q中的元素，将删除的元素插入S，直至Q为空。 2、依次将S中的元素插入Q,直至S为空。 在上述两步操作后，队列Q的状态是________。 （5）若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为K，则左、右子 树皆非空的结点个数是________。 （6）在树中，一个结点的直接子结点的个数称为该结点的________。 （7）如果对于给定的一组权值，所构造出的二叉树的带权路径长度最小，则该树称为________。 （8）从静态的观点看，操作系统中的进程是由程序段、数据和_______三部分组成。 （9）不让死锁发生的策略可以分成静态的和动态的两种，死锁预防属于______。 （10）在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生________。 （11）在通信网中，为了防止当发送能为大于接收能力是造成数据丢失的现象，要进行________。 （12）面向数据流的设计方法定义了不同的映射方法，可以将数据流图映射和变换成________。 （13）软件详细设计的方框图方法常用两个盒子；数据盒和过程盒，在数据盒中包含四种描述，它 们是_______,局部数据，数据结构和调用参数描述。 （14）软件开发是一个自顶向下逐步细化和求精的过程，而软件测试是一个______集成的过程。 （15）软件工程环境按其支持软件生命脉周期的不同阶段可分为：软件开发环境，项目管理环境， 质量保证环境和_________。 （16）分布工数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络 上的各个节点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部 应用，也可协作完成_______应用。 （17）在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和 结构数据模型两类，实体联系模型（E-R模型）是_______数据模型。 （18）在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、 建什么样的索引。”这一设计内容应该属于_______设计阶段。 （19）在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、 数据流、数据存储、数据加工过程等的描述，通常称为______。 注意：（20）题共三题（数值计算，信息管理，辅助设计），考生任选一题，多选无效。 （20）设a>0,利用牛顿（Newton）迭代公式求平方根√a。当令f(x)=x2-a时，其计算公式是_______。 （20）决策支持系统（DSS）是支持决策过程的一类信息系统，它向决策者提供决策时需要的信息支持。 因此，它只是辅助决策者作出决策，而不是_______决策者作出决策。 （20）CAD技术中，图形的字符属性包括字符的式样、颜色和方位，可分为正文属性和属性两种。