三级数据库技术真题2009年03月

1、2009年3月全国计算机等级考试三级笔试试卷数据库技术 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 (1) 下列哪一个不是指令系统中包含的指令类型 A) 存储控制类指令 B) 数据传送类指令 C) 算术逻辑类指令 D) 判定控制类指令 (2) 计算机存储容量大小为1TB，相当于多少GB A) 256GB B) 512GB C) 1024GB D) 2048GB (3) 下列哪一个不属于广域网 A) X.25 B) FDDI C) ISDN D) ATM (4) 下列哪一个不属于应用层协议 A) 用户数据协议UDF B) 文件传输协议FTP C) 域名服务DNS

2、 D) 电子邮件协议SMTF (5) 下列哪一个不属于实施信息认证的方法 A) 身份识别 B) 消息验证 C) 密钥管理 D) 数字签名 (6) 密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键得出困难的问题是 A) 解决密钥的丢失和销毁 B) 解决密钥的分配和存储， C) 解决密钥的产生和装入 D) 解决密钥的保护和保密 (7) 下列哪些是数据结构研究的内容 数据的采集和清洗 数据的逻辑组织 数据的集成 数据的传输 数据的检索 A) 仅和 B) 仅和 C) 仅、和 D) 仅、和 (8) 下列哪一个术语与数据的存储结构无关 A) 顺序表 B) 双链表 C)

3、线性表 D) 散列表 (9) 下列关于串的叙述中，哪一条是正确的 A) 串是由至少1个字符组成的有限序列 B) 串中字符的数目是串的长度 C) 串只能顺序存储 D) “推入”是串的基本运算之一 第(10)(11)题基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 (10) 下列哪一个是正确的从栈中删除元素的序列 A) CBE B) EBD C) BEDCA D) CBEDA (11) 下列哪一个是上述操作序

4、列完成后栈中的元素列表(从底到顶) A) F B) E C) BEF D) ADF (12) 下列关于二叉树周游的叙述中，哪一条是正确的 A) 若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B) 若一个结点是某二叉树的前序最后一个结点，则它必是二叉树的对称序最后一个结点 C) 若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D) 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称最后一个结点 (13) 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in/2时，编号为i的结点的左子女的编号为 A) 2i-

5、1 B) 2i C) 2i+1 D) 不确定 (14) 下列关于B树和B+树的叙述中，哪一条是不正确的 A) B树和B+树都是平衡的多路查找树 B) B树和B+树都是动态索引结构 C) B树和B+树都能有效地支持顺序检索 D) B树和B+树都能有效地支持随机检索 (15) 在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A) 起泡排序 B) 直接选择排序 C) 快速排序 D) 归并排序 (16) 操作系统对每一种资源的管理所完成的工作包括 记录资源的使用状况 确定资源分配策略 实施资源分配 收回分配出去的资源 A) 仅和 B) 仅和 C) 仅、和 D) 全部 (17) 下列哪些中断

6、事件属于强迫性中断 硬件故障中断 缺页中断 访管中断 输入输出中断 A) 仅、 B)仅、和 C) 仅、和 D) 全部 (18) 引入多道程序设计技术的目的是 A) 提高系统的实时响应速度 B) 充分利用内存，有利于数据共享 C) 充分利用CPU，提高CPU利用率 D) 提高文件系统性能，减少内外存之间的信息传输量 (19) 为了能对时间紧迫或重要程序高的进程进行调度，应选择的调度算法是 A) 先进先出的调度算法 B) 时间片轮转调度算法 C) 基于优先数的抢占式调度算法 D) 最短作业优先调度算法 (20) 下列关于存储管理地址映射的叙述中，哪一个是不正确的 A) 内存的地址是按照物理地址编址

7、的 B) 用户程度中使用的是逻辑地址，且从0开始编址 C) 动态地址映射是在程序执行过程中完成的 D) 静态地址映射过程必须有硬件支持 (21) 有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法，缺页次数为 A) 4 B) 5 C) 6 D) 7 第(22)(23)题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2字节；基本目录项占40字节。有一个目录文件包含256个目录项。 (22) 在进行目录项分

