1、2009年 9月国家三级（数据库技术）笔试真题试卷及答案与解析 1 数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器 ? （ A）雷达 （ B）彩色电视机 （ C）数字音视频设备 （ D）数字图像处理设备 2 八进制数 150.7转换成十进制数是多少 ? （ A） 838 （ B） 839 （ C） 840 （ D） 841 3 数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网 络传送到另一个网络 ? （ A）通信线路 （ B）路由器 （ C） WWW服务器
2、（ D）调制解调器 4 当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个 (些 )协议 ? I简单邮件传输协议 SMTP 邮局协议 POP3 交互式邮件存取协议 IMAP （ A）仅 I （ B）仅 （ C）仅 和 （ D）仅 I和 5 在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为 （ A）特洛依木马 （ B）后门陷阱 （ C）逻辑炸弹 （ D）僵尸网络 6 下列关于 ADSL技术的叙述中，哪些是正确的 ? I它是在普通电话线上的一种新的高速宽带技术 它为用户提供上、下行对称的传输速率 ADSL宽带接入方式可用于网络互连
3、业务 （ A）仅 I和 （ B）仅 和 （ C）仅 I和 （ D）全部 7 数据结构概念一般包括三个方面的内容，它们是 （ A）数据的逻辑结构、数据的传输结构、数据的分析挖掘 （ B）数据的逻辑结构、数据的存储结构、数据的运算 （ C）数据的存储结构、数据的展示方式、数据的运算 （ D）数据的传输结构、数据的展示 方式、数据的分析挖掘 8 下列关于链式存储结构的叙述中，哪些是不正确的 ? I逻辑上相邻的结点物理上不必邻接 每个结点都包含恰好一个指针域 用指针来体现数据元素之间逻辑上的联系 结点中的指针都不能为空 V可以通过计算直接确定第 i个结点的存储地址 （ A）仅 I、 和 （ B）仅 I
4、、 和 （ C）仅 、 和 V （ D）仅 、 和 V 9 栈结构不适用于下列哪一种应用 ? （ A）表达式求值 （ B）树的层次次序周游算法的实现 （ C）二叉树对称序周游算法的实现 （ D）快速排序算法的实现 10 下列哪一个不是队列的基本运算 ? （ A）从队尾插入一个新元素 （ B）判断一个队列是否为空 （ C）从队列中删除第 i个元素 （ D）读取队头元素的值 11 按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素 aij(1jin)的地址的公式为 （ A） LOC(aij)=LOC(a11)+i(i+1) 2+j （ B） LOC(aij)=LOC(a11)+i(i+1) 2
5、+(j-1) （ C） LOC(aij)=LOC(a11)+i(i-1) 2+j （ D） LOC(aij)=LOC(a11)+i(i-1) 2+(j-1) 12 在包含 1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短 ? （ A）线性表按顺序方式存储，查找关键码值为 900的结点 （ B）线性表按链接方式存储，查找关键码值为 900的结点 （ C）线性表按顺序方式存储，查找线性表巾第 900个结点 （ D）线性表按链接方式存储，查找线性表中第 900个结点 13 下列关于二叉树的叙述中，哪一条是正确的 ? （ A）二叉树是结点的有限集合，这个集合不能为空集 （ B）二叉树是
6、树的特殊情况，即每个结点的子树个数都不 超过 2 （ C）二叉树的每个非叶结点都恰有两棵非空子树 （ D）每一棵二叉树都能唯一地转换到它所对应的树 (林 ) 14 设有字符序列 (Q， H， C， Y， P， A， M， S， R， D， F， x)，则新序列 (H， C，Q， P， A， M， S， R， D， F， X， Y)是下列哪一种排序算法一趟扫描的结果 ? （ A）起泡排序 （ B）初始步长为 4的希尔排序 （ C）二路归并排序 （ D）堆排序 15 对 n个记录的文件进行快速排序，平均执行时间为 （ A） 0(1Og2n) （ B） 0(n) （ C） 0(nlog2n) （ D
7、） 0(n2) 16 下列哪一个不是网络操作系统应该支持的功能 ? （ A）网络管理 （ B）网络通信 （ C）资源共享 （ D）负载均衡 17 下列指令中，哪一个不是特权指令 ? （ A）访管指令 （ B）启动设备指令 （ C）设置时钟指令 （ D）停机指令 18 一个进程从运行态转换为就绪态的原因是 （ A）该进程执行时出错 （ B）该进程等待某个资源 （ C）该进程用完分配的时间片 （ D）该进程等待的资源变为可用 19 读者写者问题的解决方案如下所示。 Begin ； read_count： =read_count+1； if read_count=1 then P(wnte)； ；
8、读文件； ； readcount： =readcount1； if readcount=O then V(write)； ； End 假设信号量 mutex表示对 readcount共享变量所关注的互斥区进行互斥，那么， 、 、 和 处应该填写的语句是 （ 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(rnutex)、 P(mut
9、ex) 20 下列哪一项不是存储管理的任务 ? （ A）内存共享 （ B）存储保护 （ C）地址映射 （ D）指针定位 21 下列关于工作集模型的叙述中，哪一条是不正确的 ? （ A）每个进程有一个工作集 （ B）工作集大小与缺页率无关 （ C）丁作集大小是可以调整的 （ D）工作集模 型可以解决系统的颠簸 (抖动 )问题 22 下列关于文件结构的叙述中，哪一 (些 )条是正确的 ? I源程序、目标代码等文件属于流式文件 每个记录包含一个记录键和其他属性 记录式文件中的记录都是定长的 （ A）仅 I （ B）仅 I和 （ C）仅 和 （ D）仅 I和 23 如果某一个文件的物理结构采用的是 u
10、NIX的三级索引结构，如图所示。假设一个物理块可以存放 128个块号，要查找块号为 15000的物理块，需要用哪一级索引表 ? （ A）主索引表 （ B）一级索引表 （ C）二级索引表 （ D）三级索 引表 24 磁盘驱动调度中的移臂调度的目标是减少 （ A）磁头寻道时问 （ B）旋转延迟时间 （ C）数据传输时间 （ D）中断处理时间 25 以树形结构表示实体及实体之间联系的数据模型是 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）面向对象模型 26 在一个数据库中，模式与内模式的映像个数是 （ A） 1个 （ B）与用户个数相同 （ C）由设置的系统参数决定 （ D）任意多
11、个 27 在嵌入式 SQL中，与游标相关的有四个语句，它们中哪一个执行游标定义中的SELECT语句 ? （ A） DECLARE （ B） OPEN （ C） FETCH （ D） CIJOSE 28 信息是有价值的，信息的价值主要与下列哪些因素有关 ? I准确性 及时性 完整性 可靠性 V可移植性 （ A）仅 I、 和 （ B）仅 I、 、 和 （ C）仅 、 、 和 V （ D）都相关 29 设有关系 SC(sN0， cN0， GRADE)，其主码是 (SNO， CN0)。遵照实体完整性规则 （ A）只有 SN()不能取空值 （ B）只有 CNO不能取空值 （ C）只有 GRADE不能取空
12、值 （ D） SNO与 CN0都不能取空值 30 如果对关系 emp(eno， ename， salary)成功执行下面的 SQ语句： CREATE CLUSTER INDEX name_index 0N emp(salary) 对此结果的正确描述是 （ A）在 emp表上按 salary升序创建了一个唯一索引 （ B）在 emp表上按 salary降序创建了一个唯一索引 （ C）在 emp表上按 salary升序创建了一个聚簇索引 （ D）在 emp表上按 salary降序创建了一个聚簇索引 31 设关系 R和 S的元数分别是 r和 s，且 R有 n个元组， s有 m个元组。执行关系R和 S
13、的笛卡尔积，记为 T=RS，则 （ A） T的元数是 (rs)，且有 (n+m)个元组 （ B） T的元数是 (rs)，且有 (nm)个元组 （ C） T的元数是 (r+s)，且有 (n+m)个元组 （ D） T的元数是 (r+s)，且有 (nm)个元组 32 设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是 （ A）一对一 （ B）一对多 （ C）多对多 （ D）不确定 33 在关系代数中 ，下列哪一个等式是不正确的 ? （ A） RS=SR （ B） R S=S R （ C） RS=SR （ D） RS=SR
14、34 在 SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个 (些 )也自动被删除或失效 ? I此表中的数据 此表上建立的索引 此表上建立的视图 （ A）仅 I （ B）仅 （ C）仅 （ D）全部 35 下列哪一类视图上可以进行插入、删除和更新操作 ? （ A）带表达式的视图 （ B）连接视图 （ C）行列子集视图 （ D）分组视图 36 下列关于 ER图的叙述中，哪一条是不正确的 ? （ A）实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示 （ B）实体型之间的联系可以分为 1： 1、 1： n和 m： n三类 （ C） 1： l联系是 1： n联系的特例， 1：
15、 n联系是 m： n联系的特例 （ D）实体型之间的联系只存在于两个实体型之间 37 下列叙述中，哪些是 SQL的功能特点 ? I集 DDL、 DML和 DCL功能于一体 是高度非过程化语言 采用面向集合的操作方式 具有自含式和嵌入式两种灵活的使用方式 V语言简洁、易学易用、功能强 （ A）仅 I、 和 （ B）仅 、 、 和 V （ C）仅 I、 和 V （ D）都是 38 下面是 SQL主要数据定义语句列表，其中哪一 (些 )行是正确的 ? （ A）仅 模式 行 （ B）仅 基本表 行 （ C）仅 视图 行和 索引 行 （ D）所有行 39 设关系 R、 s和 T如下。关系 T是关系 R和
16、 S执行哪种操作的结果 ? （ A）自然连接 （ B）外部并 （ C）半连接 （ D）外连接 40 在物理存储器层次结构中，下列哪一个存储设备是联机存储 ? （ A）高速缓存 （ B）主存储器 （ C）第二级存储器 （ D）第三 级存储器 41 数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括 （ A）块中记录的数目 （ B）读取时需要的缓存大小 （ C）块中空闲空间的末尾指针 （ D）由包含记录位置和大小的条目组成的数组 42 下列关于索引的叙述中，哪一条是不正确的 ? （ A）顺序索引能有效地支持点查询 （ B）顺序索引能有效地支持范围查询 （ C）
17、散列索引能有效地支持点查询 （ D）散列索引能有效地支持范围查询 43 下列关于基于日志的故障恢复的叙述中，哪一条是不正确的 ? （ A）日志是日志记录的序列，它记录了数据库中的所有更新活动 （ B）日志记录中包括事务提交日志记录： Ti commit （ C）利用更新日志记录中的改前值可以进行 uN： DO （ D）事务故障恢复只需要正向扫描日志文件 44 下列哪一个不属于 SQL2000服务器端提供的服务 ? （ A） SQL服务器服务 （ B） SQL服务器代理 （ C）查询分析器服务 （ D）分布式事务协调服务 45 下列哪些属于 SQL Server 2000中常用的数据库对象 ?
18、I表 约束 规则 索引 V数 据类型 用户自定义函数 （ A）仅 I、 、 和 （ B）仅 I、 、 V和 （ C）仅 I、 、 和 （ D）都是 46 下列哪一个不属于 Oracle实例 ? （ A）存储数据的集合 （ B）系统全局区 （ C）用户进程 （ D） Oracle进程 47 Oracle引入了新的数据类型可以存储极大的对象。其中， BLOB的中文解释为 （ A）二进制数据型大对象 （ B）字符数据型大对象 （ C）存储在数据库之外的只读型二进制数据文件 （ D）固定宽度的多字节字符数据型大对象 48 下列哪些条 不属于数据库设计的任务 ? I数据库物理结构设计 数据库逻辑结构设计
19、 数据库概念结构设计 数据库应用结构设计 V数据库管理系统设计 （ A）仅 I和 （ B）仅 和 （ C）仅 和 （ D）仅 和 V 49 下列哪一条不是概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）在计算机中实现的效率高 （ C）易于向各种数据模型转换 （ D）易于交流和理解 50 下列关于函数依赖的叙述中，哪一条是不正确的 ? （ A）若 xY ， Yz ，则 xz （ B）若 xY ， Y Y， 则 xY （ C）若 xY ， x X，则 xY （ D）若 x X，则 xx 51 设有关系模式 R(x， Y， z)，其中 x、 Y、 z均为属性或属性组。下列关于多值依赖
20、的叙述中，哪一 (些 )条是正确的 ? I若 xY ，则 xY 若 XY ，则 xY 若 xY ，且 Y Y，则 xY 若 xY ，则 xZ （ A）仪 （ B）仅 （ C）仪 I和 （ D）仅 和 52 若关系模式 R中没有非主属性，则 （ A） R肯定属于 2NF，但 R不一定属于 3NF （ B） R肯定属于 3NF，但 R不 一定属于 BcNF （ C） R肯定属于 BCNF，但 R不一定属于 4NF （ D） R肯定属于 4NF 53 下列关于以 Web服务器为中心的浏览器服务器模式的叙述中，哪一条是不正确的 ? （ A）与传统的客户机服务器结构相比较， Web服务器负载过重 （ B
21、）与传统的客户机服务器结构相比较， HTTP协议的效率低 （ C）服务器扩展程序主要使用 CGI和 WebAPI两种编程接口编写 （ D） ccI在执行时动态加载到 Web服务器进程内 54 下列关于 Visual Studio 2008的叙述中，哪一条是不正确的 ? （ A）、 rsual Studio 2008彻底解决了需要绑定一个特定版本的 cLR(通用语言框架机制 )的问题 （ B） Visual Studio 2008实现了 Dreamwaver网页编辑的功能 （ C） Visual Studio 2008对 AJAx和 1avaScript提供了更丰富的支持 （ D） Visual
22、 Studio 2008允许编写使用 uNQ的代码 55 下列关于分布式数据库系统的叙述中，哪一条是不正确的 ? （ A）每一个节点是一个独立的数据库系统 （ B）具有位置透明性、复制透明性和分片 透明性等 （ C）有关数据分片、分配和副本的信息存储在局部目录中 （ D）对于并发控制和恢复，分布式 DBMS环境中会出现大量的在集中式 DBMS环境中碰不到的问题 56 下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不正确的 ? （ A）面向对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系 （ B）面向对象数据库设计与关系数据库设计中，处理继承的方法是相同的 （ C）在面
23、向对象数据库中，通过使用继承构造来获得映射 （ D）在面向对象数据库中，联系是通过使用联系特性或者包括相关对象的 对象标识符的参照属性来处理的 57 基于 “学生一选课一课程 ”数据库中的三个关系： S(S#， SNAME， SEX， AGE)， Sc(S#， C#,GRADE)， c(C#， CNAME， TEACHER)它们的主键用下划线标出。 57 定义一个反映学生姓名及他的平均成绩的视图将使用关系 （ A） S和 C （ B） SC和 C （ C） S和 SC （ D） S、 SC和 C 58 “查询选修了 3门以上课程的学生的学生号 ”，正确的 SQL语句是 （ A） sELEcT
24、S#FROM SC GROUP BY S#WHERE COUNT(*)3 （ B） SELECT s#FROM SC GROUP BY S#HAVING COtJNT(*)3 （ C） sELECT S#FROM SC ORDER BY S#HAVING COUNT(*)3 （ D） sELECT S#FROM SC ORDER BY S#WHERE COUNT(*)3 59 基于以下描述：有关系模式 P(A， B， c， D， E， F， c， H， I， J)，根据语义有如下函数依赖集： F=ABDE ， ABG ； BF ， cJ ， cI ， GH 。 59 关系模式 P的码为 （ A
25、） (A， B， C， G) （ B） (A， B， D， I) （ C） (A， C， D， G) （ D） (A， B， C， D) 60 现将关系模式 P分解为两个关系模式 P1(A， B， D， E， F， G， H)和 P2： (C，I， J)。这个分解 （ A）不具有无损连接性，不保持函数依赖 （ B）具有无损连接性，不保持函数依赖 （ C）不具有无损连接性，保持函数依赖 （ D）具有无损连接性且保持函数依赖 61 为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文缩写为【 】 . 62 标准的 uRL由三部分组成：协议类型、【 】和路径文
26、件名。 63 对线性表进行二分法检索，其前提条件是线性表以【 】方式存储，并且按关键码值排好序。 64 霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。 65 m阶 B树的根结点至多有【 】棵子树。 66 【 】是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。 67 最著名的死锁避免算法是【 】算法。 68 可以采用虚拟设备技术来提高独占设备的利用率，所采用的具体技术称 为【 】技术。 69 根据抽象的层面不同，数据模型可分为：概念层模型、【 】层模型和物理层模型。 70 关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和【 】完整性
27、约束三类。 71 动态 SQL语句是指在 SQL程序编译时其中有些部分尚未确定，需要在程序的【 】过程中临时生成的 SQL语句。 72 在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组问满足一定条件的元组得到新的关系的操作称为【 】。 73 选择逻辑查询计划和选择物理查询计划的步骤称为查询【 】 。 74 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【 】的。 75 Oracle针对 Intemet Intranet的产品是 Oracle【 】。 76 抽象数据类型是一种用户定义的对象数据类型，它由对象的【 】及其相应的方法组成。 77 若 xY ，且
28、 Y?x，则称 xY 为【 】的函数依赖。 78 如果关系模式 R的规范化程度达到了 4NF，则 R的属性之间不存在非平凡且非【 】的多值依赖。 79 一个多媒体数据库必须采用一些模型使其可以基于【 】来组织多媒体数据源，并为它们建立相应的索引。 80 数据集市是一种更小、更集中的【 】，它为公司提供了分析商业数据的一条廉价途径。 2009年 9月国家三级（数据库技术）笔试真题试卷答案与解析 1 【正确答案】 B 【试题解析】 数字信号处理器 (I)SP)是进行数字信号处理的专用芯片。它主要用在需要快速处理大量复杂数字信息的领域，如通信设备、雷达、数字图像处理设备、数字音视频设备中。所以本题答
29、案为 B。 2 【正确答案】 B 【试题解析】 八进制数 1507化成十进制数为： 183+582+081+780=839。所以答案为 B。 3 【正确答案】 B 【试题解析】 通信线路是网络信息交互中实际传送数据的载体。路由器是Internet中最重要的通信设备之一，它的作用是将 Intemel中的各个局域网、城域网或广域网以及主机互联起来。 www服务是目前 Internet上最方便和最受欢迎的信息服务类型之一。 WWW是以超文本标注语言 (HTML)与超文本传输协议(HTTP)为基础，能够提供面向 Intemet服务的、风格一致的用户界面的信息浏览系统。调制解调器，所谓调制，就是把数字信
30、号转换 成电话线上传输的模拟信号；解调，即把模拟信号转换成数字信号。 4 【正确答案】 C 【试题解析】 电子邮件程序向邮件服务器发送邮件时，使用的协议是 SMTP。当电子邮件软件从邮件服务器读取邮件时，使用邮局协议 POP3或交互式邮件存取协议 IMAP。 POP3(Post Office Protocol 3)即邮局协议的第 3个版本，它规定怎样将个人计算机连接到 Internet的邮件服务器和下载电子邮件的电子协议。 IMAP的主要作用是邮件客户端 (例如 MS()utlook Express)可以通过这种协议从邮件 服务器上获取邮件的信息，下载邮件等。 5 【正确答案】 A 【试题解析
31、】 特洛伊木马是一种较为原始的攻击方式，它主要是在所谓的普通程序中隐含了有非法功能代码的程序。逻辑炸弹是某些程序员为了达到其非法目的而编写的一段程序代码，并将其秘密地放入某个软件产品的相互代码中。一旦出现了事先设定的符合逻辑炸弹启动的条件时，隐藏在软件产品中的逻辑炸弹就会启动，进行一些特殊的非法操作，以达到该逻辑炸弹设计者的目的。与逻辑炸弹类似，后门陷阱也是由内部程序设计人员造成的安全漏洞。僵尸网络是指采用某种传播手段，通过网络 使得大量计算机系统感染一种僵尸程序，从而使得这些计算机系统被某个非法操纵者所管理的远程服务器控制，构成一个一对多的受控制网络。 6 【正确答案】 C 【试题解析】 A
32、DsL(Asymmetfical Digital SubscriberL00p)因为上行 (用户到电信服务提供商方向，如上传动作 )和下行 (从电信服务提供商到用户的方向，如下载动作 )带宽不对称 (即上行和下行的速率不相同 )，因此称为非对称数字用户线路。所以答案为 C。 7 【正确答案】 B 【试题解析】 一般认为，一个数据结构是由 数据元素依据某种逻辑联系组织起来的。对数据元素问逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 8 【正确答案】 D 【试题解
33、析】 链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以 是不正确的。线性表为空表时，头结点的指针域为空，所以 是不正确的。链式存储 结构不可以通过计算直接确定第 i个结点的存储地址，所以 V是不正确的。 9 【正确答案】 D 【试题解析】 栈是一种后进先出的结构，应用广泛。几个应用栈的典型例子有：数制转换、括号匹配检验、行编辑程序、表达式求值、树的层序遍历、二叉树对称序周游算法等。快速排序算法主要用了递归算法。 10 【正确答案】 C 【试题解析】 队列的基本操作如下：构造空队列、清
34、空队列、判断队列是否为空、求队列长度 (队列元素个数 )、读取队列头元素的值、在队尾插入新元素、删除队头元素。 11 【正确答案】 D 【试题解析】 无论规定行优先或列优先，只要知道以下三要素便可随时求出任一元素的地址：开始结点的存放地址 (即基地址 )、维数和每维的上下界、每个数组元素所占用单元数。设一般的二维数组是 Ac1 dl， c2 d2，则行优先存储时的地址公式为： LOC(aij)=LOC(ac1,c2)+(i-c1)*(d2-c2+1)+(j-c2)*L；二维数组列优先存储的通式为： LOC(aaij)=LOC(ac1,c2)+(j-c2)*(d1-c1+1)+(i-c1)*L。
35、本题中，c1=1， c2=1， d1=n， d2=n，代入行优先的公式，可知 D选项正确。 12 【正确答案】 C 【试题解析】 线性表顺序存储方式：可随机存取表中任一结点，它的存储位置可以用一个简单、直观的公式来表示。链式存储方式：要查找某个位置的结点，必须从头开始逐个访问每个结点，直到找到该位置。不论是顺序存储还是链式存储方式，要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以 C为本题的正确答案。 13 【正确答案】 D 【试题解析】 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不 相交的，分别称作这个根的左子树和有子树的二叉树组成。
36、最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树 (林 )。 14 【正确答案】 A 【试题解析】 起泡排序的算法思想：将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置，即该记录的 排序最终位置；第二趟起泡再将次最大关键码交换到倒数第二个位置，即它的最终位置；如此进行下去，若某一趟起泡过程中没有发生任何交换，或排序已经进行了
37、 n-1趟，则排序过程结束。所以本题答案为 A。 15 【正确答案】 C 【试题解析】 本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog2n)。在最坏的情况下，快速排序的效率降低为 O(n2)。所以正确答案为 C。 16 【正确答案】 D 【试题解析】 网络操作系统就是在计算机网络中管理一台或多台主机的软硬件资源、支持网络通信、提供网络服务 的程序集合。网络操作系统的主要任务是对全网资源进行管理，实现资源共享和计算机间的通信与同步。所以本题答案为 D。 17 【正确答案】 A 【试题解析】 特权指令是指只允许操作系统使用，而不允许一般用户使用的指令。访管指令属于非特权指令，是
38、一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令。当处理器执行到访管指令时就产生一个中断事件 (自愿中断 )，暂停用户程序的执行，而让操作系统来为用户服务。 18 【正确答案】 C 【试题解析】 A)中进程执行时出错会引起中断并 等待操作系统处理，通常是将进程结束。 B)中进程等待某个资源会导致该进程被挂起，从运行态转换为等待状态。 D)中进程等待的资源变为可用，进程会从等待状态转换为就绪状态。 C)中进程时问片用完，进程会从运行态转换为就绪状态。所以正确答案为 C)。 19 【正确答案】 B 【试题解析】 处需要申请进入互斥区对 read_count变量进行操
39、作； 处退出对 read count变量进行操作的互斥区。所以正确答案为 20 【正确答案】 D 【试题解析】 存储管理主要解决以下几个方面的问题：内存的分配与 回收、内存空间的共享、存储保护、地址映射和内存扩充。因而可以看出 ABC均是存储管理的任务， D)不是，所以正确答案为。 21 【正确答案】 B 【试题解析】 每个进程都有自己的工作集，工作集大小可以调整。工作集模型解决了系统颠簸的问题。工作集最为重要的属性是其大小，工作集太小，会导致进程经常缺页，缺页率上升，工作集大一些，可以降低缺页率。所以正确答案为B。 22 【正确答案】 A 【试题解析】 记录式文件中的记录可以是定长的，也可以
40、是变长的，所以第三条错误。记录可以只有记录键，也可以含有记 录键和其他属性，所以第二条错误。文件可以分为流式文件 (即无结构文件 )和有结构文件，源程序和目标代码等文件属于流式文件。所以正确答案为 A。 23 【正确答案】 C 【试题解析】 主索引表可以访问到前 10个物理块，一级索引表可以访问 128个物理块，二级索引表可以访问 128*128=16384个物理块。按顺序，访问第 15000物理块应该需要访问二级索引表。正确答案为 C。 24 【正确答案】 A 【试题解析】 磁盘驱动调度中移臂调度只能减少磁头寻道时间。所以正确答案为A。 25 【正确答案】 A 【试题解析】 层次模型主要反映
41、现实世界中实体间的层次关系，是以树形结构表示各类实体及它们的联系。树形结构中结点为记录型，记录型问的联系表示为树形结构的边。层次模型的存储结构通过邻接法、链接法和邻接一链接混合法实现数据的存储连接。层次数据库系统的典型代表是 I： BM公司的 IMS数据库管理系统。 26 【正确答案】 A 【试题解析】 数据库系统有三级模式结构，从内向外依次是：内模式、模式、外模式。内模式是数据物理结构和存储结构的描述；模式是数据库所有数据的逻辑结构和特征描述；外模式是数据库用 户看到和使用的局部数据的逻辑结构和特征。三级模式间有两层映像，分别是模式内模式映像和外模式模式映像。模式内模式映像只有一个，外模式模
42、式映像与用户个数相同。所以正确答案为A。 27 【正确答案】 C 【试题解析】 游标语句一共有四条，分别是：定义游标 (DECLARE)、打开游标(OPEN)、推进游标 (FETCH)、关闭游标 (2LOSE)。其中 FETCH语句可以执行游标定义中的操作。所以正确答案为 C。 28 【正确答案】 B 【试题解析】 信息资料的准确性是信息价值的关键，不真实 的信息将毫无价值。信息强调及时性，过时的信息价值为 O。信息的完整性越高，信息的价值就越高。信息应该是可靠的，不可靠的信息价值低。可移植性指信息可以借助一定的载体传给接收者。故答案选 B。 29 【正确答案】 D 【试题解析】 实体完整性约
43、束是对关系中主键属性值的约束。实体完整性规则为：若属性 A是关系 R的主属性，则属性 A不能取空值。即： (1)实体完整性约束是对关系的约束。 (2)每个关系必须有主键，且主键值唯一，用于标识关系的元组。 (3)组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值。 30 【正确答案】 C 【试题解析】 在 SQL语言中，创建索引使用 CREATE INDEX语句，其一般格式为： CREATEUNIQUEcUSTERINDEX ON(， ) ； 每个 后面还可以用 指定索引值的排列顺序，包括 ASC(升序 )和I)ESC(降序 )两种，默认是升序。 UNIQUE表示此索引的每一个索引
44、值只对应唯一的数据。 CLUSTER表示要建立的索引是聚簇索引。 31 【正确答案】 D 【试题解析】 笛 卡尔积的操作是将两个关系 (R和 s)中的属性合并到一个关系中，即新关系的元数是 R与 s的元数之和 (r+s)。在笛卡尔积的操作中，关系 R的每个元组都和关系 S的全部元组进行联系，生成新关系中的新元组，所以新关系中元组的个数是 n+m。 32 【正确答案】 C 【试题解析】 实体与实体间的联系分为三种类型：一对一、一对多、多对多。故答案为 C。 33 【正确答案】 A 【试题解析】 关系代数运算中，并运算、笛卡尔积运算和自然连接运算都满足交换律。选项 A为半连接运算，不满足交换律。所
45、以选项 A为正确答案。 34 【正确答案】 D 【试题解析】 删除表操作可以删除一个基本表，连同表的基本结构、表中的数据、建立在该表上的索引和建立在该表上的所有视图一并删除并释放空间。所以正确答案为 D。 35 【正确答案】 C 【试题解析】 对视图进行插入、删除和更新操作会有困难，因为视图仅是一种虚构的表，并非实际存在于数据库中，而以上这些操作会引起数据库变动。只有在一些特殊情况下，可以对视图进行这些操作，如视图中的每一行、列都对应于基本表中的唯一一行、列，即视图是行列子集视图。所以正确答案为 C。 36 【正确答案】 D 【试题解析】 实体型之间的联系可以存在于两个实体型之间，也可以存在于
46、多个实体性之间，故本题答案选 D。 37 【正确答案】 D 【试题解析】 本题主要考察 SQL语言的基本概念。 sQL是结构化查询语言，非过程化语言，功能强大。它的功能包括数据定义 (DDL)、数据操作 (DML)和数据控制 (DCL)三个方面。它的操作是面向集合的，接受集合作为输入，返回集合作为输出。它具有自含式和嵌入式两种使用方式，且语言简洁，易学易用。所以正确答案为 D。 38 【正确答案】 B 【试题解 析】 通常情况下，只有基本表有相应的 create、 drop、 alter语句，而模式、视图、索引、域都有定义其上的相应的 create、 drop语句，但没有相应的alter语句。
47、故答案选 B。 39 【正确答案】 D 【试题解析】 观察这三个关系，显然 T不可能是自然连接，因为自然连接条件下 R中的元组 (b b f)和 s中的 (e f g)不应存在于关系 T中。外部并显然更不可能。如果是半连接，则 T的属性个数和名称应该与 R或 s完全相同。外连接是在 R和s做自然连接时，把原该舍弃的元组也保留在新关系中，同时在这些元 组的新增属性上填空值，如果是外连接，则正好可以产生如图中所示的关系 T。故答案选D。 40 【正确答案】 C 【试题解析】 第二级存储器速度比主存慢得多，存储容量比主存大得多，基本上是随机访问。在发生电源故障或者系统崩溃时，数据能保留下来。最常用的
48、二级存储器是磁盘存储器。第二级存储器称为辅助存储，或联机存储。故答案为 C。 41 【正确答案】 B 【试题解析】 按分槽的页结构组织变长记录，在每个块的开始处的块头中记录有如下信息：块头中记录条目的个数、块中空闲空间的末尾地址、一个包含每条记录位 置和大小的条目组成的数组。没有读取时需要的缓存大小等信息，所以正确答案选 B。 42 【正确答案】 D 【试题解析】 顺序索引中点查询的开销依赖于记录的个数，但相对较快 (如采用折半查找等算法 )。因为顺序索引中搜索码值是顺序存储的，所以进行范围查询时非常方便有效。散列索引进行点查询时，开销是一个常数，因此非常有效。但由于散列索引中具有相近的搜索码值的记录分散在不同的物理区域中，很难进行范围查询。所以答案选 D。 43 【正确答案】 D 【试题解析】 日志文件在数据库恢复中起着非常重要的作用，它 记录了数据库中所有的更新活动，包括日志提交记录 。利用更新日志记录中的改前值可以进行 uN D0，撤销已做的修改操作；利用更新日志记录中的改后值可以进行REDO，重做已完成的操作。事务故障恢复的步骤是
