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

《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷96及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷96及答案与解析.doc（32页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试模拟试卷 96 及答案与解析 1 用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于 （ A）科学计算 （ B）过程处理 （ C）辅助设计 （ D）数据处理 2 下面关于超文本的叙述中，不正确的是 （ A）超文本是一种信息管理技术，也是一种电子文献形式 （ B）超文本采用非线性的网状结构来组织信息 （ C）多媒体超文本也可以认为是超文本 （ D）超文本是由结点和链路组成的一个网络 3 关于计算机的操作系统，下面叙述不正确的是 （ A）操作系统是从管理程 序 (管理软件和硬件的程序 )发展而来的 （ B）操作系统既是系统软件又是应用软件 （ C）操

2、作系统是计算机用户与计算机的接口 （ D）用户一般是通过操作系统使用计算机 4 IBM微机及其兼容机的性能指标中的内部存储器容量是指 （ A） RAM的容量 （ B） ROM的容量 （ C）硬盘的容量 （ D） ROM和 RAM的总容量 5 在下面关于数字视频信息的叙述中，不正确的是 （ A）不易进行操作处理 （ B）图像质量更好 （ C）信息复制不会失真 （ D）有利于传输和存储 6 计算机网络的最大优点是 （ A）共享资源 （ B）增大容量 （ C）加快计算 （ D）节省人力 7 设有栈 S和队列 Q，其初始状态为空，元素 a1、 a2、 a3、 a4、 a5、 a6依次入栈，出栈的元素则

3、进入队列 Q，若 6个元素出列的顺序是 a2、 a4、 a3、 a6、 a5、a1，则栈的容量至少是多大， （ A） 6 （ B） 4 （ C） 3 （ D） 2 8 设散列函数为 H(k)=k mod 7，现欲将关键码 23， 14， 9， 6， 30， 12， 18依次散列于地址 0 6中，用线性探测法解决冲突，则在地址空间 0 6中，得到的散列表是 （ A） 14， 6， 23， 9， 18， 30， 12 （ B） 14， 18， 23， 9， 30， 12， 6 （ C） 14， 12， 9， 23， 30， 18， 6 （ D） 6， 23， 30， 14， 18， 12， 9 9

4、 在一棵二叉树上，度为零的结点的个数为 n0，度为 2的结点的个数为 n2，则 n0的值为 （ A） n2+1 （ B） n2-1 （ C） n2 （ D） n2/2 10 二叉树的后序遍历序列是 DABEC，对称遍历序是 DEBAC，则此二叉树的先序遍历序列是 （ A） ACBED （ B） DECAB （ C） DEABC （ D） CEDBA 11 若对 一个已经排好了序的序列进行排序，在下列 4种方法中，哪一种方法比较好 ? （ A）冒泡法 （ B）直接选择法 （ C）直接插入法 （ D）归并法 12 向顺序栈中压入新元素时，应当 （ A）先移动栈顶指针，再存入元素 （ B）先存入元素

5、，再移动栈顶指针 （ C）先后次序无关紧要 （ D）同时进行 13 设平衡的二叉排序树 (AVL树 )的结点个数为 n，则其平均拉索长度为 （ A） O(1) （ B） O(log2n) （ C） O(n) （ D） O(nlog2n) 14 字符 A， B， C一次进入一个栈，按出栈的 先后顺序组成不同的字符串，至多可以组成多少个不同的字符串 ? （ A） 4 （ B） 6 （ C） 2 （ D） 5 15 以下关于队列的叙述中哪一个是不正确的 ? （ A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列适用于二叉树对称序周游算法的实现 （ D）队列适用

6、于树的层次次序周游算法的实现 16 操作系统的发展过程是 （ A）设备驱动程序组成的原始操作系统、管理程序、操作系统 （ B）原始操作系统、操作系统、管理程序 （ C）管理程序、原始操作系统、操作系统 （ D）管理程序、操作系统、原始操作系统 17 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许什么使用 ? （ A）操作员 （ B）联机用户 （ C）操作系统 （ D）目标程序 18 若当前进程因时间片用完而让出处理机时，该进程应转变为哪种状态 ? （ A）就绪 （ B）等待 （ C）运行 （ D）完成 19 如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存

