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