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

《【计算机类职业资格】三级数据库技术笔试-214及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试-214及答案解析.doc（28页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试-214 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 p所指向的结点2.下列叙述不正确的是（分数：1.00）A.在人工管理阶段，数据不保存，但数据可以共享B.在文件系统阶段，数据可以长期保存，但数据共享性差，数

2、据独立性差C.在数据库系统阶段，数据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合3.通道结束工作向 CPU发中断后，CPU 从哪里得到有关通道的状态信息?（分数：1.00）A.CAWB.CSWC.CCWD.PSW4.以下关于队列的叙述中哪一个是不正确的?（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现5.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的

3、元组不可重复D.每个属性都是不可分解的6.设关系 R和 S具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.R-S7.在下列解决死锁的方法中，属于死锁预防策略的是（分数：1.00）A.资源有序分配法B.资源分配图化简法C.死锁检测算法D.银行家算法8.下列的叙述中错误的是（分数：1.00）A.大多数计算机系统将 CPU执行状态划分为管态和目态B.管态又称特权状态、系统态或核心态，通常操作系统在管态下运行C.系统在目态下也能够执行特权指令D.机器处于目态时，程序只能执行非特权指令9.关系模型中常用的关系操作包括选择 投影 连接

4、 查询 删除（分数：1.00）A.，和B.，和C.，和D.全部10.DB是（分数：1.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统11.下面不属于数据管理技术发展过程中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数据具有独立性12.单键表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后，下面的操作序列中哪一个是正确的?（分数：1.00）A.q:=p.link；p.link:q.link；B.p.link:=q.link；q:=p.link；C.q.lin

5、k:p.link；p.link:q；D.p.link:q；q.link:p.link；13.在 Oracle中如果要快速的生成报表应使用哪种工具?（分数：1.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.BPR14.下列不属于计算机网络组成的是（分数：1.00）A.网络通信协议B.网络操作系统C.互连的分布在不同地理位置的名台独立的“自治计算机”D.单独的计算机15.若使关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2能够进行无损连接性分解的充分必要条件是（分数：1.00）A.(U1U2U1)F+B.(U1U2U1U2)

6、F+C.(U1U2U2)F+D.(U1U2U1-U2)F+16.下列哪一个与数据库日志无关（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测17.对于宿主型数据库语言 SQL，DBMS 常采用哪种方法来处理?（分数：1.00）A.修改B.扩充C.预编译D.重新定义18.在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：1.00）A.后台命令B.输入重定向C.输出重定向D.管道命令19.关于进程调度算法中的轮转法，下列描叙不正确的是（分数：1.00）A.就绪队列按 FCFS方式排队B.就绪队列按 FIFO方式排队C.每个运行进程一次占有

7、处理器时间可以超过规定的实际单位D.可以调用调度原语而形成就绪进程轮流使用服务器20.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面所列举的冲突中不属于上述冲突的是（分数：1.00）A.属性冲突B.语法冲突C.结构冲突D.命名冲突21.批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志（分数：1.00）A.作业状态B.作业类型C.作业控制块D.作业优先级22.下列条目中哪些是 IBM商务智能解决方案的组成部分?OLTP 业务系统 前台分析工具数据仓库管理器 多维服务器（分数：1.00）A.、和B.、和C.、和D.、和23.SQL通常不提供下列哪

8、一种操作?（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义24.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入/输出设备25.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序26.典型的局域网可以看成由以下三部分组成：网络服务器、工作站与（分数：1.00）A.IP地址B.通信设备C.TCP/IP协议D.网卡27.设 XY 是一个函数依赖，且对于任何 XX

9、，XY 都不成立，则称 XY 是一个（分数：1.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数的依赖28.下列关于 SQL语言中索引(Index)的叙述中，哪一条是不正确的?（分数：1.00）A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径29.不同的实体是根据什么区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同30.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已

10、占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数31.现有关键码值分别为 5、10、15、20 的 4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?（分数：1.00）A.6B.5C.4D.332.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图33.下面所列条目中，哪一项是当前开发工具的发展趋势?采用三层 Client/Server结构对 Web应用的支持开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.都是34.数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整

11、性规则集合?（分数：1.00）A.二维表B.链路结构C.图结构D.树结构35.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是步骤 T1 T21 读 A=1002 读 A=1003 AA+10 写回4 AA10 写回（分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据36.设 R是一个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R属于（分数：1.00）A.第一范式B.第二范式C.第三范式D.BCNF37.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点C.中断