7、取的安全 ? （ A）重名翻译机构 （ B）建立索引表 （ C）建立指针 （ D）多级目录结构 20 虚拟页 式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据什么决定是否将该页写回外存 ? （ A）内存标志 （ B）外存地址 （ C）修改标志 （ D）访问标志 21 有如下请求磁盘服务的队列，要访问的磁道分别是 98、 183、 37、 122、 14、124、 65、 67。现在磁头在 53道上，若按最短寻道时间优先法，磁头的移动道数是 （ A） 234 （ B） 235 （ C） 236 （ D） 237 22 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面 “

8、学校 ”关系中，因哪一个属性而使它不满足第一 范式 ? （ A）学校领导 （ B）学校人员 （ C）学校名称 （ D）学校编号 23 事务的 ACID特性中的 C的含义是 （ A）一致性 (Consistency) （ B）临近性 (Contiguity) （ C）连续性 (Continuity) （ D）并发性 (Concurrency) 24 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 25 死锁 预防是保证系统不进入死锁状态的静态策

9、略，其解决方法是破坏产生死锁的 4个必要条件之一，下列方法中哪一个破坏了 “循环等待 ”条件 ? （ A）银行家算法 （ B）一次性分配策略 （ C）剥夺资源法 （ D）资源有序分配策略 26 UNIX系统中，文件存储器的管理采用的是 （ A）位图法 （ B）空闲块表法 （ C）成组连接法 （ D）单块连接法 27 在关系数据库中，表 (table)是三级模式结构中的 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 28 在关系数据库设计中，使每个关系达 到 3NF。这是哪一个设计阶段的任务 ? （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 29 下面

10、所列的条目中 语法检查 语义检查 用户存取权限检查 数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是 （ A） 和 （ B） ， 和 （ C） 和 （ D）全部 30 在 PowerBuilder应用程序中，对数据库数据的操作是通过下列哪一个对象进行的 ? （ A） Data Window （ B） Window （ C） Application （ D） User Object 31 数据库中，数据的物理独立性是指 （ A）数据库与数据库管理系统的相互独立 （ B）用户程序与 DBMS的相互独立 （ C）用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

11、（ D）应用程序与数据库中数据的逻辑结构相互独立 32 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 （ A）数据库模式描述语言 （ B）数据库子语言 （ C）数据库操纵语言 （ D）数据库结构语言 33 在数据库中，产生数据 不一致的根本原因是 （ A）数据存储量太大 （ B）没有严格保护数据 （ C）未对数据进行完整性控制 （ D）数据冗余 34 关系数据库的数据语言是什么语言，其核心部分是查询，因此又称为查询语言 ? （ A）过程化 （ B）非过程化 （ C）宿主 （ D）系列化 35 通过指针链来表示和实现实体之间联系的模型是 （ A）层次型 （ B）网状型 （ C）关系型

12、（ D）层次型和网状型 36 数据库的网状模型应满足的条件是 （ A）允许一个以上的无双亲，也允许一个结点有多个双亲 （ B）必须有两个以上 的结点 （ C）有且仅有一个结点无双亲，其余结点都只有一个双亲 （ D）每个结点有且仅有一个双亲 37 完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是 （ A）数据库系统 （ B）数据库管理系统 （ C）操作系统 （ D）语言处理程序 38 下列 SQL语句中，修改表结构的是 （ A） ALTER （ B） CREATE （ C） UPDATE （ D） INSERT 39 若用如下的 SQL语句创建一个 student表： CREAT

13、E TABLE student(NO C(4) NOT NULL， NAME C(8)NOT NULL SEX C(2)， AGEN(2) ) 可以插入到student表中的是 （ A） (1031， 李林 ，男， 23) （ B） (1031， 李林 ， NULL) （ C） (NULL， 李林 ， 男 ， 23) （ D） (1031， NULL， 男 ， 23) 40 E-R模型中， “基数 ”是指 （ A）实体集的实体数目的最小值和最大值 （ B）实体中的属性数目的最小值和最大值 （ C）与一个实体集有联系的实体集数目的最小值和最大值 （ D）与一个实体有 联系的实体数目的最小值和最大

14、值 41 关系模式规范化的最起码的要求是达到第一范式，即满足 （ A）每个非码属性都完全依赖于主码 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 42 下列哪一项不属于概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 43 SQL中，数据控制功能主要包括 （ A）事务管理功能 （ B）数据保护功能 （ C）事务管理功能和数据保护功能 （ D）事务管理功能或数据保护功能 44 当关系模式 R(A， B) 已属于 3NF，下列说法中哪一个是正确的 ? （ A）它一定

