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

1、国家三级（数据库技术）笔试模拟试卷 216及答案与解析 1 故障的恢复主要是为保持数据库的一致性和事务的 _。 （ A）一致性 （ B）原子性 （ C）正常性 （ D）正确性 2 数据的完整性为 _。 （ A）数据的正确性 （ B）数据的独立性、可控性 （ C）数据的一致性 （ D）数据的正确性、有效性和相容性 3 下列叙述正确的是 （ A）如果事务 T获得数据项 Q的共享锁，则 T可读 Q但不能写 Q （ B）如果事务 T获得数据项 Q的共享锁，则 Q可读 T但不能写 T （ C）如果事务 T获得数据 项 Q的排它锁，则 T可读 Q但不能写 Q （ D）如果事务 T获得数据项 Q的排它锁，则

2、 Q可读 T但不能写 T 4 所有数据都满足数据完整性约束条件的状态，称为数据库的 （ A）完整性 （ B）正确性 （ C）一致性 （ D）安全性 5 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，哪个 (些 )是正确的 ? 若 XY ，则 XY XY ，则XY 若 XY ，且 ，则 XY 若 XY ，则 XZ （ A）只有 （ B）只有 （ C） 和 （ D） 和 6 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 （ A）另一个表 (table) （ B）游标 (cursor) （ C）视图 (

3、view) （ D）索引 (index) 7 用归并排序方法，在最坏情况下的时间复杂度为 ( )。 （ A） O(n+1) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 8 如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ? ( ) （ A）堆排序 （ B）归并排序 （ C）基数排序 （ D）起泡排序 9 对于 n元素的向量，将其建立为一个有序单链表的时间复杂度为 ( )。 （ A） O(1) （ B） O(n) （ C） O(n2) （ D） O(nlog2n) 10 对 n个元素进行

4、堆排序时，其空间复杂度为 ( )。 （ A） O(log2n) （ B） O(n log2n) （ C） O(n) （ D） O(1) 11 在 Internet网址 WWW中的 com是表示 ( )。 （ A） 访问类型 （ B）访问文本文件 （ C）访问商业性网站 （ D）访问图形文件 12 若已知一个栈的入栈序列是 1、 2、 3、 、 n，其输出序列是 p1、 p2、p3、 、 Pn，则 pi为 （ A） i （ B） n-i （ C） n-i+l （ D）不确定 13 下面哪一项是 SQL Server数据库管理系统的核心数据库引擎 ? （ A） MS SQL Server Serv

5、ice （ B） SQL Server Agent （ C） MS DTC （ D） Microsoft English Query 14 数据 的完整性是指数据的正确性、有效性和 _。 （ A）可维护性 （ B）独立性 （ C）安全性 （ D）相容性 15 对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行什么操作 ? （ A）模式评价 （ B）优化模式 （ C）合并 （ D）分解 16 下列算法中，不属于进程调度算法的是 （ A）先进先出算法 （ B）时间片轮转算法 （ C）直接插入排序算法 （ D）最高优先数算法 17 下列关于哈夫曼树的叙述错误的

6、是 （ A）一棵哈夫曼树是带权路径长度 最短的二叉树 （ B）一棵哈夫曼树中叶结点的个数比非叶结点的个数大 1 （ C）一棵哈夫曼树结点的度要么是 0，要么是 2 （ D）哈夫曼树的根结点的权值等于各个叶子结点的权值之和 18 虚拟存储管理不包括 ( )。 （ A）虚拟页式 （ B）虚拟段式 （ C）虚拟页段式 （ D）虚拟段页式 19 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 ( )。 （ A）应用层、数据存取层、数据存储层、语言翻译处理层 （ B）应用层、数据存储层、数据存取层、语言翻译处理层 （ C）应用层、数据 存储层、语言翻译处理层、数据存取层 （ D）应用层、语言

