[计算机类试卷]国家三级（数据库技术）笔试模拟试卷1及答案与解析.doc

《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷1及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷1及答案与解析.doc（36页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试模拟试卷 1及答案与解析 1 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 2 计算机的软件系统一般分为 ( )两大部分。 （ A）系统软件和应用软件 （ B）操作系统和计算机语言 （ C）程序和数据 （ D） DOS和 Windows 3 用于实现网络设备名字到 IP地址映射的网络服务是 （ A） TELNET （ B） SMTP （ C） DNS （ D） FTP 4 以下关于数据的存储结 构的叙述中哪一条是不正确的 ? （ A）数据的存储结构是数据间关系的描述 （ B）数据

2、的存储结构是逻辑结构在计算机存储器中的实现 （ C）数据的存储结构分为顺序储存结构和链式存储结构 （ D）数据的存储结构对数据运算的具体实现有影响 5 信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法 ? （ A）身份识别 （ B）密钥管理 （ C）数字签名 （ D）消息认证 6 下列哪一种方法不用于实现访问控制 ? （ A）存取控制表 （ B）存取控制矩阵 （ C） El令 （ D）保护键 7 以 下哪一个术语与数据的存储结构有关 ? （ A）队列 （ B）二叉树 （ C）散列表 （ D）堆 8 对线性表进行二分法查找，其前提条件是 （ A）线性表以顺序方式存储，并已按关

3、键码值排好序 （ B）线性表以顺序方式存储，并已按关键码值的查找频率排序好 （ C）线性表以链接方式存储，并已按关键码值排序好 （ D）线性表以链接方式存储，并已按关键码值的查找频率排序好 9 用高级语言编写的程序 （ A）只能在某种计算机上运行 （ B）无需经过编译或解释，即可被计算机直接执行 （ C）具有通用性和可移植性 （ D）几乎不占用内存空间 10 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩有 6个非 0元素 这些叙述中哪一个 (些 )是正确的 ? （ A）仅 （ B） I和 （ C）仅 （ D）全部 11 在下

4、图所示的二叉树中查找关键码值 502，需要进行多少次关键码值比较 ? （ A） 1 （ B） 2 （ C） 3 （ D） 4 12 下列哪一棵不是 AVL树 ? 13 进程和程序的本质区别是 （ A） 存储在内存和外存 （ B）顺序和非顺序执行机器指令 （ C）分时使用和独占使用计算机资源 （ D）动态和静态特征 14 设待排序关键码序列为 (25， 18， 9， 33， 67， 82， 53， 95， 12， 70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33被放到了第几个位置 ? （ A） 3 （ B） 5 （ C） 7 （ D） 9

5、 15 下面关于 B树运算的叙述中，正确的是 （ A）如插入过程中根结点发生分裂，则 B树的高度加 1 （ B）每当进行插入运算，就往 B树的最下 面一层增加一个新结点 （ C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 （ D）删除可能引起 B树结点个数减少，但不会造成 B树高度减小 16 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的 ? （ A）用户不能直接干预其作业的执行 （ B）批处理操作系统的系统资源利用率不高 （ C）批处理操作系统的系统吞吐量小 （ D）批处理操作系统不具备并行性 17 进程从运行状态进入就绪状态的原因是 （

6、 A）被调度程序选中占有 CPU （ B）等待某一事件发生 （ C）等待的事件已发生 （ D）时间片用完 18 下列不属于死锁产生的必要条件的是 （ A）互斥条件 （ B）共享条件 （ C）不可剥夺条件 （ D）部分分配条件 19 从用户角度看，引入文件系统的目的是 （ A）实现虚拟存储 （ B）保护系统文件 （ C）保护系统及用户文档 （ D）实现对文件的按名存储 20 在数据库的三级模式结构中，外模式有 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 21 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是 （ A） 顺序结构 （ B）链接结构 （ C）

7、索引结构 （ D） B树结构 22 文件系统的多级目录结构是一种 （ A）线性结构 （ B）树形结构 （ C）散列结构 （ D） XX链表结构 23 下列关于文件索引结构的叙述中，哪一个是不正确的 ? （ A）采用索引结构，逻辑上连续的文件存放在连续的物理块中 （ B）系统为每个文件建立一张索引表 （ C）索引结构的优点是访问速度快，文件长度可以动态变化 （ D）索引结构的缺点是存储开销大 24 磁盘的存取访问时间一般包括 （ A）寻道时间、旋转延迟时间、传送时间 （ B）寻道时间、等待时间、传送时间 （ C）寻道时间、等待时间、旋转延迟时间 （ D）传送时间、寻道时间、等待时间 25 下列关

8、于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的 “行 ”的概念最接近 ? （ A）属性 （ B）关系 （ C）域 （ D）兀组 26 数据的独立性包括 （ A）数据的结构独立性和组织独立性 （ B）数据的结构独立性和数据的逻辑独立性 （ C）数据的物理独立性和数据的逻辑独立性 （ D）数据的结构独立性和数据的物理独立性 27 在关系数据库中，表 (table)是三 级模式结构中的 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 28 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。这是 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）

9、数据的位置独立性 （ D）数据的语义独立性 29 在关系数据库的逻辑设计中，若转换一个 1:n的联系为一个关系，则此关系的主键是 （ A） 1端实体的主键 （ B） n端实体的主键 （ C） 1端实体主键和 n端实体主键 （ D）不使用相关实体的主键 30 设关系 R和 S的元组个数分别为 100和 300，关系 T是 R与 S的笛卡尔积，则T的元组个数是 （ A） 400 （ B） 10000 （ C） 30000 （ D） 90000 31 系统故障恢复步骤不包括 （ A）正向扫描日志文件 （ B）对撤销队列中的各个事务进行撤销 (UNDO)处理 （ C）对该事务的所有更新操作执行逆操作

10、（ D）对重做队列中的各个事务进行重做 (REDO)处理 32 设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 RNS可记作 （ A） t|t R t S （ B） t|t R t S （ C） t|t R t S) （ D） t|t R t S 33 设关系 R和关系 S具有相同的属性个数，且相应的属性取自同一个域，则： t是元组变量其结果关系是 （ A） R S （ B） R-S （ C） RS （ D） R-(R-S) 34 设有关系 R(A， B， C) 和 S(C， D) 。与 SQL语句 select A,B,D from R,S where R.C=S.C等

