1、国家三级（数据库技术）笔试模拟试卷 156及答案与解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 将文本、音频、视频、动画、图形和图像等媒体综合起来的技术称为 _技术。 62 _是用户接入 Internet的入口点，一方面它为用户提供 Internet接入服务，另一方面，它也为用户提供各类信息
2、服务。 63 按对称序周游二叉树等同于按 _周游对应的树 (林 )。 64 已知某二叉树的前序序列是 ABDC，中序序列是 DBAC，它的后序序列是_。 65 对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度 _。 66 数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的_。 67 从资源分配的角度可将设备分类为 _、共享设备和虚拟设备。 68 在备类通道中，支持通道程序并发执行的通道是 _。 69 关系代数是以集合代数为基础发展起来的，它是 一种关系操纵语言，它的操作对象和操作结果都是 _。 70 用二维表结构表示实体及实体间的联系的数据模型简称为 _数
3、据模型。 71 在 SQL中，若要删除一个表，应使用的语句是： _TABLE。 72 “向 emp表增加一个 telephone列，其数据类型为 11个字符型 ”的 SQL语句是：ALTER TABLE emp_。 73 Oracle系统中最新推出的 _是业界第一个完整的、简单的用于互联网的新一代智能化的、协作齐种应用软件的基础框架。 74 向数 据库管理系统 (DBMS)发出访问数据库数据的命令后， DBMS会先对该命令执行 _检查。 75 数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 _。 76 数据库系统中构成单一逻辑工作单元的操作集合称为 _。 77 Ar
4、mstrong公理系统的三条推理规则是自反律、 _、增广律。 78 在关系模式 R(D, E, G)中，存在函数赖关系 ED ， (D， G)E ，则候选码为_。 79 分布式数据库系统是 _技术和计算 机网络技术的结合。 80 在面向对象模犁中，一个对象由一组属性和对这组属性进行 _的一组方法构成。 国家三级（数据库技术）笔试模拟试卷 156答案与解析 1 【正确答案】 D 【试题解析】 以存储程序原理为基础的冯 诺依曼结构的计算机，一般都由 5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。运算器对数据进行算术运算和逻辑运算；控制器控制各部分自动协调地工作，完成对指令的
5、解释和执行；存储器存放程序和数据；输入设备是外部向计算机传送信息的装置；输出设备是将计算机内部二 进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 2 【正确答案】 D 【试题解析】 高级语言是一类人工设计的语言，因为它对具体的算法进行描述，所以又称为算法语言。它是一类面向问题的程序设计语言，且独立于计算机的硬件，其表达方式接近于被描述的问题，易于人们的理解和掌握。目前，计算机高级语言虽然很多，据统计已经有好几百种，但广泛应用的却仅有十几种，它们有各自的特点和使用范围。如 BASIC语言，是一类普及性的会话语言； FORTRAN语言，多用于科学及工程计算； COBOL语言，多
6、用于商 业事务处理和金融业；PASCAL语言，它能很好地体现结构化程序设计思想： C语言，常用于软件的开发； PROLOG语言，多用于人工智能；而当前流行的，面向对象的程序设计语言有 C+和用于网络环境的程序设计语言 JAVA等。 3 【正确答案】 B 【试题解析】 传统的分组交换网 X.25的协议是建立在原有的速率较低、误码率较高的电缆传输介质之上的。为了保证数据传输的可靠性， X.25协议包括了差错控制、流量控制、拥塞控制等功能， X.25协议的复杂执行过程必然增加网络传输的延迟时间。 近年来 ISDN致力于 实现以下目标： 提供一个在世界范围内协调一致的数字通信网络，支持各种通信服务，并
7、在不同的国家采用相同的标准。 为在通信网络之间进行数据传输提供完整的标准。 提供一个标准用户接口，使通信网络内部的变化对终端用户是透明的。 异步传输模式 ATM是新一代的数据传输与分组交换技术，也是当前网络技术研究与应用的热点问题之一。 ATM技术能保证用户对数据传输的服务质量的需求。 4 【正确答案】 C 【试题解析】 每台直接连接到 Internet上的计算机、路由器都必须有惟一的 IP地址。 IP地址是 Internet赖以工作的基础。 Internet中的计算机与路由器的 IP地址采用分层结构，它是由网络地址与主机地址两部分组成。对于 C类地址，其网络地址空间长度为 21位，主机地址空
8、间长度为 8位。 C类 IP地址范围从：192.0.0.0 223.255.255.255。主机名与它的 IP地址一一对应，因此在 Internet上访问一台主机即可以使用它的主机名，也可以使用它的 IP地址。 5 【正确答案】 B 【试题解析】 信息认证是信息安全的另一重要方面。信息认证，首先是验证信息发送者的真实性；其次 是验证信息的完整性。认证是防止对系统进行主动攻击的重要技术手段。在有关认证的实用技术中，主要的有数字签名技术、身份识别技术和信息的完整性校验技术等。 6 【正确答案】 D 【试题解析】 实施安全方案将包括的硬件和软件以及相关物理设备有： 认证，在访问资源之前用户应证明身份
9、。确认身份的方法可以用诸如磁卡、密钥、证书或口令、指纹、掌纹或视网膜等。 访问权限，对用户的访问权限进行规划，如可将用户分为：特殊用户、一般用户、审计用户和作废用户。对不同的用户给予不同的权限，包括所具有的访问操作权利 和可使用的资源。 文件保护，对文件提供附加保护，使非授权用户不可读或对某些文件进行加密。 审计，记录用户使用安全系统的过程，它可记录造成违反安全规定的时刻、日期以及用户活动。 7 【正确答案】 C 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底 (bottom)，具有后进先出 (LIFO)的操作原则。栈是使用最为广泛的数
10、据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的 是队列而不是栈。 8 【正确答案】 A 9 【正确答案】 D 【试题解析】 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是 “后进先出 ”。依题意，栈 S最多能容纳 4个元素， 选项 A) 的进出顺序如下： A进 (栈中 1个元素 )B 进 (栈中 2个元素 )C 进 (栈中3个元素 )C 出 (栈中 2个元素 )B 出 (栈中 1个元素 )D 进， (栈中 2个元素 )E进， (栈中 3个元素 )E 出， (栈中 2个元素 )D 出， (栈
11、中 1个元素 )A 出， (栈中 0个元素 )F 进， (栈中 1个元素 )F 出， (栈中 0个元素 ) 元素的出栈顺序是： CBEDAF。 选项 B) 的进出顺序如下： A进 (栈中 1个元素 )B 进 (栈中 2个元素 )C 进 (栈中3个元素 )C 出 (栈中 2个元素 )D 进， (栈中 3个元素 )D 出 (栈中 2个元素 )B出 (栈中 1个元素 )E 进， (栈中 2个元素 )F 进， (栈中 3个元素 )F 出， (栈中 2个元素 )E 出， (栈中 1个元素 )A 出， (栈中 0个元素 ) 元素的出栈顺序是： CDBFEA。 选项 C) 的进出顺序如下： A进 (栈中 1
12、个元素 )A 出， (栈中 0个元素 )B 进 (栈中 1个元素 )C 进 (栈中 2个元素 )D 进， (栈中 3个元素 )D 出 (栈中 2个元素 )E 进， (栈中 3个元素 )E 出， (栈中 2个元素 )C 出 (栈中 1个元素 )B 出(栈中 0个元素 )F 进， (栈中 1个元素 )F 出， (栈中 0个元素 ) 元素的出栈顺序是： ADECBF。 选项 D) 的进出顺序如下： A进 (栈中 1个元素 )A 出， (栈中 0个元素 )B 进 (栈中 1个元素 )C 进 (栈中 2个元素 )D 进 (栈中 3个元素 )E 进 (栈中 4个元素 )F进 (栈中 5个元素 )F 出，
13、(栈中 4个元素 )E 出， (栈中 3个元素 )D 出， (栈中 2个元素 )C 出， (栈 中 1个元素 )B 出， (栈中 0个元素 ) 由于栈 S最多能容纳 4个元素， E元素进入栈后，栈已经满， F元素不能再进入到栈中，所以选项 D) 是不可能的出栈顺序。 10 【正确答案】 B 【试题解析】 数据结构是相互之间存在一种或多种特性关系的数据元素的集合。根据数据元素之间关系的不同特性，数据结构通常有四类：集合、线性结构、树型结构和网状结构。 11 【正确答案】 B 【试题解析】 线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理
14、上 相邻的存储单元。链式存储是在每个结点中包括指针域。可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点；对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需惨改指针。 12 【正确答案】 D 【试题解析】 选项 A)、 B)、 C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作不方便，需移动大量的结点。 13 【正确答案】 B 【试题解析】 根据二叉树的 Lchild-Rchild法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域 Lchi
15、ld和 Rchild，分别指向结点的左子女和右子女。具有 n个结点的二叉树中，一共有 2n个指针域，其中只有 n-1个用来指向结点的左右孩子。其余 n+1个指针域为空。 14 【正确答案】 A 【试题解析】 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与 21比较的元素为 15，接着在 16、 18、 21、 25、 30中查找，第二个与 21比较的正好是21，查找成功，所以比较次数为 2。 15 【正确答案】 B 【试题解析】 待插入的各关键码的散列地址分别为 2， 1， 2， 6， 2， 5， 4。存储前 2个时无
16、冲突，当存关键码 9时与 23冲突，此时后移一位存储地址到 3，存储6时无冲突，存储 30与 23、 9关键码冲突了，后移两位到 4，依次类推，可知 B) 选项是正确的。 16 【正确答案】 B 【试题解析】 进程的动态性表明进程在其生存期内需要经历一系列的离散状态。运行中的进程可以处于以下 3种状态之一：运行、就绪、等待。其中运行状态是指进程获得 CPU，并且 在 CPU上执行的状态。就绪状态是指一个进程已经具备运行条件。但由于没有获得 CPU而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。 17 【正确答案】 D 【试题解析】 虚拟存储系统将内存与外存有机地结
17、合在一起，从而得到一个容量很大的虚拟空间，使用户感到仿佛得到一个很大的内存。虚存虽然比内存要大得多，但不可能无限大，其大小要受到外存空间的限制以及 CPU地址所能表示范围的限制。虚拟存储管理分为虚拟页式、虚拟段式和虚拟段页式。 18 【正确答案】 B 【试题解析】 用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法 (OPT)；先进先出淘汰算法 (FIFO)：最近最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法 (LFU)。 LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计最近的将来，即一个已在内存的页面，如果在本次缺页中断前的最
18、近一段时间内。未被使用的时间最长，那么将来它很可能不再被使用，故应淘汰。 19 【正确答案】 D 【试题解析】 从资源管理的观点来看，操作系统控制管理着计算机系统所有的资源，使 相互竞争的程序能够共享处理器、存储器、 I/O接口设备和程序与数据等资源。对于每一种资源管理而言，操作系统应当解决的是一些普遍性问题和方法，包括掌握资源的使用情况；确定资源的分配和调度原则；执行分配资源的算法和操作；回收资源的算法和操作。 20 【正确答案】 C 【试题解析】 中断分为硬件中断和软件中断。硬件中断又称为外部中断，由于硬件方面原因机器发生中断，如设备运行结束中断、时钟中断、来自控制台的中断等，但当 CPU
19、发生故障时，现场无法保护。不能作为中断；软件中断又称为程序中断。溢出中断、缺页中断是 属于软件中断。 21 【正确答案】 B 22 【正确答案】 D 【试题解析】 进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通信。进程互斥是指在系统中，许多进程常常需要共享资源，这些共享资源是排他性的使用，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。 23 【正确答案】 B 【试题解析】 进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通信。进程互 斥是指在系统中，许多进程
20、常常需要共享资源，这些共享资源是排他性的使用，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。 24 【正确答案】 C 【试题解析】 用来选择被淘汰页面的算法称为页面淘汰算法，一般有以下三种：最佳淘汰算法、先进先出淘汰算法和最近最久未使用淘汰算法。 25 【正确答案】 B 【试题解析】 分布式数据库的基本原理如下：对于用户来讲，分布式系统必须看起来像一个非分布式系统。换句话说，分布式系统的用户 的操作与非分布式系统是完全相同的。分布式系统的所有问题是内部的、实现级别的问题，而不是外部的、用户级别的问题。 26 【正确答案】
21、 D 【试题解析】 E-R模型向关系模型转换的规则是： 一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。 一个 1:1联系的可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 一个 1:n联系的可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并。 一个 m:n联系转换为一 个模式。与该模式相连的各实体的码以及联系本身的属性均转换成关系的属性，而关系的码为各实体码的组合。 27 【正确答案】 D 【试题解析】 数据库系统由外模式、模式和内模式构成。外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，
22、是数据库用户的数据视图；模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式也称存储模式，是数据物理结构和存储方式的描述。 28 【正确答案】 B 【试题解析】 数据的物理独立性和数据的逻辑独立性。数据的物理独 立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 29 【正确答案】 A 【试题解析】 概念模型的表示方法很多，其中最为著名的是 1976年 P.P.S.Chen提出的
23、实体一联系方法。该方法用 E-R图描述现实世界的概念模型。称为实体 -联系模型。 30 【正确答案】 D 【试题解析】 关系模型的数据结构表示为二维表。 但不是任意的一个二维表都能表示一个关系，关系数据库对关系是有限定的。 每一个属性是不可分解的； 每一个关系模式中，属性的数据类型以及属性的个数是固定的，并且每个属性必须命名，在同一个关系模式中，属性名必须是不同的； 每一个关系仅仅有一种记录模式，即一种关系模式； 在关系中元组的顺序 (即行序 )是无关紧要的； 在关系中属性的顺序可任意交换，交换时应连同属性名一起交换才行，否则顺序是重要的； 同一个关系中不允许出现完全相同的元组。 31 【正确
24、答案】 B 32 【正确答案】 D 【试题解析】 关系数据模型与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一；是以关系数学理论为基础；它的操作的对象和结果都是二维表；它是用二维表来表示存储体之间的联系的 33 【正确答案】 A 【试题解析】 主关键字段值是惟一的，主关键字可以是一个字段，也可以是一组字段，主关键字段中不许有重复值和空值。数据库中的每一个表并不一定要有一个主关键字段。 34 【正确答案】 C 【试题解析】 关系数据库对关系是有限定的。关系中每一个属性是不可分 割的，这是最基本的一条限定。关系中每一个属性是不可分割的。同一个关系中不可以出现相同的元组。属性的顺序是可以
25、任意交换的，交换时应连同属性名一起交换。 35 【正确答案】 B 【试题解析】 SQL在 1987年被采纳为国际标准。它充分体现了关系数据语言的优点，其优点包括： 综合统一。 SQL集数据定义语言、数据操纵语言和数据控制语言于一体，语言风格统一，可以独立完成数据库生命周期内的全部活动。 高度非过程化。 面向集合的操作方式。 SQL采用集合操作方式，不仅查找结果可以是元组的集 合，而且插入、删除、更新操作的对象也可以是元组的集合。 以同一种语法结构提供两种使用方式。 SQL既是自含式语言，又是嵌入式语言。 语言简洁，易学易用。 SQL并非文本标记语言，所以选项 B) 错误。 36 【正确答案】
26、C 【试题解析】 SQL支持数据库的三级模式结构。在 SQL中，模式对应于基本表(base table)，内模式对应于存储文件，外模式对应于视图 (view)和部分基本表。元组对应于表中的行 (row)，属性对应于表中的列 (column)。 一个 SQL数据库 是表的汇集。 一个 SQL表由行集构成，一行是列的序列，每列对应一个数。据项。 一个表可以带若干索引，索引也存放在存储文件中。 存储文件的逻辑结构组成了关系数据库的内模式，存储文件的物理结构是任意的，对用户是透明的。 一个表或者是一个基本表，或者是一个视图。基本表是实际存储在数据库中的表，视图是一个虚表。 一个基本表可以跨多个存储文件
27、存放，一个存储文件可以存放一个或多个基本表。 SQL用户可以是应用程序，也可以是终端用户。 由第 条可知，选项 C) 错误。 37 【正确答案】 A 【试题解析】 在 SQL浯言中，删除索引使用 DROP INDEX语句，其一般格式为： DROP INDEX索引名； 38 【正确答案】 B 【试题解析】 题干中的 SELECT语句的含义是：在关系 R中列出属性 B的值为5的元组的属性 A和 C的值。 中的关系运算的含义为从关系 R中选择属性 3的值为 5的元组，再选择这些元组的 A和 C列组成新的关系。与题干的含义一致； 中的关系运算的含义为从关系 R中选择 A和 C列组成新的关系，但在新关系
28、中没有了属性 B。 39 【正确答案 】 D 【试题解析】 由于要找出零件信息，因此必然要用到表 P，又因为是从北京供应商里查找，因此要用到表 S，再加上两者之间的关系 SJP，故 SELECT后的FROM子句应为 FROM P,S,SJP。 “北京供应商 ”的表达式是 S.CITY=北京 ，还要满足在三个表中的 SNO和 PNO属性对应相等，故 WHERE语句为 WHERE S.CITY=北京 AND S.SNO=SJP.SNO AND SJP.PNC=P.PNO。由此本题应该选D)。 40 【正确答案】 B 【试题解析】 传统关系数据库术语中 的外模式对应于 SQL语言中的视图和部分基本表
29、。视图最终是定义在基本表之上的，对视图的一切操作最终也要转换为对基本表操作。在关系数据库中，并不是所有的视图都是可更新的，因为有些视图的更新不能惟一地有意义地转换成对应基本表的更新。合理地定义和使用视图的优点有： 视图能简化用户操作 视图使用户能以多种角度观察同一个数据库 视图对重构数据库提供了一定程度的逻辑独立性。 视图能够对机密数据提供安全保护。 由以上关于视图的性质可知， 和 是错误的。 41 【正确答案】 C 【试题解析】 数据库操纵功能是提供用户对数据库中数据的操纵功能，实现对数据库数据的检索、插入、更新和删除。而这类功能是由数据库管理系统的存取模块完成的。 42 【正确答案】 A
30、43 【正确答案】 A 【试题解析】 SQL SERVER广泛支持电子商务功能。包括： 使用 Commerce Server 2000和 SQL Server 2000创建 B2B和 B2C网站，分析网站发展趋势并自动实现网站个性化设计。 使用 BizTalkTM Sever 2000和 SQL Sever 2000在贸易伙伴之间实现在线交流；广泛的 XML支持将为现有的商务系统提供集成服务和 WEB支持。 44 【正确答案】 B 45 【正确答案】 B 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库系统维护以下事务特性： 原子性 事务的所有操作在数据库中要么全部正确
31、反映出来，要么全部不反映。 一致性 事务的隔离执行 (即没有并发执行的其他事务 )保持数据库的一致性。 隔离性 尽管多个事务可以并发执行，但系统必须保证，对任一对事务 T1和T2。在 T1看来， T2或 者在 T1开始之前已经停止执行，或者建 T1完成之后执行。这样。每个事务都感觉不到系统中有其他事务在并发地执行。 持久性一个事务成功完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。 46 【正确答案】 B 47 【正确答案】 D 【试题解析】 事务的并发执行可能出现 3个主要问题： 丢失更新。即两个事务对同一数据进行读取并修改，先做的那个修改动作被后面的修改掩盖了。又称为丢失修改；
32、 对未提交更新的依赖。即事务 T1读取了一个事务 T2正在更新但尚未提交的数据，这个数据 是一个数据库中并不存在的值。也就是俗称的读 “脏 ”数据。 不一致的分析。假设事务 T1要对账户求和，先读了账户 1余额，此时事务 T2将钱从账户 1转到账户 2，事务 T2提交后事务 T1继续执行，读取账户 2的余额加到总数中，显然转走的钱被算了两次。这就是不一致的分析，又称不可重复读。 在本题中， T2在 T1更新数据的过程中读取了数据，但之后 T1执行了回滚操作，因此 T2读到了脏数据。 48 【正确答案】 D 【试题解析】 两阶段封锁协议保证可串行性。可以通过将两阶段封锁修改为严格两阶段封锁协议来
33、避免级 联回滚。两阶段封锁的另一个变体是强两阶段封锁协议，它要求事务提交之前不得释放任何锁。不幸的是封锁自身也会引发问题，主要的问题是死锁。两阶段封锁并不保证不会发生死锁。发生死锁时系统必须能检测并解除它。 49 【正确答案】 C 【试题解析】 “不好 ”的关系数据库模式存在以下问题： 数据冗余。一个供应者每供应一种货物其地址就要重复一次。 更新异常 (不一致的危险 )。由于数据冗余。有可能使我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址。于是同一个供应者有了两个不 同地址。与实际情况不符。 插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址。事
34、实上， SNAME和 ITEM构成关系模式 SUPPLIER中的一个码，码值的一部分为空的元组是不能插入到关系中的。 删除异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地失去了该供应者的名称和地址。 50 【正确答案】 C 【试题解析】 若 XY ，而 Z=，则称 XY 为平凡的多值依赖。 若 XY 在 R(U)上成立，且 Y Y，我们不可以断言 XY 成立。 设 R是 属性集 U上的一个关系模式， X、 Y是 U的子集。 Z=U-X-Y，多值依赖的性质有； 若 XY ，则 XZ ，其中 Z=U-X-Y，即多值依赖具有对称性。 若 XY ，则 XY ，即函数依赖可以看作多值依赖的特
35、殊情况。 设属性集之间的关系是 XY W U，那么当 XY 在 R(U)上成立的时候，XY 在 R(W)上也成立；反过来当 XY 在 R(W)上成立时， XY 在 R(U)上不一定成立。 若 XY ，且 Y Y，但不能断言 XY ，也成立。因为多值依赖的定义中涉及了 U中除 X、 Y之外的其余 属性 Z，考虑 XY 是否成立时涉及的其余的属性 Z=U-X-Y比确定 XY 成立时的其余属性 Z=U-X-Y包含的属性列多，因此 XY 不一定成立。 51 【正确答案】 A 【试题解析】 设 K为关系模式 R U， F中的属性或属性组，若 KU 在 F+中，而找不到 K的任何一个真子集 K能使 KU
36、在 F+中，则称 K为关系模式 R的候选码。包含在任何一个候选码中的属性叫做主属性。在本题中，候选码是(MNOP)，所以主属性是 M、 N、 O、 P。 52 【正确答案】 B 53 【正确答案】 B 【试 题解析】 关系 R显然满足第一范式。关系 R的码是 S，显然也没有非主属性对码的部分函数依赖，因此也满足第二范式。但 M属性传递依赖于 S，不满足第三范式。所以关系 R规范化程度至多达到 2NF。 54 【正确答案】 D 【试题解析】 物理设计的大致内容如下： 存储记录的格式设计。对数据项类型特征作分析，对存储记录进行格式化，决定如何进行数据压缩或代码优化。 存储方法设计。物理设计中最重要
37、的一个考虑是把存储记录在全范围内进行物理安排，包括顺序存放、散列存放和聚簇存放。 存取方法设计。为存 储在物理设备上的数据提供数据访问的路径。 55 【正确答案】 D 【试题解析】 设计数据库概念模型最著名、最常用的方法是 P.P.S.Chen与 1976年提出的实体联系方法，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。 56 【正确答案】 D 【试题解析】 PowerScript语言由两部分组成： 与高级程序设计语育类似的语句，有变量定义语句、赋值语句和流控制语句等。 与数据的接口语句，这是嵌套在 PowerScript中的 SQL语句，
38、 SQL语句和PowerScript之间可以互传变量，这类语句主要用于操纵数据库，并把查询结果返回给 PowerScript，由它作进一步的处理。 57 【正确答案】 B 【试题解析】 PowerDesigner中 ProcessAnalyst用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映他们的数据库模型，产生数据字典，绘制数据流程图等。 58 【正确答案】 A 【试题解析】 分布式系统与并行系统不同，并行系统中处理器是紧耦合的，它们形成了单一的数据库系统；而分布式数据 库系统由一些松耦合的结点组成，这些结点不共享任何物理部件。在分布式数据库系统中，每一个结点是一个独立的数据库系统
39、。分布式数据库的基本原理如下：对于用户来讲，分布式系统必须看起来像一个非分布式系统。换句话说，分布式系统的用户的操作与非分布式系绕是完全相同的。分布式系统的所有问题是内部的、实现级别的问题，而不是外部的、用户级别的问题。 59 【正确答案】 D 【试题解析】 继承性是面向对象方法的一个重要特征，是指子类继承超类的各种特性，包括对数据的继承和对操作的继承。基本类型是封装的，且内部数据是外部 所不能看见的。 60 【正确答案】 A 【试题解析】 OLAP和 OLTP二者面向的用户是不同的。 OLAP面对的决策人员和高层管理人员； OLTP面对的是操作人员和低层管理人员。 61 【正确答案】 超媒体
40、 【试题解析】 超媒体进一步扩展了超文本所链接的信息类型，用户可以激活一段声音、显示一个图形、甚至可以播放一段动画。在目前市场上，流行的多媒体电子书籍大都采用这种方式。 62 【正确答案】 ISP 【试题解析】 Internet服务提供商 (ISP)是用户接入 Internet的入口 点。一方面它为用户提供 Internet接入服务；另一方面，它也为用户提供种类信息服务。 63 【正确答案】 后序 【试题解析】 根据树与二叉树之间的对应关系，可以看出，按先根次序周游树正好等同于按前序法周游对应的二叉树，按后根次序周游树正好等同于按对称序法周游对应的二叉树。 64 【正确答案】 DBCA 【试题
41、解析】 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点 A为树的根结点。中序遍历中 A左边的结点在 A的左予树中 ， A的右边的结点在 A的右子树中。再分别对 A的左右子树进行前面步骤重复处理。 65 【正确答案】 相同 66 【正确答案】 运算 【试题解析】 计算机加工的数据不是互相孤立的，它们彼此间一般存在着某些逻辑上的联系，这些联系需要在对数据进行存储和加工时反映出来。因此，数据结构概念一般包括 3个方面的内容：数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。 67 【正确答案】 独占设
42、备 68 【正确答案】 数组多路通道 【试题解析】 通道具有多种类型；字节多 路通道：适用于低速或中速的 I/O设备；选择通道：适用于连接磁盘、磁带等高速设备，在一段时间内只能为一台设备服务；数组多路通道：综合了其他两种通道传输速率高的特点。实质是对通道程序采用了多道程序设计技术，适用于通道连接的设备并可以并行工作。故只有数组多路通道支持通道程序并发执行。 69 【正确答案】 关系 【试题解析】 任何一种运算都是将一定的运算符作用于一定的运算对象上，得到预期的运算结果，所以运算对象、运算符、运算结果是运算的三大要素。关系代数的运算对象是关系，它将一定的关系代数运算符作用于一定 的关系上，得到预
43、期的运算结果亦为关系。 70 【正确答案】 关系 71 【正确答案】 DROP 72 【正确答案】 ADD telephone CHAR(11) 【试题解析】 修改表可能的操作包括：增加或修改一个列的定义；增加或删除表的完整性约束等。 SQL语言用 ALTER TABLE语句修改基本表，其一般格式为： ALTER TABLE表名 ADD新列名 数据类型 完整性约束 DROP完整性约束名 MODIFY列名 数据类型 其中 ，表名为指定需要修改的基本表名， ADD子句用于增加新列和新的完整性约束， DROP子句用于删除指定的完整性约束， MODIFY子句用于修改原有的列定义。 73 【正确答案】
44、Oracle 9i 【试题解析】 Oracle系统中最新推出的 Oracle 9i是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。 Oracle 9i实际是指 Oracle 9i数据库、 Oracle 9i Application Server和 Oracle 9i Developer Suite的完整 集成。 74 【正确答案】 语法 75 【正确答案】 隔离性 【试题解析】 尽管多个事务可以并发执行。但系统必须保证，对任一对事务 T1和 T2，在 T1看来。 T2或者在 T1开始之前已经停止执行，或者在 T1完成之后执行。这样，每个事务都感觉不到系统中有其
45、他事务在并发地执行。我们称之为事务的隔离性。 76 【正确答案】 事务 【试题解析】 事务是构成单一逻辑工作单元的操作集合。不论有无故障，数据库系统必须保证事务的正确执行，即执行该事务的整个操作集合，或属于该事务的操作一个也不执行。此外，数 据库系统必须以一种能避免引入不一致性的方式来管理事务的并发性。要求数据库系统维护以下事务特性：原子性、一致性、隔离性和持久性。 77 【正确答案】 传递律 78 【正确答案】 (D, G)(E,G) 【试题解析】 候选码的定义是：设 K为关系模式 R U,F中的属性或属性组。若 KU 在 F+中，而找不到 K的任何一个真子集 K，能使 KU 在 F+中，则称K为关系模式 R的候选码。显然，在本题中， (D, G)E ，所以 (D, G)(D, E, G），即 (D, G)是一个候选码。而对于 ED ，使用增广律 可以知道 (E, G)(D, E, G)，即 (E, G也是一个候选码。故本题填 (D, G)(E, G)。 79 【正确答案】 数据库 80 【正确答案】 操作或行为或方法或动作
