1、三级数据库技术笔试-159 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.下列( )视图上可以进行插入、删除和更新操作。（分数：1.00）A.带表达式的视图B.连接视图C.行列子集视图D.分组视图2.下列( )不是存储管理的任务。（分数：1.00）A.内存共享B.存储保护C.地址映射D.指针定位3.一个进程从运行态转换为就绪态的原因是( )。（分数：1.00）A.该进程执行时出错B.该进程等待某个资源C.该进程用完分配的时间片D.该进程等待的资源变为可用4.下列( )不属于数据库设计的任务。数据库物理结构设计 数据库逻辑结构设计数据库概念
2、结构设计 数据库应用结构设计数据库管理系统设计（分数：1.00）A.仅和B.仅和C.仅和D.仅和5.设有关系 SC(SNO，CNO，GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则( )。（分数：1.00）A.只有 SNO 不能取空值B.只有 CNO 不能取空值C.只有 GRADE 能取空值D.SNO 与 CNO 都不能取空值6.下列关于函数依赖的叙述中，( )是不正确的。（分数：1.00）A.若 XY，YZ，则 XZB.若 XY，C.若 XY，D.若7.下列关于基于日志的故障恢复的叙述中，( )是不正确的。（分数：1.00）A.日志是日志记录的序列，它记录了数据库中的所有更新活动
3、B.日志记录中包括事务提交日志记录：Ti commitC.利用更新日志记录中的改前值可以进行 UNDOD.事务故障恢复只需要正向扫描日志文件8.设关系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，s 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记为 T=RS 则( )。（分数：1.00）A.T 的元数是(rs)，且有(n+m)个元组B.T 的元数是(rs)，且有(nm)个元组C.T 的元数是(r+s)，且有(n+m)个元组D.T 的元数是(r+s)，且有(nm)个元组9.在物理存储器层次结构中，下列( )存储设备是联机存储。（分数：1.00）A.高速缓存B.主存储器C.
4、第二级存储器D.第三级存储器10.在一个数据库中，模式与内模式的映像个数是( )。（分数：1.00）A.一个B.与用户个数相同C.由设置的系统参数决定D.任意多个11.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列( )排序算法一趟扫描的结果。（分数：1.00）A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.堆排序12.下面是 SQL 主要数据定义语句列表，其中( )行是正确的。操作方式操作对象创建 删除 修改模式 CREATE SCHEMA DROP SCHEMA ALTER SCHEMA基本表
5、CREATE TABLE DROPTABLE ALTER TABLE视图 CREATE VIEW DROP VIEW ALTER VIEW索引 CREATE INDEX DROP INDEX ALTER INDEX域 CREATE DOMAIN DROP DOMAIN ALTER DOMAIN（分数：1.00）A.仅“模式”行B.仅“基本表”行C.仅“视图”行和“索引”行D.所有行13.如果对关系 emp(eno，ename，salary)成功执行下面的 SQL 语句CREATE CLUSTER INDEX name index ON emp(salary)对此结果的正确描述是( )。（分数：
6、1.00）A.在 emp 表上按 salary 升序创建了一个唯一索引B.在 emp 表上按 salary 降序创建了一个唯一索引C.在 emp 表上按 salary 升序创建了一个聚簇索引D.在 emp 表上按 salary 降序创建了一个聚簇索引14.下列关于工作集模型的叙述中，( )是不正确的。（分数：1.00）A.每个进程有一个工作集B.工作集大小与缺页率无关C.工作集大小是可以调整的D.工作集模型可以解决系统的颠簸(抖动)问题15.设关系 R、S 和 T 如下。关系 T 是关系 R 和 S 执行( )操作的结果。（分数：1.00）A.B.C.D.16.在 SQL 语言中，一个基本表的
7、定义一旦被删除，则与此表相关的下列内容中( )也自动被删除或失效。此表中的数据 此表上建立的索引 此表上建立的视图（分数：1.00）A.仅B.仅C.仅D.全部17.下列( )不是网络操作系统应该支持的功能。（分数：1.00）A.网络管B.网络通信C.资源共享D.负载均衡18.数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括( )。（分数：1.00）A.块中记录的数目B.读取时需要的缓存大小C.块中空闲空间的末尾指针D.由包含记录位置和大小的条目组成的数组19.八进制数 1507 转换成十进制数是( )。（分数：1.00）A.838B.839C.840D.
8、84120.下列关于二叉树的叙述中，( )是正确的。（分数：1.00）A.二叉树是结点的有限集合，这个集合不能为空集B.二叉树是树的特殊情况，即每个结点的子树个数都不超过 2C.二叉树的每个非叶结点都恰有两棵非空子树D.每一棵二叉树都能唯一地转换到它所对应的树(林)21.下列关于 E-R 图的叙述中，( )是不正确的。（分数：1.00）A.实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示B.实体型之间的联系可以分为 1:1、1:n 和 m:n 三类C.1:1 联系是：1:n 联系的特例，1:n 联系是 m:n 联系的特例D.实体型之间的联系只存在于两个实体型之间22.设课程和教师是两个实体
9、型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是( )。（分数：1.00）A.一对一B.一对多C.多对多D.不确定23.数据报要求从源主机出发，最终到达目的主机。下列( )设备可为数据报选择输出路径，将它从一个网络传送到另一个网络。（分数：1.00）A.通信线路B.路由器C.WWW 服务器D.调制解调器24.按行优先顺序存储下三角矩阵（分数：1.00）A.B.C.D.25.在嵌入式 SQL 中，与游标相关的有四个语句，它们中( )执行游标定义中的 SELECT 语句。（分数：1.00）A.DECLAREB.OPENC.FETCHD.CL
10、OSE26.Oracle 引入了新的数据类型可以存储极大的对象。其中，BLOB 的中文解释为( )。（分数：1.00）A.二进制数据型大对象B.字符数据型大对象C.存储在数据库之外的只读型二进制数据文件D.固定宽度的多字节字符数据型大对象27.下列( )不是队列的基本运算。（分数：1.00）A.从队尾插入一个新元素B.判断一个队列是否为空C.从队列中删除第 i 个元素D.读取队头元素的值28.磁盘驱动调度中的移臂调度的目标是减少( )。（分数：1.00）A.磁头寻道时B.旋转延迟时间C.数据传输时间D.中断处理时间29.在关系代数中，下列( )等式是不正确的。（分数：1.00）A.R=SRB.
11、RS=SRC.RS=SRD.RS=SR30.如果某一个文件的物理结构采用的是 UNIX 的三级索引结构，如图所示。假设一个物理块可以存放：t28 个块号，要查找块号为 15000 的物理块，需要用( )索引表。（分数：1.00）A.B.C.D.31.设有关系模式 R(X，Y，Z)，其中 XY、Z 均为属性或属性组。下列关于多值依赖的叙述中，( )是正确的。若 XY，则 XY 若 XY，则 XY若 XY，且 （分数：1.00）A.B.C.D.32.对 n 个记录的文件进行快速排序，平均执行时间为( )。（分数：1.00）A.O(log2n)B.0(n)C.O(nlog2n)D.0(n2)33.下
12、列指令中，( )不是特权指令。（分数：1.00）A.访管指令B.启动设备指令C.设置时钟指令D.停机指令34.数据结构概念一般包括三个方面的内容，它们是( )。（分数：1.00）A.数据的逻辑结构、数据的传输结构、数据的分析挖掘B.数据的逻辑结构、数据的存储结构、数据的运算C.数据的存储结构、数据的展示方式、数据的运算D.数据的传输结构、数据的展示方式、数据的分析挖掘35.下列关于链式存储结构的叙述中，( )是不正确的。逻辑上相邻的结点物理上不必邻接 每个结点都包含恰好一个指针域用指针来体现数据元素之问逻辑上的联系 结点中的指针都不能为空可以通过计算直接确定第 i 个结点的存储地址（分数：1.
13、00）A.仅、和B.仅、和C.仅、和D.仅、和36.下列关于文件结构的叙述中，( )是正确的。 源程序、目标代码等文件属于流式文件 每个记录包含一个记录键和其他属性记录式文件中的记录都是定长的（分数：1.00）A.仅B.仅和C.仅和D.仅和37.下列( )属于 SQL Server 2000 中常用的数据库对象。表 约束规则 索引数据类型 用户自定义函数（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部38.下列( )不属于 Oracle 实例。（分数：1.00）A.存储数据的集合B.系统全局区C.用户进程D.Oracle 进程39.若关系模式 R 中没有非主属性，则( )。（分数：1.
14、00）A.R 肯定属于 2NF，但 R 不一定属于 3NFB.R 肯定属于 3NF，但 R 不一定属于 BCNFC.R 肯定属于 BCNF，但 R 不一定属于 4NFD.R 肯定属于 4NF40.下列( )不属于 SQL 2000 服务器端提供的服务。（分数：1.00）A.SQL 服务器服务B.SQL 服务器代理C.查询分析器服务D.分布式事务协调服务41.当电子邮件软件从邮件服务器读取邮件时，可以使用下列( )协议。简单邮件传输协议 SMTP 邮局协议 POP3交互式邮件存取协议 IMAP（分数：1.00）A.仅B.仅C.仅和D.仅和42.下列关于分布式数据库系统的叙述中，( )是不正确的。
15、（分数：1.00）A.每一个结点是一个独立的数据库系统B.具有位置透明性、复制透明性和分片透明性等C.有关数据分片、分配和副本的信息存储在局部目录中D.对于并发控制和恢复，分布式 DBMS 环境中会出现大量的在集中式 DBMS 环境中碰不到的问题43.下列关于以 Web 服务器为中心的浏览器/服务器模式的叙述中，( )是不正确的。（分数：1.00）A.与传统的客户机/服务器结构相比较，Web 服务器负载过重B.与传统的客户机/服务器结构相比较，HTTP 的效率低C.服务器扩展程序主要使用 CGI 和 WebAPI 两种编程接口编写D.CGI 在执行时动态加载到 Web 服务器进程内44.下列关
16、于索引的叙述中，( )是不正确的。（分数：1.00）A.顺序索引能有效地支持点查询B.顺序索引能有效地支持范围查询C.散列索引能有效地支持点查询D.散列索引能有效地支持范围查询45.下列关于 ADSL，技术的叙述中，( )是正确的。它是在普通电话线上的一种新的高速宽带技术 它为用户提供上、下行对称的传输速率ADSL 宽带接入方式可用于网络互连业务（分数：1.00）A.仅和B.仅和C.仅和D.全部46.信息是有价值的，信息的价值主要与下列( )因素有关。准确性 及时性完整性 可靠性可移植性（分数：1.00）A.仅、和B.仅、和C.仅、和D.都相关47.数字信号处理器由于在其内部设计了能够高速处理
17、多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列( )设备不需要数字信号处理器。（分数：1.00）A.雷达B.彩色电视机C.数字音视频设备D.数字图像处理设备48.下列叙述中，( )是 SQL 的功能特点。集 DDL、DML 和 DCL 功能于一体 是高度非过程化语言采用面向集合的操作方式 具有自含式和嵌入式两种灵活的使用方式语言简洁、易学易用、功能强（分数：1.00）A.仅、和B.仅、和 VC.仅、和 VD.全部49.在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为( )。（分数：1.00）A.特洛依木马B.后
18、门陷阱C.逻辑炸弹D.僵尸网络“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE)，SC(S#：，C#，GRADE)，C(C#，CNAME，TEACHER)它们的主键用下画线标出。（分数：2.00）(1).定义一个反映学生姓名及他的平均成绩的视图将使用关系( )。（分数：1.00）A.S 和 CB.SC 和 CC.S 和 SCD.S、SC 和 C(2).“查询选修了三门以上课程的学生的学生号”，正确的 SQL 语句是( )。（分数：1.00）A.SELECT S#FROM SC GROUP BY S# WHERE COUNT()3B.SELECT S# FROM SC G
19、ROUP BY S# HAVING COUNT()3C.SELECT S#：FROM SC ORDER BY S# HAVING COUNT()3D.SELECT S# FROM SC ORDER BY S# WHERE COUNT()350.读者写者问题的解决方案如下所示。Begin_；read_count:=read_count+1；if read_count=1then P(write)；_；读文件；_；read_count：=read_count-i；if read_count=0then V(write)；_；End假设信号量 mutex 表示对 read_count 共享变量所关注
20、的互斥区进行互斥，那么，、和处应该填写的语句是( )。（分数：1.00）A.P(mutex)、P(mutex)、V(mutex)、V(mutex)B.P(mutex)V(mutex)、P(mutex)、V(mutex)C.V(mutex)V(mutex)、P(mutex)、P(mutex)D.V(mutex)、P(mutex)、V(mutex)、P(mutex)51.在包含 1000 个元素的线性表中实现如下各运算，( )所需的执行时间最短。（分数：1.00）A.线性表按顺序方式存储，查找关键码值为 900 的结点B.线性表按链接方式存储，查找关键码值为 900 的结点C.线性表按顺序方式存储
21、，查找线性表中第 900 个结点D.线性表按链接方式存储，查找线性表中第 900 个结点52.以树形结构表示实体及实体之间联系的数据模型是( )。（分数：1.00）A.层次模型B.网状模型C.关系模型D.面向对象模型有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有函数依赖集F=(ABDE，ABG；BF，CJ，CI，GH)。（分数：2.00）(1).关系模式 P 的码为( )。（分数：1.00）A.(A，B，C，G)B.(A，B，D，I)C.(A，C，D，G)D.(A，B，C，D)(2).现将关系模式 P 分解为两个关系模式 P1(A，B，D，E，F，G，H)和 P2(C，I
22、，J)。这个分解( )。（分数：1.00）A.不具有无损连接性，不保持函数依赖B.具有无损连接性，不保持函数依赖C.不具有无损连接性，保持函数依赖D.具有无损连接性且保持函数依赖53.下列关于 Visual Studio 2008 的叙述中，( )是不正确的。（分数：1.00）A.Visual studio 2008 彻底解决了需要绑定一个特定版本的 CLR(通用语言框架机制)的问题B.Visual Studio 2008 实现了 Dreamweaver 网页编辑的功能C.Visual Studio 2008 对 AJAX 和 JavaScript 提供了更丰富的支持D.Visual stud
23、io 2008 允许编写使用 LINQ 的代码54.栈结构不适用于下列( )应用。（分数：1.00）A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现55.下列关于面向对象数据库和关系数据库系统的叙述中，( )是不正确的。（分数：1.00）A.面向对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系B.面向对象数据库设计与关系数据库设计中，处理继承的方法是相同的C.在面向对象数据库中，通过使用继承构造来获得映射D.在面向对象数据库中，联系是通过使用联系特性或包括相关对象的对象标识符的参照属性来处理的56.下列( )不是概念模型应具备的性
24、质。（分数：1.00）A.有丰富的语义表达能力B.在计算机中实现的效率高C.易于向各种数据模型转换D.易于交流和理解二、填空题(总题数：20，分数：40.00)57.为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文缩写为 1。（分数：2.00）填空项 1:_58.标准的 URL 由三部分组成：协议类型、 1 和路径/文件名。（分数：2.00）填空项 1:_59.对线性表进行二分法检索，其前提条件是线性表以 1 方式存储，并且按关键码值排好序。（分数：2.00）填空项 1:_60.霍夫曼算法是求具有最 1 带权外部路径长度的扩充二叉树的算法。（分数：2
25、.00）填空项 1:_61.m 阶 B 树的根结点至多有 1 棵子树。（分数：2.00）填空项 1:_62. 1 是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。（分数：2.00）填空项 1:_63.最著名的死锁避免算法是 1 算法。（分数：2.00）填空项 1:_64.可以采用虚拟设备技术来提高独占设备的利用率，所采用的具体技术称为 1 技术。（分数：2.00）填空项 1:_65.根据抽象的层面不同，数据模型可分为：概念层模型、 1 层模型和物理层模型。（分数：2.00）填空项 1:_66.关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和 1
26、完整性约束三类。（分数：2.00）填空项 1:_67.动态 SQL 语句是指在 SQL 程序编译时其中有些部分尚未确定，需要在程序的 1 过程中临时生成的 SQL语句。（分数：2.00）填空项 1:_68.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组得到新的关系的操作称为 1。（分数：2.00）填空项 1:_69.选择逻辑查询计划和选择物理查询计划的步骤称为查询 1。（分数：2.00）填空项 1:_70.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 1 的。（分数：2.00）填空项 1:_71.Oracle 针对 Interne
27、t/Intranet 的产品是 Oracle 1。（分数：2.00）填空项 1:_72.抽象数据类型是一种用户定义的对象数据类型，它由对象的 1 及其相应的方法组成。（分数：2.00）填空项 1:_73.若 XY，且 Y?X，则称 XY 为 1 的函数依赖。（分数：2.00）填空项 1:_74.如果关系模式 R 的规范化程度达到了 4NF，则 R 的属性之间不存在非平凡且非 1 的多值依赖。（分数：2.00）填空项 1:_75.一个多媒体数据库必须采用一些模型使其可以基于 1 来组织多媒体数据源，并为它们建立相应的索引。（分数：2.00）填空项 1:_76.数据集市是一种更小、更集中的 1，它
28、为公司提供了分析商业数据的一条廉价途径。（分数：2.00）填空项 1:_三级数据库技术笔试-159 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.下列( )视图上可以进行插入、删除和更新操作。（分数：1.00）A.带表达式的视图B.连接视图C.行列子集视图 D.分组视图解析：解析 对视图进行插入、删除和更新操作会有困难，因为视图仅是一种虚构的表，并非实际存在于数据库中，而以上这些操作会引起数据库变动。只有在一些特殊情况下，可以对视图进行这些操作，如视图中的每一行、列都对应于基本表中的唯一行、列，即视图是行列子集视图。所以正确答案为 C。2.
29、下列( )不是存储管理的任务。（分数：1.00）A.内存共享B.存储保护C.地址映射D.指针定位 解析：解析 存储管理主要解决以下几个方面的问题：内存的分配与回收、内存空间的共享、存储保护、地址映射和内存扩充。因而可以看出 A、B、C 均是存储管理的任务，D 不是，所以正确答案为 D。3.一个进程从运行态转换为就绪态的原因是( )。（分数：1.00）A.该进程执行时出错B.该进程等待某个资源C.该进程用完分配的时间片 D.该进程等待的资源变为可用解析：解析 A 中进程执行时出错会引起中断并等待操作系统处理，通常是将进程结束。B 中进程等待某个资源会导致该进程被挂起，从运行态转换为等待状态。D
30、中进程等待的资源变为可用，进程会从等待状态转换为就绪状态。C 中进程时间片用完，进程会从运行态转换为就绪状态。所以正确答案为 C。4.下列( )不属于数据库设计的任务。数据库物理结构设计 数据库逻辑结构设计数据库概念结构设计 数据库应用结构设计数据库管理系统设计（分数：1.00）A.仅和B.仅和C.仅和D.仅和 解析：解析 概括数据库及其应用系统开发全过程，将数据库设计分为以下六个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。数据库应用结构设计和数据库管理系统设计不在其中。所以答案选 D。5.设有关系 SC(SNO，CNO，GRADE)，其主码是(SN
31、O，CNO)。遵照实体完整性规则( )。（分数：1.00）A.只有 SNO 不能取空值B.只有 CNO 不能取空值C.只有 GRADE 能取空值D.SNO 与 CNO 都不能取空值 解析：解析 实体完整性约束是对关系中主键属性值的约束。实体完整性规则为：若属性 A 是关系 R 的主属性，则属性 A 不能取空值。即：实体完整性约束是对关系的约束；每个关系必须有主键，且主键值唯一，用于标识关系的元组；组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值。6.下列关于函数依赖的叙述中，( )是不正确的。（分数：1.00）A.若 XY，YZ，则 XZB.若 XY，C.若 XY， D.若解析：
32、解析 选项 C 描述的是部分函数依赖。一般地，函数依赖不一定是部分函数依赖。7.下列关于基于日志的故障恢复的叙述中，( )是不正确的。（分数：1.00）A.日志是日志记录的序列，它记录了数据库中的所有更新活动B.日志记录中包括事务提交日志记录：Ti commitC.利用更新日志记录中的改前值可以进行 UNDOD.事务故障恢复只需要正向扫描日志文件 解析：解析 日志文件在数据库恢复中起着非常重要的作用，它记录了数据库中所有的更新活动，包括日志提交记录Ti commit。利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作；利用更新日志记录中的改后值可以进行 REDO，重做已完成的操作
33、。事务故障恢复的步骤是：反向扫描日志文件，查找该事务的更新操作，对每一个更新操作执行 UNDO，直到读到该事务的开始日志。故答案选 D。8.设关系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，s 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记为 T=RS 则( )。（分数：1.00）A.T 的元数是(rs)，且有(n+m)个元组B.T 的元数是(rs)，且有(nm)个元组C.T 的元数是(r+s)，且有(n+m)个元组D.T 的元数是(r+s)，且有(nm)个元组 解析：解析 笛卡儿积的操作是将两个关系(R 和 S)中的属性合并到一个关系中，即新关系的元数是 R与 S
34、的元数之和(r+s)。在笛卡儿积的操作中，关系 R 的每个元组都和关系 s 的全部元组进行联系，生成新关系中的新元组，所以新关系中元组的个数是 nm。9.在物理存储器层次结构中，下列( )存储设备是联机存储。（分数：1.00）A.高速缓存B.主存储器C.第二级存储器 D.第三级存储器解析：解析 第二级存储器速度比主存慢得多，存储容量比主存大得多，基本上是随机访问。在发生电源故障或者系统崩溃时，数据能保留下来。最常用的第二级存储器是磁盘存储器。第二级存储器称为辅助存储，或联机存储。故答案为 C。10.在一个数据库中，模式与内模式的映像个数是( )。（分数：1.00）A.一个 B.与用户个数相同C
35、.由设置的系统参数决定D.任意多个解析：解析 数据库系统有三级模式结构，从内向外依次是：内模式、模式、外模式。内模式是数据物理结构和存储结构的描述；模式是数据库所有数据的逻辑结构和特征描述；外模式是数据库用户看到和使用的局部数据的逻辑结构和特征。三级模式间有两层映像，分别是模式/内模式映像和外模式/模式映像。模式/内模式映像只有一个，外模式/模式映像与用户个数相同。所以正确答案为 A。11.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列( )排序算法一趟扫描的结果。（分数：1.00）A.起泡排序 B.初始步长为
36、4 的希尔排序C.二路归并排序D.堆排序解析：解析 起泡排序的算法思想：将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称做一趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置，即该记录的排序最终位置；第二趟起泡再将次最大关键码交换到倒数第二个位置，即它的最终位置；如此进行下去，若某一趟起泡过程中没有发生任何交换，或排序已经进行了 n-1 趟，则排序过程结束。所以本题答案为 A。12.下面是 SQL 主要数据定义语句列表，其中( )行是正确的。操作方式操作对象创建 删除 修改模式 CREATE SCHEMA DROP SCHEMA ALTER SCHEMA
37、基本表 CREATE TABLE DROPTABLE ALTER TABLE视图 CREATE VIEW DROP VIEW ALTER VIEW索引 CREATE INDEX DROP INDEX ALTER INDEX域 CREATE DOMAIN DROP DOMAIN ALTER DOMAIN（分数：1.00）A.仅“模式”行B.仅“基本表”行 C.仅“视图”行和“索引”行D.所有行解析：解析 通常情况下，只有基本表有相应的 create、drop、alter 语句，而模式、视图、索引、域都有定义其上的相应的 create、drop 语句，但没有相应的 alter 语句。故答案选 B。
38、13.如果对关系 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 表上按 salary 降序创建了一个聚簇索引解析：解析 在 SQL 语言中，创建索引使用 CREATE INI)EX 语句，其一般格式为：CREATEUNIQUECLUSTER
39、INDEX索引名ON表名(列名顺序，列名顺序)；每个列名后面还可以用指定索引值的排列顺序，包括 ASC(升序)和 DESC(降序)两种，默认是升序。UNIQUE 表示此索引的每一个索引值只对应唯一的数据。CLUSTER 表示要建立的索引是聚簇索引。14.下列关于工作集模型的叙述中，( )是不正确的。（分数：1.00）A.每个进程有一个工作集B.工作集大小与缺页率无关 C.工作集大小是可以调整的D.工作集模型可以解决系统的颠簸(抖动)问题解析：解析 每个进程都有自己的工作集，工作集大小可以调整。工作集模型解决了系统颠簸的问题。工作集最为重要的属性是其大小，工作集太小，会导致进程经常缺页，缺页率上
40、升，工作集大一些，可以降低缺页率。所以正确答案为 B。15.设关系 R、S 和 T 如下。关系 T 是关系 R 和 S 执行( )操作的结果。（分数：1.00）A.B.C.D. 解析：解析 观察这三个关系，显然 T 不可能是自然连接，因为自然连接条件下 R 中的元组(b b f)和 s中的元组(e f g)不应存在于关系 T 中，外部显然更不可能。如果是半连接，则 T 的属性个数和名称应该与 R 或 s 完全相同。外连接是在 R 和 S 进行自然连接时，把原该舍弃的元组也保留在新关系中，同时在这些元组的新增属性上填空值，如果是外连接，则正好可以产生如图中所示的关系 T。故答案选 D。16.在
41、SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中( )也自动被删除或失效。此表中的数据 此表上建立的索引 此表上建立的视图（分数：1.00）A.仅B.仅C.仅D.全部 解析：解析 删除表操作可以删除一个基本表，连同表的基本结构、表中的数据、建立在该表上的索引和建立在该表上的所有视图一并删除并释放空间。所以正确答案为 D。17.下列( )不是网络操作系统应该支持的功能。（分数：1.00）A.网络管B.网络通信C.资源共享D.负载均衡 解析：解析 网络操作系统就，是在计算机网络中管理一台或多台主机的软硬件资源、支持网络通信、提供网络服务的程序集合。网络操作系统的主要任务是对全网
42、资源进行管理，实现资源共享和计算机间的通信与同步。所以本题答案为 D。18.数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括( )。（分数：1.00）A.块中记录的数目B.读取时需要的缓存大小 C.块中空闲空间的末尾指针D.由包含记录位置和大小的条目组成的数组解析：解析 按分槽的页结构组织变长记录，在每个块的开始处的块头中记录有如下信息：块头中记录条目的个数、块中空闲空间的末尾地址、一个包含每条记录位置和大小的条目组成的数组。没有读取时需要的缓存大小等信息，所以正确答案选 B。19.八进制数 1507 转换成十进制数是( )。（分数：1.00）A.838
43、B.839 C.840D.841解析：解析 八进制数 1507 化成十进制数为：183+582+081+780=839，所以答案为 B。20.下列关于二叉树的叙述中，( )是正确的。（分数：1.00）A.二叉树是结点的有限集合，这个集合不能为空集B.二叉树是树的特殊情况，即每个结点的子树个数都不超过 2C.二叉树的每个非叶结点都恰有两棵非空子树D.每一棵二叉树都能唯一地转换到它所对应的树(林) 解析：解析 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的，分别称做这个根的左子树和右子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最
44、主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(森林)。21.下列关于 E-R 图的叙述中，( )是不正确的。（分数：1.00）A.实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示B.实体型之间的联系可以分为 1:1、1:n 和 m:n 三类C.1:1 联系是：1:n 联系的特例，1:n 联系是 m:n 联系的特例D.实体型之间的联系只存在于两个实体型之间 解析：解析 实体型之间的联系可以存在于两个实体型之间，也可以存在于多个实体型之间，故本题答案选 D。22.设课程和教师是
45、两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是( )。（分数：1.00）A.一对一B.一对多C.多对多 D.不确定解析：解析 实体与实体问的联系分为三种类型：一对一、一对多、多对多。故答案为 C。23.数据报要求从源主机出发，最终到达目的主机。下列( )设备可为数据报选择输出路径，将它从一个网络传送到另一个网络。（分数：1.00）A.通信线路B.路由器 C.WWW 服务器D.调制解调器解析：解析 通信线路是网络信息交互中实际传送数据的载体。路由器是 Internet 中最重要的通信设备之一，它的作用是将 Internet 中的
46、各个局域网、城域网或广域网以及主机互联起来。WWW 服务是目前Internet 上最方便和最受欢迎的信息服务类型之一。WWW 是以超文本标注语言(HTML)与超文本传输协议(HTTP)为基础，能够提供面向 Internet：服务的、风格一致的用户界面的信息浏览系统。调制解调器，所谓调制，就是把数字信号转换成电话线上传输的模拟信号；解调，即把模拟信号转换成数字待号。24.按行优先顺序存储下三角矩阵（分数：1.00）A.B.C.D. 解析：解析 无论规定行优先或列优先，只要知道以下三要索便可随时求出任一元素的地址：开始结点的存放地址(即基地址)、维数和每维的上下界、每个数组元素所占用单元数。设一般
47、的二维数组是Ac1d 1，c 2d 2，则行优先存储时的地址公式为：LOC(a ij)-LOC(ac1，c 2)+(i-c1)(d2-c2+1)+(j-c2)L；二维数组列优先存储的通式为：LOC(a ij)=LOC(ac1，c 2)+(j-c2)(d1-c1+1)+(i-c1)L。本题中，c1=1，c 2=1，d 1=n，d 2=n，代入行优先的公式，可知 D 选项正确。25.在嵌入式 SQL 中，与游标相关的有四个语句，它们中( )执行游标定义中的 SELECT 语句。（分数：1.00）A.DECLAREB.OPENC.FETCH D.CLOSE解析：解析 游标语句一共有四条，分别是：定义游标(DECLARE)、打开游标(OPEN)、推进游标(FETCH)、关闭游标(CLOSE)。其中，FETCH 语句可以执行游标定义中的操作。所以正确答案为 C。26.Oracle 引入了新的数据类型可以存储极大的对象。其中，BLOB 的中文解释为( )。（分数：1.00）A.二进制数据型大对象 B.字符数据型大对象C.存储在数据库之外
