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

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

1、国家三级（数据库技术）笔试模拟试卷 103 及答案与解析 1 计算机的汇编程序可以 （ A）对目标程序装配链接 （ B）将汇编语言程序翻译成机器语言程序 （ C）将高级语言程序翻译成机器语言程序 （ D）对源程序边扫描翻译边执行 2 利用计算机帮助学员进行学习，将教学内容加以组织使学生通过人机交互自如地学习，这属于计算机应用的哪一个领域 ? （ A） CAD （ B） CAI （ C） CAM （ D） CAT 3 数字签名与手写签名的差别是 （ A）数字签名是所签文件的物理部分，手写签名不是所签文件的物理部 分 （ B）手写签名是通过和真实的手写签名比较来验证，不易于伪造 （ C）一个手写签

2、名的拷贝容易与原文件区别，因此易于拷贝 （ D）数字签名能通过一个公开的验证算法来验证，比较安全 4 在电子邮件传送的过程中使用的协议是 （ A） POP3 （ B） HTIP （ C） WWW （ D） DNS 5 一般来说，用户计算机接入 Internet的方式主要有 （ A）广域网和局域网 （ B）局域网和电话线 （ C）广域网和城域网 （ D）局域网和城域网 6 用户接入 Internet的入口点是 （ A） ADSL （ B） DDN （ C） ISP （ D） WWW 7 下列给出一棵树，按照先根次序法周游树的结点序列是 （ A） ABEFCGDHIJ （ B） BAFEGDCHI

3、J （ C） EFBGCHIJDA （ D） EFBGCAHIJD 8 若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是 （ A）树转为树林的方法 （ B）把二叉树转为树和树林的方法 （ C）把树和树林转为二叉树的方法 （ D）把树林转为树的方法 9 数据结构包括的三方面内容是：数据的存储结构、数据的运算和 （ A）数据 （ B）数据物理结构 （ C）数据逻辑结构 （ D）文件结构 10 下列叙述正确的是 （ A） B树既适应于随机检索，又适于顺序检索 （ B） B树把所有的关键码都存在叶结点上 （ C

4、）二叉排序树适合外存储器中的索引结构 （ D） B树和 B+树用于组织外存储器中文件的动态索引结构 11 下列排序方法中，最坏排序时间不是 O(n2)的是 （ A）快速排序 （ B）堆排序 （ C）起泡排序 （ D）简单选择排序 12 利用起泡排序的方法对 序列 38， 19， 65， 13， 97， 49， 41， 95， 1， 73引进行排序，第一趟起泡后的顺序应为 （ A） 19， 38， 13， 65， 49， 41， 95， 1， 73， 97 （ B） 19， 13， 38， 49， 41， 65， 1， 73， 95， 97 （ C） 13， 19， 38， 41， 49， 1，

5、 65， 73， 95， 97 （ D） 13， 19， 38， 41， 1， 49， 65， 73， 95， 97 13 二叉排序树的平均检索长度与二分法检索数量级都为 （ A） O(nlog2n) （ B） O(n2) （ C） O(log2n) （ D） O(n2/4) 14 设某散列表的当前状态如下：一共有 20个位置，在第 0、 1、 3、 4、 6、 1O、11、 13、 14、 17、 19的位置存放着结点值，其中 6和 13存放的结点值相同，则该散列表的负载因子约为 （ A） 0.55 （ B） 0.52 （ C） 0.667 （ D） 0.4 15 下列排序方法中，最坏排序时

6、间和平均排序时间不相同的是 （ A）快速排序 （ B）堆排序 （ C）起泡排序 （ D）简单选择排序 16 下列关于中断的叙述中，正确的是 （ A）如果有多个中断同时发生时，硬件首先响应优 先级最低的中断请求 （ B）中断优先级是由软件系统规定的，不是任何人员都能改变的 （ C）通过中段屏蔽可以调整中断事件的响应次序 （ D）计算机执行的任意时刻不可能有几个中断同时发生 17 下列不属于程序顺序执行所具有的特点是 （ A）顺序性 （ B）封闭性 （ C）不可再现性 （ D）可再现性 18 关于进程和程序的叙述中，正确的是 （ A）进程就是程序 （ B）进程是构成程序的组成部分之一，一个程序运行

