[计算机类试卷]国家三级（数据库技术）笔试模拟试卷112及答案与解析.doc

《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷112及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷112及答案与解析.doc（33页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试模拟试卷 112及答案与解析 1 系统软件一般包括 服务性程序 语言处理程序 操作系统 数据库管理系统 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 2 为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 （ A） CAT系统 （ B） CAI系统 （ C） CAD系统 （ D） CAM系统 3 计算机输出设备的功能是 （ A）将计算机运算的二进制结果信息打印输出 （ B）将计算 机内部的二进制信息显示输出 （ C）将计算机运算的二进制结果信息打印输出和显示输出 （ D）将计算机内部的二进制信息转换为人和设备能识别的信息

2、4 Internet上的计算机，在通信之前需要 （ A）建立主页 （ B）指定一个 IP地址 （ C）使用 www服务 （ D）发送电子邮件 5 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 ? . 复制信息 剪裁信息 窃听信息 （ A） ，和 （ B） 和 （ C） 和 （ D）全部 6 计算机病毒是一种具有破坏性的计算机程序，它是 （ A）最初由系统自动生成的程序 （ B）具有恶毒内容的文件 （ C）具有自我再生能力的程序 （ D）只通过网络传播的文件 7 以下关于数据的存储结构的叙述中哪一条是正确的 ? （ A）数据的存储结构是数据间关系的抽象描述

3、（ B）数据的存储结构是逻辑结构在计算机存储器中的实现 （ C）数据的存储结构分为线性结构和非线性结构 （ D）数据的存储结构对数据运算的具体实现没有影响 8 以下关于队列的叙述中哪一条是不正确的 ? （ A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列适用于二叉树对称序周游算法的实现 （ D）队列适用于树的层次次序周游算法的实现 9 单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针q指向的新结点插人到指针 p指向的单链表结点之后，下面的操作序列中哪一个是正确的 ? （ A） q： =p. link； p Link:=q l

4、ink； （ B） p link： =q 1ink； q： =p 1ink； （ C） q link： =p link； p 1ink： =q； （ D） p 1ink： =q； q link： =p link； 10 按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素 aij(1jin)的地址的公式为 （ A） LOC(aij=LOC(a11)+i(i+1)/2+j （ B） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1) （ C） LOC(aij)=LOC(a11)+i(i-1)/2+j （ D） LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 11

5、 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查找关键码值 11，所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 12 设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68， 82，则最后一个关键码 82的地址为 （ A） 4 （ B） 5 （ C） 6 （ D） 7 13 设待排序关键码序列为 (25， 18， 9， 33， 67， 82， 53， 95， 12， 70)，要按关键码值递增的顺

6、序进行 排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 95被放到了第几个位置 ? （ A） 7 （ B） 8 （ C） 9 （ D） 10 14 下列关于进程间通信的描述中，不正确的是 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 15 引人多道程序设计技术的目的是 （ A）增强系统的用户友好性 （ B）提高系统实时性 （ C）充分利用处理器资源 （ D）扩充内存容量 16 在程 序状态字 PSW中设置了一位用于控制用户程序不能执行特权指令，这一位是 （

7、 A）保护位 （ B） CPU状态位 （ C）屏蔽位 （ D）条件位 17 下列关于文件系统当前目录的描述中，哪个是不正确的 ? （ A）每个用户可以有一个当前目录 （ B）引人当前目录可以加快检索速度 （ C）查找文件时可以使用部分路径名 （ D）当前目录不能随意改变 18 下列关于紧凑技术的叙述中，哪个是不正确的 ? （ A）内存中任意一个程序都可以随时移动 （ B）移动可以集中分散的空闲区 （ C）移动会增加处理器的开销 （ D）采用紧凑技术时应尽可能减少移动的信息量 19 引入虚拟存储技术的关键前提是 （ A）有大容量的外存 （ B）程序执行的局部性原理 （ C）硬件提供地址转换机制

