【计算机类职业资格】三级数据库技术笔试-155及答案解析.doc

1、三级数据库技术笔试-155 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在有 n 个叶子结点的哈夫曼树中，其结点总数为（分数：1.00）A.不确定B.2nC.2n+1D.2n-12.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数3.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备

2、D.文件4.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/2000B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials5.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果6.PowerBuilder 中的 PowerScript 语言包括下述哪些语句?变量定义

3、语句 赋值语句流控制语句 操纵数据库语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是7.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志D.访问标志8.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计9.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同，C.先序和中序相同，而与后序不同D.

4、中序和后序相同，而与先序不同10.DDBS 的“局部映象透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间11.在一个单链表中，若要删除 p 结点的后续结点，则执行（分数：1.00）A.p.next：p.next.next；B.p：p.next；p.next：p.next.next；C.free(p.next)；D.p：p.next.next；12.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式B.物理模式C.子模式D.内模式13.以下哪一个是从栈中删除元素的序列?（分

5、数：1.00）A.BEDB.BDEC.BEDCD.BDEC14.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常15.SQL 语句 Grant Insert On Table SC To U5 With Grant Option 的作用是（分数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.U5 拥有传播 Inse

6、rt 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限16.一个 1：N 联系可转换为一个独立的关系模式，关系的码为（分数：1.00）A.N 端实体的码B.实体的码C.各实体码的组合D.每个实体的码17.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理18.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表D.线性表19.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安

7、全性B.可移植性C.完整性D.并发控制20.设有关系 R(A，B，C，D，)，A、B、C、D、E 都不可再分，则 R 一定属于（分数：1.00）A.1NFB.2NFC.3NFD.以上 3 个选项都有可能21.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.sbB.sbC.sbD.sb22.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据

8、仓库中间层 OLAP 服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具23.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是结构统一 面向记录 数据项小 原子字段（分数：1.00）A.，和B.，和C.，和D.，和24.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.网络通信软件25.下列哪一项是数据 库系统的核心和基础?（分数：1.00）A.数据模型B.数据库管 理系统C.数据库技术D.关系理论26.一般地说，下面不属于用户界面应具有的特性是（分数：

9、1.00）A.可靠性B.易用性C.多样性D.保密性27.设数组 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)；28.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以

10、删除D.不能确定29.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.R-S30.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成D.以上都不是31.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分

11、解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF32.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时33.下面关于并行数据库的体系结构的叙述，比较全面的是共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和34.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性B.数据安全性C.规范化D.操作可行性35.对一组记录的关键码(25，38，48，52，63，74)采用二分法

12、查找 52 时，第几次查找成功?（分数：1.00）A.4B.3C.2D.136.下列关于 E-R 模型的叙述中，哪一条是不正确的?（分数：1.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 1：1，1：n 和 m：n 三类C.1：1 联系是 1：n 联系的特例，1：n 联系是 m：n 联系的特例D.联系只能存在于两个实体类型之间37.引起中断的中断源有 5 种，分别为 I/O 中断，数据通道中断，时钟中断，程序中断和（分数：1.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断38.设备驱动程序负责接收和

13、分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：1.00）A.根据请求传送的数据量，组织 I/O 缓冲队列B.利用 I/O 缓冲，对数据进行加工C.启动设备进行 I/O 操作D.I/O 设备中断处理39.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据存储独立性40.UNIX 操作系统的文件系统是（分数：1.00）A.一级目录结构B.二级目录结构C.分级树型结构D.键表结构41.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前

14、首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待42.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障D.介质故障43.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器44.分时操作系统追求的目标是（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销45.数据独立性是指（分数：1.0

15、0）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序46.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 247.下面不属于 PowerDesigner 的 Data Architect 模块作用的是（分数：1.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图)48.一个部门有若干名职工，则部门与职工之间具有（分数：

16、1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系49.如下图所示，两个关系 R1 和 R2，它们进行哪种运算后得到 R3?（分数：1.00）A.B.C.D.50.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)51.概念结构设计的目标是产生 DB 概念结构(即概念模式)，这结构主要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求52.在数据仓库中，下面哪一种说法是关

