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

1、国家三级（数据库技术）笔试模拟试卷 13及答案与解析 1 冯 .诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于 “主机 ”的部分是 _。 （ A）内存储器 （ B）控制器 （ C）运算器 （ D）硬盘 2 编译程序和解释程序都是 _。 （ A）目标程序 （ B）语言编辑程序 （ C）语言处理程序 （ D）语言链接程序 3 计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为 _。 （ A）局域网、广域网和万维网 （ B）局域网、广域网和国际互联网 （ C）局域网、城域网和广域网 （ D）广域网、因特网和万维网 4 Inter

2、net上的计算机地址有两种表示形式： IP地址和域名，其中 IP地址长度为_位。 （ A） 32 （ B） 4 （ C） 3 （ D） 16 5 下列是网络安全技术研究主要涉及的内容是 _。 安全攻击 安全服务 安全机制 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 6 消息的序号和时间性的认证主要是阻止消息的 _。 （ A）对抗攻击 （ B）非对抗攻击 （ C）重放攻击 （ D）非重放攻击 7 除个别结点外，其余结点只能有 1个前驱结点，可有任意多个后继结点，这样的结构为 _。 （ A）线性结构 （ B）树型结构 （ C）图形结构 （ D）拓扑结构 8 设单链表表头指针为 he

3、ad，现将指针 P指向的结点插入表中，使之成为第一个结点，其操作是 _。其中 p. next、 head next分别表示 p、 head所指结点的链域。 （ A） p. next:=head. next； head. next:=p （ B） p. next:=head. next； head:=p （ C） p. next:=head； head:=p （ D） head. next:=head； p:=head 9 当利用大小为 N的数组顺序存储一个栈时，假定用栈顶指针 top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行 _语句修改 top指针。 （ A） top:=top+1

4、 （ B） top:=top-1 （ C） top:=0 （ D） top:=N 10 在二维数组 M0 n， 0 m中，访问 某个元素的平均时间复杂度为_。 （ A） O(1) （ B） O(nm) （ C） O(m+n) （ D） O(nn) 11 一棵二叉树如图所示，其中序遍历的序列为 _。 （ A） ABDGCEFH （ B） DGBAECHF （ C） GDBEHFCA （ D） ABDEFGHC 12 假定一棵三叉树的结点个数为 50，则它的最小深度为 _。 （ A） 4 （ B） 5 （ C） 49 （ D） 50 13 在顺序表 (3， 6， 8， 10， 11， 15， 16

5、， 18， 21， 25， 30)中，用二分法查找 关键码值 11，所需的关键码比较次数为 _。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 14 m阶的 B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树 _。 （ A）添加一个叶结点 （ B）向叶结点添加一个关键字 （ C）根结点加入一个关键字 （ D）最低层的某个非终端结点添加一个关键字 15 选择排序和归并排序的稳定性分别是 _。 （ A）都稳定 （ B）稳定、不稳定 （ C）不稳定、稳定 （ D）都不稳定 16 从工作的角度看操作系统，可以分为单用 户系统、批处理系统和 _。 （ A）单机操作系统 （ B）

6、分时操作系统 （ C）面向过程的操作系统 （ D）网络操作系统 17 下列关于操作系统的叙述中，正确的是 _。 （ A）批处理作业必须有作业控制信息 （ B）分时系统不一定都具有人机交互的功能 （ C）从响应时间的角度来看，实时系统与分时系统的要求差不多 （ D）由于采用了分时系统，用户可以独占计算机的文件系统 18 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是 _。 （ A）时间片轮转法 （ B）不可抢 占式静态优先数法 （ C）可抢占式静态优先数法 （ D）不可抢占式动态优先数法 19 当因资源竞争可能会引起死锁时，可以有 _、死锁发生后的检测和修复两种策略对付，其中第一种策

7、略付出的代价较高。 （ A）死锁发生前的避免和预防 （ B）修改控制字 （ C）保证充足的资源 （ D）撤销锁 20 在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于 _。 （ A）硬件中断 （ B）时钟中断 （ C）程序性中断 （ D） I/O中断 21 _能够实现对内外存进 行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。 （ A）覆盖技术 （ B）交换技术 （ C）物理扩充 （ D）虚拟存储技术 22 _文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。 （ A）索引文件 （ B）索引顺

