1、三级数据库技术笔试 98及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：3，分数：60.00)（分数：37.00）(1).计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统B.编译程序、C.数据库管理系统D.网络通信软件(2).为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为（分数：1.00）A.CAT系统B.CAI系统C.CAD系统D.CAM系统(3).以下关于计算机网络的基本特征的叙述中，哪一条是不正确的?（分数：1.00）A.在计算机网络中采用了分组交换技术B.建立计算机网络的主要目
2、的是实现计算机资源的共享C.互连的计算机是分布在不同地理位置的多台独立的“自治计算机”D.连网计算机之间的通信必须遵循共同的网络协议(4).Internet上的计算机，在通信之前需要（分数：1.00）A.建立主页B.指定一个 IP地址C.使用 WWW服务D.发送电子邮件(5).下列哪一个不是计算机病毒的特征?（分数：1.00）A.局部性B.传染性C.隐蔽性D.破坏性(6).下列关于网络安全服务的叙述中，哪一个是错误的?（分数：1.00）A.应提供访问控制服务以防止用户否认已接收的信息B.应提供认证服务以保证用户身份的真实性C.应提供数据完整性服务以防止信息在传输过程中被删除D.应提供保密性服务
3、以防止传输的数据被截获或篡改(7).以下关于顺序存储结构的叙述中，哪一条是不正确的?（分数：1.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便(8).以下关于广义表的叙述中，哪一条是正确的?（分数：1.00）A.广义表是 0个或多个单元素或子表组成的有限序列B.广义表至少有一个元素是子表C.广义表不可以是自身的子表D.广义表不能为空表(9).单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现将从单链表中删除指针 p所指的下一结点。下面的操作序列中哪一个是正确的?（分数：1.00）A.q:=p.l
4、ink；p.link:=q.linkB.p.link:=q.link；q:=p.linkC.q.link:=p.link；p.link:=qD.p.link:=q；q.link:=p.link(10).如果一棵二叉树结点的前序序列是 A、B、C，后序序列是 C、B、A，则该二叉树结点的对称序序列（分数：1.00）A.必为 A、B、CB.必为 A、C、BC.必为 B、C、AD.不能确定(11).对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （分数：1.00）A.89B.189C.200D.300(12).对包含 n个元素的散列表进行检索，
5、平均检索长度（分数：1.00）A.为 O(10g2B.为 O(C.为 O(nlog2D.不直接依赖于 n(13).下列中断中，哪一个不属于强迫性中断（分数：1.00）A.设备出错B.断电C.时间片到时D.执行 print语句(14).设散列表的地址空间为 0到 10，散列函数为 h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后个关键码 82的地址为：（分数：1.00）A.4B.5C.6D.7(15).在数字签名技术中使用安全单向散列函数的原因是该函数（分数：1.00）A.能用密钥对明文加密B.能用密钥对密文加密C.使得不
6、同明文生成相同信息摘要的概率很小D.使得信息摘要和明文具有相同长度，以便传输(16).操作系统的基本特征中，一个是共享性，另一个是（分数：1.00）A.动态性B.并发性C.交互性D.制约性(17).下列哪一种文件的存储设备不支持文件的随机存取?（分数：1.00）A.磁盘B.光盘C.软盘D.磁带(18).在程序状态字 PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是（分数：1.00）A.保护位B.CPU状态位C.屏蔽位D.条件位(19).在虚拟页式存储管理系统中，地址越界中断属于（分数：1.00）A.输入输出中断B.程序性中断C.时钟中断D.自愿性中断(20).为了保证 CPU执行
7、程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：1.00）A.地址分配B.地址计算C.地址映射D.地址查询(21).在虚拟页式存储管理系统中，LRU 算法是指（分数：1.00）A.最早进入内存的页面先淘汰B.近期最长时间以来没被访问的页面先淘汰C.近期被访问次数最少的页面先淘汰D.以后再也不用的页面先淘汰(22).在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入（分数：1.00）A.基本目录B.当前目录C.子目录D.父目录(23).文件的存取方式与文件的物理结构有关，可能有如下的文件物理结
8、构： 顺序结构 线性结构 链接结构 索引结构 而常见的文件物理结构是（分数：1.00）A.、和B.、和C.、和D.、和(24).下列关于操作系统设备管理的叙述中，哪个是不正确的?（分数：1.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 FO操作的细节D.操作系统对设备尽量提供各种不同的接口(25).对长度为 n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为（分数：1.00）A.n/2B.(n-1)/2C.(n+1
9、)/2D.n(26).数据库系统中的人员通常包括 数据库管理员 系统分析员 数据库设计员 应用程序员 最终用户（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部(27).20世纪 70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表?（分数：1.00）A.层次模型B.网状模型C.关系模型D.对象模型(28).下述选项属于数据库设计内容的是 设计数据库管理系统 设计数据库概念结构 设计数据库逻辑结构 设计数据库物理结构（分数：1.00）A.和B.、和C.和D.都是(29).防火墙可设置于（分数：1.00）A.两个局
10、域网之间B.两个广域网之间C.Internet和 Intranet之间D.前三者均可(30).在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的存储独立性(31).关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?（分数：1.00）A.实体完整性B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性(32).在关系代数中，从关系 R中选择满足给定条件的诸元组的操作称为（分数：1.00）A.投影B.选择C.自然连接D.9
11、连接(33).在下列关系代数的操作中，哪一个不属于专门的关系运算?（分数：1.00）A.自然连接B.投影C.广义笛卡尔积D.q连接(35).设有关系 R，S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的? （分数：1.00）A.RSB.R-SC.RSD.R(36).为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此 DBA应创建（分数：1.00）A.视图(vieB.索引(indeC.游标(cursoD.表(tabl(37).在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(tablB.游标(cursoC
12、.视图(vieD.索引(inde(38)至(41)题基于“学生选课-课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#,GRADE)，C(C#，CNAME，TEACHER)（分数：4.00）(1).若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将使用关系（分数：1.00）A.S和 SCB.SC和 CC.S和 CD.S、SC 和 C(2).数据库系统的日志文件用于记录下述哪类内容 事务开始日志记录 更新日志记录 事务提交日志记录 事务终止日志记录（分数：1.00）A.、和B.、和C.、和D.都是(3).把学生的学号及他的平均成绩定义为一个视图。定义这个视图
13、时，所用的 SELECT语句中将出现哪些子句? FROM WHERE GROUPBY ORDERBY（分数：1.00）A.和B.和C.、和D.全部(4).查询选修了课程号为“C2”的学生号和姓名，若用下列 SQL的 SELECT语句表达时，哪一个是错误的?（分数：1.00）A.SELECT S#，SNAME FROM S WHERE S# =(SELECT SS#FROM SC WHERE C#=C2B.SELECT S#，SNAME FROM S，SC WHERE S#=SS# AND C#=C2)C.SELECT S#，SNAME FROM S，SC WHERE S#=SS# AND C#
14、=C2 ORDER BY S#D.SELECT S#，SNAME FROM S WHERE S# IN(SELECT SS# FORM SC WHERE C#=C2)（分数：19.00）(1).在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层、数据存取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层(2).下列哪一项不是 DBMS的组成部分?（分数：1.00）A.DDL及其翻译处理程序B.DML及其编译、解释程序C.数据库运行
15、控制程序D.宿主语言及其编译、处理程序(3).在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层、数据有取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层(4).Sybase公司的企业级服务器 ASE支持哪几种锁机制? 数据页锁 数据字段锁 数据行锁 所有页锁（分数：1.00）A.、和B.、和C.、和D.都是(5).事务的持久性是由数据库管理系统中的哪个部件负责?（分数：1.00）A.恢复管理B.并发控制C.完整性约束D.存储管
16、理(6).Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WebServer，下面列出的条目中，哪一项属于该产品 Oracle WebListener Oracle WebAgent Oracle7 Server Oracle OLAP（分数：1.00）A.和B.和C.、和D.全部(7).SQL规定对数据库中的表能够执行授予权限和收回权限命令的用户（分数：1.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA和表的建立者(8).下列对 DELETE权限的叙述中，正确的是（分数：1.00）A.允许删除数据B.允许删除关系C.允许对数据库模
17、式进行删除D.和 DROP权限等价(9).在以下所列的条目中，哪些是数据库管理员(DBA) 的职责? 负责管理企业的数据库资源 收集和确定有关用户的需求 设计和实现数据库并按需要修改和转换数据， 为用户提供资料和培训方面的帮助（分数：1.00）A.和B.和C.和D.都是(10).下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则：XYZB.若 XYZ，则 XZ,YZC.若 XY，WYZ，则 XWZD.若 XY，则 XZYZ(11).利用计算机进行复杂而大量的测试工作的系统称为（分数：1.00）A.CAD系统B.CAM系统C.CAT系统D.CAI系统(12).能够及时响
18、应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理方式的操作系统是（分数：1.00）A.实时系统B.分时系统C.网络操作系统D.批处理系统(13).若关系模式 R中只包含两个属性，则（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNFC.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF(14).下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，
19、又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF(15).下面有关 E-R模型向关系模型转换的叙述中，不正确的是（分数：1.00）A.一个实体类型转换为一个关系模式B.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 m:n联系转换为一个关系模式(16).宽带网络可以分为哪 3大部分?（分数：1.00）A.传输网、混合交换网、接入网B.传输网、交换网、接入网C.N-
20、ISDN、B-ISDN、ISDND.个人、企业、网络(17).下面所列的工具中，不能用于数据库应用系统界面开发的工具是（分数：1.00）A.Visual BasicB.DelphiC.Power DesignerD.Power Builder(18).下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具(19).下面有关对象-关系数据库管理系统的叙述中，不正确的是（分数：1.00）A.数据类型不能嵌套B.可以
21、创建新的数据类型C.继承性只适用于组合类型，子类继承超类的所有数据元素D.可以构造复杂对象的数据类型，集合是一种类型构造器二、B填空题/B(总题数：20，分数：40.00)1.存储容量 1GB(Giga Byte)等于 1KB。（分数：2.00）填空项 1:_2.输出设备的作用是将计算机内部 1 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。（分数：2.00）填空项 1:_3.二叉树是结点的有限集合，这个有限集合或者为 1，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。（分数：2.00）填空项 1:_4.Ethernet属于 1 拓扑结构。（分数
22、：2.00）填空项 1:_5.数据仓库系统(DWS)由数据源、 1 和决策支持工具三部分组成。（分数：2.00）填空项 1:_6.操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的 1。（分数：2.00）填空项 1:_7.在支持线程的操作系统中，同一个进程中的各个线程共享该进程的 1。（分数：2.00）填空项 1:_8.文件系统提供按名存取功能，要求用户在读文件之前调用 1 文件操作。（分数：2.00）填空项 1:_9.面向对象程序设计的基本思想是 1 和可扩展性，可扩展性体现在继承性和行为扩展两个方面。（分数：2.00）填空项 1:_10.在面向对象模型中，
23、每一个对象是状态和 1 的封装。（分数：2.00）填空项 1:_11.文件目录是 1 的有序集合。（分数：2.00）填空项 1:_12.数据模型由数据结构、数据操作和 1 三个要素组成。（分数：2.00）填空项 1:_13.在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为 1 语言。（分数：2.00）填空项 1:_14.Oracle OLAP是 Oracle数据库系统的 1 解决方案。（分数：2.00）填空项 1:_15.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 1。（分数：2.00）填空项 1:_16.两阶段封锁协议下，将多个事务根据它们
24、的封锁点进行排序，这个顺序就是事务的一个 1 次序。（分数：2.00）填空项 1:_17.数据仓库系统(DWS)由数据源、数据仓库管理工具和 1 三部分组成。（分数：2.00）填空项 1:_18.关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解 1。（分数：2.00）填空项 1:_19.分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据 1 存储在多个场地。（分数：2.00）填空项 1:_20.在数据仓库的三层体系结构中，中间层为 1 服务器。（分数：2.00）填空项 1:_三级数据库技术笔试 98答案解析(总分：100.00，做题时间：90 分钟)一、B选择
25、题/B(总题数：3，分数：60.00)（分数：37.00）(1).计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统 B.编译程序、C.数据库管理系统D.网络通信软件解析：解析 本题是对计算机软件系统基础知识的考查。计算机软件系统分为系统软件和应用软件。系统软件一般包括：操作系统、语言处理程序和数据库管理系统以及服务程序等。操作系统是一些程序模块的集合，这些程序模块能有效地组织和管理计算机系统中的硬件和软件资源，合理组织计算机流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计算机，使整个计算机系统能够高效运行。在所
26、有软件中，操作系统是紧挨着硬件的一层软件，是对硬件功能的首次扩充，其他软件则是建立在操作系统之上的，在操作系统的统一管理和支持下运行各种软件。操作系统处于系统软件的核心地位。因此本题的答案为 A。(2).为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为（分数：1.00）A.CAT系统B.CAI系统C.CAD系统D.CAM系统 解析：解析 本题是对计算机辅助制造概念的考查。计算机辅助设计不仅应用于产品和工程辅助设计(CAD) ，而且还包括辅助制造 (CAM)、辅助测试(CAT)、辅助教学(CAl)等多方面的内容。其中计算机辅助制造(CAM)是利用计算机进行生产设备的控制
27、、操作和管理的系统，能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。因此本题的答案为 D(CAM系统)。(3).以下关于计算机网络的基本特征的叙述中，哪一条是不正确的?（分数：1.00）A.在计算机网络中采用了分组交换技术 B.建立计算机网络的主要目的是实现计算机资源的共享C.互连的计算机是分布在不同地理位置的多台独立的“自治计算机”D.连网计算机之间的通信必须遵循共同的网络协议解析：解析 本题是对计算机网络基本特征的考查。计算机网络的基本特征有三点：一是计算机网络建立的主要目的是实现计算机资源的共享；二是互联的计算机是分布在不同地理位置的多台独立的自治计算机；三是
28、互联计算机之间的通信必须遵循共同的网络协议。而选项 A中的分组交换技术仅是美国国防部高级研究计划局的 ARPA网的核心技术，属数据通信技术中的一种，并不是所有计算机网络的共性。因此对本题而言，正确答案是 A。 注意：本题的问题是“哪一条不正确?”(4).Internet上的计算机，在通信之前需要（分数：1.00）A.建立主页B.指定一个 IP地址 C.使用 WWW服务D.发送电子邮件解析：解析 本题是对 Internet基础知识的考查。Internet 地址能够唯一确定 Internet上每台计算机与每个用户的位置。Internet 上的计算机地址有两种表达形式：IP 地址和域名。Intern
29、et 上的每台计算机、路由器在通信之前首先需要指定一个 IP 地址。IP 地址是 Internet赖以工作的基础。因此本题正确答案为 B。(5).下列哪一个不是计算机病毒的特征?（分数：1.00）A.局部性 B.传染性C.隐蔽性D.破坏性解析：解析 本题是对计算机病毒特征的考查。计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。具有传染性、破坏性、隐蔽性、潜伏性和可激发性。局部性不是计算机病毒的特征，因此本题的答案为 A。(6).下列关于网络安全服务的叙述中，哪一个是错误的?（分数：1.00）A.应提供访问控制服务以防止用户否认已接
30、收的信息 B.应提供认证服务以保证用户身份的真实性C.应提供数据完整性服务以防止信息在传输过程中被删除D.应提供保密性服务以防止传输的数据被截获或篡改解析：解析 本题是对网络安全服务功能的考查。一个功能完备的网络系统应该提供以下基本的网络安全服务功能：保密性、认证、数据完整性、防抵赖和访问控制。其中保密性服务的目标是防止传输的数据被截获与篡改；认证服务是要解决网络中信息传送的源结点用户与目的结点用户的身份的真实性，防止出现假冒，伪装等问题；数据完整性服务是用来保证发送的信息与接受数据的一致性，防止出现信息在传输过程中被插入、删除的问题；防抵赖的目的是用来保证源结点用户和目的结点用户不能对已发送
31、或已接收的信息予以否认；访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。本题选项 A 的叙述是不正确的， 因为防止用户否认已接收的信息属于防抵赖的功能，其余 3个选项是正确的，所以本题正确答案为选项 A(7).以下关于顺序存储结构的叙述中，哪一条是不正确的?（分数：1.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便解析：解析 顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：结点中只有自身信
32、息，没有链接信息域，因此存储密度大，存储空间利用率高；可以通过计算直接确定第 i个结点的存储地址；插入、删除运算操作会引起大量结点的移动，因此不方便。对照本题 4个选项可知，A、C 和 D都是顺序存储结构的特点，而 B是链式存储的特点。因此正确答案为选项 B。(8).以下关于广义表的叙述中，哪一条是正确的?（分数：1.00）A.广义表是 0个或多个单元素或子表组成的有限序列 B.广义表至少有一个元素是子表C.广义表不可以是自身的子表D.广义表不能为空表解析：解析 本题是对广义表基本概念的考查。广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列广义表的特征为：广义表的元素可以是子表
33、，而子表的元素还可以是子表；广义表可以被其他广义表所共享；广义表可以是递归的表，即广义表也可以是本身的一个子表。4 个选项中只有选项 A中的叙述正确，本题的答案为 A。(9).单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现将从单链表中删除指针 p所指的下一结点。下面的操作序列中哪一个是正确的?（分数：1.00）A.q:=p.link；p.link:=q.link B.p.link:=q.link；q:=p.linkC.q.link:=p.link；p.link:=qD.p.link:=q；q.link:=p.link解析：解析 本题是对单链表删除结点方法的考查单链表是链式
34、存储的线性表，它的每个结点中包括一个指针 link，它指向该结点的后继结点的位置。从单链表中删除指针 p所指的下一结点的运算表达式为 q:=p.link；p.link:=q.link。因此本题的正确答案为选项 A。(10).如果一棵二叉树结点的前序序列是 A、B、C，后序序列是 C、B、A，则该二叉树结点的对称序序列（分数：1.00）A.必为 A、B、CB.必为 A、C、BC.必为 B、C、AD.不能确定 解析：解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二
35、叉树的方法可以分为： 前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右子树； 后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根； 对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。 按照以上定义可知，如二叉树的前序序列为 A， B、C，则二叉树可能如下图所示类型中的一种： (11).对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （分数：1.00）A.89B.189C.200 D.300解析：解析 霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法：首先找出两个最小的 wi值，不妨设为
36、 w1、w 2，然后对 m-1 个权(W 1+W2，w 3，)来求解这个问题，并且将这个解中的结点(W 1+W2)用下图来代替，如此下去，直到所有的 w都成为外部结点。对本题中的 W=10、12、16、21、30，我们不妨写出其序列：因此其扩展二叉树参见下图。(12).对包含 n个元素的散列表进行检索，平均检索长度（分数：1.00）A.为 O(10g2B.为 O(C.为 O(nlog2D.不直接依赖于 n 解析：解析 散列表搜索的基本思想是： 由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量，通过一定的函数关系 h(称为散列函数)，计算出对应的函数值 h(k)来，把这个值解释为结点
37、的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为 D。(13).下列中断中，哪一个不属于强迫性中断（分数：1.00）A.设备出错B.断电C.时间片到时 D.执行 print语句解析：解析 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的相应和处理。一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何
38、时发生都无法预料。这类中断大致有以下几种： 输入/输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况； 硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障； 时钟中断是硬件或软件时钟到时引起的中断； 程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过程中出现的意外情况。 按照上面对各种中断的定义可知，选项 A、D 属于输入输出中断，B 属于硬件故障中断而选项 C 是属于自愿性中断而不是强迫性中断事件。因此本题的正确答案为 C。(14).设散列表的地址空间为 0到 10，散列函数为 h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开
39、始，依次插入关键码值 95，14，27，68，82，则最后个关键码 82的地址为：（分数：1.00）A.4B.5C.6 D.7解析：解析 本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量，通过一定的函数关系 h(称为散列函数)，计算出对应的函数值 h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。在散列表中，不同的关键码值可能对应到同一存储地址，这种现象叫碰撞，处理碰撞基本有两种方法：拉链法和线性探索法。在本题中，所采用的散列函数为 h(k) =kmod11，用线性探查法解决碰撞。计算顺序如下：h(95)=95modll
40、=7，存在地址为 7的位置； h(14)=14modll=3，存在地址为 3的位置；h (27)=27modll=5，存在地址为 5的位置；h(68)=68modll=2，存在地址为 2的位置；h(82) =82modll=5，与关键码为 27的存储位置发生碰撞，采用线性探索的方法解决，即将 82存在 5以后的首个开放位置，在本题中即为 6，所以 82存在地址为 6 的位置。因此本题正确答案为选项 C。(15).在数字签名技术中使用安全单向散列函数的原因是该函数（分数：1.00）A.能用密钥对明文加密B.能用密钥对密文加密C.使得不同明文生成相同信息摘要的概率很小 D.使得信息摘要和明文具有相
41、同长度，以便传输解析：解析 在数字签名技术中使用安全单向散列函数的原因是该函数使得不同明文生成相同信息摘要的概率很小因此正确答案为选项 C。(16).操作系统的基本特征中，一个是共享性，另一个是（分数：1.00）A.动态性B.并发性 C.交互性D.制约性解析：解析 本题考查操作系统的特征操作系统的特征有：并发性、共享性、随机性，四个选项中只有选项 B属于操作系统的特征，因此本题的答案为 B。(17).下列哪一种文件的存储设备不支持文件的随机存取?（分数：1.00）A.磁盘B.光盘C.软盘D.磁带 解析：解析 文件的存储设备分为顺序存储设备和随机存储设备。其中顺序存储的典型设备是磁带；随机存储设
42、备包括磁盘、光盘、软盘等因此对题目中的四个选项，只有磁带不支持文件的随机存取，正确答案为选项 D。(18).在程序状态字 PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是（分数：1.00）A.保护位B.CPU状态位 C.屏蔽位D.条件位解析：解析 本题是对 CPU状态位概念的考查CPU 交替执行操作系统和用户程序。在执行不同的程序时，根据运行程序对机器指令的使用权限而将 CPU置为不同的状态。CPU 的状态属于程序状态字 PSW中的一位大多数计算机将 CPU执行状态划分为管态和目态，CPU 状态在管态时可执行指令系统的全集；在目态时只能执行非特权指令。根据上面所述可知，本题正确答
43、案为选项 B。(19).在虚拟页式存储管理系统中，地址越界中断属于（分数：1.00）A.输入输出中断B.程序性中断 C.时钟中断D.自愿性中断解析：解析 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的相应和处理一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种： 输入/输出中断是来自通道或各种外部设备的中断，用以反馈
44、通道或设备的工作状况； 硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障； 时钟中断是硬件或软件时钟到时引起的中断； 程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过程中出现的意外情况，如目态下执行特权指令、地址越界、虚拟存储中的缺页等。因此地址越界中断属于强制中断中的程序性中断，本题正确选项为 B。(20).为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：1.00）A.地址分配B.地址计算C.地址映射 D.地址查询解析：解析 计算机中的数据存储地址通常分为逻辑地址和物理
45、地址。用户程序经过编译或汇编形咸的目标代码，通常采用相对地址，其首地址为零，其余指令中的地址都是相对而言的，这个相对地址就成为逻辑地址。而物理地址是内存中各存储单元的编号，即存储单元的真实地址。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。因此本题的答案是 c：地址映射(21).在虚拟页式存储管理系统中，LRU 算法是指（分数：1.00）A.最早进入内存的页面先淘汰B.近期最长时间以来没被访问的页面先淘汰 C.近期被访问次数最少的页面先淘汰D.以后再也不用的页面先淘汰解析：解析 在虚拟页式存
46、储管理系统中，LRU 算法是指最近最久未使用淘汰算法。即淘汰最后一次访问时间距当前时间间隔最长的页面。因此本题的答案为 B。(22).在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入（分数：1.00）A.基本目录B.当前目录 C.子目录D.父目录解析：解析 本题是对当前目录定义及作用的考查。当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时，既可以从根目录开始，也可从当前目录向下检索，从而缩短检索路径，提高检索速度。(23).文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构： 顺序结构 线性结构 链接结构 索引结构 而
47、常见的文件物理结构是（分数：1.00）A.、和B.、和C.、和 D.、和解析：解析 文件的物理结构是指文件的内部组织形式，亦即文件在内部存储设备上的存放方法。常见的文件物理结构有三种：顺序结构、链接结构和索引结构。顺序结构是一种简单的物理结构，它把逻辑上连续的文件信息一次存放在连续编号的物理块上；链式结构是将逻辑上连续的文件分散存放在若干不连续的物理块上，每个物理块设有一个指针，指向其后续的物理块；索引结构是逻辑上连续的文件分散存放在若干不连续的物理块上，系统为每个文件建立一个索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。因此本题的答案是选项 C：顺序结构、链接结构和索引结构。(24).下列关于操作系统设备管理的叙述中，哪个是不正确的?（分数：1.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 FO操作的细节D.操作系统对设备尽量提供各种不同的接口 解析：解析 在操作系统的设备管理的目标中指出，操作系统的设备管理要向用户提供使用外部设备的方便、统一的接口；所谓方便就是用户能独立