8、解后，需要多少个物理块存放符号文件 A) 3 B) 4 C) 5 D) 6 (23) 在进行目录项分解后，查找一个文件的平均访盘次数为 A) 3.5 B) 6.5 C) 9.5 D) 12.5 (24) 下列关于虚设备技术的叙述中，哪一个是不正确的 A) 虚设备技术是指在一类设备上模拟另一类设备的技术 B) 引入虚设备技术是为了提高设备利用率 C) 采用虚设备技术通常是用低速设备来模拟高速设备 D) SPOOLing技术是一类典型的虚设备技术 (25) 下列哪一个不包含在数据库系统的软件平台中 A) DBMS及支持DBMS运行的操作系统(OS)或网络操作系统(NOS) B) 能与数据库接口的高

9、级语言及其编译系统，以及以DBMS为核心的应用开发工具 C) 检测、预防和消除计算机系统病毒的软件系统 D) 为特定应用环境开发的数据库应用系统 (26) 下列关于数据库数据模型的叙述中，哪一个是不正确的 A) 任何一张二维表都表示一个关系 B) 层次模型的结构是一棵有向树 C) 网状模型中记录之间的联系是通过指针实现的 D) 在面向对象模型中每一个对象都有一个惟一的标识 (27) 20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表 A) 层次模型 B) 网状模型 C) 关系模型 D) 对象模型 (28) 下列关

10、于数据库三级模式结构的叙述中，哪一个是不正确的 A) 数据库三级模式结构由内模式、模式和外模式组成 B) DBMS在数据库三级模式之间提供外模式/模式映像和模式/内模式映象 C) 外模式/模式映像实现数据的逻辑独立性 D) 一个数据可以有多个模式 (29) 如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为 A) 全码 B) 参照码 C) 外码 D) 连接码 第(30)(32)题基于以下描述：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为红白或兰。 (30) 下列哪个(些)行

11、不能插入到关系P中 (201，白，S10) (101，兰，S01) (301，绿，B01) A) 仅 B) 仅和 C) 仅 D) 都不能 (31) 关系S中的下列行，哪个(些)可以被删除 (S10，宇宙，上海) (Z01，立新，重庆) A) 仅 B) 仅 C) 都可以 D) 都不可以 (32) 下列哪个(些)更新操作可以执行 UPDATE S SET所在城市=广州WHERE所在城市=北京； UPDATE P SET供应商号=B02WHERE供应商号=B01； A) 仅 B) 仅 C) 都可以 D) 都不可以 (33) 设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则t|tRtS定义

12、的是 A) R-S B) RS C) RS D) R-(R-S) (34) “在课程关系COURSE中，增加一门课程：(C01，电子商务，陈伟钢)。”用关系代数表达式表示为：COURSECOURS(C01，电子商务，陈伟钢)。这是使用扩展关系操作中的 A) 广义投影 B) 聚集 C) 外部并 D) 赋值 (35) 设关系R、S和T分别如下图所示，其中T是R和S的一种操作结果。则 第(36)(37)题基于学生选课课程数据库中的三个基本表：学生的信息表：STUDENT(sno, sname, sex, age, dept)主码为sno课程信息表：COURSE(cno, cname, teacher

13、)主码为cno学生选课信息表：SC(sno, cno, grade)主码为(sno, cno) (36) “查询没有学习成绩的学生的学号和课程号”的SQL语句是 A) SELECT sno, cno FROM SC WHERE grade=NULL B) SELECT sno, cno FROM SC WHERE grade IS C) SELECT sno, cno FROM SC WHERE grade IS NULL D) SELECT sno, cno FROM SC WHERE grade= (37) 在“查询选修课程为C04，且成绩在80分以上的所有学生学号和姓名”的SQL语句中，