8、（ D）选择一种合适的页面调度算法 20 文件系统的多级目录结构是一种 （ A）线性结构 （ B）树形结构 （ C）散列结构 （ D）双链表结构 21 构成文件的基本单位是字符，这一类文件称为 （ A）流式文件 （ B）记录式文件 （ C）顺序文件 （ D）索引文件 22 下列哪一种 (些 )磁盘调度算法只考虑了公平性 ? 先 来先服务 最短寻道时间优先 扫描 （ A） （ B） （ C） 和 （ D）全部 23 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 （ A）信息 （ B）数据 （ C）消息 （ D）命令 24 信息的价值与信息的哪些性质密切相关 ? 准确性 及时性 可靠

9、性 开放性 完整性 （ A） 、 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D） 、 、 和 25 在关系数据库中，视图 (view)是三级模式结构中的 （ A）内模式 （ B）模式 （ C）存储模式 （ D）外模式 26 在数据库的三级模式结构中，内模式有 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 27 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据的存储独立性 28 设关系 R和 S的元组个数分别为 100和 300，关系 T是 R与 S的笛卡尔

10、积，则T的元组个数是 （ A） 400 （ B） 10000 （ C） 30000 （ D） 90000 29 下面对于关系的叙述中，哪个是不正确的 ? （ A）关系中的每个属性是不可分解的 （ B）在关系中元组的顺序是无关紧要的 （ C）任意的一个二维表都是一个关系 （ D）每一个关系只有一种记录类型 30 设关系 R与关系 S具有相同的目 (或称度 )，且相对应的属性的值取自同一个域，则 R-(R-S)等于 （ A） B S （ B） RS （ C） RS （ D） R-S 31 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 （ A）投影 （ B）选择

11、 （ C）自然连接 （ D） 连接 32 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 33 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 （ A）另一个表 (table) （ B）游标 (cursor) （ C）视图 (view) （ D）索引 (index) 34 数据库管理系统中的安全控制模块属于 （ A）数 据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理

12、程序模块 35 下面所列的条目中 语法检查 语义检查 用户存取权限检查 数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是 （ A） 和 （ B） 、 和 （ C） 和 （ D）全部 36 下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法 ? （ A）轮转法 （ B）投影法 （ C）散列分布 （ D）范围分布 37 下面的条目中，哪些是 IBM数据仓库三层结构中的组成部分 ? OLTP业务系统 前台分析工具 数据仓库 数据集市 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 38 “事务的所有操作在数据库中要么全部正确反映出来要么

13、全部不反映 ”，这是事务的哪 个特性 ? （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 39 若事务 T对数据 R已经加了 X锁，则其他事务对数据 R （ A）可以加 S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不能加任何锁 40 关于 “死锁 ”，下列说法中正确的是 （ A）死锁是操作系统中的问题，数据库系统中不存在 （ B）只有出现并发操作时，才有可能出现死锁 （ C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 （ D）当两个用户竞争相同的资源时不会发生死锁 41 下述哪一个 SQL语句用于实现数据存取的安

14、全机制 ? （ A） COMMIT （ B） ROLLBACK （ C） GRANT （ D） CREATETABLE 42 由于关系模式设计不当所引起的插入异常指的是 （ A）两个事务并发地对同一关系进行插入而造成数据库不一致 （ B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 （ C）未经授权的用户对关系进行了插入 （ D）插入操作因为违反完整性约束条件而遭到拒绝 43 下面关于函数依赖的叙述中，不正确的是 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 XZ ， YZ （ C）若 XY ， WYZ ，则 XWZ （ D）若 XY ，则 XZYZ 4

15、4 下面有关各种范式之间的包含关系的描述中 ，正确的是 （ A） （ B） （ C） （ D） 45 下面有关模式分解的叙述中，不正确的是 （ A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性 （ B）若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到BCNF （ C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNF （ D）若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 46 下面有关 E-R模型向关系模型转换的叙述中，不正确的是 （ A）一个实体类型转 换为一个关系模式 （ B） 个 1： 1联系可以转

16、换为 个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ C）一个 1： n联系可以转换为 个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）一个 m： n联系转换为一个关系模式 47 下面哪个工具不属于数据库应用开发的 CASE工具 ? （ A） Sybase公司的 PowerDesigner （ B） Uniface公司的 Unifaee （ C） Oracle公司的 Designer/2000 （ D） Rational公司的 Rose 48 下列关于 Delphi的叙述中，哪种是不正确的 ? （ A） Delphi属于第四代语言 （ B） De