7、翻译处理层、数据存取层、数据存储层 20 为防止系统抖动现象的出现，必须 ( )。 （ A）减少多道程序的道数 （ B）限制驻留在内存的进程数目 （ C）尽量提高多道程序的道数 （ D）都不是 21 数据库访问命令之前，数据库管理系统 DBMS首先需要执行下列 ( )检查。 、语法检查 、用户存取权限检查 、语义检查 （ A）仅 （ B）仅 （ C）仅 （ D） 、 和 22 有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集，下列属性组中的 ( )是关系 P的候选码。 F=HJ,IJK,JKH,HIL 。 、 (H， I) 、 (H， K) 、 (I， J) 、 (J， K) V

8、、 (I， K) （ A）只有 （ B） 和 （ C） 、 和 （ D） 、 和 23 当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这 冲突 ? （ A）命名冲突 （ B）属性冲突 （ C）语法冲突 （ D）结构冲突 24 设待排序 关键码序列为 (25， 18， 9， 33， 67， 82， 53， 95， 12， 70)，要按关键码值递增的顺序进行排序，采取以第一个元素 25为分界元素的快速排序法，第一趟完成后， 95被放到了第几个位置 ? （ A） 7 （ B） 8 （ C） 9 （ D） 10 25 下面系统中不属于关系型数据库管理系统的是 （ A） Orac

