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

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

1、国家三级（数据库技术）笔试模拟试卷 68 及答案与解析 1 关系数据库管理系统能够实现的专门关系操作运算包括 _。 （ A）显示、打印、制表 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）排序、索引、统计 2 现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 _。 （ A） CAT系统 （ B） CAI系统 （ C） CAD系统 （ D） CAM系统 3 在关系数据库基本操作中，从表中选择满足某种条件的记录 的操作称为 _。 （ A）选择 （ B）投影 （ C）连接 （ D）扫描 4 要与 Internet上的计

2、算机进行通信必须使用 _ 来建立连接。 （ A）建立主页 （ B）指定一个 IP 地址 （ C）使用 WWW服务 （ D）发送电子邮件 5 下列 _ 属于攻击方法。 复制信息 剪裁信息 窃听信息 （ A） 和 （ B） 和 （ C） 和 （ D）全部 6 信息认证主要是验证 _。 （ A）信息发送者的真实性和信息的完整性 （ B）信息传输过程中是否出错 （ C）信息中是否有误码 （ D）信息传输的速率 7 线性表采用链式存储时，其地址 _。 （ A）必须是连续的 （ B）部分地址必须是连续的 （ C）一定是不连续的 （ D）连续与否均可以 8 下列关于数据结构中队列的描述中错误的是 _。 （