17、lphi基于面向对象编程方法，是一种可视化开发工具 （ C） Delphi提供了数据迁移工具 (DataPump)，可以实现数据从一个数据库到另一个数据库的迁移 （ D） Delphi可以方便地支持数据仓库的创建 49 下列关于 “分布式数据库系统 ”的叙述中，正确的是 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问，但必须指明数据的存储节点 （ C）每一个节点是一个独立的数据库系统 ，既能完成局部应用，也支持全局应用 （ D）数据可以分散在不同节点的计算机上，但必须在同一合计算机上进行数据处理 50 下面有关对象 关系数据库管理系统的叙述中，不正确的是 （ A）数据

18、类型不能嵌套 （ B）可以创建新的数据类型 （ C）继承性只适用于组合类型，子类继承超类的所有数据元素 （ D）可以构造复杂对象的数据类型，集合是一种类型构造器 51 下列问题是基于如下描述：有 5个进程 P1， R2， P3， P4， P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级 高，忽略进行调度等所花费的时间。 51 采用 “不可剥夺优先数 ”调度算法，进程执行的次序是 （ A） P1、 P1、 P5、 P3、 P4 （ B） P2、 P3、 P1、 P5、 P4 （ C） P4、 P1、 P3、 P5、 P2 （ D） P4、 P3、 P

