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

1、国家三级（数据库技术）笔试模拟试卷 194 及答案与解析 1 除个别结点外，其余结点只能有 1个前驱结点，可有任意多个后继结点，这样的结构为 _。 （ A）线性结构 （ B）树型结构 （ C）图形结构 （ D）拓扑结构 2 关系模型中常用的关系操作包括 选择 投影 连接 查询 删除 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 3 进程从运行状态进入就绪状态的原因是 （ A）被调度程序选中占有 CPU （ B）等待某一事件发生 （ C）等待的事件已发生 （ D）时间片用完 4 当数据库系统发生故障时，根据现场数据内容、日志文件的故障前映像和 ( )来恢复系统的状态。 （

2、A）库文件 （ B）日志文件 （ C）检查点文件 （ D）后备文件 5 下面对进程和线程所具有特性的比较中，正确的有 ( )。 同一进程中的线程切换不会引起进程切换 从一个进程中的线程切换到另一个进程中的线程时会引起进程切换 创建、撤销切换进程时的开销会远大于相应的线程操作 引入线程的操作系统能更有 效地使用资源和提高系统吞吐量 （ A） 和 （ B） 和 （ C） 、 和 （ D）全都是 6 中断及中断处理是计算机系统的重要功能，下述各项哪些可能成为中断源 ? ( ) 输入输出设备 数据通道 时钟 软件 （ A） （ B） 和 （ C） 、 和 （ D）都可能 7 事务中包含的所有操作要么都

3、执行，要么都不执行，这一特性称为事务的 ( )。 （ A）永久性 （ B）隔离性 （ C）完整性 （ D）原子性 8 数据库管理系统中用 于定义和描述数据库逻辑结构的语言称为 ( )。 （ A）数据库定义语言 (DDL) （ B）数据库子语言 (SubDL) （ C）数据操纵语言 (DML) （ D）数据结构语言 9 在 DBS中， DBMS和 OS之间的关系是 ( )。 （ A）相互调用 （ B） DBMS调用 OS （ C） OS调用 DBMS （ D）并发运行 10 在下列计算机语言中，哪个 (哪些 )依赖于具体的机器 ?( ) 高级语言 机器语言 汇编语言 （ A）只有 （ B）只有

4、（ C） 和 （ D） 、 和 11 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪 (些 )类完整性 ? ( ) （ A）实体完整性 （ B）参照完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定义的完整性 12 在数据组织方法的层次方法是基于 _的数据操作集合、完整性规则集合。 （ A）二维表 （ B）链路结构 （ C）图结构 （ D）树结构 13 操作系统中， “死锁 ”的概念是指 _。 （ A）程序死循环 （ B）硬件发生故障 （ C）两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源 （ D）系统停止运

5、行 14 数据库管理系统中的数据操纵语言 (DML)所实现的操作一般包括 ( )。 （ A）查询、插入、修改、删除 （ B）排序、授权、删除 （ C）建立、插入、修改、排序 （ D）建立、授权、修改 15 下列描述正确的是 （ A）系统软件是紧挨着计算机硬件的第一层软件 （ B）操作系统是紧挨着计算机硬件的第一层软件 （ C）编译软件是紧挨着计算机硬件的第一层软件 （ D）应用软件是紧挨着计算机硬件的 第一层软件 16 为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有当 ( )时才可能产生上溢。 （ A）两个栈的栈顶在栈空间的某一位置相遇

6、（ B）其中一个栈的栈顶到达栈空间的中心点 （ C）两个栈的栈顶同时到达栈空间的中心点 （ D）两个栈均不空，且一个栈的栈顶到达另一个栈的栈底 17 Oracle系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是 （ A） SQL * Connect （ B） Oracle Designer 2000 （ C） Oracle Developer 2000 （ D） Oracle Financials 18 以下关于数据的存储结构的叙述中哪一条是不正确的 ? （ A）数据的存储结构是数据间关系的描述 （ B）数据的存储结构是逻辑结构在计算机存储器中的实

7、现 （ C）数据的存储结构分为顺序存储结构和链式存储结构 （ D）数据的存储结构对数据运算的具体实现有影响 19 由分别带权 9， 2， 3， 5， 6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为 （ A） 50 （ B） 60 （ C） 55 （ D） 65 20 数据库结构的描述和定义是 DBMS运行的基本依据，它们存储于 （ A）封锁表 （ B）数据字典 （ C）索引 （ D）日志 21 若事务 T对数据 R已经加了 X锁，则其他事务对数据 R （ A）可以加 S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不能加任何锁 22 在关系

