1、国家三级（数据库技术）笔试-试卷 3及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.在数据库技术中，实体联系模型是一种（分数：2.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型3.如下图所示，两个关系 R1和 R2，它们进行哪种运算后得到 R3?（分数：2.00）A.交B.并C.笛卡尔积D.连接4.由于逻辑错误或系统错误使得事务没有按预期的要求成功完成，这属于( )。（分数：2.00）A
2、.事务故障B.系统故障C.磁盘故障D.逻辑故障5.数据库的概念模式独立于( )。（分数：2.00）A.具体的机器和 DBMSB.现实世界C.E-R图D.数据模型6.在顺序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找关键码值 11，所需的关键码比较次数为( )。（分数：2.00）A.2B.3C.4D.57.一台主机的 IP地址为 202.112.144.125，子网掩码为 255.255.255.248，那么这台主机的主机号为( )。（分数：2.00）A.5B.6C.13D.1258.在一棵具有 5层的完全二叉树中，结点总数最少为( )个。（分数：2.
3、00）A.15B.16C.5D.319.从资源管理的角度看，操作系统中进程调度是为了进行_。（分数：2.00）A.I/O管理B.作业管理C.处理机管理D.存储器管理10.由分 E-R图生成初步 E-R图，主要任务是_。（分数：2.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B和 C11.操作系统中，“死锁”的概念是指_。（分数：2.00）A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源D.系统停止运行12.下列哪一种方法不能用于提高文件目录检索效率?（分数：2.00）A.限制子目录个数B.引入当前目录C.采用相对
4、路径文件名D.将目录项分解13.设根结点的层次为 0，则高度为 k的满二叉树的结点数为_。（分数：2.00）A.2kB.2k-1C.2k+1D.2k+1-114.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为_。（分数：2.00）A.投影B.选择C.连接D.自然连接15.不同实体是根据_区分的。（分数：2.00）A.名字B.属性的不同C.代表的对象D.属性多少16.下列_运算不是专门的关系运算。（分数：2.00）A.选择B.投影C.笛卡尔积D.连接17.现有关键码值分别为 5、10、15、20 的 4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序
5、中有_棵是最佳二叉排序树。（分数：2.00）A.6B.5C.4D.318.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（分数：2.00）A.数据库模式描述语言B.数据库子语言C.数据库操纵语言D.数据库结构语言19.线性链表不具有的特点是（分数：2.00）A.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比20.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT，DELETE，UPDATE 实现哪类功能?（分数：2.00）A.数据查询B.数据操纵C.数据定义D.数据控制21.OLAP是以数据库或数据仓库为
6、基础的，其最终数据来源是来自底层的（分数：2.00）A.数据仓库B.操作系统C.数据字典D.数据库系统22.在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：2.00）A.后台命令B.输入重定向C.输出重定向D.管道命令23.如果要使用电子邮件服务，首先要拥有( )。（分数：2.00）A.电子邮箱B.WWW浏览器C.搜索引擎D.URL24.下列( )与文件的物理结构有关。（分数：2.00）A.文件长度B.用户对文件的存取方式C.文件中记录的个数D.文件目录的结构25.关系数据模型（分数：2.00）A.只能表示实体间的 1:1联系B.只能表示实体间的 1:N联系C.只
7、能表示实体间的 M:N联系D.可以表示实体间的上述 3种联系26.下列关于 WWW浏览器的叙述中，不正确的是( )。（分数：2.00）A.WWW浏览器是一种客户端软件B.通过 WWW浏览器可以访问 Internet上的各种信息C.通过 WWW浏览器不可以接收邮件D.WWW浏览器基本上都支持多媒体特性27.在 SYBASE数据库产品中提供面向对象的数据库建模工具的是( )。（分数：2.00）A.DirectConnectB.OnmiConnectC.ReplicationServerD.PowerDesigner28.联机分析处理的基本分析功能包括( )。 、聚类 、切片 、转轴 、切块（分数：
8、2.00）A.、和B.、和C.、和D.都是29.若 AB 为 F所逻辑蕴涵，且 C(图片)U，则 ACBC 为 F所逻辑蕴涵，这是函数依赖的 ( )推理规则。（分数：2.00）A.分配律B.自反律C.传递律D.增广律30.在下列叙述中，错误的是（分数：2.00）A.在数据库系统的设计中，故障是可以避免的B.恢复于系统应成为数据库系统的一个重要组成部分C.介质故障发生的可能性很小，但破坏性很大D.计算机病毒是一种人为的故障31.用户程序中的输入、输出操作实际上是由哪一项完成的?（分数：2.00）A.程序设计语言B.编译系统C.操作系统D.标准库程序32.下面不属于数据库运行过程中，可能发生的三类
9、故障是_。（分数：2.00）A.系统故障B.事务故障C.违背完整性约束条件D.介质故障33.设有关系 SC(SNO，CNO，GRAD)，主码是(SNO，CN)。遵照实体完整性规则（分数：2.00）A.只有 SNO不能取空值B.只有 CNO不能取空值C.只有 GRADE不能取空值D.SNO与 CNO都不能取空值34.联机分析处理包括以下哪些基本分析功能? 聚类 切片 转轴 切块（分数：2.00）A.、和B.、和C.、和D.都是35.关于并行数据库系统的叙述中，错误的是（分数：2.00）A.无共享的结构是支持并行数据库系统的最好的并行结构B.在并行处理中，许多操作是同时执行的，而不是串行处理的C.
10、共享主存储器系统有时又称作群机D.并行系统通过并行的使用多个 CPU和磁盘来提高处理速度36.属于数据库系统可能发生的故障是（ ）。I事物故障 II系统故障 III磁盘故障 IV逻辑故障（分数：2.00）A.I和 IIB.I、II 和IC.IIIIIVD.全部37.下列关于信息认证的叙述中，不正确的是（ ）。（分数：2.00）A.验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B.数字签名的签名者事后不能否认自己的签名C.消息认证要检验的内容包括消息的序号和时间性D.对密码系统的主动攻击是通过分析和识别截获的密文完成的38.下列关于关系模式的码的叙述中，正确的是（ ）。（分数：2.00）A
11、.主码只能包含单个属性B.任何候选码都不能包含关系中的全部属性C.包含在任何一个候选码中的属性称作主属性D.包含在所有候选码中的属性称作主属性39.下列哪一项不是存储管理的任务?（分数：2.00）A.内存共享B.存储保护C.地址映射D.指针定位40.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 _。（分数：2.00）A.同一个应用中的多个程序共享一个数据集合B.多个用户、同一种语言共享数据C.多个用户共享一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合41.数据库的并发控制、完整性检查等是对数据库 _。（分数：2.00）A.设计B.保护C.操纵D.运行的管理42
12、.在数据库技术中，实体一联系模型是一种（分数：2.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型43.若关系模式，且对于每一个非平凡的函数依赖 XY，都有 X包含码，则（分数：2.00）A.1NFB.2NFC.3NFD.BCNF44.系统出现死锁的原因是（分数：2.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数45.以下说法正确的是（分数：2.00）A.B.C.D.46. （分数：2.00）A.B.C.D.47.如下是一个稀疏矩阵的
13、三元组法存储表示和相关的叙述正确的是 （分数：2.00）A.该稀疏矩阵有 8列B.该稀疏矩阵有 7列C.该稀疏矩阵有 9个非 0元素D.该稀疏矩阵的第 3行第 6列的值为 048.数据库系统中，依靠什么来支持数据独立性（分数：2.00）A.提供宿主型语言B.模式分级，各级之间有映像机制C.DDL语言和 DML语言相互独立D.用户之操纵 UWA(用户工作区)中的数据49.P地址是 Internet赖以工作的基础,它由网络地址和主机地址两部分组成,其中 C类网络的主机地址数最多为（分数：2.00）A.64个B.128个C.256个D.512个50.当局部 E-R图合并成全局 E-R图时，可能出现冲
14、突，下面属于这一类冲突的是（分数：2.00）A.命名冲突B.元组冲突C.语法冲突D.数据冲突51. （分数：2.00）A.B.C.D.52.设有关系 SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（分数：2.00）A.只有 SNO不能取空值B.只有 CNO不能取空值C.只有 GRADE不能取空值D.SNO与 CNO都不能取空值53.下列哪一项不属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.独立于具体的逻辑数据模型C.易于向逻辑模型转换D.在计算机中实现的效率高54.用关系的运算来表达查询要求的方式是（分数：2.00）A.关系演算B.关
15、系代数C.关系逻辑D.关系查询55. （分数：2.00）A.B.C.D.56.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 R S 可记作（分数：2.00）A.t | t R t SB.t | t R tC.t | t R t SD.t | t R t57.设有关系 R，S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的？ （分数：2.00）A.R SB.R - SC.D.R S58.下列哪一种结构是支持并行数据库系统最好的结构？（分数：2.00）A.共享内存B.共享磁盘C.无共享D.层次模式59.双链表的每个结点包括两个指针域。其中 rlink指向结点的后继
16、，llink 指向结点的前驱。 如果要在p所指结点前面插入 q所指的新结点，下面操作序列正确的是_。（分数：2.00）A.p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink；B.p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink；C.q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q；D.q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q；60.下列关于 O
17、racle数据库物理存储的叙述中，不正确的是_。（分数：2.00）A.盘区(extent)是特定数量的连续数据块B.一个段是一组分配厂特定数据结构的盘区C.存储空间大小的选择是以段而不是以数据块为单位D.对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中61.下列关于系统软件的叙述中，哪一条是不正确的?（分数：2.00）A.系统软件是在应用软件基础上开发的B.系统软件应提供友好的编程接口C.系统软件与硬件密切相关D.数据库管理系统属于系统软件二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.分布式数据库
18、中定义数据分片时，必须满足 3个条件：完备性条件、重构条件和 1。（分数：2.00）填空项 1:_64.数据库的物理设计通常分为两步： 1 和对物理结构进行评价。（分数：2.00）填空项 1:_65.数据不可分割的最小单位是 1。（分数：2.00）填空项 1:_66.正在执行的进程因为请求的资源得不到满足，进程会由执行状态转变为 1。（分数：2.00）填空项 1:_67.数据模型质量的高低 1 影响数据库性能的好坏。（分数：2.00）填空项 1:_68.在关系模型中，若属性 A是关系 R的外码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项
19、1:_69.广义表是线性表的推广，是由零个或多个单元素或 1 所组成的有限序列。（分数：2.00）填空项 1:_70.联系一般分为： 1；一对多的联系；多对多的联系。（分数：2.00）填空项 1:_71.文件的存取方式是由文件的性质和用户使用文件的情况而定的，一般可以采用顺序存取和随机存取两种形式。顺序存取是按照文件的 1 地址顺序存取的。（分数：2.00）填空项 1:_72.在一个关系中，任何一个候选码中所包含的属性都称为 1。（分数：2.00）填空项 1:_73.数据仓库和数据仓库技术是基于 1 模型的。这个模型把数据看作是数据立方体形式。（分数：2.00）填空项 1:_74.设有关系模块
20、 R(B,C,M,T,A,G)，根据语义有如下函数依赖集：F=(BC，(M,T)B，(M,C) T，(M,A) T，(A, B) G。则关系模式 R的候选码是 1。（分数：2.00）填空项 1:_75.在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为 1 分析，它是一种无制导的学习方法。（分数：2.00）填空项 1:_76.计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些 1。（分数：2.00）填空项 1:_77.在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行 1。（分数：2.00）填空项 1:_78.分时操作系统采用 1 的方式处理用户的服务请
21、求,允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_79.Visual Studio 2008是第一个允许开发人员针对 1 多个版本开发的 Visual Studio版本。（分数：2.00）填空项 1:_80.广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用 1 技术。（分数：2.00）填空项 1:_81.若关系模式 R1NF，对于每一个非平凡的函数依赖 XY，都有 X包含码，则 R最高一定可以达到 。（分数：2.00）填空项 1:_82.当某个正在执行的进程需要进行 IO 操作时，可以通过凋用 1 原语将自己从运行状态变为等待状态。（分数：2.00）填空项 1:_国
22、家三级（数据库技术）笔试-试卷 3答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.在数据库技术中，实体联系模型是一种（分数：2.00）A.概念数据模型 B.结构数据模型C.物理数据模型D.逻辑数据模型解析：解析：概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是 P.P.Chen于 1976后提出的实体联系方法。该方法用E-R图来描述
23、现实世界的概念模型，称为实体联系模型(Entity-RelationshipModel)简称 E-R模型。3.如下图所示，两个关系 R1和 R2，它们进行哪种运算后得到 R3?（分数：2.00）A.交B.并C.笛卡尔积D.连接 解析：解析：连接操作是在两个关系中，选取属性满足条件的元组生成一个新的关系。4.由于逻辑错误或系统错误使得事务没有按预期的要求成功完成，这属于( )。（分数：2.00）A.事务故障 B.系统故障C.磁盘故障D.逻辑故障解析：解析：事务的故障有事务故障、系统故障和磁盘故障三种类型，事务故障是事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。系统故障是由硬件故障
24、、数据库软件或操作系统的漏洞，造成系统停止运行。磁盘故障是数据在传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失。此类故障危害最大。5.数据库的概念模式独立于( )。（分数：2.00）A.具体的机器和 DBMS B.现实世界C.E-R图D.数据模型解析：解析：逻辑结构设计的目标是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构，因此概念模式与所选的机器和 DBMS无关。6.在顺序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找关键码值 11，所需的关键码比较次数为( )。（分数：2.00）A.2B.
25、3C.4 D.5解析：解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。采用二分查找法，第一次用关键字 11与第 6个元素即 17比较，第二次与第三个元素即 7比较，第三次与第 4个元素即 10 比较，第四次与 13比较，比较完成，查找失败。7.一台主机的 IP地址为 202.112.144.125，子网掩码为 255.255.255.248，那么这台主机的主机号为( )。（分数：2.00）A.5 B.6C.13D.125解析：解析：IP 地址与子网掩码的按位与得到网络的网络号与主机号，子网掩码 255.25
26、5.255.248中只有最后三位为 0，则 IP地址与之相与的前 29位为网络号，最后三位二进制代码 101为主机号，即 5。8.在一棵具有 5层的完全二叉树中，结点总数最少为( )个。（分数：2.00）A.15B.16 C.5D.31解析：9.从资源管理的角度看，操作系统中进程调度是为了进行_。（分数：2.00）A.I/O管理B.作业管理C.处理机管理 D.存储器管理解析：解析：就资源管理和用户接口而言，操作系统的主要功能包括：1、处理机管理：主要是解决处理器的分配和调度问题；2、存储管理：主要是管理主存储器资源；3、设备管理：负责有效地管理各类外围设备；4、文件管理：提供文件系统负责统一管
27、理存放于外存空间的信息。从本质上说，进程调度其实就是在各进程之间分配和调度处理机。10.由分 E-R图生成初步 E-R图，主要任务是_。（分数：2.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B和 C 解析：解析：各分 E-R图之间可能存在着冲突，这种冲突主要有 3类：属性冲突，命名冲突和结构冲突。由分 E-R图生成初步 E-R图的主要目的是解决各分 E-R图间的冲突。11.操作系统中，“死锁”的概念是指_。（分数：2.00）A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源 D.系统停止运行解析：解析：由于各进程
28、互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为“死锁”。12.下列哪一种方法不能用于提高文件目录检索效率?（分数：2.00）A.限制子目录个数 B.引入当前目录C.采用相对路径文件名D.将目录项分解解析：解析：将目录项分为名号目录文件和基本目录文件，引入当前目录、采用相对路径文件名均可提高文件目录检索效率，而限制子目录的个数不能提高文件目录的检索效率。13.设根结点的层次为 0，则高度为 k的满二叉树的结点数为_。（分数：2.00）A.2kB.2k-1C.2k+1D.2k+1-1 解析：解析
29、：满二叉树的定义：深度(即高度)为 k的满二叉树是一棵有 2（上标）k -1 个结点的二叉树，因为此题中设根结点的层次为 0，所以此二叉树的有 k+1层。14.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为_。（分数：2.00）A.投影B.选择 C.连接D.自然连接解析：解析：选择又称为限制(restriction)，它是在关系 R中选择满足条件的诸元组。15.不同实体是根据_区分的。（分数：2.00）A.名字B.属性的不同 C.代表的对象D.属性多少解析：解析：属性是实体所具有的性质。在信息世界中不同实体由其厨陛的不同而被区分。16.下列_运算不是专门的
30、关系运算。（分数：2.00）A.选择B.投影C.笛卡尔积 D.连接解析：解析：选择、投影和连接运算属于专门的关系运算，而笛卡尔积属于集合运算。17.现有关键码值分别为 5、10、15、20 的 4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有_棵是最佳二叉排序树。（分数：2.00）A.6B.5C.4 D.3解析：解析：最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。 4种分别为：18.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（分数：2.00）A.数据库模式描述语言 B.数据库子语言C.数据库操纵语言D.数据库结构语言解析：解析：数据库管
31、理系统中用于定义和描述数据库逻辑结构的语言称为数据库模式描述语言。19.线性链表不具有的特点是（分数：2.00）A.随机访问 B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比解析：解析：线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。20.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT，DELETE，UPDATE 实现哪类功能?（分数：2.00）A.数据查询B.数据操纵 C.数据定义D.数据控制解析：解析：SQL 语言数据查询的语句是 SELE
32、CT，数据操作语句有 INSERT、 DELETE 和 UPDATE，数据定义语句有 CREATE、DROP 和 ALTER，数据控制语句是 GRANT 和 REVOKE。21.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的（分数：2.00）A.数据仓库B.操作系统C.数据字典D.数据库系统 解析：解析：联机分析处理 OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。OLAP 是以数据库或数据仓库为基础的，其最终数据来源与 OLAP一
33、样均来自底层的数据库系统。22.在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：2.00）A.后台命令 B.输入重定向C.输出重定向D.管道命令解析：解析：在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。让 Shell识别后台进程的方法是在命令后跟上符号“稀疏矩阵有 7个非 0元素;该稀疏矩阵的第 3行第 6列的值为 1。48.数据库系统中，依靠什么来支持数据独立性（分数：2.00）A.提供宿主型语言B.模式分级，各级之间有映像机制 C.DDL语言和 DML语言相互独立D.用户之操纵 UWA(用户工作区)中的数据解析：解析：
34、数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像，模式/内模式映像。这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。49.P地址是 Internet赖以工作的基础,它由网络地址和主机地址两部分组成,其中 C类网络的主机地址数最多为（分数：2.00）A.64个B.128个C.256个 D.512个解析：解析：由于主机地址空间长度为 8位,因此每个 C类网络的主机地址数量最多为 256(28)个。50.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面属于这一类冲突的是（分数：2.00）A.命名冲突 B.元组冲突C.语法冲突D.数据冲突解析：解析：当局
35、部 E-R图合并成全局 E-R图时，可能出现命名冲突、结构冲突和属性冲突。命名冲突主要包括实体类型名、联系类型名之间异名同义或同名异义等的命名冲突；结构冲突包括作为实体有联系或属性，同一实体其属性成分不同的冲突；属性冲突包括类型、取值范围和取值单位的冲突。51. （分数：2.00）A.B.C. D.解析：解析：最坏适应算法是根据申请，在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空间区中装入信息后，分割剩下的空闲区相对也大，还能用于装入新的信息。该算法的优点是可以避免形成碎片；缺点是分割大的空闲区后，再遇到较大的申请时，无法满足的可能性较大。52.设有关系 SC(SNO，
36、CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（分数：2.00）A.只有 SNO不能取空值B.只有 CNO不能取空值C.只有 GRADE不能取空值D.SNO与 CNO都不能取空值 解析：解析：根据实体完整性规则，所有主属性都不能取空值。53.下列哪一项不属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.独立于具体的逻辑数据模型C.易于向逻辑模型转换D.在计算机中实现的效率高 解析：解析：概念模型的建模思想是模型具有丰富的语义表达能力和易理解性，独立于具体的逻辑数据模型，又易于向逻辑模型转换。54.用关系的运算来表达查询要求的方式是（分数：2.00）A.
37、关系演算B.关系代数 C.关系逻辑D.关系查询解析：解析：关系代数是用关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。55. （分数：2.00）A. B.C.D.解析：解析：SQL 用 DROP TABLE删除基本表，其一般格式为： DROP TABLE; 基本表定义一旦被删除，表中的数据和在此表上建立的索引都将自动被删除掉，而建立在此表上的视图虽仍然被保留，但已无法引用。因此，执行删除基本表操作时一定要小心。56.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 R S 可记作（分数：2.00）A.t | t R t SB.t | t R tC.t
38、| t R t S D.t | t R t解析：解析：交运算是求两个关系中公共的元组。设有两个结构相同的关系 R和 S，R 和 S的交记为RS，其结果是一个新关系，有既属于 R又属于 S的元组组成，可记为 Rst tRtS。57.设有关系 R，S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的？ （分数：2.00）A.R SB.R - SC.D.R S 解析：解析：不难看出，T 是由 R和 S自然联接得到的。58.下列哪一种结构是支持并行数据库系统最好的结构？（分数：2.00）A.共享内存B.共享磁盘C.无共享 D.层次模式解析：解析：无共享的结构是支持并行数据库系统最好的并行结构。
39、59.双链表的每个结点包括两个指针域。其中 rlink指向结点的后继，llink 指向结点的前驱。 如果要在p所指结点前面插入 q所指的新结点，下面操作序列正确的是_。（分数：2.00）A.p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink；B.p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink；C.q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q；D.q.rlink:=p;q.llink:=p.llink;p.l
40、link.rlink:=q;p.llink:=q； 解析：解析：在双单向链表 P结点前插入 q结点运算的关键步骤为：q.rlink:=p；q.llink:=p.llink；p.llink.rlink：=q；p.llink：=q；。60.下列关于 Oracle数据库物理存储的叙述中，不正确的是_。（分数：2.00）A.盘区(extent)是特定数量的连续数据块B.一个段是一组分配厂特定数据结构的盘区C.存储空间大小的选择是以段而不是以数据块为单位 D.对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中解析：解析：盘区是特定数量的连续数据块。一个段是一组分配了特定数据结构的盘区。对
41、于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中。存储粒度的最好选择是数据块，它是一个固定的字节数。61.下列关于系统软件的叙述中，哪一条是不正确的?（分数：2.00）A.系统软件是在应用软件基础上开发的 B.系统软件应提供友好的编程接口C.系统软件与硬件密切相关D.数据库管理系统属于系统软件解析：解析：不同应用软件完成的工作虽然各不相同，但它们都需要一些共同的基础操作，例如都要从输入设备取得数据，向输出设备送出数据，向外存写数据，从外存读数据，对数据的常规管理，等等。这些基础工作也要由一系列指令来完成。人们把这些指令集中组织在一起，形成专门的软件，用来支持应用软件的运行，这种
42、软件称为系统软件。先有系统软件，然后才有应用软件，所有的应用软件都是在系统下才能正常地运行，因此，选项 A)是错误的。二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_解析：63.分布式数据库中定义数据分片时，必须满足 3个条件：完备性条件、重构条件和 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：不相交条件）解析：解析：分布式数据库中的数据分片是通过关系代数的基本运算实现的，数据分片的主要方法有 3种：水平分片、垂直分片和混合型分片。在定义各种分片时必须遵守 3个条件，即完备性条件、重构条件和不相交条件。64
43、.数据库的物理设计通常分为两步： 1 和对物理结构进行评价。（分数：2.00）填空项 1:_ （正确答案：正确答案：确定数据库的物理结构）解析：解析：数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的计算机系统。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理设计通常分为两步：确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构；对物理结构进行评价，评价的重点是时间和空间效率。如果评价结果满足原设计要求，则可进入到物理实施阶段，否则，就需要重新设计或修改物理结构，有时甚至要返回逻辑设计阶段修改数据模型。65.数据
44、不可分割的最小单位是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：数据项）解析：解析：数据元素是数据的基本单位，一个数据元素可以由若干个数据项组成，数据项是数据的不可分割的最小单位。66.正在执行的进程因为请求的资源得不到满足，进程会由执行状态转变为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：阻塞状态）解析：解析：正在执行的进程因为请求的资源得不到满足，进程会由执行状态转变为阻塞状态，当系统资源能够满足该进程执行的时候，进程会被唤醒，与其他一起等待的进程竞争资源。67.数据模型质量的高低 1 影响数据库性能的好坏。（分数：2.00）填空项 1:_ （正确答案：
45、正确答案：不会）解析：解析：为了反映事物本身及事物之间的联系，数据库中的数据必须有一定的结构，这种结构用数据模型来表示，一个具体的数据模型应当正确地反映出数据之间存在的整体逻辑关系，所以数据模型质量的高低直接影响数据库性能的好坏。68.在关系模型中，若属性 A是关系 R的外码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_ （正确答案：正确答案：参照完整性）解析：解析：参照完整性要求在任何关系的任何一个元组中，外键的值不能为空值，称之为参照完整性。69.广义表是线性表的推广，是由零个或多个单元素或 1 所组成的有限序列。（分数：2.0
46、0）填空项 1:_ （正确答案：正确答案：子表）解析：解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表与线性表的区别在于：线性表的成分都是结构上不可再分的单元素，而广义表的成分既可是单元素，又可以是有结构的表。70.联系一般分为： 1；一对多的联系；多对多的联系。（分数：2.00）填空项 1:_ （正确答案：正确答案：一对一的联系）解析：解析：联系一般分为：一对一的联系；一对多的联系；多对多的联系。能够根据实际关系判断它们之间的联系类型。71.文件的存取方式是由文件的性质和用户使用文件的情况而定的，一般可以采用顺序存取和随机存取两种形式。顺序存取是按照文件的 1 地址顺序存取的。（分数：2.00）填空