19、1、 P5、 P2 52 采用 “不可剥夺优先数 ”调度算法，进程在就绪队列中的平均等待时间为 （ A） 6 （ B） 7 （ C） 8 （ D） 9 53 下列问题是基于 “学生 -选课 -课程 ”数据库中如下三个关系： S(S#， SNAME， SEX， AGE)， SC(S#， C#,GRADE)， C(C#， CNAME， TEACHER) 查找学生号为 “200301188“的学生的 “数据库 ”课程的成绩，至少将使用关系 53 查找学生号为 “200301188“的学生的 “数据库 ”课程的成绩，至少将使用关系 （ A） S和 SC （ B） SC和 C （ C） S和 C （ D

20、） S、 SC和 C 54 把学生的学号及他的平均成绩定义为 个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句 ? FROM WHERE GROUPBY ORDER BY （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 55 语言处理程序应属于【 】软件。 56 能够惟一确定 Internet上每一台计算机位置的是【 】。 57 设根结点的层次为 0，则高度为 k的二叉树的最大结点数为【 】。 58 用数组 A1n顺序存储完全二叉树的各结点，则当 i 0，且 i =【 】时，结点 Ai的右子女是结点 A2i+1，否则结点 Ai没有右子女。 59 散列法存储中处理碰撞的

21、方法主要有两类：【 】和开地址法。 60 实时操作系统能够及时响应随时发生的 外部事件，并在严格的【 】范围内完成对该事件的处理。 61 在支持线程的操作系统中，同一个进程中的各个线程共享进程的【 】。 62 从资源分配的角度可将设备分类为【 】、共享设备和虚拟设备。 63 在数据库技术中，网状数据模型的典型代表是【 】系统，这是 20世纪 70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。 64 数据库管理系统是位于用户和【 】之间的一个数据管理软件。 65 关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均 为【 】。 66 数据模型由数据结

22、构、数据操作和【 】三个要素组成。 67 在数据库管理系统中， DBMS提供的【 】语言的语句可以嵌人到某一高级语言中，该语言称为宿主语言。 68 DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候， DB2可自动地判断是否使用星型连接技术 (star join)和【 】索引进行优化。 69 如果某事务成功完成执行，则该事务称为【 】事务。 70 用户可以对数据库有不同的访问权限，其中 resoune权限是允许【 】。 71 用户关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到【 】。 72 关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性

23、和分解【 】。 73 在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【 】。 74 在数据仓库的三层体系结构中，中间层为【 】服务器。 国家三级（数据库技术）笔试模拟试卷 112答案与解析 1 【正确答案】 D 【试题解析】 系统软件是随计算机出厂并具有通用功能的软件，一般包括操作系统、语言处理程序、数 据库管理系统和服务性程序等。由上面所述可知，题干中的 4项均属于系统软件的组成。 2 【正确答案】 D 【试题解析】 计算机辅助设计不仅应用于产品和工程辅助设计 (CAD) ，而且还包括辅助制造 (CAM)、辅助测试 (CAT)、辅助教学 (CAI)等多方面的内

24、容。其中计算机辅助制造 (CAM)是利用计算机进行生产设备的控制、操作和管理的系统，能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 3 【正确答案】 D 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机 ，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。其中的计算机输出设备的功能是：将计算机内部二进制形式的信息转换为人们所需要或其他设备所能接受和识别的信息形式。 4 【正确答案】 B 【试题解析】 Internet地址能够惟一确定 Internet上每台计算机与每个用户的位置。 Internet上的计算机地址有两种表达形式：

25、 1P地址和域名。 Internet上的每台计算机、路由器在通信之前首先需要指定一个 IP地址。 IP地址是 Internet赖以工作的基础。 5 【正确答案 】 D 【试题解析】 在网络传输的过程中，会出现 4种攻击类型，信息被截获，信息被窃听，信息被篡改，信息被伪造。因此题干中的三项均属于对信息传输安全性的攻击方式。 6 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项 A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破

26、坏性；病毒的传播途径很多，除网络传播外，还可通过文件的复制等 途径传播。 7 【正确答案】 B 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述；数据的存储结构对数据运算的具体实现有影响，确定数据查询时所采用的方法时就要考虑这一点。 8 【正确答案】 C 【试题解析】 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。队列既能用顺序方式存储，也能用链接方式存储。树的层次序周游算法的实现是队列的应用；而二叉树对称序周游算法的 实现实际上是栈的应用。 9 【正确答案】 C

27、 【试题解析】 单链表是链式存储的线性表，它的每个结点中包括一个指针 link，它指向该结点的后继结点的位置。将指针 q指向的新结点插入到指针 P指向的单链表结点之后的操作步骤是将指针 P所指向的地址赋于 q，将 q的值赋于日向的地址，其运算表达式为 q link： =p link； p link： =q。 10 【正确答案】 D 【试题解析】 如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11， A21， A22An1 ， An2.Ann，把它 顺序存储在内存中，第一行到第 i行共有非零元素的个数为 i(i-1)/2，因此非零元素 Aij(1jin)的地址的公式为LOC(Aij

28、)=LOC (A11)+i(i-1)/2+(j-1)(此处假设每个元素只占一个存储单元 )实际上这还可以考虑用特列法来解，这就是令 i=1， j=1，检验哪个选项是正确的。 11 【正确答案】 C 【试题解析】 二分法查找是一种线性查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找 完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点：或者确定表中没有这样的结点。用二分法查找关键码值 11的顺序如下所示，其中 内为本次栓索的子表， ()内为该子表的中间结果。从图中可以

29、看出，经四次查找后，确定表中没有这样的结点。因此本题正确答案为选项 C(4)。 第一次： 3， 6， 8， 10， 12， (15)， 16， 18， 21， 25， 30 第二次： 3， 6， (8)， 10， 12， 15， 16， 18， 21， 25， 30 第三次： 3， 6， 8， (10)， (12)， 15， 16， 18， 21， 25， 30 第四次： 3， 6， 8， 10， (12)， (15)， 16， 18， 21， 25， 30查找失败。 12 【正确答案】 C 【试题解析】 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量通过一定

30、的函数关系 h(称为散列函数 )，计算出对应的函数值 h (k)来，把这个值解释为结点的存储地址，将结点存 入该地址中。在散列表中，不同的关键码值可能对应到同一存储地址，这种现象叫碰撞，处理碰撞基本有两种方法：拉链法和线性探索法。在本题中，所采用的散列函数为 h(k)=k mod 11，用线性控查法解决碰撞。计算顺序如下： (1)h(95)=95 mod 11=7，存在地址为7的位置； (2)h(14)=14 mod 11=3.存在地址为 3的位置； (3) h(27)=27 mod 11=5，存在地址为 5的位置， (4)h(68)=1 68 mod 11=2，存在地址为 2的位置；(5)h

31、(82)=82 mod 11=5，与 关键码为 27的存储位置发生碰撞，采用线性探索的方法解决，即将 82存在 5以后的首个开放位置，在本题中即为 6，所以 82存在的地址为 6的位置。 13 【正确答案】 B 【试题解析】 快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码 25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为 (18， 9， 12， 25， 33， 67， 82， 53， 95， 70)，所以关

32、键码 95位置没变，还是第 8。 14 【正确答案】 D 【试题解析】 其中进程互斥是指每次只允许一个进程使用临界资源；进程同步是指进程间的一种直接协作关系。进程控制的作用就是对于进程在整个生命周期中的各种状态之间转化进行有效的控制，进程控制是通过原语来实现的。 P操作和 V操作都是原语，可以实现进程间的同步机制。目前常用的高级通信机制有消息缓冲通信、管理通信和信箱通信。管道是一种进程高级通信机制。 15 【正确答案】 C 【试题解析】 所谓多道程序设计，就是允许多个 程序进入内存并运行，其根本目的是充分利用处理器资源，提高整个系统的效率。 16 【正确答案】 B 【试题解析】 CPU交替执行

33、操作系统和用户程序。在执行不同的程序时，根据运行程序对机器指令的使用权限而将 CPU置为不同的状态。 CPU的状态属于程序状态宇 PSW中的一位。大多数计算机将 CPU状态划分为管态和目态， CPU状态在管态时可执行指令系统的全集；在目态时只能执行非特权指令。 17 【正确答案】 D 【试题解析】 当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时 ，既可以从根目录开始，也可从当前目录向下检索，从而缩短检索路径，提高检索速度。如果需要，用户可以随意更，之当前目录。 18 【正确答案】 A 【试题解析】 紧凑技术是解决计算机碎片的一种方法，其方法是移动所有的占有区域，将

34、所有的空闲区合并成一片连续区域。紧凑技术可以集中分散的空闲区，提高内存的利用率，便于作业动态扩展内存，但紧凑技术会增加系统的开支，并且移动是有条件的，并不是所有的内存中的作业都能随时移动。因此在采用紧凑技术时，尽可能的减少需要移动的作业数和信息量。 19 【正确答案】 B 【试题解析】 虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存大的多的、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型作业运行的需要，从而增强系统的处理能力。虚拟存储管理的效率与程序局部性程度有很大的关系，并且程序局部性原理是虚拟存储技术的关键前提。 20 【正确答案】 B 【试题

35、解析】 目前大多数操作系统都采用多级目录结构，又称树形目录结构，其中树叶结点表示普通文件，非叶结点表示目录文件。多级目录的优点是便于文件分类，查找迅速，可实现文件的共享，缺 点是比较复杂。 21 【正确答案】 A 【试题解析】 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式。文件的逻辑结构分为两类：流式文件和记录式文件。流式文件的基本单位是字符，而记录式文件的基本单位是记录。 22 【正确答案】 A 【试题解析】 磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度；旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包

36、括先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短于道 时间优先调度算法，可以降低平均服务时间，但缺乏公平性；扫描算法，这种算法比较公平，而且效率较高。由上面所述可知，只有先来先服务算法是只考虑了公平性。 23 【正确答案】 A 【试题解析】 信息是现实世界事物的存在方式或运动状态的反映，具有可感知、可存储、可加工、可传递和可再生等自然属性；信息又是社会各行各业不可缺少的资源，这也是信息的社会属性。而数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息。 24 【正确答案】 C 【试题解析】 信息是有价值的，信息的价值与其 准确性、及时性、完整性和可靠性有关。

37、25 【正确答案】 D 【试题解析】 数据库的三级模式结构是指数据库系统由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分的数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表 (table)、外模式对应于视图、而内模式对应于 存储文件。因此视图 (view)是三级模式结构中的外模式。 26 【正确答案】 A 【试题解析】 内模式也叫物理模式或存储模式，是数

38、据库内部的表示方法。一个数据库只有一个内模式，它用于描述数据库的物理存储结构。内模式使用物理数据模型，并描述数据库的存取路径和数据存储的全部细节。因此可以说在数据库的三级模式结构中，内模式只有一个。 27 【正确答案】 B 【试题解析】 模式描述的是数据库结构的全部逻辑结构。外模式描述的是数据的局部逻辑结构。当模式改变时 (如增加嘶的。关系、改变关系的型 )，数据 库管理员对各个外模式模式的映像作相应的修改，可以使外模式不变。而应用程序是根据数据的外模式编写的，从而使用户程序不必修改，保证了数据的逻辑独立性。因此当关系的型改变时，用户程序也可以不变，这是数据的逻辑独立性。 28 【正确答案】

39、C 【试题解析】 广义笛卡尔积的定义如下：设关系 R、 S的元数分别为 r、 s，定义R和 S的笛卡尔积是一个 (r+z)元数的集合，每一个元组的前 r个分量来自 R，后 s个分量来自 S，则关系 R、 S的广义笛卡尔积有 k1k2个元组。由上面的定义可知对于元组分别为 100和 300的关系 R、 5的广义笛卡尔积形成的关系 T，其元组为100300=30000。 29 【正确答案】 C 【试题解析】 在关系中的 1NF要求元组的每个属性是不可再分的数据项；在二维表中的一行记录成为一个元组，元组的顺序是可以换的；一个关系对应一张二维表，但不是任意一个二维表都能表示一个关系；选项 D所述的每一

40、个关系只有一种记录类型也是正确的。 30 【正确答案】 B 【试题解析】 传统集合运算包括并、交、差和广义笛卡尔积 4种运算。对本题中的关系 R-(R-S)进行分解： (R-S)是由属于 R而不属于 5的所 有元组组成，即图 5中方格所示部分， R-(R-S)就是有属于 R而不属于 (R-S)的元组组成，由图 5可以看出这部分集合就是由既属于 R又属于 S的所有元组组成，即 RS。这类题通过画图可以比较容易找到正确答案。 31 【正确答案】 D 【试题解析】 选择是在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称 9连接 )是从两个关系的笛卡尔积中，