7、的目标是执行它所对应的进程 （ C）程序和进程都是动态的 （ D）程序是静态的，进程是动态的 19 为了预防死锁，采用资源的静态预分配策略来破坏产生死锁的哪种条件 ? （ A）互斥条件 （ B）不剥夺条件 （ C）部分分配 （ D）循环等待 20 两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前开始是属于进程的 （ A）动态性 （ B）并发性 （ C）独立性 （ D）交往性 21 下列叙述正确的是 （ A）在系统中进程和线程都是拥有资源的一个独立单位 （ B）线程自己不拥有系统资源，但可以访问其隶属进程的资源 （ C）进程的系统开销比线程小 （ D）

8、在引入线程的系统中，操作系统的并发性降低 22 关于作业调度的叙述中，不正确的是 （ A）先来先服务算法的优点是实现简单和公平，并能够充分利用资源 （ B）短作业优先算法对长作业用户不公平 （ C）资源搭配算法能够充分利用系统各种资源 （ D）在先来先服务算法中，短作业等待处理的时间可能比实际运行时间长得多 23 为了提高系统运行多道程序的能力，将外存作为主存的扩充部分供用户程序使用，这就是 （ A）内存管理 （ B）内存扩充 （ C）外存管理 （ D）碎片处理 24 下列不适于进程调度的是 （ A）正在执行的进程运行完毕 （ B）正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态 （ C）

9、在分时系统时间片用完 （ D）进程用唤醒原语将自己转换为就绪状态 25 如果对于实体集 A中的每一个实体，实体集 B中有 n个实体与之联系；对于实体集 B中的每一个实体，实体集 A中至多有一个实体与之联系，称实体集 A与 B的联系为 （ A）一对一联系 （ B）一对多联系 （ C）多对多联系 （ D）多对一联系 26 下列叙述正确的是 （ A） E-R模型接近人的思想，容易理解，因此很容易被数据库系统接受 （ B）在网状模型中，一个子结点可以有多个父结点 （ C）在网状模型中，两个结点之间只能有一种联系 （ D）网状模型的数据结构在物理上不易实现，效率较低 27 下列叙述正确的是 （ A）模式

10、描述的是数据库的局部逻辑结构，外模式描述的是数据的全局逻辑结构 （ B）模式描述的是数据库的局部逻辑结构，内模式描述的是数据的全局逻辑结构 （ C）数据库中模式 /内模式映像是惟一的 （ D）数据库中外模式 /模式映像是惟一的 28 下列不属于数据管理技术发展过程中数据库系统阶段的特点的是 ? （ A）数据结构化 （ B）数 据共享性高 （ C）数据无专门软件进行管理 （ D）数据具有独立性 29 面向具体的应用程序的数据库模式是 （ A）外模式 （ B）内模式 （ C）模式 （ D）存储模式 30 数据库在这三级模式之间提供了两层映像 （ A）外模式 /内模式映像，模式 /内模式映像 （ B

11、）外模式 /模式映像，模式 /内模式映像 （ C）外模式 /内模式映像，内模式 /外模式映像 （ D）外模式 /内模式映像，模式 /外模式映像 31 一个用品信息表 goods_inf(gno， gname， gnum， gtime)，把所有的用品数量 增加 100，正确的操作是 （ A） UPDATE goods_inf SET gnum=100 （ B） UPDATE goods_inf SET gnum=gnum+100 （ C） UPDATE goods_inf WHERE gnum=gnum+100 （ D） UPDATE goods_inf LIKE gnum=gnum+100 3

