1、三级数据库技术笔试 96及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式C.存储模式D.内模式2.从用户角度看，引入文件系统的目的是（分数：1.00）A.实现虚拟存储B.保护系统文件C.保护系统及用户文档D.实现对文件的按名存储3.在关系数据库的逻辑设计中，若转换一个 1:n的联系为一个关系，则此关系的主键是（分数：1.00）A.1端实体的主键B.n端实体的主键C.1端实体主键和 n端实体主键D.不使用相关实体的主键4.计算机的软件系统一般分为( )
2、两大部分。（分数：1.00）A.系统软件和应用软件B.操作系统和计算机语言C.程序和数据D.DOS和 Windows5.在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是（分数：1.00）A.顺序结构B.链接结构C.索引结构D.B树结构6.存取方法设计是数据库设计的哪一个阶段的任务?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计7.在下图所示的二叉树中查找关键码值 502，需要进行多少次关键码值比较? （分数：1.00）A.1B.2C.3D.48.下面关于 B树运算的叙述中，正确的是（分数：1.00）A.如插入过程中根结点发生分裂，则 B树的高
3、度加 1B.每当进行插入运算，就往 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B树结点个数减少，但不会造成 B树高度减小9.进程和程序的本质区别是（分数：1.00）A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征10.下列关于文件索引结构的叙述中，哪一个是不正确的?（分数：1.00）A.采用索引结构，逻辑上连续的文件存放在连续的物理块中B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大11.关系代数的五个基本操作是
4、（分数：1.00）A.并、差、交、除、笛卡尔积B.并、差、交、投影、选择C.并、差、交、除、投影D.并、差、笛卡尔积、投影、选择12.下列叙述中，正确的是（分数：1.00）A.不遵循两段锁协议的并发调度一定是不可串行的B.两级封锁协议可以保证数据的可重读性C.对某个数据对象加了 X封锁，则还可以在该数据对象上加 S封锁D.遵循两段封锁协议的并发事务一定不会发生死锁13.设有关系 R=(A，B，C) ，与 SQL语句 SELECT DISTINCT A，CFROM R WHERE B= 5 等价的关系代数表达式是 A,C(B=5(R) B=5(A,C(R)（分数：1.00）A.都等价B.仅C.仅
5、D.都不等价14.设关系 R和关系 S具有相同的属性个数，且相应的属性取自同一个域，则：t 是元组变量其结果关系是（分数：1.00）A.RSB.R-SC.RSD.R-(R-15.文件系统的多级目录结构是一种（分数：1.00）A.线性结构B.树形结构C.散列结构D.XX链表结构16.计算机操作系统的功能是（分数：1.00）A.把源程序代码转换为目标程序代码B.实现计算机用户间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行17.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 （分数：1.00）A.仅B.I和C.仅D.全部18.下列关于关系数
6、据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?（分数：1.00）A.属性B.关系C.域D.兀组19.数据库物理设计完成后，进人数据库实施阶段，下列各项中不属于实施阶段的工作是（分数：1.00）A.建立库结构B.扩充功能C.加载数据D.系统调试20.系统故障恢复步骤不包括（分数：1.00）A.正向扫描日志文件B.对撤销队列中的各个事务进行撤销(UND 处理C.对该事务的所有更新操作执行逆操作D.对重做队列中的各个事务进行重做(RED 处理21.磁盘的存取访问时间一般包括（分数：1.00）A.寻道时间、旋转延迟时间、传送时间B.寻道时间、等待时间、传送时间C.寻道时间、等待
7、时间、旋转延迟时间D.传送时间、寻道时间、等待时间22.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入输出设备23.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 RNS可记作（分数：1.00）A.t|tRtSB.t|tRtC.t|tRtD.t|tRt24.对线性表进行二分法查找，其前提条件是（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排好序B.线性表以顺序方式存储，并已按关键码值的查找频率排序好C.线性表以链接方式存储，并已按关键码值排序好D.线性表以链接方式存储，并已按关键码值的查
8、找频率排序好25.以下关于 E-R模型向关系模型转换的叙述中，哪一条是不正确的?（分数：1.00）A.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并C.一个 m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式26.下列不属于死锁产生的必要条件的是（分数：1.00）A.互斥条件B.共享条件C.不可剥夺条件D.部分分配条件27.把 SQL语言嵌入主语言使用时必须解决的问
9、题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和 第(39)至(41)题，基于“学生选课-课程”数据库中如下三个关系： S(S#，SNAME，SEX，AG，SC(S#，C#，GRADE.，C(C#，CNAME，TEACHE28.下列不属于数据库运行过程中可能发生的故障是（分数：1.00）A.系统故障B.事务故障C.违背完整性约束条件D.磁盘故障29.下列哪一棵不是 AVL树? （分数：1.00）A.B.C.D.30.设有两个事务 T1和 T2，其并发操作序列如下表所示，则下面说
10、法中正确的是 （分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据31.利用 SQL的 GRANT语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句使用短语（分数：1.00）A.WITH PRIVILEGESB.WITH OPTIONC.WITH GRANT OPTIOND.WITH ALL PRIVILEGES32.把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同
11、方式（分数：1.00）A.和B.和C.和D.、和33.进程从运行状态进入就绪状态的原因是（分数：1.00）A.被调度程序选中占有 CPUB.等待某一事件发生C.等待的事件已发生D.时间片用完34.先写日志的原则是为了发生故障后保持数据库的( )所必须遵循的原则。（分数：1.00）A.原子性和持久性B.一致性和持久性C.原子性和一致性D.原子性和隔离性35.以下关于数据的存储结构的叙述中哪一条是不正确的?（分数：1.00）A.数据的存储结构是数据间关系的描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为顺序储存结构和链式存储结构D.数据的存储结构对数据运算的具体实现有影
12、响36.设有关系 R(A，B，C) 和 S(C，D) 。与 SQL语句 select A,B,D from R,S where R.C=S.C等价的关系代数表达式是（分数：1.00）A.C=C(A,B,D(R)B.A,B,D(R，C=C(R)C.C=C(A，B(n) R,C=C(D.(A,B37.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的哪一个特性?（分数：1.00）A.原子性B.一致性C.隔离性D.持久性38.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D
13、.数据的语义独立性39.用高级语言编写的程序（分数：1.00）A.只能在某种计算机上运行B.无需经过编译或解释，即可被计算机直接执行C.具有通用性和可移植性D.几乎不占用内存空间40.在数据库的三级模式结构中，外模式有（分数：1.00）A.1个B.2个C.3个D.任意多个41.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTER TABLE实现哪类功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制42.设关系 R和 S的元组个数分别为 100和 300，关系 T是 R与 S的笛卡尔积，则 T的元组个数是（分数：1.00）A.400B.10000C
14、.30000D.9000043.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?（分数：1.00）A.中断嵌套B.中断响应C.中断向量D.中断屏蔽44.SQL的使用方式有两种：它可以单独使用，称为交互式语言；也可以在高级语言编写的应用程序中使用，称为（分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.交互式语言45.50多年来，计算机在提高速度、增加功能、缩小体积、降低成本和开拓应用等方面不断发展。下面是有关计算机近期发展趋势的看法： 计算机的体积更小，甚至可以像钮扣一样大小 计算机的速度更快，每秒可以完成几十亿
15、次基本运算 计算机的智能越来越高，它将不仅能听，能说，而且能取代人脑进行思考 计算机的价格会越来越便宜 其中可能性不大的是（分数：1.00）A.和B.C.和D.46.逻辑结构设计的成果是形成逻辑设计说明书；下面哪一项不是逻辑设计说明书包括的内容?（分数：1.00）A.应用设计指南B.E-R模型C.物理设计指南D.模式和子模式的集合47.关于 ADSL，以下哪种说法是错误的?（分数：1.00）A.ADSL的传输速率通常比在 PSTN上使用传统的 MODEM要高B.ADSL可以传输很长的距离，而且其速率与距离没有关系C.ADSL的非对称性表现在上行速率和下行速率可以不同D.在电话线路上使用 ADS
16、L，可以同时进行电话和数据传输，两者互不干扰48.数据的独立性包括（分数：1.00）A.数据的结构独立性和组织独立性B.数据的结构独立性和数据的逻辑独立性C.数据的物理独立性和数据的逻辑独立性D.数据的结构独立性和数据的物理独立性49.在 Oracle公司的开发工具 Developer/2000中，用于生成联机文档的工具是（分数：1.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.Oracle Books50.下面关于函数依赖的叙述中，哪十条是不正确的?（分数：1.00）A.若 XY，WYZ，则 XWZB.若 YC.若 XYZ，则 XZ，
17、YZD.若 XYZ，则 XY，XZ51.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.队列B.二叉树C.散列表D.堆52.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33被放到了第几个位置?（分数：1.00）A.3B.5C.7D.953.用于实现网络设备名字到 IP地址映射的网络服务是（分数：1.00）A.TELNETB.SMTPC.DNSD.FTP54.下列哪一项是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统?（
18、分数：1.00）A.分布式数据库系统B.并行数据库系统C.网络数据库系统D.层次数据库系统55.设有关系 R(A，B，C) 和 S(A，D，E，F)，且 R.A和 S.A取自同一个域，与下面 SQL 语句： SELECT A，B，E，F FROM R，SWHERE R.A=S.A AND B=3 等价的关系代数表达式是 （分数：1.00）A.只有B.只有C.和D.都等价56.下列哪一种方法不用于实现访问控制?（分数：1.00）A.存取控制表B.存取控制矩阵C.El令D.保护键57.批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的?（分数：1.00）A.用户不
19、能直接干预其作业的执行B.批处理操作系统的系统资源利用率不高C.批处理操作系统的系统吞吐量小D.批处理操作系统不具备并行性58.若要求查找姓名中第一个字为王的学生号和姓名。下面列出的 SQL语句中，哪个(些)是正确的? SELECT S#，SNAME FROM S WHERE SNAME=王 SELECT S#，SNAME FROM S WHERE SNAMELIKE王 SELECT S#，SNAME FROM S WHERE SNAMELIKE王（分数：1.00）A.B.C.D.全部59.Oracle系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的
20、是（分数：1.00）A.SQL*ConnectB.Oracle Designer 2000C.Oracle Developer 2000D.Oracle Financials60.信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?（分数：1.00）A.身份识别B.密钥管理C.数字签名D.消息认证二、B填空题/B(总题数：20，分数：40.00)61.网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的 1 和时序。（分数：2.00）填空项 1:_62.WWW是以超文本标注语言为基础，能够提供面向 Intemet服务的信息浏览系统
21、，WWW 系统的结构采用了 1模式。（分数：2.00）填空项 1:_63.数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 1。（分数：2.00）填空项 1:_64.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、 G、E。则该二叉树对应的树林包括_棵树。（分数：2.00）填空项 1:_65.散列法存储中处理碰撞的方法主要有两类： 1 和开地址法。（分数：2.00）填空项 1:_66.段页式存储管理中，内存以 1 为基本单位分配给每个用户。（分数：2.00）填空项 1:_67.在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 1。（
22、分数：2.00）填空项 1:_68.网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用 1。（分数：2.00）填空项 1:_69.数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和 1 系统阶段。（分数：2.00）填空项 1:_70.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_71.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_72.SQL语言集数据查询、数据操纵、
23、数据定义和数据控制功能为一体，其中语句 GRANT， REVOKE 是实现 1功能；（分数：2.00）填空项 1:_73.在“学生-选课课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC (S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的 SQL语句：SELECT SNAME，GRADE FROMS；SC，CWHERECNAME=数据库技术，AND SS#：SCS# AND_。（分数：2.00）填空项 1:_74.设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21
24、)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是 1。（分数：2.00）填空项 1:_75.对未提交修改的封锁必须保持到 1 的终点。（分数：2.00）填空项 1:_76.Power Designer是 SYBASE公司提供的 CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是 1。（分数：2.00）填空项 1:_77.面向对象程序设计的基本思想是封装和可扩展性，可扩展性体现在继承性和 1 两个方面。（分数：2.00）填空项 1:_78.关系数据库规范化理论的研究中，在函数依赖的范畴内， 1 达到了最高的规范化程度。（分数：2.00）填空
25、项 1:_79.在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为 1 分析、它是一种无制导的学习方法。（分数：2.00）填空项 1:_80.在分布式数据库系统中，每一个节点都是一个独立的 1 系统。（分数：2.00）填空项 1:_三级数据库技术笔试 96答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式 C.存储模式D.内模式解析：解析 模式是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。数据库的三级模式结构是指
26、数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式； 内模式也称物理模式，使数据库内部的表示方法。在关系数据库中，模式对应基本表(table)、外模式对应于视图、而内模式对用于存储文件。因此本题的答案为 B。2.从用户角度看，引入文件系统的目的是（分数：1.00）A.实现虚拟存储B.保护系统文件C.保护系统及用户文档D.实现对文件的按名存储 解析：解析 所谓文件系统，就
27、是操作系统中实现文件统一管理的一组软件、被管理的文件以及为实施文件管理所需要的一些数据结构的总称。它具有很多功能，但对用户来说最重要的就是实现文件从名字空间到外存空间的映射，即按名存储。因此本题正确答案为选项 D。3.在关系数据库的逻辑设计中，若转换一个 1:n的联系为一个关系，则此关系的主键是（分数：1.00）A.1端实体的主键B.n端实体的主键C.1端实体主键和 n端实体主键 D.不使用相关实体的主键解析：解析 在 E-R模型向关系模型转换的规则中规定一个多元联系(1:n)转换为一个关系模式时，与该联系相连的务实体的码以及联系本身的属性均转化为关系的属性，关系模式的码为参与联系的各个实体的
28、码的组合，即 1端实体主键和 n端实体主键的组合。因此本题正确答案为选项 C。4.计算机的软件系统一般分为( )两大部分。（分数：1.00）A.系统软件和应用软件 B.操作系统和计算机语言C.程序和数据D.DOS和 Windows解析：解析 本题是对计算机软件系统分类的考查。计算机的软件系统一般分为系统软件和应用软件。系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序、数据库管理系统和服务性程序等、应用软件是为解决实际应用问题所编写的软件的总称，它涉及到计算机应用的各个领域因此本题正确答案为选项 A。5.在文件系统中，文件的逻辑块与存储介质
29、上物理块存放顺序一致的物理结构是（分数：1.00）A.顺序结构 B.链接结构C.索引结构D.B树结构解析：解析 顺序结构把逻辑上连续的文件信息依次存放在连续编号的物理块中链接结构将逻辑上连续的文件分散存放在若干不连续妁物理块中，每个物理块设有一个指针，指向其后续的物理块。索引结构是将逻辑上连续的文件存放在若干个不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。6.存取方法设计是数据库设计的哪一个阶段的任务?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计 解析：解析 数据库的物理设计是对已确定的逻辑数据库结构，
30、利用 DBMS所提供的方法、技术、以较优的存储结构、数据存取路径、合理的数据存放位置以及存储分配，设计出一个高效的、可实现的物理数据库结构。物理结构设计包含：存储记录的格式设计、存储方法设计、存取方法设计。因此本题的答案为D。7.在下图所示的二叉树中查找关键码值 502，需要进行多少次关键码值比较? （分数：1.00）A.1B.2C.3 D.4解析：解析 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，
31、继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码 502的查找如下：第一次：502236，进入右子树；第二次：502285，进入右子树；第三次： 502=502，查找完毕。所以经过三次关键码值比较后，找到 502，本题正确选项为 C。8.下面关于 B树运算的叙述中，正确的是（分数：1.00）A.如插入过程中根结点发生分裂，则 B树的高度加 1 B.每当进行插入运算，就往 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B树结点个数减少，但不会造成 B树高度减小解析：解析 在 B树里插入
32、一个关键码的方法是：对于叶结点处于第 i层的 B树、插入的关键码总是牲第 i-1层。若 i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。选项 A是正确的；选项 B是错误的，因为每当进行插入运算，就往 B数的 11增加一个新结点；选项 C是错误的，因为若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；选项 D是错误的，因为删除不但可能引起 B树结点个数减少，而且会造成 B树高度减小。因此本题正确答案为选项 A。9.进程和程序的本质区别是（分数：1.00）A.存储在内存和外存B.顺序和非顺
33、序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征 解析：解析 程序是指令的集合，而进程是可以和别的程序并发执行的程序的一次执行过程。程序可以作为资料长期保存，而进程有从产生到消亡的过程。因此进程和程序的本质区别是动态和静态特征，本题正确答案为 D。10.下列关于文件索引结构的叙述中，哪一个是不正确的?（分数：1.00）A.采用索引结构，逻辑上连续的文件存放在连续的物理块中 B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大解析：解析 文件的物理结构分顺序结构、链式结构和索引结构。其中采用索引结构时，逻辑上连续的文件
34、存放在若干不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在钠逻辑块号和与之对应的物理块号；这种结构的优点是访问速度快，文件长度可以动态变化，缺点是存储开销大。因此本题 4个选项中的 A所述内容不是文件索引结构的特点，正确答案为 A。11.关系代数的五个基本操作是（分数：1.00）A.并、差、交、除、笛卡尔积B.并、差、交、投影、选择C.并、差、交、除、投影D.并、差、笛卡尔积、投影、选择 解析：解析 关系代数的五个基本运算包括三个传统的操作：并、差、笛卡尔积，加上数据库特有的两个操作：投影、选择。因此本题正确答案为选项 D。12.下列叙述中，正确的是（分数：1.00）A
35、.不遵循两段锁协议的并发调度一定是不可串行的B.两级封锁协议可以保证数据的可重读性 C.对某个数据对象加了 X封锁，则还可以在该数据对象上加 S封锁D.遵循两段封锁协议的并发事务一定不会发生死锁解析：解析 两段锁协议是保证并发调度可串行化的充分条件；对某个数据对象加了 X锁，则其他任何事务不能再对该数据对象加任何类型的锁；遵循两段协议的并发事务可能发生死锁。因此本题正确答案为选项 B。13.设有关系 R=(A，B，C) ，与 SQL语句 SELECT DISTINCT A，CFROM R WHERE B= 5 等价的关系代数表达式是 A,C(B=5(R) B=5(A,C(R)（分数：1.00）
36、A.都等价B.仅 C.仅D.都不等价解析：解析 SELECT 语句的含义为在关系 R中列出属性 B的值为 5的元组的属性 A和 C的值。关系运算的含义为从关系 R中选择属性 B的值为 5的元组，再选择这些元组的 A和 C列组成新的关系。关系运算的含义为从关系 R中选择 A和 C列组成新的关系，在此关系中选择 B的值为 5的元组。但在新关系中没有属性 B，所以该运算无法实现。只有中的关系运算与 SELECT语句等价，因此本题的答案为 B。14.设关系 R和关系 S具有相同的属性个数，且相应的属性取自同一个域，则：t 是元组变量其结果关系是（分数：1.00）A.RSB.R-S C.RSD.R-(R
37、-解析：解析 集合的意思是形成的关系中的元组只包含在 R中不包含在 S中，换句话说，就是 R和 s的差。因此本题的答案为选项 B (R-S)。15.文件系统的多级目录结构是一种（分数：1.00）A.线性结构B.树形结构 C.散列结构D.XX链表结构解析：解析 目前大多数操作系统都采用多级目录结构，又称树形目录结构，其中树叶结点表示普通文件，非叶结点表示目录文件。多级目录的优点是便于文件分类，查找迅速，可实现文件的共享，缺点是比较复杂。由上述内容可知，本题正确答案为选项 B。16.计算机操作系统的功能是（分数：1.00）A.把源程序代码转换为目标程序代码B.实现计算机用户间的相互交流C.完成计算
38、机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行 解析：解析 操作系统是管理和控制计算机系统中的所有软件、硬件资源，合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好的接口。因此计算机系统的功能是控制，管理计算机系统的资源和程序的执行，正确答案为选项 D。17.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 （分数：1.00）A.仅B.I和C.仅 D.全部解析：解析 本题考查稀疏矩阵的三元组存储法。三元组法用线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素，每个结点包食 3个域，分别为行下标、列下标和值。结点间的次序按矩阵的行优先
39、顺序排列。 表中仅列出了非零元素的行列下标，因此无法判断该矩阵有几行几列，只能知道矩阵有 6个非零元素。因此本题的答案为 C。18.下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?（分数：1.00）A.属性B.关系C.域D.兀组 解析：解析 在关系模型中，数据结构用单一的二维表结构来表示实体及实体间的联系。一个关系对应一个二维表。二维表中的列称为属性，属性值的取值范围称为值域。二维表中的一行称为一个元组。因此本题的答案为 D。19.数据库物理设计完成后，进人数据库实施阶段，下列各项中不属于实施阶段的工作是（分数：1.00）A.建立库结构B.扩充功能 C.加载
40、数据D.系统调试解析：解析 数据库实施阶段要做的工作如下：建立实际的数据库结构；装入试验数据对应用程序进行测试；装入实际数据，即数据库加载，建立起实际的数据库因此选项 B不属于数据库实施阶段要做的工作，本题正确答案为选项 B。20.系统故障恢复步骤不包括（分数：1.00）A.正向扫描日志文件 B.对撤销队列中的各个事务进行撤销(UND 处理C.对该事务的所有更新操作执行逆操作D.对重做队列中的各个事务进行重做(RED 处理解析：解析 当系统发生故障后，首先反向扫描日志文件，找该事务的更新操作；利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更
41、新日志记录中的改后值可以进行 REDO，重做已完成的操作，将数据项重置为修改后的新值因此本题正确答案为选项A(正向扫描日志文件)21.磁盘的存取访问时间一般包括（分数：1.00）A.寻道时间、旋转延迟时间、传送时间 B.寻道时间、等待时间、传送时间C.寻道时间、等待时间、旋转延迟时间D.传送时间、寻道时间、等待时间解析：解析 本题是对磁盘存取访问时间的考查。磁盘一般由若干磁盘片组成、每个磁盘片对应两个读/写磁头，分别对磁盘片的上下两面进行读写，各个磁头与磁头臂相连。磁头臂沿着半径方向移动。访问磁盘时，首先要移动磁头臂到相应柱面，然后旋转盘片将指定磁头定位在指定扇区上，然后控制磁头对扇区中数据进
42、行读写。所以一次访盘时间由寻道时间、旋转定位时间和数据传输时间组成。正确答案为选项A。22.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是（分数：1.00）A.运算器B.控制器 C.存储器D.输入输出设备解析：解析 以存储程序原理为基础的冯诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。其中控制器是计算机的控制部件，它控制计算机各部分自动协调的工作，完成对指令的解释和执行。因此本题正确答案为选项 B。23.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 RNS可记作（分数：1.00）A.t|tRtSB.t|
43、tRtC.t|tRt D.t|tRt解析：解析 本题是对关系传统运算的考查。RnS 是 R与 S的交，是由既属于 R又属于 S的所有元组组成，记作t|tRtS，因此本题正确答案为选项 C。24.对线性表进行二分法查找，其前提条件是（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排好序 B.线性表以顺序方式存储，并已按关键码值的查找频率排序好C.线性表以链接方式存储，并已按关键码值排序好D.线性表以链接方式存储，并已按关键码值的查找频率排序好解析：解析 本题是对二分法查找的前提条件的考查。二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值
44、进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。由二分法的基本方法可知，其前提条件是线性表以顺序存储，并已按关键码值排好序。因此本题正确答案为选项 A。25.以下关于 E-R模型向关系模型转换的叙述中，哪一条是不正确的?（分数：1.00）A.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并C.一个 m:n联系可以转换为一个
45、独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式解析：解析 一个 m:n联系可以转换为一个独立的关系模式，与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体的码的组合而不能与联系的任意一端实体所对应的关系模式合并。因此本题的答案为 C26.下列不属于死锁产生的必要条件的是（分数：1.00）A.互斥条件B.共享条件 C.不可剥夺条件D.部分分配条件解析：解析 产生死锁的四个必要条件是：互斥条件；不可剥夺条件；部分分配条件；循环等待条件。分析四个选项可知只有选项 B(共享条件)不属于产生死锁的条件，所
46、以正确答案为 B。27.把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和 第(39)至(41)题，基于“学生选课-课程”数据库中如下三个关系： S(S#，SNAME，SEX，AG，SC(S#，C#，GRAD E.，C(C#，CNAME，TEACHE解析：解析 把 SQL语言嵌入主语言使用时必须解决的问题有区分 sQl语句与主语言语句，数据库工作单元和程序工作单元之间的通信和协调 SQL语句与主语言语句处理记录的不同方式。因此本题的正确选
47、项为 D(、和)；28.下列不属于数据库运行过程中可能发生的故障是（分数：1.00）A.系统故障B.事务故障C.违背完整性约束条件 D.磁盘故障解析：解析 在数据库系统的运行过程中可能出现的故障有三类：事务故障、系统故障和介质故障。所以违背完整性约束条件不属于数据库系统的运行过程中可能出现的故障，本题正确答案为 C。29.下列哪一棵不是 AVL树? （分数：1.00）A.B. C.D.解析：解析 本题是对 AVL树特性的考查。二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。AVL 树是指平衡的二叉排序树，是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取值均为-1、1 或 0，则此二叉排序树为平衡的二叉排序树(AVL)。对照 AVL的定义知 A、C、和 D 均满足要求，只有 B中关键码值为 15的结点的平衡化因子为 2，与 AVL的定义不符，不是 AVL。所以本题正确答案为 B。30.设有两个事务 T1和 T2，其并发操作序列如下表所示，则下面说法中正确的
