1、三级数据库技术笔试-96 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：56，分数：60.00)1.下列关于数据结构基本概念的叙述中，哪一条是不正确的?( )（分数：1.00）A.数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B.数据元素(或称结点、记录等)是数据的基本单位C.一个数据元素至少由两个数据项组成D.数据项是有独立含义的数据最小单位2.若在数据库设计过程中，将关系模式 RU，F分解为关系模式R1U1，F1，R2U2，F2，RnUn，Fn。下列关于模式分解的叙述中，哪些条是正确的?( )模式分解具有无损连接性的含义是：若对于 R 的
2、任何一个可能取值 r，都有 r 在 R1，R2，Rn 上的投影的自然连接等于 r模式分解保持函数依赖的含义是：F 所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含若一个模式分解具有无损连接性，则该分解一定保持函数依赖若一个模式分解保持函数依赖，则该分解一定具有无损连接性模式分解可以做到既具有无损连接性，又保持函数依赖模式分解不可能做到既具有无损连接性，又保持函数依赖（分数：1.00）A.仅、和B.仅、和C.仅和D.仅和3.实现虚拟存储器的目的是( )。（分数：1.00）A.实现存储保护B.让程序运行速度更快C.实现程序在内存中的移动D.实现让大的应用程序在较小的物理内存
3、中运行4.下列关于散列表的叙述中，哪一条是不正确的?( )（分数：1.00）A.散列法的基本思想是：由结点的关键码值决定结点的存储地址B.好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C.在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D.散列表的平均检索长度随负载因子的增大而增加5.下列与数据的逻辑结构有关的叙述中，哪一条是不正确的?( )（分数：1.00）A.数据的逻辑结构抽象地反映数据元素间的逻辑关系B.数据的逻辑结构分为线性结构和非线性结构C.树形结构是典型的非线性结构D.数据运算的具体实现在数据的逻辑结构上进行6.下列关于树和二叉树的叙述中，哪些条是正确的?( )树是
4、结点的有限集合，这个集合不能为空集二叉树是结点的有限集合，这个集合不能为空集树的每个结点有 m(m=0)棵子树二叉树是树的特殊情况，即每个结点的子树个数都不超过 2每一棵二叉树都能唯一地转换到它所对应的树(林)（分数：1.00）A.仅和B.仅、和C.仅和D.仅、和7.数据字典又称为( )。（分数：1.00）A.数据模型B.系统目录C.系统模型D.用户口令8.下列关于局域网的叙述中，哪一条是正确的?( )（分数：1.00）A.地理覆盖范围大B.误码率高C.数据传输速率低D.不包含 OSI 参考模型的所有层9.下列哪一种进程状态不会发生?（分数：1.00）A.等待态就绪态B.就绪态运行态C.就绪态
5、等待态D.运行态等待态10.下列关于 Oracle 的对象一关系特性的叙述中，哪一条是不正确的?( )（分数：1.00）A.Oracle 对象一关系模型的核心是面向对象数据库B.对象实体的一些属性是多值的，可使用可变长数组来表示C.在对象模型中，对象的某些属性也可以是对象，可使用嵌套表来表示D.抽象数据类型由对象的属性及其方法组成，可用于创建对象表11.设 R 和 S 分别是 r 和 s 元关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记为T=RS，则( )。（分数：1.00）_12.设关系 R 和 S 具有公共属性 Y，当执行 RS 时，会丢弃那些在 Y
6、 属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作?( )（分数：1.00）A.聚集B.赋值C.外部并D.外连接13.下列哪一个关键码序列不符合堆的定义?( )（分数：1.00）A.A、C、D、G、H、M、P、Q、RXB.A、C、M、D、H、P、XG、Q、RC.A、D.P、RC、Q、X、M、H、GDA、D，C、G、P、H、M、Q、R、X14.下列关于 SPOOLing 技术的叙述中，哪一条是不正确的?( )（分数：1.00）A.SPOOLing 技术未解决 CPU 的速度与设备速度的不对称问题B.SPOOLing 技术解决了独占设备利用率低的问题C.SPOOLing 技术需要利
7、用磁盘空间作为缓冲D.SPOOLing 技术可用于打印机的管理15.下列关于数据依赖的叙述中，哪一(些)条是不正确的?( )关系模式的规范化问题与数据依赖的概念密切相关数据依赖是现实世界属性间相互联系的抽象数据依赖极为普遍地存在于现实世界中，是现实世界语义的体现数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系只有两种类型的数据依赖：函数依赖和多值依赖（分数：1.00）A.仅和B.仅和C.仅D.仅16.在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性C.安全性D.可靠性17.Dijkstra
8、提出的银行家算法属于( )。（分数：1.00）A.死锁预防B.死锁避免C.死锁检测D.死锁解除18.在数据库中，产生数据不一致的根本原因是( )。（分数：1.00）A.数据存储量过大B.缺乏数据保护机制C.数据冗余D.缺乏数据安全性控制19.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点前面插入 q 所指的新结点，下面哪一个操作序列是正确的?( )（分数：1.00）_有关系模式 R(S，T，C，D，G)，根据语义有如下函数依赖集：F=(S，C)T，CD，(S，C)G，TC。（分数：2.00）(1).关系模式 R 的候选关键码(
9、 )。（分数：1.00）A.仅有 1 个，为(S，C)B.仅有 1 个，为(S，T)C.有 2 个，为(S，C)和(T)D.有 2 个，为(S，C)和(S，T)(2).交通系统模式 R 的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.4NF20.设关系 R 和 S 具有相同的属性个数，且相对应属性的值取自同一个域，则 R(R-S)等价于( )。（分数：1.00）A.RSB.RSC.RD.R-S21.在数据库的三级模式结构中，模式/内模式映像( )。（分数：1.00）A.只有一个B.只有两个C.由系统参数确定D.可以有任意多个22.下列关于分布式数据库系统的叙述中
10、，哪一条是不正确的?( )（分数：1.00）A.分布式数据库系统的数据存储具有分片透明性B.数据库分片和副本的信息存储在全局目录中C.数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素D.数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题23.下列关于 SQL 语言的叙述中，哪一条是不正确的?( )（分数：1.00）A.SQL 语言支持数据库的三级模式结构B.一个基本表只能存储在一个存储文件中C.一个 SQL 表可以是一个基本表或者是一个视图D.存储文件的逻辑结构组成了关系数据库的内模式24.假定栈用顺序的方式存储，栈类型 stack 定义如下：TYPE stack=
11、RECORD 1m0A：ARRAY1m0OF datatype；t：0mO；END；下面是栈的一种基本运算的实现；PROCEDURE xxxx(VAR s：stack)BEGINIF s.t=0THEN print(underflow)ELSE s.t：=s.t-1；END请问这是栈的哪一种基本运算?( )（分数：1.00）A.栈的推入B.栈的弹出C.读栈顶元素D.将栈置为空栈25.下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )（分数：1.00）A.直接选择排序B.直接插入排序C.起泡排序D.快速排序26.为加强网络之间的安全设置了一项功能，它可以控制和监测网络之
12、间的信息交换和访问，这一功能是( )。（分数：1.00）A.消息认证B.访问控制C.文件保护D.防火墙27.如果对关系 emp(eno，ename，salary)成功执行 SQL 语句CREATE CLUSTER INDEX name_index ON emp(salary)其结果是( )。（分数：1.00）A.在 emp 表上按 salary 升序创建了一个聚簇索引B.在 emp 表上按 salary 降序创建了一个聚簇索引C.在 emp 表上按 salary 升序创建了一个唯一索引D.在 emp 表上按 salarly 降序创建了一个唯一索引28.在关系代数中，从两个关系的笛卡儿积中选取它
13、们属性间满足一定条件的元组的操作称为( )。（分数：1.00）A.投影B.选择C.自然连接D. 连接29.为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此 DBA 应创建相应的( )。（分数：1.00）A.表(table)B.索引(index)C.视图(view)D.游标(cursor)30.下列关于 Oracle 数据仓库的叙述中，哪一条是不正确的?( )（分数：1.00）A.Oracle Express Server 是服务器端的产品B.Oracle Express Objects 和 Oracle Express Analyzer 是客户端的产品C.Oracle Expres
14、s Analyzer 是联机分析处理服务器D.Oracle Express Objects 是可视化工具31.设有二维数组 A18，110，其每个元素占 4 字节，数组按列优先顺序存储，第一个元素的存储地址为 200，那么元素 A3，4的存储地址为( )。（分数：1.00）A.292B.304C.328D.39632.由于关系模式设计不当所引起的更新异常指的是( )。（分数：1.00）A.两个事务并发地对同一数据项进行更新而造成的数据库不一致B.未经授权的用户对数据进行了更新C.关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致D.对数据的更新因为违反完整性约束条件而遭
15、到拒绝33.下列哪些条目是 SQL Server 2000 中常用的对象?( )表 数据类型约束 规则视图 索引默认值（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是34.从邮件服务器读取邮件所采用的协议是( )。（分数：1.00）A.SMTPB.POP3C.MIMED.EMAIL35.有一个文件包含 20 个逻辑记录 k1、k 2、k 20，块因子为 4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘?( )（分数：1.00）A.1 次B.4 次C.5 次D.20 次36.在 SQL 语言的 SELECT 语句中，对投影操作进行说明的是哪个子句?( )（分
16、数：1.00）A.SELECTB.FROMC.WHERED.ORDERBY37.现代计算机系统工作原理的核心之一是“存储程序”，最早提出这一设计思想的是( )。（分数：1.00）A.艾兰图灵B.戈登摩尔C.冯诺依曼D.比尔盖茨38.下列关于故障恢复的叙述中，哪一条是不正确的?( )（分数：1.00）A.系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障B.利用更新日志记录中的改前值可以进行 UNDO，利用改后值可以进行 REDOC.写日志的时候，一般是先把相应的数据库修改写到外存的数据库中，再把日志记录写到外存的日志文件中D.磁盘故障的恢复需要 DBA 的介入39.下列关于数据仓库的叙述
17、中，哪一条是不正确的?( )（分数：1.00）A.数据仓库的概念于 1992 年由 W.H.Inmon 提出B.数据仓库的数据是反映历史变化的C.能够模式化为维属性和度量属性的数据统称为多维数据D.数据仓库的操作基于多维数据模型，维属性是决策者所关心的具有实际意义的数量40.总线用于计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于 I/O 总线?( )（分数：1.00）A.PCIB.DMAC.USBD.139441.下列关于浏览器/服务器结构软件开发的叙述中，哪一条是不正确的?( )（分数：1.00）A.信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层B.以应用服务器
18、为中心的模式中，客户端一般有基于脚本和基于构件的两种实现方式C.以 Web 服务器为中心的模式中，所有的数据库应用逻辑都在 Web 服务器端的服务器扩展程序中执行D.以数据库服务器为中心的模式中，数据库服务器和 HTTP 服务器是紧密结合的42.PowerDesigner DataArchitecl 的主要功能是( )。（分数：1.00）A.用于数据分析B.用于数据库设计和构造C.用于物理建模D.用于数据仓库的设计43.下列关于时钟的叙述中，哪一条是不正确的?( )（分数：1.00）A.时钟中断可以屏蔽B.时钟是操作系统运行的必要机制C.时钟可以分成硬件时钟和软件时钟D.利用时钟中断可以实现进
19、程的轮转运行44.在采用最高优先级算法的系统中，若 CPU 调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换?( )（分数：1.00）A.有一个优先级更高的进程就绪B.时间片到C.进程运行完毕D.进程在运行过程中变为等待状态45.下列关于 SQL setver2000 数据库的叙述中，哪一条是不正确的?( )（分数：1.00）A.Master 控制用户数据库和 SQL Server 的整体运行B.Master 为创建新的用户数据库提供模板或原型C.Msdb 为调度信息和作业历史提供存储区域D.Pubs 是系统提供的公共区域46.在可变分区存储管理方案中，在回收一个分区时，若该分区的起
20、始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址，则说明( )。（分数：1.00）A.该回收分区的上邻分区是空闲的B.该回收分区的下邻分区是空闲的C.该回收分区的上、下邻分区都是空闲的D.该回收分区的上、下邻分区都不是空闲的47.通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP 等商业模式把该计算能力分布到终端用户手中，这种应用模式称为( )。（分数：1.00）A.云计算B.过程控制C.计算机辅助系统D.人工智能48.设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y，下面关于多值依赖的叙述中，哪一条是正确的?( )
21、（分数：1.00）A.设 XYWU，若 XY 在 R(W)上成立，则 XY 在 R(U)上成立B.若 XY 在 R(U)上成立，且 YY，则 XY在 R(U)上成立C.若 XY，则 XZD.若 XY，则 XY49.下列条目中哪些是非易失性的存储设备?( )高速缓冲存储器 主存储器第二级存储器 第三级存储器（分数：1.00）A.仅和B.仅和C.仅和D.仅和50.文件的存取方法依赖于( )。文件的物理结构 文件的逻辑结构存放文件的设备的物理特性（分数：1.00）A.仅B.仅C.仅和D.仅和“学生选课课程”数据库中的三个关系S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(
22、C#，CNAME，TEACHER)它们的主码分别是 S#、(S#，C#)、C#。（分数：4.00）(1).下列关于保持数据完整性的叙述中，哪一条是不正确的?( )（分数：1.00）A.向关系 SC 插入元组时，S#或 C#中的一个可以是空值(NULL)B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.不可以任意删除关系 C 中的元组(2).为了提高查询速度，对 SC 表(关系)创建唯一索引，应该创建在哪个(组)属性上?( )（分数：1.00）A.S#B.C#C.GRADED.(S#，C#)(3).将学生的学号及他的平均成绩定义为一个视图。创建这个视
23、图的语句中使用的子查询将包括下列哪些子句?( )SELECST FROMWHERE GROUP BYORDER BY（分数：1.00）A.仅、和B.仅、和C.仅、和D.都包括(4).查询“选修了课程号 C#=C2的学生的学生号”，正确的表示是( )。S#(C#=C2(SC.) C#=C2(S#(S)SELECT S# FROM SC WHERE C#=C2（分数：1.00）A.仅和B.仅和C.仅和D.都正确51.数据库是计算机系统中按一定的数据模型组织、存储和使用的( )。（分数：1.00）A.命令集合B.程序集合C.数据集合D.文件集合52.下列关于数据存储组织的叙述中，哪一条是不正确的?(
24、 )（分数：1.00）A.一个数据库被映射为多个不同的文件，它们由操作系统来维护B.一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录C.数据库映射的文件存储于磁盘上的磁盘块中D.磁盘块常常采用分槽的页结构，如果一条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动53.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTER TABLE 用于实现哪类功能?( )（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制54.下面关于非平凡的函数依赖的叙述中，哪一条是正确的?( )（分数：1.00）A.若 XY，且B.若 XY
25、，且C.若 XY，且D.若 XY，YX，则称 XY 为非平凡的函数依赖二、填空题(总题数：20，分数：40.00)55.采用 IPv4协议的互联网中，IP 地址的长度是 1 位。（分数：2.00）填空项 1:_56.作为一个安全的网络系统提供的基本安全服务功能， 1 服务可用于确定网络中信息传送的源结点用户与目的结点用户身份的真实性。（分数：2.00）填空项 1:_57.三元组法和十字链表法都可以用于 1 矩阵的存储表示。（分数：2.00）填空项 1:_58.在有 n 个结点的二叉树的 llinkrlink 法存储表示中，必定有 1 空指针。（分数：2.00）填空项 1:_59.m 阶 B+树
26、的每个非叶结点(除根外)至少有 1 个孩子。（分数：2.00）填空项 1:_60.一个计算机系统中的存储体系由高速缓存、内存和 1 组成。（分数：2.00）填空项 1:_61.解决进程之间传递大量信息问题有三类方案，分别是共享内存、 1 和管道。（分数：2.00）填空项 1:_62. 1 页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。（分数：2.00）填空项 1:_63.由计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体称为 1。（分数：2.00）填空项 1:_64.若一个视图是从单个基本表导出，只是去掉了该基本表的某些行和某些列，并且保留了码，称
27、这类视图为 1 视图，这类视图可以如同基本表一样使用。（分数：2.00）填空项 1:_65.关系数据模型由关系数据结构、关系操作集合和 1 三大要素组成。（分数：2.00）填空项 1:_66.将 SQL 嵌入主语言使用时必须解决三个问题，它们是：区分 1 语句与主语言语句、数据库工作单元和程序工作单元之间的通信以及协调 SQL 语句与主语言语句处理记录的不同方式。（分数：2.00）填空项 1:_67.支持对于所要求的数据进行快速定位的附加数据结构称为 1。（分数：2.00）填空项 1:_68.事务通过执行 LOCK-S(Q)指令来申请数据项 Q 上的 1 锁。（分数：2.00）填空项 1:_6
28、9.SQL Server 2000 使用 1 语言来定义和操作数据，它是对标准 SQL-92 语言的功能扩充。（分数：2.00）填空项 1:_70.Oracle 数据库可以存储极大的对象，CLOB 表示 1 大对象。（分数：2.00）填空项 1:_71.增广律是 Armstrong 公理系统的推理规则之一，它的含义是：设 F 是属性组 U 上的一组函数依赖，若XY 为 F 所逻辑蕴含，且 ZU，则 1 叠为 F 所逻辑蕴含。（分数：2.00）填空项 1:_72.在数据库设计中，进行 E-R 模型向关系模型的转换是 1 结构设计阶段的任务。（分数：2.00）填空项 1:_73.对象数据库设计与关
29、系数据库设计的主要区别是如何处理联系和 1 以及操作的指定问题。（分数：2.00）填空项 1:_74.数据挖掘是一个从原始数据到信息再到 1 发展的过程。（分数：2.00）填空项 1:_三级数据库技术笔试-96 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：56，分数：60.00)1.下列关于数据结构基本概念的叙述中，哪一条是不正确的?( )（分数：1.00）A.数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B.数据元素(或称结点、记录等)是数据的基本单位C.一个数据元素至少由两个数据项组成 D.数据项是有独立含义的数据最小单位解析：解析 每个
30、数据元素可以包含一个数据项，也可以包含若干个数据项。2.若在数据库设计过程中，将关系模式 RU，F分解为关系模式R1U1，F1，R2U2，F2，RnUn，Fn。下列关于模式分解的叙述中，哪些条是正确的?( )模式分解具有无损连接性的含义是：若对于 R 的任何一个可能取值 r，都有 r 在 R1，R2，Rn 上的投影的自然连接等于 r模式分解保持函数依赖的含义是：F 所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含若一个模式分解具有无损连接性，则该分解一定保持函数依赖若一个模式分解保持函数依赖，则该分解一定具有无损连接性模式分解可以做到既具有无损连接性，又保持函数依赖模式
31、分解不可能做到既具有无损连接性，又保持函数依赖（分数：1.00）A.仅、和 B.仅、和C.仅和D.仅和解析：解析 根据模式分解的定义可知，、正确。关系模式的一个分解可能是保持函数依赖的，可能是具有无损连接性的，也可能是既具有无损连接性又保持函数依赖的。故正确。3.实现虚拟存储器的目的是( )。（分数：1.00）A.实现存储保护B.让程序运行速度更快C.实现程序在内存中的移动D.实现让大的应用程序在较小的物理内存中运行 解析：解析 引入虚拟存储器主要是为了解决内存空间不足的问题。4.下列关于散列表的叙述中，哪一条是不正确的?( )（分数：1.00）A.散列法的基本思想是：由结点的关键码值决定结点
32、的存储地址B.好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C.在散列法中，处理碰撞的方法基本有两类：拉链法和除余法 D.散列表的平均检索长度随负载因子的增大而增加解析：解析 除余法是散列函数的构造方法。5.下列与数据的逻辑结构有关的叙述中，哪一条是不正确的?( )（分数：1.00）A.数据的逻辑结构抽象地反映数据元素间的逻辑关系B.数据的逻辑结构分为线性结构和非线性结构C.树形结构是典型的非线性结构D.数据运算的具体实现在数据的逻辑结构上进行 解析：解析 数据运算的具体实现是在数据的存储结构上进行的。6.下列关于树和二叉树的叙述中，哪些条是正确的?( )树是结点的有限集合，这个集
33、合不能为空集二叉树是结点的有限集合，这个集合不能为空集树的每个结点有 m(m=0)棵子树二叉树是树的特殊情况，即每个结点的子树个数都不超过 2每一棵二叉树都能唯一地转换到它所对应的树(林)（分数：1.00）A.仅和B.仅、和 C.仅和D.仅、和解析：解析 二叉树可以是空集。二叉树并非是树的特殊情形，他们是两种不同的数据结构。7.数据字典又称为( )。（分数：1.00）A.数据模型B.系统目录 C.系统模型D.用户口令解析：解析 数据字典又称系统目录。8.下列关于局域网的叙述中，哪一条是正确的?( )（分数：1.00）A.地理覆盖范围大B.误码率高C.数据传输速率低 D.不包含 OSI 参考模型
34、的所有层解析：解析 局域网的数据传输速率最高。9.下列哪一种进程状态不会发生?（分数：1.00）A.等待态就绪态B.就绪态运行态C.就绪态等待态 D.运行态等待态解析：解析 进程间状态转换如下：就绪-运行调度；运行-就绪时间片到；运行-等待等待某个事件发生而睡眠；等待-就绪因等待事情发生而唤醒。10.下列关于 Oracle 的对象一关系特性的叙述中，哪一条是不正确的?( )（分数：1.00）A.Oracle 对象一关系模型的核心是面向对象数据库B.对象实体的一些属性是多值的，可使用可变长数组来表示C.在对象模型中，对象的某些属性也可以是对象，可使用嵌套表来表示D.抽象数据类型由对象的属性及其方
35、法组成，可用于创建对象表 解析：解析 抽象数据类型不包括方法。11.设 R 和 S 分别是 r 和 s 元关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记为T=RS，则( )。（分数：1.00）_解析：解析 两个集合X)和Y)的笛卡儿积，又称直积，表示为X)Y，是其第一个对象是X的成员而第二个对象是Y12.设关系 R 和 S 具有公共属性 Y，当执行 RS 时，会丢弃那些在 Y 属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作?( )（分数：1.00）A.聚集B.赋值C.外部并D.外连接 解析：解析 SQL 外连接返回到查询结果集合中的不仅
36、包含符合连接条件的行，而且还包括左表(左外连接时)、右表(右外连接时)或两个边接表(全外连接)中的所有数据行。13.下列哪一个关键码序列不符合堆的定义?( )（分数：1.00）A.A、C、D、G、H、M、P、Q、RXB.A、C、M、D、H、P、XG、Q、RC.A、 D.P、RC、Q、X、M、H、GDA、D，C、G、P、H、M、Q、R、X解析：解析 从答案看，都是小根堆关键码序列，根据小根堆的定义，Ki=K2iKi=K2i+1用完全二叉树表示很直观，也就是要能组成这样一个完全二叉树：所有的父结点的值都应该小于左右孩子结点的值。答案 C 中关键码序列用完全二叉树表示后很容易看出，在 d 结点值 d
37、 大于左子结点值 c，这不符合小根堆定义，同样在 r 结点值 r 大于了左子结点值 m 和右子结点值 n。而其他答案都符合小根堆定义。14.下列关于 SPOOLing 技术的叙述中，哪一条是不正确的?( )（分数：1.00）A.SPOOLing 技术未解决 CPU 的速度与设备速度的不对称问题 B.SPOOLing 技术解决了独占设备利用率低的问题C.SPOOLing 技术需要利用磁盘空间作为缓冲D.SPOOLing 技术可用于打印机的管理解析：解析 SPOOLing，即外围设备联机并行操作，它除了是一种速度匹配技术外、也是一种虚拟设备技术。用一类物理设备模拟另一类物理设备，使各作业在执行期间
38、只使用虚拟的设备，而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和系统效率都能得到提高。15.下列关于数据依赖的叙述中，哪一(些)条是不正确的?( )关系模式的规范化问题与数据依赖的概念密切相关数据依赖是现实世界属性间相互联系的抽象数据依赖极为普遍地存在于现实世界中，是现实世界语义的体现数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系只有两种类型的数据依赖：函数依赖和多值依赖（分数：1.00）A.仅和B.仅和C.仅D.仅 解析：解析 数据依赖不只有两种类型，题中所属是其中两种主要类型。16.在面向对象数据模型中，子类可以从其超类
39、中继承所有的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性 C.安全性D.可靠性解析：解析 继承性使面向对象的系统具有较好的可扩充性和灵活性。17.Dijkstra 提出的银行家算法属于( )。（分数：1.00）A.死锁预防B.死锁避免 C.死锁检测D.死锁解除解析：解析 银行家算法是一种最有代表性的避免死锁的算法。18.在数据库中，产生数据不一致的根本原因是( )。（分数：1.00）A.数据存储量过大B.缺乏数据保护机制C.数据冗余 D.缺乏数据安全性控制解析：解析 数据冗余会导致：数据不一致；增大表所占的空间，造成不必要的硬盘浪费；查询效率低下。19.双链表的每
40、个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点前面插入 q 所指的新结点，下面哪一个操作序列是正确的?( )（分数：1.00）_解析：解析 双链表的插入操作void DInsertBefore(DListNode*p，DataType x)/在带头结点的双链表中，将值为 x 的新结点插入*p 之前，设 pNULLDListNode*s=malloc(sizeof(DListNode)；/s-data=x；/s-prior=p-prior；/s-next=p；/p-prior-next=s；/p-prior=s；/有关系模式 R(S，T，
41、C，D，G)，根据语义有如下函数依赖集：F=(S，C)T，CD，(S，C)G，TC。（分数：2.00）(1).关系模式 R 的候选关键码( )。（分数：1.00）A.仅有 1 个，为(S，C)B.仅有 1 个，为(S，T)C.有 2 个，为(S，C)和(T)D.有 2 个，为(S，C)和(S，T) 解析：解析 由题意知，只要出现在右属性的一定不是主属性，因此 S 是主属性。(2).交通系统模式 R 的规范化程度最高达到( )。（分数：1.00）A.1NF B.2NFC.3NFD.4NF解析：解析 关系模式 R 的候选码为(S，C)和(S，T)，根据规范化程度定义可知最多可达 1NF。20.设关
42、系 R 和 S 具有相同的属性个数，且相对应属性的值取自同一个域，则 R(R-S)等价于( )。（分数：1.00）A.RSB.RS C.RD.R-S解析：解析 RS=R-(R-S)。21.在数据库的三级模式结构中，模式/内模式映像( )。（分数：1.00）A.只有一个 B.只有两个C.由系统参数确定D.可以有任意多个解析：解析 模式/内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式之间的对应性。数据库中只有一个模式，也只有一个内模式，所以模式/内模式映像是唯一的。22.下列关于分布式数据库系统的叙述中，哪一条是不正确的?( )（分数：1.00）A.分布式数据库系统的数据存储具有分片
43、透明性B.数据库分片和副本的信息存储在全局目录中 C.数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素D.数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题解析：解析 有关数据分片和副本的信息存储在局部目录中。23.下列关于 SQL 语言的叙述中，哪一条是不正确的?( )（分数：1.00）A.SQL 语言支持数据库的三级模式结构B.一个基本表只能存储在一个存储文件中C.一个 SQL 表可以是一个基本表或者是一个视图D.存储文件的逻辑结构组成了关系数据库的内模式 解析：解析 内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的
44、逻辑描述，它描述了数据在存储介质上的存储方式的物理结构，对应着实际存储在外存储介质上的数据库。24.假定栈用顺序的方式存储，栈类型 stack 定义如下：TYPE stack=RECORD 1m0A：ARRAY1m0OF datatype；t：0mO；END；下面是栈的一种基本运算的实现；PROCEDURE xxxx(VAR s：stack)BEGINIF s.t=0THEN print(underflow)ELSE s.t：=s.t-1；END请问这是栈的哪一种基本运算?( )（分数：1.00）A.栈的推入B.栈的弹出 C.读栈顶元素D.将栈置为空栈解析：解析 栈的修改是按后进先出的原则进行
45、的。每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的被放在栈的底部，要到最后才能删除。25.下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )（分数：1.00）A.直接选择排序 B.直接插入排序C.起泡排序D.快速排序解析：解析 不管原数组是什么样子，每一次都要遍历一遍剩余的数来选取最大(最小)值。26.为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是( )。（分数：1.00）A.消息认证B.访问控制C.文件保护D.防火墙 解析：解析 防火墙的目的就是在网络连接之间建立一个安全控制点，通过允许
46、、拒绝或重新定向经过防火墙的数据流，实现对进、出内部网络的服务和访问的审计和控制。27.如果对关系 emp(eno，ename，salary)成功执行 SQL 语句CREATE CLUSTER INDEX name_index ON emp(salary)其结果是( )。（分数：1.00）A.在 emp 表上按 salary 升序创建了一个聚簇索引 B.在 emp 表上按 salary 降序创建了一个聚簇索引C.在 emp 表上按 salary 升序创建了一个唯一索引D.在 emp 表上按 salarly 降序创建了一个唯一索引解析：解析 CLUSTER 建立的是聚簇索引，默认的顺序是升序。28.在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一