14、将使用的表有 A) 仅STUDENT B) STUDENT和COURSE C) 仅STRDENT和和SC D) STUDENT、COURSE和SC (38) 下列关于关系数据视图的叙述中，哪一些是正确的 视图是关系数据库三级模式中的内模式 视图能够对机密数据提供安全保护 视图提供了一定程度的数据逻辑独立性 对视图的一切操作最终要转换为对基本表的操作 所有视图都是可以更新的 A) 仅、和 B) 仅、和 C) 仅、和 D) 都正确 (39) SQL 中引入的连接表(joined table)概念允许用户在SELECT语句的哪个句中指定连接操作 A) FROM B) WHERE C) CROUP B

15、Y D) ORDER BY (40) 关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是 A) 并、差、交、投影和选择 B) 并、差、笛卡尔积、投影和选择 C) 并、交、连接、投影和选择 D) 并、差、交、连接和除 (41) 与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征 系统具有自描述特点 数据结构化 数据共享性高、冗余度小、易扩充 数据独立性高 数据由DBMS统一管理管理和控制 A) 仅、和 B) 仅、和 C) 仅、和 D) 都是 (42) 下列哪一项不是数据库管理系统的主要功能 A) 存储管理 B) 查询处理 C) 事务管理 D) 数据

16、通信 (43) 在物理存储器层次结构中，成本最高且速度最快的是 A) 高速缓存 B) 主存储器 C) 第二级存储器 D) 第三级存储器 (44)下列关于事务T1和T2的两种调度的叙述中，哪个是正确的 A) 调度一和调度二都是并发调度，它们等价 B) 调度一和调度二都是串行调度，它们不等价 C) 调度一是串行调度，调度二是并发调度，它们等价 D) 调度一是串行调度，调度二是并发调度，它们不等价 (45) 如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A) 其中有一个是DELETE B) 一个是SELECT，另一个是UPDATE C) 两个都是SELECT D) 两个都是

17、UPDATE (46) 关系DBMS正在向以下哪些方面发展 智能化 集成化 支持互联网应用 产品系列化 支持扩展关系 保证安全性 A) 仅、和 B) 仅、和 C) 仅、和 D) 都是 (47) SQLServer2000系统数据库MASTER的主要功能是 A) 控制用户数据库和SQL Server的整体运行 B) 为创建新的用户数据库提供模板或原型 C) 为临时表或其他临时工作区提供存储区域 D) 为调度信息和作业历史提供存储区域 (48) 下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的 A) 表空间是逻辑存储单元 B) 每一个Oracle数据库只有一个表空间 C) 每个表空

18、间可创建一个或多个数据文件 D) 一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和 (49) 下列关于SQL Server数据库管理系统权限的叙述中，哪一条是不正确的 A) SQL Server数据管理系统的权限分为服务器权限和数据库权限两种 B) 数据库管理员执行数据库管理任务，这是属于数据库权限 C) 数据库权限又可以分为数据库对象权限和数据库语句权限两种 D) 数据库语句权限授予用户以允许他们创建数据库对象 (50) 下列哪一条不是由于关系模式设计不当所引起的问题 A) 数据冗余 B) 插入异常 C) 更新异常 D) 丢失修改 (51) 下列哪一条不属于Armstr

19、ong公理系统中的基本推理规则 A) 若YX，则XY B) 若XY，则XZYZ C) 若XY，且ZY，则XZ D) 若XY，且YZ，则XZ (52) 下列关于函数依赖和多值依赖的叙述中，哪些是不正确的 若XY，则YY 若XY，则XY 若YX，则XY 若YX，则XY 若XY，YY，则XY 若XY，YY，则XY A) 仅、和 B) 仅、和 C) 仅和 D) 仅和 (53) 下列关于规范化理论的叙述中，哪一条是不正确的 A) 规范化理论是数据设计的理论基础 B) 规范化理论最主要的应用是在数据库概念结构设计阶段 C) 规范化理论最主要的应用是在数据库逻辑结构设计阶段 D) 在数据库设计中，有时候会降