9、le （ B） MS_SQL Server （ C） IMS （ D） DB2 26 下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者（ A）截获 （ B）窃听 （ C）篡改 （ D） 伪造 27 存取方法设计是数据库设计的哪一个阶段的任务 ? （ A）需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 28 设有关系 R(A， B， C)和 S(C， D)。与关系代数表达式 A,B,D(R.C=S.C(RS)等价的 SQL语句是 （ A） SELECT*FROM R,S WHERE R.C=S.C （ B） SELECT A,B,D FROM R,

10、S WHERE R.C=S.C （ C） SELE4T 1,2,8 FROM R,S WHERE R=S （ D） SELECT A,B FROM R WHERE(SELECT D FROM S WHERE R.C=S. 29 在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题 ? （ A）需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 30 在 Oracle数据库系统中，可以建立一种称为聚簇 (cluster)的结构，这是为了_。 （ A）维护安全性 （ B）加快查询速度 （ C）维护完整性 （ D）便于数据库恢复 31 数据库关系模式 R=(A， B

11、， C， D， E)有下列函数依赖 ： ABC ， DE ， CD 下述对 R的分解中，属于 R的无损连接分解的是 _。 (A， B， C) (C,D,E) (A， B) (A， C， D， E) （ A）均不是 （ B）只有 （ C）只有 （ D） 和 32 有两个程序： A程序顺序使用 CPU 10秒，使用设备甲 5秒，使用 CPU 5秒，使用设备乙 10秒，最后使用 CPU 10秒。 B程序按顺序使用设备甲 10秒，使用CPU 10秒，使用设备乙 5秒，使用 CPU 5秒，使用设备乙 10秒。如果在并发环境下执行 A、 B两个程序 ，假设 A程序先执行，则 CPU的利用率为 _。 （ A

12、） 99%. （ B） 89%. （ C） 79%. （ D） 69%. 33 在需求分析阶段中，业务流程的分析结果一般用 _。 （ A） E-R图表示 （ B）程序流程图表示 （ C）数据流程图表示 （ D）数据结构图表示 34 用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于 （ A）科学计算 （ B）过程处理 （ C）辅助设计 （ D）数据处理 35 以下哪一个术语与数据的存储结构有关 ? （ A）栈 （ B）队列 （ C）散列表 （ D）线性表 36 以下哪一项不是队列的基本运算 ? （ A）从队尾插入一个新元素 （ B）从队列中删除第 个元素 （ C）判断一个

13、队列是否为空 （ D）读取队头元素的值 37 数据库的数据独立性是指（ ）。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据存储结构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影响其他存储结构 38 设有 15个关键码，用起泡排序法对它们进行排序 ，最大的比较次数是（ ）。 （ A） 14 （ B） 105 （ C） 16 （ D） 120 39 20世纪 70年代数据系统语言研究会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表 ? （ A）层次

14、模型 （ B）网状模型 （ C）关系模型 （ D）对象模型 40 设关系 R和 s具有相同的属性个数，且相应的属性取自同一个域，则 t t R V t S定义的是 （ A） R-S （ B） R u S （ C） RnS （ D） R-(R-S) 41 Internet上的计算机，在通信之前需要 （ A）建立主页 （ B）指定一个 IP地址 （ C）使用 WWW服务 （ D）发送电子邮件 42 在多道程序环境中不适当地提高多道程序度，将会出现 “抖动 ”或 “颠簸 ”现象，这种现象具体是指 ( )。 （ A）进程调度过程中进程的频繁切换 （ B）系统页面置换频繁，大量 CPU时间花在来回进行页

15、的调度上 （ C）进程挪用了显示资源使显示器产生闪烁现象 （ D）高速缓存容量不够导致命中率低下 43 以下关于 B树运算的叙述中 ,哪一条是正确的 ? （ A）若插入过程中根结点 发生分裂 ,则 B树的高度加 1 （ B）每当进行插入运算 ,就在 B树的最下面一层增加一个新结点 （ C）若要删除的关键码出现在根结点中 ,则不能真正删除 ,只能做标记 （ D）删除可能引起 B树结点个数减少 ,但不会造成 B树高度减少 44 在 Oracle中，可以根据用户建立的模型，自动生成数据字典、数据库表、应用代码和文档的工具是 （ A） Oracle Forms （ B） Modelers （ C） G

16、enerators （ D） BPR 45 在下列关于关系的叙述中 ,错误的是 （ A）表中任 意两行的值不能相同 （ B）表中任意两列的值不能相同 （ C）行在表中的顺序无关紧要 （ D）列在表中的顺序无关紧要 46 数据库三级模式体系结构的划分 ,有利于保持数据库的 （ A）数据独立性 （ B）数据安全性 （ C）规范化 （ D）操作可行性 47 数据库 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 （ A） FoxBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单用户数据库，而 Oracle是多用户数据库 （

17、 C） FoxBASE一个数据库是一个表，而 Oracle一个数据库可以包含多个表 （ D） FoxBASE在微机上运行，而 Oracle在大中型机上运行 48 保持事务的原子性是数据库管理系统中哪一个部件的责任 ? （ A）事务管理 （ B）存取管理 （ C）性能管理 （ D）安全管理 49 50 SQL的数据定义功能包括 （ A）定义表 （ B）定义视图 （ C）定义索引 （ D）以上都包括 51 二维数组 A0809 ，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元 素 A8,5的存储地址为 （ A） 570 （ B） 506 （ C） 410 （ D） 482 52

18、 SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的 ? （ A） GRANT （ B） CREATE （ C） INSERT （ D） SELECT 53 54 55 20世纪 70年代数据库系统语言研究会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表？ （ A）层次模型 （ B）网状模型 （ C）关 系模型 （ D）对象模型 56 设计作业调度算法时，不需要考虑下列 _因素。 （ A）友好的用户界面 （ B）均衡使用资源 （ C）公平性 （ D）吞吐量大 57 假设进程的虚拟地址空

19、间为 2GB，页面大小为 4KB，若用 4个字节表示页的物理地址，则一个进程的页表最多需要 _个页面存放。 （ A） 128 （ B） 256 （ C） 512 （ D） 1024 58 下列文件存储设备中，不适合进行随机存取的设备是 （ A）硬盘 （ B）光盘 （ C）软盘 （ D）磁带 59 若有关系模式 R(A， B)，下列叙述中哪一个 (些 )是正确的 ? AB 一定成立 AB 一定成立 R的规范化程度无法判定 R的规范化程度达到 4NF （ A）只有 （ B） 和 （ C）只有 （ D） 和 60 对于给出的一组权 w 10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二

20、叉树的带权外部路径长度为 （ A） 89 （ B） 189 （ C） 200 （ D） 300 61 数据仓库系统 (DWS)由数据源、数据仓库管理工具和【 】三部分组成。 62 在 Visual FoxPro中，表以两种形式出现，即自由表和【 】。 63 Oracle OLAP是 Oracle数据库系统的【 】解决方案。 64 数据仓库系统可看成由【 】、数据仓库管理软件及数据库仓库应用工具组成。 65 当发生故障时，根据现场数据内容、日志文件的故障前映象和【 】来恢复系统的状态。 66 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 67 能嵌入 SQL的高级语言称

21、为【 】。 68 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行堆排序 (假定堆的根结点为最小关键码 )，在初始建堆过程中需进行的关键码交换次数为【 】。 69 2m阶的 B树的根结点若不是叶结点，那么它至多有 m棵子树，至少有 _棵子树。 70 及时响应是 _和实时操作系统的特征。 71 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是【 】。 72 设有关键码序列 (17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是【 】。 73 在数据挖

22、掘方法中，将数据集分割为若干有意义的簇的过程称为 ( )分析，它是一种无制导的学习方法。 74 如果关系模式 R的规范化程度达到了 4NF，则 R的属性之间不存在非平凡且非【 】的多值依赖。 75 PowerDesigner Sybase公司提供的 CASE工具，它包括多个模块，其中用于数据库概念数据建模 (CDM)的模块是 _。 76 对于关键码序列 18,30,35,10,46,38,5,40进行堆排序 (假定堆的根节点为最小关键码 )，在初始建堆过程中需进行的关键码交换次数为 _。 77 SQL语言采用 _操作方式。例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明完成该请求的

23、具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合 (一次一个集合 )。 78 数据模型可分为概念数据模型和结构数据模型， 层次模型是 【 】数据模型。 79 在单 CPU系统中，如果同时存在 24个并发进程，则处于就绪队列中的进程最多有【 】个。 80 在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据【 】。 国家三级（数据库技术）笔试模拟试卷 216答案与解析 1 【正确答案】 B 【试题解析】 故障的恢复主要是为保持数据库的一致性和事务

24、的原子性。 2 【正确答案】 D 【试题解析】 数据完整性的概念是指数据的正确性、有效性和相容性。 3 【正确答案】 A 【试题解析】 如果 事务 T获得数据项 Q的共享锁，则 T可读 Q但不能写 Q。故B)错。如果事务 T获得数据项 Q的排它锁，则 T可读 Q也可能写 Q。故 C)， D)错。掌握基于封锁的并发控制。 4 【正确答案】 C 【试题解析】 所谓数据库的一致性指的是所有数据都满足数据完整性约束条件的状态。 5 【正确答案】 D 【试题解析】 若 XY ，则 XZ ，其中 Z=U -X-y，即多值依赖具有对称性；若 XY ，则 XY ，即函数依赖可以看作多值依赖的特殊情况。若 X