8、序文件 （ C）顺序文件 （ D）直接文件 23 对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行操作可不必整体拷贝。 向文件的末端追加记录 删除记录 记录长度不变的条件下更新记录 插入记录 （ A） 、 （ B） 、 、 （ C） 、 、 （ D）全部 24 在 、 、 各类通道中支持通道程序并发执行的通道是 _。 字节多路通道 选择通道 数组多路通道 （ A）只有 （ B）只有 （ C）只有 （ D） 和 25 用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在 _。 （ A）外部级 (模型 ) （ B）概念级 （ C）内部

9、级 （ D）逻辑级 26 下面有关概念模型的说法中，不正确的是 _。 （ A）概念模型只描述信息特性和强调语义 （ B）概念模型是信息世界到数据世界的第一层抽象 （ C）概念模型不涉及信息在计算机中的表示 （ D）概念模型中最常用的是实体关系模型 27 数据模型应具有 _。 （ A）数据描述功能 （ B）数据联系描述功能 （ C）数据查询功能 （ D）数据及数据联系描述功能 28 关于数据库系统三级模式的说法，下列论述中正确的是 _。 （ A）外模式、模式、内 模式都只有一个 （ B）外模式有多个，模式、内模式只有一个 （ C）模式只有一个，模式和内模式有多个 （ D） 3个模式中，只有模式才

10、是真正存在的 29 便于实现实体间 m:n联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模型为 _。 （ A）层次模型 （ B）树型模 （ C）网状模型 （ D）面向对象模型 30 数据模型是 _。 （ A）文件的集合 （ B）记录的集合 （ C）数据的集合 （ D）记录及其联系的集合 31 下列关于网状模型的数据约束的叙述 中，正确的是 _。 （ A）一个系值中可以有一个或多个主记录 （ B）任何记录在同一时刻在同一系型中只能参与其中的一个系值 （ C）一个记录在同一时刻在同一系型中可能参与其中的几个系值 （ D）任何系型的任何系值不能没有主记录 32 若用如下的

11、 SQL语句创建表 S， CREATE TABLES (S# CHAR(6)PRIMARY KEY， SNAME CHAR(8)NOT NULL， SEX CHAR(2)， AGE INTEGER) 下列各元组可插入 S表的是 _。 (022345， 彭鸣明 ， 男 ， 25) (020746， 杨云 ，NULL， NULL) (020721， 张为 ， 女 ， 21) （ A）全部 （ B） 和 （ C） 和 （ D） 和 33 在 SQL中，可以用谓词 UNIQUE来测试一个集合是否 _。 （ A）为空集合 （ B）存在重复分量值 （ C）为非空集合 （ D）存在重复元组 34 设 S(S

12、#， SNAME)、 SC(S#， C#， G)分别为学生关系和选课关系，现要查询选修 C2课程 (C#)，且成绩为 B以上 (含 B)的学生及成 绩 (C)，相应的 SQL语句是： SELECT S. *， SC. G FROM S， SC WHERE S.S#=SC. S# AND SC. C#=C2AND_。 （ A） SC. C B （ B） SC. C =B （ C） SC. GB （ D） SC. GB 35 下述有关 SQL数据库的体系结构的叙述正确的是 _。 SQL数据库包含多个表 SQL数据库中的基本表对应传统数据库中的模式 一个表 可以带多个索引 表包括基本表和视图 视图是

13、由基本表导出的表 （ A）都是 （ B） 、 和 （ C） 、 、 和 （ D） 和 36 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句GRANT和 REVOKE实现的功能是 _。 （ A）数据查询 （ B）数据定义 （ C）数据操纵 （ D）数据控制 37 设有关系 R和 S，在下列的关系运算中，不要求： “R和 S具有相同的元数，且它们对应属性的数据类型也相同 ”的运算是 _。 （ A） R S （ B） RS （ C） R-S （ D） RS 38 设有关系 R、 S和 T如下。关系 T是由关系 R和 SS过 _操作得到的。（ A） R S （ B） R-S （ C

14、） RS （ D） RS 39 设属性 A是关系 R的主属性，也是关系 S的属性但不是主属性，则在删除关系R的元组时，应检查 _。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 40 数据库管理系统是建立在 _之上的软件系统，属于系统软件。 （ A）数据库 （ B）操作系统 （ C）编译系统 （ D）计算机硬件 41 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 _。 （ A）数据库模式描述语言 (DDL) （ B）数据库子语言 (SubDL) （ C）数据操纵语言 (DML) （ D）数据结构语言 42 单用户数据库管理系统与多用

15、户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户 _数据库。 （ A）查询 （ B）定义 （ C）修改 （ D）共享 43 MS SQL Server数据库系统的核心是 _。 （ A） SYBASE SQL Server （ B） IBM DB2 （ C） Microsoft SQL Server （ D） Oracle 44 数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 _。 （ A） FoxBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单用户数据库，而 Oracle是多用户数

16、据库 （ C） FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表 （ D） FoxBASE在微机上运行，而 Oracle在大中型机上运行 45 下列不属于故障的主要类型的是 _。 （ A）事务故障 （ B）逻辑故障 （ C）系统故障 （ D）磁盘故障 46 在数据库中，数据的正确性、合理性及相容性 (一致性 )称为数据的 _。 （ A）安全性 （ B）保密性 （ C）共享性 （ D）完整性 47 数据库数据的安全性是指 _。 （ A）保护数据库不受恶意访问 （ B）避免意外地破坏一致性 （ C）避免意外丢失 （ D）都不是 48 E-R图是表示概念模型的有效工具之一

17、， E-R图中使 用菱形框表示 _。 （ A）联系 （ B）实体 （ C）实体的属性 （ D）联系的属性 49 数据字典 _。 （ A）可以用 SQL语言查询 （ B）由任何用户使用 （ C）可以没有 （ D）不是数据 50 在关系数据库标准语言 SQL中，实现数据检索的语句 (命令 )是 _。 （ A） SELECT （ B） LOAD （ C） FETCH （ D） SET 51 下列关于数据库系统特点的叙述中，正确的一条是 _。 （ A）各类用户程序均可随意地使用数据库中的各种数据 （ B） 数据库系统中概念模式改变，需将与其有关的子模式做相应改变，否则用户程序需改写 （ C）数据库系统

18、的存储模式如有改变，概念模式无需改动 （ D）数据一致性是指数据库中数据类型的一致 52 关系模式 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) 53 从 E-R图导出关系模型时，如果两实体间的联系是 m:n的，下列说法中正 确的是 _。 （ A）将 m方关键字和联系的属性纳入 n方的属性中 （ B）将 n方关键字和联系的属性纳入 m方的属性中 （ C）在 m方属性和 n方的属性中均增加一个表示级别的属性 （

