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

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

1、国家三级（数据库技术）笔试模拟试卷 109及答案与解析 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 下列关于数据结构中队列的描述中错误的是 _。 （ A

3、）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列使用于二叉树对称序周游算法的实现 （ D）队列使用于树的层次次序周游算法的实现 9 某堆栈的输入序列为 l， 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(i+

4、1)/2+(i-1) （ C） LOC(aij)=LOC(a11)+i(i-1)/2+i （ D） LOC(aij)=LOC(a11)+i(i-1)/2+(i-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， 53，

6、 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 B

11、 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,gtime)，把所有的用品数量增加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、数据定义以及数据控制的功能，那么 ALTER TABLE语句实现的功能是 _。 （ 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）应用目标不同，实现方式不同，各节点地位不同

15、42 下面的条目中， _ 是 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， C) （ B）候选码为 (A， D) （ C）候选码为 (A， C) （ D）候选码为 (A， D) ， (A， C) 51 下述 _ 成立时，称 XY 为平凡的函数依赖。 （ A）

18、 （ B） （ C） （ D） 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 网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信袒则。这些规则明确规定了所交换数据的【 】和时序。 59 网络攻击者设法涂改一个网站的主页，使得该网站的 WWW服务不能正常工作，这种网络攻击称为【 】。 60 在有 n个结点的二叉树的 llink - rlink法存储表示中， n个结点所含有的 2n个指针中，必有【 】个为空指针。 61 对于给出的一组权 w=5， 6， 8， 12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。 62 对 n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。 63 操作系统有

22、两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【 】。 64 线程是进程中的一个执行实体，每个线程有惟一的标识符和【 】。 65 系统中有 N个进程，则某个进程等待队列中最多可有【 】个进程。 66 数据库管理系统是位于用户和【 】系统之间的一个数据管理软件。 67 数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的【 】。 68 关系代数是一种关系操纵语言，它的操作对象和操作结果均为【 】。 69 SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT， REVOKE是实现【 】功能。

23、 70 对数据库结构的描述和定义存储在【 】中，它是 DBMS 行的基本依据。 71 Microsoft SQL Server2000 和 Commerce Server2000集成使用，可以创建 B2B和B2C网站，并支持【 】数据分析。 72 数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【 】。 73 两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个【 】次序。 74 在关系数据库规范化理论的研究中，在函数依赖的范畴内，【 】达到了最高的规范化程度。 75 设 在关系模式 R(A， B， C， D， E， F， G)中，根据语义有如

24、下函数依赖集F=A*B ， CD ， CF ， (A， D) E ， (E， F)G 。关系模式 R的码是 【 】。 76 分布式数据库系统是用数据库系统连接起来的节点集合，每个节点是一个独立的【 】节点。 77 面向对象技术的复杂对象构造能力，突破了关系模型的【 】不可再分的限制。 国家三级（数据库技术）笔试模拟试卷 109答案与解析 1 【正确答案】 B 【试题解析】 选择、投影、连接是基本的专门的关系运算。关联相当于逻辑连接，排 序、索引、统计、更新、显示、打印、制表是一个应用系统所能够支持的一系列功能，它们不是关系数据库管理系统能够实现的专门关系操作运算。 2 【正确答案】 D 【试题

25、解析】 CAM系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 CAD即计算机辅助设计： CAM即计算机辅助制造； CAT即计算机辅助测试： CAI即计算机辅助教学。 3 【正确答案】 A 【试题解析】 选择 (selection)是关系 R中选择满足给 定条件的诸元组，选择运算实际上是从关系 R中选取逻辑表达式 F为真的元组。这是从行的角度进行的运算。因此从表中选择满足某种条件的记录的操作称为选择。 4 【正确答案】 B 【试题解析】 接入 Internet的某台计算机要和另一台计算机通信就必须确切地知

26、道其 IP地址。 5 【正确答案】 D 【试题解析】 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息。 6 【正确答案】 A 【试题解析】 信息认证是信息安全的重要方面， 它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证 “真实性 ”和 “完整性 ”的重要技术手段。 7 【正确答案】 D 【试题解析】 线性表采用顺序存储时，地址必须是连续的。线性表的链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这组存储单元可以是连续的，也可以是不连续的，因此只有 D符合。 8 【正确答案】 C 【试题解析】 队列

27、具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序周游算法的实现。 9 【正确答案】 C 【试 题解析】 若某堆栈的输入序列为 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，

28、2。 10 【正确答案】 D 【试题解析】 具有大量 0元素的矩阵称做稀疏矩阵。若非 0元素 的分布有规律，则可以用顺序方法存储非 0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算： LOC(aij)=LOC(a11)+i (i-1)/2+(j-1)，1ijn 11 【正确答案】 C 【试题解析】 若霍夫曼树共有 n个结点，而且霍夫曼树中没有度为 1的结点，因此有： n=n0+n2根据二叉树的性质可知 n2=n0-1，所以有：n=n0+(n01)=2n0-1可以得出： n0=(n+1)/2=(2001+1)/2=1001 12 【正确答案】 B 【试题解析】

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