25、Y在 R(U)上成立，且 y Y，我们不能断定 XY 在 R(U)上成立。 6 【正确答案】 C 【试题解析】 视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护同时不增加数据的存储空间。 7 【正确答案】 D 【试题解析】 一个完整的归并排序需要进行 log2n)次，实现归 并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为 O(nlog2n)。 8 【正确答案】 A 【试题解析】 一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。 9 【正确答案】 C

26、【试题解析】 为 n个元素建立一个单链表的时间复杂度为 O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。 10 【正确答案】 D 【试题解析】 堆排序每次都选出最大或最小的结点， 需要的辅助空间始终只需要一个。 11 【正确答案】 C 【试题解析】 www. microsoft com中的 com是域名中组织域的一个取值，是 Company(公司 )的意思，表示该网站是商业性网站，其他还有 edu(教育机构 )、gov(政府组织 )、 int(国际组织 )、 net(网络 )、 mil(军事组织 )等。 12 【正确答案】 C 【试题解

27、析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底 (bottom)。具有后进先出 (LIFO)的操作原则。 p1=n说明 n是最先出栈的，根据栈的原理， n必定是最后入栈的，那么输入顺序必定是1， 2， 3， ， n，则出栈的序列是 n， ， 3， 2， 1，所以 pi为 n-i+1。 13 【正确答案】 A 【试题解析】 MS SQL Server Service是数据库管理系统的核心数据库引擎，它在数据库管理系统中的地位就象发动机在汽车上的地位一样，是最重要的组成部分。 MS SQL Server Service从服务一启动就运行在 Wind

