1、三级数据库技术笔试 300及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.操作系统中的下列功能，与硬盘没有直接关系的是（分数：1.00）A.SPOOLing技术B.文件管理C.进程调度D.虚拟存储2.对并发操作若不加以控制，可能会带来（分数：1.00）A.不安全B.死锁C.死机D.不一致3.下面不属于 DBMS的数据操纵方面的程序模块的是（分数：1.00）A.DDL翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块4.DDBS的“局部映象透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念
2、模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间5.限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为（分数：1.00）A.物理隔离B.时间隔离C.逻辑隔离D.密码隔离6.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成D.以上都不是7.下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?（分数：1.00）A.关系模式B.层次模型C.网状模型D.面向对象模型8.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1ji
3、n)的地址的公式为 Am（分数：1.00）A.LOC(aij)LOC(a 11)+i(i+1)/2+iB.LOC(aij)LOC(a 11)+i(i+1)/2+(i-1)C.LOC(aij)LOC(a 11)+i(i-1)/2+iD.IOC(aij)LOC(a 11)+i(i-1)/2+(i-1)9.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，使它不满足第一范式的属性是。（分数：1.00）A.部门总经理B.部门成员C.部门名D.部门号10.在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为（分数：1.00）A.属性B.封装C.对象标识D.继承11.在
4、一个数据库中，模式与内模式的映像个数是（分数：1.00）A.1个B.与用户个数相同C.由设置的系统参数决定D.任意多个12.设 S，SC 分别为学生关系和选课关系，现要查询选修 C2课程，且成绩为 B以上 (含 B) 的学生及成绩，相应的 SQL语句是： SELECT S.*，SC.G FROM S，SC WHERE S.S#SC.S# AND SC.C#C2AND（分数：1.00）A.SGBB.SGBC.SGBD.SGB13.下列描述正确的是（分数：1.00）A.系统软件是紧挨着计算机硬件的第一层软件B.操作系统是紧挨着计算机硬件的第一层软件C.编译软件是紧挨着计算机硬件的第一层软件D.应用
5、软件是紧挨着计算机硬件的第一层软件14.下列算法中，不属于作业调度算法的是（分数：1.00）A.先来先服务算法B.最高优先数算法C.短作业优先算法D.资源搭配算法15.下列关于线程的叙述中，正确的是（分数：1.00）A.每一个线程可以有多个标识符和其相应的线程描述表B.不同的线程可以执行相同的程序C.同一进程中的各个线程共享该进程的逻辑地址空间D.多个线程不可以并发执行的16.下面所列的条目中 语法检查 。语义检查 用户存取权限检查 数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是（分数：1.00）A.和B.，和C.和D.全部17.数据库管理系统(DBMS)的层
6、次结构中，数据存取层的处理对象是（分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引18.一个关系数据库文件中的各条记录（分数：1.00）A.前后顺序不能任意颠倒，一定要按照输入顺序排列B.前后顺序可以任意颠倒，不影响数据库中的数据关系C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列19.下列关于“分布式数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数
7、据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理20.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释C.语用说明D.用法说明21.SQL的数据定义功能包括（分数：1.00）A.定义表B.定义视图C.定义索引D.以上都包括22.下列关于线性表存储结构的叙述中正确的是（分数：1.00）A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.长度变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取23.虚拟设备是指（分数：1.00）A.模拟独占设备的共享设备B.允许用户以标准化方式使用的
8、物理设备C.允许用户使用比系统中拥有的物理设备更多的设备D.允许用户程序部分装入内存即可使用的系统设备24.当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是： 应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础（分数：1.00）A.B.C.和D.、和25.在中断处理中，输入输出中断是指（分数：1.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是26.下列关于 IP地址的叙述中，错误的是（分数：1.00）A.IP地址由网络地址与主机地址两部分组成B.根据不同的取值范围，IP 地址可以分为 5类C.B类 IP地址其网络地址空间长度为 1
9、6位，主机地址空间长度为 14位D.C类 IP地址范围从：192.0.0.0233.255.255.25527.下面有关 E-R模型向关系模型转换的叙述中，不正确的是（分数：1.00）A.一个实体类型转换为一个关系模型B.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 m: n联系转换为一个关系模式28.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A
10、.m-n-1B.n+1C.m-nD.m-n+129.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是（分数：1.00）A.kb/sB.byte/sC.MB/sD.KB/s30.在下列资源中，属于永久性资源的是（分数：1.00）A.I/O中断B.数据文件C.消息D.同步原语31.SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的（分数：1.00）A.安全性B.完整性C.可靠性D.一致性32.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：1.00）A.DBFEACB.DFEBCAC.
11、BDFECAD.BDEFAC33.事务故障恢复的步骤是（分数：1.00）A.反向扫描日志文件、对每一个更新操作执行逆操作、如此下去B.对每一个更新操作执行逆操作、反向扫描日志文件、如此下去C.正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理D.正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理34.在数据库逻辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式?（分数：1.00）A.2B.3C.4D.535.
12、第二代数据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统36.下述不是对象-关系数据库的基本特征的是（分数：1.00）A.SQL环境中支持基本数据类型扩充B.SQL环境中支持复杂对象C.SQL环境中支持继承性D.关系的规范化程序高37.下面关于数据存储方式的叙述中，不正确的是（分数：1.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D.顺序存储结构的存储密度比链式的高38.数据通信中数据传输速率是最重要的性
13、能指标之一，它指单位时间内传送的二进制位数，常用的单位是（分数：1.00）A.b/sB.byte/sC.Mb/sD.Kb/s39.关系模式 R的码是（分数：1.00）A.(M，T）B.(M，C）C.(M，A）D.(A，B）40.设二叉树根结点的层次为 0，一棵高度为 n的满二叉树中结点的个数是（分数：1.00）A.2的 n次幂个B.2的 n-1次幂个C.2的 n次幂减 1个D.2的 n+1次幂减 1个41.数据库管理系统中的安全控制模块属于（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块42.在 Oracle产品中，用公
14、用网关接口实现的过程化网关是（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.()racle WebServerD.Oracle DBA43.在数据库系统阶段，数据（分数：1.00）A.具有物理独立性，没有逻辑独立性B.具有逻辑独立性，没有物理独立性C.物理独立性和逻辑独立性均没有D.具有高度的物理独立性和逻辑独立性44.数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段?（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技
15、术阶段45.支持程序浮动的地址转换机制是（分数：1.00）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位46.下列关于临界区叙述正确的是（分数：1.00）A.进程中访问临界资源的那段程序称为临界区B.临界区最多允许两个进程进入C.进程进入临界区的要求可以在无限的时间内得到满足D.系统中一些资源一次只允许有限的进程使用，称之为临界资源47.下述数据库系统属于第一代数据库系统的是（分数：1.00）A.SYBASEB.IngresC.IMSD.ObjectStore48.若对一个已经排好了序的序列进行排序，在下列 4种方法中，哪一种方法比较好?（分数：1.00）A.冒泡法B.直接选择法
16、C.直接插入法D.归并法49.分布式数据库系统与并行数据库系统的主要区别是（分数：1.00）A.数据结构不同，数据操纵不同，数据约束不同B.数据库管理系统不同C.应用目标不同，实现方式不同，查询效率不同D.应用目标不同，实现方式不同，各节点地位不同50.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8个数字组成的字符串，这一规则属于（分数：1.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束51.某二叉树结点的前序序列为 F，C，A，D，B，E，G，H，P，对称序序列为 A，C，B，D，F，E， H，G，P，则该二叉树对应的后序序列为（分数：1.
17、00）A.A，B，D，C，H，P，F，E，GB.A，B，D，C，H，P，G，E，FC.A，B，H，D，C，P，G，E，FD.A，D，C，H，B，P，G，E，F52.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图53.下列叙述中正确的是（分数：1.00）A.遵守两阶段封锁协议的并发事务一定是可串行化的B.遵守两阶段封锁协议的并发事务一定不会发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁54.在 FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库
18、，应该使用如下语句中的（分数：1.00）A.CREATEB.APPENDC.COPYD.INSERT55.下列说法中正确的是（分数：1.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有在执行并发操作时才有可能出现死锁C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当多个用户竞争访问相同的资源时不会发生死锁56.设关系 R(A，B，C) ，与 SQL语句 select distinct A from R where B17 等价的关系代数表达式是（分数：1.00）A.A(B17()B.B17(A()C.B17(A，C()D.A，C(B17()57.设有关系模式 R(A
19、，B，C) ，根据语义有如下函数依赖集：FAB，(B，C) A。关系模式 R的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.4NF58.下列关于“分布式数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理59.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备D
20、.文件60.该二叉树对应的树林包括几棵树?（分数：1.00）A.1B.2C.3D.4二、B填空题/B(总题数：20，分数：40.00)61.在计算机上，高级语言程序一般称为U 【1】 /U，不能直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。（分数：2.00）填空项 1:_62.在请求页式存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时， U【2】 /U的次数可能增加也可能减少。（分数：2.00）填空项 1:_63.Internet上的计算机地址有两种表示形式：U 【3】 /U与域名。（分数：2.00）填空项 1:_64.m阶 B树的根
21、结点至少有U 【4】 /U棵子树。（分数：2.00）填空项 1:_65.二维数组是一种非线性结构，其中的每一个数组元素最多有U 【5】 /U个直接前驱(或直接后继)。（分数：2.00）填空项 1:_66.用户程序经过编译之后的每个目标模块都以 0为基地址顺序编址，这种地址称为U 【6】 /U。（分数：2.00）填空项 1:_67.在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值 20，则需要进行关键码比较次数为U 【7】 /U。（分数：2.00）填空项 1:_68.对于具有 144个记录的文件，若采取分块查找法并每块长度为 8，则平均查找长度为U
22、 【8】 /U。（分数：2.00）填空项 1:_69.散列法存储中处理碰撞的方法主要有两类：U 【9】 /U和开地址法。（分数：2.00）填空项 1:_70.在数据约束条件中，U 【10】 /U用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。（分数：2.00）填空项 1:_71.进程创建工作主要完成的是创建进程控制块(PCB) ，并把它挂到 U【11】 /U队列中。（分数：2.00）填空项 1:_72.如果某事务成功完成执行，则该事务称为U 【12】 /U事务。（分数：2.00）填空项 1:_73.在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组
23、合，称U 【13】 /U。（分数：2.00）填空项 1:_74.并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3 种：轮转法、散列分布和U 【14】 /U。（分数：2.00）填空项 1:_75.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是U 【15】 /U。（分数：2.00）填空项 1:_76.设有关系 R(A，B，C，D，E)，各属性函数依赖集合有 FAB，BC，CD，CE，若把关系 R分解为 R1(A，B，C) 和 R2(C，D，E)，则 R1属于 2NF，R2 属于U 【16】 /U。（分数：2.00）填空项 1:_77.如果多个事务在某个调
24、度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为U 【17】 /U调度。（分数：2.00）填空项 1:_78.若 D1a1，a2，a3，D2b1，b2，b3，则 D1D2集合中共有元组U 【18】 /U个。（分数：2.00）填空项 1:_79.对数据库系统的性能有两种主要的度量一种是吞吐量，一种是U 【19】 /U。（分数：2.00）填空项 1:_80.U【20】 /U面对的是操作人员和低层管理人员。（分数：2.00）填空项 1:_三级数据库技术笔试 300答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.操作系统中
25、的下列功能，与硬盘没有直接关系的是（分数：1.00）A.SPOOLing技术B.文件管理C.进程调度 D.虚拟存储解析：解析 SPOOLing 英文为：Simultaneous Peripheral Operations On-Line，意为同时外围设备联机操作。它是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量磁盘)上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行的虚拟设备，即把独占设备变成逻辑上的共享设备。由于这种技术通常是通过高速、大容量的硬盘来实现的所以它和硬盘有直接的关系。对于操作系统来说，狭义的文件指的是磁盘文件(广义的文件还包括设备及虚拟设备等)，
26、文件管理当然和硬盘有直接的关系。虚拟存储则更是把硬盘作为内存来用，其主要工作方式就是把内存中当前不被使用的页面以“交换条件”的形式保存到硬盘上。所谓进程调度，其实质上就是处理机调度。在多道程序设计环境中进程数往往多于处理机数，多个进程互相争夺处理机，进程调度的任务就是控制、协调进程对处理机的竞争。在本题中只有进程调度和硬盘没有直接的联系。2.对并发操作若不加以控制，可能会带来（分数：1.00）A.不安全B.死锁C.死机D.不一致 解析：解析 对并发操作若不加以控制，可能会带来不一致。3.下面不属于 DBMS的数据操纵方面的程序模块的是（分数：1.00）A.DDL翻译程序模块 B.查询处理程序模
27、块C.数据更新程序模块D.嵌入式查询程序模块解析：解析 数据操纵方面的程序模块主要包括：查询(SELECT 语句)处理程序模块；数据更新 (增、删、改)程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程序模块对用户的数据操纵请求进行语法分析、语义检查，生成某种内部表示，通常是语法树。对于查询语句，要由查询优化器(模块)进行优化，如根据一定的等价变换规则把语法树转换成标准(优化)形式；对于语法树中的每一个操作，根据存取路径、数据的存储分布、数据的聚簇等信息来选择具体的执行算法。接着生成查询计划(生成代码)、执行模块。最后执行，完成对数据库的存取操作。4.DDBS的“局部映象透明性”位于（分
28、数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间 解析：解析 DDBS 的“局部映象透明性”位于分布模式与局部概念模式之间。5.限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为（分数：1.00）A.物理隔离B.时间隔离C.逻辑隔离 D.密码隔离解析：解析 隔离是操作系统安全保障的措施之一，它又可分为：物理隔离、时间隔离、逻辑隔离和密码隔离。其中逻辑隔离是限制程序的存取，使操作系统不能存取允许范围以外的实体。6.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.
29、至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成 D.以上都不是解析：解析 关键字：属性或属性的集合，其值惟一标识一个元组。7.下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?（分数：1.00）A.关系模式B.层次模型 C.网状模型D.面向对象模型解析：解析 本题考查数据模型的基本知识。最早出现的数据模型为层次模型，因为正确答案为 B。8.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 Am（分数：1.00）A.LOC(aij)LOC(a 11)+i(i+1)/2+iB.LOC(aij)LOC(a 11)+i
30、(i+1)/2+(i-1)C.LOC(aij)LOC(a 11)+i(i-1)/2+iD.IOC(aij)LOC(a 11)+i(i-1)/2+(i-1) 解析：解析 通过运算可以得出结论 D正确。9.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，使它不满足第一范式的属性是。（分数：1.00）A.部门总经理B.部门成员 C.部门名D.部门号解析：解析 关系数据库的第一范式规定：关系中的每一个属性都是不可分割的。而本关系中，“部门成员”显然包括“部门总经理”，所以它是可分的。这样就不满足第一范式的条件。10.在面向对象的数据模型中，每一个对象都有一个唯一的标识，
31、称为（分数：1.00）A.属性B.封装C.对象标识 D.继承解析：解析 在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为对象标识。11.在一个数据库中，模式与内模式的映像个数是（分数：1.00）A.1个 B.与用户个数相同C.由设置的系统参数决定D.任意多个解析：解析 数据库只有一个模式，也只有一个内模式，所以模式与内模式的映像个数也是惟一的。12.设 S，SC 分别为学生关系和选课关系，现要查询选修 C2课程，且成绩为 B以上 (含 B) 的学生及成绩，相应的 SQL语句是： SELECT S.*，SC.G FROM S，SC WHERE S.S#SC.S# AND SC.C#C2
32、AND（分数：1.00）A.SGBB.SGB C.SGBD.SGB解析：解析 成绩为 B以上(含 B)，即成绩为A或BB 正确。13.下列描述正确的是（分数：1.00）A.系统软件是紧挨着计算机硬件的第一层软件B.操作系统是紧挨着计算机硬件的第一层软件 C.编译软件是紧挨着计算机硬件的第一层软件D.应用软件是紧挨着计算机硬件的第一层软件解析：解析 操作系统是紧挨着硬件的第一层软件，是对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序，故 A，C，D 错。14.下列算法中，不属于作业调度算法的是（分数：1.00）A.先来先服务算法B.最高优先数算法 C.短作业优
33、先算法D.资源搭配算法解析：解析 常见的作业调度算法有： 先来先服务算法；短作业优先算法；最高响应比作业优先算法；资源搭配算法：多队列循环算法。 最高优先数算法不是一种作业调度算法，而是一种进程调度算法。15.下列关于线程的叙述中，正确的是（分数：1.00）A.每一个线程可以有多个标识符和其相应的线程描述表B.不同的线程可以执行相同的程序 C.同一进程中的各个线程共享该进程的逻辑地址空间D.多个线程不可以并发执行的解析：解析 每一个线程不能有多个标识符，故 A选项错误；同一进程中的各个线程共享该进程的内存地址空间，而不是逻辑地址空间，故 C选项错误；多个线程是可以并发执行的，故 D选项错误。1
34、6.下面所列的条目中 语法检查 。语义检查 用户存取权限检查 数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是（分数：1.00）A.和B.，和 C.和D.全部解析：解析 用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是：语法检查；语义检查；用户存取权限检查。17.数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是（分数：1.00）A.单个元组 B.日志C.系统缓冲区D.索引解析：解析 本题考查数据库管理系统层次结构的基本知识。正确答案为 A。18.一个关系数据库文件中的各条记录（分数：1.00）A.前后顺序不能任意颠倒，一定要按照输入顺
35、序排列B.前后顺序可以任意颠倒，不影响数据库中的数据关系 C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列解析：解析 在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的“排名不分先后”正是反映了这种意义。19.下列关于“分布式数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 D.数据可以分散在不同节点
36、的计算机上，但必须在同一台计算机上进行数据处理解析：解析 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。20.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释 C.语用说明D.用法说明解析：解析 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。21.SQL的数据定义功能包括（分数：1.00）A.定义表B.定义视图C.定义索引D.以上都包括 解析：解析 关系数据
37、库系统支持三级模式结构，其模式、外模式和内模式中的基本对象有表、视图和索引，因此，SQL 语言的数据定义功能包括定义表、定义视图和定义索引。22.下列关于线性表存储结构的叙述中正确的是（分数：1.00）A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.长度变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取 解析：解析 线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。 顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。 链
38、式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。23.虚拟设备是指（分数：1.00）A.模拟独占设备的共享设备 B.允许用户以标准化方式使用的物理设备C.允许用户使用比系统中拥有的物理设备更多的设备D.允许用户程序部分装入内存即可使用的系统设备解析：解析 本题考核操作系统中虚拟设备的基本概念和知识，参考 3.6.4“设备分配”一节。 虚拟设备技术
39、通常是在一台共享设备(如高速大容量磁盘)上模拟独占设备，把一台低速独占设备改造成若干台可并行操作的虚拟设备。所以，本题答案为 A。24.当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是： 应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础（分数：1.00）A.B.C.和D.、和 解析：解析 数据库技术的发展是应用实际的需要，关系型数据库的广泛应用和发展，面向对象技术等与数据库技术的结合而迅速发展的。25.在中断处理中，输入输出中断是指（分数：1.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束 D.都不是解析：解析 输入输出中断包括设备出错与
40、数据传输结束。26.下列关于 IP地址的叙述中，错误的是（分数：1.00）A.IP地址由网络地址与主机地址两部分组成B.根据不同的取值范围，IP 地址可以分为 5类C.B类 IP地址其网络地址空间长度为 16位，主机地址空间长度为 14位 D.C类 IP地址范围从：192.0.0.0233.255.255.255解析：解析 B 类 IP地址其网络地址空间长度为 14位，主机地址空间长度为 16位，选项 C正好叙述相反，故 C错误。27.下面有关 E-R模型向关系模型转换的叙述中，不正确的是（分数：1.00）A.一个实体类型转换为一个关系模型B.一个 1:1联系可以转换为一个独立的关系模式，也可
41、以与联系的任意一端实体所对应的关系模式合并C.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 m: n联系转换为一个关系模式解析：解析 在 E-R模型中： 一个实体类型转换为一个关系模型。 一个 1:1联系可以转换为独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 一个 1:n联系可以转化为独立的关系模式，也可以与联系的任意 n端实体所对应的关系模式合并。 一个 m :n联系转换为一个关系模式。 3 个或 3个以上的实体键的多元联系转换为一个关系模式。 具有相同码的关系模式可合并。28.设森林 F对应的二叉树为 B，它有 m
42、个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n D.m-n+1解析：解析 根据二叉树与森林的对应关系，将森林 F转换成对应二叉树 B的规则如下： 若森林 F为空，则二叉树 B为空。 若森林 F非空，则 F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树 B结点的个数减去其右子树的结点的个数就是森林 F的第1棵树的结点的个数。29.数据通信中数据传输速率是最重要的
43、性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是（分数：1.00）A.kb/s B.byte/sC.MB/sD.KB/s解析：解析 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是 kb/s。30.在下列资源中，属于永久性资源的是（分数：1.00）A.I/O中断B.数据文件 C.消息D.同步原语解析：解析 永久性资源是指系统中那些可供进程重复使用、长期存放的资源，如内存、外部设备、 CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源临时性资源是指某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如 I
44、/O和时钟中断、同步信号、信息等。31.SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的（分数：1.00）A.安全性 B.完整性C.可靠性D.一致性解析：解析 SQL 语言用 GRANT语句向用户授予数据访问的权限，就是将指定操作对象的指定操作权限授予指定的用户。授予的权限可以用 REVOKE语句收回。32.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：1.00）A.DBFEACB.DFEBCA C.BDFECAD.BDEFAC解析：解析 根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论
45、。33.事务故障恢复的步骤是（分数：1.00）A.反向扫描日志文件、对每一个更新操作执行逆操作、如此下去 B.对每一个更新操作执行逆操作、反向扫描日志文件、如此下去C.正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理D.正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理解析：解析 事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作、如此下去。 系统故障恢复的步骤：正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理。34
46、.在数据库逻辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式?（分数：1.00）A.2B.3C.4 D.5解析：解析 本题考查数据库逻辑结构设计的基本知识，参见 4.4.4节“逻辑结构设计方法”。正确答案为 C。35.第二代数据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统 解析：解析 第二代数据库系统指支持关系模型的关系数据库系统。IBM 研究实验室的研究员 E.F. Codd于 1970年发表了题为“大型共享数据库数据的关系模型”的论文，提出了数据
47、库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2，Ingress， Oracle，Sybase，Informix，Microsft SQL Server 等。36.下述不是对象-关系数据库的基本特征的是（分数：1.00）A.SQL环境中支持基本数据类型扩充B.SQL环境中支持复杂对象C.SQL环境中支持继承性D.关系的规范化程序高 解析：解析 对象一关系数据库系统具有的基本特性： SQL 环境中支持基本数据类型扩充； SQL 环境中支持复杂对象； SQL 环境中支持继承性。37.下面关于数据存储方式的叙述中，不正确的是（分数：1.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点
