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

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

1、三级数据库技术笔试-234 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.假设二叉树根结点的层次为 0，一棵深度(高度)为 k 的满二叉树和同样深度的完全二叉树各有 f 个结点和 c 个结点，下列关系式不正确的是（分数：1.00）A.f=cB.cfC.f=2 的 k-1 次幂减 1D.c 大于 2 的 k 次幂减 12.关于 UNIX 的用户标识，下列哪一项是不正确的?（分数：1.00）A.一为实际的 UID，一为有效的 SUIDB.UID 与 SUID 可能不同C.SUID 比 UID 更能反映用户的真实身份D.SUID 表示用户临时具

2、有执行某个程序的权力3.对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序4.有两个关系 R 和 S，分别包含 15 个和 10 个元组，则在 RSR-S，RS 中不可能出现的元组数目情况是（分数：1.00）A.15，5，l0B.18，17，7C.21，11，4D.25，15，05.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUEB.S/S

3、：TRUEC.S/X：FALSED.X/S：FALSE6.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地7.新奥尔良方法将数据库设计分为 4 个阶段，它们是（分数：1.00）A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段8.若关系 R 和 S 的关系代数操作的结果如下，这是执行了（分数：1.00）A.B.C.D.9.计算机系统中判别是否

4、有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后C.执行 P 操作后D.由用户态转入核心态时10.下列关于 Delphi 的叙述中，哪一项是不正确的?（分数：1.00）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPump)可以实现数据从一个数据库到另一个数据库的迁移D.Delphi 可以方便地支持数据仓库的创建11.设 U 是所有属性的集合，X，Y，Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（分数：1.00）A.若 XY，则 XZB.若 XY

5、，则 XYC.若 XY，且 YY，则 XYD.若 Z=&Os12.主要由于何种原因，使 UNIX 易于移植?（分数：1.00）A.UNIX 是由机器指令书写的B.UNIX 大部分由汇编语言，少部分用 C 语言编写C.UNIX 是用汇编语言编写的D.UNIX 小部分由汇编语言，大部分用 C 语言编写13.在关系数据库设计理论中，如果一个关系 R 满足 1NF，但 R 的某个非码属性传递函数依赖于码，则关系 R 至多属于（分数：1.00）A.1NFB.2NFC.3NFD.BCNF14.MS_SQL SERVER 是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统15.2

6、0 世纪 90 年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?（分数：1.00）A.客户机/服务器B.并行C.分布式D.网络16.若系统中有 5 个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由几个临界区构成?（分数：1.00）A.2 个B.3 个C.4 个D.5 个17.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2D.1，3，218.设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 P，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是（分数：1.00）A.m-

7、n-1B.n+1C.m-n+1D.m-n19.DDL 是（分数：1.00）A.操作数据语言B.定义数据的语言C.自含语言D.宿主语言20.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同21.MS_SQL SERVER 数据库系统的核心是（分数：1.00）A.SYBASE SQL SERVERB.IBM DB2C.Microsoft SQL SERVERD.ORACLE22.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据B.降低数据库的复杂性