19、 D）增加一个关系表示联系，其中纳入 m方和 n方的关键字 54 一个好的模式设计应符合下列原则 _。 （ A）表达性 B)分离性 （ B）最小冗余性 （ C）以上三条 （ D） D 55 下列工作中，属于数据库逻辑设计的内容是 _。 设计 E-R图 创建表 创建视图 创建索引 装载数据 （ A）都是 （ B） 、 和 （ C） 、 和 （ D） 和 56 当前应用开发对工具的总需求有 _。 提高开发和运行效率 降低开发和维护费用 应用系统具有先进性 代码的可重用性 （ A）都是 （ B） 、 和 （ C） 、 和 （ D） 和 57 目前，具有代表性的 CASEX具有 _。 （ A） UNI

20、FACE （ B） Erwin （ C） PowerBuilder （ D） Developer 2000 58 _是将若干对象和它们之间的联系组合成一个新的对象。 （ A）分解 （ B）抽象 （ C）聚集 （ D）概括 59 下述数据库系统中，属于第一代数据库系统的是 _。 （ A） SYBASE （ B） Ingre （ C） IMS （ D） ObjectStore 60 对象 关系数据系统具有的基本特征有 _。 SQL环境中对基本数据类型扩充的支持 SQL环境中对复杂对象的支持 SQL环境中对继承性的支持 对规则系统的支持 （ A）只有 （ B） 和 （ C） 、 和 （ D）都是 6

