1、国家三级（数据库技术）笔试模拟试卷 113及答案与解析 1 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 2 利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域 ? （ A）科学计算 （ B）过程控制 （ C）辅助设计 （ D）信息处理 3 多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求 ? （ A） ATM （ B） FDDI （ C） FR （ D） X.25 4 下列协议中，哪一个是在传输层定义的 ? （ A） VIP （ B） RIP （
2、 C） TCP （ D） IP 5 下到哪一 (些 )项属于询问 应答式协议 ? 私钥密码技术 公钥密码技术 （ A）只有 （ B）只有 （ C） 和 （ D）都不是 6 下列关于网络安全服务的叙述中，哪一个是错误的 ? （ A）应提供访问控制服务以防止用户否认已接收的信息 （ B）应提供认证服务以保证用户身份的真实性 （ C）应提供数据完整性服务以防止信息在传输过程中被删除 （ D）应提供保密性服 务以防止传输的数据被截获或篡改 7 以下关于数据结构的基本概念的叙述中哪一条是错误的 ? （ A）数据元素是数据的基本单位 （ B）数据项是有独立含义的数据最小单位 （ C）数据结构概念包含的主要
3、内容是数据的逻辑结构和数据的存储结构 （ D）数据的逻辑结构分为线性结构和非线性结构 8 以下关于链式存储结构的叙述中哪一条是错误的 ? （ A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插人、删 除运算操作方便，不必移动结点 9 栈结构不适用于下列哪一种应用 ? （ A）表达式求值 （ B）树的层次次序周游算法的实现 （ C）二叉树对称序周游算法的实现 （ D）快速排序算法的实现 10 如不是一个稀疏矩阵的三元组法存储表示和相关的叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列
4、该稀疏矩阵有 6个非 0元素 这些叙述中哪个 (些 )是正确的 ? （ A）只有 （ B） 和 （ C）只有 （ D） 和 11 设根结点的层次为 0，则高度为 k的二叉树的最大结点数为 （ A） 2k （ B） 2k-1 （ C） 2k+1 （ D） 2k+1-1 12 对线性表进行二分法查找，其前提条件是 （ A）线性表以顺序方式存储，并已按关键码值排好序 （ B）线性表以顺序方式存储，并已按关键码值的查找频率排好序 （ C）线性表以链接方式存储，并已按关键码值排好序 （ D）线性表以链接方式存储，并已按关键码值的查找频率排好序 13 在包含 1000个元素的线性表中实现如下各运算，哪一个
5、所需的执行时间最长 ? （ A）线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性 表的第 10个结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 990个结点 （ D）线性表按链接方式存储，删除指针 P所指向的结点 14 设有字符序列 (Q， H， C， Y， P， A， M， S， R， D， F， X)，问新序列 (F，H， C， D， P， A， M， Q， R， S， Y， X)是下列哪一个排序算法一趟扫描的结果 ? （ A）起泡排序 （ B）初始步长为 4的希尔排序 （ C）二路归并排序 （ D）以第一元素为分
6、界元素的快速排序 15 下面关于 B树运算的叙述中，正确的是 （ A）若插入过程甲根结点发生分裂， 则 B树的高度加 1 （ B）每当进行插入运算，就往 B树的最下面一层增加一个新结点 （ C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 （ D）删除可能引起 B树结点个数减少，但不会造成 B树高度减小 16 下列关于中断的叙述中，错误的是 （ A）时间片到时属于时钟中断 （ B）目态下执行特权指令将产生程序性中断 （ C）缺页中断属于自愿性中断 （ D）打印机完成打印将产生输入输出中断 17 下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作 ? （ A）通过文件系统
7、将所需页面从外存 调入内存 （ B）调用内存分配程序 （ C）修改页表 （ D）调度被中断程序继续执行 18 下列哪一个是引入工作集模型的前提因素 ? （ A）系统效率下降 （ B）页面淘汰算法选择不合理 （ C）程序的局部性原理 （ D）分配给进程的物理页面数太少 19 下列哪一种文件存储设备不支持文件的随机存取 ? （ A）磁盘 （ B）光盘 （ C）软盘 （ D）磁带 20 下列哪一项不是打开文件时所做的工作 ? （ A）填写文件控制块中的文件读写方式项 （ B）检查文件名所对应的文件控制块是否已调入内存 （ C）检查操作的合法性 （ D）返回给用户一个文件描述符 21 下列磁盘调度算法
8、中，哪一个体现了公平性 ? （ A）先来先服务 （ B）最短寻道时间优先 （ C）电梯算法 （ D）单向扫描 22 假设系统处于安全状态，目前系统剩余资源数量为 2。下列哪一个进程序列不是安全序列 ? （ A） P1， P2， P3， P4 （ B） P2， P3， P4， P1 （ C） P3， P1， P2， P4 （ D） P4， P3， P2， P1 23 在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了 （ A）数据 定义功能 （ B）数据操纵功能 （ C）数据维护功能 （ D）数据控制功能 24 数据库系统一般由哪些成分构成 ? 数据库 数据库管理员
9、 数据库管理系统及其工具 用户 操作系统 应用系统 （ A） 、 和 （ B） 、 、 和 （ C） 、 、 、 和 （ D）全部 25 在关系数据库中，索引 (index)是三级模式结构中的 （ A）概念模式 （ B）内模式 （ C）模式 （ D）外模式 26 下面所列各项，哪些属于数据库技 术的研究领域 ? 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 27 在关系数据库系统中，当合并两个关系时，用户程序可以不变。这是 （ A）数据的物理独立性 （ B）数据的位置独立性 （ C）数据的逻辑独立性 （ D）数据的存储独
10、立性 28 在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现 （ A）可移植性 （ B）可扩充 性 （ C）安全性 （ D）可靠性 29 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一 (些 )类完整性 ? （ A）实体完整性 （ B）参照完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定义的完整性 30 设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 RS可记作 （ A） tlt R t S （ B） tlt R t S （ C） tlt R t
11、 S （ D） tlt R t S 31 在下列关系代数 的操作中，哪一个不属于专门的关系运算 ? （ A）自然连接 （ B）投影 （ C）广义笛卡尔积 （ D） 连接 32 结构化查询语言 SQL在哪年被国际标准化组织 (1SO)采纳，成为关系数据库语言的国际标准 ? （ A） 1986 （ B） 1987 （ C） 1988 （ D） 1989 33 设有关系 R， S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ? （ A） R S （ B） R-S （ C） RS （ D） RS 34 下面关于 SQL语言的说法中，哪一种说法是错误的 ? （ A）一个 SQL数据库就是一个
12、 基本表 （ B） SQL语言支持数据库的三级模式结构 （ C）一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表 （ D） SQL的一个表可以是一个基本表，也可以是一个视图 35 下面所列条目中，哪一条不是标准的 SQL语句 ? （ A） ALTER TABLE （ B） ALTER VIEW （ C） CREATE TABLE （ D） CREATE VIEW 36 把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之 间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C）
13、和 （ D） 、 和 37 查询选修了课程号为 “C2”的学生号和姓名，若用下列 SQL的 SELECT语句表达时，哪一个是错误的 ? （ A） SELECT S.S#， SNAME FROM S WHERE S.S# (SELECT SC. S# FROM SC WHERE C#=C2) （ B） SELECT S.S#， SNAME FROMS， SC WHERE S.S#=SC.S# AND C#=C2 （ C） SELECT S.S#， SNAME FROM S,SC WHERE S.S=SC S# AND C#=C2ORDER BY S.S# （ D） SELECTS.S#， SNA
14、ME FROM S WHERE S.S# IN(SELECT SC. S# FROM SC WHERE C#=C2) 38 在数据库管理系统的层次结构中，数据存取层处理的对象是 （ A）字段 （ B）单个元组 （ C）数据 页 （ D）系统缓冲区 39 下列哪种数据库系统更适合于在大、中型计算机系统上使用 ? （ A） FoxPro （ B） Access （ C） Oracle （ D） Microsoft SQL Server 40 对数据库数据的删除是由数据库管理系统的哪个功能模块实现的 ? （ A）数据库存取功能模块 （ B）数据库存储管理功能模块 （ C）数据库运行处理功能模块 （
15、D）数据库维护功能模块 41 Sybase公司目前的企业级服务器 ASE支持下述哪些功能 ? JAVA语言和 XML语言 服务器之间的失败转移 保证分布式事务处理的完整性 （ A） 和 （ B） 和 （ C） 和 （ D）全部 42 事务的持久性是由数据库管理系统中的哪个部件负责 ? （ A）恢复管理 （ B）并发控制 （ C）完整性约束 （ D）存储管理 43 数据库系统的日志文件用于记录下述哪类内容 ? （ A）程序运行过程 （ B）数据查询操作 （ C）程序执行结果 （ D）数据更新操作 44 实现数据库的哪个特性能够避免对未提交更新的依赖 (“脏数据 ”的读出 )? （ A）完整性 （
16、 B）并 发性 （ C）安全性 （ D）可移植性 45 下列说法错误的是 （ A） ROLLBACK 表示事务不成功结束 （ B）无级联调度是不可恢复的 （ C）共享锁又称为 S锁或读锁 （ D）排它锁又称为 X锁或写锁 46 下述哪一条不属于数据库设计的内容 ? （ A）设计数据库处理系统 （ B）设计数据库概念结构 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 47 下述哪一条是由于关系模式设计不当所引起的问题 ? （ A）丢失修改 （ B）更新异常 （ C）读脏数据 （ D）数据被非法读取 48 下面关于函数依赖的叙述中，错误的是 （ A）若 XY ， YZ ，则 XZ （ B
17、）若 XY ， YY，则 XY （ C）若 XY ， XX，则 XY （ D）若 XX，则 XX 49 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪个 (些 )是正确的 ? 若 XY ，则 XY 若 XY ，则 XY 若 XY ，且 YY，则 XY ， 若 XY ，则 XZ （ A）只有 （ B）只有 （ C） 和 （ D） 和 50 设有关系模式 R(A， B， C) ，根据语义有如下函数依赖集： F=AB ， (B， C) A 。关系模式 R的规范化程度最高达到 （ A） INF （ B） 2NF （ C） 3NF （ D） BC
18、NF 51 下面有关模式分解的叙述中，正确的是 （ A）若一个模式分解具有无损连接性，则该分解一定保持函数依赖 （ B）若一个模式分解保持函数依赖，则该分解一定具有无损连接性 （ C）若只要求分解保持函数依赖，那么模式分解一定可以达到 BCNF （ D）若只要求分解具有无损连接性，那么模式分解一定可以 达到 BCNF 52 下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突 ? （ A）模型冲突 （ B）结构冲突 （ C）属性冲突 （ D）命名冲突 53 下列哪个工具是 Oracle数据库管理系统提供的 CASET具 ? （ A） Developer/2000 （ B） Powe
19、rBuilder/2000 （ C） Discoverer/2000 （ D） Designer/2000 54 下面所列的条目中，哪些是新一代数据库开发工具应具有的特征 ? 支持开发人员对各种数据对象 (字符、数字、 图形、声音等 )的处理 支持基于 INTERNET应用的开发 支持面向对象的程序设计 （ A） 和 （ B） 和 （ C） 和 （ D）都是 55 在对象 关系数据库系统中，创建新的基本数据类型需要说明的信息包括 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 56 OLAP的基本概念不包括
20、 （ A）度量属性 （ B）维 （ C）数据分析 （ D）事务处理 57 计算机的基本组成，包括【 】和软件系统两个部分，它们构成一个完整的计算机系统。 58 算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【 】复杂度。 59 在批处理系统中，是以【 】为单位把程序和数据调入内存以便执行的。 60 Ethernet属于【 】拓扑结构； 61 虚拟存储管理系统的基础是程序的【 】理论。 62 在 Internet中，使用的基础协议是【 】协议。 63 在计算机软件体系结 构中，数据库管理系统位于用户和【 】之间。 64 网状、层次数据模型与关系数
21、据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【 】。 65 两阶段封锁协议中， “两段 ”的含义是，事务分为两个阶段，第一阶段是获得封锁，第二阶段是【 】。 66 网络中的信息安全保密主要包括两个方面：信息存储安全和【 】。 67 在文件系统中，文件的逻辑结构可分为两类，它们是【 】文件和记录式文件。 68 概念结构设计的主要成果是【 】。 69 在 SQL Server系统中，对用户的认证有两种方式，一种是 SQL Server。本身对用户的验证，另外一种是【 】。 70 计算机系统安全包括三个方面：秘密性、完备性和【 】。 71
22、【 】是一种关系操纵语言，它的操作对象和操作结果均为关系。 72 常见的三种存储管理是页式存储管理、分区存储管理和【 】。 73 分布式数据库系统是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个结点具有独立处理的能力 (称为【 】 )，可以执行局部应用。同时，每个结点也能通 过网络通信子系统执行全局应用。 74 一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括【 】软件、开发工具软件和连接软件三类。 75 在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为【 】分析，它是一种无制导的学习方法。 76 客户机 /服务器数据库系统又可分为集中式的服务
23、器结构和【 】的服务器结构。 国家三级（数据库技术）笔试模拟试卷 113答案与解析 1 【正确答案】 B 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大部件组成，它 们是：运算器、控制器、存储器、输入设备和输出设备。其中控制器是计算机的控制部件，它控制计算机各部分自动协调的工作，完成对指令的解释和执行。 2 【正确答案】 D 【试题解析】 计算机的应用领域包含科学和工程计算、数据和信息处理、过程控制、辅助设计和人工智能。其中的数据和信息处理是指对数据的收集、存储、加工、分析和传送的过程；近年来多媒体技术的发展，为数据处理增加了新的内容，指纹的识别、图像和声音信息的处理
24、等。因此 “利用计算机对指纹进行识别，对图像和声音进行处理 ”属于信息处理。 3 【正确答案】 A 【试题解析】 异步传输模式 ATM是新一代的数据传输和分组交换技术，能满足网络高速率传输和低延迟的要求。 FDDI是一种以光纤作为传输介质的高速主干网，可以用来互联局域网和计算机。 FR是帧中继技术， X.25是一种典型的公用分组交换网，它们都不能满足网络高速率传输、延迟低的要求。 4 【正确答案】 C 【试题解析】 为了保证所有的 Internet能够正常工作，要求所有联入 Internet的计算机都遵从相同的协议，即 TCP/IP协议。 TCP/IP参考模型在网络层次上定义了 IP协议，在传
25、输层次上 定义了传输控制协议 (TCP)和用户数据协议。因此 TCP是在传输层定义的。 5 【正确答案】 C 【试题解析】 目前已有的识别协议大多数为询问一应答式协议，其基本原理是：验证者提出问题，通常是随机的选择一些称为口令的随机数，由识别者回答，然后由验证者验证其真实性。询问一应答式协议分两类：一类是私钥密码技术；另一类是公钥密码技术。 6 【正确答案】 A 【试题解析】 一个功能完备的网络系统应该提供以下基本的网络安全服务功能：保密性、认证、数据完整性、防抵赖和访问控制。其中保密性服务的目标是防 止传输的数据被截获与篡改；认证服务是解决网络中信息传送的源结点用户与目的结点用户的身份的真实
26、性，防止出现假冒、伪装等问题；数据完整性服务是用来保证发送的信息与接受数据的一致性，防止出现信息在传输过程中被插入、删除的问题；防抵赖的目的是用来保证源结点用户和目的的结点用户不能对已发送或已接收的信息予以否认；访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。防止用户否认已接收的信息属于防抵赖的功能。 7 【正确答案】 C 【试题解析】 选项 A、 B和 D都是符合数据和数据结构的定义 ，只有选项 C不对，因为数据结构概念一般包括 3个方面的内容，分别是数据逻辑结构、数据的存储结构和数据的运算。 8 【正确答案】 C 【试题解析】 链式存储的主要特点是： 1)结点除
27、自身信息外还包括指针域，因此存储密度小于顺序存储结构； 2)逻辑上相邻的结点物理上不必邻接； 3)插入、删除运算操作方便，不必移动结点。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第 i个结点的存储地址。 9 【正确答案】 B 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这 一端称为栈顶 (top)，另一端称为栈底 (bottom)。具有后进先出 (LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等树的层次次序周游算法的实现用到的是队列而不是栈。 10 【正确答案】 B 【试题解析】 可以按照稀疏矩阵的三元
28、组表示法把它还原成普通矩阵。看第一列，行号的变化范围是 1至 5，这说明一共有 5行；列号的变化范围是 1到 4，这说明一共有 4列；但是表中一共提供了 5个非零值，所以该矩阵有 5个非零元素。对照题干中的三项可知： 和 是正确的，而 是不正确 的，应该为有 5个非零元素。 11 【正确答案】 D 【试题解析】 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根 (N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树 (R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数 2k+1-1即为题目所求。本题也可以使
29、用特例法求得正确答案，如假设有 2层，则二叉树有 7个结点，对照 4个选项的只有选项 D是 7，得出正确答案。 12 【正确答案】 A 【试题解析】 二分法 查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。二分查找法应用的前提是顺序存储并且已经排好序，这是由该法的实现思想决定的。 13 【正确答案】 A 【试题解析】 对于 A，由于是在第 10个结点后插入一个新结点，所
30、以后面的990个数据都要向后移动；对于 B，在链表中进行这个操作，只需从头结点开始找10次得到第 10个结点，然后修改结点的指针即可；对于 C，顺序表中删除第 990个结点，需要向前移动最后 10个结点；对于 D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删除结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是 500。 14 【正确答案】 A 【试题解析】 字符转化为其对应的数字顺序，如 A对应 1， B对应 2，然后按数字大小和排序 法的特点进行依次排序，与新序列 (F， H， C， D， P， A， M， Q，R， S， Y， X)进行比较，得出正确答案为
31、选项 A(起泡排序 )。 15 【正确答案】 A 【试题解析】 在 B树里插入一个关键码的方法是：对于叶结点处于第 i层的 B树，插入的关键码总是在第 i-1层。若 i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。每当进行插入运算，就往 B数的 i-1增加一个新结点；若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形 成新的结点；删除不但可能引起 B树结点个数减少，而且会造成 B树高度减小。 16 【正确答案】 C 【试题解析】 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作
32、用，以协调系统对各种外部资源的响应和处理。一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种： 1)输入 /输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况； 2)硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障； 3)时钟中断是硬件或软件时钟到时引起的中断； 4)程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过
33、程中出现的意外情况，如目态下执行特权指令、地址越界、虚拟存储中的缺页等。由上面的介绍可知缺页中断属于强迫性中断中的程序性的中断，而不属于自愿性中断。 17 【正确答案】 B 【试题解析】 当发生缺页中断时，暂停进程执行， CPU转去执行缺 页中断程序。谊程序负责把所需的页从外存调入内存，井把物理页号填入页表，更放驻留位，然后再返回继续执行被中断的进程。因此 A、 C和 D三个选项都是虚拟页式存储管理中缺页中断所做的工作，内存分配程序不是缺页中断时所做的工作。 18 【正确答案】 C 【试题解析】 工作集是为了解决虚拟存储中的颠簸问题而引入的。对于给定的进程访页序列，从时刻 (t- t)到时刻
34、t之间所访页面的集合，称为该进程的工作集。因此引入工作集模型的前提因素是程序的局部性原理，没有程序的局部性原理，工作集模型就无从谈起。 19 【正确 答案】 D 【试题解析】 文件的存储设备分为顺序存储设备和随机存储设备。其中顺序存储的典型设备是磁带；随机存储设备包括磁盘、光盘、软盘等。因此对题目中的 4个选项，只有磁带不支持文件的随机存取。 20 【正确答案】 A 【试题解析】 进行打开文件操作时，系统主要完成：检查该文件名所对应的文件控制块是否已调入内存，如果不存在，则将其调入内存；检查操作的合法性；返回给用户一个文件描述符。对照题目的 4个选项可知，只有选项 A不是打开文件时所作的工作。
35、 21 【正确答案】 A 【试题解析】 磁 盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度；旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短寻道时间优先调度算法，可以降低平均服务时间，但缺乏公平性；扫描算法，这种算法比较公平，而且效率较高。由上面所述可知，只有先来先服务算法是考虑了公平性。 22 【正确答案】 B 【试题解析】 如果存在一个由系统中所有进程构成的安全序列，则说系统处于安全状态。安全序列是指在一个进程序列 P1， R， .Pn中，对每一个进程Pi(1in)，
36、它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程 Pj(j i)当前占有资源的数量。按上述方法计算，对于进程 P2，已占资源数为 4，最大需求数为 7，所以还需要资源数为 3，现在系统剩余资源为 2，若其他进程的资源不可抢占，则 P2进程就无法执行。其他几个序列中没有这个问题。 23 【正确答案】 A 【试题解析】 系统的基本功能包括： 1)数据库定义功能； 2)数据操作功能； 3)数据库的运行管理和控制功能； 4)数据库的建立和维护功能； 5)数据库 存取功能。其中数据库定义功能包括在数据库中可以创建和删除表、视图、索引，可以修改表等。 24 【正确答案】 D 【试题解析】 数据库
37、系统 (DBS， DatdBase System)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统 (及其开发工具 )、应用系统、数据库管理员和用户组成。 25 【正确答案】 B 【试题解析】 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描 述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。索引的组织方式属于数据库数据
38、的内部表示或者低层描述，所以索引应该属于数据库的内模式。 26 【正确答案】 C 【试题解析】 数据库的研究领域包括数据库管理系统软件的研究、数据库设计和数据屡管理三个方面。 27 【正确答案】 C 【试题解析】 在关系数据库系统中，当合并两个关系时，数据库的全 局逻辑结构 (模式 )发生了变化，对于不受全局数据变化影响的那些局部而言，至多改变外模式与模式的映像，而不必改变外模式，从而不必修改基于外模式编写的应用程序，减轻了应用程序的维护工作量。数据库的这一特性就是数据的逻辑独立性。 28 【正确答案】 B 【试题解析】 面向对象模型中，在已有类的基础上定义新类时，可以只定义特殊的属性和方法，
39、而不必重复定义父类已有的东西。这有利于实现可扩充性。 29 【正确答案】 B 【试题解析】 关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则、 参照完整性和用户定义的完整性。实体完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据具体应用的语义定义的。根据上述定义可知，定义处键实现的是参照完整性。 30 【正确答案】 C 【试题解析】 RS是 R与 S的交，是由既属于 R又属于 S的所有元组组成，记作 tlt R t S。 31 【正确答案】 C 【试题解析】 关系代数中的
40、专门的运算包括选择、投影和连接；广义笛卡尔积属于传统的集 合运算，而不是针对数据库环境专门设计的关系运算。 32 【正确答案】 B 【试题解析】 第一个 SQL标准是 1986年 10月由美国国家标准局 (American National Standard Institute，简称 ANSI)公布的，所以也称该标准为 SQL-86。1987年国际标准化组织 (International Standardization Organization，简称 ISO)也通过了这一标准。 33 【正确答案】 D 【试题解析】 连接 (也称 连接 )是从两个关系的笛卡尔积中， 选取它们属性间满足一定条件的
41、元组，其中的自然连接要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。从关系 T与 R、 S的关系可以明显的看出关系 T是由关系 R和 S经过自然连接操作得到的。 34 【正确答案】 A 【试题解析】 基本表是本身独立存在的表，每个基本表对应一个关系，一个SQL数据库是由一个或多个基本表构成。 SQL语言支持数据库的三级模式结构；一个存储文件可存放一个或多个基本表； SQL的一个表可以是一个基本表，也可以是一个视图。 35 【正确答案】 B 【 试题解析】 对视图的修改操作包括 INSETY、 DELETE 和 UPDATE三类操作，而不是 ALTER VIEW。
42、其余均是标准的 SQL语句。 36 【正确答案】 D 【试题解析】 把 SQL语言嵌入主语言使用时必须解决的问题有区分 SQL语句与主语言语句、数据库工作单元和程序工作单元之间的通信和协调 SQL语句与主语言语句处理记录的不同方式。 37 【正确答案】 A 【试题解析】 选项 A不正确，因为选项 A查询的结果是集合，应该在等号后用 IN；其他 3个选项均正确。 38 【正确答案】 B 【试题解析】 按处理对象的不同，依最高级到最低级的次序来划分，依此为：应用层、语言翻译处理层、数据存取层、数据存储层。其中数据存取处理的对象是单个的元组，它把上层的集合操作转换为单记录操作。 39 【正确答案】
43、C 【试题解析】 由各数据库的特点可知 FoxPro、 Access和 Microsoft SQL Server主要用于小型计算机系统，而 Oracle更适合于在大、中型计算机系统上使用。 40 【正确答案】 A 【试题解析】 系统的基本功能包括： 1)数据库定义功能； 2)数据操作功 能； 3)数据库的运行管理和控制功能； 4)数据库的建立和维护功能； 5)数据库存取功能。其中数据库存取模块包括：查询处理程序模块、数据修改程序模块、交互式查询程序模块和嵌入式查询模块。因此对数据库数据的删除是由数据库管理系统数据库存取功能模块中的数据修改程序模块完成的。 41 【正确答案】 D 【试题解析】
44、由 Sybase公司企业级服务器的特性知，题干中的三项都属于 ASE支持的功能。 42 【正确答案】 A 【试题解析】 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据 库系统维扩以下事务特性，即原子性、一致性、隔离性和持久性。事务的原于性是指事物的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事物的隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事物可以并发进行，但要使每个事物都感觉不到系统中其他事物在并发进行；事务的持久性是指一个事物成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。这 4个特性都要有相关的机制保证，确保持久性的是数据库管
45、理系统中的修复管理部件的责任。 43 【正确答案】 D 【试题解析】 日志是日志记录的序列，它记 录了数据库中所有的更新活动，日志的主要内容包括以下几种： 1)事物开始日志记录； 2)更新日志记录； 3)事物提吏日志记录； 4)事物终止日志记录。从日志的记录内容可知它记录的是数据库中所有的更新活动。 44 【正确答案】 B 【试题解析】 对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。 45 【正确答案】 B 【试题解析】 选项 B的叙述是错
46、 误的，因为无级联调度总是可恢复的。 46 【正确答案】 A 【试题解析】 数据库设计的设计内容包括：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和数据库的运行和维护。 47 【正确答案】 D 【试题解析】 关系模式设计不当一般是由部分依赖和间接依赖引起的，但这样通常只可能造成存储异常，不外乎如下几种情况：数据冗余、更新异常或潜在的数据不一致性、插入异常、删除异常。丢失修改和读脏数据属于数据库并发控制不当引起；而数据被非法读取是由于数据库的安全性设计不当引起。 48 【正确答案】 C 【试题解析】 选项 A：若 XY ， XZ ，则 XYZ 属函数依赖的合并规则；B：若 X
47、Y ， YY，则 XY ，属函数依赖的分解规则，而 D：若 XX，则XX ，属函数的自反律。但选项 C：若 XY ， XX，则 XY 则不成立。 49 【正确答案】 D 【试题解析】 多值依赖的性质包括： 1)若 XY ，则 XZ ，其中Z=UXY ，即多值依赖具有对称性； 2)若 XY ，则 XY ，函数依赖可以看作多值依赖的特殊情况； 3)设属性集之间的关系是 XYWU，那么当 XY 在R(U)上成立 时， XY 在 R(W)上也成立；反过来当 XY 在 R(W)上成立时， XY 在 R(U)上不一定成立； 4)若 XY ，且 YY，但不能断言 XY在 R(U)也成立。因为多值依赖的定义中
48、涉及了 U中除 X、 Y之外的其余属性 2，考虑 XY 是否成立时涉及的其余的属性 Z =U-X-Y比确定 XY 成立时的其余属性 Z=U-X-Y包含的属性列多，因此 XY 不一定成立。对照本题的 4个选项可知，题干中的 1和 叙述是不正确的，而 和 叙述正确。 50 【正确答案】 C 【试题解析】 题中的关系模式 R符合 1NF。根据函数依赖集不难看出关系模式 R的码是 (B， C) ， B和 C是码属性而 A是非码属性。由函数依赖集可以看出 A完全依赖于 (B， C) ，因此关系模式 R符合 2NF。又函数依赖集中不存在传递函数依赖，因此关系模式 R同样也符合 3NF。根据 BCNF的定义可以看出关系模式 R不符合 BCNF。因此关系模式 R的规范化程序最高达到了 3NF。 51 【正确答案】 D 【试题解析】 BCNF是 -数据库规范的最高程度。若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF；若要求分解保持函数依赖，那么模式分解可以达