12、2 下列叙述错误的是 （ A）视图是一个虚表，是从一个或几个基本表导出的表 （ B）数据库中既存放视图的定义，又存放视图对应的数据 （ C）可以在视图之上再定义新的视图 （ D）基本表中的数据发生变化，视图中查寻得出的数据也就改变了 33 下列叙述不正确的是 （ A）创建索引是加快表的查询速度的有效手段 （ B）可以根据需要在基本表上建立一个或多个索引 （ C）用户可以在最频繁查询的列上建立聚簇索引以提高查询效率 （ D）可以根据需要在基本表上建立一个或多个聚簇索引 34 下列叙述正确的是 （ A） SQL是高度过程化语言 （ B） SQL语言包括模式数据定义语言、外模式数据定义语言等 （ C

13、） SQL采用面向集合的操作力式 （ D） SQL是自含式语言不是嵌入式语言 35 Oracle数据库系统是哪家公司的产品 ? （ A） Oracle 公司 （ B） IBM 公司 （ C） Microsoft 公司 （ D） SUN 公司 36 下列叙述不正确的是 （ A） IBM DB2不允许用户定义新的数据类型 （ B） IBM DB2允许用户用高级语言定义新的函数 （ C） IBM DB2允许用户在一个数据库中存储特大对象 （ D） IBM DB2支持对多媒体数据如图像、声音、视频等复杂结构数据的存取和检索 37 在 DBMS中数据库初始装入程序、转储程序、恢复程序、通信程序等的工作在

14、下列 哪个模块中完成 ? （ A）数据定义程序模块 （ B）数据操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库建立、维护程序模块 38 在 SYBASE中主要用来解决网络上相同数据多份拷贝及分布更新的是 （ A）企业级数据库服务器 （ B） OmniCONNECT （ C） Replication Server （ D） PowerDesigner 39 下列哪种产品提供了一种新型的 Bitwise索引技术 ? （ A） MS SQL Server 2000 （ B） OmiCONNECT （ C） SYBASE IQ （ D） PowerDesigner 40 若关系模式 R

15、2NF，且每一个非主属性都不传递依敕于码，则 R （ A） 2NF （ B） 3NF （ C） 4NF （ D） BCNF 41 事务的 ACID特性中 D的含义是 （ A）一致性 （ B）原子性 （ C）隔离性 （ D）持久性 42 下属哪一种情况不属于故障恢复系统的处理范围 ? （ A）由于逻辑错误造成的事务失败 （ B）由于恶意访问造成的数据不一致 （ C）由于电源故障导致系统停止运行，从而数据库处于不一直状态 （ D）由于磁头损坏或故障 造成磁盘块上的内容丢失 43 授予用户 U1， U2和 U3在关系 employee的 salary属性上的 UPDATE权限的语句是 （ A） GR

16、ANT ON employee TOU1， U2， U3 （ B） GRANT UPDATE ON employee TO U1， U2， U3 （ C） GRANT UPDATE(salary) ON employee （ D） GRANT UPDATE(salary)ON employee TO U1， U2， U3 44 限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依 赖的是 （ A） 4NF （ B） 2NF （ C） 3NF （ D） BCNF 45 实际上数据库设计者不能控制的是 （ A） I/O服务 （ B）数据通信延迟时间 （ C）主存空间 （ D）封锁延迟 46 对

17、物理设计者来说，主要考虑操作开销的有 查询和响应时间 更新事务的开销 报告生成的开销 主存储空间开销 辅助存储开销 （ A） ， 和 （ B） ， ， 和 （ C） ， ， 和 （ D）全部 47 由自反律的得到的函数依赖均是 （ A）平凡多值依赖 （ B）平凡函数依赖 （ C）逻辑蕴含 （ D） 4NF 48 当下述哪一条成立时，称 XY 为平凡的多值依赖 ? （ A） X包含于 Y （ B） XY （ C） XY （ D） XY 且 Z= 49 在 E-R模型向关系数据模型转换的时候下列叙述不正确的是 （ A）一个实体类型转换成一个关系模式时，实体的属性就是关系的属性 （ B）一个实体类型

