1、国家三级（数据库技术）笔试模拟试卷 111及答案与解析 1 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般都由五大功能部件组成。它们是 （ A）运算器、控制器、存储器、输入设备和输出设备 （ B）运算器、累加器、寄存器、外部设备和主机 （ C）加法器、控制器、总线、寄存器和外部设备 （ D）运算器、存储器、控制器、总线和外部设备 2 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是 （ A） Basic语言、 Fortran语言 和 C语言 （ B）中文语言、英文语言和拉丁语言 （ C） Unix、 Windows
2、和 Linux （ D）机器语言、汇编语言和高级语言 3 以下关于计算机网络的基本特征的叙述中，哪一条是不正确的 ? （ A）在计算机网络中采用了分组交换技术 （ B）建立计算机网络的主要目的是实现计算机资源的共享 （ C）互联的计算机是分布在不同地理位置的多台独立的 “自治计算机 ” （ D）联网计算机之间的通信必须遵循共同的网络协议 4 Internet的主要组成成分是 （ A）双绞线、同轴电缆、光纤电缆与无线通信信道 （ B）通信线路、路由器、主机和信息资源 （ C）局域网、广域网、校园网和主干网 （ D）局域网、广域网和城域网 5 信息安全就是要防止非法攻击和病毒的传播，保障电子信息的
3、有效性。从具体的意义上来理解，需保证以下哪几个方面的内容 ? 保密性 (Confidentiality) 完整性 (Integrity) 可用性 (Availability) 可控性 (Controllability) （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 6 隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施 ? （ A）物理隔离 （ B）时间隔离 （ C）分层隔离 （ D）密码隔离 7 以下哪一个术语与数据的存储结构有关 ? （ A）队列 （ B）二叉树 （ C）散列表 （ D）堆 8 以下哪一个不是栈的基本运算 ? （ A）删除栈顶元素 （ B）
4、删除栈底元素 （ C）判断栈是否为空 （ D）将栈置为空栈 9 二维数组 A08， 09，其每个元素占 2个字节，从首地址 400开始，按行优先顺序存放，则元素 A8， 5的存储地址为 （ A） 570 （ B） 506 （ C） 410 （ D） 482 10 如果一棵二叉树结点的前序序列是 A、 B、 C，后序序列是 C、 B、 A，则该二叉树结点的对称序序列 （ A）必为 A、 B、 C （ B）必为 A、 C、 B （ C）必为 B、 C、 A （ D）不能确定 11 对于给出的一组权 w=10， 12， 16， 21， 30，通过霍夫曼算法求出的扩充 -X树的带权外部的路径长度为 （
5、 A） 89 （ B） 189 （ C） 200 （ D） 300 12 设平衡的 -X排序树 (AVL树 )的结点个数为 n，则其平均检索长度为 （ A） O(1) （ B） O(log2n) （ C） O(n) （ D） O(nlog2n) 13 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 （ A） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (2， 9， 4， 25， 15， 16， 13， 18， 17，
6、5， 8， 24) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 14 以下有关操作系统的叙述中，哪一个是不正确的 ? （ A）操作系统管理着系统中的各种资源 （ B）操作系统应为用户提供良好的界面 （ C）操作系统是资源的管理者和仲裁者 （ D）操作系统是计算机系统中的一个应用软件 15 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪 个是不正确的 ? （ A）进程管理主要是对程序进行管理 （ B）存储管理主要
7、管理内存资源 （ C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题 （ D）设备管理是指计算机系统中除了 CPU和内存以外的所有输入、输出设备的管理 16 以下有关强迫性中断事件的叙述中，哪一个是不正确的 ? （ A）输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况 （ B）硬件故障中断是机器发生错误时产生的中断 （ C）时钟中断是软件时钟到时而引起的中断 （ D）程序性中断是正在运行程序中有意识安排而引起的中断 17 一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于 （ A）等待状态 （ B）睡眠状态 （ C）就绪状态 （ D）挂
8、起状 态 18 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 19 在页式存储管理中，系统提供一对硬件寄存器，它们是 （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和页表长度寄存器 （ C）上界寄存器和下界寄存器 （ D）直接地址寄存器和间接地址寄存器 20 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 （ A）直接存取和间接存取 （ B）顺序存取和随机存取 （ C）只读存取和读写存取 （ D
9、）顺序存取和链接存取 21 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构： 顺序结构 线性结构 链接结构 索引结构 而常见的文件物理结构是 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 22 下列关于操作系统设备管理的叙述中，哪个是不正确的 ? （ A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备 （ B）设备管理利用各种技术提高 CPU与设备、设备与设备之间的并行工作能力 （ C）操作系统对用户屏蔽了实现具体设备 I/O操作的细节 （ D）操作系统对设备尽量提供各种不同的接口 23 下面列出的数据管理技术发展的三个阶段中，哪个 (些
10、)阶段没有专门的软件对数据进行管理 ? 人工管理阶段 文件系统阶段 数据库阶段 （ A）只有 （ B）只有 （ C） 和 （ D） 和 24 在下面列出的数据模型中，哪一个是概念数据模型 ? （ A）关系模型 （ B）层次模型 （ C）网状模 型 （ D）实体 联系模型 25 在关系数据库中，表 (table)是三级模式结构中的 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 26 下面列出的条目中，哪些是数据库系统的组成成员 ? 操作系统 数据库管理系统 用尸 数据库管理员 数据库 （ A） 、 、 和 （ B） 、 和 （ C） 、 、 和 （ D）都是 27 用二维表结构
11、表示实体以及实体间联系的数据模型称为 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）面向对象模型 28 在 SQL语言的 SELECT语句中，实现投影操作的是哪个子句 ? （ A） select （ B） from （ C） where （ D） group by 29 设有关系 R(A， B， C) 和 S(C， D) 。与 SQL语句 select A， B， D from R， S where R.C=S C等价的关系代数表达式是 （ A） R C=s.c(A.B.D(RS) （ B） A.B.D(R.C=s.c(RS) （ C） R.C=s.c(A.B R)(DS) （
12、 D） R.C=s.c(D(A.B.E)S) 30 下面列出的关于 “视图 (View)”的条目中，哪一条是不正确的 ? （ A）视图是外模式 （ B）视图是虚表 （ C）使用视图可以加快查询语句的执行速度 （ D）使用视图可以简化查询语句的编写 31 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSEPT、 DELETE、 UPDATE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 32 设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的 广义笛卡尔积，即： T=RS，则关系 T的元数是 （ A） 7 （ B）
13、 9 （ C） 12 （ D） 16 33 设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合 tlt R t S标记的是 （ A） B S （ B） R-S （ C） RS （ D） RS 34 设属性 A是关系 R的主属性，则属性 A不能取空值 (NULL)。这是 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 35 在下面所列出的条目中，哪些是数据库管理系统的基本功能 ? 数据库定义 数据库的建立和维护 数据库存取 数据库和网络中其他软件系统的通信 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 36 在数据库
14、管理系统中，下面哪个模块不是数据库存取的功能模块 ? （ A）事务管理程序模块 （ B）数据更新程序模块 （ C）交互式程序查询模块 （ D）查询处理程序模块 37 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 （ A）应用层、数据存取层、数据存储层、语言翻译处理层 （ B）应用层、数 据存储层、数据存取层、语言翻译处理层 （ C）应用层、数据存储层、语言翻译处理层、数据存取层 （ D）应用层、语言翻译处理层、数据存取层、数据存储层 38 Oracle数据库管理系统的 Internet解决方案的产品是 ORACLE WebServer，下面列出的条目中，哪一个不属于该产品 ? （
15、 A） Oracle WebListener （ B） Oracle WebAgent （ C） Oracle OLAP （ D） Oracle 7服务器 39 下面列出的条目中，哪些是数据库技术的主要特点 ? 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化 （ A） 、 和 （ B） 和 （ C） 、 和 （ D）都是 40 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容 ? 事务开始信息 更新信息 提交信息 事务中止信息 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 41 下面关于数据库系统基于日志的恢复的叙述中，哪一
16、个是正确的 ? （ A）利用 更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 42 下面列出的条目中，哪些是事务并发执行中可能出现的主要问题 ? 丢失更新 对未提交更新的依赖 不一 致的分析 （ A） 和 （ B） 和 （ C） 和 （ D）都是 43 在并发
17、控制的技术中，最常用的是封锁方法。对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，哪一个是不正确的 ? （ A） X/X： TRUE （ B） S/S： TRUE （ C） S/X： FALSE （ D） X/S： FALSE 44 下述哪一条不是由于关系模式设计不当而引起的 ? （ A）数据冗余 （ B）丢失修改 （ C）插入异常 （ D）更新异常 45 下面关于函数依赖的叙述中，不正确的是 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 XZ ， YZ （ C）若 XY ， YZ ，则 XZ （ D）若 XY ， YY，则 XY 46 设 U是所有属性的集
18、合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是 （ A）若 XY ，则 XZ （ B）若 XY ，则 XY （ C）若 XY ，且 YY，则 XY （ D）若 Z=中，则 XY 47 下述哪一条不属于概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实 现的效率高 48 在下面列出的条目中，哪个 (些 )是当前应用开发工具的发展趋势 ? 采用三层或多层 Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境 （ A） 和 （ B）只有 （ C）只有 （
19、D）都是 49 PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应用开发工具比较，最具有特色的是 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 50 下面所列的工具中，不能用于数据库应用系统界面开发的工具是 （ A） Visual Basic （ B） Delphi （ C） PowerDesigner （ D） PowerBuilder 51 下面哪一条不是对象 关系数据库的基本特征 ? （ A）关系的规范化程度更高 （ B） SQL环境中对基本数据类型的扩充提供了支持
20、（ C）对规则系统的支持 （ D） SQL环境中对继承性提供了支持 52 下面列出的条目中，哪些是数据仓库的基本特征 ? 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 53 下列问题是基于下面的叙述：某二叉树结点的前序序列为 E、 A、 C、 B、 D、C、 F，对称序序列为 A、 B、 C、 D、 E、 F、 C。 53 该二叉树结点的后序序列为 （ A） B、 D、 C、 A、 F、 C、 E （ B） B、 D、 C、 F、 A、 C、 E （ C） E、 C、
21、 F、 A、 C、 D、 B （ D） E、 C、 A、 C、 D、 F、 B 54 该二叉树对应的树林包括多少棵树 ? （ A） 1 （ B） 2 （ C） 3 （ D） 4 55 下列问题的关系代数操作基于如下的关系 R和 S：55 若关系 R和 S的关系代数操作的结果如下，这是执行了 （ A） （ B） （ C） （ D） 56 若关系 R和 S的关系代数操作的结果如下，这是执行了（ A） （ B） （ C） （ D） 57 下列问题基于以下的叙述：关系模式 R(B， C， M， T， A， C) ，根据语义有如下函数依赖集： F=(BC ， (M， T)B ， (M， C) T ， (
22、M， A) (A ， B) G 。 关系模式 R的码是 57 关系模式 R的码是 （ A） (M， T) （ B） (M， C) （ C） (M， A) （ D） (A， B) 58 R的规范化程度最高达到 （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF 59 按照网络所采用的传输技术，可以将计算机网络分成【 】网络和点 点式网络。 60 输出设备的作用是将计算机内部【 】表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 61 散列法存储中处理碰撞的方法主要有两类 ：接链法和【 】 62 某二叉树结点的对称序序列为 A、 B、 C、 D、 E、 F、
23、G，后序序列为 B、 D、C、 A、 F、 G、 E。则该二叉树对应的树林包括【 】棵树。 63 对线性表进行二分法检索，其前提条件是：线性表以【 】方式存储，并且按关键码值排好序。 64 中断装置发现中断后，通过交换【 】引出中断处理程序。 65 为保证程序的正确执行， CPU必须按照【 】地址访问内存。 66 通过把独占设备改造成【 】设备，可以提高设备利用率。 67 1976年， P.P.S Chen提出的【 】方法，是最常用的概念模型表示方法。 68 在面向对象模型中，每一个对象是状态和【 】的封装。 69 设有关系模式 R(A， B， C)和 S(E， A， F)，若 R A是 R的
24、主码， S A是 S的外码，则 S A的值或者等于 R中某个元组的主码值，或者取空值 (NULL)。这是【 】完整性规则。 70 SQL语言支持数据库三级模式结构。在 SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【 】。 71 DBMS运行的基本依据是数据库结构描述，它们存储于【 】中。 72 在 Oracle工具中，用于支持数据仓库应用的 OLAP工具是【 】。 73 严格两阶段封锁协议要求对更新数据的封锁必须保持到事务【 】。 74 SQL语言中， RSEOURCE权限允许创建新的【 】。 75 在关系模式 R U， F中，如果 XY ，且对于 X的任意真子集
25、 X，都有XY ，则称 Y对 X【 】函数依赖。 76 若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非【 】的多值依赖。 77 在 ISA联系中，子类的对象【 】其超类的对象的全部属性和方法。 78 【 】分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。 国家三级（数据库技术）笔试模拟试卷 111答案与解析 1 【正确答案】 A 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常，将运算器和控制器全称为中央处理器 (CPU， Central Processor
26、 Unit)；中央处理器和内存储器合称为主机；输入设备、输出设备和外存储器合称为外部设备；外部设备通过接口线路与主机相连。 2 【 正确答案】 D 【试题解析】 现有的程序设计语言一般可以分为三类：机器语言、汇编语言和高级语言，机器语言和汇编语言又称为低级语言。高级语言是一种面向问题的程序设计语言，独立于计算机的硬件，需经编译后才能执行。目前我们接触最多的就是高级语言，如 Basic语言、 Fortran语言、 C语言等。选项 C中的几个选项是操作系统。 3 【正确答案】 A 【试题解析】 计算机网络的基本特征有三点：一是计算机网络建立的主要口的是实现计算机资源的共享；二是互联的计算机是分布在
27、不同地理位置的多台独立的自治计算机 ；三是互联计算机之间的通信必须遵循共同的网络协议。而选项 A中的分组交换技术仅是美国国防部高级研究计划局的 ARPA网的核心技术，属数据通信技术中的一种，并不是所有计算机网络的共性。 4 【正确答案】 B 【试题解析】 从 Internet实现技术角度看它主要是由通信线路、路由器、主机和信息资源等几个主要部分组成。其中的通信线路可分为两类：有线通信线路和无线通信线路；常用的传榆介质有：双绞线、同轴电缆、光纤电缆、无线与卫星通信信道。选项 A仅是通信线路采用的传输介质；而 C、 D是根据网络的覆盖范围和规模进 行分类。 5 【正确答案】 D 【试题解析】 信息
28、安全是为了防止非法的攻击和病毒的传播，以保证计算机系统和通信系统的正常运作。信息安全包括以下 4个方面，即保证信息的保密性(Confidentiality)、完整性 (Integtity)、可用性 (Availability)和可控性(Controllability)。 6 【正确答案】 C 【试题解析】 一般操作系统的安全措施可从隔离、分层和内控三个方面考虑。隔离是操作系统完全保障的措施之一，它又可分为：物理隔离、时间隔离和密码隔离 4种。分层 隔离不属于安全隔离措施。 7 【正确答案】 C 【试题解析】 数据结构概念一般包括 3方面的内容：数据之间的逻辑关系即数据的逻辑结构；数据在计算机中
29、的存储方式即数据的存储结构；及在这些数据上定义的运算的集合。在本题中的选项 A(队列 )、 B(二叉树 )和 D(堆 )都是指数据的逻辑结构，只抽象地反映了数据之间的逻辑关系，而不管其在计算机中的存储方式。选项 C散列表是线性表的一种重要存储方式和检索方式。 8 【正确答案】 B 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底 (bottom)。具有后进丸出 (UFO)的操作原则。栈的基本运算有 5种： push(S， x) 往栈 S中插入一个值为 x的元素； pop(S) 从栈 S中删除一个元素； top(5， x) 把栈 S中的栈顶
30、元素读到变量 x中，栈保持不变；empty(S) 判断栈 S是否为空栈，是则返回值为真； makempty(S) 将栈 S置为空栈。对照以上解释，可知选项 B(删除栈底元素 )不包括在以上 5种操作中。本题也可以通过栈的基本定义判断。由栈的基本定义可知只能对栈顶进行操作，而不能对 栈底进行操作，因此选项 B删除栈底元素是不正确的。 9 【正确答案】 A 【试题解析】 由题意可知，二维数组 A08， 09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=Lo+(i-1)*m，其中 Lo是第一个结点的存储位置， Li是第 i个结点的存储位置， m为每个结点所占用的存储单元个数。按行优
31、先的顺序存放结构，在数组 A中元素 A8， 5是 8*10+6=86个元素，按照上面的公式可以计算出元素 A8， 5的存储地址为 Li=Lo+(i-1)*m=400+(86-1)*2=570。 10 【正确答案】 D 【试题解析】 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根 (N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树 (R)的二叉树组成。按周游二叉树的方法可以分为： 1)前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右予树； 2)后序序列法 (LRN)：按后序周游左子树，按后序周游右子树，访问根； 3)对称序列法
32、(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为 A、 B、 C， 则二叉树可能如图 1所示类型中的一种： 11 【正确答案】 C 【试题解析】 霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的 wi值，不妨设为 w1、 w2，然后对 m-1个权 (w1+w2， w3. )来求解这个问题，并且将这个解中的结点 (w1+w2)用图 4所示来代替，如此下去，直到所有的 w都成为外部结点。对本题中的 w=10、 12、 16、 21、 30，我们不妨写出其序列： 因此其扩展二叉树参见图 5。我们奇以计算出扩充二叉树的具有最
33、小带权外部路径长度为：10*3+12*3+16*2+21*2+30*2=200 12 【正确答案】 B 【试题解析】 平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值 -1，或0，或 1，则此二叉排序树为平衡的二叉排序树 (AVL)。平衡二叉树的检索方法与一般的二叉树完全一样，其优点是总能保持检索长度为 O(1og2n)。 13 【正确答案】 B 【试题解析】 直接选择排序是对丈件进行 n-1趟扫描，第 i趟扫描从剩下的 n- i+1个记录中选出关键码值最小的记录与第 i个 记录进行交换，直到全部排完。按照这一思想，我们
34、对关键码序列 16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24进行第一趟排序。首先选出关键码值最小的 2，然后将 2与第一个关键码值 16进行交换位置，关键码值序列变为 2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8，24。 14 【正确答案】 D 【试题解析】 操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合 它们有效地组织和管理计算机系统中的硬件和软件资源，合理组织计算机流程，控制程序的执行，井向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计算机，使整个计算机能够高效运行。操作系统有两大重要作用： 1)
35、管理系统中的各种资源，即是资源的管理者和仲裁者； 2)为用户提供良好的界面。选项 D操作系统是计算机系统中的一个应用软件却与操作系统定义 (是一系统软件 )相矛盾。 15 【正确答案】 A 【试题解析】 操作系统具有进 程管理、存储管理、文件管理和设备管理的功能。其中进程管理主要是对处理机的管理；存储管理主要管理内存资源；文件管理的任务是有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以便用户方便、安全地访问义件；设备管理是指计算机系统中除了 CPU和内存以外的所有输入输出设备的管理，除了定成 I/O操作的设备外，还包括控制器、通道等支持设备。选项 B、 C、 D中的叙
36、述都与存储管理、文件管理和设备管理的，定义相符合，而 A中关于进程管理的叙述与其定义不符。 16 【正确答案】 D 【试题解析】 中断 机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的响应和处理。一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种： 1)输入 /输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工
37、作状况； 2)硬件故障中断是机器发生错误时的中断，用以 反债硬件在执行过程中出现的故障； 3)时钟中断是硬件或软件时钟到时引起的中断； 4)程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过程中出现的意外情况。按照上面对各种中断的定义可知，而选项 D中所说的正在运行程序中有意识的安排而引起的中断是属于自愿性中断而不是强迫性中断事件。 17 【正确答案】 C 【试题解析】 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立的单位。进程的动态性表明进程在其生存周期内需要经历一系列的离散状态，运行中的进程可 以处于以下三种状态：运行、就绪和等
38、待。运行走指进程已获得 CPU，并且在 CPU上执行的状态；就绪状态是指一个进程已经具备了运行的条件，但没有获得 CPU而不能运行的状态；等待状态也称阻塞状态或封锁状态，是指进程因等待某种事情发生而暂不能运行的状态。本题题干中所说的： 个已经具有运行条件，但由于没有获得 CPU而不能运行的状态显然是就绪状态。 18 【正确答案】 C 【试题解析】 计算机中的数据存储地址通常分为逻辑地址和物理地址。为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转 换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。 19 【正确答案】 B 【试题解析】 页式存储管
39、理是计算机数据存储管理的一种，实现方法包括：建立页表、建立空闲页面表和硬件支持。其中的页面支持包括系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。页表始址寄存器用于保存正在运行进程的页表在内存中的首地址；页表长度寄存器用于保存正在运行进程的长度。 20 【正确答案】 B 【试题解析】 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有顺序存取和随 机存取两种。顺序存取就是按照从前到后的顺序依次访问文件的各个信息项；随机存取又称直接存取，即允许用户记录键存取文件的任一记录，或者是根据读写命令把指针移到指定处读写。 21 【正确答案】 C 【试题解析】 常见的文件物理结构有三
40、种：顺序结构、链接结构和索引结构。顺序结构是一种简单的物理结构，它把逻辑上连续的文件信息一次存放在连续编号的物理块上；链式结构是逻辑上连续的文件分散存放在若干不连续的物理块上，每个物理块设有一个指针，指向其后续的物理块；索引结构是逻辑上连续的文件分散存放在若干不连续的物理块 上，系统为每个文件建立一个索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。 22 【正确答案】 D 【试题解析】 在操作系统的设备管理的目标中指出，操作系统的设备管理要向用户提供使用外部设备的方便、统一的接口；所谓方便就是用户能独立于具体设备的复杂的物理特性而方便的使用设备，所谓统一是指对不同的设备，尽量能
41、统一操作。方便和统一要求对用户屏蔽实现具体设备 I/O操作的细节，呈现给用户的是一种理想化的、操作简便的逻辑设备。设备管理的目标中还指出要充分利用中断技术、通道技术和缓冲技术，提高 CPU与设备、设备与设备之间的并行能力，以充分利用设备资源、提高外部设备的使用效率。 A、 B、 C均是设备管理的目标，而 D操作系统设备尽量提供各种不同的接口则与设备管理的目标提供统一的接口相反。 23 【正确答案】 A 【试题解析】 数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据
42、无专门的软件进行管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数 据可以长期保存、数据由文件系统管理，但数据共享性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有专门的软件进行管理。 24 【正确答案】 D 【试题解析】 数据模型是现实世界数据特征的抽象，是数据库系统的数学形式框架。按照用于描述数据库结构的概念类型对它们分类为：概念数据模型、物理数据模型和可实现数据模型。概念模型提供的概念更接近于大多数用户实际感知数据的方式；物理数据
43、库提供的概念描述是数据在计算机中实际存储的方式，位于概念数据模型、物理数据模型之间的可实现数据模型，能够被最终用户所理解，同时也不会与数据在计算机中实际的组织形式相差太远。概念模型的表示方法很多，最常用的足 P P Chen于 1976年提出的实体 联系模型 (E-R)；可实现数据模型又称为数据结构模型，包括关系数据模型、对象数据模型、网状数据模型、和层次数据模型。 25 【正确答案】 B 【试题解析】 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模 式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有
44、一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表 (Table)、外模式对应于视图、而内模式对用于存储文件。 26 【正确答案】 D 【试题解析】 数据库系统 (DBS， Data Base System)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理 系统 (及其开发工具 )、应用系统、数据库管理员和用户组成。 27 【正确答案】 C 【试题解析】 在层次模型中采用有向树作为敷据的组织形式；在网状数据模型中是采用网状结构表示实体
45、类型及实体之间的联系；在关系数据模型中是采用二维表结构表示实体类型及实体之间的联系；面向对象的数据模型是采用对象和对象标识来实现的。 28 【正确答案】 A 【试题解析】 SQL语言提供了 SELECT语句进行数据库的查询，该语句的一般格式为： SELECTALL|DISTINCT目标列表达式 . FROM基本表 . WHILE条件表达式 CROUP BY列名 其中的 SELECT语句是选择符合条件的诸元组，而投影的目的也是从关系中选取符合条件的诸元组。因此实现投影的是 SELECT子句。 29 【正确答案】 B 【试题解析】 其中的 (R)是在关系 R中选择满足条件的诸元组；而 (R)是从
46、R中选出若干属性列组成新的关系； RS是关系的广义笛卡尔积。原题的意思是从关系 R(A， B， C) 和 S(C， D) 中选出满足条件 R.C=S.C的 A， B， D列。而选项A， B， D都犯了一个同样的错误，如选项 AR.C=S.C(A.B.D(RS)中，进行A.B.D(RS)操作后，关系中已不存在列向量 R C、 S C，因此操作 R.C=s.c无法进行。 30 【正确答案】 C 【试题解析】 从数据库的三级模式结构分，视图属于外模式；外模式并不实际存储在数据库中，仅可以从模式中构造出来，因此属于虚表；可以将一类查询定义为一个视图，从而简化用户的操作。但视图的存在并不改变数据库的模式
47、和内模式，因此其查询语句的执行速度并不改变。 31 【正确答案】 B 【 试题解析】 SQL语言的数据查询用 SELECT；数据定义用 CREATE、DROP、 AL TER；数据操纵用 INSERT、 UPDATE、 DELETE；数据控制用GRANT、 REVOKE。 32 【正确答案】 A 【试题解析】 广义笛卡尔积的定义如下：设关系 R、 S的元数分别为 R、 S定义R和 S的笛卡尔积是一个 (r+s)元数的集合，每一个元组的前 i个分量来自 R，后 s个分量来自 S。由上面的定义我们可知对于元数分别为 3和 4的关系 R、 S的广义笛卡尔积形成的关系 T，其元数为 3+4=7。 33
48、 【正确答案】 D 【试题解析】 集合 tlt R t S的意思是形成的关系中的元组既包含在 R中也包含在 S中，换句话说，就是 R和 5的交集。 34 【正确答案】 A 【试题解析】 完整性规则包括实体完整性、参照完整性和用户定义的完整性。其中实体完整性要求关系中的元组在组成主键的属性上不能为空值。因此主属性 A不能取空值 (NULL)，属实体完整性规则。 35 【正确答案】 D 【试题解析】 系统的基本功能包括：数据库定义功能；数据操作功能；数据库的，运行管理和控制功能；数据库的建立和维护功能；数据库存取 功能。 36 【正确答案】 A 【试题解析】 数据库的存储功能模块包括： 1)查询处理模块； 2)数据修改程序模块； 3)交互式查询程序模块； 4)嵌入式查询程序模块。 B、 C、 D都属于数据库存取的功能模块，而选项 A属于数据库的运行处理功能模块。 37 【正确答案
