1、2009年 3月国家三级（数据库技术）笔试真题试卷及答案与解析 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）用户数据报协议 LIDP （ B）文件传输协议 FrP （ C）域名服务 DNS （ D）电
2、子邮件协议 SMTP 5 下列哪一个不属于实施信息认证的方法 ? （ A）身份识别 （ B）消息验证 （ C）密钥管理 （ D）数字签名 6 密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是 （ A）解决密钥的丢失和销毁 （ B）解决密钥的分配和存储 （ C）解决密钥的产生和装入 （ D）解决密钥的保护和保密 7 下列哪些是数据结构研究的内容 ? I数据的采集和清洗 数据的逻辑组织 数据的集成 数据的传输 V数据的检索 （ A）仅 和 （ B）仅 和 V （ C）仅 I、 、和 （ D）仅 I、 和 V 8 下列哪一个术语与数据的存储结构无关
3、 ? （ A）顺序表 （ B）双链表 （ C）线性表 （ D）散列表 9 下列关于串的叙述中，哪一条是正确的 ? （ A）串是由至少 1个字符组成的有限序列 （ B）串是字符的数目就是串的长度 （ C）串只能顺序存储 （ D） “推入 ”是串的基本运算之一 10 下列关于二叉树周游的叙述中，哪一条是正确的 ? （ A） 若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 （ B）若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 （ C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 （ D）若一个树叶是某二叉树
4、的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 11 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 in2时，编号为 i的结点的左子女的编号为 （ A） 2i-1 （ B） 2i （ C） 2i+l （ D）不确定 12 下列关于 B树和 B+树的叙述中，哪一条是不正确的 ? （ A） B树和 B+树都是平衡的多路查找树 （ B） B树和 B+树都是动态索引结构 （ C） B树和 B+树都能有效地支持顺序检索 （ D） B树和 B+树都能有效地支持随机检索 13 在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 （ A）起泡排序 （ B）直接选择排
5、序 （ C）快速排序 （ D）归并排序 14 操作系统对每一种资源的管理所完成的工作包括 I记录资源的使用状况 确定资源分配策略 实施资源分配 收回分配出去的资源 （ A）仅 I和 （ B）仅 和 （ C）仅 I、 和 （ D）全部 15 下列哪些中断事件属于强迫性中断 ? I硬件故障中断 缺页中断 访管中断 输入输出中断 （ A）仅 I、 、 （ B）仅 I、 和 （ C）仅 、 和 （ D）全部 16 引入多道程序设计技术的目的是 （ A）提高系统的实时响应速度 （ B）充分利用内存，有利于数据共享 （ C）充分利用 CPU，提高 CPU利用率 （ D）提高文件系统性能，减少内外存之间的信
6、息 传输量 17 为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是 （ A）先进先出调度算法 （ B）时间片轮转调度算法 （ C）基于优先数的抢占式调度算法 （ D）最短作业优先调度算法 18 下列关于存储管理地址映射的叙述中，哪一个是不正确的 ? （ A）内存的地址是按照物理地址编址的 （ B）用户程序中使用的是逻辑地址，且从 O开始编址 （ C）动态地址映射是在程序执行过程中完成的 （ D）静态地址映射过程必须有硬件支持 19 有一个虚拟存储系统，分配给某个进程 3页内存 (假设开始时内存 为空 )，页面访问序列是： 2， 3， 2， 1， 5， 2， 4， 5， 3， 2，
7、 5， 2。若采用 LRU页面淘汰算法，缺页次数为 （ A） 4 （ B） 5 （ C） 6 （ D） 7 20 下列关于虚设备技术的叙述中，哪一个是不正确的 ? （ A）虚设备技术是指在一类设备上模拟另一类设备的技术 （ B）引入虚设备技术是为了提高设备利用率 （ C）采用虚设备技术通常是用低速设备来模拟高速设备 （ D） sPOOL,ing技术是一类典型的虚设备技术 21 下列哪一个不包含在数据库系统的软件平台中 ? （ A）， DBMS及支持 DBMS运 行的操作系统 (OS)或网络操作系统 (NOS) （ B）能与数据库接口的高级语言及其编译系统，以及以 DBMS为核心的应用开发工具
8、（ C）检测、预防和消除计算机系统病毒的软件系统 （ D）为特定应用环境开发的数据库应用系统 22 下列关于数据库数据模型的叙述中，哪一个是不正确的 ? （ A）任何一张二维表都表示一个关系 （ B）层次模型的结构是一棵有向树 （ C）网状模型中记录之间的联系是通过指针实现的 （ D）在面向对象模型中每一个对象都有一个惟一的标识 23 20世纪 70年代数据系统语言研究会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表 ? （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）对象模型 24 下列关于数据库三级模式结构的叙述中，哪
9、一个是不正确的 ? （ A）数据库三级模式结构由内模式、模式和外模式组成 （ B） DBMS在数据库三级模式之间提供外模式模式映像和模式内模式映像 （ C）外模式模式映像实现数据的逻辑独立性 （ D）一个数据库可以有多个模式 25 如果一个关系模式的所有属性的集合是这个关系的主码，则称这样 的主码为 （ A）全码 （ B）参照码 （ C）外码 （ D）连接码 26 设关系 R和 s具有相同的属性个数，且相应的属性取自同一个域，则tIt RVt S定义的是 （ A） R-S （ B） R S （ C） RS （ D） R-(R-S) 27 “在课程关系 COURSE中，增加一门课程： (C01，
10、 电子商务 ， 陈伟钢 )。 ”用关系代数表达式表示为： COURSECOURSE u(C01 ， 电子商务 ， 陈伟钢 )。这是使用扩展关系操作中的 （ A）广义投影 （ B）聚集 （ C）外部并 （ D）赋值 28 设关系 R、 s和 T分别如下图所示，其中 T是 R和 S的一种操作结果。则（ A） T=R S （ B） T=RSCl，则双亲 PARENT(i)是结点 V2。如果 2in，则结点 i无左孩子；否则其左孩子结点是 2i。如果 2i+1n，则结点 i无右孩子；否则其右孩子是结点 2i+l。本题答案为 B)。 12 【正确答案】 C 【试题解析】 B树只适于随即检索，不适合于顺序
11、检索。而 B+树把所有的关键码都存在叶结点中，为顺序检索提供了方便，在实际中使用的大多是 B树的这种变形一 B+树。同时， B树和 B+树都是平衡的多路查找树。 B树和 B+树都是动态索引结构。 B树和 B+树都能有效地支持随即检索。 13 【正确答案】 A 【试题解析】 直接选择排序是对文件进行 n-1次扫描，第 i次扫描从剩下的 n-i+1个记录中选出关键码值最小的记录与第 i个记录交换。时间复杂度为 O(n(n-1)2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。 14 【正确答案】 D
12、 【试题解析】 操作系 统对每一种资源的管理所完成的工作包括：记录资源的使用状况、确定资源分配策略、实施资源分配和回收资源。 15 【正确答案】 A 【试题解析】 强迫性中断包括：输入 /输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。其中程序性中断包括程序执行特权指令，地址越界，虚拟存储中的缺页、缺段、溢出、除零等。访管中断是自愿性中断。 16 【正确答案】 C 【试题解析】 引入多道程序设计的目的是充分利用 CPIJ，提高 CPU的利用率，即让 CPU的每一个时间断都能够高速轮转执行程序。 17 【正 确答案】 C 【试题解析】 为了能对时间紧迫或重要程度高的进程进行调度，应当选
13、择基于优先级的抢占式调度算法。而先进先出调度算法是先申请 CPU的进程先执行、后申请 CPU的进程后执行；时间片轮转调度算法是将 cPu时间划分为均匀的时间段，按照进程的顺序轮流执行进程；最短作业优先调度则是执行时间最短的进程先执行。 18 【正确答案】 D 【试题解析】 存储管理地址映射中，内存地址是按照物理地址进行编址的；用户程序中使用的是逻辑地址，且从 0开始编址；动态地址映射是在程序执行过程中完成的，而且需要硬件的 支持。 19 【正确答案】 D 【试题解析】 LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时，使用顺序即访问顺序。所以内存中依次是 231， 215
14、(淘汰 3)，254(淘汰 1)， 543(淘汰 2)， 532(淘汰 4)。所以缺页次数为 4。 20 【正确答案】 A 【试题解析】 虚拟设备技术是指在一台共享设备 (通常是高速、大容量的磁盘 )上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备。引入虚设备技术是为了提高设备利用率， SPOOLing技术是一类典 型的虚设备技术。 A)项错误，虚拟设备技术仅仅是将独占设备变成逻辑上的共享设备。 21 【正确答案】 C 【试题解析】 数据库系统的软件平台包括： DBMS及支持 DBMS运行的操作系统 (OS)或网络操作系统 (NOS)；能与数据库接口的高级语言及其编
15、译系统；以DBMS为核心的应用开发工具；为特定应用环境开发的数据库应用系统。 22 【正确答案】 A 【试题解析】 层次结构是一棵树。网状模型中记录之间的联系是通过指针实现的。在面向对象模型中每一个对象都有唯一的标识。每个关系都是二维表，但是反之则 不正确。本题答案为 A)。 23 【正确答案】 B 【试题解析】 网状模型的典型代表是 DBTG系统，也称为 CODASYL系统，它是 20世纪 70年代数据系统语言研究会下属的数据库任务组提出的。 24 【正确答案】 D 【试题解析】 数据库三级模式结构是由外模式、模式和内模式组成。其中，DBMS数据库管理系统在数据库三级模式之间提供外模式模式映
16、像，而且外模式模式映像实现数据的逻辑独立性。一个数据库只有也只能有一个模式。本题答案为 D)。 25 【正确答案】 A 【试题解析】 用户选 作元组标识的一个候选码为主码；外码：某个关系的主码相应的属性在另一关系中出现，此时该主码在就是另一关系的外码，如有两个关系 s和 SC，其中 s#是关系 s的主码，相应的属性 s#在关系 SC中也出现，此时 s#就是关系 SC的外码；如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为全码。本题答案为 A)。 26 【正确答案】 B 【试题解析】 tIt R V t s表示既属于 R，又属于 s，是 R与 S的并集，即R s。选项 D)，
17、R-(R-s)表示 R中扣除与 s不同的部分，即 RS。 27 【 正确答案】 D 【试题解析】 若关系 R和 S是相容的，则通过赋值操作可将关系 S赋给关系R，记作 Rs ，通常这里的关系 s是经过关系代码操作得到的新关系。赋值操作可以把复杂的关系表达式简化为若干简单表达式，使插入、删除和更新更方便。本题答案为 D)。 28 【正确答案】 A 【试题解析】 关系 R和 s连接，同时约束条件是 “CE，即可得到关系 T。因此，本题答案为 A)。 29 【正确答案】 B 【试题解析】 视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制。视图是从一个或几 个基本表 (或视图 )导出
18、的表，它与基本表不同，是一个虚表。视图可以对机密数据提供安全保护，同时视图提供了一定程度的数据逻辑独立性。对视图的一切操作最终要转换为对基本表的操作。本题答案为 B)。 30 【正确答案】 A 【试题解析】 SQL中引入了连接表 (Joined Table)的概念，它允许用户在一个SELECT句中的 FROM子句中指定连接操作，这些连接操作所得表为连接表。 31 【正确答案】 B 【试题解析】 。关系代数五种基本操作是：并、差、笛卡尔积、投影和选择。 32 【正确答案 】 D 【试题解析】 与人工管理和文件系统阶段相比较，数据库系统阶段具有如下特点：数据库系统自描述特点；数据结构化；数据共享性
19、高、冗余度小、易扩充；数据独立性高；统一的数据管理和控制。 33 【正确答案】 D 【试题解析】 数据库管理系统主要功能有：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能、存储管理、查询处理、事物管理，而数据通信是其他功能。本题答案为 D)。 34 【正确答案】 A 【试题解析】 第二存储器比主存慢得多，存储容量比主存大得多，基本是随机访问；第三存储器访问时间在一个很宽的时间范围内，取决于数据与读写之间的距离；高速缓存事成本最高且速度最快的。本题答案为 A)。 35 【正确答案】 C 【试题解析】 串行调度由来自各事务的指令序列组成，其中属于同一事务的指令在调度中紧挨在一
20、起。调度一中，事务 T1和 T2各自的指令都紧挨在一起，故为串行调度。调度二中 T1和 T2是两个并发执行的事务，其中的一个事务执行一段时间，然后切换，执行第二个事务一段时间，接着又切换到第一个事务执行一段时间，如此进行下去，这样的调度为并发调度。而调度一和调度二执行完成 后，得到的状态与串行调度一样， A+B之和保持不变。故选项 c正确。 36 【正确答案】 C 【试题解析】 SELECT语句是进行数据库的查询，而不改变数据库的原有数据，同时进行两个 SELECT，不会引起冲突。而 DELETE、 UPDATE会改变数据库的数据，同时进行含这两个语句的操作时，可能会引起冲突。 37 【正确答
21、案】 D 【试题解析】 DBMS正向着智能化、集成化、支持互联网应用、产品系列化、支持扩展关系、保证安全性这些方面发展。本题答案为 D)。 38 【正确答案】 A 【试 题解析】 MASTER的主要功能是通过跟踪诸如用户账户，可配置环境变量和系统错误信息，控制用户数据库和 SQL Server的整体运行。 MODEL的功能是为创建新的用户数据库提供模板或原型。 TEMPDB的功能是为临时表或其他临时工作区域提供存储区域。 MSDB的功能是为调度信息和作业历史提供存储区域。 39 【正确答案】 B 【试题解析】 每一个 Oracle数据库有一个或多个表空间，故选项 B不正确。 40 【正确答案】
22、 B 【试题解析】 SQL Server数据库管理系统系统权限分为服务器权 限和数据库权限；数据库管理员执行数据库管理任务，这属于服务器权限；数据库权限又可以分为数据库对象权限和数据库语句权限两种；数据库语句权限授予用户以允许他们创建数据库对象。本题答案为 B)。 41 【正确答案】 D 【试题解析】 关系模式设计不当引起的问题有：数据冗余、更新异常、插入异常和删除异常。 42 【正确答案】 C 【试题解析】 选项 A)为自反律、选项 B)为增广律、选项 D)为传递律，选项 c)是Armstrong公理的推论。 43 【正确答案】 C 【试题解析】 函数依赖是多 值依赖的特殊情况，则叙述 I正
23、确，叙述 错误。叙述 是 Armstrong系统中的自反律，正确。叙述 可以由 I和 得到，叙述 V可由 和传递律得到。叙述 的错误和 的错误一样。故选 C。 44 【正确答案】 B 【试题解析】 规范化理论是数据库设计的理论基础；规范化理论最主要的应用事在数据库逻辑结构设计阶段；在数据库设计中，有时候会降低规范化程度而追求高查询性能。本题答案为 B)。 45 【正确答案】 B 【试题解析】 只有 2个属性，非主属性不传递依赖于关系 R，符合 3NF的定义。两个属性组成的关系 中并没有排除主属性对候选属性的传递依赖 (BCNF)。本题答案为 B)。 46 【正确答案】 C 【试题解析】 模式分
24、解具有无损连接性和保持函数依赖的两个互相独立的标准。具有无损连接性的分解不一定保持函数依赖，保持函数依赖的分解不一定具有无损连接性。关系模式的一个分解可能具有无损连接性，可能是保持函数依赖的，也可能是既具有无损连接性又保持函数依赖的。 47 【正确答案】 B 【试题解析】 一个 1： n联系转换为一个关系模式，关系的码是 1： n联系的 n端实体的码。本题答案为 B)。 48 【正确 答案】 B 【试题解析】 PowerDesigner中的 ProcesserAnalyst模块是用于数据分析或 “数据发现 ”，它们的主要功能是：用于数据分析和数据发现，可描述复杂的处理模型。本题答案为 B)。
25、49 【正确答案】 C 【试题解析】 客户端表现逻辑完全通过脚本实现。服务器端程序由 Web服务器端动态解释执行，这些程序可以调用应用服务器上的应用构件，并获得处理结果。最终 Web服务器将依据执行结果生成适当的 HTML返回给客户端浏览器。 50 【正确答案】 C 【试题解析】 分布式 数据库管理系统在集中式数据库管理系统功能之外提供的附加功能有：分布式查询处理、复制数据的管理、分布式数据库安全和分布式目录管理。本题答案为 c)。 51 【正确答案】 D 【试题解析】 数据挖掘它用专门算法从数据中抽取有用的模式。当已有 A时， B发生的概率即条件概率，在数据挖掘中也称为可信度，计算方法是求百
26、分比： (A与 B同时出现的频率 ) (A出现的频率 )。 52 【正确答案】 D 【试题解析】 push、 top和 pop都是栈的基本操作。其中 push是往栈中插入一个元素， top是求栈顶元素的值 ， pop是从栈中删除一个元素。当初始栈为空，输入序列为 A、 B、 c、 D、 E、 F时，经过题中的每一步操作时，栈中元素依次为：A， AB， ABC， AB(删除 c)， A(删除 B)， AD， ADE， AD(删除 E)， A(删除 D)，空 (删除 A)， F。所以，从栈中删除的元素序列为 CBEDA。 53 【正确答案】 A 【试题解析】 经过了题中指定的操作后，栈中元素只剩下
27、了 F，其余都被弹出栈。本题答案为 A)。 54 【正确答案】 B 【试题解析】 在进行目录项分解后， 256个目录项，每个符号目录占 8个字节，因此 8*256=2048字节，同时，每个物理块大小为 512字节，因此，进行目录项分解后，需要存放符号文件的物理块大小为 2048512=4。 55 【正确答案】 A 【试题解析】 分解后：符号文件占 256*8 512=4，即需要 4个物理块存放符号文件，所以平均访盘为： (1+4) 2+1=3 5次。 56 【正确答案】 C 【试题解析】 本题考查的是涉及空值 NULL的查询。涉及空值赋值的一般形式是：列名 IsNOTNULL，注意不能写成：列
28、名 =NULL；或列名 =NOTNULL。本题答案为 c)。 57 【正确答案】 C 【试题解析】 本次查询用到的属性有课程号 cno、成绩 grade，学生的学号 sno和学生姓名 sname。其中， cno和 grade在表 SC中， sno和 shame在表STUDENT中，而且这两个表有一个公共属性 sn0，要实现本次查询只需使用表STUDENT和 SC即可。 58 【正确答案】 HTML 【试题解析】 HTML(Hyper Text Mark-up Language)即超文本标记语言，是WWW的描述语言。 59 【正确答案】 网络互联设备 【试题 解析】 Intemet是一个通过网络互联设备 -路由器将分布在世界各地的数以万计的广域网、城域网与局域网互联起来，而形成的全球性的大型互联网络。 60 【正确答案】 指针 【试题解析】 在链式存储结构中，用指针来体现数据元素之间逻辑上的联系。 61 【正确答案】 6