12、响应D.中断处理程序38.联机分析处理包括以下哪些基本分析功能?聚类 切片 转轴 切块（分数：1.00）A.、和B.、和C.、和D.都是39.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(n)C.O(1og2n)D.O(n2)40.用户对 SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限（分数：1.00）A.DROPB.DELETEC.ALTERD.UPDATE41.把 E-R图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计C.需求分析D.物理设计42.逻辑结构设计阶段应考虑的主要因素是（分

13、数：1.00）A.概念模式B.存取方法C.处理要求D.DBMS特性43.在下面的叙述中，属于 TCP/IP协议特点的是开放的协议标准，独立于特定的计算机硬件与操作系统可以运行在局域网、广域网更适用于互联网整个 TCP/IP设备在网络中具有唯一的 IP地址可以提供多种可靠的用户服务（分数：1.00）A.和B.C.D.全部44.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释C.语意说明D.用法说明45.文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB中关于文件的物理位置应包括：首块地址；文件长度；索引表地址。（分数：1.00）A.

14、只有B.和C.和D.和46.设有栈 S和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?（分数：1.00）A.6B.4C.3D.247.为了控制用户程序不能执行特权指令是通过设置 PSW中的一个状态位来标志，这一位是（分数：1.00）A.保护位B.CPU状态位C.屏蔽位D.条件位48.对数据库进行备份，这主要是为了维护数据库的（分数：1.00）A.开放性B.一致性C.完整性D.可靠性49.设散列函数为 H(k) mod 7，现欲将关键码 23，14，9，6

15、，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 06 中，得到的散列表是（分数：1.00）A.14，6，23，9，18，30，12B.14，18，23，9，30，12，6C.14，12，9，23，30，18，6D.6，23，30，14，18，12，950.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 CREATE、 DROP、ALTER 语句是实现哪种功能的（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制51.一个信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。

16、现在对这个现有的表增加一个入学时间 cometime 字段为日期型，下列语句正确的是（分数：1.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE sudent ADD cometime DATE；C.AlTER TABLE student DROP cometime DATE NOT NULL；D.ALTER TABLE sudent MODIFY cometime DATE；52.关于数据库的三级模式结构，下列论述中正确的是（分数：1.00）A.三级模式结构是数据库唯一的一种分级模式结构B.外模式/概念模式映像

17、为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同53.下面不是数据库系统必须提供的数据控制功能的是（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制54.对一个由 n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序55.数据库功能可分为前端和后端。下列叙述错误的是（分数：1.00）A.后端负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端

18、包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口D.在集中式系统中，前端和后端在同一个系统中运行56.在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则 N0（分数：1.00）A.N2+1B.N2C.N2-1D.N2/257.下面关于并行数据库的体系结构的叙述，比较全面的是共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和58.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.数据库管理系统B.操作系统C.程序语言系统D.网络通信软件59.数据库系统运行过程

19、中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障D.介质故障60.有关系 S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中 S#为学生号，SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL语句是：（分数：1.00）A.S#SC.S#A ND SEX男AND CNAME计算机文化B.S#SC.S# AND C.C#SC.C# AND CNAME计算机文化C.SEX女AND CNAME计算机文化D.S#SC.S# AND C.C#SC.C# AN

