1、三级数据库技术笔试 50及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下述_不属于数据库设计的内容。（分数：1.00）A.设计数据库管理系统B.需求分析C.设计数据库逻辑结构D.设计数据库物理结构2.在下列关系代数的操作中，_属于传统的集合运算。（分数：1.00）A.自然连接B.投影C.广义笛卡尔积D.连接3.OLAP的基本概念不包括_。（分数：1.00）A.维B.维的层次C.多维数组D.事物处理4.下面所列条目中，_是错误的 SQL语句。（分数：1.00）A.AL TER TABLEB.AL TER VIEWC.CREATE TA
2、BLED.CREATE VIEW5.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是： 是否支持多个用户_数据库。（分数：1.00）A.查询B.定义C.修改D.共享6.下面所列各项，_属于数据库技术的研究领域。 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统（分数：1.00）A.和B.和C.、和D.全部7.实现数据库的_特性能够避免对未提交更新的依赖(“脏数据”的读出)。（分数：1.00）A.完整性B.并发性C.安全性D.可移植性8.在公钥体系中，需要保密的是_。（分数：1.00）A.公钥B.算法C.私钥D.全部9.事务的持久性是由数据库管理系统中的_部件
3、负责。（分数：1.00）A.恢复管理B.并发控制C.完整性约束D.存储管理10.下列关于中断的叙述中，属于程序性中断的是_。（分数：1.00）A.时间片到时B.内存校验错误C.地址越界D.打印机完成打印11.栈结构不适用于下列_应用。（分数：1.00）A.表达式求值B.冒泡排序法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现12.在关系数据库中，索引(index)是三级模式结构中的_。（分数：1.00）A.概念模式B.内模式C.模式D.外模式13.下述_是由于关系模式设计不当所引起的问题。（分数：1.00）A.丢失修改B.数据冗余C.读脏数据D.数据被非法读取14.在面向对象数据模
4、型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现_。（分数：1.00）A.可移植性B.可扩充性C.安全性D.可靠性15.关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。关系中的元组在组成主键的属性上不能有空值实现的是_。（分数：1.00）A.参照完整性B.实体完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性16.设根结点的层次为 0，则高度为 k的满二叉树的结点数为_。（分数：1.00）A.2kB.2k-1C.2k+1D.2k+1-117.结构化查询语言 SQL在_年被国际标准化组织(ISO)采纳，成为关系
5、数据库语言的国际标准。（分数：1.00）A.1986B.1987C.1988D.198918.下面关于 B树运算的叙述中，正确的是_。（分数：1.00）A.若插入过程中根结点发生分裂，则 B树的高度加 1B.每当进行插入运算，就往 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B树结点个数减少，但不会造成 B树高度减小19.设有关系 R、S 和 T如下。关系 T是由关系 R和 S经过_操作得到的。 （分数：1.00）A.B.C.D.20.有 5个进程 P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理
6、器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。 （分数：1.00）A.5B.7C.18D.3521.下列_数据库系统更适合于在大型计算机系统上使用。（分数：1.00）A.FoxProB.AccessC.Microsoft SQL ServerD.Oracle22.在数据库管理系统的层次结构中，语言翻译处理层处理的对象是_。（分数：1.00）A.字段B.数据库语言C.数据页D.系统缓冲区23.设有关系模式 R(A，B，C) ，根据语义有如下函数依赖集：F=AB，(B，C) A。关系模式 R的规范化程度至少要达到_。（分数：1.00）A.1NFB.2NFC.3NFD.BCN
7、F24.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(H，Q，C， Y，A，P，M，S，D，R，P，X)是下列哪一个排序算法一趟扫描的结果_。（分数：1.00）A.起泡排序B.初始步长为 4的希尔排序C.以第一元素为分界元素的快速排序D.二路归并排序25.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述 行下标 列下标 值 （分数：1.00）A.只有B.和C.只有D.、和27.对数据库数据的并发控制是由数据库管理系统的_功能模块实现的。（分数：1.00）A.数据库运行处理功能模块B.数据库存储管理功能模块C.数据库存取功能模块D.数据库维护功能模块28.查询选修了课
8、程号为C2的学生号和姓名，若用下列 SQL的 SELECT语句表达时，是错误的。（分数：1.00）A.SELECT S#,SNAME FROM S WHERE S# =(SELECT SS# FROM SC WHERE C#=C2)B.SELECT S#,SNAME FROM SC WHERE S#=SS# AND C#=C2C.SELECT S#,SNAME FROM SC WHERE S#=SS# AND C#=C2ORDER BY S#D.SELECT S#,SNAME FROM S WHERE S# IN(SELECT SS#FROM SC WHERE C#=C2)29.把 SQL语言
9、嵌入主语言使用时必须解决的问题有_。 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和30.利用计算机采集到的数据按一定方法进行计算，然后输出到指定执行机构去控制生产的过程属于下列_应用领域。（分数：1.00）A.科学计算B.信息处理C.辅助设计D.过程控制31.数据库系统一般由_成分构成。 数据库 用户 数据库管理系统及其工具 数据库管理员 操作系统 应用系统（分数：1.00）A.、和B.、和C.、和D.全部32.下列_不是打开文件时所做的工作。（分数：1.00）A.填写文件控制块
10、中的文件读写方式项B.检查文件名所对应的文件控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符33.下列_是引入工作集模型的前提因素。（分数：1.00）A.系统效率下降B.页面淘汰算法选择不合理C.程序的局部性原理D.分配给进程的物理页面数太少34.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 RS 可记作_。（分数：1.00）A.t|tRtSB.t|tRtS(“表示“不属于“)C.t|tRtSD.t|tRt(“表示“不属于“)35.在数据传输速率高、误码率低的光纤上，使用简单的协议，以减少网络传输延迟，而必要的差错控制功能将由用户设备宋完成。下列_技
11、术满足这类应用的要求。（分数：1.00）A.FRB.FDDIC.ATMD.2536.下面所列的条目中，_是新一代数据库开发工具应具有的特征。 支持多种数据连接，但不能对异种数据源进行访问。 支持可视化图形界面。 支持面向对象的程序设计。（分数：1.00）A.都是B.和C.和D.和37.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，_是下确的。 若 XY，则 XY 若 XZ，则 XY 若 XY，且 Y包含于 Y则XY 若 XY，则 XZ（分数：1.00）A.只有B.只有C.和D.和38.假设系统处于安全状态，目前系统剩余资源数量为 2。下列_进
12、程序列不是安全序列。（分数：1.00）A.P1， P2， P3， P4B.P2， P3， P4， P1C.P3，P1，P2，P4D.P4，P3，P2，P139.在计算机硬件系统的基本组成中，对数据进行算术运算和逻辑运算的功能部件是_。（分数：1.00）A.控制器B.运算器C.存储器D.输入输出设备40.符合以下_条件的，可以用二分法查找。（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排好序B.线性表以顺序方式存储，并已按关键码值的查找频率排好序C.线性表以链接方式存储，并已按关键码值排好序D.线性表以链接方式存储，并已按关键码值的查找频率排好序41.把学生的学号及他的平均成绩定义为
13、一个视图。定义这个视图时，所用的 SELECT语句中将出现_子句。 FROM WHERE GROUP BY ORDER BY（分数：1.00）A.和B.和C.、和D.全部42.下列各项中_不是虚拟页式存储管理中缺页中断处理所做的工作。（分数：1.00）A.通过文件系统将所需页面从外存调入内存B.调用内存分配程序C.修改页表D.调度被中断程序继续执行43.在对象关系数据库系统中，创建新的基本数据类型需要说明的信息包括_。 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换（分数：1.00）A.、和B.、和C.、和D.全部44.以下关于链式存储结构的叙述中_是正确的。（分数：1.0
14、0）A.结点除自身信息外不包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上必须邻接C.插入、删除运算操作方便，不必移动结点D.可以通过计算直接确定第 i个结点的存储地址45.以下关于数据结构的基本概念的叙述中_是正确的。（分数：1.00）A.数据元素不是数据的基本单位B.数据项是有独立含义的数据最大单位C.数据的逻辑结构分为线性结构和非线性结构D.数据对象可以是不同性质的数据元素的集合46.Sybase公司目前的企业级服务器 ASE支持下述_功能。 优化的可预计的混合工作负载 服务器之间的失败转移 保证分布式事务处理的完整性（分数：1.00）A.和B.和C.和D.全部47.现
15、将关系模式 A分解为两个关系模式 A1(C，T)和 A2(H，R，S)，则其中 A1的规范化程度达到_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF48.数据库系统的日志文件用于记录下述_内容。（分数：1.00）A.程序运行过程B.数据查询操作C.程序执行结果D.数据更新操作49.下列关于网络安全服务的叙述中，_是错误的。（分数：1.00）A.应提供访问控制服务以防止用户否认已接收的信息B.应提供认证服务以保证用户身份的真实性C.应提供数据完整性服务以防止信息在传输过程中被删除D.应提供保密性服务以防止传输的数据被截获或篡改50.在包含 1000个元素的线性表中实现如下各运算，
16、_所需的执行时间最短。（分数：1.00）A.当线性表按链接方式存储时，删除指针 P所指向的结点B.当线性表按顺序方式存储时，在线性表的第 10个结点后面插入一个新的结点C.当线性表按顺序方式存储时，删除线性表第 10个结点D.当线性表按链式方式存储时，在线性表的第 10个结点后面插入一个新结点51.下面关于 SQL语言的说法中，_说法是正确的。（分数：1.00）A.SQL语言支持数据库的三级模式结构B.一个 SQL数据库就是一个基本表C.一个基本表不可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表D.查询语句只能对基本表查询，不能查询视图52.数据库的数据独立性是指_。（分数：1.
17、00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构53.下列协议中，_是在网络层定义的。（分数：1.00）A.FTPB.RIPC.IPD.TCP54.有 5个进程 P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。 （分数：1.00）A.P2、P1、P5、P3、P4B.P2、P4、P5、P3、P1C.P4、P1、P3、P5、P2D.P4、P3、P1、P5、P
18、255.下列_工具是 Oracle数据库管理系统提供的 CASE工具。（分数：1.00）A.Developer/2000B.PowerBuilder/2000C.Discoverer/2000D.Designer/200056.下列_文件存储设备不支持文件的随机存取。（分数：1.00）A.磁盘B.光盘C.软盘D.磁带57.下面关于函数依赖的叙述中，错误的是_。（分数：1.00）A.若 XY，YZ，则 XYZB.若 XYZ，则 XY，YZC.若 XY，WYZ，则 XWZD.若 XY 及 Z包含于 Y，则 XZ58.概念结构设计阶段得到的结果是_。（分数：1.00）A.数据字典描述的数据需求B.E
19、-R图表示的概念模型C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构59.下列说法错误的是_。（分数：1.00）A.ROLLBACK表示事务不成功结束B.无级联调度是不可恢复的C.共享锁又称为 S锁或读锁D.排它锁又称为 X锁或写锁60.下列磁盘调度算法中，_体现了高效性。（分数：1.00）A.电梯算法B.最短寻道时间优先C.先来先服务D.单向扫描二、B填空题/B(总题数：20，分数：40.00)61.目前，人们用来编制 Web网页的主要语言是U 【1】 /U。（分数：2.00）填空项 1:_62.U【2】 /U是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务
20、”或丧失服务能力，致使网络工作不正常，甚至完全不能工作。（分数：2.00）填空项 1:_63.已知一棵二叉树的前序遍历结果为 ABDEGCFHI，它的中序遍历结果为 DBGEACHFI，则这棵二叉树的右子树的根为U 【3】 /U。（分数：2.00）填空项 1:_64.对于给出的一组权 W=2，3，4，7，8，9，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为U 【4】 /U。（分数：2.00）填空项 1:_65.现有字母序列(D,W,A,J,C,Z,K,S,P)，若采用快速排序的方法将这个序列按字母的升序进行重排，那么以第一个字母作为分界元素，完成第一次扫描的结果为U 【5】 /U。（分数
21、：2.00）填空项 1:_66.操作系统有两个重要的作用，一个是管理系统中的各种U 【6】 /U：另一个是向用户提供良好的界面。（分数：2.00）填空项 1:_67.线程是进程中的一个执行实体，每个线程有惟一的U 【7】 /U和一张线程描述表。（分数：2.00）填空项 1:_68.进程存在的标志是U 【8】 /U。（分数：2.00）填空项 1:_69.U【9】 /U是位于用户和操作系统之间的一个数据管理软件。（分数：2.00）填空项 1:_70.在数据模型的三个结构中，U 【10】 /U用于描述系统的静态特性。（分数：2.00）填空项 1:_71.关系的数据操纵语言按照表达式查询方式可分为两大
22、类：关系代数和U 【11】 /U。（分数：2.00）填空项 1:_72.SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句 GRANT是实现U 【12】 /U功能。（分数：2.00）填空项 1:_73.数据库管理系统的效率包括计算机系统的内部资源的使用效率、U 【13】 /U的运行效率和用户的生产率。（分数：2.00）填空项 1:_74.Oracle针对 Internet/Intranet的产品是 OracleU 【14】 /U。（分数：2.00）填空项 1:_75.在并发控制中，事务是数据库的逻辑工作单位，是用户定义的一组操作序列，一个程序可以包含多个事务，事务是并发控制
23、的U 【15】 /U。（分数：2.00）填空项 1:_76.两阶段封锁协议下，将多个事务根据他们的封锁点进行排序，这个顺序就是事务的一个U 【16】 /U次序。（分数：2.00）填空项 1:_77.在关系数据库规范化理论的研究中，在函数依赖的范畴内，U 【17】 /U达到了最高的规范化程度。（分数：2.00）填空项 1:_78.设在关系模式 R(A，B，C，D，E，F，G)中，根据语义有如下函数依赖集 F=AB， CD，CF，(A，D) E，(E，F)G)。关系模式 R的码是U 【18】 /U。（分数：2.00）填空项 1:_79.面向对象技术的复杂构造能力，突破了关系模型的U 【19】 /U
24、不可再分的限制。（分数：2.00）填空项 1:_80.Power Designer是 SYBASE公司提供的 CASE工具，它包含多个模块，其中用于数据库概念的数据建模(CDM)的模块是U 【20】 /U。（分数：2.00）填空项 1:_三级数据库技术笔试 50答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下述_不属于数据库设计的内容。（分数：1.00）A.设计数据库管理系统 B.需求分析C.设计数据库逻辑结构D.设计数据库物理结构解析：评析 数据库设计分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。2.在下列关系代数
25、的操作中，_属于传统的集合运算。（分数：1.00）A.自然连接B.投影C.广义笛卡尔积 D.连接解析：评析 关系代数的运算可分为两类： 1、传统的集合运算：这类运算将关系看成是元组的集合，其运算是从关系的“水平”方向，即行的角度来进行的，有：并、交、差、广义笛卡尔积。 2、专门的关系运算：这类运算不仅涉及行而且涉及列，有选择、投影、连接、除。3.OLAP的基本概念不包括_。（分数：1.00）A.维B.维的层次C.多维数组D.事物处理 解析：评析 OLAP 的基本概念包括： 1、度量属性。2、维。3、维的层次。4、维成员。 5、多维数组。6、数据单元(单元格)。4.下面所列条目中，_是错误的 S
26、QL语句。（分数：1.00）A.AL TER TABLEB.AL TER VIEW C.CREATE TABLED.CREATE VIEW解析：评析 在 SQL语句中没有 ALTERVIEW语句。5.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是： 是否支持多个用户_数据库。（分数：1.00）A.查询B.定义C.修改D.共享 解析：评析 同一时间内只支持一个用户的数据库管理系统称为单用户数据库管理系统，主要用于个人计算机中；可以并发地支持多个用户的系统称为多用户系统，现在大多数 DBMS都是多用户系统。6.下面所列各项，_属于数据库技术的研究领域。 数据库管理系统软
27、件的研制 数据库设计 数据库理论 操作系统（分数：1.00）A.和B.和C.、和 D.全部解析：评析 数据库技术的研究领域包括以下 3个方面： 1、数据库管理系统软件的研制。2、数据库设计。3、数据库理论。7.实现数据库的_特性能够避免对未提交更新的依赖(“脏数据”的读出)。（分数：1.00）A.完整性B.并发性 C.安全性D.可移植性解析：评析 数据库的并发性是指当多个用户的并发进程同时存取、修改数据库时，可能会发生相互干扰而得到错误的结果，并使数据库完整性遭到破坏，并能够避免对未提交更新的依赖(“脏数据”的读出)。8.在公钥体系中，需要保密的是_。（分数：1.00）A.公钥B.算法C.私钥
28、 D.全部解析：评析 在非对称(公开)密钥体制中，有两个密钥，一个公钥，一个私钥。公钥是可以向外公布的，私钥是保密的。加密和解密算法是相同或者不同(但互补)的。当一方要向另一方传送敏感信息的时候，使用对方的公钥对数据进行加密，接收者收到加密信息后，用自己的私钥进行解密。由于私钥是保密的，因此其他截获信息的人无法进行解密，而由于公钥是对外公布的，因此很好地解决了密钥的发放问题。9.事务的持久性是由数据库管理系统中的_部件负责。（分数：1.00）A.恢复管理 B.并发控制C.完整性约束D.存储管理解析：评析 确保持久性是数据库系统中恢复管理部件的责任。10.下列关于中断的叙述中，属于程序性中断的是
29、_。（分数：1.00）A.时间片到时B.内存校验错误C.地址越界 D.打印机完成打印解析：评析 一般将中断源分为两大类：强迫性中断和自愿性中断。 1、强迫性中断是正在运行程序所不期望的，它们是否发生，何时发生事先无法预料，因而运行程序可能在任意位置处被打断。这类中断大致有如下几种： 1)输入/输出中断：这是来自通道或者外部设备的中断，用于反映通道或设备的工作情况，如数据传输结束或设备出错等。 2)硬件故障中断：是机器发生错误时产生的中断，用以反映硬件在执行过程中出现的故障，如掉电、内存校验错误等。 3)时钟中断：如硬件时钟到时等。 4)控制台中断：如系统操作员通过控制台发出命令等。 5)程序性
30、中断：是因运行程序中的问题而引起的中断，用于反映程序执行过程中发生的例外情况，如目：态程序执行特权指令、地址越界、虚拟存储中的缺页、缺段、溢出、除零等。 2、自愿性中断是正在运行程序时有意识安排的，通常是由于程序员在编制程序时，因要求操作系统提供服务而有意使用访管指令或系统调用，从而导致中断的，所以又称访管指令。11.栈结构不适用于下列_应用。（分数：1.00）A.表达式求值B.冒泡排序法的实现 C.二叉树对称序周游算法的实现D.快速排序算法的实现解析：评析 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素
31、时称为空栈；最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出” (LIFO)的操作原则。 栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实
32、现，属于栈的应用之一。所以 A、C、D 选项是适用的。12.在关系数据库中，索引(index)是三级模式结构中的_。（分数：1.00）A.概念模式B.内模式 C.模式D.外模式解析：评析 模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。 外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。 内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方
33、法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。13.下述_是由于关系模式设计不当所引起的问题。（分数：1.00）A.丢失修改B.数据冗余 C.读脏数据D.数据被非法读取解析：评析 关系模式设计不当所引起的问题： 1、数据冗余。2、更新异常(不一致性的危险)。3、插入异常。4、删除异常。14.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现_。（分数：1.00）A.可移植性B.可扩充性 C.安全性D.可靠性解析：评析 在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以
34、定义自己的属性和方法，而不必重复定义父类已有的东西，这有利于实现可扩充性。15.关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。关系中的元组在组成主键的属性上不能有空值实现的是_。（分数：1.00）A.参照完整性B.实体完整性 C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性解析：评析 三类完整性约束的规则为： 1、实体完整性规则：关系中的元组在组成主键的属性上不能有空值。 2、参照完整性规则：外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。 3、用户定义的完整性规则：是用户根据具体应用的语义要求，利用 DBMS提供的定义和检验这类完整性的机制，
35、用户自己定义的完整性规则。16.设根结点的层次为 0，则高度为 k的满二叉树的结点数为_。（分数：1.00）A.2kB.2k-1C.2k+1D.2k+1-1 解析：评析 满二叉树的定义：深度(即高度)为 k的满二叉树是一棵有 2（上标）k -1 个结点的二叉树，因为此题中设根结点的层次为 0，所以此二叉树的有 k+1层。17.结构化查询语言 SQL在_年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准。（分数：1.00）A.1986B.1987 C.1988D.1989解析：评析 1986 年 10月美国国家标准局(ANST)颁布了 SQL语言的美国标准，该标准也称为SQL86。1
36、987 年 6 月国际标准化组织(1SO)采纳为国际标准。18.下面关于 B树运算的叙述中，正确的是_。（分数：1.00）A.若插入过程中根结点发生分裂，则 B树的高度加 1 B.每当进行插入运算，就往 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B树结点个数减少，但不会造成 B树高度减小解析：评析 在 B树里插入一个关键码的方法是十分简单的。对于叶结点处于第 i层的 B树，插入的关键码总是进入第 i-1层的结点，所以答案 B是错误的。插入也可能导致 B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新
37、的根结点，整个 B树增加了一层，所以答案 A是正确的。 若要删除的关键码出现在根结点中，可以真正删除，所以答案 C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案 D是错误的。19.设有关系 R、S 和 T如下。关系 T是由关系 R和 S经过_操作得到的。 （分数：1.00）A.B.C.D. 解析：评析 RUS 是由属于 R或属于 S的元组组成。 R-S 是由属于 R而不属于 S的所有元组组成。 RS是一个(r+s)元组的集合，每一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 s的一个元
38、组。若 R有 k1个元组，S 有 k2个元组，则关系 R和关系 S的广义笛卡尔积有 k1k2个元组。 20.有 5个进程 P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。 （分数：1.00）A.5B.7 C.18D.35解析：评析 进程执行的次序是 P2、P3、P1、P5、P4。P2 的等待时间为 0，P3 的等待时间为 1，P1 的等待时间为 1+2=3，P5 的等待时间为 1+2+10=13，P4 的等待时间为 1+2+10+5=18，所以平均等待时间为(0+1+3+13+18)/5=7。
39、21.下列_数据库系统更适合于在大型计算机系统上使用。（分数：1.00）A.FoxProB.AccessC.Microsoft SQL ServerD.Oracle 解析：评析 FoxPro 和 Access适合中、小型计算机数据库系统。Oracle 适合大型计算机数据库系统。Microsoft SQL Server适合大、中型计算机系统。22.在数据库管理系统的层次结构中，语言翻译处理层处理的对象是_。（分数：1.00）A.字段B.数据库语言 C.数据页D.系统缓冲区解析：评析 数据库管理系统的层次为： 最上层是应用层，位于 DBMS核心之外，处理的对象是各种各样的数据库应用。 第二层是语言
40、翻译处理层，处理的对象是数据库语言。 第三层是数据存取层，处理的对象是单个元组。 第四层是数据存储层，处理的对象是数据页和系统缓冲区。23.设有关系模式 R(A，B，C) ，根据语义有如下函数依赖集：F=AB，(B，C) A。关系模式 R的规范化程度至少要达到_。（分数：1.00）A.1NF B.2NFC.3NFD.BCNF解析：评析 在关系数据库设计中，对关系模式的各属性有一定的要求，即满足一定的规范化标准。 元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 INF。 若关系模式 R属于 1NF，且每一个非主属性完全函数依赖于码，则 R属于 2NF。 若关系模式 R属于 2NF，且每
41、一个非主属性都不传递依赖于码，则 R属于 3NF。 若关系模式 R属于 3NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码，则 R属于 BCNF。24.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(H，Q，C， Y，A，P，M，S，D，R，P，X)是下列哪一个排序算法一趟扫描的结果_。（分数：1.00）A.起泡排序B.初始步长为 4的希尔排序C.以第一元素为分界元素的快速排序D.二路归并排序 解析：评析 起泡排序一趟扫描的结果为： (H，C，Q，P，A，M，S，R，D，F，X，Y)。 初始步长为 4的希尔排序一趟扫描的结果为： (P，A，C，S，Q，D，F，
42、X，R，H，M，Y)。 二路归并排序一趟扫描的结果为： (H，Q，C，Y，A，P，M，S，D，R，P，X)。 以第一元素为分界元素的快速排序一趟扫描的结果： (F，H，C，D，P，A，M，Q，R，S，Y，X)。25.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述 行下标 列下标 值 （分数：1.00）A.只有B.和C.只有D.、和 解析：评析 在题面中的稀疏三元组中无法确定矩阵的行数及列数，必须要通过附加的二元组才能确定矩阵的行列数，在稀疏矩阵中，用三元组来表示矩阵中非零元素，因此，在三元组中不存在的元素，其值均为 0，故本题三个说法都不正确，因此选 D。解析：评析 从 SC表中选取出学生号
43、为“200301188”学生的 C#，通过 SC表和 C表选取出成绩，这两个表通过 C#进行连接，因此这个关系需要用这两张表，要查询课程名“数据库”，必须要用到 C表，它通过 C#与 SCC#相关联，因此，该查询要用到三个表。27.对数据库数据的并发控制是由数据库管理系统的_功能模块实现的。（分数：1.00）A.数据库运行处理功能模块 B.数据库存储管理功能模块C.数据库存取功能模块D.数据库维护功能模块解析：评析 数据库运行处理功能模块：负责初始化 DBMS，建立 DBMS的系统缓冲区，系统工作区，打开数据字典等等。还有安全性控制、完整性检查、并发控制、事务管理、运行日志管理等程序模块，在数
44、据库运行过程中监视对数据库的所有操作，控制管理数据库资源，处理多用户的并发操作等。28.查询选修了课程号为C2的学生号和姓名，若用下列 SQL的 SELECT语句表达时，是错误的。（分数：1.00）A.SELECT S#,SNAME FROM S WHERE S# =(SELECT SS# FROM SC WHERE C#=C2) B.SELECT S#,SNAME FROM SC WHERE S#=SS# AND C#=C2C.SELECT S#,SNAME FROM SC WHERE S#=SS# AND C#=C2ORDER BY S#D.SELECT S#,SNAME FROM S W
45、HERE S# IN(SELECT SS#FROM SC WHERE C#=C2)解析：评析 选项 A是错误的，SQL 语句没有这种写法。29.把 SQL语言嵌入主语言使用时必须解决的问题有_。 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和 解析：评析 把 SQL嵌入主语言必须解决的 3个问题是： 1、区分 SQL语句与主语言语句。2、数据库工作单元和程序工作单元之间的通信。3、协调 SQL语句与主语言语句处理记录的不同方式。30.利用计算机采集到的数据按一定方法进行计算，然后输出到指定执行机构去控制生产的过程属于下列_应用领域。（分数：1.
