1、三级数据库技术笔试-55 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在数据仓库中，下面哪一种说法是关于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向主题D.一次操作数据量比较少2.关系代数操作有 5 种基本的操作，其他操作均可以用这 5 种基本操作来表达，它们是（分数：1.00）A.并、差、交、连接和除B.并、差、笛卡儿积、投影和选择C.并、交、连接、投影和选择D.并、差、交、投影和选择3.概念结构设计的目标是产生 DB 概念结构(即概念模式) ，这种结构主要反映（分数：1.00）A.DBA 的管理信息
2、要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求4.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理5.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同6.SQL 中连接表(Joined Table)允许用户在一个 SELECT 语句的哪个子句中指定?（分数：1.00）A.FROMB.ORDER BYC.GROUP BYD.WHERE7.在计算机上设计汽车的外形属于哪一类计算机应用领域?（分数：1.00）A.过程控制B.数据和信息处理C.辅助设计D.
3、科学和工程计算8.以下哪个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表D.线性表9.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器10.设 R 和 S 分别为 r 和 s 元(度) 关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作:T=RS，则下列叙述中正确的是（分数：1.00）A.T 是一个具有 nm 个元组的 rs 元的关系B.T 是一个具有 n+m 个元
4、组的 rs 元的关系C.T 是一个具有 n+m 个元组的 r+s 元的关系D.T 是一个具有 nm 是元组的 r+s 元的关系11.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制12.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时13.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)1
5、4.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具15.下列哪些属性是新一代数据库开发应具有的特征?支持开发人员对各种对象的处理支持基于 Internet 的开发支持面向对序的程序设计（分数：1.00）A.和B.和C.和D.都是16.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性17.设有关系 R(A, B,
6、C, D, E), A、B、C、D、E 都不可再分，则 R 一定属于（分数：1.00）A.1NFB.2NFC.3NFD.以上 3 个选项都有可能18.Oracle 的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括抽象数据类型 对象视图 可变数组 嵌套表大对象 封装（分数：1.00）A.仅，和B.都包括C.仅，和D.仅，和19.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sbC.sbD.s
7、=b20.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同21.设关系 R 与关系 S 具有相同的目(或称度) ，且相对应的属性的值取自同一个域，则 R-(R-S) 等于（分数：1.00）A.RSB.RSC.RSD.R-S22.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽23.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.
8、若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF24.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数25.下面不属于 PowerDesigner 的 Data Architec
9、t 模块作用的是（分数：1.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图)26.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障D.介质故障27.对数据库中的数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：1.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能28.SQL 语句 Grant Insert On Table SC To U5 With G
10、rant Option 的作用是（分数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.U5 拥有传播 Insert 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限29.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志D.访问标志30.下列关于 E-R 模型的叙述中，哪一条是不正确的?（分数：1.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型
11、用菱形表示B.实体类型之间的联系通常可以分为 1:1, 1:n 和 m:n3 类C.1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例D.联系只能存在于两个实体类型之间31.下面软件结构图表示的是浏览器/服务器模式的哪种结构（分数：1.00）A.B.C.D.32.设数组 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)
12、%maxsize;D.sq. front: =(sq. front+1) %(maxsize+1);33.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个节点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个节点的度是 2D.一棵二叉树的度可以小于 234.对一组记录的关键码(25,38,48,52,63,74)采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3C.2D.135.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KBC.640KBD.1MB36.在中断处理中，输入/输出中断是指（分数：1.00）A.设备
13、出错B.数据传输结束C.设备出错和数据传输结束D.都不是37.设有“供应者”关系模式:Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常38.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备D.文件39.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.
14、数据模型B.数据库管理系统C.数据库技术D.关系理论40.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/2000B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials41.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计42.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系
15、43.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式B.物理模式C.子模式D.内模式44.如果入栈序列为 CEDB，以下哪一个是从栈中删除元素的序列?（分数：1.00）A.BEDB.BDEC.BEDCD.BDEC45.分时操作系统追求的目标是（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销46.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除D.不能确定47.关于数据库技术的发展历史，下列说明不正确的是（分数：1.00）A.关
16、系模型数据库系统属于第代数据库系统B.新一代数据库系统具有很好的开放性C.新一代数据库系统包含关系数据库管理系统D.新一代数据库系统支持面向对象技术48.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.网络通信软件49.如下图所示，两个关系 R1 和 R2，它们进行哪种运算后得到 R3?（分数：1.00）A.B.C.D.50.在一个单链表中，若要删除 p 节点的后续节点，则执行（分数：1.00）A.p. next: =p. next. Next;B.p:=p. next; p. next:=p. next. n
17、ext;C.free(p. next);D.p:=p. next. next;51.引起中断的中断源有 5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和（分数：1.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断52.设有关系 R=(A, B, C)与 SQL 语句 select distinct A, C from R where B=5 等价的关系代数表达式是 A.C( B=5(R) ( B=5( A.C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价53.一个 1:N 联系可转换为一个独立的关系模式，关系的码为（分数：1.00）A.N 端实体
18、的码B.实体的码C.各实体码的组合D.每个实体的码54.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待55.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性B.数据安全性C.规范化D.操作可行性56.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序57.PowerBuilder 中的 PowerScript 语言包括下述哪些语句?变量定义语句 赋值语句流控制语句 操纵数据库
19、语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是58.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成D.以上都不是59.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果60.关于数据库技术的发展历史，下列说明不正确的是（分数：1.00）A.关系模型数据库系统属于第一代数据库系统B.新
20、一代数据库系统具有很好的开放性C.新一代数据库系统包含关系数据库管理系统D.新一代数据库系统支持面向对象技术二、填空题(总题数：20，分数：40.00)61.计算机采用 1 工作原理。（分数：2.00）填空项 1:_62.用 1 语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_63.设一线性表中有 a1, a2, , a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较 1 次。（分数：2.00）填空项 1:_64.假定用散列函数 H1=k mod 13 计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1 来计算下一个探测地址的地址增量。设散
21、列表的地址空间为 012，在地址 2、3、8 中，散列表相应的内容为 80, 85, 34。下一个被插入的关键码是 42，其插入的位置是 1。（分数：2.00）填空项 1:_65.关系数据模型的三大要素为:关系数据结构、关系操作集合和关系 1。（分数：2.00）填空项 1:_66.进程存在的标志是 1。（分数：2.00）填空项 1:_67.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为_规则。（分数：2.00）填空项 1:_68.在页式存储管理中，用户程序的逻辑地址由 1 和页内地址两部分组成。（分数：2.00）填空项 1:_6
22、9.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_70.在数据库的三级组织结构中存在着两种映射:一是 1 之间的映射，二是模式与子模式之间的映射。（分数：2.00）填空项 1:_71.数据模型质量的高低不会影响数据库性能的好坏，这句话正确否? 1（分数：2.00）填空项 1:_72.在实体属性中，可用于区别实体集合中不同个体的属性或几个属性的组合，称 1。（分数：2.00）填空项 1:_73.设有如下关系:学生(学号，姓名，性别，年龄，班号) 其关键字是学号，将学号为 10 的学生姓名改为“王华”的 SQL 语句是
23、_。（分数：2.00）填空项 1:_74.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 1 软件和连接软件 3 类。（分数：2.00）填空项 1:_75.子类的对象拥有其超类的对象的全部属性的方法，称为子类对超类的 1。（分数：2.00）填空项 1:_76.第三代数据库系统(或新一代数据库系统) 是 1 技术和数据库技术相结合的系统。（分数：2.00）填空项 1:_77.实体可以表示实际存在的事物，也可以表示 1。（分数：2.00）填空项 1:_78.并发控制是对用户的 1 加以控制和协调的。（分数：2.00）填空项 1:_79.数据库中知识发现是为了识
24、别数据库中以前不知道的、新颖的、潜在有用的 1 的非平凡过程。（分数：2.00）填空项 1:_80.1NF 消除 1 依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_三级数据库技术笔试-55 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在数据仓库中，下面哪一种说法是关于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向主题 D.一次操作数据量比较少解析：解析 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定
25、的、体现历史变化的数据集合。2.关系代数操作有 5 种基本的操作，其他操作均可以用这 5 种基本操作来表达，它们是（分数：1.00）A.并、差、交、连接和除B.并、差、笛卡儿积、投影和选择 C.并、交、连接、投影和选择D.并、差、交、投影和选择解析：解析 关系代数的操作可分为 3 类：基于传统集合论的操作；专门的关系操作；扩充的关系操作。上述这些操作中，并、差、笛卡儿积、投影和选择这 5 种操作称为基本的操作，其他的操作均可以用这 5 种基本操作来表达。3.概念结构设计的目标是产生 DB 概念结构(即概念模式) ，这种结构主要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程
26、需求C.企业组织的信息需求 D.数据库的维护需求解析：解析 数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即概念模型。4.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理 B.存取管理C.性能管理D.安全管理解析：解析 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复管理部件的责任。5.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。在客观世界中，不同的事
27、物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。6.SQL 中连接表(Joined Table)允许用户在一个 SELECT 语句的哪个子句中指定?（分数：1.00）A.FROM B.ORDER BYC.GROUP BYD.WHERE解析：解析 SQL 中引入了连接表的概念，它允许用户在一个 SELECT 语句的 FROM 子句中指定连接操作，这种连接操作所得到的一个表称为连接表。7.在计算机上设计汽车的外形属于哪一类计算
28、机应用领域?（分数：1.00）A.过程控制B.数据和信息处理C.辅助设计 D.科学和工程计算解析：解析 计算机辅助设计实例是用计算机帮助设计人员进行产品、工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量提供了条件。这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛应用。8.以下哪个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表 D.线性表解析：解析 线性表是 n 个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了
29、线性表的存储结构和检索方法。9.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServer B.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器解析：解析 Oracle 针对 Internet/Intranet 的产品是 Oracle WebSever。它由 Oracle WebListener、Oracle WebAgent 和 Oracle 7 服务器 3 部分组成。Oracle WebServer2.0：它除了包括Oracle WebServer1.0 的功能及相应的开发与管理工
30、具外，还增加 Java 解释器和 Live HTML 解释器，使其能支持多种语言。Oracle Web Listener：它是一个进程，具有普通 HTTP 服务器的功能，主要用于接收从 Web 浏览器发出的用户查询请求，并将查询结果(即 HTML 文本)返回给用户。Oracle WebAgent：是用公用网关接口(CGl)实现的过程化网关，负责 Web 和 Oracle 7 数据库之间的集成。它由 Oracie Web Listener 启动，通过透明地调用 Oracle 7 服务器中的存储过程，从数据库中检索信息，产生 HTML 输出结果，并提交给 Oracle Web Listener。1
31、0.设 R 和 S 分别为 r 和 s 元(度) 关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作:T=RS，则下列叙述中正确的是（分数：1.00）A.T 是一个具有 nm 个元组的 rs 元的关系B.T 是一个具有 n+m 个元组的 rs 元的关系C.T 是一个具有 n+m 个元组的 r+s 元的关系D.T 是一个具有 nm 是元组的 r+s 元的关系 解析：解析 设关系 R 和 S 分别为 r 元和 s 元关系，定义 R 和 S 的笛卡儿积是一个(r+s)元元组的集合，第一个元组的前 r 个分量来自 R 的一个元组，后 s 个分量来自 s 的一个元组
32、。若 R 有 k1 个元组，S 有 k2个元组，则关系 R 和关系 S 的笛卡儿积有 k1*k2 个元组，记作：R*S。11.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：解析 数据库系统必须提供安全性、完整性和并发控制功能。12.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状 B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时解析：解析 数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3 种：层次、关系和
33、网状。13.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(table)B.游标(cursor)C.视图(view) D.索引(index)解析：解析 视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护的同时不增加数据的存储空间。14.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAP D.数据仓库前端分析工
34、具中包括报表工具解析：解析 数据仓库采用三层体系结构，底层的数据仓库服务器一般是一个关系型数据库系统，其前端分析工具也包括报表工具。15.下列哪些属性是新一代数据库开发应具有的特征?支持开发人员对各种对象的处理支持基于 Internet 的开发支持面向对序的程序设计（分数：1.00）A.和B.和C.和D.都是 解析：解析 新一代数据库系统工具应具备以下基本特征：支持与多种数据库连接，可进行对异种数据库源的透明访问；支持独立于特定 DBMS 的应用开发，提供统一的访问 DBMS 的用户界面和应用程序接口；支持可视化图形用户界面；支持面向对象的程序设汁；提供完善的数据对象；支持开放性；工具的完备和
35、集成一体化。16.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：解析 E-R 图是表示概念模型的有效工具之一，E-R 图中的菱形框表示联系。17.设有关系 R(A, B, C, D, E), A、B、C、D、E 都不可再分，则 R 一定属于（分数：1.00）A.1NF B.2NFC.3NFD.以上 3 个选项都有可能解析：解析 关系模式需要满足一定的条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称 1NF。18.Oracle 的核心是关系型数据库，其面向对象的功能
36、是通过对关系功能的扩充而实现的。这些扩充功能包括抽象数据类型 对象视图 可变数组 嵌套表大对象 封装（分数：1.00）A.仅，和 B.都包括C.仅，和D.仅，和解析：解析 Oracle 的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。为此，Oracle 引入了抽象数据类型、对象视图、可变数组、嵌套表和大对象等及它们的符合使用，为实现对象关系型数据库应用提供了坚实的基础。19.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00
37、）A.s=bB.sb C.sbD.s=b解析：解析 顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键字和给定值 K 相比较，若当前扫描到的节点关键字与 K 相等，则查找成功；若扫描结束后，仍未找到关键字等于 K 的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K 值和有序表 R0到 Rn-1的中间位置 mid 上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的节点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续进行折半查找，若 Rmid.keyK，则说明待查找的
38、节点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为 n 次；对二分查找而言，如果查找失败，比较次数为 log2(n+1)次。20.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析 根据“根左右”，“左根右”，“左右根”的先序、中序、后序遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。21.设关系
39、 R 与关系 S 具有相同的目(或称度) ，且相对应的属性的值取自同一个域，则 R-(R-S) 等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 在关系代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 S的元组构成的集合，由定义可以推出：RS=R-(R-S)。22.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽 解析：解析 如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。23.下面有关模
40、式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析 第三范式是指关系模式 R 中不存在非主属性传递依赖于码。BCNF 范式是指关系模式属于第一范式，且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下 3个标准：分解具有“无损连接性”；分解具有“保持函数依赖”；分解既“保持函数依赖”又
41、具有“无损连接性”。根据以上的原则，若要求分解保持函数依赖，那么模式分解总能达到 3NF，但不能达到 BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到 3NF，但不一定能达到 BCNF。24.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争
42、的资源管理或分配不当就会引起死锁。25.下面不属于 PowerDesigner 的 Data Architect 模块作用的是（分数：1.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图) 解析：解析 Data Architect 是一个强有力的数据库模型设计工具，它支持真正的两层设计方法，在概念层和物理层建立和维护数据模型，并提供两层设计的方法的许多优点。利用 Data Architect 能够运用实体联系模型图(E-R 图)，建立概念数据模型 (CDM)；针对特定的
43、 DBMS 特点，生成相应的物理数据模型(PDM)；定制 PDM 的适应物理上和性能上的考虑；针对目标 DBMS 生成相应的创建数据库的脚本(SML)；当目标 DBMS 支持触发器时，生成参照完整性触发器；定制和打印模型的文档；对已有数据库和应用的逆向工程；定义 PDM 对象的扩展属性。26.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障 D.介质故障解析：解析 系统故障包括硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。27.对数据库中的数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：1.00
44、）A.数据库定义功能B.数据库操纵功能 C.数据库维护功能D.数据库控制功能解析：解析 数据库操纵功能就是指对数据库中的数据可以进行查询、插入、删除、修改等操作。28.SQL 语句 Grant Insert On Table SC To U5 With Grant Option 的作用是（分数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.U5 拥有传播 Insert 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限 解析：解析 SQL 语言用 Grant 语句向用户授予
45、操作权限。在这个语句中，如果指定了 With Grant Option 子句，则获得某种权限的用户还可以把这种权限再授予其他的用户；如果没有指定 With Grant Option 子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。本题的 SQL 语句带有 With Grant Option 子句，因此，在执行此 SQL 语句后，U5 不仅拥有了对表 SC 的 Insert 权限，还可以传播此权限，即由 U5 用户使用上述 Grant 命令给其他用户授权。29.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存
46、标志B.外存地址C.修改标志 D.访问标志解析：解析 在虚拟页式存储管理中，当内存中某一页面被淘汰时，可根据修改标志决定是否将该页写回外存。30.下列关于 E-R 模型的叙述中，哪一条是不正确的?（分数：1.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 1:1, 1:n 和 m:n3 类C.1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例D.联系只能存在于两个实体类型之间 解析：解析 实体型之间的一对一、一对多、多对多联系不仅存在于两个实体类型之间，也存在于两个以上的实体类型之间。31.下面软件结构
47、图表示的是浏览器/服务器模式的哪种结构（分数：1.00）A.B.C. D.解析：解析 以应用服务器为中心的软件结构是 Web 服务器和三层客户机/服务器结合的成果。为了解决Web 服务器负责接收客户机浏览器的 HTTP 请求，并将请求的页面和控件返回给客户端，对于客户端的变现逻辑，存在两种不同的解决方式：一种是基于构建的方式；另一种是基于脚本的方式。32.设数组 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); 解析：解析 循环队列采用的方法是：假设向量 sq. datamaxsize是一个首尾相接的圆环，即 sq. data0接在 sq. datamaxsize-1之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向