20、低规范化程度而追求高查询性能 (54) 若关系模式R中只包含两个属性，则 A) R肯定属于2NF，但R不一定属于3NF B) R肯定属于3NF，但R不一定属于BCNF C) R肯定属于BCNF，但R不一定属于4NF D) R肯定属于4NF (55) 下列关于模式分解的叙述中，哪一(些)条是正确的 若一个模式分解具有无损连接性，则该分解一定保持函数依赖 若一个模式分解保持函数依赖，则该分解一定具有无损连接性 模式分解可以做到既具有无损连接性，又保持函数依赖 模式分解不可能做到既具有无损连接性，又保持函数依赖 A) 仅和 B) 仅和 C) 仅 D) 仅 (56) 下列关于E-R模型向关系模型转换的

21、叙述中，哪一条是不正确的 A) 一个实体类型转换成一个关系模式，关系的码就是实体的码 B) 一个1:n联系转换为一个关系模式，关系的码是1:n联系的1端实体的码 C) 一个m: n联系转换为一个关系模式，关系的码为各实体码的组合 D) 三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合 (57) PowerDesigner中的ProcessAnalyst模块的主要功能是 A) 用于物理数据库的设计和应用对象及数据组件的生成 B) 用于数据分析和数据发现，可描述复杂的处理模型 C) 用于数据仓库和数据集市的建模和实现 D) 提供了对Power Designer所有模型信息

22、的只读访问 (58) 下列软件结构图表示的是浏览器/服务器模式的哪种结构 A) 以Web服务器为中心的软件结构 B) 以应用服务器为中心的软件结构基于构件的方式 C) 以应用服务器为中心的软件结构基于脚本的方式 D) 以数据库服务器为中心的软件结构 (59) 下列哪些功能是分布式数据库管理系统在集中式数据管理系统功能之外提供的附加功能 事处处理 分布式查询处理 复制数据的管理 分布式数据库安全 分布式目录管理 A) 仅、和 B) 仅、和 C) 仅、和 D) 都是 (60) 下列关于数据挖掘的叙述中，哪一条是不正确的 A) 数据挖掘被认为是知识发现过程中的一个特定步骤 B) 数据挖掘是使用专门的

23、算法从数据中抽取有用的模式 C) 关联规则的发现是数据挖掘的目标之一 D) “可信度”表示规则所代表的事例(元组)占全部事例(元组)的百分比 二、填空题 请将答案分别写在序号为1至20的横线上。 (1) 在WWW环境中，信息页由_语言来实现。 (2) Internet通过_将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。 (3) 在链式存储结构中，用_来体现数据元素之间逻辑上的关系。 (4) 设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地

24、址为_。 (5) 设根结点的层次为0，则高度为k的二叉树的最大结点数为_。 (6) 进程的三种基本状态包括_态、运行态和等待态。 (7) 进行地址映射时，当硬件从页表中要访问的页面不存在，则产生_中断。 (8) 在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为_结构。 (9) 数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如：“我国的人口已经达到13亿”，这是_。 (10) 在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的_语句。

25、(11) “学生选课课程”数据库中的三个关系是： S(sno, sname, sex, age, dept)，C(cno, cna, me, teacher)，SC(sno, cno, grade) 查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为 _ (12) _SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。 (13) 支持对所要求的数据进行快速定位的附加的数据结构称作_。 (14) 实现选择运算的最直接了当的方法是_扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。 (15) Oracle提供的C

26、ASE工具是_。 (16) Oracle9i是指Oracle9i数据库、Oracle9i_和Oracle9i Developer Suite的完整集成。 (17) 若XY，且存在X的真子集X,XY，则称Y对X_函数依赖。 (18) 存取方法设计是数据库设计中_结构设计阶段的任务。 (19) 面向对象数据库的数据模型中的三个最基本的类型构造器是原子、_和集合。 (20) 从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为 _挖掘。参考答案及解析 一、选择题 (1) A解析 不同计算机的指令系统包含的指令种类和数目都是不同的。一般的指令系统均包含三类指令：数据传送类指令、算术逻