18、转换成一个关系模式时，实体的码就是关系的码 （ C）具有相同码的关系的模式不可以合并 （ D）具有相同码的关系的模式可以合并 50 设关系模式 R(S， D， M)， 其函数依赖集 F=SD ， DM ，则关系 R的规范化程度达到 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 51 UNIFACE应用开发分成 3个步骤 （ A）建模、应用、装配 （ B）分析、设计、实现 （ C）建模、构造、装配 （ D）建模、设计、实现 52 数据库功能可以分为两部分：前端和后端。下列叙述错误的是 （ A）后段负责存取结构、查询计算和优化、并发控制以及故障恢复 （ B）前端包括表格

19、生成器、报表书写工具、图形用户界面工具等 （ C）前端与后端之间通过过程化语言来接口 （ D）在集中式系统中，前端和后端在同一个系统中运行 53 下列叙述正确的是 （ A）描述性语言只需要指定 “做什么 ”，不必说明 “怎样做 ” （ B）过程化语言只需要指定 “做什么 ”，不必说明 “怎么做 ” （ C）描述性语言编程复杂，不易学习 （ D） SQL， QBE等都属于过程化语言 54 下列关于死锁的叙述中，不正确的是 （ A）系统的安全状态是没有死锁的状态 （ B）银行家算法是一种有效的避免死锁的算法 （ C）死锁避免策略提高了资源利用率也降低了系统开销 （ D）可以用资源剥夺法或者撤销进程

20、法来解除 死锁 55 计算机网络采用层次结构，各层之间互相【 】。 56 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 57 有 m个叶子结点 (又称外结点 )的哈夫曼树，其结点总数是【 】。 58 设有字母序列 Q， D， F， X， A， P， N， B， Y， M， C， W，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。 59 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以很快的速度存取线性表的数据元素时，应采用【 】存储结构。 60 两个或多个进程 占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为【 】