11、价的关系代数表达式是 （ A） R.C=S.C(A,B,D(RS) （ B） A,B,D(R， C=S.C(RS) （ C） R.C=S.C(A， BR)(nDS) （ D） R,C=S.C(A,BR)S) 35 设有关系 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 等价的关系代数表达式是（ A）只有 （ B）只有 （ C） 和 （ D）都等价 36 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TA

12、BLE实现 哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 37 先写日志的原则是为了发生故障后保持数据库的 ( )所必须遵循的原则。 （ A）原子性和持久性 （ B）一致性和持久性 （ C）原子性和一致性 （ D）原子性和隔离性 38 把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 第 (39)至 (41)题，基于 “学生 选课 -课程 ”数据库中如下三个关系： S(S#， SN

13、AME， SEX， AGE)， SC(S#， C#， GRAD 39 若要求查找姓名中第一个字为 王 的学生号和姓名。下面列出的 SQL语句中，哪个 (些 )是正确的 ? SELECT S#， SNAME FROM S WHERE SNAME=王 SELECT S#， SNAME FROM S WHERE SNAMELIKE王 SELECT S#， SNAME FROM S WHERE SNAMELIKE王 （ A） （ B） （ C） （ D）全部 40 下列不属于数据库运行过程中可能发生的故障是 （ A）系统故障 （ B）事务故障 （ C）违背完整性约束条件 （ D）磁盘故障 41 设有关

14、系 R=(A， B， C) ，与 SQL语句 SELECT DISTINCT A， CFROM R WHERE B= 5等价的关系代数表达式是 （ A）都等价 （ B）仅 （ C）仅 （ D）都不等价 42 下列哪一项是由一组数据组成，这些数据物理上分布在计 算机网络的不同结点上，逻辑上是属于同一个系统 ? （ A）分布式数据库系统 （ B）并行数据库系统 （ C）网络数据库系统 （ D）层次数据库系统 43 在 Oracle公司的开发工具 Developer/2000中，用于生成联机文档的工具是 （ A） Oracle Forms （ B） Oracle Reports （ C） Oracl

15、e Graphics （ D） Oracle Books 44 下列叙述中，正确的是 （ A）不遵循两段锁协议的并发调度一定是不可串行的 （ B）两级封锁协议可以保证数据的可重读 性 （ C）对某个数据对象加了 X封锁，则还可以在该数据对象上加 S封锁 （ D）遵循两段封锁协议的并发事务一定不会发生死锁 45 关系代数的五个基本操作是 （ A）并、差、交、除、笛卡尔积 （ B）并、差、交、投影、选择 （ C）并、差、交、除、投影 （ D）并、差、笛卡尔积、投影、选择 46 “事务的所有操作在数据库中要么全部正确反映出来要么全部不反映 ”，这是事务的哪一个特性 ? （ A）原子性 （ B）一致性

16、 （ C）隔离性 （ D）持久性 47 Oracle系统不仅具有高性能的 RDBMS，而且 提供全过程的应用开发工具。如果要进行数据库建模，使用的是 （ A） SQL*Connect （ B） Oracle Designer 2000 （ C） Oracle Developer 2000 （ D） Oracle Financials 48 计算机操作系统的功能是 （ A）把源程序代码转换为目标程序代码 （ B）实现计算机用户间的相互交流 （ C）完成计算机硬件与软件之间的转换 （ D）控制、管理计算机系统的资源和程序的执行 49 设有两个事务 T1和 T2，其并发操作序列如下表所示，则下面说法

17、中正确的是（ A）该操作序列不存在问题 （ B）该操作序列丢失修改 （ C）该操作序列不能重复读 （ D）该操作序列读出 “脏 ”数据 50 利用 SQL的 GRANT语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句使用短语 （ A） WITH PRIVILEGES （ B） WITH OPTION （ C） WITH GRANT OPTION （ D） WITH ALL PRIVILEGES 51 下面关于函数依赖的叙述中，哪十条是不正确的 ? （ A）若 XY ， WYZ ，则 XWZ （ B）若 Y X，则 XY （ C）若 XY

18、Z ，则 XZ ， YZ （ D）若 XYZ ，则 XY ， XZ 52 50多年来，计算机在提高速度、增加功能、缩小体积、降低成本和开拓应用等方面不断发展。下面是有关计算机近期发展趋势的看法： 计算机的体积更小，甚至可以像钮扣一样大小 计算机的速度更快，每秒可以完成几十亿次基本运算 计算机的智能越来越高，它将不仅能听，能说，而且能取代人脑进行思考 计算机的价格会越来越便宜 其中 可能性不大的是 （ A） 和 （ B） （ C） 和 （ D） 53 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项 ? （ A）中断嵌套 （ B

19、）中断响应 （ C）中断向量 （ D）中断屏蔽 54 SQL的使用方式有两种：它可以单独使用，称为交互式语言；也可以在高级语言编写的应用程序中使用，称为 （ A）宿主语言 （ B）嵌入式语言 （ C）数据定义语言 （ D）交互式语言 55 存取方法设计是数据库设计的哪一个阶段的 任务 ? （ A）需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 56 以下关于 E-R模型向关系模型转换的叙述中，哪一条是不正确的 ? （ A）一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ B）一个 1： n联系可以转换为一个独立的关系模

20、式，也可以与联系的 n端实体所对应的关系模式合并 （ C）一个 m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）三个或三个以上的实体间的多元联系转换为一个关 系模式 57 数据库物理设计完成后，进人数据库实施阶段，下列各项中不属于实施阶段的工作是 （ A）建立库结构 （ B）扩充功能 （ C）加载数据 （ D）系统调试 58 关于 ADSL，以下哪种说法是错误的 ? （ A） ADSL的传输速率通常比在 PSTN上使用传统的 MODEM要高 （ B） ADSL可以传输很长的距离，而且其速率与距离没有关系 （ C） ADSL的非对称性表现在上行速率

21、和下行速率可以不同 （ D）在电话线路上使用 ADSL，可以同时进行电话和数据传输，两者互不干扰 59 把 SQL语言嵌入主 语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 60 逻辑结构设计的成果是形成逻辑设计说明书；下面哪一项不是逻辑设计说明书包括的内容 ? （ A）应用设计指南 （ B） E-R模型 （ C）物理设计指南 （ D）模式和子模式的集合 61 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 62

22、网络安全技术的研究主要涉及三方面问题：【 】、安全机制和安全服务。 63 从有 n个结点的顺序表中删除一个结点平均需要移动的结点个数是【 】。 64 输出设备的作用是将计算机内部【 】表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 65 【 】树的所有关键码都出现在叶结点上，上面各层结点中的关键码均是下层相应结点中最大关键码的复写。 66 m阶 B树的根结点若不是叶结点，它至多有 m棵子树，至少有 【 】棵子树。 67 如果对于给定的一组数值，所构造 出的二叉树的带权路径长度最小，则该树称为【 】。 68 时间片的值一般根据进程要求系统的【 】和系统的进程数来决定。 69

23、死锁的 4个必要条件是【 】、占用并等待资源、不可抢夺资源和循环等待资源。 70 数据库逻辑设计的任务实将【 】转换为特定 DBMS所支持的数据模型的过程。 71 如果某事务成功完成执行，则该事务称为【 】事务。 72 计算机系统中发生某个事件时， CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序继点继续执行的过程，称为【 】。 73 文件系统与数据库之间的主要区别是看【 】。 74 数据库系统的三级组织结构中， DBA视图是【 】。 75 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【 】。 76 有如下关系：查询、显示表中记录的全部属性值

24、，显示顺序按仓库号相同按工资升序排序。实现上述功能的 SQL查询语句为 SELECT*FROM 职工【 】 BY仓库号，工资。 77 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【 】 3部分组成。 78 对数据对象施加封锁，可能会引起 活锁和死锁问题。预防死锁通常有一次封锁法和【 】两种方法 79 ORDBMS 提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合 (记录 )、【 】和引用。 80 关系数据库规范化理论的研究中，在函数依赖的范畴内，【 】达到了最高的规范化程度。 国家三级（数据库技术）笔试模拟试卷 1答案与解析 1 【正确答案】 B 【试题解

25、析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。其中控制器是计算机的 控制部件，它控制计算机各部分自动协调的工作，完成对指令的解释和执行。因此本题正确答案为选项 B。 2 【正确答案】 A 【试题解析】 本题是对计算机软件系统分类的考查。计算机的软件系统一般分为系统软件和应用软件。系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序、数据库管理系统和服务性程序等、应用软件是为解决实际应用问题所编写的软件的总称，它涉及到计算机应用的各个领域因此本题正确答案为选项

26、A。 3 【正确答案】 C 【试题解析】 Internet上的每台计算机、路由器在通信之前首先需要指定一个 IP地址 IP地址是 Intemet赖以工作的基础。但这种地址结构仍然是数字型，用户难于记忆。为了向一般用户提供一种直观、明了且容易记忆的主机标识符，TCP/IP专门设计了一种字符型的主机名字机制。这就是 Internet域名系统 DNS。域名系统同时解决主机命名、主机域名管理、主机域名和 IP地址映射等。因此本题正确答案为选项 C。 4 【正确答案】 A 【试题解析】 本题是对计算机数据存储结构概念的考查，数据的存储结构是逻辑结构在计算机存储器中 的实现，分为顺序储存结构和链式存储结构

27、。数据的逻辑结构是数据间关系的描述，所以选项 A不对，本题正确答案为 A。 5 【正确答案】 B 【试题解析】 信息认证的方法有：数字签名、身份识别、消息认证，密钥管理不属于信息认证的方法，因此本题的答案为 B。 6 【正确答案】 D 【试题解析】 访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。常用的访问控制服务是通过对用户的身份确认与访问权限设置来确定用户身份，以及主机、应用、数据或服务访问类型的合法性。更高安全级别的访问控 制，可以通过用户口令的加密存储与传输、以及使用一次性口令、智能卡、个人特殊性标志等方法提高身份认证的可靠性。对照本题的 4个选项可知，正确

28、答案为 D(保护键 )。 7 【正确答案】 C 【试题解析】 数据结构概念一般包括 3方面的内容：数据之间的逻辑关系即数据的逻辑结构；数据在计算机中的存储方式即数据的存储结构；及在这些数据上定义的运算的集合。在本题中的选项 A(队列 )、 B(二叉树 )和 D(堆 )都是指数据的逻辑结构，只抽象地反映了数据之间的逻辑关系，而不管其在计算机中的存储方式。选项 c散列表是线性表的一种重要 存储方式和检索方式。因此本题正确答案为C。 8 【正确答案】 A 【试题解析】 本题是对二分法查找的前提条件的考查。二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码

29、值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。由二分法的基本方法可知，其前提条件是线性表以顺序存储，并已按关键码值排好序。因此本题正确答案为选项 A。 9 【正确答案】 C 【试题解析】 机器语言和汇编语言都是面向机器的语言，而高级语言则是面向问题的语言。高级语言与具体的计算机硬件无关，其描述方法接近于人们对求解过程或问题的表达方式，容易理解、掌握和记忆，而且通用性和可移植性好。因此本题正确答案为选项 C。 10 【正确答案】 C 【试题解析】 本题考查稀

30、疏矩阵的三元组存储法。三元组法用线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素，每个结点包食 3个域，分别为行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列。表中仅 列出了非零元素的行列下标，因此无法判断该矩阵有几行几列，只能知道矩阵有6个非零元素。因此本题的答案为 C。 11 【正确答案】 C 【试题解析】 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去

31、，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码502的查找如下： 第一次： 502236，进入右子树；第二次： 502 285，进入右子树；第三次： 502=502，查找完毕。所以经过三次关键码值比较后，找到 502，本题正确选项为 C。 12 【正确答案】 B 【试题解析】 本题是对 AVL树特性的考查。二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。 AVL树是指平衡的二叉排序树，是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取

32、值均为 -1、 1或 0，则此二叉排序树为平衡的二叉排序树(AVL)。对照 AVL的定义知 A、 C、和 D均满足要求，只有 B中关键码值为 15的结点的平衡化因子为 2，与 AVL的定义不符，不是 AVL。所以本题正确答案为B。 13 【正确答案】 D 【试题解析】 程序是指令的集合，而进程是可以和别的程序并发执行的程序的一次执行过程。程序可以作为资料长期保存，而进程有从产生到消亡的过程。因此进程和程序的本质区别是动态和静态特征，本题正确答案为 D。 14 【正确答案】 D 【试题解析】 本题是对快速排序法的考查。快速 排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所

33、有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码 25为分界元素，按照快速排序的思想，首先 25与最后一个元素 70比较，位置不变，然后与 12比较， 12小于 25，故交换位罩，此时关键码序列为 (12， 18， 9， 33， 67， 82， 53， 95，25， 70)。再用 25与 18比较，位置不变；与， 9比较，位置不变；与 33比较，33大于 25，故交换位置，现在序列为 (12， 18， 6， 25， 67， 82， 53， 95， 33，70)， 33移到了笫 9拉，此后的第一趟排

34、序不会再影响其位置，故答案为 D。 15 【正确答案】 A 【试题解析】 在 B树里插入一个关键码的方法是：对于叶结点处于第 i层的 B树、插入的关键码总是牲第 i-1层。若 i-1已满，则须把结点分裂为两个，并把中间的一个关 键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。选项 A是正确的；选项 B是错误的，因为每当进行插入运算，就往 B数的 11增加一个新结点；选项 C是错误的，因为若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；选项 D是错误的，因为删除不但可能引起 B树结点个数减少，而且会造成 B树高度减小。因此本题正确答案

35、为选项 A。 16 【正确答案】 A 【试题解析】 批处理系统有两个特点：一是多道，二是成批；多道是指系统可以同时容纳多个作业，多个作业交替执行；成 批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业的运行。批处理系统追求的目标是提高系统资源利用率和大作业吞吐量以及作业流程的自动化。对照本题 4个选项可知，只有选项 A是正确的。 17 【正确答案】 D 【试题解析】 本题考查进程的状态及其状态转换。进程可处于运行、就绪和等待三种状态。运行状态是指进程已获得 CPU，并且在 CPU上执行的状态。就绪状态是一个进程已经具备运行条件，但由于没有

36、获得 CPU而不能运行所处的状态。进程在运行过程中，由于它自身 的进展情况和外界环境条件的变化，三种基本状态可以相互转换。进程从运行状态进入就绪状态典型的转换原因为时间片用完。进程从就绪状态进入运行状态典型的转换原因为进程被调度程序选中。因此本题的答案为 D。 18 【正确答案】 B 【试题解析】 产生死锁的四个必要条件是： 互斥条件； 不可剥夺条件； 部分分配条件； 循环等待条件。分析四个选项可知只有选项 B(共享条件 )不属于产生死锁的条件，所以正确答案为 B。 19 【正确答案】 D 【试题解析】 所谓文件系统，就是操作系统中实现文件统一管理的一组软件 、被管理的文件以及为实施文件管理所

37、需要的一些数据结构的总称。它具有很多功能，但对用户来说最重要的就是实现文件从名字空间到外存空间的映射，即按名存储。因此本题正确答案为选项 D。 20 【正确答案】 D 【试题解析】 数据库的三级模式结构是指数据库系统是由外模式，模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可 以有多个外模式；内模式也称物理模式，是数据库内部的表示方法，厂个数据库只有一个内模式。因此本题正确答案为选项 D。 21 【正确

38、答案】 A 【试题解析】 顺序结构把逻辑上连续的文件信息依次存放在连续编号的物理块中链接结构将逻辑上连续的文件分散存放在若干不连续妁物理块中，每个物理块设有一个指针，指向其后续的物理块。索引结构是将逻辑上连续的文件存放在若干个不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。 22 【正确答案】 B 【试题解 析】 目前大多数操作系统都采用多级目录结构，又称树形目录结构，其中树叶结点表示普通文件，非叶结点表示目录文件。多级目录的优点是便于文件分类，查找迅速，可实现文件的共享，缺点是比较复杂。由上述内容可知，本题正确答案为选项 B。 23 【

39、正确答案】 A 【试题解析】 文件的物理结构分顺序结构、链式结构和索引结构。其中采用索引结构时，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在钠逻辑块号和与之对应的物理块号；这种结构的优点是访问速度快，文件长度可以动态 变化，缺点是存储开销大。因此本题 4个选项中的 A所述内容不是文件索引结构的特点，正确答案为 A。 24 【正确答案】 A 【试题解析】 本题是对磁盘存取访问时间的考查。磁盘一般由若干磁盘片组成、每个磁盘片对应两个读 /写磁头，分别对磁盘片的上下两面进行读写，各个磁头与磁头臂相连。磁头臂沿着半径方向移动。访问磁盘时，首先要移动

40、磁头臂到相应柱面，然后旋转盘片将指定磁头定位在指定扇区上，然后控制磁头对扇区中数据进行读写。所以一次访盘时间由寻道时间、旋转定位时间和数据传输时间组成。正确答案为选项 A。 25 【正确答案】 D 【试题解析】 在关系模型中，数据结构用单一的二维表结构来表示实体及实体间的联系。一个关系对应一个二维表。二维表中的列称为属性，属性值的取值范围称为值域。二维表中的一行称为一个元组。因此本题的答案为 D。 26 【正确答案】 C 【试题解析】 数据的独立性包括物理独立性和逻辑独立性。外模式 /模式映像保证了数据的逻辑独立性，而模式 /内模式保证了数据的物理独立性。 27 【正确答案】 B 【试题解析】

41、 模式是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不 涉及到具体的值。数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，使数据库内部的表示方法。在关系数据库中，模式对应基本表 (table)、外模式对应于视图、而内模式对用于存储文件。因此本题的答案为 B。 28 【正确答案】 A 【试 题解析】 数据库中

42、只有一个模式，也只有一个外模式，所以模式 /内模式映像是唯一的，它定义数据库全局逻辑模式和存储模式之间的对应关系。当数据的存储结构发生变化时，由程序员对模式 /内模式映像作相应的改变，可以使模式保持不变，从而应用程序也不变，保证了数据的物理独立性。本题正确答案为选项A。 29 【正确答案】 C 【试题解析】 在 E-R模型向关系模型转换的规则中规定一个多元联系 (1:n)转换为一个关系模式时，与该联系相连的务实体的码以及联系本身的属性均转化为关系的属性，关系模式的码为参与联系的各个实体的 码的组合，即 1端实体主键和 n端实体主键的组合。因此本题正确答案为选项 C。 30 【正确答案】 C 【

43、试题解析】 广义笛卡尔积的定义如下：设关系 R、 S的元数分别为 r、 s，定义R和 S的笛卡尔积是一个 (r+s)元数的集合，每一个元组的前 r个分量来自 R，后 s个分量来自 S，则关系 R、 S的广义笛卡尔积有 k1*k2个元组。由上面的定义可知对于元组分别为 100和 300的关系 R、 S的广义笛卡尔积形成的关系 T，其元组为100*300=30000正确答案为 C。 31 【正确答案】 A 【试题解析】 当系统发 生故障后，首先反向扫描日志文件，找该事务的更新操作；利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改

44、后值可以进行 REDO，重做已完成的操作，将数据项重置为修改后的新值因此本题正确答案为选项 A(正向扫描日志文件 ) 32 【正确答案】 C 【试题解析】 本题是对关系传统运算的考查。 RnS是 R与 S的交，是由既属于R又属于 S的所有元组组成，记作 t|t R t S，因此本题正确答案为选项 C。 33 【正确答案】 B 【试题 解析】 集合的意思是形成的关系中的元组只包含在 R中不包含在 S中，换句话说，就是 R和 s的差。因此本题的答案为选项 B(R-S)。 34 【正确答案】 B 【试题解析】 其中的。 (R)是在关系 R中选择满足条件的诸元组；而 (R)是从 R中选出若干属性列组成

45、新的关系； RS是关系的广义笛卡尔积。原题的意思是从关系 R(A， B， C)和 S(C， D)中选出满足条件 R.C=S.C的 A， B， D列。而选项A， B， D都犯了一个同样的错误，如选项 AR.C=S.C(A,B,D(RS)中，进行丌 A,B,D(RS)操作后，关系中已不存在列向量 R C、 S C，因此操作R.C=S.C无法进行。而选项 B刚好与原题中的 SQL语句意义相同，因此正确答案为选项 B。 35 【正确答案】 A 【试题解析】 其中选择是在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称 连接 )是从两个关系的笛卡尔积中，选取它们

46、属性间满足一定条件的元组。按照上述定义，分析题干中的 I、 和 可知只有 I与 SQL语句语句意义相同，因此本题正确答案为 A(只有 1)。 36 【正确答案】 C 【试 题解析】 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 ALTERTABLE、 CREATE和 DROP实现数据定义； SELECT实现数据查询； INSERT、 UPDATE和 DELETE实现数据操纵； GRANT， REVOKE实现数据控制。因此语句 ALTERTABLE实现数据定义，正确答案为 C。 37 【正确答案】 A 【试题解析】 为了安全，一定要先写日志文件，即首先把日志记录写到日志文件

47、中，然后写数据库的修改，这称作先写日志的原则。这样做是为了发生故障后保持数据库的原子性和持久性。 因此本题正确答案为选项 A。 38 【正确答案】 D 【试题解析】 把 SQL语言嵌入主语言使用时必须解决的问题有区分 sQl语句与主语言语句，数据库工作单元和程序工作单元之间的通信和协调 SQL语句与主语言语句处理记录的不同方式。因此本题的正确选项为 D( 、 和 )； 39 【正确答案】 B 【试题解析】 本题是对 SQL语句中的查询诗句的考查。该语句的，般格式为：SELECTALL|DISTINCT目标列表达式 FROM 基本表 WHILE 条件表达式 GROUPBY列名其中 WHILE条件

48、表达式中的列名为字符时。采用如下形式： WHILEsnameLIKE王 ，字符 -(下划线 )表示可以跟任意的单个字符相匹配，而字符 (百分号 )可以跟任意长的字符串匹配。本题中的所选列向量为字符，且要求学生的第一个字为 “王 ”，后面并没有限定，因此采用字符 (百分号 )。由上面分析可知，正确答案为选项 B。 40 【正确答案】 C 【试题解析】 在数据库系统的运行过程中可能出现的故障有三类：事务故障、系统故障和介质故障。所以违背完整性约束条件不属于数据库系统的运行过程中可能出现的故障，本题正 确答案为 C。 41 【正确答案】 B 【试题解析】 SELECT语句的含义为在关系 R中列出属性 B的值为 5的元组的属性 A和 C的值。 关系运算的含义为从关系 R中选择属性 B的值为 5的元组，再选择这些元组的 A和 C列组成新的关系。 关系运算的含义为从关系 R中选择A和 C列组成新的关系，在此关系中选择 B的值为 5的元组。但在新关系中没有属性 B，所以该运算无法实现。只有 中的关系运算与 SELECT语句等价，因此本题的答案为 B。 42 【正确答案】 A 【试题解析】 分布式数据库系统由一些松耦合的结点组成， 这些结点虽然逻辑上属于同一个系统；但不共享任何物理部件。因此本题正确答案为选项 A