1、国家三级（数据库技术）笔试模拟试卷 211 及答案与解析 1 在下面的叙述中，属于 TCP/IP协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网，更适用于互联网 整个 TCP/IP设备在网络中具有惟一的 Ip 地址 可以提供多种可靠的用户服务 （ A） 和 （ B） （ C） （ D）全部 2 Microsoft SQL Server 2000和下列哪 个产品集成使用，可以支持贸易伙伴之间的在线交流 ? （ A） BizTalkTM Server 2000 （ B） Commerce Server 2000 （ C） Microsoft English
2、Query （ D） Microsoft OLE DB 3 一个部门有若干名职工，则部门与职工之间具有 （ A）一对一联系 （ B）一对多联系 （ C）多对多联系 （ D）多对一联系 4 在概念模型中的事物称为 ( )。 （ A）实体 （ B）对象 （ C）记录 （ D）结点 5 以下关于队列的叙述中哪一条是不正确的 ? ( ) （ A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列适用于二叉树对称序周游算法的实现 （ D）队列适用于树的层次次序周游算法的实现 6 下面列出的条目中，哪些是数据仓库的基本特征 ? ( ) 数据仓库是面向主题的 数据仓库的数
3、据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 7 在数据库的三级模式结构中，内模式可以有 _。 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 8 在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳 ( )。 （ A）进程运行完毕 （ B）进程在运行过程中变成等待状态 （ C）时间片到 （ D）有一个优先级高的进程就绪 9 数据库系统的核心部分是 ( )。 （ A）数据模型 （ B）数据库 （ C）数据库管理系统 （ D）计算机硬件 10 以下不是队的基本运算
4、的是 （ A）从队尾插入一个新元素 （ B）从队列中删除第 i个元素 （ C）判断一个队列是否为空 （ D）读取 队头元素的值 11 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的 ( )。 （ A）指令 （ B）程序 （ C）设备 （ D）文件 12 在数据库中，数据的正确性、合理性及相容性 (一致性 )称为数据的 ( )。 （ A）安全性 （ B）保密性 （ C）共享性 （ D）完整性 13 事务的 ACID特性中的 C指的是 （ A）原子性 （ B）持久性 （ C）一致性 （ D）隔离性 14 下面有关各种范式之间的包含关系的描述中，正确
5、的是 （ A） （ B） （ C） （ D） 15 下面所列各项， _属于数据库技术的研究领域。 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 16 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 17 下面关于数据存储方式的叙述中，不止确的是 （ A）顺序存 储结构和链式存储结构是最主要的两种存储方式 （ B）顺序存储结构的结点中只有自身信息域，没有链接信息域 （ C）链式存储结构的结点中可以有表示链接信息的指针域，也
6、可以没有 （ D）顺序存储结构的存储密度比链式的高 18 下列哪一项不属于概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 19 自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的 （ A）元组 （ B）行 （ C）记录 （ D）属性 20 按行优先顺序存下三角矩阵的非零元素，则计算非元素 aij(1jin)的地址的公式为 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+j （ B） LOC(aij)=LOC(a11)+i(i+1)/2+
7、(j-1) （ C） LOC(aij)=LOC(a11)+i(i-1)/2+j （ D） LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 21 系统出现死锁的原因是 （ A）计算机系统发生了重大故障 （ B）有多个封锁的进程同时存 在 （ C）若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 （ D）资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 22 计算机的技术性能指标主要是指 （ A）所配备语言、操作系统、外围设备 （ B）字长、运算速度、内 /外存容量和 CPU的主频 （ C）显示器的分辨率、打印机的配置 （ D）磁盘容量、内存容量 23 假设树
8、林 F中有 3棵树，其第一、第二和第三棵树的结点个数分别是 n1、 n2和n3，则与树林 F对应的二叉树根结点的右子树上的结点个数是 ( )。 （ A） 1 （ B） n1+n2 （ C） n3 （ D） n2+n3 24 下列 ( )不是并行数据库的主要研究方向。 （ A）物理存储结构的研究 （ B）操作算法的设计与实现 （ C）数据模型设计 （ D）查询优化 25 航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列 ( )应用领域。 （ A）科学和工程计算 （ B）数据和信息处理 （ C）过程控制 （ D）人工智能 26 在数据库管理系统中，下面哪个模块不是数
9、据库存取的功能模块 ? （ A）事务管理程序模块 （ B）数据更新 程序模块 （ C）交互式程序查询模块 （ D）查询处理程序模块 27 在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是 （ A）保护一个网络不受病毒的攻击 （ B）保护一个网络不受另一个网络的攻击 （ C）使一个网络与另一个网络不发生任何关系 （ D）以上都不对 28 下述哪一条不属于概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 29 习惯上， CPU与哪个部件组成了计算机的主机 ? （ A）控制器 （ B）运算器
10、（ C）内存储器 （ D）控制器和运算器 30 数据库系统依靠 _支持数据独立性。 （ A）具有封装机制 （ B）定义完整性约束条件 （ C）模式分级和各极模式之间的映像 （ D） DDL语言与 DML语言互相独立 31 在设备管理中，缓冲技术主要用于 （ A）解决主机和设备之间的速度差异 （ B）提高设备利用率 （ C）提供内存与外存之间的接口 （ D）扩充相对地址空间 32 下面关于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享 磁盘结构 无共享资源结构 （ A） 和 （ B） 和 （ C） 和 （ D） ， 和 33 数据库管理系统能实现对数据库中数据的查询、插入、修改和删
11、除，这类功能称为（ ）。 （ A）数据定义功能 （ B）数据管理功能 （ C）数据操纵功能 （ D）数据控制功能 34 下列有关 ER模型向关系模型转换的叙述中，不正确的是（ ）。 （ A）一个实体类型转换成一个关系模式 （ B）一个 m： n联系转换为一个关系模式 （ C）一个 1： 1联系可以转换为一个独立的关系模式，也可以与 联系的任意一端实体所对应的关系模式合并 （ D）一个 1： n联系可以转换为个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 35 SQL成为关系数据库的国际标准的年份是（ ）。 （ A） 1985年 （ B） 1986年 （ C） 1987年 （
12、D） 1988年 36 下面所列的条目： I语法检查 II语义检查 III用户存取权限检查 数据完整性检查当用户发出插入数据库数据的命令时，数据库管理系统需要进行的检查是（ ）。 （ A） I和 II （ B） I、 II和 III （ C） II和 III （ D）全部 37 38 设有字符序列 (Q， H， C， Y， P， A， M， S， R， D， F， x)，则新序列 (H， C，Q， P， A， M， S， R， D， F， X， Y)是下列哪一种排序算法一趟扫描的结果 ? （ A）起泡排序 （ B）初始步长为 4的希尔排序 （ C）二路归并排序 （ D）堆排序 39 设有关系
13、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,BR)(DS) （ D） R.C=S.C(D(A,BR)S) 40 设待排序关键码序列为 (25， 18， 9， 33， 67， 82， 53， 95， 12， 70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 96被放到了第几个位置 ?_。 （ A） 7 （ B） 8 （
14、C） 9 （ D） 10 41 在关系数据库系统中，当合并两个关系时，用户程序可以不变， 这是 ( )。 （ A）数据的物理独立性 （ B）数据的位置独立性 （ C）数据的逻辑独立性 （ D）数据的存储独立性 42 关系运算中基本的关系运算包括 选择 投影 笛卡儿积 并 差 （ A） , 和 （ B） , 和 （ C） , 和 （ D）全部 43 Oracle针对 Internet/Intranet的产品是 （ A） OracleWebServer （ B） OracteWebListener （ C） OracleWebAgent （ D） Oracle7服务器 44 下列关于计算机的论述中
15、 ,其中错误的是 （ A）没有软件的计算机系统通常称为 “裸机 “,裸机是无法工作的 （ B）汇编语言也称为符号语言。通常用有指令功能的英文词缩写代替操作码 ,因而计算机能够识别并直接运行 （ C）由机器语言编写的程序为机器语言程序 ,全部都是二进制代码形式 （ D）高级语言又称为算法语言 ,如 BASIC语言、 FORTRAN语言、 C语言和PROLOG语言 45 设有关系 R=(A,B,C)，与 SQL语句 selectdistinctA,CfromRwhereB=5等价的关系代数表达式是 A,C(B=5(R) B=5(A,C(R) （ A）都等价 （ B）仅 （ C）仅 （ D）都不等价
16、 46 下列关于进程控制的叙述中 ,不正确的是 （ A）进程控制是通过原语来实现的 （ B）一个进程可以使用创建原语创建一个新的进程 ,前者称为父进程 ,后者称为子进程 （ C）创建一个进程的主要任务是建立原语 （ D）撤销进程的实质是撤销 PCB 47 有一个关系：学生 (学号，姓名，系别 )，规定学号的值域是 8个数字组成的字符串，这一规则属于 （ A）实体完整性约束 （ B）参照完整性约束 （ C） 用户自定义完整性约束 （ D）关键字完整性约束 48 双链表的每个节点包括两个指针域。其中 rlink指向节点的后继， llink指向节点的前驱。如果要在 p所指节点后插入 q所指的新节点，
17、下面哪一个操作序列是正确的 ? （ A） p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink; （ B） p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink; （ C） q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q; （ D） q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q; 49 文件的逻辑块号到物理块号的变换是由下列哪一项决定的 ? （ A）逻
18、辑结构 （ B）物理结构 （ C）目录结构 （ D）调度算法 50 在一个数据库中，模式与内模式的映像个数是 （ A） 1个 （ B）与用户个数相同 （ C）由设置的系统参数决定 （ D） 任意多个 51 在数据模型的 3个结构中，哪个用于描述系统的静态特性 ? （ A）完整性约束 （ B）数据操作 （ C）数据结构 （ D）以上均可 52 下列关于 “分布式数据库系统 ”的叙述中，正确的是 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问，但必须指明数据的存储节点 （ C）每 个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 （ D）数据可以分散在不同节
19、点的计算机上，但必须在同一台计算机上进行数据处理 53 54 55 系统故障恢复的步骤 是 （ A）反向扫描日志文件、对每一个更新操作执行逆操作，如此下去 （ B）对每一个更新操作执行逆操作、反向扫描日志文件，如此下去 （ C）正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 （ D）正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 56 下面关于函数依赖的叙述中， _是不正确的。 （ A）若 XY， WYZ，则 XWZ （ B）若 Y X，则 XY （ C）若 XYZ， 则 XZ，
20、 YZ （ D）若 XYZ，则 XY， XZ 57 若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据全部损失或部分损失，这种情况称为 _。 （ A）事务故障 （ B）系统故障 （ C）磁盘故障 （ D）运行故障 58 下列关于函数依赖和多值依赖的叙述中，不正确的是 _。 （ A） 和 （ B） 、 和 （ C） 和 （ D） 和 59 栈结构不适用于下列哪一种应用 ? （ A）表达式求值 （ B）快速排 序算法的实现 （ C）树的层次次序周游算法的实现 （ D）二叉树对称序周游算法的实现 60 对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了 （ A）数据定义
21、功能 （ B）数据操纵功能 （ C）数据维护功能 （ D）数据控制功能 61 设有关系 R(A， B， C， D， E)，各属性函数依赖集合有 FAB， BC，CD， CE若把关系 R分解为 R1(A， B， C)和 R2(C， D， E)则 R2属于第【 】范式。 62 进程存在的标志是【 】。 63 由分 E-R图生成初步 E-R图其主要任务是消除 _、属性冲突和命名冲突。 64 数据库管理系统 (DBMS)提供数据操纵语言 (DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【 】。 65 两阶段封锁协议中， “两段 ”的含义是，事务分为两个阶段，第一阶段是获得封
22、锁，第二阶段是【 】。 66 按照网络所采用的传输技术，可以将计算机网络分成【 】网络和点 点式网络。 67 求树 T中结点 v的第 i个孩子结点的操作是【 】。 68 数据库管理系统 (DBMS)提供数据定义语言 (DDL)及它的翻译程序， DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【 】。 69 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为【 】规则。 70 在 DBMS中建立 DBMS的系统缓冲区，系统工作区，打开数据字典的工作在【 】程序模块中完成。 71 在关系 S(S#， SN，
23、 D#)和 D(D#,CN,NM)中， S的主键是 S#， D的主键是 D#，则 D#在 S中称为【 】。 72 在存储管 理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是【 】。 73 设有一个二维数组 A14 ， 16 ，若数组的起始地址为 200，并且数据元素以行序为主序存放在数组中，每个元素占用 4个存储单元，那么元素 A3,4的存储地址为 74 在单 CPU系统中；如果同时存在 24个并发进程，则处于就绪队列中的进程最多有 _个。 75 网络安全技术的研究主要涉及三方面问题：安全攻击、安全机制和 _。 76 联系一般分为： _、一对多的联系和多对多的联系。 77
24、 如果两个实体之间具有 M N联系 ,则将它们转换为关系模型的结果是【 】个表。 78 如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到_。 79 数据模型可分为概念数据模型和结构数据模型，层次模型是 _数据模型。 80 面向对象技术的复杂对象构造能力，突破了关系模型的【 】不可再分的限制。 国家三级（数据库技术）笔试模拟试卷 211 答案与解析 1 【正确答案】 D 【试题解析】 TCP/IP协议的特点有：开放的协议标准，独立于特定的计算机硬件 与操作系统。可以运行在局域网、广域网，更适用于互联网。整个 TCP/IP设备在网络中具有惟一的 IP地址。可以提供多种可靠的用户服
25、务。掌握 Internet提供的主要服务。 2 【正确答案】 A 【试题解析】 使用 BizTalkTM Sever 2000 和 SQL Sever 2000 在贸易伙伴之间实现在线交流；广泛的 XML 支持将为现有的商务系统提供集成服务和 WEB 支持。 3 【正确答案】 B 【试题解析】 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和 实体之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系，两个实体之间的联系可分为 3类：一对一联系(1 1)、一对多联系 (1 N)、多对多联系 (M N)。在本题中，每一个部门可有若干名职丁，但每个职工
26、只能在一个部门中工作，则部门与职工之间显然是一对多联系。 4 【正确答案】 A 【试题解析】 实体是客观存在并可相互区分的事物，在概念模型中的事物叫做实体，最常用的表示方法是实体 -联系的方法。 5 【正确答案】 C 6 【正确答案】 D 7 【正确答案】 A 【试题解析】 内 模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。 8 【正确答案】 C 【试题解析】 在进行运行完毕和由运行状态变成等待状态对任何调度算法都会引起进程切换。对基于优先数的进程调度算法不会因时间片到，而会因有更高优先级的进程就绪而引起进程切换。 9 【正确答
27、案】 C 10 【正确答案】 B 【试题解析】 队只能在队尾插入元素，从队头删除元素，这就是所谓的 “先进先出 ”，而不能从队列中间删除或插入元素。 11 【正确答案】 B 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。 12 【正确答案】 D 【试题解析】 由定义可知，数据的完整性是指数据的正确性和一致性 (相容性 )。所以， D是正确答案。 13 【正确答案】 C 【试题解析】 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性：要求数据库系统维护以下事务特性，即原子性 (Atomicity)、一致
28、性(Consistency)、隔离性 (Isolation)和持久性 (Durability)简称 ACID特性。因此其中的 C是指一致性 (Consistency)。 14 【正确答案】 B 【试题解析】 规范化程度有五级。第一范式 (1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式 (2NF)要求关系模式 R 1NF，且每一个非主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖；第三范式 (3NF)要求关系模式 R 2NF，且每一个非主属性都不传递依赖于码。最高范式 (BCNF)要求关系模式 R 3NF，且每一个非平凡的函数依赖都有 X包含码。第四范式(4NF)要
29、求关系模式 R 1NP，且对于每一个非平凡的多值依赖 XY(YK)，都有 X包含码。从上面叙述可以看出各范式之间的关系如下4NFBCNF3NF2NF1NF。 15 【正确答案】 C 【试题解析】 数据库技术的研究领域包括以下 3个方面： 1、数据库管理系统软件的研制。 2、数据库设计。 3、数据库理论。 16 【正确答案】 D 【试题解析】 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。 17 【正确答案】 C 【试题解析】 链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示
30、链接信息的指针域。 18 【正确答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体 -联系模型、语义网络模型等。 19 【正确答案】 D 【试题解析】 自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系 中包含满足联接条件的元组。 20 【正确答案】 D 【试题解析】 通过运算可以得出结论 D正确。 21 【正确答案】 C 【试题解析】 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时
31、，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。 22 【正确答案】 B 【试题解析】 计算机的技术性能指标主要指的是机器本身的硬件性能，不要把打印机之类的外设扯进来。 23 【正确答案】 D 【试 题解析】 由森林到二叉树的转换可知，森林 F中第一棵树的根转换得到的二叉树的根， T1其他结点均在 B 的根结点的左子树中，而 T2、 T3的结点均在右子树中，所以右子树个数是 n2+n3。 24 【正确答案】 C 【试题解析】 并行数据库的研究主要包括以下 3个方面：并行数据库物理存储结构的研究、并行数据库操作算法的设计与实现和并行数据库的查询优化。 25 【正确
32、答案】 B 【试题解析】 数据和信息处理是计算机重要的应用领域，当前的数据也已有更广泛的含义，它们都已成为计算机处理的对象。计算机数据处理应 用广泛，例如航空订票系统、交通管制系统等又都是实时数据和信息处理系统。 26 【正确答案】 A 【试题解析】 本题是对数据库管理系统的存储功能的考查。数据库的存取功能模块包括： 查询处理模块； 数据修改程序模块； 交互式查询程序模块； 嵌入式查询程序模块。对照本题的 4个选项可知， B、 C、 D都属于数据库存取的功能模块，而选项 A属于数据库的运行处理功能模块因此本题的答案是选项 A。 27 【正确答案】 B 【试题解析】 防火墙系统是设置在可信任网络
33、和不可信任的外界的一道屏障，由一套硬件 (如一 个路由器或一台计算机 )和相关的软件组成。防火墙的目的是通过各种控制手段，保护一个网络不受来自另外一个网络的攻击。因此本题正确答案为选项 B。 28 【正确答案】 D 【试题解析】 本题是对概念模型特点和性质的考查。概念模型的特点包括：有奉富的语义表达能力、易于交流和理解、易于变动和易于向各种数据库转换。对照本题的 4个选项可知，选项 D(在计算机中实现的效率高 )不包括在概念模型的特点中。因此本题正确答案为选项 D。 29 【正确答案】 C 【试题解析】 CPU由控制器和运算器组成， CPU和内存储 器合称为主机。 30 【正确答案】 C 31
34、 【正确答案】 B 【试题解析】 操作系统中以缓冲方式实现设备的输入 /输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 VO 中断次数从而提，高资源利用串和系统效率，解决 CPU与外部设备之间速度的不匹配。 32 【正确答案】 D 【试题解析】 数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有 3种：共享内存结构；共享磁盘结构；无共享资源结构。并行数据库技术包括了对数据库的分区管理和并 行查询。一个理想的并行数据库系统应能充分利用硬件平台的并行性，采用多进程、多线程的数据库结构，提供不同程度的并行性、不同用户事务间的并行性、同
35、一事务内不同查询间的并行性、同一查询内不同操作间的并行性和同一操作内的并行性。 33 【正确答案】 C 34 【正确答案】 D 35 【正确答案】 C 36 【正确答案】 B 37 【正确答案】 B 38 【正确答案】 A 【试题解析】 起泡排序的算法思想：将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一 趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置，即该记录的排序最终位置；第二趟起泡再将次最大关键码交换到倒数第二个位置，即它的最终位置；如此进行下去，若某一趟起泡过程中没有发生任何交换，或排序已经进行了 n-1趟，则排序过程结束。所以本题答案为
36、 A。 39 【正确答案】 B 【知识模块】 关系数据库系统 40 【正确答案】 B 【知识模块】 数据结构与算法 41 【正确答案】 C 【知识模块】 数据库系统基本原理 42 【正确答案】 D 【试题解析】 基本的 关系运算包括：选择、投影、笛卡儿积、并、差等。 43 【正确答案】 A 【试题解析】 Oracle针对 Inteinet/Intranet 的产品是 OracleWebServer。它由OracleWebListenei、 OracleWebAgent和 Oracle7服务器 3部分组成。OracleWelbServer2.0：它除了包括 OracleWebServer1.0
37、的功能及相应的开发与管理工具外，还增加 JAVA解释器和 LiveHTML 解释器，使其能支持多种语言。OracleWebListener：它是 一个进程，具有普通 HTTP服务器的功能。主要用于接收从 Web 浏览器发出的用户查询请求，并将查询结果 (即 HTML 文本 )返回给用户。 OracleWebAgent：是用公用网关接口 (CGI)实现的过程化网关，负责 Web 和Oracle7数据库之间的集成。它由 OracleWebListener启动，通过透明地调用Oracle7服务器中的存储过程，从数据库中检索信息，产生 HTML输出结果，并提交给 OracleWebListener。
38、44 【正确答案】 B 【试题解析】 本题主要考查了计算机系统的组成。 没有 软件的计算机系统通常称为 “裸机 “,裸机是无法工作的 ,硬件和软件缺一不可。汇编语言也成为符号语言。通常用有指令功能的英文词缩写代替操作码 ,但计算机不能够识别并直接运行汇编语言程序 ,需要有翻译程序将汇编语言程序翻译成机器语言程序后才能识别。由机器语言编写的程序为机器语言程序 ,他全部都是二进制代码形式 ,不容易被人识别 ,但可以被计算机直接执行。高级语言又称为算法语言 ,不能直接执行 ,必须将他们翻译成具体机器的机器语言程序才能执行。如 BASIC语言、 FORTRAN语言、 C语言和 PROLOG语言。 45
39、 【正确答案】 B 【试题解析】 本题考查关系代数的基本运算。对 来说，由于首先进行投影运算，所以结果关系中仅剩下 A和 C两个属性，则无法对属性 B进行进一步的投影运算，故 不正确。本题正确答案为 B。 46 【正确答案】 C 【试题解析】 本题主要考查了进程控制的基本知识。 进程控制是通过原语来实现的 ,一个进程可以使用创建原语创建一个新的进程 ,前者称为父进程 ,后者称为子进程。创建一个进程的主要任务是建立进程控制块 ,撤销进程的实质是撤销 PCB。 47 【正确答案】 C 【试题解析】 关系的约束条件也称 为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性
40、和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体唯一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性：由用户根据实际情况，对数据库中数据的 内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。 48 【正确答案
41、】 C 【试题解析】 在双链表中，如果要在 P所指节点后插入 q所指的新节点，只需修改 P所指节点的 rlink字段和原后继的 llink字段，并置 q所指节点的 llink 和 rlink值。即： q.llink:=p;q.rlink:=p.rlink;p.rlink.rlink:=q;p.rlink:=q。 49 【正确答案】 B 【试题解析】 文件的物理结构是指文件的内部组织形式 ,亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置 ,因此 ,文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。 50 【正确答案】 A 【试题解析】 数据
42、库只有一个模式，也只有一个内模式，所以模式与内模式的映像个数也是唯一的。 51 【正确答案】 C 【试题解析】 数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的 3个要素中，数据结构是用于描述系统的静态特性的。数据结构 是描述一个数据模型性质最重要的方面，因此在数据库系统中，通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。 52 【正确答案】 C 【试题解析】 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能
43、通过网络通信子系统执行全局应用，这样的系统称为 “分布式数据库系统 ”。 53 【正确答案】 B 【试题解析】 数据的物理独立性和数 据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 54 【正确答案】 D 【试题解析】 关系模型的数据结构表示为二维表。但不是任意的一个二维表都能表示一个关系，关系数据库对关系是有限定的。 每一个属性是不可分解的； 每一个关系模式中，属性的数据类型以及属性的
44、个数是固定的，并且每 个属性必须命名，在同一个关系模式中，属性名必须是不同的； 每一个关系仅仅有一种记录模式，即一种关系模式； 在关系中元组的顺序 (即行序 )是无关紧要的； 在关系中属性的顺序可任意交换，交换时应连同属性名一起交换才行，否则顺序是重要的； 同一个关系中不允许出现完全相同的元组。 55 【正确答案】 C 【试题解析】 事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作，如此下去。系统故障恢复的步骤：正向扫描日志文件、对 UNDO队列中的事务进行 UNDO 处理、对 REDO 队列中的事务进行 REDO 处理。 56 【正确答案】 C 【试题解析】 Armstron
45、g 公理系统的三条推理规则可以得到下面三条很有用的推理规则： 1、合并规则：由 XY， XZ，有 XYZ。 2、伪传递规则：由 XY， WYZ，有 XWZ。 3、分解规则；由 XY及 Z Y，有 XZ 57 【正确答案】 B 【试题解析】 硬件故障或者是数据库软件或操作系统的漏洞，导致系统停止运行。主存储器内容丢失，而外存储器仍完好无损，这就是系统故障。 58 【正确答案】 C 【试题解析】 根据多值依赖的性质，若 XY在 R(U)上成立，且 Y Y，我们不能断言 XY，在 R(U)上成立。若 XY，则 XY，即函数依赖可以看作多值依赖的特殊情况，但反之则不成立。 59 【正确答案】 C 【试
46、题解析】 本题考查栈的概念。栈是一种特殊的线性表，其主要属性是由支配其元素的插入与删除的规则来决定的，被删除或移去的元素只能是最后插入的，即所谓具有后进先出 (LIFO)性质或规范。栈是使用最为广泛的数据结构之一，表达式求值、递归过程实现、快速排序算法的实现、二叉树对称序周游算法的实现等多栈应用的 典型例子，但是栈不适合树的层次次序周游算法的实现，正确答案为选项 C。 60 【正确答案】 B 【试题解析】 数据库管理系统有数据定义 (DBMS 提供相应数据语言来定义 (DDL)数据库结构，它们是刻画数据库框架，并被保存在数据字典中 )、数据存取 (DBMS提供数据操纵语言 (DML)，实现对数
47、据库数据的基本存取操作：检索、插入、修改和删除 )、数据库运行管理 (DBMS 提供数据控制功能，即是数据的安全性、完整性和并发控制等对数据库运行进行有效地控制和管理，以确保数据正确有效 )和数据库维护 (包括数据库初始数据的 装入，数据库的转储、恢复、重组织，系统性能监视、分析等功能 )四大功能。 61 【正确答案】 3NF 【试题解析】 R2(C， D， E)的函数依赖集合为 CD， CE， R2的每一非主属性 D、 E 都完全依赖于主码 C，所以 R2 2NF；且 D和 E 都不传递依赖于 C，所以 R2 3NF，综合以上可知 R2 3NF。 62 【正确答案】 进程控制块 【试题解析】
48、 系统根据 PCB感知进程的存在，通过 PCB中能包含的各项变量的变化，掌握进程能处的状态以达到控制进程活动的目的。 63 【正确答案】 结构冲突 【试题解析】 概念结构设计中视图的集成首先就是合并分 E-R图，各分 E-R图之间的冲突主要有属性冲突、结构冲突和命名冲突，合并生成初步 E-R图就是要消除这种冲突。 64 【正确答案】 查询 /检索 65 【正确答案】 释放封锁 【试题解析】 所谓 “两段 ”锁的含义是：事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。 66 【正确答案】 广播式 【试题解析】 按照网络所采用的传输技术，可以将计算机网络分成广播式网络和点 点式网络。 67 【正确答案】 CHILD(T， v， i) 【试题解析】 INITIATE(T)初始化树 T。 ROOT(T)求树 T 的根结点。PARENT(T， v)求树 T 中结点 v的双亲结点。 CHILD(T
