三级数据库技术参考答案及解析

1、三级数据库技术参考答案及解析第页(共42页)三级数据库技术参考答案及解析标准预测试卷一一、选择题(1)C【解析】异步传输模式是ATM，而ISDN是综合业务数字网，故C选项叙述错误。(2)B【解析】计算机应用的主要领域有：科学与工程计算、数据与 信息处理、过程控制等。其中，应用最广泛的领域是数据与信息处理。(3)D【解析】WWW是World Wide Web的缩写，故A错；Internet还提供电子邮件服务，故B错；WWW是以超文本标记语言和超文本传送协议为基础的，故C错。(4)A【解析】度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+

2、1)，可知n0=n2+1。(5)B【解析】HTTP是超文本传输协议；SMTP是用来发送电子邮件的协议；POP3是接收电子邮件的协议。(6)B【解析】本题考核有关计算机存储体系的基本概念。计算机系统的存储介质按容量来排序是：磁带，硬盘，内存，Cache，而按访问的速度排序则正好相反。所以最慢的是磁带，选B。(7)B【解析】在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。(8)B【解析】直接插入排序的基本算法是：当插入第i(i>=1)个对象时，前面的V0，V1Vi-1已经排好序，这时，用Vi的关键码与Vi-l，Vi-2，的关键码顺序