3、A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列使用于二叉树对称序周游算法的实现 （ D）队列使用于树的层次次序周游算法的实现 9 某堆栈的输入序列为 1， 2， 3， 4， 下面的四个序列中不可能的输出序列是 _。 （ A） 1， 3， 2， 4 （ B） 3， 4， 2， 1 （ C） 4， 3， 1， 2 （ D） 2， 3， 4， 1 10 按行优先顺序存储下三角矩阵的非零元素，非零元素 aij(1ijn)地址计算公式是 _。 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+i （ B） LOC(aij)=LOC(a11)+i(

4、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 若一棵霍夫曼树有 2001个结点，则其叶结点的数目共有 _。 （ A） 999 （ B） 1000 （ C） 1001 （ D） 100 12 某二叉树结点的前序序列为 F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 _。 （ A） A,B,D,C,H,P,F,E,G （ B） A,B,D,C,H,P,G,E,F （ C） A,B,H,D,C,P,G,E,F

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

6、3， 95， 12， 70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码 95被放到了第几个位置 _。 （ A） 7 （ B） 8 （ C） 9 （ D） 10 16 下列对进程间相互通信的描述错误的是 _。 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 17 现在程序设计中使用多道程序设计的目的是 _。 （ A）增 强系统的用户友好性 （ B）提高系统实时性 （ C）充分利用处理器资源 （ D）扩充内存容量 18 为了控制用户程

7、序不能执行特权指令是通过设置 PSW中的一个状态位来标志，这一位是 _。 （ A）保护位 （ B） CPU状态位 （ C）屏蔽位 （ D）条件位 19 从下列关于操作系统的叙述中选出一条正确的叙述 _。 （ A）批处理作业必须有作业控制信息 （ B）分时系统不一定都具有人机交互的功能 （ C）从响应时间的角度来看，实时系统与分时系统的要求差不多 （ D）由于采用了分时系 统，用户可以独立于计算机的文件系统 20 下列关于紧凑技术的叙述中， _是不正确的。 （ A）内存中任意一个程序都可以随时移动 （ B）移动可以集中分散的空闲区 （ C）移动会增加处理器的开销 （ D）采用紧凑技术时应尽可能减

8、少移动的信息量 21 现代操作系统中都引入了虚拟存储技术。要引入虚拟存储技术需要具备的前提是 _。 （ A）有大量的外存 （ B）程序执行的局部性原理 （ C）硬件提供地址转换机制 （ D）选择一种合适的页面调度算法 22 下列对文件系统的多级目录结构的 描述正确的是 _。 （ A）线性结构 （ B）树形结构 （ C）散列结构 （ D）双链表结构 23 以字符为基本单位进行存储的文件是 _。 （ A）流式文件 （ B）记录式文件 （ C）顺序文件 （ D）索引文件 24 下列 _ 对磁盘的调度中只需要考虑公平性。 先来先服务 最短寻道时间优先 扫描 （ A） （ B） （ C） 和 （ D）全

9、部 25 在数据库技术中，通过 _ 反映现实世界中事物的存在方式或运动状态。 （ A）信息 （ B）数据 （ C）消息 （ D）命令 26 在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为 _。 （ A）主键 （ B）定义 （ C）属性 （ D）模式 27 关系数据库中，视图 (view)属于三级模式结构中的 _。 （ A）内模式 （ B）模式 （ C）存储模式 （ D）外模式 28 在数据库的三级模式结构中，内模式可以有 _。 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 29 数据库的 _ 保 证了当关系模型改变时，用户程序可以不改变。 （ A）数据

10、的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据的存储独立性 30 假定有两个关系 R与 S，其内容分别为： R关系 S关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 (A， B(R)(C(S)的运算结果为 _。 （ A） A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4 （ B） A B C D 1 2 5 17 1 2 5 9 3 5 4 1 （ C） A B C S.B S.C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 （ D） A

11、B C 2 5 6 31 在关系数据库中，允许 _。 （ A）不同属性来自同一个域 （ B）同一个关系中两个元组相同 （ C）同一列的数据类型不同 （ D）属性可以进一步分解 32 设关系 R和 S具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于 _。 （ A） R S （ B） RS （ C） RS （ D） R-S 33 一个用品信息表 goods_inf(gno， gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是 _。 （ A） UPDATE goods_inf SET gnum=100 （ B） UPDATE goods_inf S

12、ET gnum=gnum+100 （ C） UPDATE goods_inf WHERE gnum=gnum+100 （ D） UPDATE goods_inf LIKE gnum=gnum+100 34 假设有如下的关系 R和 S： 若关系 R和 S的关系代数操作的结果如下，这是执行了 _。 （ A） RS C E （ B） RS C E （ C） RS R.B=S.B （ D） RS 35 若关系 R和 S的关系代数操作的结果如下，这是执行了 _。（ A） RS C E （ B） RS C E （ C） RS R.B=S.B （ D） RS 36 标准的 SQL语言具有数据查询、数据操作、

13、数据定义以及数据控制的功能，那么 ALTERTABLE语句实现的功能是 _。 （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 37 在关系数据库系统中通过创建 _ 可以达到简化用户查询的操作和节约存储空间。 （ A）另一个表 (table) （ B）游标 (cursor) （ C）视图 (view) （ D）索引 (index) 38 数据库管理员通过建立 _ 可以达到每个教师只能存取自己讲授课程的学生成绩。 （ A）视图 (view) （ B）索引 (index) （ C）游标 (cursor) （ D）表 (table) 39 数据库管理系统中的安全控制模块属于 _

14、。 （ A）数据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理程序模块 40 给定关系模式 R U， F， X,Y是 U的子集，如果 XY F，则 X和 Y之间必然存在 _。 （ A）一对一联系 （ B）一对多联系 (含一对一联系 ) （ C）多对一联系 (含一对一联系 ) （ D）多对多联系 41 分布式数据库系统与并行数据库系统的主要区别是 _。 （ A）数据结构不同，数据操纵不同，数据约束不同 （ B）数据库管理系统不同 （ C）应用目标不同，实现方式不同，查询效率不同 （ D）应用目标不同，实现方式不同，各节点地位不同 42

15、下面的条目中， _是 IBM数据仓库三层结构中的组成部分。 OLTP业务系统 前台分析工具 数据仓库 数据集市 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 43 下列 _ 不属于故障的主要类型。 （ A）事务故障 （ B）逻辑故障 （ C）系统故障 （ D）磁盘故障 44 若事务 T在访问数据时对数据 R加了 X锁，那么其他的事务对数据 R操作时 _ 。 （ A）可以加 S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不能加任何锁 45 下列说法中正确的是 _ 。 （ A）死锁是操作系统中的问题，数据库系统中不存在 （

16、 B）只有在执行并发操作时才有可能出现死锁 （ C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 （ D）当多个用户竞争访问相同的资源时不会发生死锁 46 下述 _ 语句用于实现对用户的访问权限进行管理。 （ A） COMMIT （ B） ROLLBACK （ C） GRANT （ D） CREATETABLE 47 设 R是一个关系模式，如果 R中每个属 性 A的值域中的每个值都是不可分解的，则称 R属于 _。 （ A）第一范式 （ B）第二范式 （ C）第三范式 （ D） BCNF 48 限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。 （ A） 4NF （

17、 B） 2NF （ C） 3NF （ D） BCNF 49 根据数据库规范化理论，下面命题中正确的是 _。 （ A）若 R 2NF，则 R 3NF （ B）若 R 3NF，则 R不属于 BCNF （ C）若 R 3NF，则 R BCNF （ D）若 R BCNF，则 R 3NF 50 设有关系模式 R(A,B,C,D) ， F=(A,DC,CB) ，则 R的所有候选码为 _。 （ A）候选码为 (A， D， （ B）候选码为 (A， D) （ C）候选码为 (A， C) （ D）候选码为 (A， D) ， (A， C) 51 下述 _ 成立时，称 XY 为平凡的函数依赖。 （ A） XY （

18、B） YX （ C） XY= （ D） X Y= 52 下面有关模式分解的叙述中，不正确的是 _。 （ A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性 （ B）若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到BCNF （ C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNF （ D）若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 53 下面有关 E-R模型向关系模型转换的叙述中，不正确的是 _。 （ A）一个实体类型转换为一个关系模型 （ B）一个 1： 1联系可以转换为一个独立的关系模式，也可以与联系

19、。的任意一端实体所对应的关系模式合并 （ C）一个 1： n联系可以转换为一个独立 的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）一个 m： n联系转换为一个关系模式 54 下面 _ 工具不属于数据库应用开发的 CASE工具。 （ A） Sybase公司的 PowerDesigner （ B） Uniface公司的 Uniface （ C） Oracle公司的 Designer/2000 （ D） Rational公司的 Rose 55 下列关于 Delphi的叙述中， _ 是不正确的。 （ A） Delphi属于第四代语言 （ B） Delphi基于面向对象编程方法，

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

21、系数据库系统 （ C）拓展关系数据库系统 （ D）以上都不正确 58 内存储器也叫主存储器，简称内存或主存，它的物理位置与 CPU靠得很近，以缩短存取时间， CPU可以直接访问它。内存包括【 】存取存储器和只读存储器。 59 网络中的信息安全保密主要包括两个方面：信息存储安全和【 】。 60 算法的五个特性是有穷性、确定性、【 】、输入和输出。 61 在文件系统中，文件的逻辑结构可分为 两类，它们是【 】文件和记录式文件。 62 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【 】。 63 在页式存储管理中，存放在高速缓冲存储器中的部分页表称为【 】。

22、64 广义表是线性表的推广，是由零个或多个单元素或【 】所组成的有限序列。 65 按后根次序周游树或树林，等同于按【 】次序周游对应的二叉树。 66 B+树既能有效地支持随机检索，也有利于进行【 】。 67 数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系 统阶段和【 】系统阶段。 68 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【 】。 69 设 R和 S是两个关系，与关系代数表达式 RS等价的 SQL语句是【 】。 70 概念结构设计的主要成果是【 】。 71 当事务中的一部分操作失败时，整个

23、事务应全部视为错误，事务对数据库所做的任何改变必须撤销，这称为【 】。 72 两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个【 】次序。 73 将数据分片，使数据存放的单位不是关系而是片段，这既有利于按照用户的需求较好地组织数据的分布，也有利于控制数据的冗余度。分片的方式有多种，水平分片和【 】是两种基本的分片方式，混合分片和导出分片是较复杂的分片方式。 74 面向对象程序设计的基本思想是封装和可扩展性，可扩展性体现在【 】和行为扩展两个方面。 75 在 Visual FoxPro中，表以两种形式出现，即自由表和【 】。 76 在 SQL Server系统中，对用

24、户的认证有两种方式，一种是 SQL Server本 身对用户的验证，另外一种是【 】。 77 DB2数据库系统是【 】的产品。 国家三级（数据库技术）笔试模拟试卷 68 答案与解析 1 【正确答案】 B 【试题解析】 选择、投影、连接是基本的专门的关系运算。关联相当于逻辑连接，排序、索引、统计、更新、显示、打印、制表是一个应用系统所能够支持的一系列功能，它们不是关系数据库管理系统能够实现的专门关系操作运算。 2 【正确答案】 D 【试题解析】 CAM 系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 CA

25、D即计算机辅助设计； CAM即计算机辅助制造； CAT 即计算机辅助测试； CAI 即计算机辅助教学。 3 【正确答案】 A 【试题解析】 选择 (selection)是关系 R中选择满足给定条件的诸元组，选择运算实际上是从关系 R中选取逻辑表达式 F为真的元组。这是从行的角度进行的运算。因此从表中选择满足某种条件的记录的操作称为选择。 4 【正确 答案】 B 【试题解析】 接入 Internet的某台计算机要和另一台计算机通信就必须确切地知道其 IP地址。 5 【正确答案】 D 【试题解析】 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信

26、息、伪造信息。 6 【正确答案】 A 【试题解析】 信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证 “真实性 ”和 “完整性 ”的重要技术手段。 7 【正确答案】 D 【试题解析】 线性表采 用顺序存储时，地址必须是连续的。线性表的链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这组存储单元可以是连续的，也可以是不连续的，因此只有 D符合。 8 【正确答案】 C 【试题解析】 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序周游算法的实现。 9 【正确答案】 C 【试题解析】 若某堆栈的输入

27、序列为 1， 2， 3， 4，按照堆栈出栈操作的原则不可能得到的出栈序列是 4， 3， 1， 2。这是因为出栈允许的第一个元素为 4，必须做如下操作：首先 依次将 1， 2， 3， 4进栈，然后将此时的栈顶元素 4出栈，此后的栈顶元素是 3；继续将 3出栈 (存储器此时的出栈序列为 4， 3)，按照题目的要求，出栈序列的下一个新元素应该是 1，而此时新的栈顶元素为 2，而不是 1。因此由于得不到元素 1，所以不能够得到序列 4， 3， 1， 2。 10 【正确答案】 D 【试题解析】 具有大量 0元素的矩阵称做稀疏矩阵。若非 0元素的分布有规律，则可以用顺序方法存储非 0元素，仍可以用公式计算

28、数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算： LOC(aij=LOC(a11)+i0-1)12+(j-1)，1ijn 11 【正确答案】 C 【试题解析】 若霍夫曼树共有 n千结点，而且霍夫曼树中没有度为 1的结点，因此有： n=n0+n2 根据二叉树的性质可知 n2=n0-1，所以有： n=n0+(n0-1)=2n0-1可以得出： n0=(n+1)/2-(2001+1)/2-1001 12 【正确答案】 B 【试题解析】 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为 F；再依据中序遍历序列可知其左子树由 ACBD构成，右子树为 EHG

29、P；又由左 子树的前序遍历序列可知其根结点为 C，由中序遍历序列可知其左子树为 A，右子树由 BD构成。以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为：A,B,D,C,H,P,G,E,F。 13 【正确答案】 C 【试题解析】 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1中的所有元素的关键值都小于中间元素，子表 2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待 查元素在子表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列

30、表中，一共进行了四次比较。 14 【正确答案】 C 【试题解析】 处理碰撞的方法基本有两类：拉链法和开地址法 (线性探查法 )。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址 (即未被占用的单元 )，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为 d，则探查的地址序列为： d+1， d+2， .， m-1， 0， 1， .d-1其中， m是散列表存储区域 的大小。 15 【正确答案】 B 【试题解析】 快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码

31、值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。 16 【正确答案】 D 【试题解析】 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源；许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现的。 P、 V操作是一种进程同步机 制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高级通信机制。 17 【正确答案】 C 【试题解析】 处理机是计算机中最重要的资源。在现代计算机系统中，为了提高系统的资源利用率， CPU将不为某一程序独占

32、。通过采用多道程序设计技术，即允许多个程序同时进入计算机系统的内存并运行。多道程序设计是操作系统所采用的最基本、最重要的技术。 18 【正确答案】 B 【试题解析】 程序状态字 PSW由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程 序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。 19 【正确答案】 A 【试题解析】 批处理作业由操作系统控制，用以实现作业间的自动切换，其过程必须由作业控制信息。分时系统具有多路性、交互性、独立性、及时性等特点。 分时系统的主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。实时操作系统的一个主要特点是

33、及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；其另一个主要特点是要有高可靠性。 20 【正确答案】 A 【试 题解析】 解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。 21 【正确答案】 B 【试题解析】 程序局部性原理是虚拟技术引入的前提。因为进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等。因而各互斥段没有必要同时驻留内

34、存；在进程的一次运行中有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。 22 【正确答案】 B 【试题解析】 多级目录结构也称树形目录结构，在多级目录结构中，常常把第一级作为系统目录，也称根目录。 23 【正确答案】 A 【试题解析】 文件的逻辑结构可分为两类：流式文件和记录式文件。在流式文件中构成文件的基本单位是字符，流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件：在记录式文件中构成文件的基本单位是记录，记录式文件是一组有序记录的集合。 24 【正确答案】 A 【试题解析】 磁盘调度算法可以分为：先来先服务：这是一种最公平而又最简

35、单的算法，但效率不高。最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。这三种从公平性上来考虑就应该选择 “先来先服务 ”。 25 【正确答案】 A 【试题解析】 信息是指人们对数据进行加工整理后，为某一特定目的所提供的决策依据，反映了现实世界中事物的存在方式或运动状态，是现实世界事物的存在方式或运动状态的反映。 26 【 正确答案】 A 【试题解析】 关系对应于二维表，元组对应于表中的一行，属性对应于表中的一类，主键用来惟一地标识一个元组的一个或一组属性。关系中的某一组属性若其值可以惟一地标

36、识一个元组，则该属性组为一个候选关键字。若一个关系中由多个候选关键字，则可任选一个作为主关键字，也称主键。 27 【正确答案】 D 【试题解析】 外模式也称子模式或用户模式，它是数据库用能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 28 【正确答案】 A 【试题解析】 内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。 29 【正确答案】 B 【试题解析】 数据的逻辑独立性；当数据库的总体逻辑结构改变时，通过改变局部逻辑结构到总体逻辑的映像，可以使数据的逻辑结构不变，从而使

37、利用局部结构编写的应用程序不必改变。 30 【正确答案】 A 【试题解析】 A， B(R)是从关系 R中选取属性 A， B的投影运算，其结果为 3行 2列的二维表， C(S)是从关系 S中选取属性 C的投影运算，其结果为 2行 1列的二维表，在对两张表进行笛卡尔乘积运算后，结果为 6(=32)行 2(=21)列的二维表。 31 【正确答案】 A 【试题解析】 在关系数据库模型中，域表示字段中属性的取值范围，对于不同的属性可以有相同的取值范围，因此是 A正确的；在同一个关系中不会出现两个相同的元组，否则将违背关系模型中的实体完整性约束，所以 B 是错的；关系模型中的每一列为一个字段，在该列中所有

38、元素的取值均来自同一个取值范围，因此同一列的数据类型相同，所以 C也是错的；在关系模型中，每一列均是一个不可分解的整体，即每个属性都不 可以进一步分解，这是 1NF的要求，所以 D也是错的。 32 【正确答案】 B 【试题解析】 在关系代数中交的定义为：关系 R和 S 具有相同的关系模式。关系 R和 S 的交是由属于 R又属于 S 的元组构成的集合，由定义可以推出：RS=R-(R-S)。 33 【正确答案】 B 【试题解析】 更新操作语句的一般格式是： UPDATE表名 SET列名 =表达式 列名 =表达式 WHERE 谓词 34 【正确答案】 A 【试题解析】 连接运算中有两种最为重要也最为

39、常用的连接：一种是等 值连接：另一种是自然连接。 1、等值连接：若 为 “=”的连接运算称为等值连接，它是从关系 R与 S的笛卡尔积中选取 A， B 属性值相等的那些元组，即等值连接为RS=trts/tr S tr S trA=tsBC E2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若 R和 S 具有相同的属性组 A1， A2， ， AK，则自然连接可记做 RS=m1， m2， .， mn(R.A1=S.A1 R.AkS.AK(R*S)其中 m1，m2， ， mn 是除了 S.A1， S.A2， ， S.AK分量以外的

40、 RS 的所有分量组成的序列，且它们的顺序与在 RS 中相同。 35 【正确答案】 D 【试题解析】 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。 1、等值连接：若 为 “=”的连接运算称为等值连接，它是从关系 R与 S的笛卡尔积中选取 A， B 属性值相等的那些元组 2、自然连接；是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 36 【正确答案】 C 【试题解析 】 SQL语句按照功能分为四类：数据定义 CREATE、 DROP、ALTER；数据操纵 INSERT、 UPDATE、 DELETE；数据查

41、询 SELECT；数据控制 GRANT、 REVOKE。 37 【正确答案】 C 【试题解析】 视图具有以下几个作用： 1、简化用户操作； 2、使用户能以多种角度看待同一数据； 3、支持重构数据库的逻辑独立性： 4、视图能够提供安全保护同时不增加数据的存储空间。 38 【正确答案】 A 【试题解析】 视图具有安全性的特性，因此建立视图能很好的解决这个问题，为此 DBA应创 建视图。 39 【正确答案】 C 【试题解析】 数据库系统运行时执行管理功能，包括数据安全性，完整性，一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。 40 【正确答案】 C 【试题解析】 根据

42、函数依赖的定义，若对 R(U)的任意一个可能的关系 r， r中不可能存在某个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定Y”，记作 XY 。但是，此定义并未限定 Y值相等时， X的值必须相等，所以说， X和 Y之间存在着多对一联系 (含一对一联系 )。 41 【正确 答案】 D 【试题解析】 分布式数据库系统与并行数据库系统的主要区别可以归纳如下：42 【正确答案】 C 【试题解析】 数据仓库三层结构中的组成部分主要有 OLTP业务系统、数据仓库、数据集市三种。 43 【正确答案】 B 【试题解析】 计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。 44 【正

43、确答案】 D 【试题解析】 当一个事务欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事务对该对象进行操作。 45 【正确答案】 B 【试题解析】 所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。发生死锁的必要条件为： 1、互斥条件； 2、不可抢占性； 3、部分分配条件； 4、循环等待条件。当对数据出现并发操作时才有可能出现死锁。 46 【正确答案】 C 【试题解析】 COMMIT 是向数据库递交数据， ROLLBACK是回滚数据，CREATE TABLE 是创建表，而 GRANT 是用来对用户权限进行管理，可以

44、实现数据存取的安全机制。 47 【正确答案】 A 【试题解析】 根据 第一范式的定义；关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。 48 【正确答案】 A 【试题解析】 2NF就是不允许关系模式之间有这样的函数依赖 XY ，其中 X是码的真子集， Y是非主属性。 3NF不允许关系模式的属性之间有这样的非平凡函数依赖 XY ，其中 X不包含码， Y是非主属性。 4NF是限制关系模式的属性之间不允许有非平凡函数依赖的多值依赖。 49 【正确答案】 D 【试题解析】 对于各种范式有如下联系：所以，当 REBCNF，则必有 RE3NF。 50 【正

45、确答案】 B 【试题解析】 关系 R U， P是属性集 U上的关系模式， F是属性 U上的一组数据依赖，设 K为 R U， F中的属性或属性组，若，则称 K为 R的候选码。分析一个给定关系的候选码，首先应该考虑关系中的决定因素，即出现在数据依赖规则中 “” 左边的属性，再从中删去某些出现在数据依赖规则中 “” 右边的属性。这里出现在数据依赖规则中 “” 左边的属性有 A， D和 C，其中 C函数依赖于 A， D，故候选码只有 (A， D) ，因此主属性为 A， D，非主属性为 B， C。 51 【正确答案】 B 【试题解析】 当 YX时，称 XY 为平凡的函数依赖。 52 【正确答案】 A 【

46、试题解析】 关于模式分解的几个事实： 1、分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。关系模式的一个分解可能具有无损连接性，可能是保持函数依赖的，也可能是既具有无损连接性又保持函数依赖的。 2、若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF。 3、若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF。 4、若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一 定能达到BCNF。 53 【正确答案】 C 【试题解析】 在 E-R模型中：一个实体类型转换为一个关系模型。一个 1： 1联系可以转换为独立的关系模式，也可以

47、与联系的任意一端实体所对应的关系模式合并。一个 1： n 联系可以转化为独立的关系模式，也可以与联系的任意 n端实体所对应的关系模式合并。一个 m： n 联系转换为一个关系模式。 3个或 3个以上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。 54 【正确答案】 B 【试题解析】 Sybase公司的 PowerDesigner， Oracle公司的 Designer/2000，Rational 公司的 Rose可以用来作为数据库应用开发的 CASE工具， Uniface公司的 Uniface不属于数据库应用开发的 CASE 工具。 55 【正确答案】 D 【试题解析】 De

48、lphi属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。 56 【正确答案】 C 【试题解析】 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络中的每一个节点都具有独 立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为 “分布式数据库系统 ”。 57 【正确答案】 A 【试题解析】 采用扩展关系数据库模型的方法建立的数据库系统称作对象一关系数据库系统 (ORDB) ，它建立在关系数据库技术坚实的基础上，并且支持若干重要的面向对象特性，能够满足数据库新的应用需求。 58 【正确答案】 随机