41、选取它们属性间满足一定条件的元组，其中的自然连接要求两个关系中进行比较的分量必须是相同的属性组，井且要在结果中把重复属性去掉。所以本题 目中所述的在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组操作，称为 9连接。 32 【正确答案】 C 【试题解析】 SQL语言集数查询、数据操纵、数据定义和数据控制功能于一体，其中 ALTER TABLE、 CREATE 和 DROP实现数据定义； SELECT实现数据查询； INSERT、 UPDA1X和 DE1k； TE实现数据操纵； GRANT， REVOKE实现数据控制。因此语句 ALTER TABLE实现数据定义。 33 【正

42、确答案】 C 【试题解析】 视图对应数据库三级模式 中的外模式，是一个虚表，因此不会增加数据的存储空间，而且视图能够简化用户的操作。创建索引是加快表的查询速度的有效手段。 34 【正确答案】 C 【试题解析】 数据库的功能模块包括数据库定义程序模块、数据库存取模块、数据库运行管理程序模块、数据库组织、存储和管理程序模块和数据库建立、维护模块。数据库运行管理方面的程序模块一方面保证用户事务的正常运行及其原子性，一方面保证数据库的安全性和完整性。 35 【正确答案】 B 【试题解析】 当用户发出查询数据库数据的命令时，数据库管理系统的语言翻译处理层首先对语句进行语义分析和语法分析。接着，根据数据字