30、素，子表 2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在于表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表中，一共进行了四次比较。 14 【正确答案】 C 【试题解析】 处理碰撞的方法基本有两类：拉链法和开地址法 (线性探查法 )。用线性探查法处理碰撞就 是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址 (即未被占用的单元 )，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为 d，则探查的地址序列为： d+1， d+2， ， m-1， 0， 1， ， d-1其中， m是散列表存储

31、区域的大小。 15 【正确答案】 B 【试题解析】 快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述 过程，一直重复到排序完成。 16 【正确答案】 D 【试题解析】 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源。许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现的。 P、 V操作是一种进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高

32、级通信机制。 17 【正确答案】 C 【试题解析】 处理机是计算机中最重要的资源。在现代计算机系统中，为了提高系统的资源利用率 ， CPU将不为某一程序独占。通过采用多道程序设计技术，即允许多个程序同时进入计算机系统的内存并运行。多道程序设计是操作系统所采用的最基本、最重要的技术。 18 【正确答案】 B 【试题解析】 程序状态字 PSW由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。 19 【正确答案】 A 【试题解析】 批处理作业由操作系统控制，用以实现作业间的自动切换，其过程必须由作业控制信息。分时系

33、统具有多路性、交互性、独 立性、及时性等特点。分时系统的主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。实时操作系统的一个主要特点是及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；其另一个主要特点是要有高可靠性。 20 【正确答案】 A 【试题解析】 解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。 21 【正确答案】 B 【试题 解析】 程序局部性原理是虚拟技术引入的前提。因为进程的某些程序段在进程整个运行期

34、间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等。因而各互斥段没有必要同时驻留内存：在进程的一次运行中有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。 22 【正确答案】 B 【试题解析】 多级目录结构也称树形目录结构，在多级目录结构中，常常把第一级作为系统目录，也称根自录。 23 【正确答案】 A 【试题解析】 文件的逻辑结构可分为两类：流式文件和记录式文件。在流式文件中构成文件的基本单位是字符，流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件；在记录式文件中

35、构成文件的基本单位是记录，记录式文件是一组有序记录的集合。 24 【正确答案】 A 【试题解析】 磁盘调度算法可以分为：先来先服务：这是一种最公平而又最简单的算法，但效率不高。最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平， 而且效率较高。这三种从公平性上来考虑就应该选择 “先来先服务 ”。 25 【正确答案】 A 【试题解析】 信息是指人们对数据进行加工整理后，为某一特定目的所提供的决策依据，反映了现实世界中事物的存在方式或运动状态，是现实世界事物的存在方式或运动状态的反映。 26 【正确答案】 A 【

36、试题解析】 关系对应于二维表，元组对应于表中的一行，属性对应于表中的一类，主键用来惟一地标识一个元组的一个或一组属性。关系中的某一组属性若其值可以惟一地标识一个元组，则该属性组为一个候选关键字。若一个关系中由多个 候选关键字，则可任选一个作为主关键字，也称主键。 27 【正确答案】 D 【试题解析】 外模式也称子模式或用户模式，它是数据库用能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 28 【正确答案】 A 【试题解析】 内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。

37、29 【正确答案】 B 【试题解析】 数据的逻辑独立性：当数据库的总体逻辑结构改变时，通过改变局部逻辑结构到总体逻辑的映像，可以使数据的逻辑结构不变，从而使利用局部结构编写的应用程序不必改变。 30 【正确答案】 A 【试题解析】 A， B(R)是从关系 R中选取属性 A， B的投影运算，其结果为 3行 2列的二维表， C(S)是从关系 S中选取属性 C的投影运算，其结果为 2行 1列的二维表，在对两张表进行笛卡尔乘积运算后，结果为 6(=32)行 2(=21)列的二维表。 31 【正确答案】 A 【试题解析】 在关系数据库模型中，域表示字段中属性的取值范围，对于不同的属性可以有相同的取值范围

38、，因 此是 A正确的；在同一个关系中不会出现两个相同的元组，否则将违背关系模型中的实体完整性约束，所以 B是错的；关系模型中的每一列为一个字段，在该列中所有元素的取值均来自同一个取值范围，因此同一列的数据类型相同，所以 C也是错的；在关系模型中，每一列均是一个不可分解的整体，即每个属性都不可以进一步分解，这是 INF的要求，所以 D也是错的。 32 【正确答案】 B 【试题解析】 在关系代数中交的定义为：关系 R和 S具有相同的关系模式。关系 R和 S的交是由属于 R又属于 S的元组构成的集合，由定义可以推出：RS=R-(R-S)。 33 【正确答案】 B 【试题解析】 更新操作语句的一般格式

