1、2008 年 9 月全国计算机等级考试三级数据库技术笔试试卷（1）下列关于系统软件的叙述中，不正确的是（ A ）。A）系统软件是在应用软件基础上开发的 B）系统软件应提供友好的编程接口C）系统软件与硬件密切相关 D）数据库管理系统属于系统软件（2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。A）运算器 B）控制器 C）存储器 D）输入/输出设备（3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ B/A ）技术满足这类应用的要求。A）ATM B）FDDI C ） FR D）X.25（4）下列（ B ）不是 Internet 提供的主要服务。A）WWW 服务 B）数字视频
2、影像服务 C）电子邮件服务 D）文件传输（5）下列（ B ）不是对网络进行服务攻击的结果。A）网络丧失服务能力 B）网络通信线路瘫痪 C）网站的主页被涂改 D）网站的 WWW 服务器瘫痪（6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。A）保密 B）保护 C）审计 D）认证（7）下列关于顺序存储结构的叙述中，不正确的是（ C ）。A）结点之间的关系由存储单元的邻接关系来体现 B）存储密度大，存储空间利用率高C）插入、删除操作灵活方便，不必移动结点 D）可以通过计算直接确定第 i 个结点的存储地址（8）下列与算法有关的叙述中，不正确的是（ D ）。A）运算是数
3、据结构的一个重要方面，运算的实现步骤用算法来描述B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（9）下列关于栈和队列的叙述中，正确的是（A ）。栈和队列都是线性表栈和队列都不能为空栈和队列都能应用于递归过程实现栈的操作原则是后进先出，而队列的操作原则是先进先出栈采用顺序方式存储，而队列采用链接方式存储A）仅和 B）仅、和 C）仅、和 D）仅、和（10）下列关于树和二叉树的叙述中，不正确的是（ A /C ）。树和二叉树都属于树
4、形结构 树是结点的有限集合，这个集合不能为空集二叉树是结点的有限集合，这个集合不能为空集二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况每一棵树都能唯一地转换到它所对应的二叉树A）仅和 B）仅和 C）仅和 D）仅和（11）设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 a 约为（ ）。A）0.45 B）0.55 C）0.65 D）0.75第（12）（13）题基于以下的 5 阶 B 树结构。（12）往该 B 树中插入关键
5、码 72 后，该 B 树的叶结点数为（ ）。A）5 B）6 C）7 D）（13）从该 B 树中删除关键码 15 后，该 B 树的叶结点数为（ ）。A ）5 B ）6 C）7 D）8（14）下列（ C ）关键码序列不符合堆的定义。A ） B、C 、E、G 、H、M、P、Q、S、Y B）B、C、M 、E、H、P、Y、G、Q 、S C） B、E、P、S、C、Q、Y、M、H、G D）B、E、C、M 、P 、G、H、Y、S、Q（15）下列排序方法中，（ C/ B ）方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序 B）直接选择排序 C）起泡排序 D）快速排序（16）下列关于分时系统和实
6、时系统的叙述中，不正确的是（ D ）。A）分时系统追求用户请求的及时响应 B）实时系统追求系统的高可靠性C）实时系统可分为实时控制系统和实时信息处理系统D）分时系统中多个用户可以同时占用 CPU 运行（17）在程序状态字 PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（ B ）。A）保护位 B）CPU 状态位 C）修改位 D ）条件位（18）就绪队列中有 5 个进程 P1、P2、P3 、P4 和 P5，它们的优先数和需要的处理机时间如下表所示。进程 处理器时间 优先数 P1 P2 P3 P4 P5 8 1 2 1 5 3 1 5 4 2假设优先数小的优先级高，忽略进程调度和
7、切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（ B ）。A）P2P3P4P1P5 B）P2P5P1P4P3 C）P3P4P1P5P2 D ）P3P2P5P1P4（19）在解决死锁时采用资源有序分配法，这可以使下列（ A /D ）产生死锁的必要条件不成立。A）互斥 B）不可剥夺 C）部分分配 D）循环等待（20）为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（ C ）。A）地址分配 B）地址计算 C ）地址映射 D ）地址查询（21）在一个虚拟存储系统中，分配给某个进程 3 页内存，开始时这 3 页内存为
8、空。页面访问序列是l、2、3、4、2、1、5、6、2 、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（ ）。A）10 B）12 C）14 D）16（22）下列（ ）方法可以用于提高文件目录检索效率。限制子目录个数 引入当前目录 目录项分解法A）仅 B）仅 C）仅 D）仅和（23）下列磁盘调度算法中，（ C ）没有考虑寻道优化问题。A）先来先服务 B）最短寻道时间优先 C）电梯调度 D）单向扫描（24）下列关于操作系统设备管理的叙述中，不正确的是（ C）。A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B）利用缓冲技术可以提高资源利用率C）设备管理使
9、用户不关心具体设备 I/O 操作的实现细节D）操作系统应为各种设备提供不同的接口（25）SQL 语言中的“视图（View）”对应于数据库 3 级模式结构中的（ A ）。A）外模式 B）模式 C）内模式 D）都不对应（26）对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（ B ）。A）数据定义功能 B）数据操纵功能 C）数据维护功能 D）数据控制功能（27）下列条目中，（D ）是数据库管理员（ DBA）的职责。决定数据库中信息的内容和结构 决定数据库的存储结构和存取策略监控数据库的使用和运行 改进数据库性能，必要时对数据库进行重组和重构定义数据库的安全性要求和完整性约束
10、A）仅、和 B）仅、和 C）仅和 D）都是（28）在数据库技术中，E-R 图描述的是（ B ）模型。A）物理模型 B）概念模型 C）逻辑模型 D）语言模型（29）下列两个数据库表中，“雇员号”是雇员信息表的主键，“部门号”是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的（ ）是可以被删除的。A）部门号为“01”的行 B）部门号为 “02”的行 C）部门号为“03” 的行 D）部门号为“04” 的行（30）设关系 R=(A,B,C)，与 SQL 语句 select distinct A from R where B=17 等价的关系代数表达式是（ ）。A） B ） C） D）（31）S
11、QL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的（ B ）。A）安全性 B）完整性 C ）可靠性 D）一致性（32）下列 SQL 的数据定义语句组中，（ C ）包含了不正确的数据定义语句。CREATE TABLE CREATE VIEW CREATE INDEXDROP TABLE DROP VIEW DROP INDEXALTER TABLE ALTER VIEW ALTER INDEXA）仅 B）仅 C）仅 D）都包含（33）下列（ C ）关系运算不要求“R 和 S 具有相同的属性个数，且它们对应的属性取自同一个域”。A）R S B）RS C）R-S D）RS（34）用
12、户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予（ D ）权限。A）DROP B）DELETE C）ALTER D ）UPDATE第（35）（37）题基于包含如下 3 个关系的“学生-选课 -课程”数据库.S (S#, SNAME, SEX, DEPARTMENT)，主码是 S#C (C#, CNAME, TEACHER)，主码是 C#SC (S#, C#, GRADE)，主码是 (S#, C#)（35）下列关于保持数据库完整性的叙述中，不正确的是（B ）。A）向关系 SC 插入元组时， S#和 C#都不能是空值（NULL） B）可以任意删除关系 S 中的元组C）向任何一
13、个关系插入元组时，必须保证该关系主码值的唯一性 D）可以任意删除关系 SC 中的元组（36）查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（ D ）。A）S 和 SC B）SC 和 C C）S 和 C D）S、SC 和 C（37）为了提高查询速度，对关系 SC 创建唯一索引，应该创建在（ ）属性上。A）(S#,C#) B）(S#,GRADE) C）(C#,GRADE) D）GRADE（38）数据模型的 3 个要素是（ ）。A）数据结构、数据操作和规范化理论 B）数据结构、规范化理论和完整性约束C）规范化理论、数据操作和完整性约束 D）数据结构、数据操作和完整性约束（39）下列关于
14、 SQL 语言索引（index）的叙述中，不正确的是（ ）。A）系统在存取数据时会自动选择合适的索引作为存取路径 B）使用索引可以加快查询语句的执行速度C）在一个基本表上可以创建多个索引 D）索引是外模式（40）关系 R 和 S 具有相同的属性个数，且对应的属性取自同一个域。集合 标记的是（ ）。A）R S B）RS C）R-S D）RS（41）从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为（ ）。A）选择 B）差 C）q 连接 D ）自然连接（42）下列叙述中，不正确的是（ ）。A）DBMS 是操纵和管理数据库的软件系统，是数据库系统的核心 B）DBMS 具有结构清晰和
15、开放性等特点C）DBMS 可以基于数据模型进行分类 D）DBMS 中的数据字典并不能作为数据库运行的基本依据（43）下列关于 Oracle 数据库的叙述中，不正确的是（ ）。A）Oracle 数据库的表空间、段和盘区可控制数据库物理空间的使用 B）Oracle 的表空间是一种物理存储单元C）数据库表空间的总存储容量就是数据库的总存储容量 D）racle 数据库包含一个 SYSTEM 表空间，它是自动生成的（44）Oracle Designer/2000 的主要功能是（ ）。A）用于生成联机文档 B）用于支持数据仓库应用 C）种 CASE 工具 D）一种快速界面开发工具（45）下列选项中，（ ）
16、是 Sybase IQ 提供的新型索引技术。A）B+树索引 B）Hash 索引 C）Bitwise 索引 D ）基于列的索引（46）事务特性可表示为 ACID 特性，其中字母 I 表示的是事务的（ ）。A）原子性 B）隔离性 C）一致性 D）持久性（47）在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了（ ）。A）由逻辑错误引起的事务故障 B）由系统错误引起的事务故障 C）系统故障 D）磁盘故障（48）下列叙述中，不正确的是（ ）。A）封锁是保证数据库一致性的常用方法 B）封锁协议限制了可能的调度数目C）封锁自身会产生死锁问题 D）强两阶段封锁协议就是严格两阶段封锁
17、协议（49）下列关于数据库安全性的叙述中，不正确的是（ ）。A）未经授权修改数据是一种恶意访问形式B）对于授权用户，加密数据和解密数据相对简单，是一种好的加密技术C）从一个用户那里收回权限可能导致其他用户也失去该权限，这称为级联收回D）如果较低层次（物理层或人员层）上安全性存在缺陷，高层安全性设计得当一样可以保护数据的安全（50）下列关于规范化理论的叙述中，不正确的是（ ）。A）规范化理论给我们提供判断关系模式优劣的理论标准B）规范化理论对于关系数据库设计具有重要指导意义C）规范化理论只能应用于数据库逻辑结构设计阶段D）在数据库设计中有时候会适当地降低规范化程度而追求高查询性能（51）由于关系
18、模式设计不当所引起的插入异常指的是（ ）。A）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝（52）下列关于数据依赖的叙述中，不正确的是（ ）。A）关系模式的规范化问题与数据依赖的概念密切相关 B）数据依赖是现实世界属性间相互联系的抽象C）数据依赖极为普遍地存在于现实世界中 D）只有两种类型的数据依赖：函数依赖和多值依赖（53）设 U 是所有属性的集合， X、Y、Z 都是 U 的子集，且 Z=UXY。下列关于多值依赖的叙述中，不正确的是（ ）。A）
19、若 XY，则 XZ B ）若 XY，则 XY C）若 XY，且 YY，则XY D）若 Z=F，则 XY第（54）（55）题基于以下描述：有关系模式 P(C,S,T,R)，根据语义有如下函数依赖集：F=CT,STR,TRC。（54）关系模式 P 的规范化程度最高达到（ ）。A）1NF B） 2NF C）3NF D ）BCNF（55）现将关系模式 P 分解为两个关系模式 P1(C,T,R)， P2(C,S)，那么这个分解（ ）。A）不具有无损连接性，不保持函数依赖 B）具有无损连接性，不保持函数依赖C）不具有无损连接性，保持函数依赖 D）具有无损连接性，且保持函数依赖（56）从 E-R 模型到关系
20、模式的转换是数据库设计的（ ）阶段的任务。A）需求分析 B）概念结构设计 C）逻辑结构设计 D）物理结构设计（57）下列叙述中，（ ）不是目前数据库应用系统开发工具存在的主要问题。A）没有对 Web 应用的支持 B）开发过程中涉及过多的技术实现C）难以适应要求稳定的大规模企业级业务处理D）难以快速适应低层技术的更新和业务逻辑的变化（58）能够对 PowerDesigner 中所有模型信息只读访问的模块是（ ）。A）ProcessAnalyst B ）DataArchitect C）Viewer D）WarehouseArchitecture（59）下列关于对象的叙述中，不正确的是（ ）。A）对
21、象的属性是描述对象动态特征的一个操作序列 B）ISA 联系中子类的对象拥有其超类对象的全部属性C）多继承是指一个子类从它的多个超类中继承 D）对象标识符是唯一的（60）下列条目中（ ）是联机分析处理中的基本分析功能。上卷 下钻 切片 切块 转轴A）仅、和 B）仅、和 C）仅、和 D）都是二、填空题（每空 2 分，共 40 分）（1）为了保证 Internet 正常工作，要求联入 Internet 的计算机都遵从相同的通信协议，即 _协议。（2）一般的加密体制可分为两种：单钥加密体制和_加密体制。（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i(n-1)/2
22、 时，结点 i 的右子女的结点编号为_。（4）按对称序周游二叉树等同于按_次序周游对应的树（林）。（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为_。（6）在单 CPU 系统中，如果同时存在 12 个并发进程，则处于就绪队列中的进程最多有_个。（7）文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的_表中。（8）访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为_时间。（9）设 R 和 S 是两个关系，与关系代数表达式 RS 等价的 SQL 语句是：select*_。（10）在数据库的 3 级模式结构中，内模式有_
23、个。（11）在数据库的 3 级模式结构中，外模式与模式之间的映象（外模式/模式），实现了数据库的_独立性。（12）在早期的代表性的数据库管理系统中，IMS 系统是基于_数据模型的。（13）并行数据库系统通过并行地使用多个_和磁盘来提高处理速度和 I/O 速度。（14）关系数据库管理系统 RDBMS 的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和数据_层。（15）保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的_部件负责的。（16）达到_级别的产品才被认为是真正意义上的安全产品。（17）Armstrong 公理系统中的增广律的含义是：设 R 是一个关系模式，X
24、，Y 是 U 中属性组，若 XY 为 F所逻辑蕴含，且 ZU，则_为 F 所逻辑蕴含。（18）在_依赖的范畴内，BCNF 达到了最高的规范化程度。（19）分布式数据库系统的所有问题都是内部的、_级别上的问题，而不是外部的、用户级别的问题。（20）数据仓库的体系结构中，中间层为_服务器。参考答案：一、选择题：1-5：AAABB 6-10：BCDAC 11-15：BCCCB 16-20：DBBDC 21-25：BDADA26-30：BDBCC 31-35：ACDBB 36-40：AADDC 41-45：CDBCC 46-50：BADDC 51-55：BDCCA 56-60：CACAD二、填空题：1
25、、TCP/IP 2、双钥 3、2i+1 4、后根 5、O(n) 6、11 7、用户打开文件8、旋转延迟 9、FROM R,S 10、一或 1 11、逻辑 12 、层次 13、CPU14、存储 15、并发控制 16、B1 17、x-z 18、函数 19、实现 20、OLAP2009年3月计算机等级考试三级数据库真题及参考答案（1）中包含的指令类型？A）存储控制类指令 B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令 （2）计算机存储容量大小为1TB，相当于多少GB?A）256GB B）512GB C）1024GB D）2048GB （3）下列哪一个不属于广域网？A）X.5 B）FDDI
26、 C）ISDN D）ATM （4）下列哪一个不属于应用层协议？A）用户数据报协议UDP B）文件传瑜协议FTPC）域名服务DNS D）电子邮件协议SMTP （5）下列哪一个不属于实施信息认证的方法？A）身份识别 B）消息验证 C）密钥管理 D）数字签名 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A）解决密钥的丢失和销毁 B）解决密钥的分配和存储C）解决密钥的产生和装入 D）解决密钥的保护和保密 （7）下列哪些是数据结构研究的内容？I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成IV. 数据的传输 V. 数据的检
27、索A）仅II和III B）仅II和V C）仅I、II和IV D）仅I、III和V （8） 下列哪一个术语与数据的存储结构无关？A）顺序表 B）双链表 C）线性表 D）散列表 （9）下列关于串的叙述中，哪一条是正确的？A）串是由至少I个字符组成的有限序列 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。（1
28、0）下列哪一个是正确的从栈中删除元素的序列？A）CBE B）EBD C）BEDCA D）CBEDA （11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）F B）E C）BEF D）ADF （12）下列关于二叉树周游的叙述中，哪一条是正确的？A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点 （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i电子商务 ，陈伟钢） 。这是使用扩展关系操作中的A）广义投影 B）聚集 C）外部并 D）赋值 （35）设关系R, S和T分别如下图所示，其中T是R和S的一种操作结果。则 B Eb1 3b2 7b3 10b3 2b5 2