43、典中的内容进行审核用户的存取权限。因此需要进行的查询包括语法检查、语义检查和用户存取权限检查。 36 【正确答案】 B 【试题解析】 为了使查询处理时间最小，常用的划分方法有：轮转法、散列分布和范围分布。因此投影法不属于并行数据库物理存储中常用的关系划分方法。 37 【正确答案】 C 【试题解析】 IBM数据仓库由三部分组成： OLTP业务系统，数据仓库和数据集市。 38 【正确答案】 A 【试题解析】 数据库管理系统中，为 了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性，即原子性、一致性、隔离性和持久性。事务的原子性是指事物的所有操作要么全部正确反映出来，要么不反映

44、；事务的一致性是事物隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事物可以并发进行，但要使每个事物都感觉不到系统中其他事物在并发进行；事务的持久性是指一个事物成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。 39 【正确答案】 D 【试题解析】 共事锁 (S)：如果事物 Ti获得了数据项 Q上的共享锁，则 Ti可读Q但不能写 Q；排他锁 (X)：如果事物 Ti获得了数据项 Q上的排他锁，则 Ti既可读 Q又可写 Q。由以上分析可知，共享锁可与共享锁、排他锁相容，但排他锁只能单独存在。题目中 “若事务 T对数据 R已经加了 X锁 ”，则不能再加任何锁了。 40 【正确答案