15、消除了插入和删除异常 （ B）仍存在一定的插入和删除异常 （ C）一定属于 BCNF （ D） A和 C都是 45 关系数据库管理系统应能实现的专门运算包括 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 46 关系数据库中的关键字是指 （ A）能惟一决定关系的字段 （ B）不可改动的专用保留字 （ C）关键的很重要的字段 （ D）能惟一标识元组的属性或属性集合 47 一个关系数据库文件中的各条记录 （ A）前后顺序不能任意颠倒，一定要按照输入顺序排列 （ B）前后顺序可以任意颠倒，不影响数据库中的数据关系 （ C）前后顺序可以任意颠倒，

16、但排列顺序不同，统计处理的结果就可能不同 （ D）前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列 48 自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的 （ A）元组 （ B）行 （ C）记录 （ D）属性 49 设计性能较优 的关系模式称为规范化，规范化主要的理论依据是 （ A）关系规范化理论 （ B）关系运算理论 （ C）关系代数理论 （ D）数理逻辑 50 数据库系统的并发控制主要方法是采用哪种机制 ? （ A）拒绝 （ B）可串行化 （ C）封锁 （ D）不加任何控制 51 数据库管理系统通常提供授权功能来控制不同用

17、户访问数据的权限，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 52 所有数据都满足数据完整性约束条件的状态，称为数据库的 （ A）完整性 （ B）正确性 （ C）一致性 （ D）安全性 53 若事务 T对数据 R已加 X锁，则其他事务对数据 R （ A）可以加 S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不可以加任何锁 54 在数据库的安全性控制中，为了保证用户只能存取他有权存取的数据，在授权的定义中，数据对象的越怎样，授权子系统就越灵活 ? （ A）范围越小 （ B）范围越大 （ C）约束越细致

18、 （ D）范围越适中 55 Oracle针对 Internet/Intranet的产品是 （ A） Oracle WebServer （ B） Oracle WebListener （ C） Oracle WebAgent （ D） Oracle 7服务器 56 PowerBuilder是一个 （ A）用于系统实现阶段的开发工具 （ B）用于系统详细调查阶段的开发工具 （ C）用于系统逻辑设计阶段的开发工具 （ D）用于系统可行性研究阶段的开发工具 57 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 58 下面关于

19、数据库系统基于日志的恢复的叙述中 ，哪一种说法是正确的 ? （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 59 数据库系统的核心是 （ A）编译系统 （ B）数据库 （ C）操作系统 （ D）数据库管理系统 60 以层次模型建立的数据库系统，其主

20、要代表是 （ A） DBTG （ B） SQL （ C） MIS （ D） IMS 61 在计算机上，高级语言程序一般称为书馆【 】，不能直接执行，必须将他们翻泽成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。 62 按覆盖的地理范围进行分类，计算机网络可以分为：局域网、【 】和广域网。 63 从有 n个结点的顺序表中删除一个结点平均需要移动的结点个数是【 】。 64 一棵树的叶结点的最大层数是树的【 】。 65 整个排序过程都 在内存进行的排序，称为【 】。 66 分时操作系统采用【 】的方式处理用户的服务请求，允许多个用户联机地使用计算机。 67 CPU暂停现行程序而转去

21、响应中断请求的过程称为【 】。 68 虚拟存储管理分为虚拟页式、虚拟段式和【 】。 69 常用的数据结构模型有层次模型、网状模型、【 】和面向对象模型。 70 一种介于关系代数和关系演算之间的语言叫做【 】。 71 SQL语言集【 】、数据操纵、数据定义、数据控制功能于一体。 72 在 SQL中，模式对应于 “基本表 ”，内模 式对应于 “存储文件 ”，外模式对应于“【 】 ”和部分基表。 73 【 】用来快速生成图形应用的工具。 74 一个 DBMS的用户界面应具有可靠性、易用性、【 】、多样性。 75 当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，

22、这种方法称为【 】。 76 【 】权限允许增加或删除关系中的属性。 77 元组的每个分量必须是不可分的数据项这叫做【 】。 78 【 】方法将数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理 设计。 79 联系一般分为：【 】；一对多的联系；多对多的联系。 80 对数据库系统的性能有两种主要的度量一种是吞吐量，一种是【 】。 国家三级（数据库技术）笔试模拟试卷 96 答案与解析 1 【正确答案】 D 【试题解析】 数据处理也称非数值计算，是指以计算机技术为基础，对大量数据进行加工处理，形成有用的信息。目前数据处理已广泛应用于办公自动化、事务处理、情报检索等方面。 2 【

