1、三级数据库技术笔试 67 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.关于数据库的三级模式结构，下列论述中正确的是（分数：1.00）A.三级模式结构是数据库唯一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同2.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入/输出设备3.下列的叙述中错误的是（分数：1.00）A.大多数计算机系统将
2、CPU 执行状态划分为管态和目态B.管态又称特权状态、系统态或核心态，通常操作系统在管态下运行C.系统在目态下也能够执行特权指令D.机器处于目态时，程序只能执行非特权指令4.下面所列条目中，哪一项是当前开发工具的发展趋势? 采用三层 Client/Server 结构 对 Web应用的支持 开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.都是5.设散列函数为 H(k) mod 7，现欲将关键码 23，14，9，6，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 06 中，得到的散列表是（分数：1.00）A.14，6，23，9，18，30，12B.1
3、4，18，23，9，30，12，6C.14，12，9，23，30，18，6D.6，23，30，14，18，12，96.用户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限（分数：1.00）A.DROPB.DELETEC.ALTERD.UPDATE7.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的8.对数据库进行备份，这主要是为了维护数据库的（分数：1.00）A.开放性B.一致性C.完整性D.可靠性9.下面不属于数据管理技术发展过程
4、中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数据具有独立性10.下列哪一个与数据库日志无关（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测11.在 UNIX 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：1.00）A.后台命令B.输入重定向C.输出重定向D.管道命令12.现有关键码值分别为 5、10、15、20 的 4 个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?（分数：1.00）A.6B.5C.4D.313.不同的实体是根据什么区分的?（分数：1
5、.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同14.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序15.若使关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2能够进行无损连接性分解的充分必要条件是（分数：1.00）A.(U1U2U1)F+B.(U1U2U1U2)F+C.(U1U2U2)F+D.(U1U2U1-U2)F+16.设有栈 S 和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素
6、则进入队列 Q，若 6 个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?（分数：1.00）A.6B.4C.3D.217.文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB 中关于文件的物理位置应包括： 首块地址； 文件长度； 索引表地址。（分数：1.00）A.只有B.和C.和D.和18.单键表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的?（分数：1.00）A.q:=p.link；p.link:q.link；B.p.link:=q.link；q
7、:=p.link；C.q.link:p.link；p.link:q；D.p.link:q；q.link:p.link；19.在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990 个结点D.线性表按链接方式存储，删除指针 p 所指向的结点20.通道结束工作向 CPU 发中断后，CPU 从哪里得到有关通道的状态信息?（分数：1.00）A.CAWB.CSWC.CCWD.PSW2
8、1.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障D.介质故障22.下列条目中哪些是 IBM 商务智能解决方案的组成部分? OLTP 业务系统 前台分析工具 数据仓库管理器 多维服务器（分数：1.00）A.、和B.、和C.、和D.、和23.一个信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime 字段为日期型，下列语句正确的是（分数：1.00）A.ALTER TABLE student ADD cometime DATE
9、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；24.把 E-R 图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计C.需求分析D.物理设计25.在下列解决死锁的方法中，属于死锁预防策略的是（分数：1.00）A.资源有序分配法B.资源分配图化简法C.死锁检测算法D.银行家算法26.关于进程调度算法中的轮转法，下列描叙不正确的是（分数：
10、1.00）A.就绪队列按 FCFS 方式排队B.就绪队列按 FIFO 方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位D.可以调用调度原语而形成就绪进程轮流使用服务器27.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.数据库管理系统B.操作系统C.程序语言系统D.网络通信软件28.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数29.数据库功能可分为前端和后端。下列叙述
11、错误的是（分数：1.00）A.后端负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口D.在集中式系统中，前端和后端在同一个系统中运行30.关系模型中常用的关系操作包括 选择 投影 连接 查询 删除（分数：1.00）A.，和B.，和C.，和D.全部31.数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?（分数：1.00）A.二维表B.链路结构C.图结构D.树结构32.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是（分数：1.00）A.步骤B.T1C.T2D
12、.1E.读 A=100F.G.2H.I.读 A=100J.3K.AA+10 写回L.M.4N.O.AA10 写回33.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.R-S34.下列关于 SQL 语言中索引(Index)的叙述中，哪一条是不正确的?（分数：1.00）A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径35.下列叙述不正确的是（分数：1.00）A.在人工管理阶段，数据不保存，但数据可以共享B.在文件系统阶段，数据
13、可以长期保存，但数据共享性差，数据独立性差C.在数据库系统阶段，数据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合36.联机分析处理包括以下哪些基本分析功能? 聚类 切片 转轴 切块（分数：1.00）A.、和B.、和C.、和D.都是37.在一棵二叉树上，度为零的接点的个数为 N0，度为 2 的结点的个数为 N2，则 N0（分数：1.00）A.N2+1B.N2C.N2-1D.N2/238.逻辑结构设计阶段应考虑的主要因素是（分数：1.00）A.概念模式B.存取方法C.处理要求D.DBMS 特性39.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点C
14、.中断响应D.中断处理程序40.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面所列举的冲突中不属于上述冲突的是（分数：1.00）A.属性冲突B.语法冲突C.结构冲突D.命名冲突41.下面不是数据库系统必须提供的数据控制功能的是（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制42.设 XY 是一个函数依赖，且对于任何 XX，XY 都不成立，则称 XY 是一个（分数：1.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数的依赖43.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(C.O(1og2D.O(n
15、2)44.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图45.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 CREATE、 DROP、ALTER 语句是实现哪种功能的（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制46.在下面的叙述中，属于 TCP/IP 协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网更适用于互联网 整个 TCP/IP 设备在网络中具有唯一的 IP 地址 可以提供多种可靠的用户服务（分数：1.00）A.和B.C.D.全部47.下面关于并行数据库的
16、体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和48.对一个由 n 关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序50.下列不属于计算机网络组成的是（分数：1.00）A.网络通信协议B.网络操作系统C.互连的分布在不同地理位置的名台独立的“自治计算机”D.单独的计算机51.DB 是（分数：1.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统52.数据是信息的符号表示或称载体；信
17、息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释C.语意说明D.用法说明53.SQL 通常不提供下列哪一种操作?（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义54.为了控制用户程序不能执行特权指令是通过设置 PSW 中的一个状态位来标志，这一位是（分数：1.00）A.保护位B.CPU 状态位C.屏蔽位D.条件位55.对于宿主型数据库语言 SQL，DBMS 常采用哪种方法来处理?（分数：1.00）A.修改B.扩充C.预编译D.重新定义56.批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志（
18、分数：1.00）A.作业状态B.作业类型C.作业控制块D.作业优先级57.典型的局域网可以看成由以下三部分组成：网络服务器、工作站与（分数：1.00）A.IP 地址B.通信设备C.TCP/IP 协议D.网卡58.设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于（分数：1.00）A.第一范式B.第二范式C.第三范式D.BCNF59.以下关于队列的叙述中哪一个是不正确的?（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现60.在 Or
19、acle 中如果要快速的生成报表应使用哪种工具?（分数：1.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.BPR二、B填空题/B(总题数：20，分数：40.00)61.用高级语言编写的程序称之为U 【1】 /U。（分数：2.00）填空项 1:_62.在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由U 【2】 /U决定的。（分数：2.00）填空项 1:_63.能够惟一确定 Internet 上每一台计算机位置的是U 【3】 /U。（分数：2.00）填空项 1:_64.广域网 WAN(Wide Area Network)也称为远
20、程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是U 【4】 /U技术。（分数：2.00）填空项 1:_65.设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为 4 的希尔排序法，一趟扫描后的结果是U 【5】 /U。（分数：2.00）填空项 1:_66.前序遍历、中序遍历和后序遍历均采用“U 【6】 /U”的访问顺序。（分数：2.00）填空项 1:_67.运行中的进程可以处于：U 【7】 /U、就绪、等待 3 种状态之一。（分数：2.00）填空项 1:_68.两个或多个进程占有某些资源而又都无休止地等待别的进
21、程释放资源，从而无能力进一步执行的现象称为U 【8】 /U。（分数：2.00）填空项 1:_69.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和U 【9】 /U。（分数：2.00）填空项 1:_70.对用户 user1 授予在数据库 db 上的创建表的权限，使用 SQL 语句来实现为U 【10】 /U。（分数：2.00）填空项 1:_71.分时操作系统采用U 【11】 /U的方式处理用户的服务请求，允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_72.U【12】 /U是文件存在的标志，它记录了系统管理文件所需要的全部信息。（分数
22、：2.00）填空项 1:_73.SQL 语言既是自含式语言，又是 U【13】 /U。（分数：2.00）填空项 1:_74.设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系代数表达式：R. A，R.B，S.D，S.F ( （分数：2.00）填空项 1:_75.如果关系模式 R 中所有的属性都是主属性，则 R 的规范化程度至少达到U 【15】 /U。（分数：2.00）填空项 1:_76.所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中，可以通过对这事务的读写活动进行U 【16】 /U调度，使得这些活动的执行过程不影响数据库的一致性。（分数：2.00）填空项
23、 1:_77.可视化的开发工具被称为U 【17】 /U开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_78.数据库恢复通常基于数据备份和U 【18】 /U。（分数：2.00）填空项 1:_79.一个数据库有多个外模式，有U 【19】 /U内模式。（分数：2.00）填空项 1:_80.面向对象技术的复杂对象构造能力突破了关系模型的第U 【20】 /U范式的限制。（分数：2.00）填空项 1:_三级数据库技术笔试 67 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.关于数据库的三级模式结构，下列论述中正确的是（分数：
24、1.00）A.三级模式结构是数据库唯一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同 解析：解析 三级模式结构并不是数据库唯一的一种分级模式结构，所以选项 A 说法不正确；内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以选项 B 说法不正确； 选项 D 说法是正确的。2.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器 C.存储器D.输入/输出设备解析：解析 本
25、题考核有关计算机系统组成的基本概念与知识，参考 1.1.“计算机系统组成”一节。在计算机硬件系统中，运算器对数据进行算术和逻辑运算；存储器存放程序和数据；输入设备处理外部向计算机传送的信息，输出设备处理把计算机信息转换为人或者其他设备能够接受的信息形式；而从事解释指令、执行指令的部件是控制器。所以本题的答案是 B。3.下列的叙述中错误的是（分数：1.00）A.大多数计算机系统将 CPU 执行状态划分为管态和目态B.管态又称特权状态、系统态或核心态，通常操作系统在管态下运行C.系统在目态下也能够执行特权指令 D.机器处于目态时，程序只能执行非特权指令解析：解析 系统在目态下只能够执行非特权指令。
26、不能执行特权指令，故 C 选项错误。4.下面所列条目中，哪一项是当前开发工具的发展趋势? 采用三层 Client/Server 结构 对 Web应用的支持 开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.都是 解析：解析 当前应用开发工具的发展趋势：采用三层 Client/Server 结构；对 Web 应用的支持；开放的、构件式的分布式计算环境。5.设散列函数为 H(k) mod 7，现欲将关键码 23，14，9，6，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 06 中，得到的散列表是（分数：1.00）A.14，6，23，9，18，30，1
27、2B.14，18，23，9，30，12，6 C.14，12，9，23，30，18，6D.6，23，30，14，18，12，9解析：解析 将 23，14，9，6，30，12，18 依次按散列函数 K(k)k mod 7 计算，并按线性探测法解决冲突，得到的散列结果是 14，18，23，9，30，12，6。 6.用户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限（分数：1.00）A.DROPB.DELETE C.ALTERD.UPDATE解析：解析 允许删除基本表中的元组的权限是 DELETE。7.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）
28、A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的 解析：解析 关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。8.对数据库进行备份，这主要是为了维护数据库的（分数：1.00）A.开放性B.一致性C.完整性D.可靠性 解析：解析 本题考查数据库故障恢复的基本知识，参见数据库技术一书 4.5.3 节“故障恢复”。本题正确答案为 D。9.下面不属于数据管理技术发展过程中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.
29、数据不共享C.数据无专门软件进行管理D.数据具有独立性 解析：解析 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。10.下列哪一个与数据库日志无关（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测 解析：解析 本题考查故障恢复中日志的作用，参见数据库技术一书 4.5.3 节“故障恢复”。由于日志不能够进行死锁检测，故本题正确答案为 D。11.在 UNIX 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：1.00）A.后台命令 B.输入
30、重定向C.输出重定向D.管道命令解析：解析 在 UNIX 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。让 Shell 识别后台进程的方法是在命令后跟上符号“”。12.现有关键码值分别为 5、10、15、20 的 4 个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?（分数：1.00）A.6B.5C.4 D.3解析：解析 最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。 4 种分别为：13.不同的实体是根据什么区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析
31、客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。14.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序 解析：解析 排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、
32、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。15.若使关系模式 RU，F分解为关系模式 R1U1，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.设有栈 S 和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元
33、素则进入队列 Q，若 6 个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?（分数：1.00）A.6B.4C.3 D.2解析：解析 考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有 3 个单元，存放最后出栈的 a6、a5、a4 三个元素。17.文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB 中关于文件的物理位置应包括： 首块地址； 文件长度； 索引表地址。（分数：1.00）A.只有B.和 C.和D.和解析：解析 文件的顺序结构是一种最简单的物理结构，只要知道文件在存储设备上的起始地址 (首块号)和文件长度(总块数
34、)就能很快地进行存取。18.单键表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的?（分数：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“键表”一节。19.在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（分数：1.00）A.线性表
35、按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990 个结点D.线性表按链接方式存储，删除指针 p 所指向的结点解析：解析 选项 A 对应的运算，需把第 1000 个元素到第 11 个元素依次后移一位，共需移动 990 个元素；选项 B 对应的运算，只需从第 1 个结点开始，顺序查找到第 10 个结点，再进行两次交换指针即可；选项 C 对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移 10 个元素；选项D 对应的运算，在链接表中删除结点，只需进行
36、一次指针的修改即可。综上所述，A 对应的运算操作步骤最多，执行时间最长。20.通道结束工作向 CPU 发中断后，CPU 从哪里得到有关通道的状态信息?（分数：1.00）A.CAWB.CSW C.CCWD.PSW解析：解析 本题考核有关通道的基本知识，参考 3.6.2“通道技术”一节。21.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障 D.介质故障解析：解析 系统故障包括硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。22.下列条目中哪些是 IBM 商务智能解决方案的组成部分? OLTP 业务系统 前台分析工具 数据仓
37、库管理器 多维服务器（分数：1.00）A.、和B.、和C.、和D.、和 解析：解析 本题考查典型的数据库管理系统IBM 的基本知识，参见 4.6.2 节“DB2 数据库”。正确答案为 D。23.一个信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime 字段为日期型，下列语句正确的是（分数：1.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE sudent ADD cometime DATE； C.AlTER
38、 TABLE student DROP cometime DATE NOT NULL；D.ALTER TABLE sudent MODIFY cometime DATE；解析：解析 新增加的列一律允许为空值，故 A 错。DROP 用于删除指定的完整性约束，故 C 错。 MODIFY 用于修改原有的列定义，故 D 错。24.把 E-R 图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计 C.需求分析D.物理设计解析：解析 E-R 图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。25.在下列解决死锁的方法中，属于死锁预防策略的是（分数：1.00）A.资源有序分
39、配法 B.资源分配图化简法C.死锁检测算法D.银行家算法解析：解析 死锁的预防可以采取以下 3 种措施：资源的静态分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。26.关于进程调度算法中的轮转法，下列描叙不正确的是（分数：1.00）A.就绪队列按 FCFS 方式排队B.就绪队列按 FIFO 方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位 D.可以调用调度原语而形成就绪进程轮流使用服务器解析：解析 进程调度算法中的轮转法：就绪队列按 FCFS 方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮流使用服务器。
40、FCFS 算法指先进先服务算法又称 FIFO 算法。27.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.数据库管理系统B.操作系统 C.程序语言系统D.网络通信软件解析：解析 操作系统是系统软件的核心部分，它不仅是硬件与所有其他软件之间的接口，而且是整个计算机系统的控制和管理中心。28.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析 计算机系统中有限的资源与众多请求分配资
41、源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。29.数据库功能可分为前端和后端。下列叙述错误的是（分数：1.00）A.后端负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口 D.在集中式系统中，前端和后端在同一个系统中运行解析：解析 数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后端包括计算和优化、并发控制以及故障恢复，前端与后端之间通过 SQL 或应用程序来接口在
42、集中式系统中，前端和后端在同一个系统中运行。30.关系模型中常用的关系操作包括 选择 投影 连接 查询 删除（分数：1.00）A.，和B.，和C.，和D.全部解析：解析 常用的关系操作包括：选择、投影、连接、查询、删除、交、并、差等。31.数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?（分数：1.00）A.二维表B.链路结构C.图结构D.树结构 解析：解析 在设计数据库全局逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。总的来说，常见的数据组织方法有四种： 层次方法基于树结构的数据操作集合、完整性规则集合； 网络方法基于图结构的数据操作集合、完整性规则集合；
43、关系方法基于二维有的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。32.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是（分数：1.00）A.步骤B.T1 C.T2D.1E.读 A=100F.G.2H.I.读 A=100J.3K.AA+10 写回L.M.4N.O.AA10 写回解析：解析 本题考查并发控制的基本知识，参见数据库技术一书 4.5.2 节“并发控制”。由于 T2在步骤4 写回 A 导致 T1在步骤 3 对 A 所作的修改丢失，故本题正确答案为 B。33.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个
44、域，则 R-(R-S)等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 在关系代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 R又属于 S 的元组构成的集合，由定义可以推出：RSR-(R-S)。34.下列关于 SQL 语言中索引(Index)的叙述中，哪一条是不正确的?（分数：1.00）A.索引是外模式 B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径解析：解析 本题考查 SQL 语言中索引的基本知识。由于索引涉及数据的物理存储，因而它不是外模式，故正确答案为 A。35
45、.下列叙述不正确的是（分数：1.00）A.在人工管理阶段，数据不保存，但数据可以共享 B.在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差C.在数据库系统阶段，数据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合解析：解析 数据管理技术经历了人工管理、文件系统，数据库系统三个阶段。人工管理阶段的特点：数据不保存、应用程序管理数据、数据不共享、数据不具有独立性。文件系统管理阶段的特点：数据可以长期保存、由文件系统管理数据、数据共享性差，冗余度大、数据独立性差。 数据库系统阶段的特点：数据结构化、数据的共享性高，冗余度低，易扩充、数据独立性高、数据由 DBM
46、S 统一管理和控制。36.联机分析处理包括以下哪些基本分析功能? 聚类 切片 转轴 切块（分数：1.00）A.、和B.、和C.、和 D.都是解析：解析 本题考查联机分析处理 OLAP 的基本概念，参见 4.7.4 节“数据库发展的新技术”。正确答案为 C。37.在一棵二叉树上，度为零的接点的个数为 N0，度为 2 的结点的个数为 N2，则 N0（分数：1.00）A.N2+1 B.N2C.N2-1D.N2/2解析：解析 二叉树的基本性质 3：设二叉树叶数为 N0，度为 2 的结点数为 N2，则 N0N 2+1。一棵树深度为 K且有 2k-1 个结点的二叉树，当且仅当他的深度为 K 的满二叉树中编号从 1 到 n 的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质 3。可以知道答案为 N0N 2+1。38.逻辑结构设计阶段应考虑的主要因素是（分数：1.00）A.概念模式 B.存取方法C.处理要求D.DBMS 特性解析：解析 逻辑结构设计的任务是把概念结构设计好的基本 E-R 图转换为与选用的 DBMS 产品所支持的数据模型相符合的逻辑结构。所以，逻辑结构设计阶段应考虑的主要因素是概念模式。39.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点