8、C.组织数据转移到其他应用程序D.简化数据库的管理23.在可变分区存储管理中，最优适应分配法要求对空闲区表项按哪种顺序进行排列?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大24.关系模式 R 的码是（分数：1.00）A.(M，T)B.(M，C.D.25.在数据库管理系统中，下面哪一项不是数据库存取的功能模块?（分数：1.00）A.事务管理程序模块B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块26.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管

9、理系统C.数据仓库D.数据集成27.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中桉投影操作来分片的称为（分数：1.00）A.水平分片B.垂直分片C.导出分片D.选择分片28.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面哪一项不属于这一冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突D.结构冲突29.第一代数据库系统的出现，标志着（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段30.数据库系统发生故障时，

10、可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.，和B.，和C.，和D.都是31.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理32.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机辅助程序设计33.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，

11、则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y Y，则 XY34.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p 和 q，结点 q 在结点 p 的前面，要删除结点 P，正确的操作应该是（分数：1.00）A.qlink：=plink；B.plink：=qlink；C.qlink：=p；plink：=q；D.q：=plink；plink：=qlink；35.DB 是（分数：1.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统36.R 的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.4NF37.启动

12、外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW38.按行优先顺序存下三角矩阵的非零元素，则计算非元素 aij(1jin)的地址的公式为（分数：1.00）A.B.C.D.39.在一棵树中，哪一个结点没有前驱结点?（分数：1.00）A.分支结点B.叶结点C.树根结点D.空结点40.P、V 操作属于（分数：1.00）A.机器指令B.系统调用命令C.低级通信原语D.作业控制命令41.下面不属于 DBMS 的数据操纵方面的程序模块的是（分数：1.00）A.DDL 翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询

13、程序模块42.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快43.数据库的三级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式44.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（分数：1.00）A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理45.习惯上，CPU 与哪个部件组成了计算机的

14、主机?（分数：1.00）A.控制器B.运算器C.内存储器D.控制器和运算器46.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高47.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网C.是地区网D.这些局域网不能互连48.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号B.设备类绝对号C.相对号D.绝对号49.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程

15、50.Delphi 具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，（分数：1.00）A.DataPumpB.Data base ExplorerC.BDED.ODBC51.线性表是一个具有 n 个什么项目的有限序列?（分数：1.00）A.表元素B.字符C.数据元素D.数据项52.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据

16、存储层53.IMS 系统属于（分数：1.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库54.哪一个不是分时系统的基本特征?（分数：1.00）A.同时性B.独立性C.实时性D.交互性55.游标是系统为用户开设的一个（分数：1.00）A.内存空间B.数据缓冲区C.外存空间D.虚拟空间56.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 E-R 图57.计算机的内存储器比外存储器（分数：1.00）A.便宜B.储存更多信息C.存取速度快

17、D.虽贵，但能储存更多信息58.第（44）和(45)题的关系代数操作基本如下的关系 R 和 S。(44) 若关系 R 和 S 的关系代数的操作结果如下，这是执行了（分数：1.00）A.B.C.D.59.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：1.00）A.对象-关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确60.有关系 S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中 S#为学生号， SNAME 为学生姓名，SEX 为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL 语句是

18、： SELECT SNAME FROM S，C，SC WHERE（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：40.00)61.计算机系统中， 【1】 通常用 8 位二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_62.WWW 是以超文本标注语言为基础、能够提供面向 internet 服务的信息浏览系统，WWW 系统的结构采用了 【2】 模式。（分数：2.00）填空项 1:_63.队列的插入操作在 【3】 进行，删除操作在队头进行。（分数：2.00）填空项 1:_64.设只包含根结点的二叉树的高度为 0，则高度为 k 的二叉树的最小结点数

19、为 【4】 。（分数：2.00）填空项 1:_65.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 【5】 。（分数：2.00）填空项 1:_66.先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是 【6】 。（分数：2.00）填空项 1:_67.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 【7】 。（分数：2.00）填空项 1:_68.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的 【8

20、】 就撤消了该进程。（分数：2.00）填空项 1:_69.进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到 【9】 队列中。（分数：2.00）填空项 1:_70.若查询同时涉及两个以上的表，则称之为 【10】 。（分数：2.00）填空项 1:_71.文件系统与数据库之间的主要区别是看 【11】 。（分数：2.00）填空项 1:_72.SQL 语言采用 【12】 操作方式。例如，查询所有平均成绩在 90 分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL 语言采用集合操作方式，不仅查询结果可以是元组的集

21、合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_73.数据库系统的三级模式结构由外模式、 【13】 和内模式组成。（分数：2.00）填空项 1:_74.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 【14】 。（分数：2.00）填空项 1:_75.通过视图进行查询，首先要进行 【15】 。（分数：2.00）填空项 1:_76.Oracle OLAP 是 Oracle 数据库系统的 【16】 解决方案。（分数：2.00）填空项 1:_77.目前，规模最大、用户最多的互联网络是 【17】 ，

22、它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_78.数据库的运行管理功能主要是指 【18】 。（分数：2.00）填空项 1:_79.数据库用户有 DBA、专业用户、应用程序员和 【19】 。（分数：2.00）填空项 1:_80.数据仓库中存放的数据是为了适应数据的 【20】 处理要求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试-234 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.假设二叉树根结点的层次为 0，一棵深度(高度)为 k 的满二叉树和同样深度的完全二叉树各有 f 个结点和 c 个结点，

