1、国家三级（数据库技术）笔试模拟试卷 220 及答案与解析 1 关系模式 R(C， T， H， R， S)，有如下函数依赖集： F=CT ， (H，R)C ， (H， T)R ， (H， S)R 关系模式 R的码是 _。 （ A） C （ B） (H， R) （ C） (H， T) （ D） (H， S) 2 PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种 数据库连接 （ D）可通过数据窗口访问数据库 3 在并发控制的技术中，最常用的是封锁方法
2、。对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，哪一个是不正确的 ? （ A） X/X:TRUE （ B） S/S:TRUE （ C） S/X:FALSE （ D） X/S:FALSE 4 系统出现死锁的原因是 （ A）计算机系统发生了重大故障 （ B）有多个封锁的进程同时存在 （ C）若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 （ D）资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 5 下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的 “行 ”的概念最接近 ? （ A）属性 （ B）关系 （ C）域 （ D）元组 6 下列选项中在数
3、据库管理系统中用于定义和描述数据库逻辑结构的是 ( )。 （ A）数据翻译语言 （ B）数据库子语言 （ C）数据操纵语言 （ D）数据库定义语言 7 以下不是分布式数据库系统的特点的是 ( )。 （ A）可串行性 （ B）适当的数据冗余 （ C）局部优化 （ D）分布透明性 8 数据库管理系统中的安全控制模块属于 ( )。 （ A）数据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理程序模块 9 操作系统中的下列功能，与硬盘没有直接关系的是 （ A） SPOOLING技术 （ B）文件管 （ C）进程调度 （ D）虚拟存储 10 在下
4、面的两个关系中、职工号和部门号分别为职工关系和部门关系的主键 (或称主码 )。 职工 (职工号、职工名、部门号、职务、工资 ) 部门 (部门号、部门名、部门人数、工资总额 ) 在这两个关系的属性中，只有一个属性是外键 (或称外来键 、外码、外来码 )。它是 _。 （ A）职工关系的 “职工号 ” （ B）职工关系的 “部门号 ” （ C）部门关系的 “部门号 ” （ D）部门关系的 “部门名 ” 11 下列文件的物理结构中，不利于文件动态增长的文件物理结构是 _。 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D） Hash结构 12 消息的序号和时间性的认证主要是阻止消息的 (
5、)。 （ A）对抗攻击 （ B）非对抗攻击 （ C）重放攻击 （ D）非重放攻击 13 如果关系模式 R是 BCNF范式，那么 下列说法不正确的是 ( )。 （ A） R必是 3NF （ B） R必是 1NF （ C） R必是 2NF （ D） R必是 4NF 14 数据库系统的核心部分是 ( )。 （ A）数据模型 （ B）数据库 （ C）数据库管理系统 （ D）计算机硬件 15 由初步 E-R图构成基本 E-R图，其主要任务是 ( )。 （ A）消除不必要冗余 （ B）消除属性冲突 （ C）消除结构冲突和命名冲突 （ D） B和 16 在 SQL语言中，修改基本表的语句是 ( )。 （ A
6、） CREATE TABLE （ B） DROP TABLE （ C） ALTER TABLE （ D） UPDATE TABLE 17 下面列出的数据管理技术发展的三个阶段中，哪个 (些 )阶段有专门的软件对数据进行管理 ? 人工管理阶段 文件系统阶段 数据库阶段 （ A）只有 （ B）只有 （ C） 和 （ D） 和 18 在数据库操作中，为避免对未提交更新的依赖，可采取的措施有 （ A）封锁 （ B）可串行化 （ C）先写日志 （ D）多道程序设计 19 在关系代数中，从关系 R中选择满足给 定条件的诸元组的操作称为 （ A）投影 （ B）选择 （ C）自然连接 （ D） 连接 20 所
7、谓概念模型，指的是 （ A）客观存在的事物及其相互联系 （ B）将信息世界中的信息进行数据化 （ C）实现模型在计算机中的数据化表示 （ D）现实世界到机器世界的一个中间层次，即信息世界 21 设有关系 R、 S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ? （ A） （ B） （ C） （ D） 22 如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具 有下述哪一个特征 ? （ A）支持面向对象的程序设计 （ B）支持与多种数据库联接 （ C）支持开放性 （ D）工具的完备性要好 23 下面所列的条目中，哪些是新一代数据库开发工具应具有的
8、特征 ? 支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的处理 支持基于 INTERNET应用的开发 支持面向对象的程序设计 （ A） 和 （ B） 和 （ C） 和 （ D）都是 24 下述 _不属于故障恢复系统的处理范围。 （ A）由于逻辑错误造成的事务失败 （ B）由于恶意访问造成数据不一致 （ C）由于电源故障导致系统停止运行，从而使数据库处于不一致状态 （ D）由于磁头损坏或故障造成磁盘块上的内容丢失 25 下列 _运算不是专门的关系运算。 （ A）选择 （ B）投影 （ C）笛卡尔积 （ D）连接 26 假定职员关系是 S(S#， SNAME， SEX， AGE)，部门
9、关系是 C(C#， CNAME)，职员部门关系是 SC(S#， C#， remark)，要查找职员号为 “20031006”的职员所在的部门名称，将涉及到关系 （ A） S （ B） SC， C （ C） S， SC （ D） S， C， SC 27 SQL通常不提供下列哪一种操作 ? （ A）修改索引定义 （ B）修改视图定义 （ C）修改索引定义和修改视图定义 （ D）修改表定义 28 在顺序表 (6， 10， 16， 18， 25， 28， 30， 48， 50， 52)中，用二分查找法查找关键码值 20，则需要进行关键码比较次数为多少次 ? （ A） 2 （ B） 3 （ C） 4 （
10、 D）不确定 29 文件在存储设备上的存储位置是由 ( )决定的。 （ A）文件的逻辑结构 （ B）文件的物理结构 （ C）文件的存取 方式 （ D）存储设备的存取方式 30 下列有关 E-R模型向关系模型转换的叙述中，不正确的是 ( )。 （ A）一个实体类型转换成一个关系模式 （ B）一个 m:n联系转换为一个关系模式 （ C）一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 31 磁盘故障的恢复需要 ( )。 （ A）恢复管理部件负责 （ B）
11、反向扫描日志 （ C） DBA的干预 （ D）数据库镜像过程 32 下列关于模式的术语中，不是指数据库三级模式结构中的外模式的是 ( )。 （ A）子模式 （ B）用户模式 （ C）存储模式 （ D）用户视图 33 SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT， DELETE， UPDATE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 34 关于 “死锁 ”，下列说法中正确的是 （ A）死锁是操作系统中的问题，数据库系统中不存在 （ B）只有出现并发操作时，才有可能 出现死锁 （ C）在数据库操作中防止死锁的方法是禁
12、止两个用户同时操作数据库 （ D）当两个用户竞争相同的资源时不会发生死锁 35 下列关于数据结构的叙述中，哪一个是不正确的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的存储结构反映了数据在计算机中的存储方式 （ C）数据的存储结构分为顺序结构和链式结构 （ D）数据的逻辑结构分为静态结构和动态结构 36 下述哪一条不是由于关系模式设计不当而引起的 ? （ A）数据冗余 （ B）丢失修改 （ C）插入异常 （ D）更新异常 37 下列关 于数据操纵模块功能的叙述中，哪一个是不正确的 ? （ A）支持对数据的修改 （ B）支持数据的检索 （ C）支持在数据库中创建视图 （ D）支持
13、嵌入式查询 38 当前应用开发对工具的总需求有 _。 提高开发和运行效率 降低开发和维护费用 应用系统具有先进性 代码的可重用性 （ A）都是 （ B） 、 和 （ C） 、 和 （ D） 和 39 视图是由下面两者导出的表的 _。 （ A）模式、关系 （ B）基本表、视图 （ C）基本关系、 关系 （ D）内模式、外模式 40 用数组 A0m -1存放循环队列的元素值，若其头尾指针分别为 front和 rear，则循环队列中当前元素的个数为 _。 （ A） (rear-front+m)mod m （ B） (rear-front+1)mod m （ C） (rear-front-1+m)mo
14、d m （ D） (rear-front)mod m 41 Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流 ? （ A） BizTalkTM Server 2000 （ B） Commerce Server 2000 （ C） Microsoft English Query （ D） Microsoft OLE DB 42 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序 （ A）都不相同 （ B）完全相同， （ C）先序和中序相同，而与后序不同 （ D）中序和后序相同，而与先序不同 43 下面列出的条目
15、中，数据库技术的研究领域包括（ ）。 I DBMS软件的研制 II数据库及其应用系统的设计 III数据库理论 （ A）仅 I和 III （ B）仅 II和 I （ C）仅 I和 II （ D）全部 44 关于分布式数据库系统，下列叙述中不正确的是 _。 （ A）分布式系统用户的操作与非分布式系统是相同的 （ B）分布式系统的存储结构复杂 （ C）所有的数据操作在逻辑下都是不变的 （ D）分布式系统的所有问题都是外部的、用户级别的 45 事务的持久性是由数据库管理系统中的哪个部件负责 ?_。 （ A）恢复管理 （ B）并发控制 （ C）完整性约束 （ D）存储管理 46 下列算法中，不属于进程调
16、 度算法的是 （ A）先进先出算法 （ B）时间片轮转算法 （ C）直接插入排序算法 （ D）最高优先数算法 47 下列关于进程控制的叙述中，不正确的是 （ A）进程控制是通过原语来实现的 （ B）一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程 （ C）创建一个进程的主要任务是建立原语 （ D）撤销进程的实质是撤销 PCB 48 临界区是指并发进程中访问共享变量的 （ A）管理信息段 （ B）信息存储段 （ C）数据段 （ D）程序段 49 下述哪个成立时，称 XY 为 平凡的函数依赖50 以下关于广义表的叙述中正确的是 （ A）广义表是 0个或多个单元素或子表组成的
17、有限序列 （ B）广义表至少有一个元素是子表 （ C）广义表不可以是自身的子表 （ D）广义表不能为空表 51 在如下 2个数据库表中，若雇员信息表 EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行 ? （ A）从雇员信息表 EMP中删除行 (010,王宏达 ,01,1200) （ B）从雇员信息表 EMP中插入行 (102,赵敏 ,01,1500) （ C）将雇员信息表 EMP中雇员号 =010的工资改为 1600元 （ D）将雇员信息表 EMP中雇员号 =010的部门号改为 05 52 如果在 DOS系统中，某一子目录中存在某些文件，该子目录使
18、用 RD命令 （ A）能够删除 （ B）不可能删除 （ C）删除该子目录中的所有文件和子目录后可以删除 （ D）不能确定 53 批处理操作系统的主要缺点是 （ A）系统吞吐量小 （ B）用户不能直接控制其作业的执行 （ C）不具备并发性 （ D）系统资源利用率不高 54 55 下面描述不 正确的是 （ A）数据元素是数据的基本单位 （ B）数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位 （ C）数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系 （ D）数据的存储结构是逻辑结构在计算机存储器中的实现 56 57 下列关于事务处理的叙述中，哪一条是不正确的 ?
19、( ) A) 事务的 ACID特性指的是原子性、一致性、唯一性和持久性 B) 成功完成执行的事务称为已提交事务 C) 已提交事务使数据库进入一个新的一致状态 D) 已中止事务对数据库所做的任 何改变必须撤销 58 下面列出的数据管理技术发展的 3个阶段中，哪个 (些 )阶段没有专门的软件对数据进行管理？ 人工管理阶段 文件系统阶段 数据库阶段 （ A）只有 （ B）只有 （ C） 和 （ D） 和 59 以下关于 ER模型向关系模型转换的叙述中， _是不正确的。 （ A）一个 1： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ B）一个 1： n联系可
20、以转换为二个独立的关系模式，也可以与联系的 n端实体所对应的关系模式 合并 （ C）一个 m： n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）三个或三个以上的实体间的多元联系转换为一个关系模式 60 设待排序关键码序列为 (25， 18， 9， 33， 67， 82， 53， 95， 12， 70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 95被放到第几个位置 ? （ A） 7 （ B） 8 （ C） 9 （ D） 10 61 如果对于给定的一组数值，所构造出的 -X树的带权路径长度最 小，
21、则该树称为【 】。 62 关系数据库规范化过程实质是对 _ 不断分解的过程。 63 分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个节点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【 】应用。 64 两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个【 】次序。 65 关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是 _。 66 严格两阶段封锁协议要求对更新数据的封锁必须保持到事务 _。 67 假定有 n个关键字，它们具有相同的散列函数值，用线性
22、探查方法把这 n个关键字存入到哈希地址空间中要做【 】次探查。 68 一种介于关系代数和关系演算之间的语言叫做 _。 69 对一个给定的查询，通常会有许多种可能的处理策略，从这许多策略中找出最有效的查询执行计划的处理过程称做 _。 70 在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由 _决定的。 71 在 Oracle工具中，用于支持数据仓库应用的 OLAP工具是 _。 72 关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 _。 73 为保证对故障恢复的支持 ,登记日志记录时必须先把日志记录写到外存的日志文件中 ,再把相应的数据库修改写到
23、外存的数据库中。这称作【 】原则。 74 假设在关系模式 R(U)中， X， Y， Z都是 U的子集，且 Z=U-X-Y。若xY ，而 Z=，则称 XY 为 _。 75 _不允许关系模式的属性之间有这 样的非平凡函数依赖 XY ，其中 X不包含码， Y是非主属性。 76 广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用 _技术。 77 在 SQL语言中，使用 _语句进行授权。 78 从 ER模型到关系模式的转换是数据库设计中【 18】 _结构设计阶段的任务。 79 在数据库技术中，网状数据模型的典型代表是【 】系统，这是 20世纪 70年代数据库语言研究会下属的数据库任务组提出的一
24、个系统方案。 80 一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用 ，进程的这一特性称为 。 国家三级（数据库技术）笔试模拟试卷 220 答案与解析 1 【正确答案】 D 【试题解析】 由题可得如下推导： (H， S)+R， (H， R)+C， C-4T， (H， T)-4R，故可知 (H， S)为关系模式的码。 2 【正确答案】 C 【试题解析】 PowerBuilder 使用专门接口或 ODBC，可同时支持与多种数据库的连接。 3 【正确答案】 A 【试题解析】 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同 一资源的用户之间相互
25、干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X:TRUE 是不对的。 4 【正确答案】 C 【试题解析】 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。 5 【正确答案】 D 【试题解析】 二维表中的 “行 ”即关系数据模型 中的 “元组 ”，二维表中的 “列 ”即关系数据模型中的 “属性 ”。 6 【正确答案】 D 【试题解析】 DBMS 提
26、供数据定义语言定义数据库的三级结构，包括外模式、概念模式、内模式及其相互之间的映像，定义数据的完整性约束等，数据定义语言(DDL)包括模式、外模式、内模式定义模块，安全性定义模块和完整性定义模块，用于定义和描述数据库逻辑结构。 7 【正确答案】 C 8 【正确答案】 C 9 【正确答案】 C 【试题解析】 SPOOLING是一种虚拟设备技术，它把独占设备变成逻辑上的共享设备。该技术的实现是通过高速、大容量的硬盘来实现的，它和硬盘有直接的关系；对于操作系统来说，狭义的文件指的是磁盘文件 (广义的文件还包括设备及虚拟设备等 )，所以，文件管理和硬盘有直接的关系。虚拟存储则更是把硬盘当作内存来用，其
27、主要工作方式就是把内存中当前不被使用的页面以 “交换文件 ”的形式保存到硬盘上。所谓进程调度，其实质上就是处理机调度，通常不会与磁盘直接打交道。在本题中只有进程调度和硬盘没有直接的联系。 10 【正确答案】 B 【试题解析】 外键的概念是：当关系中的某个属性 (或属性组合 )虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性 (或属性组合 )为这个关系的外部关键字或外键。 11 【正确答案】 A 【试题解析】 顺序结构是将文件在逻辑上连续的信息存放在磁盘相邻的块上，但磁盘的存储空间利用率不高，不利于文件长度动态增长。 12 【正确答案】 C 【试题解析】 信息的序
28、号和时间性的认证主要是阻止消息的重放攻击。常用的方法可使用消息的流水作业号、链接认证符、随机数认证法 和时间戳等。 13 【正确答案】 D 14 【正确答案】 C 15 【正确答案】 A 【试题解析】 由初步 E-R图构成基本 E-R图，是在概念结构设计中视图集成的第二阶段。设计基本 E-R图时，由于在初步 E-R图中，可能存在一些冗余的数据和实体间冗余的联系，给数据库的维护增加困难，应当予以消除。消除了冗余后的初步 E-R图称为基本 E-R图。所以答案选 A。 16 【正确答案】 C 【试题解析】 CREATE TABLE是定义基本表的语句； DROP TABLE 是删除基本表的语句； AL
29、TER TABLE 是修改基本表语句： UPDATE 语句是对视图的操作。 17 【正确答案】 D 【试题解析】 数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据无专门的软件进程管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期保存、数据由文件系统管理，但数据共事性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高 、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有
30、人工管理阶段没有专门的软件进行管理，而文件系统阶段、数据库系统阶段都有专门的软件进行管理。 18 【正确答案】 D 【试题解析】 对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。 19 【正确答案】 B 【试题解析】 选择是在关系 R中选择满足给定条件的 诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称 9连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组，其中的自然连接要求两个关系中进行比较的分量必须是相同的属
31、性组，并且要在结果中把重复的属性去掉。所以本题目中所述的关系代数中，从关系 R中选择满足给定条件的诸元组称为选择。 20 【正确答案】 D 【试题解析】 概念模型是现实世界到机器世界的一个中间层次，是人们对所涉及到的客观事物及其关系的理解，是对现实世界中的客观对象产生认识、抽象而得到的信息。 21 【正确答案】 C 【试题解析】 选择是在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称 连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。 22 【正确答案】 C 【试题解析】 开放性要求开发的应用软件具有可扩充性、可移值性和互操作性，以
32、达到能不断融入新技术和保护用户已有投资的目的。 23 【正确答案】 B 【试题解析】 新一代数据库开发工具应具有的特征有：支持与多种数据库连接、支持独立于 DBMS 的应用开发、支持可视化应用界面、支持面向对象的程序 设计、提供完善的数据对象、支持开放性和工具的完备和集成一体化；新一代数据库系统工具通常都提供一套面向对象的第四代语言和一组系统开发工具，来支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的操作和处理。而支持基于internet应用的开发不是新一代数据库开发工具应具有的特征。 24 【正确答案】 B 【试题解析】 系统可能发生的主要故障类型 1、事务故障：逻辑错误：事务由
33、于某些内部条件而无法继续正常执行。系统错误：系统进入一种不良状态 (如死锁 )，结果事务无法继续正常执行。 2、系统故障：硬件故障或 者是数据库软件或操作系统的漏洞，导致系统停止运行。 3、磁盘故障：在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。 25 【正确答案】 C 【试题解析】 选择、投影和连接运算属于专门的关系运算，而笛卡尔积属于集合运算。 26 【正确答案】 B 【试题解析】 在若干个表中进行查询时，根据所需要查出的属性来确定查询的表的范围。 27 【正确答案】 C 【试题解析】 视图是基于基本表的虚表，索引是依附于基本表的，因此， SQL通常不提供修改视图定义和修改
34、索引定义的操作。用户 如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如Oracle，允许直接修改视图定义。 28 【正确答案】 C 【试题解析】 第一次与 25比较，第二次与 10比较，第三次与 16比较，第四次与 18比较，所以应比较 4次。 29 【正确答案】 B 【试题解析】 文件的物理结构是指文件的内部组织形式，即文件在物理存储设备上的存放方法。不同的物理结构，其文件在存储设备上的存储位置是不同的。 30 【正确答案】 D 【试题解析】 E-R模型向关系模型转 换的规则如下： 一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是
35、关系的码。 一个 1： 1联系的可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 一个 1： n 联系的可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并。 一个 m： n 联系转换为一个模式。与该模式相连的各实体的码以及联系本身的属性均转换成关系的属性，而关系的码为务实体码的组合。 31 【正确答案】 C 【试题解析】 发生磁盘故障时，可以利用其他磁盘上的数据拷贝，或三级介质(如磁带 )上的备份来进行恢复。显然这是需要数据库管理员 (DBA)干预的。 DBA装入最新的数据库后备副本和有关的日志文件副本，然后由系统进行恢复工作。选项 A)
36、中，恢复管理部件不能恢复磁盘故障。选项 B)中，反向扫描日志是系统故障恢复时的步骤。 32 【正确答案】 C 【试题解析】 外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部的逻辑结构和特征描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式，它是数据物理结构和存储方式的描述，是数据库内部的表示 方法。 33 【正确答案】 B 【试题解析】 SQL语言数据查询的语句是 SELECT，数据操作语句有INSERT、 DELETE和 UPDATE，数据定义语句有 CREATE、 DROP和ALTER，数据控制语句是 GRANT和 REVOKE。 3
37、4 【正确答案】 B 【试题解析】 在多道程序系统中，一组进程中的每一个进程均无限期的等待被该组进 程中的另一进程所占有且永远不会释放的资源，这种现象称为死锁。产生死锁的原因一是系统提供的资源数量有限，二是多道程序运行时进程推进顺序不合理。发生死锁可采用 资源剥夺法和撤销进程法来解决。死锁在所有系统中都会发生，选项 A不正确；在数据库操作中防止死锁的方法是可串行化控制；选项 C不正确；当两个用户竞争相同的资源时会发生死锁，选项 D不正确。因此正确答案为选项 B。 35 【正确答案】 D 【试题解析】 本题是对计算机数据逻辑结构和存储结构概念的考查，数据的存储结构是逻辑结构在计算机存储器中的实现
38、，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述。因此本题正确答案为选项 D 36 【正确答案】 B 【试题解析】 本题是对关系模式设计不 当所带来问题的考查，若关系模式设计不当可能带来以下问题： 数据冗余； 更新异常； 插入异常； 删除异常。对照题目中的 4个选项可知， A、 C、 D均是关系设计不当所带来的，而选项 B 则是并发执行中存在的问题，因此本题的答案是选项 B(丢失修改 )。 37 【正确答案】 C 【试题解析】 本题考查的是数据库管理系统的有关知识。数据操纵模块的功能主要有：支持查询处理；支持数据修改；支持交互式查询；支持嵌入式查询。没有选项 c中的功能，因此
39、本题的答案为 C。 38 【正确答案】 A 39 【正确答案】 B 40 【正确答案】 A 41 【正确答案】 A 【试题解析】 使用 BizTalkTMSever2000 和 SQLSever2000 在贸易伙伴之间实现在线交流；广泛的 XML 支持将为现有的商务系统提供集成服务和 WEB 支持。 42 【正确答案】 B 【试题解析】 根据 “根 -左 -右 ”， “左 -根 -右 ”， “左 -右 -根 ”的先序、中序、后序遍历原则，可以知道，在 3种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。 43 【正确答案】 D 44 【正确答案】 D 【知识模块】 数据库技术 的发展 4
40、5 【正确答案】 A 【知识模块】 事务管理与数据库安全性 46 【正确答案】 C 【试题解析】 进程调度算法包括先进先出算法 (FIFO)、时间片轮转算法 (RR)、最高优先级算法 (HPF)和多级队列反馈算法。 47 【正确答案】 C 【试题解析】 进程控制是通过原语来实现的，一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程。创建一个进程的主要任务是建立进程控制块，撤销进程的实质是撤销 PCB。 48 【正确答案】 D 【试题解析】 相关 临界区是指并发进程中涉及到相同变量的那些程序段。 49 【正确答案】 B 【试题解析】 当 YX时，称 XY 为平凡的函数依赖。
41、 50 【正确答案】 A 【试题解析】 本题是对广义表基本概念的考查。广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的特征为：广义表的元素可以是子表，而子表的元素还可以是子表；广义表可以被其他广义表所共享；广义表可以是递归的表，即广义表也可以是本身的一个子表。 4个选项中只有选项 A中的叙述正确，本题的答案为 A。 51 【正确答案】 D 【试题解析】 当执行删除操作时，一般只需要检查参照完整性规则。如果是删除被参照关系中的行，检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作；若被引用，有 3种可能的做法：不可以执行删除操
42、作 (拒绝删除 )、将参照关系中相应行在外码属性上的值改为空值后再执行删除操作 (空值删除 )、将参照关系中相应行一起删除 (级联删除 )。 52 【正确答案】 C 【试题解析】 RD是专门删除子目录的命令。删除一个子目录必须同时满足两个条件： 子目录为空； 该子目录不是当前目录 。删除该子目录中的所有文件和子目录后便可符合上两个条件。 53 【正确答案】 B 【试题解析】 批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与它的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。 54 【正确答案】 C 【试题解析】 作业调度算法中计算最高响应
43、比优先算法的响应比 R定义为： R=响应时间 /估计运行时间 =(作业等待时间 +估计运行时间 )/估计运行时间 55 【正确答案】 C 【试题解析】 数据的逻辑结构是 数据间关系的描述，它抽象地反映数据元素间的逻辑关系。 56 【正确答案】 D 【试题解析】 设计数据库概念模型最著名、最常用的方法是 P.P.S.Chen 与 1976年提出的实体联系方法，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。 57 【正确答案】 A 58 【正确答案】 A 【试题解析】 在人工管理阶段，没有专门的软件对数据进行管理。 59 【正确答案】 C 【试题
44、解析】 在 ER模型中：一个实体类型转换为一个关系模型。一 个 1： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个 1： n联系可以转化为一个独立的关系模式，也可以与联系的任意n 端实体所对应的关系模式合并。一个 m： n 联系转换为一个关系模式。 3个或 3个以上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。 60 【正确答案】 B 【试题解析】 快速排序的基本方法是：在待排序序列中任取一个记录，并以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的一部分和关键码值比它大的一部分，再分别对两个部分实施 上述过程，一直重
45、复到排序完成。该序列以第一个元素为基准，进行第一趟排序完成后的结果如下： 12， 18， 9， 25，67， 82， 53， 95， 33， 70 61 【正确答案】 哈夫曼树 (或最优二叉树 ) 【试题解析】 扩充二叉树概念：当二叉树里出现空的子树时，就增加新的特殊的结点 外部结点。对于原来的二叉树中度为 1的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树构成：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路 径长度最小。由哈夫曼树的构成我们得知，题意所给条件完全符合哈夫曼树。 62 【正确答案】 关系模式 【试题解析】 关系数据库规范化就是把低一级的关系模式分解为若干个高一级的关系模式，从而提高关系模式的规范化程度。对于同一个关系模式的分解可能有多种分解方案，但分解后的关系模式要保证与原来的模式等价，这就要求分解是具有无损连接性和保持函数依赖。 63 【正确答案】 全局 【试题解析】 应填 “全局 ”，这是分布式数据库系统的特点。
