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