1、国家三级（数据库技术）笔试模拟试卷 89及答案与解析 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、 03、 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）被调度程序选中占有 CPU （ 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、法中，属于死锁预防策略的是 （ 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）用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 （ D）应用程序与数据库中数据的逻辑结构相互独立 32 设有关系 SC
11、(SNO,CNO,GRADE)，主码是 (SNO,CNO)。遵照实体完整性规则 （ A）只有 SNO不能取空值 （ B）只有 CNO不能取空值 （ C）只有 GRADE不能取空值 （ D） SNO与 CNO都不能取空值 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表：
13、CREATE TABLE student( NO C(4) NOT NULL， NAME C(8) NOT NULL， SEX C(2) ， AGE N(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 Microsoft SQL Server 2000和下列哪 个产品集成使用，可以 支持贸易伙伴之间的在线交流 ? （ A） BizTalkTM Server 2000 （ B） Commerce Server 2000 （ C） Micro
15、soft English Query （ D） Microsoft OLE DB 44 当关系模式 R(A， B) 已属于 3NF，下列说法中哪一个是正确的 ? （ A）它一定消除了插入和删除异常 （ B）仍存在一定的插入和删除异常 （ C）一定属于 BCNF （ D） A)和 C)都是 45 关系数据库管理系统应能实现的专门运算包括 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 46 关系数据库中的关键字是指 （ A）能惟一决定关系的字段 （ B）不可改动的专用保留字 （ C）关键的很重要的字段 （ D）能惟一标识元组的属性或属性集合
16、 47 一个关系数据库文件中的各条记录 （ A）前后顺序不能任意颠倒，一定要按照输入顺序排列 （ B）前后顺序可以任意颠倒，不影响数据库中的数据关系 （ C）前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同 （ D）前后顺序不能任意颠倒，一定要按照关键字段值的 顺序排列 48 自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的 （ A）元组 （ B）行 （ C）记录 （ D）属性 49 设计性能较优的关系模式称为规范化，规范化主要的理论依据是 （ A）关系规范化理论 （ B）关系运算理论 （ C）关系代数理论 （ D）
17、数理逻辑 50 数据库系统的并发控制主要方法是采用哪种机制 ? （ A）拒绝 （ B）可串行化 （ C）封锁 （ D）不加任何控制 51 数据库管理系统通常提供授权功能来控制不同用户 访问数据的权限，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 52 所有数据都满足数据完整性约束条件的状态，称为数据库的 （ A）完整性 （ B）正确性 （ C）一致性 （ D）安全性 53 若事务 T对数据 R已加 X锁，则其他事务对数据 R （ A）可以加 S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不可以加任何锁
18、 54 联机分析处理包括以下哪些基本分析功能 ? 聚类 切片 转轴 切块 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 55 Oracle针对 Internet/Intranet的产品是 （ A） Oracle WebServer （ B） Oracle WebListener （ C） Oracle WebAgent （ D） Oracle 7服务器 56 PowerBuilder是一个 （ A）用于系统实现阶段的开发工具 （ B）用于系统详细调查阶段的开发工具 （ C）用于系统逻辑设计阶段的开发丁具 （ D）用于系统可行性研究阶段的开 发工具 57 第二代数据库系统是
19、指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 58 下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的 ? （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以，进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 59 数据库系统的
20、核心是 （ A）编译系统 （ B）数据库 （ C）操作系统 （ D）数据库管理系统 60 以层次模型建立的数据库系统，其主要代表是 （ A） DBTG （ B） SQL （ C） MIS （ D） IMS 61 微型计算机产品至今已历经了多次演变，其主要标志是【 】。 62 Windows NT是 Microsoft公司 90年代推出的 32位多任务网络操作系统平台，包括两个产品【 】，前者运 行于网络服务器上，后者可作为客户工作站的桌面操作系统。 63 对于长度为 n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。 64 若一棵二叉树中只有叶节点和左、右子树皆非空的节
21、点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。 65 设根节点的层次为 0，则具有 n个节点的完全二叉树的深度为【 】。 66 进程是一个【 】的实体，它有自己的生命周期。 67 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是【 】。 68 一个简单的方法是采用【 】来指示磁盘存储空间的使用情况。 69 数据是信息的符号表示，或称载体；信息是数据的【 】。 70 数据模型可分为概念数据模型和结构数据模型，层次模型是【 】数据模型。 71 概念模型是现实世界的第一层抽象，这一类最著名的模型是【 】。 72 在定义基本表的 SQL语句 CRE
22、ATE TABLE中，如果要定义某个属性不能取空值，应在该属性后的使用的约束条件短语是【 】。 73 如果数据库中只包含成功事务提交的结果，此数据库状态就称为【 】。 74 数据库管理系统 (DBMS)提供数据定义语言 (DDL)及它的翻译程序， DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【 】。 75 PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是【 】。 76 当前应用开发工具的发展趋势是采用三层 CIS结构、【 】、开放的构件式的分布式计算环境。 77 数据库应用系统的设计应该具有对于
23、数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理 设计，而【 】是系统设计的基础和核心。 78 设有关系 R(A， B， C， D， E)，各属性函数依赖集合有 FAB ，BC,CD ， CE 若把关系 R分解为 R1(A， B， C)和 R2(C， D， E)则 R2属于第【 】范式。 79 封锁指的是事务 T在对某个数据对象操作之前，先向系统发出请求，对其加锁。基本的封锁类型有排它锁和【 】这两种。 80 对数据库系统的性能有两种主要的度量。第一种是【 】，第二种是响应时间。 国家三级（数据库技术）笔试模拟试卷 89答案与解析 1 【正确答案】 D 【试题解析】 数据处理也
24、称非数值计算，是指以计算机技术为基础，对大量数据进行加工处理，形成有用的信息。目前数据处理已广泛应用于办公自动化、事务处理、情报检索等方面。 2 【正确答案】 D 【试题解析】 超文本是 WWW的信息组织形式，也是 WWW实现的关键技术之一，它本身并不是一个物理网络。 3 【正确答案】 B 【试题解析】 操作系统是直接运行在裸机上的最基本的系统软件，其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工 作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。 4 【正确答案】 A 【试题解析】 内存是用来存放运行的程序
25、和当前使用的数据。内存分为两种：ROM和 RAM。 ROM叫做只读存储器，一般是在装入计算机前事先写好的。计算机工作过程中只能从中读出而不能写入。 RAM叫做随机存储器，再 CPU运行期间即可读出又可写人数据。但断电后，所存的信息就会丢失。我们平时所说的微机内存容量，指的就是 RAM的容量。 5 【正确答案】 A 【试题解析】 在计算机中，数字视频信息是很容易处理的，所以 A)是不正确的。 6 【正确答案】 A 【试题解析】 计算机网络建立的主要目的是实现计算机资源的共享。 7 【正确答案】 C 【试题解析】 考虑到一个元素在人栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要
26、有 3个单元，存放最后出栈的 a6、 a5、 04三个元素。 8 【正确答案】 B 【试题解析】 将 23,14,9,6,30,12,18依次按散列函数 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 【试题解析】 对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要
27、注意的是对于后序周游算法周游序列，最后一个结点 c元素为根结点，则在对称序列中 C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点 E，为左子树根结点，进而在对 称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得 CEDBA。 11 【正确答案】 C 【试题解析】 若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于 n个元素的序列，大约需要比较 n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。 12 【正确答案】 A 【试题解析】 栈的顺序存储简称为顺序栈，它是运算受限的顺序表。向顺序栈压人新元素时，应当先移动栈顶指针
28、，再存人元素。 13 【正确答案】 B 【试题解析】 平衡二叉树又称 AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1，若将二叉树上结点的平衡因子 BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是 -1、 0和1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡酌。因为 AVL树上任何结点的左右子树的深度之差都不超过 1，则可以证明它的深度和 log2n是同数量级的 (N为结点个数 )。因此，它的平均查找长度也和 log2n同数量级。 14 【
29、 正确答案】 D 【试题解析】 全部进栈后再一次出栈： CBA。每一个都是进栈后马上出栈：ABC； A进， B进， B出， C进， C出， A出： BCA； A进， A出， B进， C进，C出， B出： ACB； A进， B进， B出， A出， C进， C出： BAG； 15 【正确答案】 C 【试题解析】 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。 16 【正确答案】 A 【试题解析】 早期的计算机使用由设备驱动程序组成的原始操作系统，第二代计算机使用管理程序 管理计算机，之后的计算机使用现代的操作系统。 17 【正确答案】 C
30、【试题解析】 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令在内的一切机器指令，当中央处理器处于目态是不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。 18 【正确答案】 D 【试题解析】 下图表示 3种基本状态之间的转换及其典型的转换原因：19 【正确答案】 D 【试题解析】 在多级目 录结构中，在同一级目录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。 20 【正确答案】 C 【试题解析】 在虚拟页式存储管理中，当内存中某一页面被淘汰时，可根据修改标志
31、决定是否将该页写回外存。 21 【正确答案】 C 【试题解析】 “最短寻道时间优先 ”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在 53道上，则总的移动道数是： 12+2+30+23+84+24+2+59=236。 22 【正确 答案】 B 【试题解析】 关系数据库中第一范式是：关系中的每个属性都是不可分割的。而本关系中，学校人员显然包括学校领导，所以它是可分割的。这样就不满足第一范式的条件。 23 【正确答案】 A 【试题解析】 为保证事务的正确执行，维护数据库的完整性，要求数据库系统维护的事务特性：原子性 (
32、Atomicity)，一致性 (Consistency)，隔离性 (Isola tion)，持久性 (Durability)。 24 【正确答案】 C 【试题解析】 程序在装入内存之前，通常为逻辑地址形式， 有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映象。 25 【正确答案】 A 【试题解析】 死锁的预防可以采取以下 3种措施：资源的静态分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。 26 【正确答案】 C 【试题解析】 UNIX系统中，文件存贮器
33、的管理采用的是成组连接法。 27 【正确答案】 B 【试题解析】 三级模式是对数据的 3个抽象级 别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。 28 【正确答案】 C 【试题解析】 数据库设计中的规范处理 (如使所有关系都达到某一范式 )是在逻辑设计阶段完成。 29 【正确答案】 B
34、 【试题解析】 用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是：语法检查；语义检查；用户存取权限检查。 30 【正确答案】 A 【试题解析】 在 PowerBuilder应用程序中，提供了丰富的数据表现风格，可定制的称为 “Data Win dow”对象，可容易地对数据库中的数据进行操作并能灵活地制作报告和商业图形。 31 【正确答案】 C 【试题解析】 数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结 构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改变；逻辑独立性是指当数据全局逻辑结构改变时，应用程序
35、不必改变。 32 【正确答案】 D 【试题解析】 根据实体完整性规则，所有主属性都不能取空值。 33 【正确答案】 D 【试题解析】 数据冗余是指相同数据的重复存储，这样就给数据的修改和维护带来了困难，容易造成数据的不一致性。 34 【正确答案】 B 【试题解析】 关系数据库的数据语言进行数据操作，用户只需要提出 “做什么 ”，而不必指明 “怎么做 ”，因此用户无需了解存取路径， 存取路径的选择以及 SQL语言的操作过程由系统自动完成。是非过程化的语言。 35 【正确答案】 D 【试题解析】 在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。 36 【正确答案】 A 【试题解析】
36、 用网状结构表示实体以及实体间联系的模型称为网状模型。在网状模型中，每个结点代表一个实体类型：可以有一个以上的结点没有双亲；允许一个结点有多个双亲；两个结点间可以有一种或多种联系。 37 【正确答案】 B 【试题解析】 在了解数据和数据库的概念后，下一个问题就是如何科 学地组织和存储数据，如何高效地获取和维护数据。完成这个任务的是一个系统软件 数据库管理系统。数据库管理系统是位于用户与操作系统之间的一层数据管理软件。它的基本功能包括：数据定义功能、数据操作功能、数据库的运行管理功能以及数据的建立和维护功能。 38 【正确答案】 A 【试题解析】 在 SQL语句中，修改表结构的命令是 ALTER
37、， CREATE用于新建一个表， UPDATE用于表中数据的更新。 INSERT用于表中数据的插入。 39 【正确答案】 B 【试题解析】 根据本 SQL语句的定义， NO和 NAME字段不能为 NULL值，因此 C)， D)不能插入，字符型数据需加单引号，因此 A)也不能插入。 40 【正确答案】 D 【试题解析】 E-R模型中，把与一个实体有联系的实体数目的最小值和最大值叫做基数。 41 【正确答案】 D 【试题解析】 关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。 42 【正确
38、答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也 称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体 联系模型、语义网络模型等。 43 【正确答案】 A 【试题解析】 使用 BizTalkTM Sever 2000和 SQL Sever 2000在贸易伙伴之间实现在线交流；广泛的 XML支持将为现有的商务系统提供集成服务和 WEB支持。 44 【正确答案】 B 【试题解析】 若关系模型 R 2NF，且每一个非主属性都不传递于码，则R 3NF。 3NF就是不允许关系模式的属性之间有这样的非平凡的函数依赖 X-4Y，其中 X不包括码， Y是非主属性。 X不
39、包含有两种情况，一种情况 X是码的真子集，这是 2NF不允许，另一种情况 X不是码的真子集，这是 3NF不允许的。在 3NF中，仍存在一定的插入和删除异常。 45 【正确答案】 B 【试题解析】 建立数据的目的是使用数据库，即要对数据库进行查询、更新、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。 46 【正确答案】 D 【试题解析】 关键字是属性或属性的集合，其值能惟一地标识一个元组。 47 【正确答案】 B 【试题解析】 在
40、一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的 “排名不分先后 ”正是反映了这种意义。 48 【正确答案】 D 【试题解析】 自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。 49 【正确答案】 A 【试题解析 】 设计性能较优的关系模式称为规范化，规范化的主要理论依据是关系规范化理论。关系规范化理论主要有：函数依赖、 NF和多值依赖。 50 【正确答案】 C 【试题解析】 数据库中的数据是宝贵的共享资源，用户可以并发使用数据，这样，必须
41、有一定的控制手段来保障资源免于破坏。数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其事务对该数据项的访问。 51 【正确答案】 D 【试题解析】 为了实现数据库 的安全性，通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。 52 【正确答案】 C 【试题解析】 所谓数据库的一致性指的是所有数据都满足数据完整性约束条件的状态。 53 【正确答案】 D 【试题解析】 当一个事物欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事物对该对象进行操作。
42、54 【正确答案】 C 【试题解析】 多维分析是指对以多维形式组织起来的数据采取切片、切块、旋转等各种分析动作，以求剖析数据，使分析者、决策者能从多 个角度、多侧面地观察数据库中的数据。 55 【正确答案】 A 【试题解析】 Oracle针对 Internet/Intranet的产品是 Oracle WebServer。它由Oracle WebListener、 Oracle WebAgent和 Oracle 7服务器三部分组成。 Oracle Web Server 2.0：它除了包括 Oracle WebServer 1.0的功能及相应的开发与管理工具外，还增加 JAVA解释器和 Live
43、HTML解释器，使其能支持多种语言； Oracle WebListen er：它是一个进程，具有普通 HTTP服务器的功能，主要用于接收从Web浏览器上发出的用户查询请求，并将查询结果 (即 HTML文本 )返回给用户；Oracle WebAgent：是用公用网关接口 (CGI)实现的过程化网关，负责 Web和Oracle 7数据库之间的集成。它由 Ora cle WebListener启动，通过透明地调用Oracle 7服务器中的存储过程，从数据库中检索信息，产生 HTML输出结果，并提交给 Oracle WebListener。 56 【正确答案】 D 【试题解析】 PowerBuilde
44、r是由美国著名的数据库应用开发工具厂商 PowerSoft公司于 1961年 6月推出的完全按照客户机 /服务器体系结构设计的快速应用开发系统，是用于系统可行性研究阶段的开发工具。 57 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E.P. Codd于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主 流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingres， Orac
45、le，Sybase， Informix， Microsoft SQL Server等。 58 【正确答案】 B 【试题解析】 UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个 UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值 ”写入数据库。 59 【正确答案】 D 【试题解析】 数据库系统有数据库、数据库管理系统和用户组成。其核 Jb是数据库管理系统。 60 【正确答 案】 D 【试题解析】 IMS是以层次模型建立的数据库系统。 61 【正确答案】 微处理器的字长和功能 【试题解析】 微机的核心是微处理器 (CPU)，而且微机产品的划分也是 CPU
46、档次 (字长 )标准，如 386、 486、奔腾 (586)、 P2、 P3、 P4。 62 【正确答案】 Windows NT Server Windows NT Workstation 63 【正确答案】 n/2 【试题解析】 删除一个元素平均移动元素个数为 (n-1+n-2+0)/n=(n -1)/2；插入一个 元素平均移动元素的个数为 (n+n-l+1)/n=(n+1)/2 。所以总体移动元素个数为 n/2。 64 【正确答案】 0 【试题解析】 根据二叉树的性质：叶子节点数为双分支节点数加 1。本题叶节点为 1，所以双分支节点 (左、右子树皆非空的节点 )为 0。 65 【正确答案】 log2n 【试题解析】 设其深度为 h，则有 n =2h：所以 hlog2n， h=log2n)。 66 【正确答案】 动态 【试题解析】 进程是程序在一个数据集上的执行，是一个动态的实体。若给程序分配一个工作区 和建立一个进程控制块，则创建了一个进程。利用进程调度程序可将就绪态的进程转到运行态：正在 CPU中运行的进程由于要等待资源或事件，将从运行态转到等待态，当进程任务完成后，撤消进程的控制块，进程消亡。