39、是： UPDATE表名 SET列名 =表达式 列名 =表达式 WHERE 谓词 34 【正确答案】 A 【试题解析】 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。 1、等值连接：若 0为 “=”的连接运算称为等值连接，它是从关系 R与 S的笛卡尔积中选取 A， B属性值相等的那些元组，即等值连接为 RS=trts/tr R ts S trA=tsB C E 2、自然 连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若 R和 S具有相同的属性组 A1， A2， ， AK，则自然连接可记做 RS=IIm

40、1， m2， ， mn (R.A1=S.A1 R.AK=S.AK(R*S)其中 m1， m2， ， mn是除了 S.A1，S.A2， ， S.AK分量以外的 RS的所有分量组成的序列，且它们的顺序与在RS中相同。 35 【正确答案】 D 【试题解析】 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是 自然连接。 1、等值连接：若。为 “： ”的连接运算称为等值连接，它是从关系 R与 S的笛卡尔积中选取 A， B属性值相等的那些元组 2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 36 【正确答案】 C 【

41、试题解析】 SQL语句按照功能分为四类：数据定义 CREATE、 DROP、ALTER；数据操纵 INSERT、 UPDATE、 DELETE；数据查询 SELECT；数据控制 GRANT、 REVOKE。 37 【正确答案】 C 【试题解 析】 视图具有以下几个作用： 1、简化用户操作； 2、使用户能以多种角度看待同一数据； 3、支持重构数据库的逻辑独立性； 4、视图能够提供安全保护同时不增加数据的存储空间。 38 【正确答案】 A 【试题解析】 视图具有安全性的特性，因此建立视图能很好的解决这个问题，为此 DBA应创建视图。 39 【正确答案】 C 【试题解析】 数据库系统运行时执行管理功

42、能，包括数据安全性，完整性，一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。 40 【正确答案】 C 【 试题解析】 根据函数依赖的定义，若对 R(U)的任意一个可能的关系 r， r中不可能存在某个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定Y”，记作 xY 。但是，此定义并未限定 Y值相等时， X的值必须相等，所以说， X和 Y之间存在着多对一联系 (含一对一联系 )。 41 【正确答案】 D 【试题解析】 分布式数据库系统与并行数据库系统的主要区别可以归纳如下： 42 【正确答案】 C 【试题解析】 数据仓库三层结构中的组成部分主要有 O

43、LTP业务系统、数据仓库、数据集市三种。 43 【 正确答案】 B 【试题解析】 计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。 44 【正确答案】 D 【试题解析】 当一个事务欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事务对该对象进行操作。 45 【正确答案】 B 【试题解析】 所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。发生死锁的必要条件为： 1、互斥条件； 2、不可抢占性； 3、部分分配条件； 4、循环等待条件。当对数据出现并发操 作时才有可能出现死锁。 46 【正确答案】 C 【试

44、题解析】 COMMIT是向数据库递交数据， ROLLBACK是回滚数据，CREATE TABLE是创建表，而 GRANT是用来对用户权限进行管理，可以实现数据存取的安全机制。 47 【正确答案】 A 【试题解析】 根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。 48 【正确答案】 A 【试题解析】 2NF就是不允许关系模式之间有这样的函数依赖 XY ，其中 X是码 的真子集， Y是非主属性。 3NF不允许关系模式的属性之间有这样的非平凡函数依赖 XY ，其中 X不包含码， Y是非主属性。 4NF是限制，关系模式的属性之间不

45、允许有非平凡函数依赖的多值依赖。 49 【正确答案】 D 【试题解析】 对于各种范式有如下联系：所以，当 R BCNF、则必有R 3NF。 50 【正确答案】 B 【试题解析】 关系 R U， F是属性集 U上的关系模式， F是属性 U上的一组数据依赖，设 K为 R U， F中的属性或属性组，若 KU ，则称 K为 R的候选码。分析一个给定关系的候选码，首先应该 考虑关系中的决定因素，即出现在数据依赖规则中 “” 左边的属性，再从中删去某些出现在数据依赖规则中 “” 右边的属性。这里出现在数据依赖规则中 “” 左边的属性有 A， D和 C，其中 C函数依赖于 A， D，故候选码只有 (A， D

46、)，因此主属性为 A， D，非主属性为 B， C。 51 【正确答案】 B 52 【正确答案】 A 【试题解析】 关于模式分解的几个事实： 1、分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。关系模式的一个分解可能具有无损连接性；可能是保持函数依赖的，也可能是既具有无损连接性又保持函 数依赖的。 2、若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF。 3、若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF。 4、若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到BCNF。 53 【正确答案】 C 【试题解析】

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