3、进行比较，找到插入位置即将Vi插入，原来位置上的对象则向后移。本题中的i只能取1：第1趟(i=1)：11和15比较，插入：11，15，9，10，13第2趟(i=2)：9和11比较，插入：9，11，15，10，13第3趟(i=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13第4趟(i=4)：13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。共比较8次。(9)A【解析】线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。(10)D【解析】根据二叉树与森林的对应关

4、系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。(11)C【解析】处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性

5、探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，m-1，0，1，d-1其中，m是散列表存储区域的大小。(12)B【解析】在队列中，新的元素的插入总是加到队尾，每次删除的总是队列头上的元素。(13)C【解析】RD是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：子目录为空；该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。(14)C【解析】将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。(15)C【解析】从资源管理的角度出发，无论是那种类型的操作系统其功能可分为5部分：处理器管理、存储管

6、理、文件管理、设备管理和作业管理。用户程序中的输入，输出操作需要用到输入输出这些外部设备，所以需要操作系统的支持。(16)C【解析】进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。(17)D【解析】在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。(18)C【解析】根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12=200。(19)A【解析】可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进

7、程存在时，便立即进行进程调度，转让CPU。(20)B【解析】中断处理般按顺序完成以下工作：保护被中断程序的现场；识别中断源，分析中断产生的原因；执行相应的中断处理程序；恢复被中断程序的现场，继续执行被中断的程序。(21)B【解析】多道程序设计的方法是允许多个程序同时进入内存并运行的，故B正确；而程序并发执行和此问题不相关，程序的顺序执行和时间片轮转都不允许多个程序同时进入内存并运行，故A，C，D选项错误。(22)B【解析】三级模式是对数据的3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的

8、数据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。(23)B【解析】选择又称为限制(restriction)，它是在关系R中选择满足条件的诸元组。(24)D【解析】本题考核有关进程的基本知识。(25)A【解析】关系模式设计不当可引起数据库中的数据冗余。(26)D【解析】关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全

9、一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念。包括两个主方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。(27)C【解析】关系的性质每列中的分量来自同一个域；不同列的分量可以来自相同的域，但是不同列的属性名不能相同；列的顺序可以交换；行的顺序可以交换；一个关系中不能有相同的元组；每一个分量必须是不可分的数据项。(28)D【解析】数据库设计方法中比较著名的有新奥尔良方法，它将数据库设计过程分为4个阶段：需求分析、概念结构设计、逻辑结构设计和物理结构设计。(29)B【解析】应用层属

10、于最上层，位于DBMS核心之外，处理的对象是各种各样的数据库应用，包括应用程序和终端用户的事务请求和查询要求等。(30)D【解析】数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。(31)A【解析】模型是现实世界特征的模拟和抽象。数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基础。(32)A【解析】关系模式中的属性相当于数据库中的字段，它的个数是不固定的。(33)A【解析】集中式数据库系统：在这种系统中，整个DBMS的核心，数据库

11、和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机/终端式系统。(34)D【解析】ER图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式。实体的属性就是关系的属性，实体的键就是关系的键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。(35)C【解析】本题涉及三个表的连接查询需要我们解决的是Where后面的连接条件，首先连接表S与SC，连接条件为S.S#=SC.S#；然后再连接表C和SC，连接条件为C.C#=SC.C#。这样就可以将三个表连接起来。但从题目分析，同时还要在连接后所形成的表中满足Se

12、x='男'和Cnamc='计算机文化'。通过分析，连接是同时满足的关系故应用“and”连接，因此where子句内容应为：S.S#=SC.S# and C.C#=SC.C# and Sex='男'and Cname='计算机文化'。(36)A【解析】本题考查关系模型的基本知识。由于关系模型中信息被组织成若干二维表，而每一张二维表表示一个二元关系，因而正确答案为A。(37)D【解析】在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。(38)B【解析】计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。(39)D【

13、解析】A选项没有写出所要操作的表名；B选项把姓名写反了。C选项没有写明条件。(40)B【解析】包含在任何一个候选码中的属性叫做主属性。在这道题中全部属性都是主属性。(41)D【解析】关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。(42)C【解析】本题考查数据库管理系统结构的基本知识。数据操纵模块不包括视图的定义，因此答案C不正确。(43)B【解析】建立数据的目的是使用数据库，即要对数据库进行查询、更新、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定

14、了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。(44)C【解析】为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。(45)D【解析】关系数据模型能表示实体间的一对一(11)，(一对多)1N，(多对多)MN联系。(46)B【解析】函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设R(U)是属性集U上的关系模式X，Y是U的子集。若对R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作XY，X称为决定因素

15、。根据合并律可知选项A正确；根据传递律可知选项C正确；根据增广律可知选项D正确。(47)A【解析】Oracle Discoverer/2000是一个OLAP工具，主要用于支持数据仓库应用。Oracle Designer/2000是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。Oracle Developer/2000是Oracle一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户/服务器结构的应用系统。(48)A【解析】本题考查数据库管理系统层次结构的基本知识。数据存取层的处理对象为单个元组，故本题正确答案为A。(49)D【解析】PowerScript

16、语言由两部分组成：一是与高级程序设计语言类似的语句，有变量定义语句、赋值语句和流控制语句等；二是与数据的接口语句，嵌套在PowerScript中的SQL语句，SQL语句和PowerScript之间可以互传变量，这类语句主要用于操纵数据库。(50)B【解析】ALTER TABLE语句的一般格式如下：ALTER TABLE <表名>ADD <新列名> <数据类型> 完整性约束DROP <完整性约束名>MODIFY <列名> <数据类型>ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除指定的完整性约束条件：MOD

17、IFY子句用于修改原有的列定义。(51)C【解析】表示关系的属性时，各个属性之间的分隔符选用“，”。(52)C【解析】PowerBuilder使用专门接口或ODBC，可同时支持与多种数据库的连接。(53)B【解析】数据库实施阶段包括两项工作：一是数据的载入，即包括A选项的建立库结构和C选项的加载数据；二是应用程序的编码和调试，即D选项的系统调试。(54)D【解析】本题考查并发操作引起的数据不一致性的基本概念。由于一个事务在执行期间，另一个事务的修改操作使得前者的两次读操作返回不同值，因而引起不可重复读的问题。故正确答案为D。(55)C【解析】无共享的结构是支持并行数据库系统的最好的并行结构；在

18、并行处理中，许多操作是同时执行的，而不是串行处理的，共享磁盘系统有时又称作群机，并行系统通过并行的使用多个CPU和磁盘来提高处理速度。共享磁盘系统有时又称作群机，而不是共享主存储器系统，故C选项错误。(56)B【解析】数据库维护阶段的故障维护工作是指恢复遭到破坏的数据库。(57)B(58)D【解析】在ER图中，长方形表示实体，椭圆形表示属性，菱形表示联系。(59)A【解析】视图是从一个或几个基本表(或视图)中导出的表，是一个虚表，其既可以被定义，也可以被删除，如导出视图的基本表中的数据发生变化，其视图中查询出来的数据也随之变化，若导出某视图的基本表被删除了，其视图也不存在了，故选项B、C、D是

19、错误的。(60)A【解析】分布式系统与并行系统不同，并行系统中处理器是紧耦合的，它们形成了单一的数据库系统；而分布式数据库系统由一些松耦合的节点组成，这些节点不共享任何物理部件。二、填空题(1)【1】跟踪方式【解析】保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方案。(2)【2】安全攻击【解析】本题考核有关网络安全的基本概念和知识。 对于网络安全性的研究涵盖了网络安全攻击，机制和服务三方面内容。安全攻击是指所有有损于网络信息安全的操作；安全机制是指用于检测、预防或从安全攻击中恢复的机制；安全服务则是指提高数据处理过程中的信息传输安全性的服务。(3)【3】n/2【解析】从有n个结点的顺

20、序表中删除一个结点平均需要移动的结点个数是n/2。(4)【4】二进制【解析】本题考核有关计算机系统的基本知识。(5)【5】B+【解析】B+树的所有关键码都出现在叶结点上，上面各层结点中的关键码均是下层相应结点中最大关键码的复写。(6)【6】2【解析】B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：每个节点至多有m棵子树；根节点或为叶节点，或至少两棵子树；中间节点至少m/2棵子树：叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。本题根据可以得到填写两棵子树。(7)【7】哈夫曼树或最优二叉树【解析】扩充二叉树：当二叉树里出现空的

21、子树时，就增加新的特殊的结点外部结点。对于原来的二叉树中度为1的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成，我们得知，题意所给条件完全符合哈夫曼树。(8)【8】应答时间【解析】时间片的值应根据进程要求系统的应答时间和系统的进程数来决定，如果要求系统快速应答则时间片小一些；如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。(9)【9】互斥使用资源【解析】形成死锁要有4个必要条件：互斥使用资源；占用并

22、等待资源；不可抢夺资源；循环等待资源。(10)【10】概念结构【解析】本题考查数据库设计的基本知识。(11)【11】已提交(12)【12】中断【解析】中断是指当计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行处理该事件的程序。执行完后再返回原先程序断点继续执行的过程。引起中断的事件称为中断源。(13)【13】数据有没有结构【解析】文件系统与数据库之间的主要区别是：文件系统中的文件之间不存在联系，因而从总体上看数据是没有结构的，而数据库中的文件是相互联系的，并在总体上遵从一定的结构形式。数据库正是通过文件之间的联系反映现实世界事物间的自然联系。(14)【14】概念模式【解析】概念模

23、式是对数据库的整体逻辑描述，不涉及物理存储，称为DBA视图。内模式具体描述了数据如何存储在存储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段，也是由他们编制存取程序，实现数据存取，称为系统程序员视图。外模式是模式的一个子集，面向用户，是用户眼中的数据库，称为用户视图。(15)【15】可串行化的【解析】如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事物并发执行的正确性准则。(16)【16】ORDER【解析】应该使用查询语句SELECT，使用通配符“*”表示输出全部属性，使用谓词ORDER BY和两个属性名

24、实现多重排序。(17)【17】完整性约束【解析】数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和完整性约束3部分组成。(18)【18】顺序封锁法【解析】预防死锁有一次封锁法、顺序封锁法。一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。(19)【19】集合【解析】ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、集合和引用。组合是由值的一个记录组成的数据类型，也称做行类型。定义组合类型时指明类型、每个组成成分的名字和数据类型；集合是另外一种

25、非常有用的类型构造器，setof(T)直接用于create table：语句的类型名的位置，表示该类型的值是类型为T的对象的集合；引用也是一种类型的构造器。引用是指向任意类型的值的指针。Ref(T)直接用于create table语句的类型名的位置，表示该类型的值是指向个类型为T的对象的指针。(20)【20】BCNF【解析】本题考查关系模式规范化中的基本概念。标准预测试卷二一、选择题(1)D【解析】TCP/IP协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。可以运行在局域网、广域网，更适用于互联网。整个TCP/IP设备在网络中具有惟一的IP地址。可以提供多种可靠的用户服务。(2

26、)B【解析】操作系统是系统软件的核心部分，它不仅是硬件与所有其他软件之间的接口，而且是整个计算机系统的控制和管理中心。(3)C【解析】考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a4三个元素。(4)B【解析】将23，14，9，6，30，12，18依次按散列函数K(k)=k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14，18，23，9，30，12,6。01234566(5)B【解析】局域网是一种通信网络，它主要由网络服务器、工作站和通信设备组成，这里所说的通信设备是广义的。包括计算机、终端和各种外部设备

27、，局域网覆盖一个小的地理范围，从一个办公室、一幢大楼，到几公里的地理范围。(6)B【解析】本题考核有关计算机系统组成的基本概念与知识。在计算机硬件系统中，运算器对数据进行算术和逻辑运算；存储器存放程序和数据；输入设备处理外部向计算机传送的信息，输出设备处理把计算机信息转换为人或者其他设备能够接受的信息形式；而从事解释指令、执行指令的部件是控制器。所以本题的答案是B。(7)A【解析】选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素

28、，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。(8)D【解析】计算机网络是利用通信设备和线路将分布在不同地点、功能独立(即能脱离网络工作，也称为自治计算机)的多个计算机系统互连起来，由功能完善的网络软件(网络通信协议、信息交换方式和网络操作系统等)，实现网络中资源共享和信息传递的系统。(9)C【解析】直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。(10)C【解析】计算机系统中有限的资源与众多请求分配资源

29、的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。(11)A【解析】二叉树的基本性质3：设二叉树叶数为N0，度为2的结点数为N2，则N0=N2+1。一棵树深度为K且有2k-1个结点的二叉树，当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3。可以知道答案为N0=N2+1。(12)C(13)D【解析】排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希

30、尔排序、快速排序和堆排序是不稳定的。(14)B【解析】程序状态字PSW由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。(15)A【解析】在UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。让Shell识别后台进程的方法是在命令后跟上符号“&”。(16)B【解析】引起中断的事件称为中断源。发生中断时被打断程序暂停点称为断点。CPU暂停现行程序而转去响应中断请求的过程称为中断响应。处理中断源的程序称为中断处理程序。(17)C【解析】队列具有先进先出的特性，可以用顺序存储

31、方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。(18)B【解析】本题考核的是归并排序的空间开销。对n个记录的文件进行归并排序，执行时间为O(log2n)，需要的附加存储空间为O(n)。所以，本题的答案是B。(19)C【解析】系统在目态下只能够执行非特权指令。不能执行特权指令，故C选项错误。(20)C【解析】进程调度算法中的轮转法：就绪队列按FCFS方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮流使用服务器。FCFS算法指先进先服务算法又称FIFO算法。(21)A【解析】死锁的预防可以采取以下3种措施：资源的静态分配策略

32、；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。(22)D【解析】人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。(23)B【解析】文件的顺序结构是一种最简单的物理结构，只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数)就能很快地进行存取。(24)C【解析】本题考核操作系统有关作业管理的基本概念和知识。在操作系统的作业管理中，既要反映作业的运行情况，并且又是作业存在的惟一标志的是作业控制块。这是因为作业控制块中保存了对作业进行管理控制所必须的信息。作业控制块在作