20、D SEX男 AND CNAME计算机文化二、填空题(总题数：20，分数：40.00)61.用高级语言编写的程序称之为 【1】 。（分数：2.00）填空项 1:_62.在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由 【2】 决定的。（分数：2.00）填空项 1:_63.能够惟一确定 Internet上每一台计算机位置的是 【3】 。（分数：2.00）填空项 1:_64.广域网 WAN(Wide Area Network)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是 【4】 技术。（分数：2.00）填空项 1:_65.设有关键码序列(17，8，3，25

21、，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是 【5】 。（分数：2.00）填空项 1:_66.前序遍历、中序遍历和后序遍历均采用“ 【6】 ”的访问顺序。（分数：2.00）填空项 1:_67.运行中的进程可以处于： 【7】 、就绪、等待 3种状态之一。（分数：2.00）填空项 1:_68.两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 【8】 。（分数：2.00）填空项 1:_69.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函

22、数依赖和 【9】 。（分数：2.00）填空项 1:_70.对用户 user1授予在数据库 db上的创建表的权限，使用 SQL语句来实现为 【10】 。（分数：2.00）填空项 1:_71.分时操作系统采用 【11】 的方式处理用户的服务请求，允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_72. 【12】 是文件存在的标志，它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_73.SQL语言既是自含式语言，又是 【13】 。（分数：2.00）填空项 1:_74.设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系代数表达式：R. A，R.B，S.D，S

23、.F ( （分数：2.00）填空项 1:_75.如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到 【15】 。（分数：2.00）填空项 1:_76.所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中，可以通过对这事务的读写活动进行 【16】 调度，使得这些活动的执行过程不影响数据库的一致性。（分数：2.00）填空项 1:_77.可视化的开发工具被称为 【17】 开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_78.数据库恢复通常基于数据备份和 【18】 。（分数：2.00）填空项 1:_79.一个数据库有多个外模式，有 【19】

24、 内模式。（分数：2.00）填空项 1:_80.面向对象技术的复杂对象构造能力突破了关系模型的第 【20】 范式的限制。（分数：2.00）填空项 1:_三级数据库技术笔试-214 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 p所

25、指向的结点解析：解析 选项 A对应的运算，需把第 1000个元素到第 11个元素依次后移一位，共需移动 990个元素；选项 B对应的运算，只需从第 1个结点开始，顺序查找到第 10个结点，再进行两次交换指针即可；选项 C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移 10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A 对应的运算操作步骤最多，执行时间最长。2.下列叙述不正确的是（分数：1.00）A.在人工管理阶段，数据不保存，但数据可以共享 B.在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差C.在数据库系统阶段，数

26、据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合解析：解析 数据管理技术经历了人工管理、文件系统，数据库系统三个阶段。人工管理阶段的特点：数据不保存、应用程序管理数据、数据不共享、数据不具有独立性。文件系统管理阶段的特点：数据可以长期保存、由文件系统管理数据、数据共享性差，冗余度大、数据独立性差。数据库系统阶段的特点：数据结构化、数据的共享性高，冗余度低，易扩充、数据独立性高、数据由 DBMS统一管理和控制。3.通道结束工作向 CPU发中断后，CPU 从哪里得到有关通道的状态信息?（分数：1.00）A.CAWB.CSW C.CCWD.PSW解析：解析 本题考核有关通

27、道的基本知识，参考 3.6.2“通道技术”一节。4.以下关于队列的叙述中哪一个是不正确的?（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现解析：解析 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。5.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的 解析：解析 关系模式需要满足一定的条

28、件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。6.设关系 R和 S具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 在关系代数中交的定义为：关系 R和 S具有相同的关系模式。关系 R和 S的交是由属于 R又属于 S的元组构成的集合，由定义可以推出：RSR-(R-S)。7.在下列解决死锁的方法中，属于死锁预防策略的是（分数：1.00）A.资源有序分配法 B.资源分配图化简法C.死锁检测算法D.银行家算法解析：解析 死锁的

29、预防可以采取以下 3种措施：资源的静态分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。8.下列的叙述中错误的是（分数：1.00）A.大多数计算机系统将 CPU执行状态划分为管态和目态B.管态又称特权状态、系统态或核心态，通常操作系统在管态下运行C.系统在目态下也能够执行特权指令 D.机器处于目态时，程序只能执行非特权指令解析：解析 系统在目态下只能够执行非特权指令。不能执行特权指令，故 C选项错误。9.关系模型中常用的关系操作包括选择 投影 连接 查询 删除（分数：1.00）A.，和B.，和C.，和D.全部解析：解析 常用的关系操作包括：选择、投影、连接、查询、删除、交、并、

30、差等。10.DB是（分数：1.00）A.数据库 B.数据库管理系统C.数据处理D.数据库系统解析：解析 DB 是数据库(Data Base)的英文缩写。11.下面不属于数据管理技术发展过程中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数据具有独立性 解析：解析 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。12.单键表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结

31、点之后，下面的操作序列中哪一个是正确的?（分数：1.00）A.q:=p.link；p.link:q.link；B.p.link:=q.link；q:=p.link；C.q.link:p.link；p.link:q； D.p.link:q；q.link:p.link；解析：解析 本题考核有关计算机键表的基本知识，参考 2.2.2“键表”一节。13.在 Oracle中如果要快速的生成报表应使用哪种工具?（分数：1.00）A.Oracle FormsB.Oracle Reports C.Oracle GraphicsD.BPR解析：解析 在 Oracle中，Oracle Reports 用来快速的生

32、成报表；Oracle Forms 用来快速生成基于屏幕的复杂应用的工具；Oracle Graphics 用来快速生成图形应用的工具。BPR 用于过程建模。14.下列不属于计算机网络组成的是（分数：1.00）A.网络通信协议B.网络操作系统C.互连的分布在不同地理位置的名台独立的“自治计算机”D.单独的计算机 解析：解析 计算机网络是利用通信设备和线路将分布在不同地点、功能独立(即能脱离网络工作，也称为自治计算机)的多个计算机系统互连起来，由功能完善的网络软件(网络通信协议、信息交换方式和网络操作系统等)，实现网络中资源共享和信息传递的系统。15.若使关系模式 RU，F分解为关系模式 R1U1，

33、F1，R2U2，F2能够进行无损连接性分解的充分必要条件是（分数：1.00）A.(U1U2U1)F+B.(U1U2U1U2)F+C.(U1U2U2)F+D.(U1U2U1-U2)F+ 解析：解析 关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2是具有无损连接性的分解的充分必要条件是(U1U2U1U2)F+，或(U1U2U2U1)F+。16.下列哪一个与数据库日志无关（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测 解析：解析 本题考查故障恢复中日志的作用，参见数据库技术一书 4.5.3节“故障恢复”。由于日志不能够进行死锁检测，故本题正确答案为

34、 D。17.对于宿主型数据库语言 SQL，DBMS 常采用哪种方法来处理?（分数：1.00）A.修改B.扩充C.预编译 D.重新定义解析：解析 对于宿主型数据库语言 SQL，DBMS 常采用预编译方法来处理。18.在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：1.00）A.后台命令 B.输入重定向C.输出重定向D.管道命令解析：解析 在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。让 Shell识别后台进程的方法是在命令后跟上符号“”。19.关于进程调度算法中的轮转法，下列描叙不正确的是（分数：1.00）A.就绪队列按 F

35、CFS方式排队B.就绪队列按 FIFO方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位 D.可以调用调度原语而形成就绪进程轮流使用服务器解析：解析 进程调度算法中的轮转法：就绪队列按 FCFS方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮流使用服务器。 FCFS 算法指先进先服务算法又称 FIFO算法。20.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面所列举的冲突中不属于上述冲突的是（分数：1.00）A.属性冲突B.语法冲突 C.结构冲突D.命名冲突解析：解析 各分 E-R图之间的冲突主要有 3类：属性冲突、

36、命名冲突和结构冲突。属性冲突包括属性域冲突和属性取值单位冲突。命名冲突包括同名异义和异名同义冲突。结构冲突包括同一对象在不同应用中具有不同的抽象同一实体在不同分 E-R图中所包含的属性个数和属性排列次序不完全相同。21.批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志（分数：1.00）A.作业状态B.作业类型C.作业控制块 D.作业优先级解析：解析 本题考核操作系统有关作业管理的基本概念和知识，参考 3.3.3“批处理方式下的作业管理”一节。在操作系统的作业管理中，既要反映作业的运行情况，并且又是作业存在的惟一标志的是作业控制块。这是因为作业控制块中保存

37、了对作业进行管理控制所必须的信息。作业控制块在作业运行中始终存在，并且不断变化。只有作业完成或作业退出系统时，才清除该作业控制块。所以，本题的答案是 C。22.下列条目中哪些是 IBM商务智能解决方案的组成部分?OLTP 业务系统 前台分析工具数据仓库管理器 多维服务器（分数：1.00）A.、和B.、和C.、和D.、和 解析：解析 本题考查典型的数据库管理系统IBM 的基本知识，参见 4.6.2节“DB2 数据库”。正确答案为 D。23.SQL通常不提供下列哪一种操作?（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义 D.修改表定义解析：解析 视图是基于基本表的

38、虚表，索引是依附于基本表的，因此，SQL 通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如 Oracle，允许直接修改视图定义。24.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器 C.存储器D.输入/输出设备解析：解析 本题考核有关计算机系统组成的基本概念与知识，参考 1.1.“计算机系统组成”一节。在计算机硬件系统中，运算器对数据进行算术和逻辑运算；存储器存放程序和数据；输入设备处理外部向计算机传送的信息，输出设备处理把计算机信息转换为人或者其他设备能够接受的信息

39、形式；而从事解释指令、执行指令的部件是控制器。所以本题的答案是 B。25.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序 解析：解析 排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。26.典型的局域网可以看成由以下三部分组成：网络服务器、工作站与（分数：1.00）A.IP地址B.通信设备 C.TCP/IP协议D.网卡解析：解析 局域网是一种通信网络，它主要

40、由网络服务器、工作站和通信设备组成，这里所说的通信设备是广义的。包括计算机、终端和各种外部设备，局域网覆盖一个小的地理范围，从一个办公室、一幢大楼，到几公里的地理范围。27.设 XY 是一个函数依赖，且对于任何 XX，XY 都不成立，则称 XY 是一个（分数：1.00）A.完全函数依赖 B.部分函数依赖C.平凡函数依赖D.非平凡函数的依赖解析：解析 根据完全函数依赖的定义可知，在 R(U)中，如果 XY，并且对于 X的任何一个真子集X，XY 不成立，则称 Y对 X完全函数依赖。28.下列关于 SQL语言中索引(Index)的叙述中，哪一条是不正确的?（分数：1.00）A.索引是外模式 B.一个

41、基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径解析：解析 本题考查 SQL语言中索引的基本知识。由于索引涉及数据的物理存储，因而它不是外模式，故正确答案为 A。29.不同的实体是根据什么区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加

42、以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。30.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。31.现有关键码值分别为 5、10、15、20 的 4个结点，按所有可能的插入顺序去构造二叉树。这些二

43、叉树排序中有几棵是最佳二叉排序树?（分数：1.00）A.6B.5C.4 D.3解析：解析 最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：*32.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图 解析：解析 数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢?在众多的分析方法中，通

44、常用数据流图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中。不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。33.下面所列条目中，哪一项是当前开发工具的发展趋势?采用三层 Client/Server结构对 Web应用的支持开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.都是 解析：解析 当前应用开发工具的发展趋势：采用三层 Client/Server结构；对 Web应用的支持；开放的、构件式的分布式计算环境。34.数据组织方法中的层次方法是基于哪种结构的数据

45、操作集合、完整性规则集合?（分数：1.00）A.二维表B.链路结构C.图结构D.树结构 解析：解析 在设计数据库全局逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。总的来说，常见的数据组织方法有四种：层次方法基于树结构的数据操作集合、完整性规则集合；网络方法基于图结构的数据操作集合、完整性规则集合；关系方法基于二维有的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。35.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是步骤 T1 T21读A=1002读A=1003AA+10写回4AA10写回（分数：1.00）A.该操作序列不

46、存在问题B.该操作序列丢失修改 C.该操作序列不能重复读D.该操作序列读出“脏”数据解析：解析 本题考查并发控制的基本知识，参见数据库技术一书 4.5.2节“并发控制”。由于 T2在步骤 4写回 A导致 T1在步骤 3对 A所作的修改丢失，故本题正确答案为 B。36.设 R是一个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R属于（分数：1.00）A.第一范式 B.第二范式C.第三范式D.BCNF解析：解析 根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。37.发生中断时被打断程序的暂停点称为（分数：

47、1.00）A.中断源B.断点 C.中断响应D.中断处理程序解析：解析 引起中断的事件称为中断源。发生中断时被打断程序暂停点称为断点。CPU 暂停现行程序而转去响应中断请求的过程称为中断响应。处理中断源的程序称为中断处理程序。38.联机分析处理包括以下哪些基本分析功能?聚类 切片 转轴 切块（分数：1.00）A.、和B.、和C.、和 D.都是解析：解析 本题考查联机分析处理 OLAP的基本概念，参见 4.7.4节“数据库发展的新技术”。正确答案为 C。39.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(n) C.O(1og2n)D.O(n2)解析：解析 本题考核的是归并排序的空间开销，参考 2.6.4“归并排序”。对 n个记录的文件进行归并排序，执行时间为 O(log2n)，需要的附加存储空间为 O(n)。所以，本题的答案是 B。40.用户对 SQL数据库的访问权限中，如