8、数据库中，表 (table)是三级模式结构中的 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 23 下列关于密钥管理的说法正确的是 _。 （ A）密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则 （ B）密钥管理只包括密钥的产生、存储、分配、保护、丢失 （ C）密钥管理中最重要的技术是密钥的产生和销毁 （ D）密钥管理需要考虑到系统的可靠性和有效性 24 下列叙述正确的是 （ A） E-R模型接近人的思想，容易理解，因此很容易被数据库系统接受 （ B）在网状模型中，一个子结点可以有多个父结点 （ C）在网状模型中，两个结点之间只能有一种联系 （ D）网状模型的数据结构

9、在物理上不易实现，效率较低 25 在 SQL中，内模式对应 于 “存储文件 ”，模式对应于哪一部分 ? （ A）视图 （ B）基本表 （ C）关系数据库 （ D）数据查询 26 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查找关键码值 11，所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 27 当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的 ( )。 （ A）串行性 （ B）隔离性 （ C）永久性 （ D）原子性 28 在下列解决死锁的方法中，属于 死锁

10、预防策略的是 （ A）资源有序分配法 （ B）资源分配图化简法 （ C）死锁检测算法 （ D）银行家算法 29 数据库、数据库系统、数据库管理系统三者之间的关系是 （ A）数据库包含数据库系统和数据库管理系统 （ B）数据库系统包含数据库和数据库管理系统 （ C）数据库管理系统包含数据库和数据库系统 （ D）以上都不正确 30 以下关于数据的逻辑结构的叙述中，哪一条是不正确的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方 式 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）树形结构是典型的非线性结构 31 操

11、作系统的基本特征中，一个是共享性，另一个是 （ A）动态性 （ B）并发性 （ C）交互性 （ D）制约性 32 概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行 ( )抽象。 （ A）分类 （ B）聚集 （ C）概括 （ D）数据抽象 33 若系统中有 5个并发进程涉及某个相同的变量 ，则变量 的相关临界区是由几个临界区构成 ? （ A） 2个 （ B） 3个 （ C） 4个 （ D） 5个 34 在层次数据库中表达实体类型及实体之间联系用的数据结构是 （ A）网状 （ B）表 （ C）有向图 （ D）树型 35 在建立表结构时定义关系完整性规则 _。 （ A）使 D

12、BS能够自动维护数据完整性约束条件 （ B）还需要编程实现数据完整性约束条件 （ C）没有必要定义 （ D）将使系统操作复杂 36 实际上数据库设计者能有效控制的是 （ A）辅助空间 （ B）数据通信延迟时间 （ C） I/O队列等待时间 （ D）封锁延迟 37 CPU工作状态分为目态和管态两种，从目态转换 成管态的惟一途径是 （ A）运行进程修改程序状态字 （ B）中断屏蔽 （ C）中断 （ D）进程调度程序 38 从计算机软件系统的构成看， DBMS是建立在什么软件之上的软件系统 ? （ A）硬件系统 （ B）操作系统 （ C）语言处理系统 （ D）编译系统 39 当下述哪一条成立时，称

13、XY 为平凡的函数依赖 ? （ A） X包含于 Y （ B） Y包含于 X （ C） XY （ D） 40 在数据库三级模式结构中，外模式的个数（ ）。 （ A）只有一个 （ B）可以有任意多个 （ C）与用户个 数相同 （ D）由设置的系统参数决定 41 数据库管理系统 (DBMS)的层次结构中，数据存取层的处理对象是 _。 （ A）单个元组 （ B）日志 （ C）系统缓冲区 （ D）索引 42 下列问题基于如下描述：有关系模式 P(C， S， T， R， G)，根据语义有如下函数依赖集： FCT ， STR,TRC,SCG 。 42 下列属性组中的哪一个 (些 )是关系 P的候选码 ?_。

14、 (C， S) (C， R) (S， T) (T， R) (S， R) （ A）只有 （ B） 和 （ C） 、 和 （ D） 、 和 43 关系模式 P的规范化程度最高达到 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 44 现将关系模式 P分解为两个关系模式 P1(C， T， R)， P2(C， 3， G)，那么这个分解 _。 （ A）不具有无损连接性，不保持函数依赖 （ B）具有无损连接性，保持函数依赖 （ C）不具有无损连接性，保持函数依赖 （ D）具有无损连接性且保持函数依赖 45 由 3个结点可以构造出多少种不同的二叉 树 （ A） 2 （ B）