23、下列关系式不正确的是（分数：1.00）A.f=cB.cf C.f=2 的 k-1 次幂减 1D.c 大于 2 的 k 次幂减 1解析：解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的结点个数不小于完全二叉树的结点个数。也就是在本题中 f=c，也就是说 c 不可能大于 f，B)是错的。2.关于 UNIX 的用户标识，下列哪一项是不正确的?（分数：1.00）A.一为实际的 UID，一为有效的 SUIDB.UID 与 SUID 可能不同C.SUID 比 UID 更能反映用户的真实身份D.SUID 表示用户临时具有执行某个程序的权力 解析：解析：如果一个超级用户的文件其保护码中“set u

24、id”位为空，则一般用户在调用该文件时系统把文件主的“实际用户标识号”作为该一般用户的“设置用户标识号”，并按此标识决定用户对该文件的访问权限。这样，使得一般用户可以执行通常只有超级用户才能执行的功能，但在执行中可以有一些限制。3.对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序 D.快速排序解析：解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法必须等到排序完成才能找到最大关键码。4.有两个关系 R 和 S，分别

25、包含 15 个和 10 个元组，则在 RSR-S，RS 中不可能出现的元组数目情况是（分数：1.00）A.15，5，l0B.18，17，7 C.21，11，4D.25，15，0解析：解析：RS 是将两个关系 R 和 S 的元组合并，其结果是一个新关系；R- S 从 R 关系中去掉 S 关系也有的元组组成的新关系；RS 是将两个关系 R 和 S 的公共元组组成一个新的关系。5.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUE B.S/S：TRUEC.S/X：FALSED.X/S：FALSE解

26、析：解析：为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X：TRUE 是不对的。6.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地 D.操作系统无条件地解析：解析：采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后，只要把新

27、区域的起始地址代替原来的在基址寄存器中的值，这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。7.新奥尔良方法将数据库设计分为 4 个阶段，它们是（分数：1.00）A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段 解析：解析：数据库设计方法中比较著名的有新奥尔良方法，它将数据库设计过程分为 4 个阶段：需求分析、概念结构设计、逻辑结构设计和物理结构设计。8.若关系 R

28、和 S 的关系代数操作的结果如下，这是执行了（分数：1.00）A.B.C.D. 解析：解析这是一个连接运算通过关系代数运算可以得出结论。9.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后 C.执行 P 操作后D.由用户态转入核心态时解析：解析：处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。10.下列关于 Delphi 的叙述中，哪一项是不正确的?（分数：1.00）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程

29、方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPump)可以实现数据从一个数据库到另一个数据库的迁移D.Delphi 可以方便地支持数据仓库的创建 解析：解析：Delphi 属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。11.设 U 是所有属性的集合，X，Y，Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（分数：1.00）A.若 XY，则 XZB.若 XY，则 XYC.若 XY，且 YY，则 XY D.若 Z=&Os解析：解析：设 R(U)是属性集 U 上的

30、关系模式，X，Y，Z 是 U 的子集，并且 Z= U-x-Y，多值依赖 XY成立，当且仅当对 R(U)的任一关系 r，给定一对(X，Z)值，对应一组 Y 值，这组值仅仅决定于 X 值，与 Z值无关。平凡多值依赖：若 XY，Z=（），则称 XY 为平凡多值依赖。12.主要由于何种原因，使 UNIX 易于移植?（分数：1.00）A.UNIX 是由机器指令书写的B.UNIX 大部分由汇编语言，少部分用 C 语言编写C.UNIX 是用汇编语言编写的D.UNIX 小部分由汇编语言，大部分用 C 语言编写 解析：解析：UNIX 的外壳程序和大部分的内核程序都是 C 语言写的，这使得系统易于移植，且可方便地