28、ows NT服务器上，直到服务停止为止。 14 【正确答案】 D 【试题解 析】 数据模型应该反映和规定数据模型必须遵守的基本的、通用的完整性约束条件。完整性规则是给定的数据模型中数据及其联系所有的制约和依存规则，用以限定符合数据模型的数据库状态及状态的变化，以保证数据的正确、有效和相容。 15 【正确答案】 C 【试题解析】 对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行合并。掌握关系数据库的逻辑结构设计过程，如何正确运用模式评价、优化模式、分解。 16 【正确答案】 C 【试题解析】 进程调度算法包括先进先出算法 (FIFO)、时间片轮转算法 (

29、RR)和最高优先数算法 (HPF)。 17 【正确答案】 C 【试题解析】 哈夫曼树中结点的度可以是 0， 1， 2。 18 【正确答案】 C 【试题解析】 虚拟存储管理基于局部性理论。虚拟存储管理包括虚拟页式存储管理、虚拟段式存储管理、虚拟段页式管理。 19 【正确答案】 D 【试题解析】 RDBMS的层次结构从最高级到最低级的次序是：应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层。 20 【正确答案】 B 【试题解析】 系统的抖动是 由于太多的进程进入内存，缺页率急剧增加，进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的工作。为防止抖动，必须限制进入内存的进程数目

30、。 21 【正确答案】 D 【试题解析】 数据库访问命令之前，数据库管理系统 DBMS首先需要对命令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确、存取权限合法后便决定执行该命令。 22 【正确答案】 B 【试题解析】 候选码的定义是：设 K为关系模式 R中的属性或属性组。若KU 在 F+中，而找不到 K的任何一个真子集 K，能使 KU 在 F+中，则称 K为关系模式 R的候选码。简单的说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选 B)。 23 【正确答案】 C 【试题解析】 命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲

31、突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3种冲突都是在局部 E-R图合并成全局 E-R图中可能出现的冲突。 24 【正确答案】 B 【试题解析】 快速排序法是通过一趟扫描，使得排序的序列长 度能较大幅度地减少。快速排列通过一趟扫描使某个节点移到中间的正确位置，并使在它的左边序列的节点都比它小，而右边序列的节点的键值都不比它小。称这样一次扫描为 “划分 ”，通过第一趟划分 95被放到第 8个位置。 25 【正确答案】 C 【试题解析】 我们常用的关系数据库管理系统主要有： Oracle， MS SQL Server， IB

32、M DB2， Sybase等。 26 【正确答案】 B 【试题解析】 本题是对信息传输过程安全性受攻击的类型的考查。在网络传输的过程中，会出现 4种攻击类型，信息被截获，信息 被窃听，信息被篡改，信息被伪造。其中信息被窃听的攻击过程如下，信息从信息源结点传输到了信息目的结点，但中途被非法攻击者窃听。本题图中所示正好符合信息被窃听的定义，所以本题正确答案为选项 B。 27 【正确答案】 D 【试题解析】 数据库的物理设计是对已确定的逻辑数据库结构，利用 DBMS所提供的方法、技术、以较优的存储结构、数据存取路径、合理的数据存放位置以及存储分配，设计出一个高效的、可实现的物理数据库结构。物理结构设