23、正确答案】 D 【试题解析】 超文本是 WWW的信息组织形式，也是 WWW实现的关键技术之一，它本身并 不是一个物理网络。 3 【正确答案】 B 【试题解析】 操作系统是直接运行在裸机上的最基本的系统软件，其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。 4 【正确答案】 A 【试题解析】 内存是用来存放运行的程序和当前使用的数据。内存分为两种： ROM和 RAM。 ROM 叫做只读存储器，一般是在装入计算机前事先写好的。计算机工作过程中只能从中读出而不能写入

24、。 RAM叫做随机存储器，再 CPU运行期间即可读出又可写入数据。但断电后，所存的信息就会丢失。我们平时所说的微机内存容量，指的就是 RAM的容量。 5 【正确答案】 A 【试题解析】 在计算机中，数字视频信息是很容易处理的。 6 【正确答案】 A 【试题解析】 计算机网络建立的主要目的是实现计算机资源的共享。 7 【正确答案】 C 【试题解析】 考虑到一个元素在人栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有 3个单元，存放最后出栈的 a6、 a5、 a4三个元素。 8 【正确答案】 B 【试题解析】 将 23， 14， 9， 6， 30， 12， 18依次按散列函数

25、K(k)=k mod 7计算并按线性探测法解决冲突，得到的散列结果是 14， 18， 23， 9， 30， 12， 6。 9 【正确答案】 A 【试题解析】 度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质 3 (设二叉树叶子数为 n0，度为 2的结点数为 n0=n2+1)，可知 n0=n2+1。 10 【正确答案】 D 【试题解析】 对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点 C元素为根结点，则在对称序列中 C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结

26、点 E，为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得 CEDBA。 11 【正确答案】 C 【试题解析】 若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于 n 个元 素的序列，大约需要比较 n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。 12 【正确答案】 A 【试题解析】 栈的顺序存储简称为顺序栈，它是运算受限的顺序表。向顺序栈压入新元素时，应当先移动栈顶指针，再存入元素。 13 【正确答案】 B 【试题解析】 平衡二叉树又称 AVL 树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右

27、子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1，若将二叉树上结点的平衡因子 BF定义为该结点的左子树的深度减去它的右子树的深度，则 平衡二叉树上所有结点的平衡因子只可能是 -1、 0和1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。因为 AVL 树上任何结点的左右子树的深度之差都不超过 1，则可以证明它的深度和 log2n 是同数量级的 (N为结点个数 )。因此，它的平均查找长度也和 log2n 同数量级。 14 【正确答案】 D 【试题解析】 全部进栈后再一次出栈： CBA。每一个都是进栈后马上出栈：ABC； A进， B进， B出， C进， C

28、出， A出 :BCA； A进， A出， B进， C进， C出， B出 :ACB； A进， B 进， B 出， A出， C进， C出 :BAC。 15 【正确答案】 C 【试题解析】 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。 16 【正确答案】 A 【试题解析】 早期的计算机使用由设备驱动程序组成的原始操作系统，第二代计算机使用管理程序管理计算机，之后的计算机使用现代的操作系统。 17 【正确答案】 C 【试题解析】 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令在内的一切机器指令，当中央处理器处于

29、目态 是不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。 18 【正确答案】 A 【试题解析】 不是由于自身或外界原因成为等待状态的进程让出处理器时，它的状态就变成就绪状态。 19 【正确答案】 D 【试题解析】 在多级目录结构中，在同一级目录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。 20 【正确答案】 C 【试题解析】 在虚拟页式存储管理中，当内存中某一页面被淘汰时，可根 据修改标志决定是否将该页写回外存。 21 【正确答案】 C 【试题解析】 “最短寻道时间优先 ”算法总是让查找