27、辑类指令和判定控制类指令等。 (2) C解析 1TB=1024GB。 (3) B解析 广域网(Wide Area Network，WAN)也称为远程网。X.25网是一种典型的公用分组交换网，也是早期广域网中广泛使用的一种通信子网。所谓X.25网是指用户接口符号CCITT的X.25建议标准。ISDN：现代通信的一个重要特点是信息的数字化及通信业务的多样化。ATM：异步传输模式ATM是一种数据传输与分组交换技术。FDDI是一种以光纤作为传输介质的高速主干网，它可以用来互联发展局域网与计算机。 (4) A解析 TCP/IP参考模型在网络层定义了IP协议。在传输层定义了传输控制协议TCP (Trans

28、port Control Protocol)与用户数据报协议UDP(User Datagram Protocol)。在TCP/IP参考模型中，传输层之上是应用层，它包括了所有的高层协议，并且总是不断有新的协议加入。应用层协议主要有以下七种：网络终端协议TELNET，用于实现互联网中远程登录功能。文件传输协议 FTP，用于实现互联网中交互式文件的传输功能。电子邮件协议SMTP，用于实现互联网中电子邮件的传输功能。域名服务DNS，用于实现网络设备名字到IP地址映射的网络服务：路由信息协议RIP，用于网络设备之间交换路由信息。网络文件系统NFS，用于网络中不同主机间的文件共享。HTIP协议，用于WW

29、W服务。 (5) C解析 所谓信息认证，首先是验证信息发送者的真实性，即不是假冒的。二是验证信息的完整性，即验证信息在传送或存储过程中未被篡改、重放或延迟等。实施信息认证的方法有：数字签名，是通过签字算法来实现的。身份识别，涉及计算机的访问和使用、安全出人放行以及出入境管理等。消息认证是指接收者能够检验收到消息实性的内容。密钥管理是密码技术的内容。 (6) B解析 密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和最有技术难点的问题。 (7) B (8) C解析 线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是n个数据元素的有限

30、序列(a1,a2,an)。由于顺序表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此，对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。在链表的每个结点中包括两个指针字段，其中rlink指向结点的后继，llink指向结点的前驱，就可以方便地进行向后和向前两个方向的查找了，这样的链表称作双链表。 (9) B解析 串(或字符串)是由零个或多个字符组成的有限序列，一般记为S=a1a2an。其中S是串的名字，用单引号括起来的若干字符是串的值。零个字符的串是空串。串中字符的数目就是串的长度。ai是串中的字符，可以是字母、数字或其他字符。空串与

31、空格构成的串如： 是不同的。串的存储同样有顺序存储和链式存储两种。串的基本运算有连接、赋值、求长度、全等比较、求子串、找子串位置以及替换等。(10) D解析 栈是限定仅在表的一端进行插入和删除运算的线性表。如果这一端称为栈顶(top)，则另一端称为栈底(bottom)。表中无元素时称为空栈。若栈中有元素a1，a2,an，如图所示，则称a1是栈底元素，an是栈顶元素。新元素进栈要置于an之上，删除或退栈必须先对an进行。这就形成了“后进先出”(LIFO)的操作原则。栈的基本运算有以下五种：push(S, x)往栈S中插入(或称推入)一个值为x的元素。pop(S)从栈S中删除(或称弹出)一个元素。

32、top(S, x)把栈S的栈顶元素读到变量x中，栈保持不变。emptyr(s)判断栈S是否为空栈，若是，则返回值为真。makempty(S)将栈S置为空栈。 (11) A (12) C解析 对称序法(LNR次序)：按对称序周游左子树，访问根，按对称序周游右子树。 (13) B解析 如果一棵二叉树最多只有最下面的两层结点的度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称该二叉树为完全二叉树。 (14) C (15) A (16) D解析 记录资源的使用状况。确定资源分配以决定谁是有权限可获得这种资源，何时可获得，可获得多少以及如何归还资源等。实施资源分配。回收资源。 (1

33、7) A解析 强迫性中断。这类中断事件是正在运行的程序所有期望的，它们是否发生、何时发生事先无法预料，因而运行程序可能在任意位置处被打断。这类中断大致有如下几种：输入输出中断。这是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况。如数据传输结果或设备出错等。硬件故障中断。它是机器发生错误时产生的中断，用以反映硬件在执行过程中出现的故障。如掉电、内存校验错误等。时钟中断。如硬件时钟到时等。控制台中断。如系统操作员通过控制台发出命令等。程序性中断。它是因运行程序中的问题而引起的中断，用于反映执行过程中发生的例外情况。如目态程序执行特权指令，地址越界，虚拟存储中的缺页、缺段、溢出、除零等