45、】 B 【试题解析】 在多道程序系统中，一组进程中的每一个进程均无限期的等待被该组进程中的另一进程占有且永远不会释放的资源，这种现象称为死锁。产生死锁原因一是系统提供的资源数量有限，二是多道程序运行时进程推进顺序不合理。发生死锁可采用资源剥夺法和撤销进程法来解决。 死锁在所有系统中都会发生；在数据库操作中防止死锁的方法是可串行化控制；当两个用户竞争相同的资源时会发生死锁。 41 【正确答案】 C 【试题解析】 SQL用于实现数据库存取的安全机制的语句有 CRANT和REVOKE， CRANT 授予权限， REVOKE 收回权限。 42 【正确答案】 D 【试题解析】 插入异常是指由于码值的一部

46、分为空而不能将有用的信息作为一个元组插入到关系中。 43 【正确答案】 B 【试题解析】 选项 A：若 XY ， XZ ，则 XYZ 属函数依赖的合并规则；选项 C：若 KY ， WYZ ，则 XWZ ，属函数依赖的伪传递规则，而选项 D：若XY ，则 XZYZ ，属函数的增广律。但选项 B：若 XYZ ，则 XZ ， YZ则不成立，因为是 Z函数依赖于 X和 Y， K和 Y中的任意一个都不能函数决定Z。 44 【正确答案】 B 【试题解析】 规范化程度有五级。第一范式 (1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式 (2NF)要求关系模式 R 1NF，且每一个非主属性完

47、全函数依赖于码，即不允许非主属性对码的部分函数依赖；第三范式 (3NF)要求关系模式 R 2NF，且 每一个非主属性都不传递依赖于码。最高范式 (BCNF)要求关系模式 R 3NF，且每一个非平凡的函数依赖都有 X包含码。第四范式(4NF)要求关系模式 R 1NP，且对于每一个非平凡的多值依赖 XY(YK) ，都有 X包含码。从上面叙述可以看出各范式之间的关系如下4NFBCNF3NF2NF1NF。 45 【正确答案】 A 【试题解析】 模式分解要求保持无损连接性和保持函数依赖。保持函数依赖的分解不一定保持无损连接；若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF；若要求分解保持函数

48、依赖，那么模式 分解可以达到 3NF，但不一定能达到 BCNF；若要求分解既具有无损连接性，又保持函数依赖则模式分解可以达到 3NF，但不一定能达到 BCNF。 46 【正确答案】 C 【试题解析】 与 E-R模型向关系模型转换的规则对照后可知选项 C的叙述是不正确的。规则中说 “一个 1： n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并 ”，而不是与 “任意一端合并 ”。 47 【正确答案】 B 【试题解析】 CASE工具是指计算机辅助软件工程。 Uniface公司的 Uniface 属前端开发 工具，其他三项都属于 CASE工具。 48 【正确答案】 D 【试题解析】 不支持创建数据仓库。 Delphi属于第四代语言；基于面向对象编程方法，是一种可视化开发工具； Delphi提供了数据迁移工具 (DataPump)，可以实现数据从一个数据库到另一个数据库的迁移，但不支持创建数据仓库。 49 【正确答案】 C 【试题解析】 在分布式数据库中数据的共享有两个层次：一是局部共享；二是全局共享。对于每一个节点是一个独立的数据库系统，即能完成局部应用，也支持全局应