1、三级数据库技术笔试-33 及答案解析(总分：92.22，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：61.25)1.下列关于快表的叙述中，哪些是正确的?U /U. 快表的内容是页表的子集. 对快表的查找是按内容并行进行的. 当切换进程时，要刷新快表 A. 仅和 B. 仅和 C. 仅和 D. 都正确（分数：1.00）A.B.C.D.2.下列的叙述中错误的是 A. 大多数计算机系统将 CPU 执行状态划分为管态和目态 B. 管态又称特权状态、系统态或核心态。通常操作系统在管态下运行 C. 系统在目态下也能够执行特权指令 D. 机器处于目态时，程序只能执行非特权指令（分数：1.00）
2、A.B.C.D.3.存储管理的目的是实现_。 A. 提高计算机资源的利用率 B. 扩充主存容量，并提高主存利用效率 C. 有效使用和分配外存空间 D. 提高 CPU 的执行效率（分数：1.00）A.B.C.D.4.SPOOLING 技术是以_为基础的。 A. 通道 B. 虚拟机 C. 虚拟内存 D. 高速缓存（分数：1.00）A.B.C.D.5.在 SQL 中，基本表的撤销(从数据库中删除表)可以用U /U命令。 A.DROP SCHEMA B.DROP TABLE C.DROP VIEW D.DROP INDEX（分数：1.00）A.B.C.D.6.文件的逻辑块号到物理块号的变换是由下列U
3、/U决定的。 A. 逻辑结构 B. 物理结构 C. 目录结构 D. 调度算法（分数：1.00）A.B.C.D.7.设有关系 R：(A，B，C) 与 SQL 语句 select distinct A，C from R where B=5 等价的关系代数表达式是 A.C( B=5(R) B=5( A.C(R) A. 都等价 B. 仅 C. 仅 D. 都不等价（分数：1.00）A.B.C.D.8.在数据库运行过程中，数据库管理员应对数据库运行情况进行监控。设有如下可能需要监控的内容：数据库空间使用情况数据库服务器网络是否通畅数据库缓冲区命中率情况数据库用户向数据库发送的每条 SQL 语句数据库中索引
4、使用情况上述工作中属于数据库日常监控内容的是_。 A.仅、和 B.仅和 C.仅、和 D.全部均是（分数：1.00）A.B.C.D.9.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E.，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A. G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K B. G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C. G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D. A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y（分数：1.00）A.B.C.D.10.
5、按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 Am（分数：1.00）A.B.C.D.11.产生死锁的必要条件互斥条件 不剥夺条件 部分分配 循环等待 A. ，和 B. ，和 C. ，和 D. 全部 （分数：1.00）A.B.C.D.12.Oracle Office 的功能包括( )。生成联机文档 消息接收与发送 日程安排日历管理 拼写检查 A. 、和 B. 、和 C. 、和 D. 全是（分数：1.00）A.B.C.D.13.在关系数据库中，表(table)是三级模式结构中的 A.外模式 B.概念模式 C.存储模式 D.内模式 （分数：1.00）A.B.
6、C.D.14.为实现操作系统的存储保护，规定进程可直接写的区域是属于进程自身区域的信息 公共区域的共享信息获得授权可使用的信息 A. 仅和 B. 仅和 C. 仅 D. 都是（分数：1.00）A.B.C.D.15.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件? A. 互斥使用 B. 部分分配 C. 不可剥夺 D. 环路等待（分数：1.00）A.B.C.D.16.下述_功能是数据库定义模块的基本功能。数据库模式定义 数据库完整性定义数据库安全性定义 存取路径定义 A. 仅、和 B. 仅、和 C. 仅、和 D. 都是 （分数：1
7、.00）A.B.C.D.17.关系模式 CSZ(CITY,ST,ZIP)其属性组上的函数依赖集为 F=(CITY,ST)ZIP， ZIPCITY，关系模式CSZ 的主属性是 A. ZIP B. CITY, ST, ZIP C. CITY, ZIP D. ST, ZIP（分数：1.00）A.B.C.D.18.下列关于数据的存储结构的叙述中，正确的是U /U。 A. 数据的存储结构是数据间关系的抽象描述 B. 数据的存储结构是逻辑结构在计算机存储器中的实现 C. 数据的存储结构分为线性结构和非线性结构 D. 数据的存储结构对数据运算的具体实现没有影响（分数：1.00）A.B.C.D.19.对初始序
8、列49，43，65，87，76，15，27进行二路归并排序，两趟归并之后序列为U /U。 A.49，43，65，76，87，15，27 B.43，49，65，87，15，76，27 C.43，49，65，87，15，27，76 D.15，27，43，49，65，76，87（分数：1.00）A.B.C.D.20.假定有两个关系 R 与 S，其内容分别为：R 关系 S 关系A B C B C D1 2 5 2 5 172 5 6 2 5 93 5 4 5 4 1( A,B(R)( C(S)的运算结果为 _。 A. A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4
9、B. A B C D 1 2 5 17 1 2 5 9 3 5 4 1 C. A B C S.B S.C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 D. A B C 2 5 6 （分数：1.00）A.B.C.D.21.下列叙述中，哪些是 PowerBuilder 的特性? 将应用作为对象 支持与多种数据库连接 支持动态数据交换 支持 Web 快速开发 A. 仅和 B. 仅、和C. 仅和 D. 全部（分数：1.00）A.B.C.D.22.在嵌入式 SQL 中，与游标相关的有 4 个语句，其中使游标定义中 SELECT 语句执行的是U /U。 A. DECLAR
10、E B. OPEN C. FETCH D. CLOSE（分数：1.00）A.B.C.D.23.UNIX 操作系统的文件系统是 A. 一级目录结构 B. 二级目录结构 C. 分级树型结构 D. 键表结构（分数：1.00）A.B.C.D.24.分时操作系统追求的目标是U /U。 A. 高吞吐率 B. 充分利用内存 C. 高速响应 D. 减少系统开销（分数：1.00）A.B.C.D.25.以下哪一个不是栈的基本运算? A. 删除栈顶元素 B. 删除栈底元素 C. 判断栈是否为空 D. 将栈置为空栈（分数：1.00）A.B.C.D.26.若处理器有 32 位地址，则它的虚拟地址空间为U /U字节。 A
11、.2GB B.4GB C.100KB D.640KB（分数：1.00）A.B.C.D.27.概念模型中最为常用的是 1976 年自U /U提出的实体联系方法。 A.PPSChen B.JMartin C.EFCodd D.WHInmon（分数：1.25）A.B.C.D.28.在关系数据库设计中，使每个关系达到 3NF。这是哪个设计阶段的任务? A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计（分数：1.00）A.B.C.D.29.下列关于进程间的通信的描述中，不正确的是U /U。 A. 进程互斥是指每次只允许一个进程使用临界资源 B. 进程控制是通过原语实现的 C. P、V 操作
12、是一种进程同步机制 D. 管道不是一种进程高级通信机制（分数：1.00）A.B.C.D.30.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 A. 另一个表(table. B. 游标(cursor) C. 视图(view) D. 索引(index)（分数：1.00）A.B.C.D.31.游标是系统为用户开设的一个 A. 内存空间 B. 数据缓冲区 C. 外存空间 D. 虚拟空间（分数：1.00）A.B.C.D.32.利用 SQL 的 GRANT 语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句使用
13、短语 A. WITH PRIVILEGES B. WITH OPTION C. WITH GANT OPTION D. WITH ALL PRIVILEGES（分数：1.00）A.B.C.D.33.关于程序和进程，以下哪种说法是正确的? ( ) A. 程序是动态的，进程是静态的 B. 程序和进程都是动态的 C. 程序是静态的，进程是动态的 D. 程序和进程都是静态的（分数：1.00）A.B.C.D.34.由于关系模式设计不当所引起的插入异常指的是 A. 两个事务并发地对同一关系进行插入而造成数据库不一致 B. 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C. 未经授权的用户
14、对关系进行了插入 D. 插入操作因为违反完整性约束条件而遭到拒绝（分数：1.00）A.B.C.D.35.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为U /U。 A. 应用层、数据存取层、数据存储层、语言翻译处理层 B. 应用层、数据存储层、数据存取层、语言翻译处理层 C. 应用层、数据存储层、语言翻译处理层、数据存取层 D. 应用层、语言翻译处理层、数据存取层、数据存储层（分数：1.00）A.B.C.D.36.在数据库系统阶段，数据 A. 具有物理独立性，没有逻辑独立性 B. 具有逻辑独立性，没有物理独立性 C. 物理独立性和逻辑独立性均没有 D. 具有高度的物理独立性和逻辑独立
15、性 （分数：1.00）A.B.C.D.37.下列关于 SQL Server 2000 的叙述中，哪个是不正确的?( )。 A.一种典型的具有浏览器/服务器体系结构的面向对象数据库管理系统 B.提供对 XML 和 HTTP 的全方位支持 C.可为用户的 Internet 应用提供完善的支持 D.性能良好、安全可靠（分数：1.00）A.B.C.D.38.在 SQL Server 2008 中，有系统数据库 master、model、msdb、tempdb 和用户数据库。下列关于系统数据库和用户数据库的备份策略，最合理的是_。 A.对系统数据库和用户数据库都实行周期性备份 B.对系统数据库和用户数据
16、库都实行修改之后即备份 C.对系统数据库实行修改之后即备份，对用户数据库实行周期性备份 D.对 master、model、msdb 实行修改之后即备份，对用户数据库实行周期性备份，对 tempdb 不备份（分数：1.00）A.B.C.D.39.作业调度算法中，计算最高响应比优先算法中 R 的公式中没有涉及的是U /U。 A. 作业等待时间 B. 估计运行时间 C. 平均等待时间 D. 响应时间（分数：1.00）A.B.C.D.40.关于操作系统的叙述哪一个是不正确的? A. 管理资源的程序 B. 管理用户程序执行的程序 C. 能使系统资源提高效率的程序 D. 能方便用户编程的程序（分数：1.0
17、0）A.B.C.D.41.在数据仓库中，下面哪一种说法是关于分析型数据的? A. 当前的、准确的 B. 重复的、简单事务 C. 面向主题 D. 一次操作数据量比较少（分数：1.00）A.B.C.D.42.在 SQL server 2008 中，master 是一个非常重要的系统数据库，如果 master 损坏将会对系统造成严重后果，因此系统管理员应该对 master 进行备份。SQL Server 2008 对数据库提供的备份有：完整备份 差异备份 日志备份以上备份方法中能够应用在 master 数据库上的是_。 A.仅 B.仅和 C.仅和 D.全部（分数：2.00）A.B.C.D.43.设有
18、二维数组 A(12，10)，其每个元素占 4 个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5，5)的存储地址为 A. 176 B. 276 C. 208 D. 308（分数：1.00）A.B.C.D.44.若系统中有 5 个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由几个临界区构成的? A. 2 个 B. 3 个 C. 4 个 D. 5 个（分数：1.00）A.B.C.D.45.DDL 是 A. 操作数据语言 B. 定义数据的语言 C. 自含语言 D. 宿主语言（分数：1.00）A.B.C.D.46.对于基本表 S(S#,NAME,SEX，BIRT
19、HDAY)和 SC(S#，C#，ORADE)，其中 S#、NAME、 SEX、BIRTHDAY、C#和 GRADE 分别表示学号、姓名、性别、生日、课程号和年级。有一 SQL 语句：SELECT S#,NAMEFROM SWHERE S# NOTIN(SELECT S#FROM SCWHERE C#=C102);其等价的关系表达式是_。A) S#.NAME( C#C102 (S SC) )B) S#.NAME(S)- S#.NAME( C#=C102(S SC) )C) S#.NAME(S C#C102 (SC) )D) S#.NAME(S （分数：1.00）A.B.C.D.47.概念结构设计
20、阶段得到的结果是 A. 数据字典描述的数据需求 B. E-R 图表示的概念模型 C. 某个 DBMS 所支持的数据模型 D. 包括存储结构和存取方法的物理结构（分数：1.00）A.B.C.D.48.以下关于数据的逻辑结构的叙述中，不正确的是U /U。 A. 数据的逻辑结构是数据间关系的描述 B. 数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C. 数据的逻辑结构分为线性结构和非线性结构 D. 树形结构是典型的非线性结构（分数：1.00）A.B.C.D.49.在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了( )。 A. 数据定义功能 B
21、. 数据操纵功能 C. 数据维护功能 D. 数据控制功能（分数：1.00）A.B.C.D.50.(56)基于如下描述：有关系模式 P(C，S，T，R，G)，根据语义有如下函数依赖集:F=CT，STR，TRC，SCG。54.下列属性组中的哪一个(些)是关系 P 的候选码( ).(C,S) .(C,R) .(S，T) .(T,R) .(S,R) A.只有 B.和 C.、和 D.、和 （分数：1.00）A.B.C.D.51.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的 4 个必要条件之一。下列方法中U /U破坏了“循环等待”条件。 A.银行家算法 B.一次性分配策略 C.剥
22、夺资源法 D.资源有序分配策略（分数：1.00）A.B.C.D.52.PowerBuilder 是一个 A. 用于系统实现阶段的开发工具 B. 用于系统详细调查阶段的开发工具 C. 用于系统逻辑设计阶段的开发工具 D. 用于系统可行性研究阶段的开发工具（分数：1.00）A.B.C.D.53.游标是系统为用户开设的一个 A. 内存空间 B. 数据缓冲区 C. 外存空间 D. 虚拟空间（分数：1.00）A.B.C.D.54.为了保护数据库，必须在几个层次上采取安全措施，以下U /U不是其中之一。 A.物理层 B.操作系统层 C.数据链路层 D.网络层（分数：1.00）A.B.C.D.55.Orac
23、le 针对 Internet/lntranet 的产品是 A. Oracle WebServer B. Oracle WebListener C. Oracle WebAgent D. Oracle 服务器（分数：1.00）A.B.C.D.56.下列关于分时系统和实时系统的叙述中，哪一条是不正确的? A. 分时系统追求用户请求的及时响应 B. 实时系统追求系统的高可靠性 C. 实时系统可分为实时控制系统和实时信息处理系统 D. 分时系统中多个用户可以同时占用 CPU 运行（分数：1.00）A.B.C.D.57.事务故障恢复的步骤是 A. 反向扫描日志文件、对每一个更新操作执行逆操作、如此下去
24、B. 对每一个更新操作执行逆操作、反向扫描日志文件、如此下去 C. 正向扫描日志文件、对 UNDO 队列中的事务进行 UNDO 处理、对 REDO 队列中的事务进行 REDO处理 D. 正向扫描日志文件、对 REDO 队列中的事务进行 REDO 处理、对 UNDO 队列中的事务进行 UNDO处理（分数：1.00）A.B.C.D.58.设有关系 R、S 和 T 如下。关系 T 由关系 R 和 S 经过U /U操作得到。（分数：1.00）A.B.C.D.59.下述哪一条是由于关系模式设计不当所引起的问题? A. 数据冗余 B. 数据被非法读取 C. 数据被非法修改 D. 发生死锁（分数：1.00）
25、A.B.C.D.60.下列关于中断的叙述中正确的是：U /U A. 各种类型的中断的优先级是平等的 B. 中断就是终止程序运行 C. 当系统发生某事件，CPU 暂停现行程序执行，转去执行相应程序的过程为中断响应 D. 系统在某时正在处理一个中断请求时，不再接受其他任何中断请求（分数：1.00）A.B.C.D.二、B填空题/B(总题数：1，分数：31.00)在页式管理中，存储页面表的作用是记录内存页面的分配情况，存储页面表的结构有三种方法：U U 2 /U/U、空闲页面表和U U 3 /U/U。（分数：30.97）填空项 1:_填空项 1:_(3).数据模型由数据结构、数据操作和_3 个要素组成
26、。（分数：1.63）填空项 1:_(4).操作系统主要功能是对系统的资源进行有效管理，包括处理机管理、存储器管理、I/O 设备管理、作业管理和_。（分数：1.63）填空项 1:_(5).广义表是线性表的推广，是由零个或多个单元素或_所组成的有限序列。（分数：1.63）填空项 1:_(6).计算机应用广泛，而其应用最广泛的领域是U U /U/U。（分数：1.63）填空项 1:_(7).在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为U U /U /U。（分数：1.63）填空项 1:_(8).数据库应用系统的设计应该
27、具有数据设计和U U /U /U功能，对数据进行收集、存储、加工、抽取和传播等。（分数：1.63）填空项 1:_(9).在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进U U /U /U。（分数：1.63）填空项 1:_(10).在单 CPU 系统中，如果同时存在 24 个并发进程，则处于就绪队列中的进程最多有 _个。（分数：1.63）填空项 1:_(11).操作系统中为缓解处理机与输入/输出设备之间速度不匹配的矛盾采用 _ 技术。（分数：1.63）填空项 1:_(12).计算机病毒具有：U 【1】 /U、破坏性、隐蔽性、潜伏性和可激发性。（分数：1.63）填空项 1:_(
28、13).假设树林 F 中有 3 棵树，其第一、第二和第三棵树的结点个数分别是 n1、n2 和 n3，则与树林 F 对应的二叉树 B 根结点的右子树上的结点个数是 _。（分数：1.63）填空项 1:_(14).在页式存储管理中，存放在高速缓冲存储器中的部分页表称为_。（分数：1.63）填空项 1:_(15).关系模式 R(B, C, M, T, A, G)，根据语义有如下函数依赖集：F=BC,(M,T)B,(M,C)T,(M,A)T,(A,B)C。则此关系最多满足第_范式。（分数：1.63）填空项 1:_(16).在具有 n 个单元的循环队列中，队满时共有_个元素。（分数：1.63）填空项 1:
29、_(17).设有二维数组 A09019，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6,6的存储地址为_。（分数：1.63）填空项 1:_(18).设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系代数表达式：JIRA，RB，SD，SD (RS)用 SQL 语言的查询语句表示，则有： SELECT RA，B，D，FFROM R，S WHEREU U /U /U。（分数：1.63）填空项 1:_(19)._ 或预综合处理的操作是 OLAP 特有的操作。（分数：1.63）填空项 1:_三级数据库技术笔试-33 答案解析(总分：92.22，做题
30、时间：90 分钟)一、B选择题/B(总题数：60，分数：61.25)1.下列关于快表的叙述中，哪些是正确的?U /U. 快表的内容是页表的子集. 对快表的查找是按内容并行进行的. 当切换进程时，要刷新快表 A. 仅和 B. 仅和 C. 仅和 D. 都正确（分数：1.00）A.B.C.D. 解析：解析 快表用来存放当前访问最频繁的少数活动页面的页表项。快表可以通过内容并行查找，所以速度很快。快表只存放当前进程最活跃的少数页面，随着进程的推进，快表内容动态更新。2.下列的叙述中错误的是 A. 大多数计算机系统将 CPU 执行状态划分为管态和目态 B. 管态又称特权状态、系统态或核心态。通常操作系统
31、在管态下运行 C. 系统在目态下也能够执行特权指令 D. 机器处于目态时，程序只能执行非特权指令（分数：1.00）A.B.C. D.解析：解析 本题主要考查了操作系统的目态、管态。 解题要点 目态又称常态或用户态。机器处于目态时，程序只能执行非特权指令。通常操作系统在管态下运行。 错解分析 系统在目态下只能够执行非特权指令，不能执行特权指令，故 C) 选项错误。 考点链接 操作系统的基础知识，能够区别操作系统的目态和管态。3.存储管理的目的是实现_。 A. 提高计算机资源的利用率 B. 扩充主存容量，并提高主存利用效率 C. 有效使用和分配外存空间 D. 提高 CPU 的执行效率（分数：1.0
32、0）A.B. C.D.解析：解析 存储管理即对主存的管理技术。其目的主要是通过合理地分配与管理主存储器，达到高效利用主存，扩充主存容量的目的。4.SPOOLING 技术是以_为基础的。 A. 通道 B. 虚拟机 C. 虚拟内存 D. 高速缓存（分数：1.00）A. B.C.D.解析：解析 SPOOLING 技术是以通道为基础的。通道是用来控制外部设备工作的硬件，具有自己的一套简单指令系统和通道程序，它接受 CPU 的命令而又独立于 CPU 工作。每台通道把一个或多个外部设备与CPU 联系起来，使它们能够并行工作。5.在 SQL 中，基本表的撤销(从数据库中删除表)可以用U /U命令。 A.DR
33、OP SCHEMA B.DROP TABLE C.DROP VIEW D.DROP INDEX（分数：1.00）A.B. C.D.解析：6.文件的逻辑块号到物理块号的变换是由下列U /U决定的。 A. 逻辑结构 B. 物理结构 C. 目录结构 D. 调度算法（分数：1.00）A.B. C.D.解析：解析 文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。常用的文件物理结构有以下几种：顺序结构、链接结构、索引结构、Hash结构和索引顺序结构。7.设有
34、关系 R：(A，B，C) 与 SQL 语句 select distinct A，C from R where B=5 等价的关系代数表达式是 A.C( B=5(R) B=5( A.C(R) A. 都等价 B. 仅 C. 仅 D. 都不等价（分数：1.00）A.B. C.D.解析：解析 对于表达式，由于先做投影，所以过滤了 B，所以不能没有符合 where B=5 的条件。8.在数据库运行过程中，数据库管理员应对数据库运行情况进行监控。设有如下可能需要监控的内容：数据库空间使用情况数据库服务器网络是否通畅数据库缓冲区命中率情况数据库用户向数据库发送的每条 SQL 语句数据库中索引使用情况上述工作
35、中属于数据库日常监控内容的是_。 A.仅、和 B.仅和 C.仅、和 D.全部均是（分数：1.00）A. B.C.D.解析：解析 本题是对数据库维护的考查，服务器网络的检测不是数据库管理员的职责，而应是操作系统管理员的职责。用户向数据库发送的 SQL 数量庞大而且没有稳定的衡量指标，所以不属于日常监控范围。选择 A。9.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E.，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A. G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K B. G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，
36、L，T C. G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D. A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y（分数：1.00）A.B. C.D.解析：解析 初始状态没有部分排序的文件中若有 n 个记录，可以把它看作 n 个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到 n/2 个部分排序的较大的子文件，每个子文件中只包含 2 个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(G，Q，M， Z，A，N
37、，B，P，H，X，S，Y，L，T，E，K)，第二趟归并后的结果为(G，Q，M，Z，A，N，B， P，H，X，S，Y，L，T，E，K)。所以本题正确答案为选项 B。10.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 Am（分数：1.00）A.B.C.D. 解析：解析 通过运算可以得出结论 D 正确。11.产生死锁的必要条件互斥条件 不剥夺条件 部分分配 循环等待 A. ，和 B. ，和 C. ，和 D. 全部 （分数：1.00）A.B.C.D. 解析：解析 本题主要考查了产生死锁的必要条件。 【解题要点】产生死锁的必要条件：互斥条件、非剥夺条件、部分分配
38、、循环等待。 【考点链接】掌握死锁的概念，死锁的预防，以及如何解除死锁。12.Oracle Office 的功能包括( )。生成联机文档 消息接收与发送 日程安排日历管理 拼写检查 A. 、和 B. 、和 C. 、和 D. 全是（分数：1.00）A.B.C. D.解析：解析 Oracle Office 是用于办公自动化的，能完成企业范围内的消息接收与发送、日程安排、日历管理、目录管理以及拼写检查。13.在关系数据库中，表(table)是三级模式结构中的 A.外模式 B.概念模式 C.存储模式 D.内模式 （分数：1.00）A.B. C.D.解析：解析 Table 是三级模式结构中的概念模型。1
39、4.为实现操作系统的存储保护，规定进程可直接写的区域是属于进程自身区域的信息 公共区域的共享信息获得授权可使用的信息 A. 仅和 B. 仅和 C. 仅 D. 都是（分数：1.00）A.B.C. D.解析：解析 为实现操作系统的存储保护，对所有进程应做如下规定：对属于自己区域的信息，可读，可写。对公共区域的共享信息或获得授权可使用的信息，可读而不可修改。对未获授权使用的信息，不可读，不可写。15.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件? A. 互斥使用 B. 部分分配 C. 不可剥夺 D. 环路等待（分数：1.00）A
40、.B. C.D.解析：解析 若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。16.下述_功能是数据库定义模块的基本功能。数据库模式定义 数据库完整性定义数据库安全性定义 存取路径定义 A. 仅、和 B. 仅、和 C. 仅、和 D. 都是 （分数：1.00）A.B.C.D. 解析：解析 对数据库的结构进行描述，包括外模式、模式和内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。17.关系模式 CSZ(CITY,ST,ZIP)其属性组上的函数依赖集为 F=(CITY,ST)ZIP， ZIPCITY，关系模式CSZ 的主属性是 A. ZIP B. CITY, ST
41、, ZIP C. CITY, ZIP D. ST, ZIP（分数：1.00）A.B. C.D.解析：解析 包含在任何一个候选码中的属性叫做主属性。(CITY,ST)和(ST，ZIP)是两个候选码，没有非主属性。18.下列关于数据的存储结构的叙述中，正确的是U /U。 A. 数据的存储结构是数据间关系的抽象描述 B. 数据的存储结构是逻辑结构在计算机存储器中的实现 C. 数据的存储结构分为线性结构和非线性结构 D. 数据的存储结构对数据运算的具体实现没有影响（分数：1.00）A.B. C.D.解析：解析 数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的
42、存储方式。数据的存储结构是数据逻辑结构在计算机存储器里的体现。数据的逻辑结构分为线性结构和非线性结构。19.对初始序列49，43，65，87，76，15，27进行二路归并排序，两趟归并之后序列为U /U。 A.49，43，65，76，87，15，27 B.43，49，65，87，15，76，27 C.43，49，65，87，15，27，76 D.15，27，43，49，65，76，87（分数：1.00）A.B.C. D.解析：解析 二路归并排序的思想是如果序列中有 n 个记录，可以先把它看成 n 个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合并，得
43、到n/2个较大的有序子序列，每个子序列包含 2 个记录。再将这些子序列两两合并，得n/2)1/2 个有序子序列。如此反复，直到最后合并成一个有序序列，排序即告完成。20.假定有两个关系 R 与 S，其内容分别为：R 关系 S 关系A B C B C D1 2 5 2 5 172 5 6 2 5 93 5 4 5 4 1( A,B(R)( C(S)的运算结果为 _。 A. A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4 B. A B C D 1 2 5 17 1 2 5 9 3 5 4 1 C. A B C S.B S.C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 D. A B C 2 5 6 （分数：1.00）A. B.C.D.解析：解析 A，B (R)是从关系 R 中选取属性 A，B 的投影运算，其结果为 3 行 2 列的二维表， C(S)是从关系 S 中选取属性 C 的投影运算，其结果为 2 行 1 列的二维表，在对两张表进行笛卡尔乘积运算后，结果为 6(=32)行 2(=21)列的二维表。21.下列叙述中，哪些是 PowerBuilder 的特性? 将应用作为对象 支持与多种数据库连接 支持动态数据交换 支持 Web 快速开发 A. 仅和 B. 仅、和C. 仅和 D. 全部（