31、移植到不同的硬件环境中。13.在关系数据库设计理论中，如果一个关系 R 满足 1NF，但 R 的某个非码属性传递函数依赖于码，则关系 R 至多属于（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析：第三范式：如果关系模式 R 是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R 有“某个非码属性传递函数依赖于码”，所以可知它必定不属于 3NF，至多属于 2NF。14.MS_SQL SERVER 是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统 解析：解析：MS SQL SERVER 是微软公司推出的数据库管理系统。15.20 世纪

32、 90 年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?（分数：1.00）A.客户机/服务器 B.并行C.分布式D.网络解析：解析：20 世纪 90 年代，随着网络技术的发展，客户机/服务器(Chient/ Server，简称为(C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机/服务器结构转移。客户机/服务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。16.若系统中有 5 个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由几个临界区构成?（分数：1.00）A.2 个B.3 个C.4 个D.5 个 解析：解析：相关临界区是

33、指并发进程涉及到相同变量的那些程序段。17.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2 D.1，3，2解析：解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C) 3，1，2，既然先出栈的是 3，说明1，2 已经进栈，那么 1 不可能在 2 之前出栈。18.设森林

34、F 对应的二叉树为 B，它有 m 个结点，B 的根为 P，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n 解析：解析：根据二叉树与森林的对应关系，将森林 F 转换成对应二叉树 B 的规则如下：若森林 F 为空，则二叉树 B 为空。若森林 F 非空，则 F 中的第一棵树的根为二叉树 B 的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B 的左子树，森林 F 的其他树所构成的森林按本规则转换成一个二叉树成为 B 的右子树。依此规则可知：二叉树 B 结点的个数减去其右子树的结点的个数就是森林 F 的第

35、1 棵树的结点的个数。19.DDL 是（分数：1.00）A.操作数据语言B.定义数据的语言 C.自含语言D.宿主语言解析：解析：DDL 是数据定义语言；DML 是数据描述语言；DCL 是数据控制语言。20.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析：根据“根-左-右”，“左-根-右”，“左-右-根”的遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。21.MS_SQL SERVER 数据库系统的核心是（分数：

36、1.00）A.SYBASE SQL SERVERB.IBM DB2C.Microsoft SQL SERVER D.ORACLE解析：解析：MS_SQL SERVER 数据库系统是美国 Microsoft(微软)公司的产品，其核心是 Microsoft SQL SERVER，简称为 MS_SQLSERVER 或 SQL Server。它有两个主要版本：Microsoft SQL Server70 是Microsoft 数据库阵容中的主要版本，其中，SQL Server 产 品的很多部分均被重新构建编写。自 SQL Server70 发布以来，由于其优良的性能(可伸缩性、可管理性和可编程性)及价

37、值，它已成为众多客户关系管理(CRM)、商业智能 (B1)、企业资源规划(ERP)以及其他商业应用程序供应商和客户的首选数据库。此外，SQL Server70 作为 Internet 数据库已取得了巨大成功；Microsoft SQL Server 2000 是在 Microsoft SQL Server70 的基础上发展起来的，它已成为正在进行的 SQL Server 产品革新的基础。Microsoft SQL Server 2000 企业版为下一代电子商务、关键业务和数据仓库应用程序提供了完整的数据库和分析平台。SQL Server 2000 包括支持 XML 和 HTTP，用于分区负载和

38、确保正常运行时间的性能和可用性功能，以及用于自动执行例程任务和降低总拥有成本的高级管理和优化功能。此外，SQL Server 2000充分利用了 Windows 2000，包括支持活动目录服务以及最多 32 个处理器和 64GB 内存。22.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据 B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理解析：解析：使用视图具有以下几个优点：降低数据库的复杂性：使用视图可以使开发者具有更改数据库设计而不影响用户与数据库交流的能力，对于一些复杂的查询来说，数据库设计员可以通过更改视图的定义，对最终用户屏蔽具体细节；集中用户

39、数据：设计人员通过对不同用户提供不同数据，从而可以使用户数据集中显示；简化管理：数据库管理人员可以通过授权方式让用户执行数据操作，从而简化数据库管理；组织数据转移到其他应用程序：设计员可以创建基于连接多个表的查询视图；保密数据。23.在可变分区存储管理中，最优适应分配法要求对空闲区表项按哪种顺序进行排列?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大 解析：解析：最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分

40、区中的最小的一个分区。24.关系模式 R 的码是（分数：1.00）A.(M，T)B.(M，C. D.解析：解析：码也称为关键字，是表中若干属性的属性组，其值惟一标识表的一个元组，由函数据依赖的关系可以看出 R 的码为(M，A)。25.在数据库管理系统中，下面哪一项不是数据库存取的功能模块?（分数：1.00）A.事务管理程序模块 B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块解析：解析：在数据库管理系统中，数据库存取功能模块有：数据更新程序模块；交互式程序查询模块；查询处理程序模块。26.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的

41、数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库 D.数据集成解析：解析：数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它有 4 个基本特征：数据仓库的数据是面向主题的；数据仓库的数据是集成的；数据仓库的数据是相对稳定的；数据仓库的数据是体现历史变化的。27.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中桉投影操作来分片的称为（分数：1.00）A.水平分片B.垂直分片 C.导出分片D.选择分片解析：解析：投影操作是对表中属性(列)的操作。28.当局部 E-R 图合并成全局 E-R 图时，可能出现

42、冲突，下面哪一项不属于这一冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突 D.结构冲突解析：解析：命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3 种冲突都是在局部 E-R 图合并成全局 E-R 图中可能出现的冲突。29.第一代数据库系统的出现，标志着（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段 C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进

43、入了数据库系统阶段解析：解析：第一代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代数据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。30.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?事务开始信息 更新信息 提交信息 事务中止信息

44、（分数：1.00）A.，和B.，和C.，和D.都是 解析：解析：日志记录的内容有：事务开始信息；更新信息；提交信息；事务中止信息。31.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员 D.单位总经理解析：解析：在一个关系中，如果第一个属性都是不可分解的，称这个关系为第一范式的模式。在本题的“单位”关系中，其中属性“单位成员”可以进一步分解，因此该关系不能满足第一范式。32.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机

45、辅助设计B.计算机辅助教学 C.计算机辅助制造D.计算机辅助程序设计解析：解析：计算机的主要应用有：科学计算、数据处理、计算机辅助系统。计算机辅助系统包括：计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育 (CAE)，计算机辅助教育又包括计算机辅助教学(CAI)和计算机辅助教育管理(CMI)。33.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y Y，则 XY解析：解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R(U)是属性集 U 上的关系模式

46、 X，Y 是 U 的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)正确；根据增广律可知选项 D)正确。34.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p 和 q，结点 q 在结点 p 的前面，要删除结点 P，正确的操作应该是（分数：1.00）A.qlink：=plink； B.plink：=qlink；C.qlink：=p；plink：=q；D.q：=plink

