1、三级数据库技术笔试 308 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.从 E-R 图导出时，如果两实体间的联系是 M:N 的，下列说法中正确的是（分数：1.00）A.将 M 方关键字和联系的属性纳入 N 方的属性中B.将 N 方关键字和联系的属性必定纳入 M 方的属性中C.在 M 方属性和/v 方的属性中均增加一个表示级别的属性D.增加一个关系表示联系，其中纳入“方和 A 方的关键字2.在一个单链表中，若要删除 p 节点的后续节点，则执行（分数：1.00）A.p.next:=p.next.next;B.P:=p.next; p.
2、next:=p.next.next;C.free(p.nex;D.p:=p.next.next;3.设数组 data0m)作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（分数：1.00）A.sq.front:=sq.front+1；B.sq.front:=(sq.front+1)%maxsize；C.sq.rear:=(sq.rear+1)%maxsize；D.sq.front:=(sq.front+1)%(maxsize+1)；4.UNIX 操作系统的文件系统是（分数：1.00）A.一级目录结构B.二级目录结构C.分级树型结构D.键表结构
3、5.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时6.下面关于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和7.在 Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是（分数：1.00）A.RETURNB.RETURNTRUEC.HALTD.HALTCLOSE8.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪
4、一项不是设备驱动程序的功能?（分数：1.00）A.根据请求传送的数据量，组织 I/O 缓冲队列B.利用 I/O 缓冲，对数据进行加工C.启动设备进行 I/O 操作D.I/O 设备中断处理9.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.数据模型B.数据库管理系统C.数据库技术D.关系理论10.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制11.一个栈的入栈序列是 a，b，c，d，e，则栈不可能的输出序列是（分数：1.00）A.e d c b aB.d e c b aC.d c e a bD.a b c d e12.有两个
5、程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，使用 CPU10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。在顺序环境下，执行 A 程序和 B 程序，CPU 的利用率为（分数：1.00）A.30%B.40%C.50%D.60%13.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待14.设有“供应者”关系模式：Supp
6、lier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常15.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系16.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个节点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个节点的度是 2D.一棵二叉树的度可以小于 217.
7、以下哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表D.线性表18.DDBS 的“局部映像透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间19.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器20.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相
8、等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sbC.sbD.s621.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同22.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计23.Oracle 数据库管理系统的 Internet 解决方案的产品是 Oracle WebServ
9、er，下面列出的条目中，哪一条不属于该产品?（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Orach OLAPD.Oracle 7 服务器24.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.R-S25.OLAP 是以数据库或数据仓库为基础的，其最终数据来源是来自底层的（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统27.在关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个
10、其值能唯一标识该关系模式或任何元组的属性组成D.以上都不是28.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数29.一般地说，下面不属于用户界面应具有的特性是（分数：1.00）A.可靠性B.易用性C.多样性D.保密性30.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分
11、解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF31.计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是（分数：1.00）A.数据库管理系统B.操作系统C.程序语言系统D.财务管理系统32.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果33.下面不属于 PowerDesigner
12、 的 Data Architect 模块作用的是（分数：1.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理数据模型(PDC.对已有数据库和应用的逆向工程D.生成实体-联系模型图(E-R 图)34.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备D.文件35.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽36.设有关系 R(A，B，C)和
13、S(C，D) 与 SQL 语句 SELECT A，B，D FROM R，S WHERE R.C=S.C 等价的关系代数表达式是（分数：1.00）A. C=C( A，B，D (R)B. A，B，D ( C=C(R)C. C=C( A,B( D)D. C=C( D( B37.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（分数：1.00）A.事务故障B.系统故障C.介质故障D.运行故障38.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志D.访问标志3
14、9.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性40.如下图所示，两个关系 R1 和 R2，它们进行哪种运算后得到 R3? （分数：1.00）A.交B.并C.笛卡儿积D.连接41.下面列出的条目中，哪一条是数据仓库的基本特征? 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的（分数：1.00）A.，和B.，和C.，和D.都是42.在有 n 个叶子节点的哈夫曼树中，其节点总数为（分数：1.00）A.不确定B.2nC.2n+1D.2n-143.在关系
15、数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(tablB.游标(cursoC.视图(vieD.索引(inde44.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KBC.640KBD.1MB45.对一组记录的关键码(25，38，48，52，63，74)采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3C.2D.146.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段（分数：1.00）A.，和B.，和C.，和D
16、.，和47.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后才可以删除D.不能确定48.概念结构设计的目标是产生 DB 概念结构(即概念模式)，这结构主要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求49.一个 1:N 联系可转换为一个独立的关系模式，关系的码为（分数：1.00）A.N 端实体的码B.实体的码C.各实体码的组合D.每个实体的码50.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名
17、字C.属性多少D.属性的不同51.事务的原子性是指（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须使数据库从一个一致性状态改变到另一个一致性状态52.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式B.物理模式C.子模式D.内模式53.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序54.引起中断的中断源有 5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和（分数：1.00）A.
18、存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断55.SQL 语句 Grant Insert On Table SC To U5 With Grant Option 的作用是（分数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.us 拥有传播 Insert 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限56.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：1.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据
19、库控制功能57.在中断处理中，输入输出中断是指（分数：1.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是58.分时操作系统追求的目标是（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销59.数据库 3 级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性B.数据安全性C.规范化D.操作可行性60.数据库技术中采用分级方法将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和（分数：1.00）A.数据独立性B.逻辑独立性C.管理规范性D.数据的共享二、B填空题/B(总题数：20，分数：40.00)61.D/A 转换器由 4
20、 部分组成，它们是权电阻网络、运算放大器、基准电源和U 【1】 /U组成。（分数：2.00）填空项 1:_62.用U 【2】 /U语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_63.设一线性表中有 al，a2，a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较U 【3】 /U次。（分数：2.00）填空项 1:_64.假定用散列函数 H1=k mod 13 计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1 来计算下一个探测地址的地址增量。设散列表的地址空间为 012，在地址 2、3、8 中，散列表相应的内容为80，85，34。下一个被插入
21、的关键码是 42，其插入的位置是U 【4】 /U。（分数：2.00）填空项 1:_65.在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为U 【5】 /U和多段式虚拟存储器两种虚拟存储器。（分数：2.00）填空项 1:_66.进程存在的标志是U 【6】 /U。（分数：2.00）填空项 1:_67.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为U 【7】 /U规则。（分数：2.00）填空项 1:_68.在页式存储管理中，用户程序的逻辑地址由U 【8】 /U和页内地址两部分组成。（分数：2.00）填空项 1:_69.数据模型可
22、分为两个级别，一个是独立于计算机系统的模型，称为U 【9】 /U；另一个是直接面向数据库的逻辑结构，称为实施模型。（分数：2.00）填空项 1:_70.在数据库的三级组织结构中存在着两种映射：一是U 【10】 /U之间的映射，二是模式与子模式之间的映射。（分数：2.00）填空项 1:_71.数据模型质量的高低不会影响数据库性能的好坏，这句话正确否?U 【11】 /U（分数：2.00）填空项 1:_72.在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称U 【12】 /U。（分数：2.00）填空项 1:_73.设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号
23、，将学号为 10 的学生姓名改为“王华”的：SQL 语句是U 【13】 /U。（分数：2.00）填空项 1:_74.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、U 【14】 /U软件和连接软件 3 类。（分数：2.00）填空项 1:_75.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是U 【15】 /U。（分数：2.00）填空项 1:_76.IBM DB2 对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型(UDT)，用户定义函数(UDF)和大对象(LOB)，形成新一代U 【16】 /U数据库
24、系统。（分数：2.00）填空项 1:_77.“实体”是信息世界中使用的一个术语，它用于表示U 【17】 /U。（分数：2.00）填空项 1:_78.并发控制是对用户的U 【18】 /U加以控制和协调。（分数：2.00）填空项 1:_79.可视化的开发工具被称为U 【19】 /U开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_80.1NF 消除U 【20】 /U依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_三级数据库技术笔试 308 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(
25、总题数：60，分数：60.00)1.从 E-R 图导出时，如果两实体间的联系是 M:N 的，下列说法中正确的是（分数：1.00）A.将 M 方关键字和联系的属性纳入 N 方的属性中B.将 N 方关键字和联系的属性必定纳入 M 方的属性中C.在 M 方属性和/v 方的属性中均增加一个表示级别的属性D.增加一个关系表示联系，其中纳入“方和 A 方的关键字 解析：解析 两实体间的联系是 m:n 时，关系模型是多对多联系。从 E-R 图导出时，需要把多对多联系分解成一对多联系，分解的方法就是增加一个关系表示联系，其中纳入 m 方和 n 方的关键字。2.在一个单链表中，若要删除 p 节点的后续节点，则执
26、行（分数：1.00）A.p.next:=p.next.next; B.P:=p.next; p.next:=p.next.next;C.free(p.nex;D.p:=p.next.next;解析：解析 在一个单链表中，若要删除 p 节点的后续节点，只要将 p 的指针域指向 p 的后继的后继即可，即 p.next:=P.next.next。3.设数组 data0m)作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（分数：1.00）A.sq.front:=sq.front+1；B.sq.front:=(sq.front+1)%maxsize；
27、C.sq.rear:=(sq.rear+1)%maxsize；D.sq.front:=(sq.front+1)%(maxsize+1)；解析：解析 循环队列采用的方法是：假设向量 sq.datamaxsize是一个首尾相接的圆环，即 sq.data0接在 sq.datamaxsize-1)之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做人队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加 1 操作可描述为：if(sq.rear=maxsize)sq.near:=0
28、;else sq.rear+；如果利用“模运算”，上述循环意义下的尾指针加 1 操作，可以更简捷地描述为：sq.rear=(sq.rear+1)% maxsize。同样，出队操作时，在循环意义下的头指针加 1 操作，也可利用“模运算”来实现：sq.front:=(sq.front+1)% maxsize。4.UNIX 操作系统的文件系统是（分数：1.00）A.一级目录结构B.二级目录结构C.分级树型结构 D.键表结构解析：解析 UNIX 的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。5.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、
29、关系和网状 B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时解析：解析 数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3 种：层次、关系和网状。6.下面关于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和 解析：解析 数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有 3 种：共享内存结构；共享磁盘结构；无共享资源结构。并行数据库技术包括了对数据库的分区管理和并行查询。一个理想的并行数据库系统应
30、能充分利用硬件平台的并行性，采用多进程、多线程的数据库结构，提供不同程度的并行性、不同用户事务间的并行性、同一事务内不同查询间的并行性、同一查询内不同操作间的并行性和同一操作内的并行性。7.在 Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是（分数：1.00）A.RETURNB.RETURNTRUEC.HALTD.HALTCLOSE 解析：解析 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是 HALT CLOSE。8.设备驱动程序负责接收和分析从设备分配转来的信息及设备
31、控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：1.00）A.根据请求传送的数据量，组织 I/O 缓冲队列B.利用 I/O 缓冲，对数据进行加工C.启动设备进行 I/O 操作 D.I/O 设备中断处理解析：解析 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/O 缓冲队列；利用 I/O 缓冲，对数据进行加工，I/O 设备中断处理。9.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.数据模型 B.数据库管理系统C.数据库技术D.关系理论解析：解析 模型是现实世界特征的模拟和抽象。数据模型(Data Mod
32、el)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基础。10.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：解析 数据库系统必须提供安全性、完整性和并发控制功能。11.一个栈的入栈序列是 a，b，c，d，e，则栈不可能的输出序列是（分数：1.00）A.e d c b aB.d e c b aC.d c e a b D.a b c d e解析：解析 栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bot
33、tom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)d c e a b，既然先出栈的是 d，说明 a，b，c 已经进栈，那么 a 不可能在 b 之前出栈。12.有两个程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，使用 CPU10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。在顺序环境下，执行 A 程序和 B 程序，C
34、PU 的利用率为（分数：1.00）A.30%B.40%C.50% D.60%解析：解析 根据题目分析可知系统共运行了 80s，而 CPU 只使用了 40s，故 CPU 的利用率为 50%。13.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配 C.不可剥夺D.环路等待解析：解析 若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。14.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址
35、、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常 解析：解析 本题中关系模式 Supplier 存在如下一些问题：数据冗余。一个供应者每供应一种货物，其地址就要重复一次。更新异常(不一致性的危险)。由于数据冗余，有可能我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址，于是同一供应者有了两个不同的地址，与实际情况不符。插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址，事实上，Sname和 Item 构成关系模式 Sup
36、plier 的一个码，码值的一部分为空的元组是不能插入到关系中的。删除异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地丢失了该供应者的名称和地址。15.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系 C.多对多联系D.多对一联系解析：解析 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系，两个实体之间的联系可分为 3 类：一对一联系 (1:1)、一对多联系(1:n)、多对多联系(m:n)。在本题中，每一个部门可有若干名职工，但每个职工只能
37、在一个部门中工作，则部门与职工之间显然是一对多联系。16.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个节点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个节点的度是 2D.一棵二叉树的度可以小于 2 解析：解析 根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述 4 个关于二叉树的叙述中，只有选项 D)是正确的。17.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表 D.线性表解析：解析 线性表是 n 个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性裹的特例。而散列表(又称
38、哈希表)定义了线性表的存储结构和检索方法。18.DDBS 的“局部映像透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间 解析：解析 DDBS 的“局部映像透明性”位于分布模式与局部概念模式之间。19.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServer B.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器解析：解析 Oracle 针对 Internet/Intranet 的产品是
39、Oracle WebSever。它由 Oracle WebListener、Oracle WebAgent 和 Oracle 7 服务器 3 部分组成。Oracle WebServer 2.0：它除了包括Oracle WebServer 1.0 的功能及相应的开发与管理工具外，还增加 java 解释器和 Live HTML 解释器，使其能支持多种语言。Oracle Web Listener：它是一个进程，具有普通 HTTP 服务器的功能，主要用于接收从 Web 浏览器发出的用户查询请求，并将查询结果(即 HTML 文本)返回给用户。Oracle WebAgent：是公用网关接口(CCI)实现的
40、过程化网关，负责 Web 和 Oracle 7 数据库之间的集成。它由 Oracle Web Listener启动，通过透明地调用 Oracle 7 服务器中的存储过程，从数据库中检索信息，产生 HTML 输出结果，并提交给 Oracle WebListener。20.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sb C.sbD.s6解析：解析 顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键宇和
41、给定值 K 相比较，若当前扫描到的节点关键字与 K 相等，则查找成功；若扫描结束后，仍未找到关键字等于 K的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K 值和有序表 R0到 Rn-1的中间位置 mid 上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的节点只可能在左子表 R0到 RCmid-1)中，我们只要在左子表中继续进行折半查找，若 Amid.keyK，则说明待查找的节点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。
42、对顺序查找而言，如果查找失败，比较次数为 n 次；对二分查找而言，如果查找失败，比较次数为 log2(n+1)次。21.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析 根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。22.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A
43、.需求分析B.概念设计 C.逻辑设计D.物理设计解析：解析 用 E-R 图来描述信息结构，如果不涉及在某种具体的机器上表示，则还只停留在概念设计的阶段。23.Oracle 数据库管理系统的 Internet 解决方案的产品是 Oracle WebServer，下面列出的条目中，哪一条不属于该产品?（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Orach OLAP D.Oracle 7 服务器解析：解析 Oracle WebServer 1.0 主要由 Oracle WebServer, Oracle WebAgent 和 Oracle 7 服务
44、器3 部分组成。Oracle WebListener 是一个进程，具有普通 HTTP 服务器的功能，主要用于接收入 Web 浏览器上发出的用户查询请求，并将查询结果 (即 HTML 文本)返回给用户。Oracle WebAgent 是用公用网关接口(CGI)实现的过程化网关，负责 Web 与 Oracle 7 服务器中的存储过程从数据库中检索信息，产生 HTML输出结果并提交给 Oracle WebListener。24.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 在关系
45、代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 S的元组构成的集合，由定义可以推出：RS=R-(R-S)。25.OLAP 是以数据库或数据仓库为基础的，其最终数据来源是来自底层的（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统 解析：解析 联机分析处理 OLAP 是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。 OLAP 是以数据库或数据仓库为基础的，其最终数据来源与 OLAP 一样均来自底层的数据
46、库系统。解析：解析 关系模式需要满足一定的条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称 1NF。27.在关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成 D.以上都不是解析：解析 关键字，属性或属性的集合，其值唯一标识一个元组。28.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析
47、 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。29.一般地说，下面不属于用户界面应具有的特性是（分数：1.00）A.可靠性B.易用性C.多样性D.保密性 解析：解析 用户界面的质量直接影响 DBMS 的生命力，因为 DBMS 的用户界面是直接面向用户的各种应用，用户是通过用户界面来了解 DBMS 的。一般来说，用户界面应具有可靠性、易用性、立即反馈和多样性等特性。可靠性：指界面要具有一定的容错能力，能及时、正确地给出运行状态指示和出错信息，并引导用户改正错误；易用性：尽量减少用户负担，操作方式应简单，容易记忆，输入/输出应容易理解；立即反馈：对用户的应用请求都应在用户心理许可的时间范围内给出响应，即使不能得到结果，也应给出某种信息以缓和用户等待心理；多样性根据用户背景的不
