1、三级数据库技术笔试-212 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地2.在数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 ER 图3.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY,XZ，则 XYZB.若 XYZ，则 XZ，YZC.若
2、 XY，YZ，则 XZD.若 XY，Y4.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面哪一项不属于这冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突D.结构冲突第(53)至(54)题基于以下的叙述：关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M,T)B，(M,C)T， (M,A)T,(A，B)C。（分数：2.00）(1).关系模式 R 的码是（分数：1.00）A.(M，T)B.(M，C.C) (M，A)D.(A，(2).R 的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.4NF5.为了提高设备分配的灵活性，
3、用户申请设备时应指定（分数：1.00）A.设备类相对号B.设备类绝对号C.相对号D.绝对号6.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程7.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?事务开始信息 更新信息提交信息 事务中止信息（分数：1.00）A.，和B.，和C.，和D.都是8.设 U 是所有属性的集合，X，Y,Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（分数：1.00）A.若 JY，则 XZB.若 XY，则 XYC.若 XY，且 YY，则
4、 XYD.若 Z=9.第一代数据库系统的出现，标志着（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段10.哪一个不是分时系统的基本特征?（分数：1.00）A.同时性B.独立性C.实时性D.交互性11.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理12.单向链表的每一个节点都有一个指向它的后续节点的指针 link，现有节点 p 和 q，节点 q 在节点 p
5、 的前面，要删除节点 p，正确的操作应该是（分数：1.00）A.q.link: =p.link；B.p.link:=q.link；C.q.link:=p; p.link:=q；D.q:=p.link; p.link: =q.link；13.若系统中有 5 个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由几个临界区构成?（分数：1.00）A.2 个B.3 个C.4 个D.5 个14.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW15.对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要
6、求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序16.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机辅助程序设计17.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成18.MS_SQL Server 数据库系统的核心是（分数：1.00）A.SYBASE SQLS ERVERB.IBM DB2C.Microsoft S
7、QL SERVERD.ORACLE19.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排咧?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大20.主要由于何种原因，使 UNIX 易于移植?（分数：1.00）A.UNIX 是由机器指令书写的B.UNIX 大部分由汇编语言，少部分用 C 语言编写C.UNIX 是用汇编语言编写的D.UNIX 小部分由汇编语言，大部分用 C 语言编写第(44)和(45)题的关系代数操作基本如下的关系 R 和 S。（分数：2.00）(1).若关系 R 和 S 的关系代数的操作结果如下，这是执行了（分数：1.00）A
8、.B.C.D.(2).若关系 R 和 S 的关系代数操作的结果如下，这是执行了（分数：1.00）A.B.C.D.21.按行优先顺序存睹下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为（分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)22.Delphi 具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?（分数
9、：1.00）A.DataPumpB.Data base ExplorerC.BDED.ODBC23.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层24.假设二叉树根节点的层次为 0，一棵深度(高度)为 k 的满二叉树和同样深度的完全二叉树各有 f 个节点和 c 个节点，下列关系式不正确的是（分数：1.00）A.f)cB.cfC.f=2 的 k-1 次幂减 1D.c 大
10、于 2 的 A 次幂减 125.在数据库的 3 级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式26.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同27.在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（分数：1.00）A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理28.下列关于 Delphi 的叙述中，哪一项是不正确的?（分数：1.00
11、）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPump)，可以实现数据从一个数据库到另个。数据库的迁移D.Delphi 可以方便地支持数据仓库的创建29.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2D.1，3，230.MS_SQL Server 是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统31.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中
12、，哪一个是不正确的?（分数：1.00）A.X/X:TRUEB.S/S:TRUEC.S/X:FALSED.X/S:FALSE32.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网C.是地区网D.这些局域网不能互连33.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：1.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确34.IMS 系统属于（分数：1.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库35.DB 是（分数：1.00）A.数据库B.数据库管理系统C.数据处理
13、D.数据库系统36.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快37.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为（分数：1.00）A.水平分片B.垂直分片C.导出分片D.选择分片38.P、V 操作属于（分数：1.00）A.机器指令B.系统调用命令C.低级通信原语D.作业控制命令39.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个
14、属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理40.习惯上，CPU 与哪个部件组成了计算机的主机?（分数：1.00）A.控制器B.运算器C.内存储器D.控制器和运算器41.在关系数据库设计理论中，如果一个关系 R 满足 1NF，但 R 的某个非码属性传递函数依赖于码，则关系 R 至多属于（分数：1.00）A.1NFB.2NFC.3NFD.BCNF42.有两个关系及和 S，分别包含 15 个和 10 个元组，则在 RS，R-S，RS 中不可能出现的元组数目情况是（分数：1.00）A.15，5，10B.18，1
15、7，7C.21，11，4D.25，15，043.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高44.DDL 是（分数：1.00）A.操作数据语言B.定义数据的语言C.自含语言D.宿主语言45.在一棵树中，哪一个节点没有前驱节点?（分数：1.00）A.分支节点B.叶节点C.树根节点D.空节点46.关于 UNIX 的用户标识，下列哪一项是不正确的?（分数：1.00）A.一为实际的 UID，一为有效的 SUIDB.UID 与 SUID 可能不同C.SUID 比 UID 更能反映用户的真实身份D.SUID 表示用户临时
16、具有执行某个程序的权力47.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后C.执行 P 操作后D.由用户态转入核心态时48.游标是系统为用户开设的一个（分数：1.00）A.内存空间B.数据缓冲区C.外存空间D.虚拟空间49.设森林 F 对应的二叉树为 B，它有 m 个节点，B 的根为 P,P 的右子树上的节点个数为 n，森林 F 中第一棵树的节点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n50.新奥尔良方法将数据库设计分为 4 个阶段，它们是（分数：1.00）A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析
17、阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段51.线性表是一个具有 n 个什么项目的有限序列?（分数：1.00）A.表元素B.字符C.数据元素D.数据项52.在数据库管理系统中，下面哪一项不是数据库存取的功能模块?（分数：1.00）A.事务管理程序模块B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块53.有关系 S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中 S#为学生号，SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。
18、要查询选修“计算机文化”课的全体男学生姓名的 SQL 语句是：SELECT SNAME FROM S，C，SC WHERE（分数：1.00）A.S#=SC.S# AND SEX=男AND CNAME=计算机文化B.S#=SC.S# AND C.C#=SC.C# AND CNAME=计算机文化C.SEX=女 AND CNAME=计算机文化D.S#=SC.S# ANDC.C#=SC.C# AND SEX=男AND CNAME=计算机文化54.计算机的内存储器比外存储器（分数：1.00）A.便宜B.储存更多信息C.存取速度快D.虽贵，但能存储更多信息55.20 世纪 90 年代，随着网络技术的发展，
19、哪一种结构的数据库系统成为主流?（分数：1.00）A.客户/服务器B.并行C.分布式D.网络56.下面不属于 DBMS 的数据操纵方面的程序模块的是（分数：1.00）A.DDL 翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块二、填空题(总题数：20，分数：40.00)57.在计算机系统中， 【1】 通常用 8 位二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_58.WWW 是以超文本标注语言为基础、能够提供面向 Internet 服务的信息浏览系统，WWW 系统的结构采用了 【2】 模式。（分数：2.00）填空项 1:_59.队列
20、的插入操作在 【3】 进行，删除操作在队头进行。（分数：2.00）填空项 1:_60.设只包含根节点的二叉树的高度为 0，则高度为 A 的二叉树的剔、节点数为 【4】 。（分数：2.00）填空项 1:_61.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 【5】 。（分数：2.00）填空项 1:_62.先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是 【6】 。（分数：2.00）填空项 1:_63.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存
21、器，另一个是 【7】 。（分数：2.00）填空项 1:_64.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的 【8】 就撤销了该进程。（分数：2.00）填空项 1:_65.进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到 【9】 队列中。（分数：2.00）填空项 1:_66.若查询同时涉及两个以上的表，则称之为 【10】 。（分数：2.00）填空项 1:_67.文件系统与数据库之间的主要区别是看 【11】 。（分数：2.00）填空项 1:_68.SQL 语言采用 【12】 操作方式。例如，查询所有平均成绩在 90 分以上的学生姓名，用户必须
22、说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL 语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_69.数据库系统的 3 级模式结构由外模式、 【13】 和内模式组成。（分数：2.00）填空项 1:_70.在关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 【14】 。（分数：2.00）填空项 1:_71.通过视图进行查询，首先要进行 【15】 。（分数：2.00）填空项 1:_72.O
23、racle OLAP 是 Oracle 数据库系统的 【16】 解决方案。（分数：2.00）填空项 1:_73.目前，规模最大、用户最多的互联网络是 【17】 ，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_74.数据库的运行管理功能主要是指 【18】 。（分数：2.00）填空项 1:_75.数据库用户有 DBA、专业用户、应用程序员和 【19】 。（分数：2.00）填空项 1:_76.数据仓库中存放的数据是为了适应数据的 【20】 处理要求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试-212 答案解析(总分：100.00，做题时间：90 分钟)一、
24、选择题(总题数：58，分数：60.00)1.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地 D.操作系统无条件地解析：解析 采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值，这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。2.在数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析
25、法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 ER 图 解析：解析 设计数据库概念最著名、最实用的方法是 P. P. S. Chen 于 1976 年提出的“实体联系方法”，简称 E-R 方法。它采用 E-R 模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。3.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY,XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y解析：解析 函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R(U)是属性集 U 上的关系模式 X，
26、Y 是 U 的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记做 XY,X 称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)正确；根据增广律可知选项 D)正确。4.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面哪一项不属于这冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突 D.结构冲突解析：解析 命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不
27、同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3 种冲突都是在局部 E-R 图合并成全局 E-R 图中可能出现的冲突。第(53)至(54)题基于以下的叙述：关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M,T)B，(M,C)T， (M,A)T,(A，B)C。（分数：2.00）(1).关系模式 R 的码是（分数：1.00）A.(M，T)B.(M，C.C) (M，A) D.(A，解析：解析 码也称为关键字，是表中若干属性的属性组，其值唯一标识表的一个元组，由函数据依赖的关系可以看出 R 的码为(M,A)。(2).R 的规范化程度最高达到（分数：1.0
28、0）A.1NFB.2NF C.3NFD.4NF解析：解析 如果关系模式属于第一范式，并且每一个非主属性都完全函数依赖码，则属于第二范式。由以上可以看出 R 的规范化程度最高达到 2NF。5.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号 B.设备类绝对号C.相对号D.绝对号解析：解析 用户可以向系统说明所要使用的设备类型，至于实际使用哪一台，由系统根据该类设备的分配情况来决定。有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的“相对号”。于是，用户总是用“设备类、相对
29、号”来提出使用设备的要求。系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对应关系。6.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程 解析：解析 共享变量是指可被多个进程访问的变量。7.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?事务开始信息 更新信息提交信息 事务中止信息（分数：1.00）A.，和B.，和C.，和D.都是 解析：解析 日志记录的内容有：事务开始信息；更新信息；提交信息；事务中止信息。8.设 U 是所有属性的集合，X，Y,Z 都是 U 的子集，且
30、Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（分数：1.00）A.若 JY，则 XZB.若 XY，则 XYC.若 XY，且 YY，则 XY D.若 Z=解析：解析 设 R(U)是属性集 U 上的关系模式，X，Y,Z 是 U 的子集，并且 Z=U-X-Y，多值依赖 XY成立，当且仅当对 R(U)的任一关系 r，给定一对(X，Z)值，对应一组 Y 值，这组值仅仅决定于 X 值，与 Z值无关。平凡多值依赖：若 XY,Z=*，则称 XY 为平凡多值依赖。9.第一代数据库系统的出现，标志着（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统
31、阶段 C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段解析：解析 第一代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代数据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。10.哪一个不是分时系统的基本特征?（分数：1.00）A.
32、同时性 B.独立性C.实时性D.交互性解析：解析 分时系统的特点是：多路性、交互性、独立性和及时性。没有同时性，所以选项 A)是错误的。11.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据 B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理解析：解析 使用视图具有以下几个优点：降低数据库的复杂性：使用视图可以使开发者具有更改数据库设计而不影响用户与数据库交流的能力，对于一些复杂的查询来说，数据库设计员可以通过更改视图的定义，对最终用户屏蔽具体细节；集中用户数据：设计人员通过对不同用户提供不同数据，从而可以使用户数据集中显示；简化管理：数据库管理人员可以通
33、过授权方式让用户执行数据操作，从而简化数据库管理；组织数据转移到其他应用程序：设计员可以创建基于连接多个表的查询视图；保密数据。12.单向链表的每一个节点都有一个指向它的后续节点的指针 link，现有节点 p 和 q，节点 q 在节点 p 的前面，要删除节点 p，正确的操作应该是（分数：1.00）A.q.link: =p.link； B.p.link:=q.link；C.q.link:=p; p.link:=q；D.q:=p.link; p.link: =q.link；解析：解析 单向链表删除运算只要将 q 的指针 link 指向 P 的后继即可：q.link:=p.link。13.若系统中有
34、 5 个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由几个临界区构成?（分数：1.00）A.2 个B.3 个C.4 个D.5 个 解析：解析 相关临界区是指并发进程涉及到相同变量的那些程序段。14.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW 解析：解析 通道的运算控制部件：通道地址字(CAW)记录下一条通道指令存放的地址；通道命令字(CCW)保存正在执行的通道指令；通道状态字(CSW)记录通道、控制器、设备的状态。15.对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码
35、比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序 D.快速排序解析：解析 直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。16.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学 C.计算机辅助制造D.计算机辅助程序设计解析：解析 计算机的主要应用有：科学计算、数据处理、计算机辅助系统。计算机辅助系统包括：计算机辅助设计 (CAD)、计算机辅助制造(CAM)、计算机辅助教育(CAE)，计算机辅助教育又包括计算机辅助教学(
36、CAI)和计算机辅助教育管理(CMI)。17.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库 D.数据集成解析：解析 数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它有 4 个基本特征：数据仓库的数据是面向主题的；数据仓库的数据是集成的；数据仓库的数据是相对稳定的；数据仓库的数据是体现历史变化的。18.MS_SQL Server 数据库系统的核心是（分数：1.00）A.SYBASE SQLS ERVERB.IB
37、M DB2C.Microsoft SQL SERVER D.ORACLE解析：解析 MS_SQL Server 数据库系统是美国微软公司的产品，其核心是 Microsoft SQL Server，简称为 MS_SQL Server 或 SQL Server。它有两个主要版本：Microsoft SQL Server 7.0 是 Microsoft 数据库阵容中的主要版本，其中，SQL Server 产品的很多部分均被重新构建编写。自 SQL Server 7.0 发布以来，由于其优良的性能(可伸缩性、可管理性和可编程性)及价值，它已成为众多客户关系管理(CRM)、商业智能(B1)、企业资源规划
38、(ERP)及其他商业应用程序供应商和客户的首选数据库。此外，SQL Server 7.0 作为 Internet 数据库已取得了巨大成功；Microsoft SQL Server 2000 是在 Microsoft SQL Server 7.0 的基础上发展起来的，它已成为正在进行的 SQL Server 产品革新的基础。Microsoft SQL Server 2000 企业版为下一代电子商务、关键业务和数据仓库应用程序提供了完整的数据库和分析平台。SQL Server 2000 包括支持 XML 和 HTTP，用于分区负载和确保正常运行时间的性能和可用性功能，以及用于自动执行例程任务和降低
39、总拥有成本的高级管理和优化功能。此外，SQL Server 2000 充分利用了 Windows 2009，包括支持活动目录服务以及最多 32 个处理铅和，64GB 内存。19.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排咧?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大 解析：解析 最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。20.主要由于何种原因，使 UN
40、IX 易于移植?（分数：1.00）A.UNIX 是由机器指令书写的B.UNIX 大部分由汇编语言，少部分用 C 语言编写C.UNIX 是用汇编语言编写的D.UNIX 小部分由汇编语言，大部分用 C 语言编写 解析：解析 UNIX 的外核程序和大部分的内核程序都是 C 语言写的，这使得系统易于移植，且可方便地移植到不同的硬件环境中。第(44)和(45)题的关系代数操作基本如下的关系 R 和 S。（分数：2.00）(1).若关系 R 和 S 的关系代数的操作结果如下，这是执行了（分数：1.00）A. B.C.D.解析：解析 这是个连接运算，通过关系代数运算可以得出结论，答案 A)正确。(2).若关
41、系 R 和 S 的关系代数操作的结果如下，这是执行了（分数：1.00）A.B.C.D. 解析：解析 这是一个连接运算，通过关系代数运算可以得出结论。21.按行优先顺序存睹下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为（分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 解析：解析 通过运算可以得出结论 D)正确。22.Delphi 具有良好的数据处理能
42、力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?（分数：1.00）A.DataPump B.Data base ExplorerC.BDED.ODBC解析：解析 Delphi 提供了使用非常方便的工具 Data base Explore，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 Data Pump，可以将数据从一种数据库全部或部分移到另-种数据库中；提供的数据引擎 BDE 可以针对不同关系数据库设置大量的相关参数，调节处理能力。23.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语
43、言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层 解析：解析 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为应用层、语言翻译处理层、数据存取层和数据存储层。24.假设二叉树根节点的层次为 0，一棵深度(高度)为 k 的满二叉树和同样深度的完全二叉树各有 f 个节点和 c 个节点，下列关系式不正确的是（分数：1.00）A.f)cB.cf C.f=2 的 k-1 次幂减 1D.c 大于 2 的 A 次幂减 1解析：解析 对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的
44、节点个数不小于完全-5%树的节点个数。也就是在本题中 fc，也就是说 c 不可能大于 f，B)是错的。25.在数据库的 3 级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式 解析：解析 数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中外模式又被称为子模式或用户模式。26.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析 根据“根-左-右”，“左-根-右”，“左-右-根”的遍历原则，可
45、以知道，在 3 种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。27.在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（分数：1.00）A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据 D.有专门的软件对数据进行管理解析：解析 数据管理技术发展阶段，采用一定的数据模型组织数据是文件系统阶段与数据库系统阶段的主要区别。28.下列关于 Delphi 的叙述中，哪一项是不正确的?（分数：1.00）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPump)，可
46、以实现数据从一个数据库到另个。数据库的迁移D.Delphi 可以方便地支持数据仓库的创建 解析：解析 Delphi 属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。29.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2 D.1，3，2解析：解析 栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”
47、的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)3，1，2，既然先出栈的是 3，说明 1，2 已经进栈，那么 1 不可能在 2 之前出栈。30.MS_SQL Server 是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统 解析：解析 MS SQL Server 是微软公司推出的数据库管理系统。31.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X:TRUE B.S/S:TRUEC.S/X:FALSED.X/S:FALSE解析：解析 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X=TRUE 是不对的。32.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网 C.是地区网D.这些局域网不能互连解析：解析 广域网是指远距离的计算机互联组成的网络，分布范围可达几千千米乃至上万千米甚至跨越国界、州界、遍及全球范