47、；plink：=qlink；解析：解析：单向链表删除运算只要将 q 的指针 link 指向 p 的后继即可：qlink：=plink。35.DB 是（分数：1.00）A.数据库 B.数据库管理系统C.数据处理D.数据库系统解析：解析：DB 是数据库(Data Base)的英文缩写。36.R 的规范化程度最高达到（分数：1.00）A.1NFB.2NF C.3NFD.4NF解析：解析：如果关系模式属于第一范式，并且每一个非主属性都完全函数依赖码，则属于第二范式。由以上可以看出 n 的规范化程度最高达到 2NF。37.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.0

48、0）A.CCWB.CSWC.CAWD.PSW 解析：解析：通道的运算控制部件：通道地址字(CAW)；记录下一条通道指令存放的地址；通道命令字(CCW)：保存正在执行的通道指令；通道状态字(CSW)记录通道、控制器、设备的状态。38.按行优先顺序存下三角矩阵的非零元素，则计算非元素 aij(1jin)的地址的公式为（分数：1.00）A.B.C.D. 解析：解析：通过运算可以得出结论 D)正确。39.在一棵树中，哪一个结点没有前驱结点?（分数：1.00）A.分支结点B.叶结点C.树根结点 D.空结点解析：解析：树是一类重要的树形结构，其定义如下：树是 n(n0)个结点的有穷集合，满足：有且仅有一个称为根的结点；其余结点分为 m(m0)个互不相交的非空集合。所以，在树上，根结点没有前驱结点。40.P、V