1、国家三级（数据库技术）笔试模拟试卷 135及答案与解析 1 以下关于顺序存储结构的叙述中不正确的是 （ A）存储密度大 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插入、删除运算操作不方便 2 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是 （ A） kb/s （ B） byte/s （ C） MB/s （ D） KB/s 3 下列关于 IP地址的叙述中，错误的是 （ A） IP地址由网络地址与主机地址两部分 组成 （ B）根据不同的取值范围， IP地址可以分为 5类 （ C） B类 IP地
2、址其网络地址空间长度为 16位，主机地址空间长度为 14位 （ D） C类 IP地址范围从： 192.0.0.0232525255 4 下面关于数据存储方式的叙述中，不正确的是 （ A）顺序存储结构和链式存储结构是最主要的两种存储方式 （ B）顺序存储结构的结点中只有自身信息域，没有链接信息域 （ C）链式存储结构的结点中可以有表示链接信息的指针域，也可以没有 （ D）顺序存储结构的存储密度比链式的高 5 设有被检索的线性表的关键序 列为 61， 87， 154， 170， 275， 426， 503， 509，512， 612， 653，使用二分查找法检索 430需要比较的次数是 （ A）
3、1 （ B） 2 （ C） 3 （ D） 4 6 限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为 （ A）物理隔离 （ B）时间隔离 （ C）逻辑隔离 （ D）密码隔离 7 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的 （ A）指令 （ B）程序 （ C）设备 （ D）文件 8 某 二叉树结点的前序序列为 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,
4、B,D,C,H,P,G,E,F （ C） A,B,H,D,C,P,G,E,F （ D） A,D,C,H,B,P,G,E,F 9 若对一个已经排好序的序列进行排序，在下列 4种方法中，哪一种方法比较好 （ A）冒泡法 （ B）直接选择法 （ C）直接插入法 （ D）归并法 10 对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为 （ A） DBFEAC （ B） DFEBCA （ C） BDFECA （ D） BDEFAC 11 设森林 F对应的二又树为 B，它有 m个结点， B的根为 P， P的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是
5、 （ A） m-n-1 （ B） n+1 （ C） m-n （ D） m-n+1 12 该二叉树对应的树林包括几棵树 （ A） 1 （ B） 2 （ C） 3 （ D） 4 13 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 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) 14 下列关于线性表存储结构的叙述中正确的
6、是 （ A）链表中的元素一定存放在不连续的存储空间里 （ B）链表中的元素一定存放在连续的存储空间里 （ C）长度变化频繁的线性表最好采用顺序存储结构 （ D）链表不能 进行随机存取 15 在中断处理中，输入输出中断是指 （ A）设备出错 （ B）数据传输结束 （ C）设备出错和数据传输结束 （ D）都不是 16 支持程序浮动的地址转换机制是 （ A）页式地址转换 （ B）段式地址转换 （ C）静态重定位 （ D）动态重定位 17 下列描述正确的是 （ A）系统软件是紧挨着计算机硬件的第一层软件 （ B）操作系统是紧挨着计算机硬件的第一层软件 （ C）编译软件是紧挨着计算机硬件的第一层软件 （
7、 D）应用软件是紧挨着计算机硬件的第一层软件 18 在下列资源中， 属于永久性资源的是 （ A） I/O中断 （ B）数据文件 （ C）消息 （ D）同步原语 19 操作系统中的下列功能，与硬盘没有直接关系的是 （ A） SPOOLing技术 （ B）文件管理 （ C）进程调度 （ D）虚拟存储 20 针对网上恶意软件的攻击，我们可以使用许多技术检测，下列技术中不能用来检测恶意软件的是 （ A）签名扫描 （ B）启发式扫描 （ C）身份识别 （ D）行为阻止 21 下列关于线程的叙述中，正确的是 （ A）每一个线程可以有多个标识符和其相应的线程描述表 （ B）不同的 线程可以执行相同的程序 （
8、 C）同一进程中的各个线程共享该进程的逻辑地址空间 （ D）多个线程不可以并发执行的 22 下列关于临界区叙述正确的是 （ A）进程中访问临界资源的那段程序称为临界区 （ B）临界区最多允许两个进程进入 （ C）进程进入临界区的要求可以在无限的时间内得到满足 （ D）系统中一些资源一次只允许有限的进程使用，称之为临界资源 23 进程并发执行、分配资源可能产生死锁，对于永久性资源，下列不是产生死锁的必要条件的是 （ A）互斥奈件 （ B）可剥夺资源 （ C）部分分配 （ D） 循环等待 24 虚拟设备是指 （ A）模拟独占设备的共享设备 （ B）允许用户以标准化方式使用的物理设备 （ C）允许用
9、户使用比系统中拥有的物理设备更多的设备 （ D）允许用户程序部分装入内存即可使用的系统设备 25 下列不属于操作系统查找和分配空闲区的分配算法的是 （ A）最先适应算法 （ B）最优适应算法 （ C）最坏适应算法 （ D）循环适应算法 26 在数据库系统阶段，数据 （ A）具有物理独立性，没有逻辑独立性 （ B）具有逻辑独立性，没有物理独立性 （ C）物理独立性和逻辑独立性均没 有 （ D）具有高度的物理独立性和逻辑独立性 27 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 28 SQL的数据定义功能包括 （
10、A）定义表 （ B）定义视图 （ C）定义索引 （ D）以上都包括 29 在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为 （ A）属性 （ B）封装 （ C）对象标识 （ D）继承 30 设关系 R=(A,B,C)，与 SQL语句 selectdistinctAfromRwhereB=17等价的关系代数表达式是 （ A） A(B=17(R) （ B） B=17(A(R) （ C） B=17(A,C(R) （ D） A,C(B=17(R) 31 下面不属于 DBMS的数据操纵方面的程序模块的是 （ A） DDL翻译程序模块 （ B）查询处理程序模块 （ C）数据更新程序模块 （ D）
11、嵌入式查询程序模块 32 数据模型是用来抽象标识和处理现实世界中的数据和信息，通常包括三要素，下列不是其要素的是 （ A）数据结构 （ B）数据算法 （ C）数据操作 （ D）数据 约束 33 关系模型中，一个关键字 （ A）可由多个任意属性组成 （ B）至多由一个属性组成 （ C）可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成 （ D）以上都不是 34 有一个关系：学生 (学号，姓名，系别 )，规定学号的值域是 8个数字组成的字符串，这一规则属于 （ A）实体完整性约束 （ B）参照完整性约束 （ C）用户自定义完整性约束 （ D）关键字完整性约束 35 下列有关数据库模式的叙述
12、不正确的是 （ A）模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述 （ B）模式实际上是数据库数据的逻辑视图 （ C）一个数据库可以有多个模式 （ D） DBMS提供了模式数据定义语言 DDL来描述逻辑模式 36 下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型 （ A）关系模式 （ B）层次模型 （ C）网状模型 （ D）面向对象模型 37 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面 “部门 ”关系中，使它不满足第一范式的属性是 （ A）部门总经理 （ B）部门成员 （ C）部门名 （ D）部门号 38 下列关于关系模型完整性约束的叙述不正 确
13、的是 （ A）对关系属性取值是否为空值约束属于域完整性约束 （ B）每个关系必须有主键，主键列可以是一个或多个 （ C）组成主键的属性可以取空值 （ D）实体间的参照完整性是通过公共属性实现的 39 在一个数据库中，模式与内模式的映像个数是 （ A） 1个 （ B）与用户个数相同 （ C）由设置的系统参数决定 （ D）任意多个 40 在 Oracle产品中，用公用网关接口实现的过程化网关是 （ A） OracleWebListener （ B） OracleWebAgellt （ C） OracleWebServer （ D） OracleDBA 41 设 S,SC分别为学生关系和选课关系，现
14、要查询选修 C2课程，且成绩为 B以上(含 B)的学生及成绩，相应的 SQL语句是SELECTS.*,SC.GFROMS,SCWHERES.S#=SC.S#ANDSC.C#=C2AND （ A） SC.G =B （ B） SC.G =B （ C） SC.G B （ D） SC.G B 42 关系模式 S(S#,Sname,age)，其中 Sname是唯一的，则最多能满足第 _范式。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 43 事务故障恢复的步骤是 （ A）反向扫描日志文件、对每一个更新操作执行逆操作、如此下去 （ B）对每一个更新操作执行逆操作、反向扫描日志
15、文件、如此下去 （ C）正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 （ D）正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 44 下述不是对象一关系数据库的基本特征的是 （ A） SQL环境中支持基本数据类型扩充 （ B） SQL环境中支持复杂对象 （ C） SQL环境中支持继承性 （ D）关系的规范化程序高 45 一个关系数据库文件中的各条记录 （ A）前后顺序不能任意颠倒，一定要按照输入顺序排列 （ B）前后顺序可以任意颠倒，不影响数据库中的数据关系 （ C）前后顺序可以
16、任意颠倒，但排列顺序不同，统计处理的结果就可能不同 （ D）前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列 46 下列 _的恢复需要 DBA的干预。 （ A）事务管理 （ B）系统故障 （ C）磁盘故障 （ D）数据库镜像过程 47 下列说法中正确的是 （ A）死锁是操作系统中的问题，数据库系统中不存在 （ B）只有在执行并发操作时才有可能出现死锁 （ C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 （ D）当多个用户竞争访问相同的资源时不会发生死锁 48 下列叙述中正确的是 （ A）遵守两阶段封锁协议的并发事务一定是可串行化的 （ B）遵守两阶段封锁协议的并发事务一定不会
17、发生死锁 （ C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚 （ D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 49 关系模式 R中若没有非主属性，则 （ A） R属于 2NF，但 R不一定属于 3NF （ B） R属于 3NF，但 R不一定属于 BCNF （ C） R属于 BCNF，但 R不一定属于 4NF （ D） R属于 4NF 50 当将局部的 E-R图集成为全局的 E-R图时可能存在冲突，下列不可能发生的冲突是 （ A）属性冲突 （ B）条件冲突 （ C）结构冲突 （ D）命名冲突 51 下列不属于数据库管理系统为用户提供的基本功能的是 （ A）数据定义功
18、能 （ B）数据操作功能 （ C）数据分析功能 （ D）事务管理功能 52 下 列关于 “分布式数据库系统 ”的叙述中，正确的是 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问，但必须指明数据的存储节点 （ C）每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 （ D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理 53 下列不属于用于记录事务处理过程重要事件的日志记录是 （ A）事务开始 （ B）查询 （ C）更新 （ D）事务中止 54 下列不属于关系 DBMS的发展方向的是 （ A）集中化 （ B）支持互联网应用 （ C）
19、产品系列化 （ D）保证安全性 55 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）高级数据库技术阶段 56 Oracle支持生成报表的工具是 （ A） OracleForms （ B） OracleReports （ C） OracieGraphics （ D） OracleBook 57 在学生登记表关系中，如果姓名不允许重名时， 下列说法中正确的是 （ A）只有学号是候选码 （ B）只有姓名是候选码 （ C）学号和姓名都是候选码
20、 （ D）学号和姓名都不是候选码 58 下述数据库系统属于第一代数据库系统的是 （ A） SYBASE （ B） Ingres （ C） IMS （ D） ObjectStore 59 下列不是对象数据库设计与关系数据库设计的区别是 （ A）处理数据类型方式 （ B）处理联系方式 （ C）处理继承方式 （ D）指定操作方式 60 下列不属于数据仓库数据的特征的是 （ A）面向主题 （ B）数据是集成的 （ C）数据是相对稳定的 （ D）数据是实时更新的 61 当发现网络安全遭到破坏时，所能采取的基本行动方案有 :保护方式和 _。 62 计算机采用 _工作原理。 63 设有关键码序列 (17,8
21、,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是 _。 64 设有二维数组 A09019 ，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6,6的存储地 址为 _。 65 线性表 L=(a1,a2,an) 用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为 _。 66 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 _，即共享设备模拟独占设备。 67 在数据库的三级模式体系结构中，外模式与模式之间的映像 (外模
22、式 /模式 )，实现了数据库 _独立性。 68 为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为 _。 69 在计算机软件系统的体系结构中，数据库管理系统位于用户和 _之间。 70 关系数据库的规范化理论规定，在执行分离时，必须遵守 _，保持原有的依赖关系和无损连接。 71 视图是虚表，因此对视图的修改，最终要转换为对 _的修改。 72 设有关系 R(A,B,C)和 S(A,D,E,F)，若将关系表达式 :R.A,R.B,S.D,S.F( )用SQL语言的查询语句表示，则有 :SELECTR.A,R.B,S.D,S.FFROMR，SWHERE_ 73
23、在数据库技 术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型 (E-R模型 )属于 _数据模型。 74 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为 _。 75 使用 PowerDesigner的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为 _。 76 SQLServer2000支持客户 /服务器体系结构，由 _组件、服务器端组件和通信组件 3部 分组成。 77 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为
24、 _调度。 78 数据库应用系统的设计应该具有数据设计和 _功能，对数据进行收集、存储、加工、抽取和传播等。 79 Oracle服务器由 Oracle_和 Oracle实例两部分组成。 80 数据库恢复通常基于数据备份和 _。 国家三级（数据库技术）笔试模拟试卷 135答案与解析 1 【正确答案】 B 【试题解析】 顺序存储结构主要用于线性的数据结 构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有： 结点中只有自身信息，没有链接信息域，因此存储密度大、存储空间利用率高； 可以通过计算直接确定第 i个结点的存储地址； 插入、删除运算操
25、作会引起大量结点的移动，因此不方便。对照本题 4个选项可知， A、 C和 D都是顺序存储结构的特点，而 B是链式存储的特点。因此正确答案为选项B。 2 【正确答案】 A 【试题解析】 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数， 它的基本单位用 b/s表示，为了书写与表达方便，常用以下单位表示 kb/s、 Mb/s、 Gb/s。 3 【正确答案】 C 【试题解析】 B类 IP地址其网络地址空间长度为 14位，主机地址空间长度为 16位，选项 C正好叙述相反，故 C错误。 4 【正确答案】 C 【试题解析】 链式存储结构的结点中必有表示链接信息的指针域，故
26、C错。 5 【正确答案】 D 【试题解析】 二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则 查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。 6 【正确答案】 C 【试题解析】 隔离是操作系统安全保障的措施之一，它又可分为：物理隔离、时间隔离、逻辑隔离和密码隔离。其中逻辑隔离是限制程序的存取，使操作系统不能存取允许范围以外的实体。 7 【正确答案】 B 【试题解析】 病毒其实也是一种程序，只不过是一种比较特别的程序而已。和一般的程序
27、比较起来，它具有潜伏性、传播性及破坏性。 8 【正确答案】 B 【试题解析】 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为 F；再依据中序遍历序列可知其左子树由 AcBD构成，右子树为 EHGP；又由左子树的前序遍历序列可知其根结点为 C，由中序遍历序列可知其左子树为 A，右子树由 BD构成。以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为： A， B， D， C， H， P， G， E，F。 9 【正确答案】 C 【试题解析】 若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于 n个元素的序列，大约需要比 较 n-1次
28、；但归并法要占用较大的存储空间，所以用直接插入法比较好。 10 【正确答案】 B 【试题解析】 根据前序遍历根 左 右，中序遍历左 根 右，后序遍历左 右根的原则，可得出结论。 11 【正确答案】 C 【试题解析】 根据二叉树与森林的对应关系，将森林 F转换成对应二叉树 B的规则如下： 若森林 F为空，则二叉树 B为空。 若森林 F非空，则 F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个 二叉树成为 B的右子树。依此规则可知：二叉树 B结点的个数减去其右子树的结点的个数就是森林 F的第 1棵
29、树的结点的个数。 12 【正确答案】 A 【试题解析】 本题考核的是树型结构的常用术语。树是一个或多个结点组成的有序集合 T，有一个特定的结点称为根。树林是 0棵或多棵不相交的树的集合。图中只有一棵树。对应的树林也只有一棵不相交的树。所以，本题的答案是 A。 13 【正确答案】 D 14 【正确答案】 D 【试题解析】 线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。 顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。 链式存储结构：线性表的链式存储结构采用一组任意的存
30、储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。 15 【正确答案】 C 【试题解析】 输入 输出中断包括设备出错与数据传输结束。 16 【正确答案】 D 【试题解析】 主存储器是可以被处理器直接访问的，处理器是按绝对地址访问主存储器的。为了使用户编制的程序能存放在主存储器的任意区域执行，用户使用逻辑地址编辑程序，即用户使用了逻辑上的主存储器。存储管理必须为用户分配一个物理上的存储空间，于是，
31、就有一个从逻辑空间到物理空间的转换问题。具体地说，是要把逻辑地址转换成绝对地址。把这样的地址转换工作称为重定位。重定位的方式可以有 “静态重定位 ”和 “动态重定位 ”。静态重定位是指在装入一个作业时，把作业 中的指令地址和数据地址全部转换成绝对地址。一旦装入则不能改变。动态重定位是指在装入作业时不进行地址转换，而是直接把作业装入到分配的主存区域中。在作业执行过程中，每当执行一条指令时都有硬件的地址转换机构将指令中的逻辑地址转换为绝对地址。 17 【正确答案】 B 【试题解析】 操作系统是紧挨着硬件的第一层软件，足对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释
32、程序，故 A、C、 D错。 18 【正确答案】 B 【试题解析】 永久性资源是指系统中那些可供进程重复使 用、长期存放的资源，如内存、外部设备、 CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源是指某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如 I/O和时钟中断、同步信号、信息等。 19 【正确答案】 C 【试题解析】 SPOOLing英文为： SimultaneousPeripheralOperationsOn-Line，意为同时外围设备联机操作。它是一种虚拟设备技术，其核心思想是在一台共享设备 (通常是高速、大容量磁盘 )上模拟独占设备
33、的操作，把一台低速 的独占设备改造成为若干台可并行的虚拟设备，即把独占设备变成逻辑上的共享设备。由于这种技术通常是通过高速、大容量的硬盘来实现的。所以它和硬盘有直接的关系。对于操作系统来说，狭义的文件指的是磁盘文件 (广义的文件还包括设备及虚拟设备等 )，文件管理当然和硬盘有直接的关系。虚拟存储则更是把硬盘作为内存来用，其主要工作方式就是把内存中当前不被使用的页面以 “交换条件 ”的形式保存到硬盘上。所谓进程调度，其实质上就是处理机调度。在多道程序设计环境中，进程数往往多于处理机数，多个进程互相争夺处理机，进程调度的任务就是控制、协调 进程对处理机的竞争。在本题中只有进程调度和硬盘没有直接的联
34、系。 20 【正确答案】 C 【试题解析】 检测恶意软件的技术包括签名扫描、启发式扫描、行为阻止，也可以混合使用这些技术，以尝试提高用户计算机系统的整体保护级别。 21 【正确答案】 B 【试题解析】 每一个线程不能有多个标识符，故 A选项错误；同一进程中的各个线程共享该进程的内存地址空间，而不是逻辑地址空间，故 C选项错误；多个线程是可以并发执行的，故 D选项错误。 22 【正确答案】 A 【试题解析】 系统中一些资源一次只 允许一个进程使用，称之为 1临界资源。进程中访问临界资源的那段程序称为临界区。当没有进程在临界区时，允许一个进程立即进入临界区。进程进入临界区的要求可以在有限的时间内得
35、到满足。 23 【正确答案】 B 【试题解析】 对于永久性资源，产生死锁的必要条件是：互斥条件、不剥夺条件(不可抢占 )、部分分配 (占有等待 )、循环等待。发生死锁必须具备上述四个条件。 24 【正确答案】 A 【试题解析】 本题考核操作系统中虚拟设备的基本概念和知识。 虚拟设备技术通常是在一台共享设备 (如高速大容量磁盘 )上模拟 独占设备，把一台低速独占设备改造成若干台可并行操作的虚拟设备。所以，本题答案为 A。 25 【正确答案】 D 【试题解析】 操作系统查找和分配空闲区有三种分配算法，分别是最先适应算法、最优适应算法、最坏适应算法。 26 【正确答案】 D 【试题解析】 数据独立性
36、是指应用程序与数据之间相互独立、互不影响，数据独立性包括物理独立性和逻辑独立性。在数据库系统阶段，数据具有较高的物理独立性和逻辑独立性。 27 【正确答案】 A 【试题解析】 SQL语言用 GRANT语句向用户授予数据访问的 权限，就是将指定操作对象的指定操作权限授予指定的用户。授予的权限可以用 REVOKE语句收回。 28 【正确答案】 D 【试题解析】 关系数据库系统支持三级模式结构，其模式、外模式和内模式中的基本对象有表、视图和索引，因此， SQL语言的数据定义功能包括定义表、定义视图和定义索引。 29 【正确答案】 C 【试题解析】 在面向对象的数据模型中，每一个对象都有一个唯一的标识
37、，称为对象标识。 30 【正确答案】 A 【试题解析】 投影操作实际上是从关系中选取某些属性列，即从列的角度进行 的运算。 31 【正确答案】 A 【试题解析】 数据操纵方面的程序模块主要包括：查询 (SELECT语句 )处理程序模块；数据更新 (增、删、改 )程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程序模块对用户的数据操纵请求进行语法分析、语义检查，生成某种内部表示，通常是语法树。对于查询语句，要由查询优化器 (模块 )进行优化，如根据一定的等价变换规则把语法树转换成标准 (优化 )形式；对于语法树中的每一个操作，根据存取路径、数据的存储分布、数据的聚簇等信息来选择具体的执行算
38、法。接着生成查询计划 (生成代码 )、执行模块。最后执行，完成对数据库的存取操作。 32 【正确答案】 B 【试题解析】 数据模型通常都是由数据结构、数据操作和数据约束三个要素组成。 33 【正确答案】 C 【试题解析】 关键字：属性或属性的集合，其值唯一标识一个元组。 34 【正确答案】 C 【试题解析】 关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体唯一性的 表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所
39、以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。 35 【正确答案】 C 【试题 解析】 模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述。模式实际上是数据库数据的逻辑视图，一个数据库只有一个模式。数据库模式以某一种数据模型为基础，统一综合地考虑
40、了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。 DBMS提供了模式数据定义语言 DDL来描述逻辑模式，即严格地定义数据的名称、特征、相互关系、约束等。 36 【正确答案】 B 【试题解析】 本题考查数据模型的基本知识。最早出现的数据模型为层次模型，因此正确答案为 B。 37 【正确答案】 B 【试题解析】 关系 数据库的第一范式规定：关系中的每一个属性都是不可分割的。而本关系中， “部门成员 ”显然包括 “部门总经理 ”，所以它是可分的。这样就不满足第一范式的条件。 38 【正确答案】 C 【试题解析】 域完整性约束是对属性的值域的约束，是指对关系中属性取值的正确性限制，包括数据类型
41、、精度、取值范围、是否允许空值、是否有默认值等；每个关系必须有主键，且主键值唯一，用于标识关系的元组；组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值。 39 【正确答案】 A 【试题解析】 数据库只有一个模式 ，也只有一个内模式，所以模式与内模式的映像个数也是唯一的。 40 【正确答案】 B 【试题解析】 在 Oracle产品中， OracleWebAgent是用公用网关接口实现的过程化网关。 41 【正确答案】 B 【试题解析】 成绩为 B以上 (含 B)，即成绩为 A或 B， B正确。 42 【正确答案】 B 【试题解析】 若关系模式 R 1NF，且每一个非主属性完全函数依
42、赖于码，则R 2NF。 2NF就是不允许关系模式的属性之间有这样的函数依赖 XY ，其中 X是码的真子集， Y是非主属性，即不 允许有非主属性对码的部分函数依赖。 43 【正确答案】 A 【试题解析】 事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作、如此下去。系统故障恢复的步骤：正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理。 44 【正确答案】 D 【试题解析】 对象一关系数据库系统具有的基本特性： SQL环境中支持基本数据类型扩充； SQL环境中支持复杂对象； SQL环境中支持继承性。 45 【正确答案】 B 【试
43、题解析】 在 一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的 “排名不分先后 ”正是反映了这种意义。 46 【正确答案】 C 【试题解析】 系统故障和事务故障由系统自动完成，磁盘故障中，由于磁盘上的物理数据和日志文件被破坏，恢复时需要重装数据库，然后重作已完成的事务，因此磁盘故障需要 DBA的介入，本题正确答案为 C。 47 【正确答案】 B 【试题解析】 所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的 条件，就称为死锁。 发生死锁的必要条件为： 互斥条件； 不可抢占性； 部分分配条件；
44、 循环等待条件。 当对数据出现并发操作时才有可能出现死锁。 48 【正确答案】 D 【试题解析】 系列中的每个事务遵从封锁协议的一组规则。这些规则规定事务何时对各数据项进行加锁、解锁。封锁协议限制了可能的调度数目。 保证可串行性的一个协议是强有力两阶段封锁协议。 通过将两阶段封锁修改为严格两阶段封锁协议来避免级联回滚。 两阶段封锁的另一个变体是强两阶段封锁协议，它要求事务提交之间不得释放任何锁。 不幸的是封 锁自身也会引发问题，主要的问题是死锁。两阶段封锁并不保证不会发生死锁。发生死锁时系统必须能检测并解释它。 49 【正确答案】 B 【试题解析】 第三范式 (3NF)要求关系模式 R 2NF
45、，且每一个非主属性都不传递依赖于码，最高范式 (BCND要求关系模式 R 3NF，且对于每一个非平凡的函数依赖 XY ，都有 X包含码。对本题而言，因为关系模式 R中若没有非主属性，因此 R属于 3NF，但并不能保证对于每一个非平凡的函数依赖 XY ，都有X包含码。因此本题正确答案为选项 B。 50 【正确答案】 B 【试题 解析】 当将局部的 E-R图集成为全局的 E-R图时，可能存在三类冲突：属性冲突、结构冲突、命名冲突。 51 【正确答案】 C 【试题解析】 数据库管理系统为用户提供的基本功能包括以下几个方面：数据定义功能、数据操作功能、数据存储和管理功能、事务管理功能、其他功能。 52
46、 【正确答案】 C 【试题解析】 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为 “分布式数据库系统 ”。 53 【正确答案】 B 【试题解析】 日志记录主要有以下几种：事务开始日志记录、更新日志记录、事务提交日志记录、事务中止日志记录，用于记录数据库的写操作和事务处理过程中的重要事件。 54 【正确答案】 A 【试题解析】 为了使关系 DBMS能够更好地适应和支持新的应用需求，应该向如下方面发展：智能化集成化、支持互联网应用、产品系列化、支持扩展关系
47、、保证安全性。 55 【正确答案】 D 【试题解析】 高级数据库技术阶段大约从 20世纪 70年代后期开始。在这一阶 段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。 56 【正确答案】 B 【试题解析】 OracleReports是快速生成报表的工具，可以用来生成多种类型的报表； OracleForms是快速生成基于屏幕的复杂应用工具； OracleGraphies是快速生成图形应用的工具； OraeleBook用于生成联机文档。 57 【正确答案】 C 【试题解析】
48、 候选码是指在一 个关系的若干元组中用来唯一标识该关系的元组。因为学号和姓名都能唯一地确定一个学生。因此它们都属于候选码，正确答案为选项 C。 58 【正确答案】 C 【试题解析】 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM公司 1969年研制出的信息管理系统 (IMS)， IMS是最早和使用最广的几个数据库之一。 59 【正确答案】 A 【试题解析】 对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系。在对象数据库中，联系典型地是通过使用联系特性或者包括相关对象的OID的参 照属性来处理，在关系数据库中，元组 (记录 )中的联系是通过匹配值的属性来指定的；另一个区别是如何处理继承；第三个区别是指定操作方式。 60 【正确答案】 D 【试题解析】 数据仓库是面向主题的、数据仓库的数据是集成的、数据仓库的数据是相对稳定的、数据仓库的数据是反映历史变化的。 61 【正确答案】 跟踪方式 【试题解析】 保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方案。