21、。 61 计算机系统中发生某个事件时， CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为【 】。 62 进程创建工作主要完成的是创建进程控制块 (PCB) ，并把它挂到【 】队列中。 63 用二维表结构表示实体以及实体间联系的数据模型称为【 】数据模型。 64 在关系数据模型中，二维表的列称为属性，二维表的行称为【 】。 65 数据库管理系统 (DBMS)提供数据库操纵语言 (DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【 】。 66 并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转

22、法、散列分布和【 】。 67 数据库系统的三级组织结构中，系统程序员视图是【 】。 68 在客户机 /服务器工作模式中，客户机可以使用【 】向数据库服务器发送查询命令。 69 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述 ，通常称为【 】。 70 某一磁盘请求序列 (磁道号 )： 1 22 5 7 11 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4道上，则磁臂总移动道数为【 】。 71 在计算机软件系统的体系结构中，数据库管理系统位于用户和【 】之间。 72 在数据库设计的四个阶段中，

23、每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么样的索引。 ”这一设计内容应该属于【 】设计阶段。 73 SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语 句。这两种不同使用方法的 SQL，分别称为交互式 SQL和【 】。 74 SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是【 】。 国家三级（数据库技术）笔试模拟试卷 103 答案与解析 1 【正确答案】 B 【试题解析】 汇编程序将汇编语言程序翻译成机器语言程序。编译程序是将高级语言程序翻译成机器语言程序。 2 【正确答案】 B 【试题解析】 CAD是计算机辅助设计，是利用计算机帮助

24、设计人员进行产品、工程设计的重要技术手段； CAI 是计算机辅助教学，利用计算机对帮助学员进行学习，将教学内容加以组织使学生通过人机交互自如地学习； CAM是计算机辅助制造，利用计算机进行生产设备的控制、操作和管理的系统； CAT是计算机辅助测试，利用计算机来辅助进行复杂而大量的测试工作的系统。 3 【正确答案】 D 【试题解析】 手写签名是所签文件的物理部分，数字签名不是所签文件的物理部分。手写签名是通过和真实的手写签名比较来验证，易于伪造。数字签名能通过一个公开的验证算法来验证，比较安全。一个手写签名的拷贝容易与原文件区别，因此不易拷贝。 4 【正确答案】 A 【试题解析】 在电子邮件传送

25、的过程中使用的是： SMTP、 POP3 和 IMAP协议。 5 【正确答案】 B 【试题解析】 一般来说，用户计算机接入 Internet的方式主要有局域网和电话线。 6 【正确答案】 C 【试题解析】 Internet服务提供商 (ISP)是用户接入 Internet的入口点。 7 【正确答案】 A 【试题解析】 先根次序法是访问第一棵树的根，按照先根次序周游第一棵树的根的子树，按先根次序周游其它的树。 8 【正确答案】 B 【试题解析】 把二叉 树转为树和树林的方法是若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女

26、的连线。 9 【正确答案】 C 【试题解析】 数据结构包括的三方面内容是：数据的存储结构、数据的运算和数据逻辑结构。 10 【正确答案】 D 【试题解析】 B 树只适应于随机检索，不适于顺序检索，故 A)选项错误； B+ 树把所有的关键码都存在叶结点上，故 B)选项错误；二叉排序树不适合外存储器中的索引结构，故 C)选项错误； B树和 B+树用于组织外存储器中 文件的动态索引结构，故 D)选项正确。 11 【正确答案】 B 【试题解析】 快速排序、起泡排序、简单选择排序的最坏排序时间是 O(n2) ，故 A)， C)， D)选项正确；堆排序最坏排序时间是 O(nlog2n)，故 B)选项错 1

27、2 【正确答案】 A 【试题解析】 选项 A)是第一趟起泡的结果；选项 B)是第二趟起泡的结果；选项 D)是第四趟起泡的结果。 13 【正确答案】 C 【试题解析】 二叉排序树的平均检索长度与二分法检索同量级都为 O(1og2n)。 14 【正确答案】 A 【试题解析】 负载因子的大小体现散列表的装满程度。本题中，散列表的 20个位置有 11个装载数据，因此其负载因子约为 11/20=0 55。 15 【正确答案】 A 【试题解析】 快速排序最坏排序时间是 O(nlog2n)，平均排序时间是 O(n2)，不相同，故选 A)；而 B)， C)， D)选项各自的最坏排序时间和它的平均排序时间相同。

28、 16 【正确答案】 C 【试题解析】 计算机执行的任意时刻可能有几个中断同时发生。如果有多个中断同时发生时，硬件首先响应优先级最高的中断请求。中断优先级是由硬件规定的，因 而不可改变，但通过中断屏蔽可以调整中断事件的响应次序。 17 【正确答案】 C 【试题解析】 程序顺序执行所具有的特点的是顺序性、封闭性、可再现性。 18 【正确答案】 D 【试题解析】 进程和程序既有联系又有区别，程序是构成进程的组成部分之一，一个进程运行的目标是执行它所对应的程序。程序是静态的，进程是动态的。 19 【正确答案】 C 【试题解析】 可以采取 3种方法预防死锁：采用资源的静态预分配策略破坏 “部分分配 ”

29、条件；允许进程剥夺使用其它进程占有的资源来破坏 “不可剥夺 ”条件 ；采用资源有序分配法来破坏 “环路 ”条件。 20 【正确答案】 B 【试题解析】 进程的并发性是指两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另个一进程的最后一个动作结束之前开始。 21 【正确答案】 B 【试题解析】 在系统中进程是拥有资源的一个独立单位，线程自己不拥有系统资源，但可以访问其隶属进程的资源。进程的系统开销比线程大；在引入线程的系统中，操作系统的并发性更好。 22 【正确答案】 A 【试题解析】 先来先服务算法的优点是实现简单和公平，缺点是没有考虑 到资源的充分利用，短作业等待处理的时间可能比