17、于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向主题D.一次操作数据量比较少53.有两个程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，使用 CPU 10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。在顺序环境下，执行 A 程序和 B 程序，CPU 的利用率为（分数：1.00）A.30%B.40%C.50%D.60%54.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KBC.640KBD.1MB55.

18、不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同56.在中断处理中，输入输出中断是指（分数：1.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是57.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽58.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性59.对数据库中数据可以进行查询、插入、删除、修改，这是因

19、为数据库管理系统提供了（分数：1.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能60.设有关系 R(A，B，C) 与 SQL 语句 select distinct A，C from R where B5 等价的关系代数表达式是 A,C( B=5(R) B=5( A,C(R)（分数：1.00）A.都等价B.仅 IC.仅D.都不等价二、填空题(总题数：20，分数：40.00)61.D/A 转换器由 4 部分组成，它们是权电阻网络、运算放大器、基准电源和 【1】 组成。（分数：2.00）填空项 1:_62.用 【2】 语言编写的程序可由计算机直接执行。（分数：2.00

20、）填空项 1:_63.设线性表中有 a1，32，a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较 【3】 次。（分数：2.00）填空项 1:_64.假定用散列函数 H1k mod 13 计算散列地址，当发生冲突时，用散列函数H2k mod 11+1 来计算下一个探测地址的地址增量。设散列表的地址空间为 012，在地址 2、3、8 中，散列表相应的内容为 80，85，34。下一个被插入的关键码是 42，其插入的位置是 【4】 。（分数：2.00）填空项 1:_65.在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为 【5】 和多段式虚拟存储器两种虚拟存储器。（分数：2

21、.00）填空项 1:_66.进程存在的标志是 【6】 。（分数：2.00）填空项 1:_67.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 【7】 规则。（分数：2.00）填空项 1:_68.在页式存储管理中，用户程序的逻辑地址由 【8】 和页内地址两部分组成。（分数：2.00）填空项 1:_69.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 【9】 。（分数：2.00）填空项 1:_70.在数据库的三级组织结构中存在着两种映射：一是 【10】 之间的映射，二是模式与子模式之间的映射

22、。（分数：2.00）填空项 1:_71.数据模型质量的高低不会影响数据库性能的好坏，这句话正确否? 【11】 （分数：2.00）填空项 1:_72.在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称 【12】 。（分数：2.00）填空项 1:_73.设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为 10 的学生姓名改为“王华”的 SQL 语句是 【13】 。（分数：2.00）填空项 1:_74.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 【14】 软件和连接软件 3 类。（分数：2.00）填空项 1:_7

23、5.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【15】 。（分数：2.00）填空项 1:_76.第三代数据库系统(或新一代数据库系统)是 【16】 技术和数据库技术相结合的系统。（分数：2.00）填空项 1:_77.“实体”是信息世界中使用的一个术语，它用于表示 【17】 。（分数：2.00）填空项 1:_78.并发控制是对用户的 【18】 加以控制和协调。（分数：2.00）填空项 1:_79.可视化的开发工具被称为 【19】 开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_80.1NF 消除 【20】 依赖，即规范化为 2NF；2NF

24、 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_三级数据库技术笔试-155 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在有 n 个叶子结点的哈夫曼树中，其结点总数为（分数：1.00）A.不确定B.2nC.2n+1D.2n-1 解析：解析 哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为 2n-1。2.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的

25、资源数大大超过资源总数解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。3.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序 C.设备D.文件解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。4.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Disco

26、verer/2000 B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials解析：解析 Oracle Discoverer/2000 是一个 OLAP 工具，主要用于支持数据仓库应用。Oracle Designer/2000 是 Oracle 提供的 CASE 工具，能够帮助用户对复杂系统进行建模、分析和设计。Oracle Developer/ 2000 是 Oracle 一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户/服务器结构的应用系统。5.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作

27、业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果 B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果解析：解析 当作业进入完成状态时，操作系统收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果。6.PowerBuilder 中的 PowerScript 语言包括下述哪些语句?变量定义语句 赋值语句流控制语句 操纵数据库语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是 解析：解析 PowerScript 语言由两部分组成：一是与高级程序设计语言类似的语句，有变量定义语句、赋值

28、语句和流控制语句等；二是与数据的接口语句，嵌套在 PowerScript 中的 SQL 语句，SQL 语句和PowerScript 之间可以互传变量，这类语句主要用于操纵数据库。7.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志 D.访问标志解析：解析 在虚拟页式存储管理中，当内存中某一页面被淘汰时，可根据修改标志决定是否将该页写回外存。8.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A.需求分析B.概念设计 C

29、.逻辑设计D.物理设计解析：解析 用 E-R 图来描述信息结构，如果不涉及在某种具体的机器上表示，则还只停留在概念设计的阶段。9.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同， C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析 根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。10.DDBS 的“局部映象透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之

30、间C.分片模式与分布模式之间D.分布模式与局部概念模式之间 解析：解析 DDBS 的“局部映象透明性”位于分布模式与局部概念模式之间。11.在一个单链表中，若要删除 p 结点的后续结点，则执行（分数：1.00）A.p.next：p.next.next； B.p：p.next；p.next：p.next.next；C.free(p.next)；D.p：p.next.next；解析：解析 在一个单链表中，若要删除 p 结点的后续结点，只要将 p 的指针域指向 p 的后继的后继即可，即 p.nextb.next.next。12.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模

31、式B.物理模式C.子模式 D.内模式解析：解析 数据库具有概念模式、外模式和内模式三级结构及外模式/模式映象、模式/内模式映象二层映象。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式/内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应

32、性，一般在内模式中描述。13.以下哪一个是从栈中删除元素的序列?（分数：1.00）A.BEDB.BDEC.BEDCD.BDEC 解析：解析 根据栈的先进后出组织数据的特点结合题中的操作，可知从栈中删除的元素的序列为 BDEC。14.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常 解析：解析 本题中关系模式 Supplier 存在

33、如下一些问题：数据冗余。一个供应者每供应一种货物，其地址就要重复一次。更新异常(不一致性的危险)。由于数据冗余，有可能我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址，于是同一供应者有了两个不同的地址，与实际情况不符。插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址，事实上，Sname和 Item 构成关系模式 Supplier 的一个码，码值的一部分为空的元组是不能插入到关系中的。删除异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地丢失了该供应者的名称和地址。15.SQL 语句 Grant Insert On Table SC To

34、 U5 With Grant Option 的作用是（分数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.U5 拥有传播 Insert 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限 解析：解析 SQL 语言用 Grant 语句向用户授予操作权限。在这个语句中，如果指定了 With Grant Option 子句，则获得某种权限的用户还可以把这种权限再授予其他的用户；如果没有指定 With Grant Option 子句，则获得某种权限的用户只能使用该权限，但不能传播该

35、权限。本题的 SQL 语句带有 With Grant Option 子句，因此，在执行此 SQL 语句后，U5 不仅拥有了对表 SC 的 Insert 权限，还可以传播此权限，即由 U5 用户使用上述 Grant 命令给其他用户授权。16.一个 1：N 联系可转换为一个独立的关系模式，关系的码为（分数：1.00）A.N 端实体的码 B.实体的码C.各实体码的组合D.每个实体的码解析：解析 从 E-R 图向关系模式转换时，需遵循一定的原则，对于实体间不同类型的联系，可分为几种情况。对于 1：N 的联系，可以转换为一个独立的关系模式，也可与 N 端的对应模式合并。如果转换为一个独立的关系模式，则与

36、该联系相连的务实体的码以及联系本身的属性均转换为关系的属性，而关系的码为 N 端实体的码。17.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理 B.存取管理C.性能管理D.安全管理解析：解析 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复管理部件的责任。18.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表 D.线性表解析：解析 线性表是 n 个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了线性表的存储结构和检索方法。

37、19.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：解析 数据库系统必须提供安全性、完整性和并发控制功能。20.设有关系 R(A，B，C，D，)，A、B、C、D、E 都不可再分，则 R 一定属于（分数：1.00）A.1NF B.2NFC.3NFD.以上 3 个选项都有可能解析：解析 关系模式需要满足一定的条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称 1NF。21.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别

38、是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.sbB.sb C.sbD.sb解析：解析 顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值 K 相比较，若当前扫描到的结点关键字与 K 相等，则查找成功；若扫描结束后，仍未找到关键字等于 K 的结点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K 值和有序表 R0到 Rn-1的中间位置 mid 上的结点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的结点只可能在左子表 R0到 Rmid-1中，我们只

39、要在左子表中继续进行折半查找，若 Rmid.keyK，则说明待查找的结点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为 n 次；二分查找而言，如果查找失败，比较次数为 log2(n+1)次。22.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAP D.数据仓库前端分析工具中包括报表工具解析：解析 数据仓库采用三层体系结构，底

40、层的数据仓库服务器一般是一个关系型数据库系统，其前端分析工具也包括报表工具。23.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是结构统一 面向记录 数据项小 原子字段（分数：1.00）A.，和B.，和C.，和D.，和 解析：解析 基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录：基本的数据项由固定长度的记录组成；数据项小：每条记录都很短，很少超过几百个字节；原子字段：一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。24

41、.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统 B.编译程序C.数据库管理系统D.网络通信软件解析：解析 软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序和数据库管理系统以及服务程序等。其中操作系统是系统软件的核心。25.下列哪一项是数据 库系统的核心和基础?（分数：1.00）A.数据模型 B.数据库管 理系统C.数据库技术D.关系理论解析：解析 模型是现实世界特征的模拟和抽象。数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基

42、础。26.一般地说，下面不属于用户界面应具有的特性是（分数：1.00）A.可靠性B.易用性C.多样性D.保密性 解析：解析 用户界面的质量直接影响 DBMS 的生命力，因为 DBMS 的用户界面是直接面向用户的各种应用，用户是通过用户界面来了解 DBMS 的。一般地说，用户界面应具有可靠性、易用性、立即反馈和多样性等特性。可靠性：指界面要具有一定的容错能力，能及时、正确地给出运行状态指示和出错信息，并引导用户改正错误；易用性：尽量减少用户负担，操作方式应简单，容易记忆，输入/输出应容易理解；立即反馈：对用户的应用请求都应在用户心理许可的时间范围内给出响应，即使不能得到结果，也应给出某种信息以缀

43、卸用户等待心埋“多样性根据用户背景的不同，提供多种用户接口，以适应不同层次用户的需要。27.设数组 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.da

44、tamaxsize-1之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上滥现象。因此入队操作时，在循环意义下的尾指针加 1 操作可描述为：if(sq.rearmaxsize)sq.near：0；else sq. rear+；如果利用“模运算”，上述循环意义下的尾指针加 1 操作，可以更简洁地描述为：sq.rear(sq. rear+1)%maxsize。同样，出队操作时，在循环意义下的头指针加 1 操作，也可利用“模运算”来实现：sq. front：(sq.f

45、ront+1)%maxsize。28.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除 D.不能确定解析：解析 RD 是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：子目录为空；该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。29.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 在关系代数中交的定义为：关系 R 和 S 具

46、有相同的关系模式。关系 R 和 S 的交是由属于 S的元组构成的集合，由定义可以推出：RSR- (R-S)。30.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成 D.以上都不是解析：解析 关键字：属性或属性的集合，其值惟一标识一个元组。31.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可

47、以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析 第三范式是指关系模式 R 中不存在非主属性传递依赖于码。BCNF 范式是指关系模式属于第一范式，且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下 3个标准：分解具有“无损连接性”；分解具有“保持函数依赖”；分解既“保持函数依赖”义具有“无损连接性”。根据以上的原则：若要求分解保持函数依赖，那么模式分解总能达到 3NF，但不能达到 BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到 3NF，但不一定能达到 BCNF。32.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状 B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时解析：解析 数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3 种：层次、关系和网状。33.下面关于并行数据库的体系结构的叙述，比较全面的是共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和 解析：解