1、三级数据库技术笔试-77 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.设顺序表中结点个数为 n，向第 i 个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。（分数：1.00）A.(n-1)/2B.n/2C.nD.(n+1)/22.设 F 是属性组 U 上的一组函数依赖，以下( )属于 Armstrong 公理系统中的基本推理规则。（分数：1.00）A.若 XY 及 XZ 为 F 所逻辑蕴含，则 XYZ 为 F 所逻辑蕴含B.若 XY 及 YZ 为 F 所逻辑蕴含，则 XZ 为
2、 F 所逻辑蕴含C.若 XY 及 WYZ 为 F 所逻辑蕴含，则 XWZ 为 F 所逻辑蕴含D.若 XY 为 F 所逻辑蕴含，且 ZY，则 XZ 为 F 所逻辑蕴含3.设关系 R 和 S 的元数分别是 r 和 s，则集合 t|t=tt，tstrRtsS 标记的是( )。（分数：1.00）A.RSB.R-SC.RSD.RS4.在下列选项中，( )是数据库管理系统的基本功能。数据库存取 数据库的建立和维护数据库定义 数据库和网络中其他软件系统的通信（分数：1.00）A.和B.、和C.和D.全部5.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是( )。（分数：1.00）A.4B
3、.6C.8D.126.栈的特点是( )。（分数：1.00）A.先进先出B.后进先出C.进优于出D.出优于进7.设散列表的地址空间为 010，散列函数为 h(k)=k mod 11，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：1.00）A.4B.5C.6D.78.一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为( )。（分数：1.00）A.保密服务B.认证服务C.数据完整性服务D.访问控制服务9.下列关于索引哪一条是不正确的( )
4、。（分数：1.00）A.顺序索引能有效地支持范围查询B.散列索引能有效地支持点查询C.顺序索引能有效地支持点查询D.散列索引能有效地支持范围查询10.设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是( )。（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n11.第一代数据库系统的出现，标志着( )。（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段
5、12.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况( )。（分数：1.00）A.3，2，1B.2，1，3C.3，1，2D.1，3，213.下列有关分区存储管理的叙述中，不正确的是( )。（分数：1.00）A.分区存储管理能充分利用内存B.分区存储管理有固定分区存储管理和可变分区存储管理C.固定分区会浪费存储空间D.分区存储管理不能实现对内存的扩充14.对关系模式进行规范化的目的是( )，并避免出现插入异常、删除异常和更新异常。（分数：1.00）A.减少数据冗余B.提高查询速度C.保证数据安全D.提高查询效率15.按行优先顺序存储如下三角矩阵的非零元素，则计算非零元素 aij(
6、1jin)的地址的公式为( )。（分数：1.00）A.B.C.D.16.IMS 系统属于( )。（分数：1.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库17.DDL 是( )。（分数：1.00）A.数据操纵语言B.数据定义语言C.自含语言D.宿主语言18.对 n 个记录的文件进行起泡排序，所需要的存储空间为( )。（分数：1.00）A.O(1)B.O(log2n)C.O(n)D.O(n2)19.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是( )。在此表中的数据 在此表上建立的索引在此表上建立的视图（分数：1.00）A
7、.和B.和C.和D.全部20.在一个数据库中，模式的个数( )。（分数：1.00）A.有任意多个B.与用户个数相同C.由设置的系统参数决定D.只有一个21.若有关系模式 R(A，B)，以下叙述中( )是正确的。AB 一定成立 AB 一定成立R 的规范化程度无法判定 R 的规范化程度达到 4NF（分数：1.00）A.只有B.和C.只有D.和22.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体一联系方法和 E-R 图23.下面关于函数依赖的叙述中，不正确的是( )。
8、（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y24.关系模式 R 中的属性全部是主属性，则 R 的最高范式至少是( )。（分数：1.00）A.1NFB.2NFC.BCNFD.3NF25.以下关于超文本的叙述中，不正确的是( )。（分数：1.00）A.超文本是一种信息组织形式B.超文本采用非线性的网状结构组织信息C.超媒体进一步扩展了超文本所链接的信息类型D.超文本是由结点和链路组成的一个网络26.为防止系统抖动现象的出现，必须( )。（分数：1.00）A.减少多道程序的道数B.限制驻留在内存的进程数目C.尽量提高多道程
9、序的道数D.以上都不对27.为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当( )时，才产生溢出。（分数：1.00）A.两个栈的栈顶同时到达栈空间的中心点B.两个栈的栈顶在栈空间的某一位置相遇C.其中一个栈的栈顶到达栈空间的中心点D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底28.在关系代数的连接操作中，连接操作需要取消重复列的是( )。（分数：1.00）A.自然连接B.笛卡儿积C.等值连接D.0 连接29.D 下( )操作不能正确执行(这里不考虑置空值与级联操作)。（分数：1.00）A.从 EMP 中删除雇
10、员号=010的行B.在 EMF 中插入行(102，王二小，01，5000)C.将 EMP 中雇员号=056的工资改为 6000D.将 EMP 中雇员号=101的部门号改为0230.游标是系统为用户开设的一个( )。（分数：1.00）A.内存空间B.数据缓冲区C.外存空间D.虚拟空间31.用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有 k(k1)个进程时，信号量的值为( )。（分数：1.00）A.kB.k-1C.1-kD.-k32.十六进制数值 EF 的二进制数值是( )。（分数：1.00）A.11101111B.10001001C.1100
11、1101D.1101111033.设有关系 R、S 和 T 如下。关系 T 由关系 R 和 S 经过( )操作得到。（分数：1.00）A.B.C.D.34.磁盘故障的恢复需要( )。（分数：1.00）A.恢复管理部件负责B.反向扫描日志C.DBA 的干预D.数据库镜像过程35.在 PowerDesigner 中，可在物理层和概念层建立和维护数据模型的模块是( )。（分数：1.00）A.ProcessAnalystB.DataArchitectC.AppModelerD.MetaWorks36.下列系统中哪一个可以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化
12、的数据集合( )。（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成37.各种电子邮件系统提供的服务功能基本上是相同的，通过电子邮件客户端软件可以完成( )操作。创建与发送电子邮件 接收、阅读与管理电子邮件账号、邮箱与通信簿管理（分数：1.00）A.和B.和C.和D.、和38.由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和 SQL工作表单组 Oracle 数据库管理工具是( )。（分数：1.00）A.Oracle Developer/2000B.Oracle Enterprise ManagerC.Oracle Designer/2
13、000D.Oracle Discoverer/200039.采用动态重定位方式装入的作业，在执行中允许( )将其移动。（分数：1.00）A.用户有条件的B.用户无条件的C.操作系统有条件的D.操作系统无条件的40.航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列( )应用领域。（分数：1.00）A.科学和工程计算B.数据和信息处理C.过程控制D.人工智能基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)（分数：2.00）(1).若要求查找选修“数据库技术”这门课程
14、的学生姓名和成绩，将涉及关系( )。（分数：1.00）A.S 和 SCB.SC 和 CC.S 和 CD.S、SC 和 C(2).若要求查找姓名中第二个字为“天”字的学生的学号和姓名，以下 SQL 语句中，正确的是( )。SELECT S#，SNAME FROM S WHERE SNAME=?_天%?SELECT S#，SNAME FROM S WHERE SNAME LIKE?_天%?SELECT S#，SNAME FROM S WHERE SNAME LIKE?%天%?（分数：1.00）A.只有B.只有C.只有D.都正确41.事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是
15、事务的( )特性。（分数：1.00）A.持久性B.原子性C.隔离性D.一致性42.PowerDesigner 中的 Viewer 模块的主要功能是( )。（分数：1.00）A.用于物理(逻辑)数据库的设计和应用对象的生成B.通过模型的共享支持高级团队工作的能力C.用于数据仓库和数据集市的建模和实现D.提供对 PowerDesigner 所有模型信息的只读访问43.下列关于设备分配的叙述中，错误的是( )。（分数：1.00）A.通常设备管理要建立设备控制块，但对通道管理则不用建立通道控制块B.独占设备的独占性，是产生死锁的必要条件之一C.SPOOLing 系统的引入，是为了解决独占设备数量少、速
16、度慢的问题D.设备独立性是指，用户请求一类设备时并不知道系统将分配哪一台具体设备44.以下文件存储设备中，不适合进行随机存取的设备是( )。（分数：1.00）A.硬盘B.光盘C.软盘D.磁带45.对于单个元组的操作是由数据库管理系统 DBMS 层次结构中的( )层处理的。（分数：1.00）A.应用层B.语言翻译处理层C.数据存取层D.数据存储层46.在一棵树中，哪一个结点没有前驱结点( )。（分数：1.00）A.分支结点B.叶结点C.树根结点D.空结点47.关于数据库技术的发展历史，下列说明不正确的是( )。（分数：1.00）A.关系模型数据库系统属于第一代数据库系统B.新一代数据库系统具有很
17、好的开放性C.新一代数据库系统包含关系数据库管理系统D.新一代数据库系统支持面向对象技术48.下列关于对象一关系数据库中继承特征的叙述中，错误的是( )。（分数：1.00）A.继承性是面向对象方法的一个重要特征B.继承包括对数据的继承和对操作的继承C.数据继承只适用于组合类型D.基本类型是封装的，但它的内部类型仍是可见的49.设有关系 SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则，( )。（分数：1.00）A.只有 SNO 不能取空值B.只有 CNO 不能取空值C.只有 GRADE 不能取空值D.SNO 与 CNO 都不能取空值50.关于计算机语言，下面叙述
18、不正确的是( )。（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快51.在 SYBASE 数据库产品中提供面向对象的数据库建模工具的是( )。（分数：1.00）A.OmniConnectB.ReplicationServerC.DirectConnectD.PowerDesigner52.下列关于信息和数据的说法中，不正确的是( )。（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的反映B.信息可以感知、存储、加工、传递C.数据
19、是信息的符号表示D.信息和数据可以分离，是两个不同的概念53.在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由( )来完成的。（分数：1.00）A.编译程序B.翻译程序C.转译程序D.转换程序54.联机分析处理的基本分析功能包括( )。聚类 切片转轴 切块（分数：1.00）A.、和B.、和C.、和D.全部55.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点后插入 q 所指的新结点，以下( )操作序列是正确的。（分数：1.00）A.p.rlink.llink:=
20、q；p.rlink：=q；q.llink：=p；q.rlink：=p.rlink；B.p.llink.rlink：=q；p.1link：=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.rlind：=p；q.llink：=p.llink；p.llink.rlink：=q；p.llink：=q；56.建立 Delphi 程序的基本操作步骤中不包括( )。（分数：1.00）A.需求分析B.创建一个新的项目C.设计窗体D.编写构件响应的事件57.以下( )不是局部
21、E-R 图集成为全局 E-R 图时可能存在的冲突。（分数：1.00）A.模型冲突B.结构冲突C.属性冲突D.命名冲突58.在设备管理中，缓冲技术主要用于( )。（分数：1.00）A.解决主机和设备之间的速度差异B.提高设备利用率C.提供内存与外存之间的接 V1D.扩充相对地址空间二、填空题(总题数：20，分数：40.00)59.计算机系统中， 1 通常用 8 位二进制数组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_60.不管是通过局域网还是通过电话网接入 Internet，首先要连接到 1 的主机。（分数：2.00）填空项 1:_61.按行优先顺序存储下三角矩阵
22、 Amn 的非零元素，则计算非零元素 aij(1jin)的地址的公式为Loc(aij)=_+i(i-1)/2+(j-1)。（分数：2.00）填空项 1:_62.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 1。（分数：2.00）填空项 1:_63.对于稀疏矩阵常用的三元组法存储，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出 1 个数。（分数：2.00）填空项 1:_64.设根结点的层次为 0，则高度为 k 的完全二叉树的最小结点数为 1。（分数：2.00）填空项 1:_65.在存储管理中，
23、为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 1。（分数：2.00）填空项 1:_66.消息机制是进程间通信的手段之一，一般包括消息缓冲和 1。（分数：2.00）填空项 1:_67.进程是系统进行资源分配和调度的基本单位。进程由程序块、_和数据块三部分组成。（分数：2.00）填空项 1:_68.若查询同时涉及两个以上的表，则称之为 1。（分数：2.00）填空项 1:_69.在关系数据库标准语言 SQL 中，实现数据检索的语句(命令)是 1。（分数：2.00）填空项 1:_70.数据库的物理设计通常分为两步： 1 和对物理结构进行评价。（分数：2.00）填空项 1:_71.数
24、据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 1 三部分组成。（分数：2.00）填空项 1:_72.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 1 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00）填空项 1:_73.将 E-R 图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中 1 设计阶段的任务。（分数：2.00）填空项 1:_74.SYBASE 企业及数据库服务器支持三种类型的 1 来保证系统的并发性。（分数：2.00）填空项 1:_75.严格两阶段封锁协议要求 1 更新的封锁必须保持到事务的终点。（分数：2.00）填空项 1:_7
25、6.数据仓库体系结构通常采用 3 层结构，中间层是 1。（分数：2.00）填空项 1:_77.如果某事务成功完成执行，则该事务称为 1 事务。（分数：2.00）填空项 1:_78.文件物理结构中 1 结构把逻辑上连续的文件存放在若干个不连续的物理块中。（分数：2.00）填空项 1:_三级数据库技术笔试-77 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.设顺序表中结点个数为 n，向第 i 个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。（分数：1.00）A.(n-1)/2B.n
26、/2 C.nD.(n+1)/2解析：解析 若顺序表中结点个数为 n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为 n/2。2.设 F 是属性组 U 上的一组函数依赖，以下( )属于 Armstrong 公理系统中的基本推理规则。（分数：1.00）A.若 XY 及 XZ 为 F 所逻辑蕴含，则 XYZ 为 F 所逻辑蕴含B.若 XY 及 YZ 为 F 所逻辑蕴含，则 XZ 为 F 所逻辑蕴含 C.若 XY 及 WYZ 为 F 所逻辑蕴含，则 XWZ 为 F 所逻辑蕴含D.若 XY 为 F 所逻辑蕴含，且 ZY，则 XZ 为 F 所逻辑蕴含解析：解析 Armstrong 公理
27、系统包括 3 条推理规则。设 F 是属性组 U 上的一组函数依赖，于是有以下推理规则：自反律，若 YXU，则 XY 被 F 逻辑蕴含；增广律，若 XY 被 F 逻辑蕴含，且 Z 包含于 U，则 XZYZ 被 F 逻辑蕴含；传递律，若 XY(即 YZ 被 F 逻辑蕴含)，则 XZ 被 F 逻辑蕴含。3.设关系 R 和 S 的元数分别是 r 和 s，则集合 t|t=tt，tstrRtsS 标记的是( )。（分数：1.00）A.RSB.R-SC.RSD.RS 解析：解析 设关系 R 和 S 的元数分别为 r 和 s，定义 R 和 S 的笛卡儿积是一个(r+s)个元组的集合，若R 有 K1 个元组，S
28、 有 K2 个元组，则关系 R 和关系 S 的广义笛卡儿积有 K1K2 个元组，记做RS=(t|t=tr，tstrRtss)4.在下列选项中，( )是数据库管理系统的基本功能。数据库存取 数据库的建立和维护数据库定义 数据库和网络中其他软件系统的通信（分数：1.00）A.和B.、和C.和D.全部 解析：解析 数据库管理的基本功能如下：数据库定义功能；数据库操纵功能；数据库运行管理功能；数据组织、存储和管理功能；数据库的建立和维护功能；其他软件管理通信功能等。5.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是( )。（分数：1.00）A.4B.6C.8 D.12解析：解析
29、对于 C 类地址，其网络地址空间长度为 21 位，主机地址空间长度为 8 位。C 类 IP 地址范围为 192.0.0.0223.255.255.255。主机名与它的 IP 地址一一对应，因此在 Internet 上访问一台主机既可以使用它的主机名，也可以使用它的 IP 地址。6.栈的特点是( )。（分数：1.00）A.先进先出B.后进先出 C.进优于出D.出优于进解析：解析 栈有后进先出的特点。栈是在表的一端进行插入和删除运算的线性表。栈的所有插入和删除均在栈顶进行，而栈底不允许插入和删除。7.设散列表的地址空间为 010，散列函数为 h(k)=k mod 11，用线性控查法解决碰撞。现从空
30、的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：1.00）A.4B.5C.6 D.7解析：解析 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入了该地址中。即若发生碰撞的地址为 d，则探查的地址序列为 d+1，d+2，m-1，0，1，d-1，其中 m 是散列表存储区域的大小。本题中，95 mod 11=7，故关键码 95 存储于地址 7；14 mod 11=3，故关键码 14 存储于地址 3；27 mod 11=5，故关键码 27 存储
31、于地址 13；68 mod 11=2，故关键码 68 存储在地址 2；82 mod 11=6，故关键码82 存储于地址 6 中。8.一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为( )。（分数：1.00）A.保密服务B.认证服务 C.数据完整性服务D.访问控制服务解析：解析 认证服务用于解决网络中信息传送的源结点用户与目的结点用户的身份的真实性，防止出现假冒、伪装等问题。在网络中两个用户开始通信时，系统要确认双方身份的合法性，同时要保证在通信过程中不会有第三方攻击所传输的数据，以确保网络中数据传输的安全性。9.下列关于
32、索引哪一条是不正确的( )。（分数：1.00）A.顺序索引能有效地支持范围查询B.散列索引能有效地支持点查询C.顺序索引能有效地支持点查询D.散列索引能有效地支持范围查询 解析：解析 散列索引能有效地支持点查询，但不能支持范围查询。10.设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是( )。（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n 解析：解析 根据二叉树与森林的对应关系，将森林 F 转换成对应二叉树 B 的规则如下：若森林 F 为空，则二叉树 B 为空。若森林 F 非空，则 F 中的第
33、一棵树的根为二叉树 B 的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B 的左子树，森林 F 的其他树所构成的森林按本规则转换成一个二叉树成为 B 的右子树。依此规则可知：二叉树 B 结点的个数减去其右子树的结点的个数就是森林 F 的第 1 棵树的结点的个数。11.第一代数据库系统的出现，标志着( )。（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段 C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段解析：解析 第一代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代
34、数据库系统在数据库技术的发展历程中处于重要的地位，它确定了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统取代。12.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况( )。（分数：1.00）A.3，2，1B.2，1，3C.3，1，2 D.1，3，2解析：解析 栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另
35、一端为栈底。则本题可能的出栈顺序为：1，2，3；1，3，2；2，1，3；3，2，1；2，3，1 等几种。13.下列有关分区存储管理的叙述中，不正确的是( )。（分数：1.00）A.分区存储管理能充分利用内存 B.分区存储管理有固定分区存储管理和可变分区存储管理C.固定分区会浪费存储空间D.分区存储管理不能实现对内存的扩充解析：解析 分区存储管理的基本思想是将内存分成若干连续的区域，有可变分区存储管理和固定分区存储管理两种方式；分区存储管理的主要缺点是不能充分利用内存，也不能对内存进行扩充。固定分区会浪费一些内存空间，可变分区会引起碎片的产生。14.对关系模式进行规范化的目的是( )，并避免出现
36、插入异常、删除异常和更新异常。（分数：1.00）A.减少数据冗余 B.提高查询速度C.保证数据安全D.提高查询效率解析：解析 一个“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)、插入异常和删除异常四个问题。为了解决这些问题，人们才提出了关系数据库的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨“好”的关系模式应该具备的性质，以及达到“好”的关系模式的设计算法。15.按行优先顺序存储如下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为( )。（分数：1.00）A.B.C.D. 解析：解析 因为本题为下三角矩阵，计算
37、地址采用压缩算法，不考虑右边的 0，本题为行优先，用首地址加上首元素行列的有效地址即得出该元素的地址。16.IMS 系统属于( )。（分数：1.00）A.层次模型数据库 B.网状模型数据库C.分布式数据库D.关系模型数据库解析：解析 IMS 是最早和使用最广泛的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。IMS 的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。17.DDL 是( )。（分数：1.00）A.数据操纵语言B.数据定义语言 C.自含语言D.宿主语言解析：解析 DDL 是数据定义语言；DML是数据描述语言；DCL 是数据控制语言。18.对 n 个记录的文件进
38、行起泡排序，所需要的存储空间为( )。（分数：1.00）A.O(1) B.O(log2n)C.O(n)D.O(n2)解析：解析 下表给出了主要排序方法的性能比较。方法 平均时间 最坏情况时间 辅助存储 起泡排序、简单选择 排序、插入排序(除 Shell 排序) 0(n2) O(n2) 0(1) 快速排序 O(nlog2n) O(n2) O(nlog2n) 堆排序 O(nlog2n) O(nlog2n) O(1) 归并排序 O(nlog2n O(nlog2n) O(n) ) 根据上表，对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为 O(1)。19.在 SQL 语言中，一个基本表的定义一
39、旦被删除，则与此基本表相关的下列内容中自动被删除的是( )。在此表中的数据 在此表上建立的索引在此表上建立的视图（分数：1.00）A.和 B.和C.和D.全部解析：解析 当某个基本表不再需要时，可以使用 SQL 语句 DROP TABLE 进行删除，基本表一旦被删除，表中的数据和在此表上建立的索引都将自动被删除，而建立在此表上的视图虽仍保留，但已无法引用。因此，执行删除基本表操作一定要格外小心。20.在一个数据库中，模式的个数( )。（分数：1.00）A.有任意多个B.与用户个数相同C.由设置的系统参数决定D.只有一个 解析：解析 模式实际上是数据库数据在逻辑层上的视图。一个数据库只有一个模式
40、。外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部的逻辑结构和特征描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个数据库可以有多个外模式。内模式也称物理模式或存储模式，它是数据物理结构和存储方式的描述是数据库内部的表示方法。一个数据库只有一个内模式。21.若有关系模式 R(A，B)，以下叙述中( )是正确的。AB 一定成立 AB 一定成立R 的规范化程度无法判定 R 的规范化程度达到 4NF（分数：1.00）A.只有B.和C.只有D.和 解析：解析 对于只有两个属性的关系模式，其规范化程度能够达到 4NF，而且必有 AB。22.数据库设计的概念结构设计阶段，表
41、示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体一联系方法和 E-R 图 解析：解析 设计数据库概念最著名、最实用的方法是 P.P.S.Chen 于 1976 年提出的“实体一联系方法”，简称 E-R 方法。它采用 E-R 模型将现实世界的信息结构统一用实体、属性及实体之间的联系来描述。23.下面关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y解析：解析 函数依赖是事物之间相关性的
42、一种表达，是属性固有语义的表现。设 R(U)是属性集 U 上的关系模式 X，Y 是 u 的子集。若对 R(u)的任意一个可能的关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。根据合并律可知选项 A 正确；根据传递律可知选项 C 正确；根据增广律可知选项 D 正确。24.关系模式 R 中的属性全部是主属性，则 R 的最高范式至少是( )。（分数：1.00）A.1NFB.2NFC.BCNFD.3NF 解析：解析 一个全部是主属性的关系必然不会有非主属性部分或者传递依赖的问题，故至少是
43、3NF。但此关系无法保证每一个非平凡的多值依赖或者函数依赖都包含码，所以 R 的最高范式至少是 3NF。25.以下关于超文本的叙述中，不正确的是( )。（分数：1.00）A.超文本是一种信息组织形式B.超文本采用非线性的网状结构组织信息C.超媒体进一步扩展了超文本所链接的信息类型D.超文本是由结点和链路组成的一个网络 解析：解析 超文本与超媒体是 WWW 的信息组织形式，也是 WWW 实现的关键技术之一。超文本采用非线性的网状结构组织信息。超媒体进一步扩展了超文本所链接的信息类型，用户可以激活一段声音，显示一个图形，甚至可以播放一段动画。26.为防止系统抖动现象的出现，必须( )。（分数：1.
44、00）A.减少多道程序的道数B.限制驻留在内存的进程数目 C.尽量提高多道程序的道数D.以上都不对解析：解析 系统的抖动是由于太多的进程进入内存，缺页率急剧增加而引起的，此时进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的工作。为防止抖动，必须限制进入内存的进程数目。27.为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当( )时，才产生溢出。（分数：1.00）A.两个栈的栈顶同时到达栈空间的中心点B.两个栈的栈顶在栈空间的某一位置相遇 C.其中一个栈的栈顶到达栈空间的中心点D.两个栈不空，且一个栈
45、的栈顶到达另一个栈的栈底解析：解析 在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间“延伸”。只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。28.在关系代数的连接操作中，连接操作需要取消重复列的是( )。（分数：1.00）A.自然连接 B.笛卡儿积C.等值连接D.0 连接解析：解析 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连
46、接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。29.D 下( )操作不能正确执行(这里不考虑置空值与级联操作)。（分数：1.00）A.从 EMP 中删除雇员号=010的行B.在 EMF 中插入行(102，王二小，01，5000)C.将 EMP 中雇员号=056的工资改为 6000D.将 EMP 中雇员号=101的部门号改为02 解析：解析 “部门号”是部门信息表 DEPT 中的主码，也是雇员信息表 EMP 的外码。根据参照完整性，它的值要么为空，要么是部门信息表 DEPT 中的某个元组的值。因为在部门信息表 DEPT 中设有部门号为“02”值，选项
47、D 不可能进行插入操作。30.游标是系统为用户开设的一个( )。（分数：1.00）A.内存空间B.数据缓冲区 C.外存空间D.虚拟空间解析：解析 嵌入式 SQL 引入了游标的概念，用游标来协调两种不同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 SQL 语句的执行结果，每个游标区都有一个名字。31.用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有 k(k1)个进程时，信号量的值为( )。（分数：1.00）A.kB.k-1C.1-k D.-k解析：解析 设信号量为 S，常用信号量的取值可以解释为，S 值的大小表示某类资源的数量。当 S0时，表示还有资源可以分配；当 S0 时，其绝对值表示 S 信号量等待队列中进程的数目。每执行一次 P操作，意味着要求分配一个资源；每执行一次 V 操作，意味着释放一个资源。依题意，信号量 mutex 的初始值为 1，表示有一个资源可以分配，当 mutex 的等待队列中有 K 个进程时，信号量的值为 1-K。32.十六进制数值 EF 的