30、实际运行时间长的多。短作业优先算法对长作业用户不公平。资源搭配算法能够充分利用系统各种资源。 23 【正确答案】 B 【试题解析】 为了提高系统运行多道程序的能力，将外存作为主存的扩充部分供用户程序使用，这就是内存扩充。 24 【正确答案】 D 【试题解析】 当进程用唤醒原语将自己转换为就绪状态的时候并不适合进程调度。 25 【正确答案】 B 【试题解析】 事物之间的联系分为一对一联系、一对多联系、多对多联系。 26 【正确答案】 B 【试题解析】 E-R模型的特点，网状模型的特点。 27 【正确答案】 C 【试题解析】 数据库的三级模式的定义。 28 【正确答案】 C 【试题解析】 人工管理

31、阶段、文件系统阶段、数据库系统阶段各自的特点。 29 【正确答案】 A 【试题解析】 外模式是面向具体的应用程序的数据库模式，它定义在逻辑模式之上，独立于存储模式和存储设备。 30 【正确答案】 B 【试题解析】 数据库在这三级模式之间提供了两层映像：外模式 /模式映像，模式 /内模式映像。 31 【正确答案】 B 【试题解析】 更新操作语句的一般格式： UPDATESET=WHERE 谓词 ； 32 【正确答案】 B 【试题解析】 数据库中只存放视图的定义，不存放视图对应的数据。 33 【正确答案】 D 【试题解析】 在一个基本表上最多只能建立一个聚簇索引。 34 【正确答案】 C 【试题解

32、析】 SQL是高度非过程化语言，故 A)错。 SQL 语言集数据查询、数据操纵、数据定义、数据控制功能于一体；非关系模型的数据语言包 括模式数据定义语言、外模式数据定义语言等。故 B)错。 SQL 是自含式语言也是嵌入式语言，故 D)错。 35 【正确答案】 A 【试题解析】 Oracle数据库系统是 Oracle 公司的产品。 36 【正确答案】 A 【试题解析】 IBM DB2 允许用户定义新的数据类型。 IBM DB2允许用户用 C、 C+等编译语言定义新的函数。 IBM DB2 允许用户在一个数据库中存储特大对象。 IBM DB2还支持对多媒体数据如图像、声音、视频等复杂结构数据的存取

33、和检索。 37 【正确答案】 D 【 试题解析】 数据库建立、维护程序模块主要包括：数据库初始装入程序、转储程序、恢复程序、通信程序等。 38 【正确答案】 C 【试题解析】 Replication Server 是在 SYBASE 中主要用来解决网络上相同数据多份拷贝及分布更新的； PowerDesigner是在 SYBASE 中提供数据建模的工具； OmniCONNECT 提供整个企业范围内不同数据库管理系统之间完全透明的数据集成。 39 【正确答案】 C 【试题解析】 SYBASEIQ 提供了一种新型的 Bitwise索引技术，这种技术 具有更高的效率。 40 【正确答案】 B 【试题解

34、析】 若关系模式 R 2NF，且每一个非主属性都不传递依赖于码，则R 3NF。 41 【正确答案】 D 【试题解析】 事务的 ACID特性：原子性、一致性、隔离性、持久性。 42 【正确答案】 B 【试题解析】 系统可能发生的故障类型有：事务故障、系统故障和磁盘故障。 43 【正确答案】 D 【试题解析】 授予用户 U1， U2和 U3 在关系 employee的 salary 属性上的UPDATE 权限的语句是 GRANT UPDATE(salary) ON employee TO U1， U2，U3。 44 【正确答案】 A 【试题解析】 2NF就是不允许关系模式的属性之间有这样的函数依赖