33、计包含：存储记录的格式设计、存储方法设计、存取方法设计。因此本题的答案为D。 28 【正确答案】 B 【试题解析】 本题是对关系基本运算与 SQL语言转换的考查。题目中关系代数表达式的意思是从关系 R， S中选出满足 R.C=S.C的列 A， B， D，比较 4个选项中的 SQL语句可知，正确答案为选项 B。 29 【正确答案】 D 【试题解析】 物理结构设计的任务是为一个给定的数据库逻辑结构选取一个最适合应用环境的物理结构。数据库的物理结构主要是指数据库在物理设备上如何存储以及如何访问，即数据库的存储方法和存取路径。因此本题正确答案为 D。 30 【正确答案】 B 31 【正确答 案】 D

34、32 【正确答案】 B 33 【正确答案】 C 34 【正确答案】 D 【试题解析】 数据处理也称非数值计算，是指以计算机技术为基础，对大量数据进行加工处理，形成有用的信息。目前数据处理已广泛应用于办公自动化、事务处理、情报检索等方面。 35 【正确答案】 C 【试题解析】 线性表是 n个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表 (又称哈希表 )定义了线性表的存储结构和检索方法。 36 【正确答案】 B 【试题解析】 队列只能在队尾插入元素，从队头删除元素，这就是所谓的 “先进先出 ”，而不能从队列中间删除或插入元素。 37 【正

35、确答案】 B 【试题解析】 数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 38 【正确答案】 B 39 【正确答案】 B 【试题解 析】 网状模型的典型代表是 DBTG系统。也称为 CODASYL系统，它是 20世纪 70年代数据系统语言研究会下属的数据库任务组提出的。 40 【正确答案】 B 【试题解析】 t I t R V t E s表示既属于 R，又属于 s，

36、是 R与 s的并集，即Rus。选项 D)， R一 (Rs)表示 R中扣除与 S不同的部分，即 Rns。 41 【正确答案】 B 【试题解析】 Internet地址能够惟一确定 Internet上每台计算机与每个用户的位置。 Internet上的每台计算机路由器在通信之前，首先需要指 定一个 IP地址。 42 【正确答案】 B 【知识模块】 操作系统 43 【正确答案】 A 【试题解析】 如果插入过程中根结点发生分裂 ,由于根结点没有双亲 ,这时就要建立一个新的根结点 ,整个 B树增加了一层。 44 【正确答案】 C 45 【正确答案】 B 【试题解析】 对于关系而言 ,二维表中的一行称为关系的