34、。 (18) C解析 所谓多道程序设计，就是允许多个程序同时进入内存并运行。多道程序设计操作系统所采用的最基本、最重要的技术，其根本目的是提高整个系统的效率。 (19) C解析 最高优先级算法还可以和不同的CPU调度方式结合起来，从而形成可抢占式最高优先级算法和不可抢占式最高优先级算法。显然，抢占式算法更好地反映了优先级的特征，可以使高优先级进程尽可能快地完成其任务目标，从而获得较好的服务质量。但是抢占算法无疑也增加了系统的开销。 (20) D解析 用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址

35、。逻辑地址不是内存中的物理地址，不能根据逻辑地址到内存中存取信息。物理地址是内存中存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。动态地址映射。当执行程序过程中要访问指令或数据时才进行地址交换，把逻辑地址转换为要访问的物理地址，又称动态重定位。动态重定位需要依靠硬件地址映射机制完成，一般需要硬件提供寄存器等资源。 (21) D解析 最近最久使用淘汰算法(LRU)。该算法淘汰最后一次访问时间距当前时间间隔最长的页面，其出发点是用最近的过去估计最近的将来。一个已在内存的页面，如果在本次缺页中断前的最近一段时间内，未被使用的时间最长，那么将来很可能不再被使用，故应淘汰。LRU算

36、法的实现开销很大，需要有硬件支持。 (22) B解析 假设一个文件控制块有48个字节，符号目录项占8个字节，其中文件各占6个字节，文件号占2个字节；基本目录项占48-8=40个字节。设物理块的大小为512个字节。在进行目录项分解前，一个物理块可以存放512/4810个文件控制块。在进行目录项分解后，一个物理块可以存放512/8=64个符号目录项，或者512/4012个基本目录项。如果一个目录文件有256个目录项，那么256/48=24，即分解前需要24个物理块存放该目录文件。在进行目录项分解后，符号文件占 256*8/512=4，即需要4个物理块存放符号文件。基本目录项占256*40/512=

37、20，即需要20个物理块存放符号文件。下面，计算查找一个文件的平均访盘次数：分解前：(1+24)/2=12.5次；分解后：(1+4)/2+1=3.5次。可见，目录项分解法的优点是，减少访问硬盘的次数，提高了文件目录检索速度。 (23) A (24) A解析 SPOOLing是Simultaneous Peripheral Operations On-Line(同时的外围设备联机操作)的缩写。它是为解决独占设备数量少、速度慢、不能满足群众进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。它是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量的磁盘)

38、上模拟独占设备操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。 (25) 解析数据库系统的软件平台主要包括：DBMS：为数据库的建立、使用和维护而配置的软件。支持DBMS运行的操作系统(OS)或网络操作系统(NOS)。具有与数据库接口的高级语言及其编译系统，便于开发应用程序。以DBMS为核心的应用开发工具。为特定应用环境开发的数据库应用系统。 (26) A解析 层次模型主要反映现实世界中实体间的层次关系，是以树形结构表示实体及它们的关系。网状模型实现实体间m:n联系比较容易。记录之间联系是通过指针实现的，常用链接法。网状数据模型的典型代表是DBT

39、G系统，亦称CODASYL系统。这是20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组提出一个系统方案。现实世界中的事物被模型化为对象，每个对象有唯一的对象标识。 (27) B解析 网状数据模型的典型代表是DBTG系统，亦称CODASYL系统。这是20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组提出一个系统方案。 (28) D解析 数据系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成，这是数据库系统的体系结构或总体结构。DBMS提供模式数据定义语言DDL来描述逻辑模式，即严格地定义数据的名称、特征、相互关系、约束等。应用程序是依