15、3 （ C） 4 （ D） 5 46 分时系统的特点是 .多路性 .交互性 .独占性 .及时性 （ A） , （ B） （ C） , （ D）全部 47 进程控制块 PCB的内容可以分成哪几部分 ? （ A）进程信息和控制信息 （ B）进程信息和现场信息 （ C）调度信息和现场信息 （ D）调度信息和进程信息 48 下列属于 SQL语言特点的是 .数据查询 . 数据操纵 . 数据定义 . 数据控制 （ A） , 和 （ B） , 和 （ C） , 和 （ D）全部 49 已知成绩关系如下图所示。执行 SQL语句： SELECTCOUNT(DISTINCT学号 )FROM成绩 WHERE分数 6

16、0查询结果中包含的元组数目是（ A） 1 （ B） 2 （ C） 3 （ D） 4 50 下列等式中 ,哪一个是不正确的 ? （ A） （ B） （ C） （ D） 51 汇编语言是一种符号语言，通常用指令功能的英义词缩写代替操作码。助记符MOV表示的指令是 （ A）加法 （ B）中断 （ C）空操作 （ D）传送 52 计算机系统 中判别是否有中断事件发生应是在 （ A）进程切换时 （ B）执行完一条指令后 （ C）执行 P操作后 （ D）由用户态转入核心态时 53 由 3个节点可以构造出多少种不同的二叉树 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 54 若执行下面列出的操

17、作，哪一项操作不能成功执行 ? （ A）从 EMP中删除行 (010,王宏达 ,01,1200) （ B）在 EMP中插入行 (102,赵敏 ,01,1500) （ C）将 EMP中雇员号 =056的工资改为 1600元 （ D）将 EMP中雇员号 =101的部门号改为 05 55 关于计算机语言，下面叙述不正确的是 （ A）高级语言是独立于具体的机器系统的 （ B）汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性 （ C）高级语言是先于低级语言诞生的 （ D）一般来讲，与高级语言相比，机器语言程序执行的速度较快 56 在并发控制的技术中，最常用的是封锁方法。对于共享锁 (s)和排它

18、锁 (x)来说，下面列出的相关关系中，哪一个是不正确的 ? （ A） X/X： TRUE （ B） S/S： TRUE （ C） S/X： FALSE （ D） X/S： FALSE 57 下列描述正确的是 （ A）系统软件是紧挨着计算机硬件的第一层软件 （ B）操作系统是紧挨着计算机硬件的第一层软件 （ C）编译软件是紧挨着计算机硬件的第一层软件 （ D）应用软件是紧挨着计算机硬件的第一层软件 58 下列关于浏览器 /服务器结构软件开发的叙述中，哪一条是不正确的 ?( ) A) 信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层 B) 以应用服务器为中心的模式中，客户端一般有基于

19、脚本和基于构件的两种实现方式 C) 以 Web服务器为中心的模式中，所有的 数据库应用逻辑都在 Web服务器端的服务器扩展程序中执行 D) 以数据库服务器为中心的模式中，数据库服务器和 HTTP服务器是紧密结合的 59 下面的条目中，哪些是 IBM数据仓库三层结构中的组成部分？ .OLTP业务系统 .前台分析工具 .数据仓库 .数据集市 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 60 下列权限中，哪一个不是数据库的访问权限？ （ A） Read权限 （ B） Resource权限 （ C） Update权限 （ D） Lock权限 61 设关系 R的度为 20，关