37、元组 ,二维表中的一列称为关系的属性 ,关系中不能有相同的元组 ,行、列在表中的顺序无关紧要 ,但表的不同属性 (列）可能有相同的值域 ,可以相同。 46 【正确答案】 A 【 试题解析】 保持数据库的数据独立性 ,把数据库三级模式体系结构划分成三级模式。 47 【正确答案】 C 【试题解析】 FoxBASE所有的功能 Oracle基本上都具备，当然包括 A、 B、 D选项所列出的功能。在 Oracle上又有了很大的发展，其中基本的是一个数据库可以包含多个表，而 FoxBASE一个数据库就是一个表。 48 【正确答案】 A 【试题解析】 保证原子性是数据库管理系统中事务管理部件的责任。确保持久

38、性是数据库管理系统中恢复管理部件的责任。 49 【正确答案】 D 50 【正 确答案】 D 【试题解析】 关系数据库系统支持三级模式结构，其模式、外模式和内模式中的基本对象有表、视图和索引，因此， SQL语言的数据定义功能包括定义表、定义视图和定义索引。 51 【正确答案】 A 【试题解析】 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知： A8,5(第 9行第 6个元素 )的地址是 400+208+25=570。计算公式：对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 P是 p=S+(i*n+j)*k；在本题中

39、， A8,5用 C描述就是A85，我们使用公式： p=400+(8*10+5)*2=570。 52 【正确答案】 A 【试题解析】 CREATE属于数据定义语句， INSERT和 SELECT属于数据操纵语句，只有 GRANT(授权语句 )才是数据控制语句。 53 【正确答案】 B 54 【正确答案】 B 【试题解析】 分析 4个作业的到达时刻与运行时间： 8： 20只有作业 1到达，先执行作业 1；运行 65分钟后时间为 9： 25，此时作业 2和作业 3已先后到达，等待运行； 由于作业 3中运行时间在两个作业中比较短，所以先执行作业 3；作业 3执行完，作业 4也已经到达，因为作业 4的运

40、行时间为 5分钟，所以先执行作业4：最后才执行作业 2。 55 【正确答案】 B 【试题解析】 网状数据模型的典型代表是 DBTG系统，这是 20世纪 70年代数据系统语言研究会 (CODASYL)下属的数据库任务组提出的一个系统方案。 56 【正确答案】 A 【试题解析】 作业调度算法的设计一般应考虑 3个基本目标： 1、尽可能提高系统的作业吞吐量； 2、尽量使 CPU和外部设备保持忙碌状态，以提高资 源利用率； 3、对各个作业合理调度，使所有用户都满意。 57 【正确答案】 C 【试题解析】 用户地址空间为 2GB，页面大小为 4KB，则一个进程最多可以有219页。若用 4个字节表示一页的

41、物理页号，则页表本身就占用 2MB，即需要 512个页面存放。 58 【正确答案】 D 【试题解析】 本题考查文件存储的概念。常用的文件存储设备有硬盘、光盘、软盘、磁带等，硬盘、光盘、软盘都适合随机存取，而磁带是一种典型的顺序存取设备，只有在前面的物理块被存取访问后，才能存取后续的物理块。正确答案为选项 D。 59 【正确答案】 D 【试题解析】 本题考查关系模式的相关概念。若有关系模式 R(A， B)，则AB 一定成立， 说法正确。若 AB 成立，则 AB 也一定成立，但反过来是不成立的， 说法错误。 R的规范化程序能够达到 4NF，正确答案为选项D。 60 【正确答案】 C 61 【正确答

42、案】 决策支持工具 62 【正确答案】 数据表 63 【正确答案】 数据库 64 【正确答案】 数据仓库 【试题解析】 数据仓库系统可看成由数据仓库、数据仓库管理软件及数据库仓库应用工具组成。这些 工具大致包括查询、报表工具、分析类工具。 65 【正确答案】 检查点文件 【试题解析】 在系统正常运转时，按一定的时间间隔设立检查点文件，把内存缓冲区中还未写到磁盘去的有关状态记录道检查点文件中。如果数据库系统出现故障，根据现场数据内容、日志文件的故障前映象和检查点文件来恢复系统的状态。 66 【正确答案】 跟踪方式 【试题解析】 保护方式和跟踪方式是当网络安全遭到破坏时所采取的基本行动方案。 67

43、 【正确答案】 主语言或宿主语言 68 【正确答案】 3 【试题解析】 堆排 序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列 (建堆 )，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次： 18， 30， 5， 10， 46， 38， 35， 40。第二次：18， 10， 5， 30， 46， 38， 35， 40。第三次： 5， 10， 18， 30， 46， 38， 35， 40。 3次以后就可以了。 69 【正确答案】 2 【 试题解析】 B树是一种平衡多路查找树，具有如下性质：每个结点至多有 m棵子树：根结点为叶结点，或至少有 2棵子树，中间结点至少有 (m/2)棵子树。 70 【正确答案】 分时系统 【试题解析】 计算机的操作系统可以分为批处理操作系统、分时系统、实时系统、个人计算机操作系统、网络操作系统等，其中的分时系统和实时系统都要求系统能对输入的信息进行及时的处理。 71 【正确答案】 限长寄存器 【试题解析】 在存储管理中，要实现地址映射，应有基址寄存器与限长寄存器。