21、1 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 62 计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些【 】。 63 设有关键码序列 (17， 8， 3， 25， 16， 1， 13， 19， 18， 4， 6， 21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是【 】。 64 设有二维数组 A09019 ，其每个元素占两个字节，数组按列 优先顺序存储，第一个元素的存储地址为 100，那么元素 A6， 6的存储地址为【 】。 65 线性表 L (a1， a2， ， an)用数组表示，假定删除表中任何一元素的概率相同，

22、则删除一个元素平均需要移动元素的个数为【 】。 66 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 【 】，即共享设备模拟独占设备。 67 在数据库的三级模式体系结构中，外模式与模式之间的映像 (外模式 /模式 )，实现了数据库【 】独立性。 68 为了便于系统控制和描述进程的活动过程，在操 作系统核心中为进程定义了一个专门的数据结构，称为【 】。 69 在计算机软件系统的体系结构中，数据库管理系统位于用户和【 】之间。 70 关系数据库的规范化理论规定，在执行分离时，必须遵守【 】，保持原有的依赖关系和无损连接。 71 利用中间件 Middleware的高层【 】

23、可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。 72 设有关系 R(A， B， C) 和 S(A， D， E， F)，若将关系表达式： R.A， R.B，S.D， S.F(RS)用 SQL语言的查询语 句表示，则有： SELECT R.A， R.B， S.D， S.F FROM R.S WHERE【 】 73 在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型 (E-R模型 )属于【 】数据模型。 74 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【 】。

24、 75 使用 PowerDesigner的 Data Architect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【 】。 76 并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和【 】。 77 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【 】调度。 78 数据库应用系统的设计应该具有数据设计和【 】功能，对数据进行收集、存储、加工、抽取和传播等。 79 ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合 (记录 )、【 】和引用。 80 数据库恢

25、复通常基于数据备份和【 】。 国家三级（数据库技术）笔试模拟试卷 13答案与解析 1 【正确答案】 D 【试题解析】 在计算机中，通常将运算器和控制器合称为中央处理器，中央处理器和内存储器合称为主机。 2 【正确答案】 C 【试题解析】 语言处理程序的任务是将各种高级语言编写的源程序翻译成机器语言表示的目标程序。语言处理程序按其处理方式的不同可以分为解释型程序和编译型两大类。 3 【正确答案】 C 【试题解析】 计算机网络按其覆盖的地理范围可以分为三类，分别为 ：局域网、城域网与广域网。 4 【正确答案】 A 【试题解析】 Internet中的计算机的 IP地址由网络地址和主机地址两部分组成，

26、共有 32位。 5 【正确答案】 D 【试题解析】 网络安全技术的研究主要涉及三方面的内容：安全攻击、安全机制、安全服务。 6 【正确答案】 C 【试题解析】 消息的序号和时间性的认证主要是阻止消息的重放攻击。常用方法是可使用消息的流水作业号、链接认证符、随机数认证法和时间戳等。 7 【正确答案】 B 【试题解析】 树形结构中根结点没有前驱 但可以有无数个后继，中间结点只有一个前驱，可以有无数个后继，叶子结点只有一个前驱，没有后继。 8 【正确答案】 C 【试题解析】 将 p插入单链表的操作是：先将 p- next值赋为表头指针指向的结点，然后将表头指针改为 p. 9 【正确答案】 B 【试题

27、解析】 由题可知该题栈底为高地址，因此向栈中插入一数据时指向栈顶的指针减 1。 10 【正确答案】 A 【试题解析】 二维数组可以实现随机访问，因此访问时间复杂度为 O(1)。 11 【正确答案】 B 【试题解析】 根据遍历的 过程：中序遍历左子树；访问根结点；中序遍历右子树。可知本二叉树中序遍历序列为： DGBAECHF。 12 【正确答案】 B 【试题解析】 三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为： 5。 13 【正确答案】 C 【试题解析】 本题中用二分查找法查找的顺序为： 15、 8、 10、 11。 14 【正确答案】 D 【试题解析】 B

28、树里插入一个关键码的方法是：对于叶结点处于 i层的 B树，插入的关键码总是进入 i1层的结点。 15 【正确答案】 C 【试题解析】 选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 16 【正确答案】 B 【试题解析】 从工作的角度看操作系统，可以分为单用户系统、批处理系统和分时操作系统。 17 【正确答案】 A 【试题解析】 批处理系统中用户一般不直接操纵计算机，而是将计算机交给系统操作员。因此需要作业控制信息。 18 【正确答案】 C 【试题解析】 对于某些优先级较低的进程可抢占式静态优先级算法可导致某些进程不停被其他优先

29、 级更高的进程所中断，从而长时间得不到响应。 19 【正确答案】 A 【试题解析】 死锁发生前的预防和避免是指破坏产生死锁的必要条件之一，严格防止死锁的出现，如银行家算法，但是开销比较大。 20 【正确答案】 C 【试题解析】 程序性中断是指因运行程序中的问题而引起的中断，用于反映程序运行中发生的例外情况，如目态程序执行特权指令、地址越界、虚拟存储中缺页、缺段、溢出等。 21 【正确答案】 D 【试题解析】 虚拟存储器技术是利用大容量的外存扩充内存，产生一个比有限的实际内存空间大 得多的、逻辑的虚拟内存空间。 22 【正确答案】 C 【试题解析】 顺序文件通常只能按记录的顺序存取，对这种文件进

30、行更新，原则上需对文件做整体拷贝。链接结构的文件可以将文件分散存放于若干不连续的物理块中，每个物理块中设一指针，指向下一块。索引结构的文件也可以将文件分散存放于若干不连续的物理块中，系统为每个文件建立一张索引表。 23 【正确答案】 B 【试题解析】 对磁盘上的顺序文件进行更新时，进行以下操作可不必整体拷贝：向文件的末端追加记录；删除记录；记录长度不变的条件下更新记录。 24 【正确答案】 C 【试题解析】 只有数组多路通道支持通道程序并发执行。 25 【正确答案】 A 【试题解析】 用户界面定义在外部级模型。 26 【正确答案】 B 【试题解析】 概念模型是现实世界到信息世界的第一层抽象，是

31、用户与数据库设计人员之间进行交流的语言。 27 【正确答案】 D 【试题解析】 数据模型是现实世界数据特征的抽象，用于描述数据的一组概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性概念的功能。 28 【正确答案】 B 【 试题解析】 在数据库的三级模式结构中，内模式表示了物理级数据库；模式表示了概念级数据库；外模式表示了用户级数据库。物理级和概念级数据库所对应的内模式和模式均只有一个，而用户级数据库的外模式可以有多个。 29 【正确答案】 C 【试题解析】 层次模型便于实现实体间 1:n的联系；网状模型便于实现实体间m:n联系；关系模型用表格形式结构表示实体类型及实体间的关

32、系。 30 【正确答案】 D 【试题解析】 见题 27。 31 【正确答案】 B 【试题解析】 在网状模型中任何记录在同一时刻在 同一系型中只能参与其中的一个系值。 32 【正确答案】 D 【试题解析】 中的主键与表中已存在元组的主键冲突， 与 可以插入。 33 【正确答案】 D 【试题解析】 SQL中用谓词 UNIQUE来测试一个集合是否存在重复元组。 34 【正确答案】 A 【试题解析】 因为要查询 C2成绩大于等于 B的学生及成绩，故为 SC.G=B。 35 【正确答案】 A 【试题解析】 SQL数据库包含多个表；表包括基本表和视图；视图是从一个或几个基本表中导出的表，是一个虚表。 36

33、 【正确答案】 D 【试题解析】 SQL中语句 GRANT和 REVOKE实现的功能是数据控制功能，前者将指定操作对象的指定操作权限授予指定用户，后者将该权限收回。 37 【正确答案】 D 【试题解析】 广义笛卡儿积运算中不要求 R和 S具有相同的元数和对应属性的数据类型也相同的条件。其他运算则需要此条件才能进行。 38 【正确答案】 B 【试题解析】 T中元组是 R中有的，而 S中没有。 39 【正确答案】 B 【试题解析】 参照完整性规则定义外码与主码之间的参照约束。若属性 F是 关系R的外码，它与关系 S的主码 Ks相对应，则对于 R中每个元组在 F上的值必须为：或者取空值，或者等于 S

34、中某个元组的主码值。因此在删除关系 R的元组时要检查该属性。 40 【正确答案】 B 【试题解析】 数据库管理系统是建立在操作系统之上的软件系统，属于系统软件。 41 【正确答案】 A 【试题解析】 数据库管理系统提供数据定义语言 (DDL)来描述逻辑模式，严格定义数据的名称、特征、相互关系、约束等。 DML是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。 42 【正确答案】 D 【试题解析】 单用户数据库管理系统与多用户数据库管理系统之间的最明显与最重要的差别是：是否支持多个用户共享数据库。 43 【正确答案】 C 【试题解析】 MSSQLServer数据库系统的核心是 Mic

35、rosoftSQLServer。 44 【正确答案】 C 【试题解析】 FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表。 45 【正确答案】 B 【试题解析】 故障的主要类型有：事务故障、系统故障、磁盘故障。 46 【正确答案】 D 【试题解析】 数据库中，数据的正确性、合理性及相容性 (一致性 )称为数据的完整性。 47 【正确答案】 A 【试题解析】 数据库的安全性是指保护数据库不受恶意访问，完整性是指避免意外地破坏一致性。 48 【正确答案】 A 【试题解析】 E-R图中使用菱形框表示联系；矩形表示实体形；椭圆形表示属性。 49 【正确答案】 A 【试题解析

36、】 数据字典可以用 SQL语言查询 50 【正确答案】 A 【试题解析】 在关系数据库标准语言 SQL中，实现数据检索的语句 (命令 )是SELECT。 51 【正确答案】 C 【试题解析】 数据库系统的存储模式如有改变，概念模式无需改动。因为概念模式是数据库中全体数据的逻辑结构和特征的描述，它隐藏了物理存储的细节，注重于描述实体、数据类型、联系、用户操作和约束。 52 【正确答案】 D 【试题解析】 由题可得如下推导： (H， S)+R， (H， R)+C， C-4T， (H， T)-4R，故可知 (H， S)为关系模式的码。 53 【正确答案】 D 【试题解析】 从 E-R图导出关系模型时

37、，如果两实体间的联系是 m:n的，则与该联系相连 的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。 54 【正确答案】 一个好的模式设计应符合：表达性、分离性和最小冗余性。 55 【正确答案】 D 【试题解析】 数据库的逻辑设计包括确定所需的实体和关系，进行规范化等工作，包括各种表和表间关系；创建表、创建视图是其中的内容。 56 【正确答案】 A 【试题解析】 当前应用开发对工具的总需求有：提高开发和运行效率；降低开发和维护费用；应用系统具有先进性；代码的可重用性。 57 【正确答案】 B 【 试题解析】 目前，具有代表性的 CASE工具有 Erwin。 58 【

38、正确答案】 C 【试题解析】 聚集是将若干对象和它们之间的联系组合成一个新的对象。 59 【正确答案】 C 【试题解析】 第一代数据库系统的是层次模型的代表 IMS、网状模型的代表DBTG。 60 【正确答案】 D 【试题解析】 对象 关系数据系统具有的基本特征有： SQL环境中对基本数据类型扩充的支持； SQL环境中对复杂对象的支持； SQL环境中对继承性的支持；对规则系统的支持。 61 【正确答案】 跟踪方式 【试题解析】 保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方案。 62 【正确答案】 信息处理 【试题解析】 数据处理和信息处理是计算机的重要应用领域，当前的数据也已有更

39、广泛的含义，如图，文、声等多媒体数据，它们都已成为计算机的处理对象。 63 【正确答案】 (16， 1， 3， 19， 17， 4， 6， 21， 18， 8， 13， 25) 【试题解析】 希尔 (Shell)排序法第一步是将数据分成 n(n为初始增量 )个组，所有距离为 n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次 分组是这样的： 17， 16， 18； 8， 1， 4； 3， 13， 6； 25， 19， 21，经过插入排序就是上面的结果。 64 【正确答案】 232 【试题解析】 因为该数组按列优先顺序存储，即存储顺序是： A0， 0， A1， 0， A2， 0A9 ，

40、 0 A0， 1， A1， 1， A1， 1A9 ， 1 A0， 9， A1， 9， A2， 9A9 ， 19 已知 A0， 0(第 1行的第 1个元素 )的地址为 100，则 A0， 1(第 2行的第 1个元素 )的地址是 120，以此类推 A0， 6(第 7行的第 1个元素 )的地址为 220，所以 A6，6的存储地址是 232； 还可以告诉你一个计算公式： 对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 p是 p S+(in+j)k。 按列优先顺序存储时，则有； p S+(jm+i)k (这里说的数组下标都是从 0开始的 ) 套用

41、第 2个公式： p 100+(610+6)2 132 65 【正确答案】 (n-1)/2 【试题解析】 删除每一个元素需要移动的个数分别是： 0， 1， 2， n -1。用高斯公式即可求出：平均移动每个元素的个数 (0+n-1)*n/2/n (n-1)/2。 66 【正确答案】 虚拟设备 【试题解析】 在一类设备上模拟另一类设备的技术称为虚拟设备技术。通常是用高速设备来模拟低速设备，以此把原来的独占设备改造成为若干进程共享的快速共享设备，从而提高了利用率。 67 【正确答案】 逻辑性 【试题解析】 模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构，对应于同一个模式可以有任意多个外模式。当模式改变时效据库管理员对各个外模式 /模式的映像做相应改变，可以使外模式保持不变，保证了数据与程序的逻辑独立性。 68 【正确答案】 进程控制块 【试题解析】 创建一个进程的主要任务是建立进程控制块 PCB。具体操作过程是：先申请一空闲 PCB区域，将有关信息填入 PCB，置该进程为就绪状态，最后把它插入到就绪队列中。 69 【正确答案】 操作系统 【试题解析】 数据库管理系统 (DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。在计算机软件系统的体系结构中，数据库管理系统位于用户和操作系统 之间。 70 【正确答案】 规范化原则