35、 XY ，其中 X是码的真子集， Y是非主属性。 3NF不允许关系模式的属性之间有这样的非平凡函数依赖 XY ，其中 X不包含码， Y是非主属性。 4NF是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。 45 【正确答案】 B 【试题解析】 实际上数据库设计者能有效控制的是 I/O 服务和辅助空间；有限控制的是封锁延迟， CPU时间和主存空间； 完全不能控制的是 CPU 和 I/O 队列等待时间，数据通信延迟时间。 46 【正确答案】 D 【试题解析】 对物理设计者来说，主要考虑操作开销的有：查询和响应时间、更新事务的开销、报告生成的开销、主存储空间开销、辅助存储开销。 47 【

36、正确答案】 B 【试题解析】 由自反律的得到的函数依赖均是平凡函数依赖。 48 【正确答案】 D 【试题解析】 当 XY 且 Z=时，称 XY 为平凡的多值依赖。 49 【正确答案】 C 【试题解析】 一个实体类型转换成一个关系模式时，实体的属 性就是关系的属性，实体的码就是关系的码。具有相同码的关系的模式可以合并。 50 【正确答案】 B 【试题解析】 若关系模式 R 1NF，且每一个非主属性完全函数依赖于码，则R 2NF。若关系模式 R 2NF，且每一个非主属性都不传递依赖于码，则R 3NF。若关系模式 R 1NF，且对于每一个非平凡的函数依赖 XY ，都有 X包含码，则 R BCNF。

37、51 【正确答案】 C 【试题解析】 UNIFACE 应用开发分成 3个步骤：建模、构造、装配。 52 【正确答案】 C 【试题解析】 数据库功 能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后段负责存取结构、查询计算和优化、并发控制以及故障恢复，前端与后端之间通过 SQL 或应用程序来接口。在集中式系统中，前端和后端在同一个系统中运行。 53 【正确答案】 A 【试题解析】 过程化语言不仅要指定 “做什么 ”，还要说明 “怎么做 ”。描述性语言只需要指定 “做什么 ”，不必说明 “怎样做 ”。描述性语言编程简单，容易学习。SQL、 QBE等都属于描述性语言。 54

38、【正确答案】 C 【试题解析】 死锁避免策略提高了资源利用 率，但是增加了系统开销。 55 【正确答案】 独立 【试题解析】 计算机网络采用层次结构，各层之间是互相独立的，每一层又实现了相对独立的功能。 56 【正确答案】 跟踪方式 【试题解析】 保护方式和跟踪方式是当网络安全遭到破坏时所采取的基本行动方案。 57 【正确答案】 2m-1 【试题解析】 哈夫曼树又称最优二叉树，一棵有 n个叶子结点的哈夫曼树共有2n-1个结点，可以存储在一个大小为 2n-1的一维数组中。 58 【正确答案】 DQFXAPBNMYCW 【试题解析】 按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组

39、共若干组，第一趟扫描便将每组中的两个数排序。所以本题 12 个元素在第一次分组后就是： QD、 FX、 AP、 NB、 YM、 CW；排序后即是： DQ、 FX、AP、 BN、 MY、 CW；再归并就是： DQFXAPBNMYCW。 59 【正确答案】 顺序 【试题解析】 顺序存储结构是计算机内表示线性表时经常采用的方法。它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。在对采用顺序存储方式的线性表进行删除、插入 操作的过程中，大部分时间被花费在移动数据元素的操作中，故对于需要频繁进行插入或删除操作的线性表而言，采用这种存储方式将降低上述操作的运