40、据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 (29) A解析 全键或全码(All-Key)：一个关系模式的所有属性集合是这个关系的主键，则称这样的主题为全键或全码。 (30) D解析 见第32题解析。 (31) B解析 见第32题解析。 (32) A解析 当执行插入操作时：首先检查实体完整性的约束，插入行在主键属性上的值是否已经存在，若不存在，可以执行插入操作：否则不可以执行插入操作。再检查参照完整性约束，如果是向被参照关系插入，不需要考虑参照完整性的约束。如果是向参照关系插入，插入行在外键属性上的值是否已经在相应被参照关系的主键属性值中存

41、在，若存在，可以执行插入操作；否则不可以执行插入操作，或将插入行在外键属性上的值改为空值后再执行插入操作(假定该外码允许取空值)。最后检查域完整性约束，检查要被插入的元组中各属性值是否满足域完整性约束，包括数据类型、精度、取值范围、是否允许空值、是否有缺省值等，检查插入行在相应属性上的值是否遵守具体应用的业务规则，若满足，可以执行插入操作；否则不可以执行插入操作，并给出错误信息。当执行删除操作时：一般只需要考虑参照完整性约束。如果是删除被参照关系中的行，检查被删除行在主键属性上的值是否正在被相应的参照关系的外键引用，若不被引用，可以执行删除操作；若正在被引用，有三种可能的做法：不执行该删除操作

42、(拒绝删除)，或将参照关系中相应行在外键属性上的值改为空值(若它允许空值)后再执行删除操作(空值删除)，或将参照关系中相应行一起删除(级联删除)。当执行更新操作时：因为更新操作可看成是先执行删除操作，再执行插入操作。因此是上述两种情况的综合。 (33) B解析 设R和S均为n元(度)关系，且满足相容性条件。则关系R与关系S的并由属于R或属于S的元组组成，其结果关系仍为n元关系。记作：RS=t|tRtS)，是元组变量。 (34) D解析 在课程关系COURSE中，增加一门课程：(Col，电子商务，陈伟钢)，可用赋值操作表示为：COURSECOURSEU(Col，电子商务，陈伟钢)。 (35) A

43、解析 自然连接：自然连接是一种特殊的等值连接。它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即：若R和S具有相同的属性组A1，A2， Ak，则自然连接可记作：，其中m1，m2，m3是去除了S.A1，S.A2，S.Ak分量以后的RS的所有分量组成的序列，且它们的顺序与在RS中相同。一般的连接操作是从行的角度进行操作，但自然连接还需要取消重复列，所以是同进从列和列的角度进行操作。 (36) C解析 求缺少学习成绩的学生的学号和课程号。空值的谓词的一般形式是：列名ISNOT NULL；注意：不能写成：列名=NULL；或列名=NOT NULL。 (37) C (38

44、) B解析 视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制。视图是从一个或几个基本表(或其他视图)导出的表，它与基本表不同，是一个虚表。数据库中只存放视图的定义，而不存放视图相应的数据，这些数据仍存放在原来的基本表中。基本表中的数据发生变化，从视图中查询得出的数据也随之改变。对视图的一切操作最终将转换成对导出它的基本表的操作。视图一经定义，就可以和基本表一样被查询，也可以在一个视图之上再定义新的视图，但对视图的修改(插入、删除、更新)操作原则有一定的限制。 (39) A解析 SQL中引入了连接表的概念，它允许用户在一个SELECT语句的FROM子句中指定连接操作，这种连接操

45、作所得到表称为连接表。连接表的一般格式为：表1NATURAL连接类型表2连接条件其中：表1表2是被连接的两个表(关系)；NATURAL表示如果连接属性同名，可以使用关键字NATURAL来指定自然连接方式；连接类型：INNER JOIN、OUTER JOIN、NATURAL JOIN和CROSS JOIN(笛卡儿积)。对CROSS JOIN的使用必须格外小心，因为它将生成所有可能的元组组合。连接条件：ON两个表中的列匹配规则|USING(列名1，列名2，)。 (40) B解析 并、差、笛卡儿积、投影和选择这五种操作称为基本的操作，其他操作均可以用这五种基本操作来表达。 (41) D (42) D