20、系 S的度为 30。如果关系 T是 R与 S的广义笛卡儿积，即： T=RS，则关系 T的度为 ( ) （ A） 10 （ B） 20 （ C） 30 （ D） 50 62 采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的 ? （ A）装入作业时刻 （ B）调度程序选中作业时刻 （ C）每一条指令执行时刻 （ D）在内存中移动作业时刻 63 一个广义表为 (a， (a， b)， (a， (b， c)， d)，则该广义表的长度为 _。 64 在关系模式 R U， F中，如果 XY ，且存在 X的一个真子集 X，有XY ，则称 Y对 X的依赖为【 】函数依赖。 65 在关系数据

21、模型中，二维表的列称为属性，二维表的行称为【 】。 66 数据库最大访问权限是给【 】的。 67 如果关系模式 R中所有：的属性都是主属性，则 R的规范化程度至少达到【 】。 68 新奥尔良方法将数据库设汁过程分为 4个阶段：需求分析、【 】、逻辑结构设计和物理设计。 69 通道是独立于 CPU的专门负责数据的 _传输工作的处理机。 70 先写日志原则 是为了发生故障后保持数据库的原子性和 _所必须遵循的原则。 71 在严格两阶段封锁中，对未提交更新的封锁必须保持到事务 _。 72 在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免_现象的发生。 73 稀疏矩阵有两种存储方式，分

22、别是三元组法、 _。 74 IBM DB2对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型 (UDT)，用户定义函数 (UDF)和大对象 (LOB)，形成新一代【 】数据库系统。 75 若 XY 但 Y不完全函数依赖于 X，则称 Y对 X【 】。 76 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【 】就撤消了该进程。 77 常用的数据结构模型有层次模型、网状模型、【 】和面向对象模型。 78 子类的对象拥有其超类的对象的全部属性的方法，称为子类对超类的 _。 79 在数据挖掘方法中，将数据集分割为若干有意义的簇的过

23、程称为 _分析，它是一种无制导的学习方法。 80 在散列 (Hash)文件中，因为散列函数不是一对 一的关系，所以选择好的散列函数和 _是散列文件的关键。 81 _权限允许增加或删除关系中的属性。 82 网络攻击者设法涂改一个网站的主页，使得该网站的 WWW服务不能正常工作，这种网络攻击称为 【 】。 国家三级（数据库技术）笔试模拟试卷 194 答案与解析 1 【正确答案】 B 【试题解析】 树形结构中根结点没有前驱但可以有无数个后继，中间结点只有一个前驱，可以有无数个后继，叶子结点只有一个前驱，没有后继。 2 【正确答案】 D 【试题解析】 常用的关系操作包括 ：选择、投影、连接、查询、删除

24、、交、并、差等。掌握关系数据库系统，关系代数和关系演算，考查对函数依赖的理解。 3 【正确答案】 D 【试题解析】 下图表示 3种基本状态之间的转换及其典型的转换原因：4 【正确答案】 C 【试题解析】 在系统正常运转时，按一定的时间间隔设立检查点文件，把内存缓冲区中还未写入到磁盘中去的有关状态记录到检查点文件中。如果数据库系统出现了故障，根据现场数据内容、日志文件的故障前映像和检查点文件来恢复系统的状态。 5 【正确答案】 D 【试题解析】 进程是 操作系统资源分配的单位，线程可以作为一个独立运行的单位，一个进程可以拥有多个线程，同一进程中的线程共享该进程拥有的资源，进程中的线程也可以并发执

25、行，从而提高系统利用率和系统效率。 6 【正确答案】 D 【试题解析】 根据中断源的不同可将中断类型分为强迫性中断和自愿性中断两种 ，强迫性中断对中断是否会发生以及何时发生都是无法预料的，包括：输入 /输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断等：自愿性中断是正在运行的程序有意安排的，通常是由程序员在编程中，要求操作系统提供服务而有意使用访管指令或系统调用而导致的中断。软件中断如调试程序时设置的断点，数据通道中断源，如磁盘、磁带等。 7 【正确答案】 D 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具有原子性、一致性、隔离性和持久性，其中原子性是指事务的所有

26、操作在数据库中要么都做，要么都不做。 8 【正确答案】 A 【试题解析】 数据定义语言 (DDL)包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块，用于定义和描述数据库逻辑结构。它是数据库管理系统的重要组成部分之一。 9 【正确答案】 B 【试题解析】 操作系统是计算机系统在软件上的第一层扩充， DBMS 是构筑在操作系统的基础上来管理数据库的， DBMS 的很多功能性实现都需要多操作系统的调用。 10 【正确答案】 C 11 【正确答案】 B 12 【正确答案】 D 【试题解析】 李设计数据库全局 逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。总的来说，常见的数据

27、组织方法有四种：层次方法基于树结构的数据操作集合、完整性规则集合；网络方法基于图结构的数据操作集合、完整性规则集合；关系方法基于二维表的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。 13 【正确答案】 C 【试题解析】 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为 “死锁 ”。 14 【正确答案】 A 【试题解析】 数据库管理系统中数据操纵语言是完成数据库的操纵功能，即查询、插入、修改和删除。授权是数据库管理系统的控制功能。 15 【正确答案

28、】 B 【试题解析】 操作系统是紧挨着硬件的第一层软件，是对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序，故 A，C， D错。 16 【正确答案】 A 【试题解析】 两栈共享连续存储空间，两个栈的栈底分别设在这个存储空间的两端的存储结构中，为了使两栈的空间能够做到互补余缺，减 少溢出的可能性，两个栈的栈满溢出都不能按位置判别，仅当两栈的栈顶相遇时，才可能栈满溢出。选择项 B、 C、 D都是按栈顶位置来判别是否产生上溢，因此都是错误的。选择项A符合上述判别原则，即两个栈的栈顶在栈空间的某一位置相遇时才可能产生上溢。因此， A是正确答案。 17 【正确答案】

29、B 【试题解析】 Designer/2000 是 Oracle提供的 CASE 工具，它能够帮助用户对复杂系统进行建模、分析和设计。用户在数据库概要设计完成以后，即可以利用Designer/2000 来帮助绘制 E-R图、功能分布图、数据 流图和方阵图，自动生成数据字典，数据库表、应用代码和文档。 18 【正确答案】 A 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述。 19 【正确答案】 C 【试题解析】 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树。有上述数据组成哈夫曼树，计算其带权路径 (2

30、+3)*3+(5+9+6)*2=55。 20 【正确答案】 B 【试题解析】 数据字典中存放着系统中所有数据的定义，即对所有数据 库结构的描述。数据字典提供了数据库数据描述的集中管理手段，是访问数据库的接口。 21 【正确答案】 D 【试题解析】 共事锁 (S)：如果事物 Ti获得了数据项 Q上的共享锁，则 Ti可读Q但不能写 Q；排他锁 (X)：如果事物 Ti获得了数据项 Q上的排他锁，则 Ti既可读 Q又可写 Q。由以上分析可知，共享锁可与共享锁、排他锁相容，但排他锁只能单独存在。题目中 “若事务 T 对数据 R已经加了 X锁 ”，则不能再加任何锁了。 22 【正确答案】 B 【试题解析】

31、 数据库的三级模式结构是指数据库系统是由外模式、模式和 内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表 (Table)、外模式对应于视图、而内模式对用于存储文件。 23 【正确答案】 D 【试题解析】 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性和有效性和经济性。密钥 管理包括密钥的产生、存储、装入、分配、

32、保护、丢失、销毁以及保密等内容。其中解决密钥的分配和存储是最关键和有技术难点的问题。 24 【正确答案】 B 【试题解析】 E-R模型的特点，网状模型的特点。 25 【正确答案】 B 【试题解析】 在 SQL 中，模式对应于 “基本表 ”，内模式对应于 “存储文件 ”，外模式对应于 “视图 ”和部分基表。注意：模式对应于 “基本表 ”。 26 【正确答案】 C 【试题解析】 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较 ，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1中所有元素的关键值都小于中间元素，子表 2中的所有元素的关键

33、值都大于中间元素说明待查元素在子表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表中，一共进行了 4次比较。 27 【正确答案】 B 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库系统维护以下事务特性： 原于性。事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。 一致性。事务的隔离执行 (即没有并发执行的其他事务 )保持数据 库的一致性。 隔离性。尽管多个事务可以并发执行，但系统必须保证，对任一对事务 T1和 T2，在 T1看来， T2 或者在 T1开始之前已经停止执行，或者在 T1完成之后执行。这样，每个事务都感觉不到系统中有其他事务在

34、并发地执行。 持久性。一个事务成功完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。 28 【正确答案】 A 【试题解析】 本题考查死锁的预防策略。预防死锁可以采取三种预防措施：采用资源的静态预分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。四个选项中只有 A是死锁预防策略 ，因此本题的答案为 A。 29 【正确答案】 B 【试题解析】 数据库是长期存储在计算机内有组织、可共享的数据集合。数据库系统是包括数据库的计算机系统，一般由数据库、数据库管理系统、相关硬件、软件和各类人员。数据模型是数据库的核心。因此本题正确答案为选项 B。 30 【正确答案】 B 【试题解析

35、】 本题考查的是数据结构的基本概念。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。树形结构是结点之间有分支的、层次关系的结构，是一种非线性结构。 4个选项中选项 B 的叙述是错误的，本题的答案为 B。 31 【正确答案】 B 【试题解析】 本题考查操作系统的特征操作系统的特征有：并发性、共享性、随机性，四个选项中只有选项 B 属于操作系统的特征，因此本题的答案为 B。 32 【正确答案】 D 【试题解析】 在进行该步设计中，要对数据进行以下三种抽象：分类；聚集；概括。所以确定实体型特征由哪些属性组合而

36、成这个工作是对数据进行数据抽象，正确答案为选项 D。 33 【正确答案】 D 【试题解析】 相关 临界区是指并发进程涉及到相同变量的那些程序段。 34 【正确答案】 D 【试题解析】 在层次模型中，整个数据库的结构被表示成为一个有序树的集合。各个节点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个节点构成层次结构。 35 【正确答案】 A 36 【正确答案】 C 【试题解析】 实际上数据库设计者能有效控制的是 I/O 服务和辅助空间；有限控制的是封锁延迟， CPU时间和主存空间；完全不能控制的是 CPU 和 I/O 队列等待时间，数据通信延迟时间。掌握数据库物理设计过程，以及在物

37、 理设计过程中应该考虑的开销问题。 37 【正确答案】 C 【试题解析】 由于中央处理器工作状态区分为目态和管态，用户程序在目态下运行时不能直接使用 I/O指令等特权指令。只有当用户程序执行到访管指令产生一次中断后，使机器在原来的目态下执行用户程序变成在管态下执行操作系统的系统调用程序。所以从目态转换成管态的惟一途径是中断。 38 【正确答案】 B 【试题解析】 从计算机软件系统的构成看， DBMS 是建立在操作系统之上的软件系统，是操作系统的用户。操作系统负责计算机系统的进程管理、作业管理、存储器管理、设备管理、文件管理等等，因此， DBMS 对数据的组织、管理和存取离不开操作系统的支持。

38、DBMS 遇到创建和撤消进程、进程通信、读 /写磁盘等要求时，必须请求操作系统的服务。 39 【正确答案】 B 【试题解析】 当 Y包含于 K时，称 XY 为平凡的函数依赖。 40 【正确答案】 B 41 【正确答案】 A 【知识模块】 数据库管理系统 42 【正确答案】 A 【知识模块】 关系数据库规范化理论 43 【正确答案】 B 【知识模块】 关系数据库规范化理论 44 【正确答案】 D 【知识模块】 关系数据库规范化理论 45 【正确答案】 D 【试题解析】 由 3个结点可以构造出二叉树的数目通过画图可得出共有 5种。 46 【正确答案】 D 【试题解析】 本题主要考查了分时系统的特点

39、。 分时系统的特点是多路性、交互性、独占性和及时性。 47 【正确答案】 C 【试题解析】 本题主要考查了进程控制块的内容。 进程控制块 PCB 的内容可以分成调度信息和现场信息两大部分。 48 【正确答案】 D 【试题解析】 本题主要考查了 SQL 语言的 特点。 SQL语言集数据查询、数据操纵、数据定义、数据控制功能于一体。 49 【正确答案】 B 【试题解析】 关系数据库标准语言 SQL中 SELECT语句的功能是查询。COUNT 是用于计数的函数； FROM说明要查询的表； WHERE 说明查询条件；DISTINCT 去掉结果中的重复值。 50 【正确答案】 B 【试题解析】 假设有以

40、下两个关系 S1和 S2 所以选项 B)是错误的。 51 【正确答案】 D 【试题解析】 用有助于记忆的符号和地址符号来表示指令，便是汇编语言。通常用有指令功能的英文 词的缩写代替操作码，如 “传送 ”指令用助记符 MOV表示，“加法 ”指令用助记符 ADD表示。 52 【正确答案】 B 【试题解析】 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称 “中断响应 ”。 53 【正确答案】 D 【试题解析】 由 3个节点可以构造出二叉树的数目通过画图可得出共有 5种。 54 【正确答案】 D

41、 【试题解析】 因为在 DEPT 中不存在部门号为 05的记录，所以不 能将 EMP中雇员号 =101的部门号改为 05。 55 【正确答案】 C 【试题解析】 程序设计语言根据其面向对象 (机器、过程 )的不同分为低级语言、高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少、执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易

42、记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。 56 【正确答案】 A 【试题解析】 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其它用户对 该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X： TRUE 是不对的。 57 【正确答案】 B 【试题解析】 在所有软件中，操作系统是紧挨着硬件的第一层软件，是对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序。 58 【正确答案】 A 59 【正确答案】 C 【试题解析】 IBM数据仓库由 3部分组成： OLTP业务系统、数据仓库和数据集市。 60 【正确答案】 D 【试题解析】 用户对数据库可以有几种不同形式的访问权限，包括 read 权限、： insert权限、 update权限和 delete权限。