40、行效率。所以在线性表的元素总数基本稳定，且很少进行插入和删除操作情况下，以顺序存储方式存放的速度比较快。 60 【正确答案】 死锁 【试题解析】 由于各个进程互相独立地活动，不断申请和释放资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态称为死锁。 61 【正确答案】 中断 【试题解析】 中断是指当 计算机系统中发生某个事件时， CPU暂停正在执行的程序，转去执行处理该事件的程序，执行完后再返回原先程序断点继续执行的过程。引起中断的事件称为中断源。 62 【正确答案】 就绪 【试题解析】 创建一个进程的主要任务是建立进程控制块 PCB。

41、具体操作过程是：先申请一空闲 PCB 区域，将有关信息填入 PCB，置该进程为就绪状态，最后把它插入到就绪队列中。 63 【正确答案】 关系 【试题解析】 用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个表格，记录是表中的行，属性 是表中的列。 64 【正确答案】 元组 或 记录 【试题解析】 用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个表格，记录是表中的行，属性是表中的列。 65 【正确答案】 查询 【试题解析】 数据库管理系统 (DBMS)提供数据定义语言 (DDL)和数据操作语言(DML)及其翻译程序。其中 DDL 主要

42、用来定义数据库结构 (模式及模式间映像 )、数据完整性和保密性约束等；而 DML 则实现对数据库的查询、插入、更新和删除等操作。 66 【正确答案】 范围分布 【试题解析】 研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小化。常用的划分技术有 3种；轮转法、散列分布、范围分布。 67 【正确答案】 内模式 【试题解析】 概念模式是对数据库的整理逻辑描述，不涉及物理存储，称为DBA视图。内模式具体描述了数据如何存储在存储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段，也是由他们编制存取程序，实现数据存取，称为系统程序员视图。外模式是

43、模式的一个子集，面向用户，是用户眼中的数据库，称为用户视图。 68 【正确答案】 结构化查询语言 /SQL 【试题解析】 1974年 Boyce和 Chamberlin 提出 SQL(Structured Query Language)，即结构化查询语言。 SQL 语言的主要功能就是同各种关系数据库建立联系，进行沟通。 SQL 语句可以用来执行关系数据库的各种数据操作，例如查询、存取、更新数据库中的数据等。 69 【正确答案】 数据字典 【试题解析】 数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。数据字典通常包括数据项、数据结 构、数据流、数据存储和处理过

44、程五个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构，数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。 70 【正确答案】 38 【试题解析】 按照最短寻道时间优先磁盘调度算法可知，当前磁头在 4道上，则随后磁头移动的位置分别是： 5、 7、 11、 2、 1、 21、 22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。 71 【正确答案】 操作系统 或 OS 【试题解析】 在计算机软件系统的体系结构中，数据库管 理系统位于用户和操作系统之间。 72 【正确答案】 物理 【试题解析】 数据库设计的 4个阶段是：需求分析、概念设计、逻辑设

45、计和物理设计。其中物理设计阶段的主要任务是：对数据库中数据在物理设备上的存放结构和存取方法进行设计。 “为哪些表、在哪些字段上、建什么样的索引。 ”便是为数据库设计索引存放的方法。需求分析阶段的任务是：对现实世界要处理的对象(组织、部门、企业等 )进行详细调查，在了解进行系统的概况、确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。概念设计的任务是产生反映企业组织信 息需求的数据库概念结构，即概念模型。逻辑设计的目的，是从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构 (数据库的模式和外模式 )，这些模式在功能、性能、完整性、一致性约束及数据库可扩充性等方面都满足用户的要求。 73 【正确答案】 嵌入式 SQL 【试题解析】 SQL语言提供了两种使用方式：一种是作为独立语言在交互方式下使用，另 种是将 SQL 语言嵌入到某种高级语言中，这种方式下的 SQL语言称为嵌入式 SQL(Embedded SQL)，它可以利用高级语言的过程性结构来弥补SQL 语言实现复杂应用方面 的不足。 74 【正确答案】 视图 【试题解析】 SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是视图。基本表是实际存储在数据库中的表：视图是从一个或几个基本表或其他视图导出的表，它的数据存放在数据库的基本表中。