46、解析 数据库管理系统包括以下三个主要成分：存储管理器：高效地利用辅助存储器来存放数据，并使得数据能够被快速存取。具体负责外存储器中的数据存储管理和访问、索引的建立和管理、内存中的缓冲区管理等。查询处理器：高效地执行用像SQL这样的非常高级的语言表达的数据查询和修改。具体负责DDL编泽、数据完全定义和安全性控制、数据完整性定义和完整性控制、查询编译、查询优化、查询执行等。事务管理器：对并发执行的事务进行有效的管理，使之具有 ACID特性。具体负责事务管理、并发控制、日志管理与故障恢复等。 (43) A解析 高速缓冲存储器是最快最昂贵的存储介质。 (44) C解析 串行渊度由来自各事务的指令序列组

47、成，其中属于同一事务的指令在调度中紧挨在一起。 (45) C (46) D解析 智能化、集成化。支持互联网应用。产品系列化。支持扩展关系。保证安全性。 (47) A解析 Master通过跟踪诸如用户账户、可配置环境变量和系统错误信息，控制用户数据库和 SQL Server的整体运行情况。 (48) B解析 表空间是逻辑元素单元具有如下特征：每一个Oracle数据库被分成一个或多个表空间，分为系统表空间和用户表空间。每一个Oracle数据库在创建时由Oracle自动创建一个名为 SYSTEM的表空间，还需创建至少一个用户表空间。每个表空间可创建一个或多个数据文件，一个数据文件只能与一个数据库相关

48、联。一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和。 (49) B解析 权限用于控制对数据库对象的访问以及指定哪些用户可以执行哪些数据库操作。SQL Server数据库管理系统的权限分为服务器权限和数据库权限两种。数据存权限又可以分为数据库对象和数据库语句权限两种。数据库语句权限授予用户以允许他们创建数据库对象。 (50) D (51) D解析 没F是属性组U上的一组函数依赖，于是有如下推理规则：(自反律)。若YXU，则XY为F所逻辑蕴含。(增广律)。若XY为F所逻辑蕴含，且ZU，则XZYZ为F所逻辑蕴含。(传递律)。若XY及YZ为F所逻辑蕴含，则XZ为F所逻辑蕴含。注

49、意：自由反律所得到的函数依赖均为平凡的函数依赖，事实上自反律的应用只依赖于U，不依赖于F。 (52) C解析 本题考察函数依赖和多值依赖的性质。 (53) B解析 规范化理论是数据库设计的理论基础，它可以应用到数据库设计的不同阶段中。规范化理论最主要的应用是在数据库逻辑结构设计阶段，但有时候数据库设计者会希望要包含冗余信息的模式，即规范化程序较低的模式，目的是提高性能。 (54) B (55) C解析 关系模式的一个分解可能是具有无损连接性，可能是保持函数依赖的，也可能是既具有无损连接又保持函数依赖的。 (56) B解析 E-R模型向关系模型转换的规则是：一个实体类型转换成一个关系模式，实体的

50、属性就是关系的属性，实体的码就是关系的码。一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的码均是该关系的候选码。如果与联系的任意一端实体所对应的关系模式合并，则需要在该关系模式的属性中加入另一个实体的码和联系本身的属性。一个1:n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并。一个m:n联系转换为一个关系模式。与该联系相连的各个实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各体码的组合。三个或三个以上的实体间的多元联系转换为一个关系模式。与该元联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。 (57) B解析 ProcessAnalyst模型易于建立和维护，并可用在应用开发周期中确定所参与人员之间顺畅的通信。这个工具使用户能够描述复杂的处理模型以反映他们的数据库模型，产生数据字典，绘制数据流程图等。 (58) C (59) C解析 为了获得分布式数据库潜在的优势，DDBMS软件必须能够提供以下集中式DBMS功能之外的附加功能：数据跟