33、业运行中始终存在，并且不断变化。只有作业完成或作业退出系统时，才清除该作业控制块。所以，本题的答案是C。(25)D【解析】本题涉及3个表的连接查询。需要我们解决的是WHERE后面的连接条件。首先连接表S与SC，连接条件为S.S#=SC.S#；然后再连接表C和SC，连接条件为C.C#=SC.C#。这样就可以将3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件“SEX=男和CNAME=计算机文化”。通过以上分析，连接是同时满足的关系，故应用“AND”连接，因此，WHERE子句内容应为“S.S#=SC.S# AND C.C#=SC.C# AND SEX=男AND CNAME=计算机文

34、化”。(26)A【解析】数据管理技术经历了人工管理、文件系统，数据库系统三个阶段。人工管理阶段的特点：数据不保存、应用程序管理数据、数据不共享、数据不具有独立性。文件系统管理阶段的特点：数据可以长期保存、由文件系统管理数据、数据共享性差，冗余度大、数据独立性差。数据库系统阶段的特点：数据结构化、数据的共享性高，冗余度低，易扩充、数据独立性高、数据由DBMS统一管理和控制。(27)D【解析】本题考查数据库故障恢复的基本知识，对数据库进行备份，主要就是为了维护数据库的可靠性，以防丢失。本题正确答案为D。(28)D【解析】数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的