30、时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在 53道上，则总的移动道数是： 12+2+30+23+84+24+2+59=236。 22 【正确答案】 B 【试题解析】 关系数据库中第一范式是：关系中的每个属性都是不可分割的。而本关系中，学校人员显然包括学校领导，所以它是可分割的。这样就不满足第一范式的条件。 23 【正确答案】 A 【试题解析】 为保证事务的正确执行，维护数据库的完整性，要求数据库系统维护的事务特性：原子性 (Atomiclity)，一致性 (Consistency)，隔离性 (Isolation)，持久性 (

31、Durability)。 24 【正确答案】 C 【试题解析】 程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映象。 25 【正确答案】 D 【试题解析】 对资源采用有序分配的策略可以使循环等待资源的条件不成立。 26 【正确答案】 C 【试题解析】 UNIX系统中，文件存贮器的管理采用的是成组连接法。 27 【正确答案】 B 【试题解析】 三级模式是对数据的 3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或

32、用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库全体数据的逻辑结构和特 征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。 28 【正确答案】 C 【试题解析】 数据库设计中的规范处理 (如使所有关系都达到某一范式 )是在逻辑设计阶段完成。 29 【正确答案】 B 【试题解析】 用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是：语法检查；语义检查；用户存取权限检查。 30 【正确答案】 A 【试题解析】

33、 在 PowerBuilder应用程序中，提供了丰富的数据表现风 格，可定制的称为 “Data Window”对象，可容易地对数据库中的数据进行操作并能灵活地制作报告和商业图形。 31 【正确答案】 C 【试题解析】 数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改变；逻辑独立性是指当数据全局逻辑结构改变时，应用程序不必改变。 32 【正确答案】 A 【试题解析】 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据库模式描述 语言。 33 【正确答案】 D 【试题

34、解析】 数据冗余是指相同数据的重复存储，这样就给数据的修改和维护带来了困难，容易造成数据的不一致性。 34 【正确答案】 B 【试题解析】 关系数据库的数据语言进行数据操作，用户只需要提出 “做什么 ”，而不必指明 “怎么做 ”，因此用户无需了解存取路径，存取路径的选择以及 SQL 语言的操作过程由系统自动完成。是非过程化的语言。 35 【正确答案】 D 【试题解析】 在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。 36 【正确答 案】 A 【试题解析】 用网状结构表示实体以及实体间联系的模型称为网状模型。在网状模型中，每个结点代表一个实体类型：可以有一个以上的结点没有双亲；

35、允许一个结点有多个双亲；两个结点间可以有一种或多种联系。 37 【正确答案】 B 【试题解析】 在了解数据和数据库的概念后，下一个问题就是如何科学地组织和存储数据，如何高效地获取和维护数据。完成这个任务的是一个系统软件 -数据库管理系统。数据库管理系统是位于用户与操作系统之间的一层数据管理软件。它的基本功能包括：数据定义功能、数据操作功能、数据库的运 行管理功能以及数据的建立和维护功能。 38 【正确答案】 A 【试题解析】 在 SQL 语句中，修改表结构的命令是 ALTER， CREATE 用于新建一个表， UPDATE 用于表中数据的更新。 INSERT用于表中数据的插入。 39 【正确答

36、案】 B 【试题解析】 根据本 SQL 语句的定义， NO和 NAME 字段不能为 NULL 值。 40 【正确答案】 D 【试题解析】 E-R模型中，把与一个实体有联系的实体数目的最小值和最大值叫做基数。 41 【正确答案】 D 【试题解析】 关系模式需 要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。 42 【正确答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体 -联系模型、语义网络模型等。 43 【

37、正确答案】 C 【试题解析】 由 DBMS 提供统一的数据控制功能是数据库系统的特点之一。 DBMS 中，数据控制功能包括事务管理功能和数据保护功能，即数据库的 恢复、并发控制及数据库的安全性和完整性控制。 44 【正确答案】 B 【试题解析】 若关系模型 R 2NF，且每一个非主属性都不传递于码，则 R 3NF。 3NF就是不允许关系模式的属性之间有这样的非平凡的函数依赖 XY ，其中 X不包括码， Y是非主属性。 X不包含有两种情况，一种情况 X是码的真子集，这是 2NF不允许，另一种情况 X不是码的真子集，这是 3NF不允许的。在3NF中，仍存在一定的插入和删除异常。 45 【正确答案】

38、 B 【试题解析】 建立数据的目的是使用数据库，即要对数据库进行查询、更新 、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。 46 【正确答案】 D 【试题解析】 关键字是属性或属性的集合，其值能惟一地标识一个元组。 47 【正确答案】 B 【试题解析】 在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的 “排名不分先后 ”正是反映了这 种意义。 48 【正确答案

