99年全国计算机等级考试三级（B）笔试试卷

（考试时间120分钟，满分100分） 一.选择题：（每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）地址码长度为二进制24位时，其寻址范围是 A）512KB B）1MB C）24MB D）16MB （2）编译程序出现的计算机时期是 A）第一代 B）第二代 C）第三代 D）第四代 （3）80386微处理器的实存容量为 A）64KB B）512KB C）1MB D）2MB （4）当前奔腾（Pentium）微处理器的工作主频率通常为 A）10.5MHz B）35MHz C）333MHz D）1000MHz （5）采用精简指令集（RISC）技术的微处理器是 A）8086 B）MC6800 C）80386 D）奔腾 （6）PROM存储器的功能是 A）允许读出和写入 B）只允许读出 C）允许编程一次和读出 D）允许编程多次和读出 （7）在模拟量到数字量转换系统中，低通滤波器的作用是 A）检测生产过程中的现场参数 B）抑制电信号中的干扰 C）将传感器的信号放大 D）对若干个输入信号进行切换 （8）在软盘存储器中，软盘适配器是 A）软盘驱动器与CPU进行信息交换的通道口 B）存储数据的介质设备 C）将信号放大的设备 D）抑制干扰的设备 （9）以下数据结构中哪一个是线性结构？ A）有向图 B）栈 C）线索二叉树 D）B树 （10）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？ A）q:=p^.linK; P^.link:=q^.linK B）p^.link:=q^.link; q:=P^.linK C）q^.link:=p^.link; p^.link:=q; D）p^.link:=q; q^.link:=p^,link （11）以下哪一个不是队列的基本运算？ A）从队尾插入一个新元素 B）从队列中删除第i个元素 C）判断一个队列是否为空 D）读取队头元素的值 12-14题基于下面的叙述：某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。 （12）该二叉树结点的前序序列为 A）E、G、F、A、C、D、B B）E、A、C、B、D、G、F C）E、A、G、C、F、B、D D）E、G、A、C、D、F、B （13）该二叉树对应的树林包括多少棵树？ A）1 B）2 C）3 D）4 （14）该二叉树对应的树林结点的层次次序序列为 A）E、G、F、A、C、D、B B）E、A、C、B、D、G、F C）E、A、G、C、F、B、D D）E、G、A、C、D、F、B （15）下面关于图的存储的叙述中正确的是 A）用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关 B）用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 C）用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关 D）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 （16）对线性表进行二分法查找，其前提条件是 A）线性表以顺序方式存储，并且按关键码值排好序 B）线性表以顺序方式存储，并且按关键码值的检索频率排好序 C）线性表以链接方式存储，并且按关键码值排好序 D）线性表以链接方式存储，并且按关键码值的检索频率排好序 （17）下列哪一个关键码序列不符合堆的定义？ A）A、C、D、G、H、M、P、Q、R、X B）A、C、M、D、H、P、X 、G、0、R C）A、D、P、R、C、Q、X 、M、H、G D）A、D、C、M、P、G、H、X 、R、Q （18）对n个记录的文件进行快速排序，所需要的辅助存储空间为 A）O（1） B）O（1og2n） C）O（n） D） O（n2） （19）下列哪一条指令只能在管态下执行？ A）读时钟日期 B）访管指令 C）屏蔽中断指令 D）取数指令 （20）在进程状态转换时，下列哪一种状态转换是不可能发生的？ A）就绪态→运行态 B）运行态→就绪态 C）运行态→等待态 D）等待态→运行态 （21）假设就绪队列中有10个进程，系统将时间片设为200ms， CPU进行进程切换要花费10ms。则系统开销所占的比率约为 A）l％ B）5％ C）10％ D）20％ （22）通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法，是破坏 A）互斥条件 B）不可剥夺条件 C）部分分配条件 D）循环等待条件 （23）在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？ A）进程调度 B）时钟管理 C）地址映射 D）中断系统 （24）下列各种操作的时间中，哪一个不属于活动头硬盘的存取访问时间？ A）寻道时间0 B）旋转延迟时间 C）定位时间 D）传送时间 （25）对于下列文件的物理结构，哪一个只能采用顺序存取方式？ A）顺序文件 B）链接文件 C）索引文件 D）Hash文件 （26）在一个页式存储管理系统中，页表内容如下： 2 1 6 3 7 若页的大小为4K，则地址转换机制将逻辑地址0转换成相应的物理地址 A）8192 B）4096 C）2048 0）1024 （27）DOS系统中，当用户需要某些配置时，可以将配置命令写在下列哪一个文件中？ A）COMMAND.COM B）AUTOEXEC.BAT C）IO.SYS D）CONFIG.SYS （28）在UNIX系统中，下列哪一个命令属于目录管理的常用命令？ A）pwd B）pr C）ln D）find （29）软件工程学涉及到软件开发技术和工程管理两方面的内容，下述内容中哪一个不属于开发技术的范畴？ A）软件开发方法 B）软件开发工具 C）软件工程环境 D）软件工程经济 （30）软件工程的结构化生命周期方法，通常将软件生命周期划分为计划、开发和运行三个时期，下述哪些工作应属于软件开发期的内容? Ⅰ需求分析 Ⅱ可行性研究 Ⅲ总体设计 A）只有Ⅰ B）Ⅰ和Ⅱ C）Ⅰ和Ⅲ D）都是 （31）软件计划的目的是提供一个框架，使主管人员对项目能在短时间内进行合理的估价，下述哪个（些）不属于计划期的内容？ A）资源需求 B）成本估算 C）项目进度 D）功能需求 （32）数据流图（DFD）是软件开发哪一阶段经常使用的工具？ A）需求分析 B）详细设计 C）软件测试 D）软件维护 （33）软件开发的结构化方法中，常应用数据字典技术，其中数据加工是其组成内容之一，下述哪种（些）方法是常采用编写加工说明的方法？ Ⅰ 结构化语言 Ⅱ 判定树 Ⅲ 判定表 A）只有Ⅰ B）只有Ⅱ C）Ⅰ和Ⅲ D）都是 （34）软件工程的结构化分析方法强调的是分析开发对象的 A）数据流 B）控制流 C）时间限制 D）进程通讯 （35）软件设计中的软件过程其主要描述的是 A）模块间关系 B）模块操作细节 C）模块控制方法 D）模块类型 （36）软件测试是软件开发过程的重要阶段，是软件质量保证的重要手段，下列哪个（些）是软件测试的任务？ Ⅰ预防软件发生错误 Ⅱ发现改正程序错误 Ⅲ提供诊断错误信息 A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）都是 （37）软件测试是软件质挝保证的重要手段，下述哪种测试是软件测试的最基础环节？ A）功能测试 B）单元测试 C）结构测试 D）确认测试 （38）软件维护是软件运行期的重要任务，下列维护任务中哪一类维护是软件维护的主要部分？ A）完善性维护 B）适应性维护 C）校正性维护 D）支持性维护 （39）数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有 A）数据可共享 B）数据无冗余 C）特定的数据模型 D）有专门的数据管理软件 （40）在数据库技术中，面向对象数据模型是一种 A）概念模型 B）结构模型 C）物理模型 D）形象模型 （41）在以下所列的条目中，哪些是数据库管理员（DBA）的职责？ Ⅰ 负责管理企业的数据库资源 Ⅱ 收集和确定有关用户的需求 Ⅲ 设计和实现数据库并按需要修改和转换数据 Ⅳ 为用户提供资料和培训方面的帮助 A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）Ⅰ和Ⅳ D）都是 （42）在数据库的如下两个表中，若雇员信息的主键是雇员号，部门信息表的主键是部门号，在下列所给的操作中，哪个操作不能执行？ 雇员信息表 部门信息表 雇员号 雇员名 部门号 工 资 部门号 部门名 主 任 001 张 山 02 2000 01 业务部 李 建 010 王宏达 01 1200 02 销售部 应伟东 056 马林生 02 1000 03 服务部 周 垠 101 赵 敏 04 1500 04 财务部 陈力胜 A）从雇员信息表中删除行（‘010’，‘王宏达’，‘01’，1200） B）将行（‘102’，‘赵敏’，‘01’，1500）插入到雇员信息表中 C）将雇员信息表中雇员号=‘010’的工资改为1600元 D）将雇员信息表中雇员号=‘101’的部门号改为‘ 05’ （43）在数据库的如下两个表中，若雇员信息表的主键是雇员号，部门信息表的主键是部门号。在部门信息表中，哪一行可以被删除？ 雇员信息表 部门信息表 雇员号 雇员名 部门号 工 资 部门号 部门名 主 任 001 张 山 02 2000 01 业务部 李 建 010 王宏达 01 1200 02 销售部 应伟东 056 马林生 02 1000 03 服务部 周 垠 101 赵 敏 04 1500 04 财务部 陈力胜 A）部门号=‘01’的行 B）部门号=‘02’的行 C）部门号=‘03’的行 D）部门号=‘04’的行 （44）若用如下的SQL语句创建了一个表S: CREATE TABLE S（S# CHAR（6） NOT NULL， SNAME CHAR（8） NOT NULL，SEX CHAR（2），AGE INTEGER） 今向S表插入如下行时，哪一行可以被插入？ A）（‘991001’，‘李明芳’，女，‘23’） B）（‘990746’，“张为’，NULL，NULL） C）（NULL，‘陈道一’，‘男’，32） D）（‘992345’，NULL，‘女’，25） （45）在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务？ A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段 （46）数据库应用系统开发一般包括两个方面的内容，就是 A）需求分析和维护 B）概念结构设计和逻辑结构设计 B）功能设计和测试设计 D）结构特性设计和行为特性设计 （47）Power Builder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 A）支持面向对象的开发方法 B）提供可视化图形用户界面 C）使用ODBC与多种数据库连接 D）可通过数据窗口访问数据库 （48）Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是 A）SQL*Connect B）Oracle Designer／2000 C）Oracle Developer／2000 D）Oracle Financials （49）计算机网络系统与分布式系统之间的区别主要是 A）系统物理结构 B）系统高层软件 C）传输介质类型 D）服务器类型 （50）帧中继系统设计的主要目标是用于互连多个 A）广域网 B）电话网 C）局域网 0）ATIM网 （51）ATM网络采用固定长厦的信元传送数据，信元长度为 A）1024B B）53B C）128B D）64B （52）TCP／IP参考模型中的主机-网络层对应于OSI RM中的 A）网络层 B）物理层 C）数据链路层 D）物理层与数据链路层 （53）交换式局域网增加带宽的方法是在交换饥多个端口之间建立 A）点-点连接 B）并发连接 C）物理连接 D）数据连接 （54）IEEE802．3的物理层协议10BASE-T规定从网卡到集线器的最大距离为 A）100m B）185m C）500m D）850m （55）在Client／Server计算模式中，中间件（Midd1eware）的主要作用是利用高层应用程序编程接口（API）来隔离 A）通信网络与网络操作系统 C）应用软件与网卡驱动程序 C）应用与网络 D）网络用户与网络管理员 (56) 如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是 A）中继器 B）网桥 C）网卡 D）路由器 （57）在WwW服务中，用户的信息检索可以从一台Web Server自动搜索到另一台Web Server，它所使用的技术是 A）hyperlink B）hypertext C）hypermedia D）HTML 注意：58、59、60三题共三组（信息管理、数值计算、辅助设计），考生任选一组、多选无效。 信息管理 （58）下述功能都是企业MIS的重要功能的组成部分，哪些是其最基本的功能？ Ⅰ监测企业运行情况 Ⅱ 预测企业未来 Ⅲ控制企业行为 Ⅳ支持企业决策 A）Ⅰ和Ⅱ B）Ⅱ和Ⅳ C）Ⅰ和Ⅲ D）Ⅲ和Ⅳ （59）企业信息系统建设中，下述哪一个是系统建设的基础？ A）网络 B）硬件 C）软件 D）数据 （60）系统／软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容？ A）识别基本需求 B）开发工作模型 C）修正和改进模型 D）进行细部说明 数值计算 （58）数值计算中常产生的误差有截断误差和舍入误差，其中舍入误差产生的原因是 A）无穷运算的截断 B）计算公式的近似 C）数的有限位运算 D）数的近似表示 （59）求解线性代数方程组一般有直接法和迭代法两类，直接法是一类求解线性代数方程组的 A）近似法 B）消去法 C）渐近法 D）精确法 （60）用牛顿法求方程f（x）=0的根时，必须满足的条件是，在近似根X0的附近有 A）f（x0）≠0 B）F"（x0）≠0 C）f"（X0）＝o D）F'（x0）≠0 辅助设计 （58）图形变换用齐次坐标，实质是用n＋1个分量去表示 A）三维向量 B）二维向量 C）n维向量 D）n＋1维向量 （59）CAD系统设计原则中，一致性包括概念模式、语义、显示格式以及 A）数据 B）信息 C）过程 D）命令句法 （60）CAD图形输出的精度最主要的是取决于 A）显示器分辨率 B）捕捉分辨率 C）图形输入仪分辨率 D）绘图仪分辨率 二. 填空题：（每空2分，共40分） 请将每空的正确答案写在答题卡 1 ～ 20 序号的横线上，答在试卷上不得分。 （1）多媒体技术与超文本技术的结合 1 形成了技术。 （2）数据结构包括的三个方面的内容是：数据的 2 ，数据的存储结构，数据的运算。 （3）按后根次序周游树或树林，等同于按 3 次序周游对应的二叉树。 （4）及时响应是 4 和实时操作系统的特征。 （5）进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 5 队列中。 （6）文件目录是 6 的有序集合。 （7）系统中有N个进程，则进程就绪队列中最多有 7 个进程。 （8）软件工程的结构化生命周期方法中，一般将软件设计阶段再划分为 8 两个阶段。 （9）软件模块独立性的两个定性度量标准是 9 。 （10）软件设计方法中的Jackson方法是一种面向 10 的设计方法。 （11）软件测试中路径测试是整个测试的基础，它是对软件的 11 进行测试。 （12）数据是信息的符号表示，或称载体；信息是数据的 12 。 （13）网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用 13 。 （14）在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映象来实现的。这样，使数据库具有 14 。 （15）在“学生-选课-课程”数据库中的三个关系如下： S（S#，SNAME，SEX，AGE），SC（S#，C＃，GRADE），C（C＃，CNAME，TEACHER）。 查找选修“数据库技术”这门课程的学生的学生名和成绩。若使用连接查询的SQL语句是： SELECT SNAME，CRADE FROM S，SC，C WHERE CNAME="数据库技术" AND S.S＃= SC.S＃ AND 15 。 （16）快速以大网Fast Ethernet采用了与传统Ethernet相同的介质访问控制方法，而只是将它的每个比恃发送的时间降低到 16 ms。 （17）在Client／Server工作模式中,客户机可以使用 17 向数据库服务器发送查询命令。 （18）ATM局域网仿真系统中，连接在ATM网络中的主机与网桥可以从逻辑上划分为若干个独立的区域，每个区域称为一个 18 。 （19）在www服务中，统一资源定位器URL可以由三部分组成，即 19 、主机名与文件名。 注意：20题共三题（信息管理、数值计算、辅助设计），考生任选一题，多选无效。 （20）建立企业管理信息系统的基础性工作是首先应该建立企业的 20 。 （20）建立函数f（x）的近似数值微分或数值积分公式的一种常用的方法是用近似的 20 来表示函数f（x）。 （20）AutoCAD中，图形插入和外部引用通常利用已画好的图去构造新图。它们的主要区别是 20 。 1999年 全国计算机等级考试三级（B）笔试试卷 答案及评分标准 一.选择题：（每题1分，共60分） 1 2 3 4 5 6 7 8 9 10 D B C C D C B A B C 11 12 13 14 15 16 17 18 19 20 B B B D A A C B C D 21 22 23 24 25 26 27 28 29 30 B D A C B A D A D C 31 32 33 34 35 36 37 38 39 40 D A D A B D B A C B 41 42 43 44 45 46 47 48 49 50 D D C B C D D B B C 51 52 53 54 55 56 57 58 59 60 B D B A C D A 信息管理：（58）C （59）D （60)D 数值计算：（58）C （59）D （60)D 辅助设计：（58）C （59）D （60)D 二. 填空题：（每空2分，共40分） 1、超媒体 2、逻辑结构 3、对称序 4、分时操作系统/分时系统 5、就绪 6、文件控制块(FCB) 7、N-1 8、总体设计、详细设计/概要设计、详细设计 9、内聚性、耦合性 10、数据结构 11、结构 12、内涵/语义解释 13、二维表/表格/表/关系 14、物理独立性/数据物理独立性 15、SC.C#=C.C#/C.C#=SC.C# 16、10 17、结构化查询语句/SQL 18、仿真局域网/ELAN/Emulated LAN 19、访问类型/服务器类型 20、管理模型 20、代数多项式 20、图是否存入磁盘中