35、体系结构主要有3种：共享内存结构；共享磁盘结构；无共享资源结构。并行数据库技术包括了对数据库的分区管理和并行查询。一个理想的并行数据库系统应能充分利用硬件平台的并行性，采用多进程、多线程的数据库结构，提供不同程度的并行性、不同用户事务间的并行性、同一事务内不同查询间的并行性、同一查询内不同操作间的并行性和同一操作内的并行性。(29)A【解析】根据完全函数依赖的定义可知，在R(U）中，如果XY，并且对于X的任何一个真子集X，XY不成立，则称Y对X完全函数依赖。(30)B【解析】本题考核有关通道的基本知识。(31)D【解析】客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽

36、象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。(32)B【解析】新增加的列一律允许为空值，故A错。DROP用于删除指定的完整性约束，故C错。MODIFY用于修改原有的列定义，故D错。(33)B【解析】数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。(34)C【解析】对于宿主型数据库语言SQL，DBMS常采用预编译方法来处理。(35)C【解析】关系数据库由模式、外模式

37、和内模式组成，即关系数据库的基本对象是表、视图和索引。SQL的数据定义语句：创建：CREATE TABLE、CREATE VIEW、CREATE INDEX；删除：DROP TABLE、DROP VIEW、DROP INDEX；修改：ALTER TABLE。(36)B【解析】允许删除基本表中的元组的权限是DELETE。(37)C【解析】视图是基于基本表的虚表，索引是依附于基本表的，因此，SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如OracIe，允许直接修改视图定义。(38)B【解析】在关系代数中交

38、的定义为:关系R和S具有相同的关系模式。关系R和S的交是由属于R又属于S的元组构成的集合，由定义可以推出：RS=R-(R-S)。(39)B【解析】在Oracle中，Oracle Reports用来快速的生成报表；Oracle Forms用来快速生成基于屏幕的复杂应用的工具；Oracle Graphics用来快速生成图形应用的工具。BPR用于过程建模。(40)D【解析】关系模式需要满足一定的条件,不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称1NF，是最基本的规范化。(41)A【解析】根据第一范式的定义：关系，作为一张二维表，若它的每个分量

39、都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。(42)A【解析】本题考查SQL语言中索引的基本知识。由于索引涉及数据的物理存储，因而它不是外模式，故答案A不正确。(43)B【解析】ER图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。(44)B【解析】数据库系统必须提供安全性、完整性和并发控制功能。(45)A【解析】DB是数据库(Data Base)的英文缩写。(46)C【解析】系统故障包括硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。(47)D【解析】本题考查故障恢复中日志的作用，由于日志不能够进行死锁检测，故本题正确答案为D。(48)D【解析】本题考查典型的

40、数据库管理系统IBM的基本知识。(49)D【解析】数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢?在众多的分析方法中，通常用数据流图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中。不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。(50)B【解析】

41、各分E-R图之间的冲突主要有3类：属性冲突、命名冲突和结构冲突。属性冲突包括属性域冲突和属性取值单位冲突。命名冲突包括同名异义和异名同义冲突。结构冲突包括同一对象在不同应用中具有不同的抽象，同一实体在不同分E-R图中所包含的属性个数和属性排列次序不完全相同。(51)D【解析】当前应用开发工具的发展趋势：采用三层Client/Server结构；对Web应用的支持；开放的、构件式的分布式计算环境。(52)D【解析】关系模式R<U，F>分解为关系模式R1<U1，F1>，R2<U2，F2>是具有无损连接性的分解的充分必要条件是(U1U2U1-U2)F+，或(U1U2

42、U2-U1)F+。(53)A【解析】逻辑结构设计的任务是把概念结构设计好的基本E-R图转换为与选用的DBMS产品所支持的数据模型相符合的逻辑结构。所以，逻辑结构设计阶段应考虑的主要因素是概念模式。(54)B【解析】本题考查并发控制的基本知识，由于T2在步骤4写回A导致T1在步骤3对A所作的修改丢失，故本题正确答案为B。(55)D【解析】常用的关系操作包括：选择、投影、连接、查询、删除、交、并、差等。(56)D【解析】三级模式结构并不是数据库唯一的一种分级模式结构，所以选项A说法不正确；内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以选项B说法

43、不正确；选项D说法是正确的。(57)D【解析】在设计数据库全局逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。总的来说，常见的数据组织方法有四种：层次方法基于树结构的数据操作集合、完整性规则集合；网络方法基于图结构的数据操作集合、完整性规则集合；关系方法基于二维有的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。(58)C【解析】最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：51020(59)C【解析】数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后端包括计算和优化、并发控

44、制以及故障恢复，前端与后端之间通过SQL或应用程序来接口。在集中式系统中，前端和后端在同一个系统中运行。(60)C【解析】联机分析处理OLAP的基本分析功能为：上卷、下钻、切片、切块、转轴。正确答案为C。二、填空题(1)【1】源程序【解析】在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言程序称为目标程序。(2)【2】路由选择算法【解析】由于连接多台计算机之间的线路结构可能是复杂的，因此从源结点到目的结点可能存在多条路由。决定分组从通信子网的源结点到达目的结点的路由，由路由选择算法决定。(3)【3】 IP地址【解析】本题考核有关Internet的基本概念和知识。Inter

45、net上的每一台计算机和路由器都必须有一个惟一的地址，这个地址是IP地址（或者域名）。所以，本题的答案是“IP地址”。(4)【4】分组交换【解析】广域网(WAN)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网。(5)【5】(16，1，3，19，17，4，6，21，18，8，13，25)【解析】希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：17，16，18；8，1，4；3，13，6；25

46、，19，21，经过插入排序就是上面的结果。(6)【6】先左后右【解析】前序遍历、中序遍历和后序遍历均采用“先左后右”的访问顺序，在同一棵二叉树的前序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序完全相同。(7)【7】运行【解析】运行中的进程可以处于：运行、就绪、等待3种状态之一。(8)【8】死锁【解析】由于各个进程互相独立地活动，不断申请和释放资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态称为死锁。(9)【9】多值依赖【解析】关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数

47、依赖和多值依赖。(10)【10】GRANT CREATE TABLE ON DATABASE db TO user1【解析】本题考查SQL语言的使用。(11)【11】时间片轮转 【解析】分时系统采用时间片轮转的方式处理用户的服务请求。因此每个用户都仿佛“独占”了整个计算机系统。(12)【12】文件控制块或FCB【解析】文件控制块FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志，它记录了系统管理文件所需要的全部信息。FCB通常应包括以下内容：文件名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件类型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的日期和时间

48、，最后访问日期和时间，最后修改日期和时间，口令，保存期限等。(13)【13】嵌入式语言【解析】SQL语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式，用户可以在终端键盘上直接键入SQL命令对数据库进行操作；作为嵌入式语言，SQL语句能够嵌入到高级语言(例如C，COBOL，FORTRAN，RL/1)程序中，供程序员设计程序时使用。在两种不同的使用方式下，SQL语言的语法结构基本是一致的，这种以统一的语法结构提供两种不同的使用方式的做法，为用户使用提供了极大的灵活性与方便性。(14)【14】R.A=S.A【解析】在SQL语言中对关系表进行查询时需要加上条件语句

49、where表1.索引=表2.索引，这样查询出的记录才是一一对应的。(15)【15】3NF【解析】由于关系模式R中所有的属性都是主属性，所以R的规范化程序至少到3NF。(16)【16】可串行化的或可串行化【解析】所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中。可以通过对这些事务的读写活动进行可串行化调度，使得这些活动的执行过程不影响数据库的一致性。(17)【17】第四代【解析】可视化的开发工具被称为第四代开发工具，它所用的语言被称为4GL。(18)【18】日志文件 或 日志 或 log【解析】本题考查故障恢复的基本知识。(19)【19】一个【解析】外模式也称子模式或

50、用户模式，它是数据库用户(包括应用程序员和最终用户)能够看见的和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个数据库可以有多个外模式。内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。(20)【20】一【解析】复杂对象构造能力使得对于客观世界的模拟能力强，方式自然，突破了关系模型二维表的限制，特别是第一范式要求中的列是不可分的简单数据项。标准预测试卷三一、选择题(1)A【解析】在计算机中，数字视频信息是很容易处理的，所以A是不正确的。(2)A【解析】计算机网络的分类方法可以是多样的

51、，其中最主要的两种方法是：根据网络所使用的传输技术来分，可分为广播式网络和点到点网络;根据网络的覆盖范围与规模来分，可分为局域网、城域网、广域网。(3)A【解析】软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。(4)B【解析】广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大

52、楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。(5)B【解析】一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。(6)B【解析】本题考核有关系统软件的基本知识，计算机辅助设计程序属于应用软件。(7)A【解析】由于该数组按行优先顺序存储，所以每行共占10×2=20个字节。由此可知：A7，5(第8行第6个元素)的地址是200+20×7+2×5=350。对于按行优先顺序存储的二维数组Amn，若其首地址是S，每个元素占k个字节，则数组元素Aij的地址p是：p=S+(i*n+j)*k；在本题中，A8，5用C描述就是A75，我们使用公式：p=2

53、00+(7*10+5)*2=350。(8)C【解析】在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。(9)A【解析】在一个单链表中，若要删除p结点的后续结点，只要将p的指针域指向p的后继的后继即可，即p.next=p.next.next。(10)B【解析】无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。(11)D【解析】CAM系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。CAD即

54、计算机辅助设计；CAM即计算机辅助制造；CAT即计算机辅助测试；CAI即计算机辅助教学。(12)B【解析】本题考核有关数据结构的基本概念与知识。数据结构讨论线性表结构和树形结构，阐明数据的内在逻辑关系，它们在计算机中的存储表示，以及在数据结构中进行各种运算，包括查找和排序等的算法。有关数据的采集和数据的传输不是数据结构研究的内容。所以，本题的答案是B。(13)A【解析】设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。(14)D【解析】负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置上有8个装载数据，因此负载因子约为8/20=0.4。(15)A【解析】进程观点把操作系统看作

55、由若干个可以同时独立运行的程序和一个对这些程序进行协调的核心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。(16)D【解析】分时系统的特点是多路性、交互性、独占性和及时性。(17)B【解析】处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。(18)D【解析】本题考核有关数据结构中线性表查找的基本概念与知识。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以

56、，本题的答案是D。(19)A【解析】为保证事务的正确执行，维护数据库的完整性，要求数据库系统维护的事务特性：原子性(Atomicity)，一致性(Consistency)，隔离性(Isolation)，持久性(Durability)。(20)A【解析】解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。(21)C【解析】在上述4种转换中，就绪等待这种转换不存在，所以是不正确的。(22)B【解析】第三范式：如果关系模式R是第二范式，且没有一个非码属性传递函数依赖于候

57、选码。而此题的R有“某个非码属性传递函数依赖于码”，所以可知它必定不属于3NF，至多属于2NF。(23)A【解析】在分区存储管理的可变分区，系统为当前正在运行的进程提供一对寄存器，可采用以下两种方式：基址/限长寄存器，上界/下界寄存器。(24)C【解析】本题考核操作系统中磁盘设备的基本概念和知识。为了有效地利用文件存储设备和便于对文件信息进行处理，通常把文件的存储空间划分成若干个大小相等的物理块；同时，为了便于管理，也将文件划分为同样等长的逻辑块，并以块作为分配和内外存之间传送信息的基本单位。所以，本题答案是C。(25)D【解析】SQL语言用Grant语句向用户授予操作权限。在这个语句中，如果

58、指定了With Grant Option子句，则获得某种权限的用户还可以把这种权限再授予其他的用户；如果没有指定With Grant Option子句，则获得某种权限的用户只能使用该权艰，但不能传播该权限。本题的SQL语句带有With Grant Option子句，因此，在执行此SQL语句后，U5不仅拥有了对表SC的Insert权限，还可以传播此权限，即由U5用户使用上述Grant命令给其他用户授权。(26)B【解析】二维表的列称为属性(或字段)；行称为元组(或记录)。(27)C【解析】本题考查数据库三级模式的基本概念。由于一个数据库只能有一个模式，却可以有多个外模式，因而正确答案为C。(28)D【解析】这种循环等待的现象称为死锁。(29)A【解析】数据库的体系结构按3级模式划分主要是为了保持数据的独立性。(30)D【解析】本题考查数据库技术的基本概念，