39、】 D 【试题解析】 自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。 49 【正确答案】 A 【试题解析】 设计性能较优的关系模式称为规范化，规范化的主要理论依据是关系规范化理论。关系规范化理论主要有：函数依赖、 NF和多值依赖。 50 【正确答案】 C 【试题解析】 数据库中的数据是宝贵的共享资源，用户可以并发使用数据，这样，必须有一定的控制手段来保障资源免于破 坏。数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数

40、据项，从而限制其事务对该数据项的访问。 51 【正确答案】 D 【试题解析】 为了实现数据库的安全性，通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。 52 【正确答案】 C 【试题解析】 所谓数据库的一致性指的是所有数据都满足数据完整性约束条件的状态。 53 【正确答案】 D 【试题解析】 当一个事物欲对某个数据对 象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事物对该对象进行操作。 54 【正确答案】 A 【试题解析】 在数据库的安全性控制中，为了保证用户只能存取他有权存取的数据，在授权的定义中，数据对象的范围越小，授权子系统就越灵活。 55 【正确答

41、案】 A 【试题解析】 Oracle针对 Internet/Intranet 的产品是 Oracle WebServer。它由 Oracle WebListener、 Oracle WebAgent和 Oracle 7服务器三部分组成。 Oracle WebServer 2 0：它除了包括 Oracle WebServer l 0的功能及相应的开发与管理工具外，还增加 JAVA解释器和 Live HTML 解释器，使其能支持多种语言Oracle WebListener：它是一个进程，具有普通 HTTP服务器的功能，主要用于接收从 Web 浏览器上发出的用户查询请求，并将查询结果 (即 HTML

42、 文本 )返回给用户； Oracle WebAgent：是用公用网关接口 (CCl)实现的过程化网关，负责 Web 和Oracle 7数据库之间的集成。它由 Oracle WebListener启动，通过透明地调用Oracle 7服务器中的存储过程，从数据库中检索信息，产生 HTML输出结果，并提交给 Oracle WebListener。 56 【正确答案】 D 【试题解析】 PowerBuilder 是由美国著名的数据库应用开发工具厂商 PowerSoft公司于 1961年 6月推出的完全按照客户机 /服务器体系结构设计的快速应用开发系统，是用于系统可行性研究阶段的开发工具。 57 【正确

43、答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E F Codd 于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingres， Oracle，Sybase， Informix， Microsoft SQL Server等。 58 【正确答案】 B 【试题解析】 UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志

44、文件，对每个 UNDO 事务 的更新操作执行逆操作，即将日志记录中“更新前的值 ”写入数据库。 59 【正确答案】 D 【试题解析】 数据库系统有数据库、数据库管理系统和用户组成。其核心是数据库管理系统。 60 【正确答案】 D 【试题解析】 IMS 是以层次模型建立的数据库系统。 61 【正确答案】 源程序 【试题解析】 在计算机上，高级语言程序一般称为源程序，不能直接执行，必须将它们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。掌握计算机基础知识和计算机组成。 62 【正确答案】 城域网 【试题解析】 按覆盖的地理范围进行分类，计算机网络可以分为：局域网、城域网和广

45、域网。掌握计算机基础知识和计算机网络安全。 63 【正确答案】 n/2 【试题解析】 从有 n个结点的顺序表中删除一个结点平均需要移动的结点个数是n/2。掌握指针，数组的基本概念。 64 【正确答案】 高度 【试题解析】 一棵树的叶结点的最大层数是树的高度。掌握二叉树的相关知识。 65 【正确答案】 内排序 【试题解析】 整个排序过程都在内存进行的排序，称为内排序。掌握起泡排序的概念和方 法。 66 【正确答案】 时间片轮转 【试题解析】 分时系统采用时间片轮转的方式处理用户的服务请求。因此每个用户都仿佛 “独占 ”了整个计算机系统。掌握实时操作系统。 67 【正确答案】 中断响应 【试题解析】 发生中断时被打断程序暂停点称为断点。引起中断的事件称为中断源。 CPU暂停现行程序而转去响应中断请求的过程称为中断响应。掌握断点、中断源和中断响应三者之间的区别。 68 【正确答案】 虚拟段页式 【试题解析】 虚拟存储管理分为虚拟页式、虚拟段式和虚拟段页式。掌握数据结构的基础 知识和存储管理的方法。 69 【正确答案】 关系模型 【试题解析】 常用的数据结构模型有层次模型、网状模型、关系模型和面向对象模型。掌握数据结构的基础知识。