1、全国计算机等级考试三级数据库技术真题 2008 年 9 月及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：56，分数：60.00)1.下列关于系统软件的叙述中，哪一条是不正确的?（分数：1.00）A.系统软件是在应用软件基础上开发的B.系统软件应提供友好的编程接口C.系统软件与硬件密切相关D.数据库管理系统属于系统软件2.计算机硬件功能部件中，完成对数据加上的部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入/输出设备3.多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?（分数：1.00）A.ATMB.FDDIC.
2、FRD.254.下列哪一个不是 Internet 提供的主要服务?（分数：1.00）A.www 服务B.数字视频影像服务C.电子邮件服务D.文件传输5.下列哪一个不是对网络进行服务攻击的结果?（分数：1.00）A.网络丧失服务能力B.网络通信线路瘫痪C.网站的主页被涂改D.网站的 WWW 服务器瘫痪6.针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（分数：1.00）A.保密B.保护C.审计D.认证7.下列关于顺序存储结构的叙述中，哪一条是不正确的?（分数：1.00）A.结点之间的关系由存储单元的邻接关系来体现B.存储密度大，存储空间利用率高C.插入、删除操作灵活方便，不必
3、移动结点D.可以通过计算直接确定第 i 个结点的存储地址8.下列与算法有关的叙述中，哪一条是不正确的?（分数：1.00）A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价9.下列关于栈和队列的叙述中，哪些是正确的? 栈和队列都是线性表 栈和队列都不能为空 栈和队列都能应用于递归过程实现 栈的操作原则是后进先出，而队列的操作原则是先进先出 栈采用顺序方式存储，而队列采用链
4、接方式存储（分数：1.00）A.仅和B.仅、和C.仅、和D.仅、和10.下列关于树和二叉树的叙述中，哪些是不正确的? 树和二叉树都属于树形结构 树是结点的有限集合，这个集合不能为空集 二叉树是结点的有限集合，这个集合不能为空集 二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况 每一棵树都能唯一地转换到它所对应的二叉树（分数：1.00）A.仅和B.仅和C.仅和D.仅和11.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子
5、约为（分数：1.00）A.0.45B.0.55C.0.65D.0.75第(12)(13)题基于以下的 5 阶 B 树结构。（分数：2.00）(1).往该 B 树中插入关键码 72 后，该 B 树的叶结点数为（分数：1.00）A.5B.6C.7D.8(2).从该 B 树中删除关键码 15 后，该 B 树的叶结点数为（分数：1.00）A.5B.6C.7D.812.下列哪一个关键码序列不符合堆的定义?（分数：1.00）A.B、C，E，C、H、M、P、Q、S、YB.B、C、M、E、H、P、Y、G、Q、SC.B、E、P、S、C、Q、Y、M、H、GD.B、E、C、M、P、C、H、Y、S、Q13.下列排序方
6、法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?（分数：1.00）A.直接插入排序B.直接选择排序C.起泡排序D.快速排序14.下列关于分时系统和实时系统的叙述中，哪一条是不正确的?（分数：1.00）A.分时系统追求用户请求的及时响应B.实时系统追求系统的高可靠性C.实时系统可分为实时控制系统和实时信息处理系统D.分时系统中多个用户可以同时占用 CPU 运行15.在程序状态字 PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（分数：1.00）A.保护位B.CPU 状态位C.修改位D.条件位16.就绪队列中有 5 个进程 P1，P2，P3，P4 和 P5，它们的优
7、先数和需要的处理机时间如下表所示。（分数：1.00）A.进程B.处理器时间C.优先数D.P1E.8F.3G.P2H.1I.1J.P3K.2L.5M.P4N.1O.4P.P5Q.5R.217.在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?（分数：1.00）A.互斥B.不可剥夺C.部分分配D.循环等待18.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（分数：1.00）A.地址分配B.地址计算C.地址映射D.地址查询19.在一个虚拟存储系统中，分配给某个进程 3 页内存，开始时这 3 页内存为空。页面访问
8、序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为（分数：1.00）A.10B.12C.14D.1620.下列哪一个(些)方法可以用于提高文件目录检索效率? 限制子目录个数 引入当前目录 目录项分解法（分数：1.00）A.仅B.仅C.仅D.仅和21.下列磁盘调度算法中，哪一个没有考虑寻道优化问题?（分数：1.00）A.先来先服务B.最短寻道时间优先C.电梯算法D.单向扫描22.下列关于操作系统设备管理的叙述中，哪一条是不正确的?（分数：1.00）A.从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B.利用缓冲技术可
9、以提高资源利用率C.设备管理使用户不关心具体设备 VO 操作的实现细节D.操作系统应为各种设备提供不同的接口23.SQL 语言中的“视图(View)”对应于数据库三级模式结构中的（分数：1.00）A.外模式B.模式C.内模式D.都不对应24.对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（分数：1.00）A.数据定义功能B.数据操纵功能C.数据维护功能D.数据控制功能25.下列条目中，哪些是数据库管理员(DBA)的职责? 决定数据库中信息的内容和结构 决定数据库的存储结构和存取策略 监控数据库的使用和运行 改进数据库性能，必要时对数据库进行重组和重构 定义数据库的安全
10、性要求和完整性约束（分数：1.00）A.仅、和B.仅、和C.仅和D.都是26.在数据库技术中，E-R 图描述的是哪一种模型?（分数：1.00）A.物理模型B.概念模型C.逻辑模型D.语言模型27.下列两个数据库表中，雇员号是雇员信息表的主键，部门号是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的哪一行是可以被删除的? （分数：1.00）A.部门号为01的行B.部门号为02的行C.部门号为03的行D.部门号为04的行28.设关系 R=(A，B，C) ，与 SQL 语句 select distinctA fromR whereB=17 等价的关系代数表达式是（分数：1.00）A. A,B
11、( B=17()B. B=17( A,B()C. A( B=17()D. B=17( A()29.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的（分数：1.00）A.安全性B.完整性C.可靠性D.一致性30.下列 SQL 的数据定义语句组中，哪一(些)组包含了不正确的数据定义语句? CREATE TABLE CREATE VIEW CREATE INDEX DROP TABLE DROP VIEW DROP INDEX ALTER TABLE ALTER VIEW ALTER INDEX（分数：1.00）A.仅B.仅C.仅D.都包含31.下列哪一种关系运算不要求：“R
12、和 s 具有相同的属性个数，且它们对应的属性取自同一个域”?（分数：1.00）A.RSB.RSC.R-SD.RS32.用户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪种权限?（分数：1.00）A.DROPB.DELETEC.ALTERD.UPDATE第(35)(37)题基于包含如下三个关系的“学生-选课-课程”数据库：S(S#，SNAME，SEX，DEPARTMENT)主码是 S#C(C#，CNAME，TEACHER)主码是 C#SC(S#，C#，GRADE)主码是(S#，C#)（分数：3.00）(1).下列关于保持数据库完整性的叙述中，哪一条是不正确的?（分数：1.
13、00）A.向关系 SC 插入元组时，S#和 C#都不能是空值(NULB.可以任意删除关系 s 中的元组C.向任何一个关系插入元组时，必须保证该关系主码值的唯一性D.可以任意删除关系 SC 中的元组(2).查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（分数：1.00）A.S 和 SCB.SC 和 CC.S 和 CD.S、SC 和 C33.数据模型的三个要素是（分数：1.00）A.数据结构、数据操作和规范化理论B.数据结构、规范化理论和完整性约束C.规范化理论、数据操作和完整性约束D.数据结构、数据操作和完整性约束34.下列关于 SQL 语言索引(index)的叙述中，哪一条是不正
14、确的?（分数：1.00）A.系统在存取数据时会自动选择合适的索引作为存取路径B.使用索引可以加快查询语句的执行速度C.一个基本表上可以创建多个索引D.索引是外模式35.关系 R 和 s 具有相同的属性个数，且对应的属性取自同一个域。 集合t|tRt S标已的是（分数：1.00）A.RSB.RSC.R-SD.RS36.从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为（分数：1.00）A.选择B.差C. 连接D.自然连接37.下列叙述中，哪一条是不正确的?（分数：1.00）A.DBMS 是操纵和管理数据库的软件系统，是数据库系统的核心B.DBMS 具有结构清晰和开放性等特点C.
15、DBMS 可以基于数据模型进行分类D.DBMS 中的数据字典并不能作为数据库运行的基本依据38.下列关于 Oracle 数据库的叙述中，哪一条是不正确的?（分数：1.00）A.Oracle 数据库的表空间、段和盘区可控制数据库物理空间的使用B.Oracle 的表空间是一种物理存储单元C.数据库表空间的总存储容量就是数据库的总存储容量D.每个 Oracle 数据库包含一个 SYSTEM 表空间，它是自动生成的39.Oracle Designer/2000 的主要功能是（分数：1.00）A.用于生成联机文档B.用于支持数据仓库应用C.一种 CASE 具D.一种快速界面开发工具40.下列选项中，哪一
16、项是 Sybase IQ 提供的新型索引技术?（分数：1.00）A.B+树索引B.Hash 索引C.Bitwise 索引D.基于列的索引41.事务特性可表示为 ACID 特性，其中字母 I 表示的是事务的（分数：1.00）A.原子性B.隔离性C.一致性D.持久性42.在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了（分数：1.00）A.由逻辑错误引起的事务故障B.由系统错误引起舶事务故障C.系统故障D.磁盘故障43.下列叙述中，哪一条是不正确的?（分数：1.00）A.封锁是保证数据库一致性的常用方法B.封锁协议限制了可能的调度数目C.封锁自身会产生死锁问题D.强两阶
17、段封锁协议就是严格两阶段封锁协议44.下列关于数据库安全性的叙述中，哪一条是不正确的?（分数：1.00）A.未经授权修改数据是一种恶意访问形式B.对于授权用户，加密数据和解密数据相对简单是一种好的加密技术C.从一个用户那里收回权限可能导致其他用户也失去该权限，这称为级联收回D.如果较低层次(物理层或人员层)L 安全性存在缺陷，高层安全性设计得当一样可以保护数据的安全45.下列关于规范化理论的叙述中，哪一条是不正确的?（分数：1.00）A.规范化理论给我们提供判断关系模式优劣的理论标准B.规范化理论对于关系数据库设计具有重要指导意义C.规范化理论只能应用于数据库逻辑结构设计阶段D.在数据库设计中
18、有时候会适当地降低规范化程度而追求高查询性能46.由于关系模式设计不当所引起的插入异常指的是（分数：1.00）A.两个事务并发地对同一关系进行插入而造成数据库不一致B.由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C.未经授权的用户对关系进行了插入D.插入操作因为违反完整性约束条件而遭到拒绝47.下列关于数据依赖的叙述中，哪一条是不正确的?（分数：1.00）A.关系模式的规范化问题与数据依赖的概念密切相关B.数据依赖是现实世界属性间相互联系的抽象C.数据依赖极为普遍地存在于现实世界中D.只有两种类型的数据依赖：函数依赖和多值依赖48.设 U 是所有属性的集合，X、Y、z 都是
19、U 的子集，且=U-X-Y。下列关于多值依赖的叙述中，哪一条是不正确的?（分数：1.00）A.若 XY 则 XZB.若 XY，则 XYC.若 XY，且 Y Y，则 XYD.若 Z=，则 XY第(54)(55)题基于以下描述：有关系模式 P(C，S，T，R)，根据语义有如下函数依赖集：F=CT，STR，TRC。（分数：2.00）(1).关系模式 P 的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF(2).现将关系模式 P 分解为两个关系模式 P1(C，T，R)，P 2(C，s)，那么这个分解（分数：1.00）A.不具有无损连接性，不保持函数依赖B.具有无损连接性，
20、不保持函数依赖C.不具有无损连接性，保持函数依赖D.具有无损连接性，且保持函数依赖49.从 E-R 模型到关系模式的转换是数据库设计的哪一个阶段的任务?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计50.下列叙述中，哪一条不是目前数据库应用系统开发工具存在的主要问题?（分数：1.00）A.没有对 Web 应用的支持B.开发过程中涉及过多的技术实现C.难以适应要求稳定的大规模企业级业务处理D.难以快速适应低层技术的更新和业务逻辑的变化51.能够对 PowerDesigner 中所有模型信息只读访问的模块是（分数：1.00）A.ProcessAnalystB.Dat
21、aArchitectC.ViewerD.WarehouseArchitecture52.下列关于对象的叙述中，哪一条是不正确的?（分数：1.00）A.对象的属性是描述对象动态特征的一个操作序列B.ISA 联系中子类的对象拥有其超类对象的全部属性C.多继承是指一个子类从它的多个超类中继承D.对象标识符是唯一的53.下列条目中哪些是联机分析处理中的基本分析功能? 上卷 下钻 切片 切块 转轴（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是二、B填空题/B(总题数：20，分数：40.00)54.为了保证 Internet 正常工作，要求连人 Internet 的计算机都遵从相同的通信协议，即
22、U 【1】 /U协议。（分数：2.00）填空项 1:_55.一般的加密体制可分为两种：单钥加密体制和U 【2】 /U加密体制。（分数：2.00）填空项 1:_56.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i(n-1)/2 时，结点 i 的右子女的结点编号为U 【3】 /U。（分数：2.00）填空项 1:_57.按对称序周游二叉树等同于按U 【4】 /U次序周游对应的树(林)。（分数：2.00）填空项 1:_58.对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为U 【5】 /U。（分数：2.00）填空项 1:_59.在单 CPU 系统中，如果同时
23、存在 12 个并发进程，则处于就绪队列中的进程最多有U 【6】 /U个。（分数：2.00）填空项 1:_60.文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的U 【7】 /U表中。（分数：2.00）填空项 1:_61.访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为U 【8】 /U时间。（分数：2.00）填空项 1:_62.设 R 和 S 是两个关系，与关系代数表达式 RS 等价的 SQL 语句是：select*U 【9】 /U。（分数：2.00）填空项 1:_63.在数据库的三级模式结构中，内模式有U 【10】 /U个。（分数
24、：2.00）填空项 1:_64.在数据库的三级模式结构中，外模式与模式之间的映象(外模式/模式)，实现了数据库的U 【11】 /U独立性。（分数：2.00）填空项 1:_65.在早期的代表性的数据库管理系统中，IMS 系统是基于U 【12】 /U数据模型的。（分数：2.00）填空项 1:_66.并行数据库系统通过并行地使用多个U 【13】 /U和磁盘来提高处理速度和 I/O 速度。（分数：2.00）填空项 1:_67.关系数据库管理系统 RDBMS 的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和数据U 【14】 /U层。（分数：2.00）填空项 1:_68.保证事务的任何一种调
25、度执行后数据库总处于一致状态，这是由数据库系统的U 【15】 /U部件负责的。（分数：2.00）填空项 1:_69.达到U 【16】 /U级别的产品才被认为是真正意义上的安全产品。（分数：2.00）填空项 1:_70.Armstrong 公理系统中的增广律的含义是：设 RU，F，是一个关系模式，X，Y 是 U 中属性组，若xY 为 F 所逻辑蕴含，且 Z （分数：2.00）填空项 1:_71.在U 【18】 /U依赖的范畴内，BCNF 达到了最高的规范化程度。（分数：2.00）填空项 1:_72.分布式数据库系统的所有问题都是内部的、U 【19】 /U级别上的问题，而不是外部的、用户级别的问题
26、。（分数：2.00）填空项 1:_73.数据仓库的体系结构中，中间层为U 【20】 /U服务器。（分数：2.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2008 年 9 月答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：56，分数：60.00)1.下列关于系统软件的叙述中，哪一条是不正确的?（分数：1.00）A.系统软件是在应用软件基础上开发的 B.系统软件应提供友好的编程接口C.系统软件与硬件密切相关D.数据库管理系统属于系统软件解析：解析 不同应用软件完成的工作虽然各不相同，但它们都需要一些共同的基础操作，例如都要从输入设备取得数据，向输出设备送
27、出数据，向外存写数据，从外存读数据，对数据的常规管理，等等。这些基础工作也要由一系列指令来完成。人们把这些指令集中组织在一起，形成专门的软件，用来支持应用软件的运行，这种软件称为系统软件。先有系统软件，然后才有应用软件，所有的应用软件都是在系统下才能正常地运行，因此，选项 A)是错误的。2.计算机硬件功能部件中，完成对数据加上的部件是（分数：1.00）A.运算器 B.控制器C.存储器D.输入/输出设备解析：解析 计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部件组成，随着计算机技术的发展，运算器、控制器等部件已被集成在一起，统称为中央处理单元(Central Processing
28、Unit，CPU)。运算器是对数据进行加工处理的部件，它主要用于完成算术运算和逻辑运算，以及对数据的加工与处理。不同的计算机，运算器的结构也不同，但最基本的 结构都是由算术/逻辑运算单元(ALU)、累加器(ACC)、寄存器组、多路转换器和数据总线等逻辑部件组成的。3.多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?（分数：1.00）A.ATM B.FDDIC.FRD.25解析：解析 X.25、FR 和 ATM 都属于远程数据通信技术。其中 FR 和 x25 属于窄带远程数据通信技术，其速率低于 2M，而 ATM 属于宽带远程数据通信技术，其速率一般高于 1
29、55M。FDDI 是一种局域网技术，即分布式数据互连，是一种令牌环的网络，一般采用光纤作为传输媒体。4.下列哪一个不是 Internet 提供的主要服务?（分数：1.00）A.www 服务B.数字视频影像服务 C.电子邮件服务D.文件传输解析：解析 Internet 提供的主要服务包括：电子信箱(E-mail)、远程登录服务(Telnet)、新闻服务(USENET)、文件传送服务 (FFP)和信息查询服务(例如 www)。5.下列哪一个不是对网络进行服务攻击的结果?（分数：1.00）A.网络丧失服务能力B.网络通信线路瘫痪 C.网站的主页被涂改D.网站的 WWW 服务器瘫痪解析：解析 网络通信
30、线路瘫痪是由网速慢引起的，因此不属于服务攻击的结果。6.针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（分数：1.00）A.保密B.保护 C.审计D.认证解析：解析 文件的保护是防止误操作对文件造成破坏及未经授权用户对文件进行修改的方法。可以通过设置文件的性质来对文件进行保护。7.下列关于顺序存储结构的叙述中，哪一条是不正确的?（分数：1.00）A.结点之间的关系由存储单元的邻接关系来体现B.存储密度大，存储空间利用率高C.插入、删除操作灵活方便，不必移动结点 D.可以通过计算直接确定第 i 个结点的存储地址解析：解析 顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理
31、统一)；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大，存储空间利用率高。缺点：插入或删除元素时不方便。8.下列与算法有关的叙述中，哪一条是不正确的?（分数：1.00）A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 解析：解析 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问
32、题的不同算法的有效性作出比较。9.下列关于栈和队列的叙述中，哪些是正确的? 栈和队列都是线性表 栈和队列都不能为空 栈和队列都能应用于递归过程实现 栈的操作原则是后进先出，而队列的操作原则是先进先出 栈采用顺序方式存储，而队列采用链接方式存储（分数：1.00）A.仅和 B.仅、和C.仅、和D.仅、和解析：解析 栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。10.下列关于树和二叉树的叙述中，哪些是不正确的? 树和二叉树都属于树形结构 树是结点的有限集合，这个集合不能为空集 二叉树是结点的有限集合，这个集合不能为空集 二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况 每一棵树
33、都能唯一地转换到它所对应的二叉树（分数：1.00）A.仅和B.仅和 C.仅和D.仅和解析：解析 树是 n(n0)个结点的有限集 T，所以这个集合可以为空集。二叉树(BinaryTree)是n(n0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成，因此，二叉树结点的有限集合也可以为空集。11.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 约为（分数：1.00）A.
34、0.45B.0.55 C.0.65D.0.75解析：解析 线性探查法将散列表看成是一个环形表，若在基地址 d(即 h(K)=d)发生冲突，则依次探查下述地址单元：d+ 1，d+2，M-1，0，1，d-1 直到找到一个空闲地址或查找到关键码为 key 的结点为止。题中散列表长度 M=11，n =6，散列函数为：h(k)=k mod 11。按顺序插入各个结点：36: h(36)=3，95: h(95)=7，插入 14 时，其散列地址为 3，由于 3 已被关键码为 36 的元素占用，故需进行探查。按顺序探查法，显然 4 为开放的空闲地址，故可将其放在 4 单元。27: (27)=5，68: h(68
35、)=2，插入 82 时，其散列地址为 5，由于 5 已被关键码为 27 的元素占用，故需进行探查。按顺序探查法，显然 6 为开放的空闲地址，故可将其放在 6 单元。负载因子 =N/M。其中，M 是散列表存储空间大小， N 是表中当前的记录数目。故 =0.55。第(12)(13)题基于以下的 5 阶 B 树结构。（分数：2.00）(1).往该 B 树中插入关键码 72 后，该 B 树的叶结点数为（分数：1.00）A.5B.6 C.7D.8解析：解析 关键码为 72 的叶结点应当是“64 70 73 78”的孩子结点。(2).从该 B 树中删除关键码 15 后，该 B 树的叶结点数为（分数：1.0
36、0）A.5 B.6C.7D.8解析：解析 当从 B 树中删除一个关键字 Ki 时，总的分为以下两种情况： 如果该关键字所在的结点不是最下层的非叶子结点，则先需要把此关键字与它在 B 树中后继对换位置，即以指针 Pi 所 指子树中的最小关键字 Y 代替 Ki，然后在相应的结点中删除 Y。 如果该关键字所在的结点正好是最下层的非叶子结点，这种情况下，会有以下两种可能： 若该关键字 Ki 所在结点中的关键字个数不小于m/2则直接从该结点中删除该关键字和相应指针即可。 若该关键字 Ki 所在结点中的关键字个数小于m/2，则直接从结点中删除关键字会导致此结点中所含关键字个数小于m/2-1。这种情况下，需
37、考察该结点在 B 树中的左或右兄弟结点，从兄弟结点中移若干个关键字到该结点中来 (这也涉及它们的双亲结点中的一个关键字要作相应变化)，使两个结点中所含关键字个数基本相同；但如果其兄弟结点的关键字个数也很少，刚好等于m/2-1，这种移动则不能进行，这种情形下，需要把删除了关键字 Ki 的结点、它的兄弟结点及它们双亲结点中的一个关键字合并为一个结点。 题中属于，所以选择 A)。12.下列哪一个关键码序列不符合堆的定义?（分数：1.00）A.B、C，E，C、H、M、P、Q、S、YB.B、C、M、E、H、P、Y、G、Q、SC.B、E、P、S、C、Q、Y、M、H、G D.B、E、C、M、P、C、H、Y、
38、S、Q解析：解析 堆(Heap)分为小根堆和大根堆两种。对于一个小根堆，它是具有如下特性的一棵完全二叉树：(1)若树根结点存在左孩子，则根结点的值(或某个域的值)小于或等于左孩子结点的值(或某个域的值)；(2)若树根结点存在右孩子，则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值)；(3)以左、右孩子为根的子树又各是一个堆。C)项不符合。13.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?（分数：1.00）A.直接插入排序 B.直接选择排序C.起泡排序D.快速排序解析：解析 直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查人位置后将
39、该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。14.下列关于分时系统和实时系统的叙述中，哪一条是不正确的?（分数：1.00）A.分时系统追求用户请求的及时响应B.实时系统追求系统的高可靠性C.实时系统可分为实时控制系统和实时信息处理系统D.分时系统中多个用户可以同时占用 CPU 运行 解析：解析 分时系统中，多个用户是按照时间片轮流使用 CPU，由于有时时间片很短，所以，看起来好像是所有的用户在同时使用同一个 CPU 一样。15.在程序状态字 PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（分数：1.00）A.保护位B.CPU 状态位
40、 C.修改位D.条件位解析：解析 CPU 状态位：指明管态还是目态，用来说明当前在 CPU 上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其他的特殊权力；条件位：反映指令执行后的结果特征；保护位：指出是否允许中断。16.就绪队列中有 5 个进程 P1，P2，P3，P4 和 P5，它们的优先数和需要的处理机时间如下表所示。（分数：1.00）A.进程B.处理器时间 C.优先数D.P1E.8F.3G.P2H.1I.1J.P3K.2L.5M.P4N.1O.4P.P5Q.5R.2解析：解析 “不可抢占式最高优先级”调度算法，就是只有在优先级高的进程完成后，下面的进程才能按照优先级的
41、先后顺序进行处理，在优先级高的进程执行过程中，其他进程不得抢占 CPU 执行，故选项B)为正确答案。17.在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?（分数：1.00）A.互斥B.不可剥夺C.部分分配D.循环等待 解析：解析 产生死琐的 4 个必要条件：互斥条件、不可剥夺条件、部分分配、循环等待。三种预防措施：采用静态资源预分配，破坏“部分分配”条件；允许进程剥夺其他进程占用的资源，从而破坏“不可剥夺”条件；采用资源有序分配法，破坏“环路”条件。18.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（
42、分数：1.00）A.地址分配B.地址计算C.地址映射 D.地址查询解析：解析 为了保证 CPU 执行指令时可以正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。19.在一个虚拟存储系统中，分配给某个进程 3 页内存，开始时这 3 页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为（分数：1.00）A.10B.12 C.14D.16解析：解析 最近最少使用页面淘汰算法(LRU)：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多
43、的程序，其他程序则不能提高效率，且实现时不太容易。20.下列哪一个(些)方法可以用于提高文件目录检索效率? 限制子目录个数 引入当前目录 目录项分解法（分数：1.00）A.仅B.仅C.仅 D.仅和解析：解析 目录检索就是用户给出文件名，按名查找目录项。而加快目录检索则只能采用目录项分解法。21.下列磁盘调度算法中，哪一个没有考虑寻道优化问题?（分数：1.00）A.先来先服务B.最短寻道时间优先C.电梯算法D.单向扫描 解析：解析 磁盘调度算法有 3 种：先来先服务、最短寻道优先和电梯算法。单向扫描并没有考虑到寻道优化问题，因此，本题答案为选项 D)。22.下列关于操作系统设备管理的叙述中，哪一
44、条是不正确的?（分数：1.00）A.从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B.利用缓冲技术可以提高资源利用率C.设备管理使用户不关心具体设备 VO 操作的实现细节D.操作系统应为各种设备提供不同的接口 解析：解析 操作系统设备管理的任务是：为各种设备提供不同的接口。23.SQL 语言中的“视图(View)”对应于数据库三级模式结构中的（分数：1.00）A.外模式 B.模式C.内模式D.都不对应解析：解析 外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，用与某一应用有关的数据的逻辑表示，外模式通常是模式的子集。一个数据库
45、可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。24.对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（分数：1.00）A.数据定义功能B.数据操纵功能 C.数据维护功能D.数据控制功能解析：解析 数据库管理系统有数据定义(DBMS 提供相应数据语言来定义(DDL)数据库结构，它们是刻画数据库框架，并被保存在数据字典中)、数据存取(DBMS 提供数据操纵语言(DML)，实现对数据库数据的基本存取操作：检索、插入、修改和删除)、数据库运行管理(DBMS
46、 提供数据控制功能，即是数据的安全性、完整性和并发控制等对数据库运行进行有效地控制和管理，以确保数据正确有效)和数据库维护(包括数据库初始数据的装入，数据库的转储、恢复、重组织，系统性能监视、分析等功能)四大功能。25.下列条目中，哪些是数据库管理员(DBA)的职责? 决定数据库中信息的内容和结构 决定数据库的存储结构和存取策略 监控数据库的使用和运行 改进数据库性能，必要时对数据库进行重组和重构 定义数据库的安全性要求和完整性约束（分数：1.00）A.仅、和B.仅、和C.仅和D.都是 解析：解析 题干中的 5 条都是数据库管理员的职责。26.在数据库技术中，E-R 图描述的是哪一种模型?（分
47、数：1.00）A.物理模型B.概念模型 C.逻辑模型D.语言模型解析：解析 E-R 图为实体-联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。27.下列两个数据库表中，雇员号是雇员信息表的主键，部门号是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的哪一行是可以被删除的? （分数：1.00）A.部门号为01的行B.部门号为02的行C.部门号为03的行 D.部门号为04的行解析：解析 “部门号”作为部门信息表的主键，同时也是雇员信息表的外键，因此，在两个表中都被用到的部门号是不能被删除的，所以，选项 C)为正确答案。28.设关系 R=(A，B，C) ，与 SQL 语句 select distinctA fromR
