1、三级数据库技术笔试-194 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.数据库系统的核心是（分数：1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统2.关于计算机的操作系统，下面叙述不正确的是（分数：1.00）A.操作系统是从管理程序(管理软件和硬件的程序)发展而来的B.操作系统既是系统软件又是应用软件C.操作系统是计算机用户与计算机的接口D.用户一般是通过操作系统使用计算机3.向顺序栈中压入新元素时，应当（分数：1.00）A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行4.计算机
2、网络的最大优点是（分数：1.00）A.共享资源B.增大容量C.加快计算D.节省人力5.数据库系统的并发控制主要方法是采用哪种机制?（分数：1.00）A.拒绝B.可串行化C.封锁D.不加任何控制6.关系数据库的数据语言是什么语言，其核心部分是查询，因此又称为查询语言?（分数：1.00）A.过程化B.非过程化C.宿主D.系列化7.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：1.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构8.数据库中，数据的物理独立性是指（分数：1.00）A.数据库与数据库管理系统的相互独立B.用户程序与 DBMS
3、的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立9.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据什么决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志D.访问标志10.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许什么使用?（分数：1.00）A.操作员B.联机用户C.操作系统D.目标程序11.以下关于队列的叙述中哪一个是不正确的?（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于
4、树的层次次序周游算法的实现12.以层次模型建立的数据库系统，其主要代表是（分数：1.00）A.DBTGB.SQLC.MISD.IMS13.操作系统的发展过程是（分数：1.00）A.设备驱动程序组成的原始操作系统、管理程序、操作系统B.原始操作系统、操作系统、管理程序C.管理程序、原始操作系统、操作系统D.管理程序、操作系统、原始操作系统14.所有数据都满足数据完整性约束条件的状态，称为数据库的（分数：1.00）A.完整性B.正确性C.一致性D.安全性15.下列 SQL 语句中，修改表结构的是（分数：1.00）A.ALTERB.CREATEC.UPDATED.INSERT16.下面关于数据库系统
5、基于日志的恢复的叙述中，哪一种说法是正确的?（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO17.在一棵二叉树上，度为零的结点的个数为 n0，度为 2 的结点的个数为 n2，则 n0 的值为（分数：1.00）A.n2+1B.n2-1C.n2D.n2/21
6、8.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（分数：1.00）A.数据库模式描述语言B.数据库子语言C.数据库操纵语言D.数据库结构语言19.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、65、67。现在磁头在 53 道上，若按最短寻道时间优先法，磁头的移动道数是（分数：1.00）A.234B.235C.236D.23720.设计性能较优的关系模式称为规范化，规范化主要的理论依据是（分数：1.00）A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑21.设散列函数为 H(k)=k mod 7，现欲将关键码 23，14，9，6，
7、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，922.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均拉索长度为（分数：1.00）A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)23.若对一个已经排好了序的序列进行排序，在下列 4 种方法中，哪一种方法比较好?（分数：1.00）A.冒泡法B.直接选择法C.直接插入法D.归并法24.一个关
8、系数据库文件中的各条记录（分数：1.00）A.前后顺序不能任意颠倒，一定要按照输入顺序排列B.前后顺序可以任意颠倒，不影响数据库中的数据关系C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列25.在数据库中，产生数据不一致的根本原因是（分数：1.00）A.数据存储量太大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余26.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD
9、.Oracle 7 服务器27.IBM 微机及其兼容机的性能指标中的内部存储器容量是指（分数：1.00）A.RAM 的容量B.ROM 的容量C.硬盘的容量D.ROM 和 RAM 的总容量28.设有栈 S 和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6 个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，（分数：1.00）A.6B.4C.3D.229.E-R 模型中，“基数”是指（分数：1.00）A.实体集的实体数目的最小值和最大值B.实体中的属性数目的最小值和最大值C.与一个实体集有联系的实体集数目的最
10、小值和最大值D.与一个实体有联系的实体数目的最小值和最大值30.SQL 中，数据控制功能主要包括（分数：1.00）A.事务管理功能B.数据保护功能C.事务管理功能和数据保护功能D.事务管理功能或数据保护功能31.在关系数据库设计中，使每个关系达到 3NF。这是哪一个设计阶段的任务?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计32.在下面关于数字视频信息的叙述中，不正确的是（分数：1.00）A.不易进行操作处理B.图像质量更好C.信息复制不会失真D.有利于传输和存储33.事务的 ACID 特性中的 C 的含义是（分数：1.00）A.一致性(Consistency)B.临近性
11、(Contiguity)C.连续性(Continuity)D.并发性(Concurrency)34.若当前进程因时间片用完而让出处理机时，该进程应转变为哪种状态?（分数：1.00）A.就绪B.等待C.运行D.完成35.通过指针链来表示和实现实体之间联系的模型是（分数：1.00）A.层次型B.网状型C.关系型D.层次型和网状型36.完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是（分数：1.00）A.数据库系统B.数据库管理系统C.操作系统D.语言处理程序37.关系数据库管理系统应能实现的专门运算包括（分数：1.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D
12、.显示、打印、制表38.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的39.若用如下的 SQL 语句创建一个 student 表：CREATE TABLE student(NO C(4) NOT NULL，NAME C(8)NOT NULLSEX C(2)，AGEN(2) )可以插入到 student 表中的是（分数：1.00）A.(1031，李林，男，23)B.(1031，李林，NULL)C.(NULL，李林，男，23)D.(1031，NULL，男，23)4
13、0.数据库的网状模型应满足的条件是（分数：1.00）A.允许一个以上的无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲41.当关系模式 R(A，B) 已属于 3NF，下列说法中哪一个是正确的?（分数：1.00）A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于 BCNFD.和 C)42.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式C.存储模式D.内模式43.第二代数据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数
14、据库系统D.关系型数据库系统44.字符 A，B，C 一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串?（分数：1.00）A.4B.6C.2D.545.PowerBuilder 是一个（分数：1.00）A.用于系统实现阶段的开发工具B.用于系统详细调查阶段的开发工具C.用于系统逻辑设计阶段的开发工具D.用于系统可行性研究阶段的开发工具46.在数据库的安全性控制中，为了保证用户只能存取他有权存取的数据，在授权的定义中，数据对象的越怎样，授权子系统就越灵活?（分数：1.00）A.范围越小B.范围越大C.约束越细致D.范围越适中47.用计算机管理某公司的人事档案是计算机
15、的一项应用。按计算机应用分类，它属于（分数：1.00）A.科学计算B.过程处理C.辅助设计D.数据处理48.UNIX 系统中，文件存储器的管理采用的是（分数：1.00）A.位图法B.空闲块表法C.成组连接法D.单块连接法49.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因哪一个属性而使它不满足第一范式?（分数：1.00）A.学校领导B.学校人员C.学校名称D.学校编号50.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：1.00）A.可靠性B.一致性C.完整性D.安全性51.下列哪一项不属于概念模型应具备的性质?（
16、分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高52.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：1.00）A.地址分配B.地址计算C.地址映射D.地址查询53.若事务 T 对数据 R 已加 X 锁，则其他事务对数据 R（分数：1.00）A.可以加 S 锁不能加 X 锁B.不能加 S 锁可以加 X 锁C.可以加 S 锁也可以加 X 锁D.不可以加任何锁54.自然联接是构成新关系的有效方法。一般情况下，当对关系 R 和 S 使用自然联接时，要求 R 和 S
17、 含有一个或多个共有的（分数：1.00）A.元组B.行C.记录D.属性55.下面所列的条目中语法检查 语义检查用户存取权限检查 数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是（分数：1.00）A.和B.，和C.和D.全部56.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的 4 个必要条件之一，下列方法中哪一个破坏了“循环等待”条件?（分数：1.00）A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配策略57.在 PowerBuilder 应用程序中，对数据库数据的操作是通过下列哪一个对象进行的?（分数：1.00）A.Data
18、WindowB.WindowC.ApplicationD.User Object58.下面关于超文本的叙述中，不正确的是（分数：1.00）A.超文本是一种信息管理技术，也是一种电子文献形式B.超文本采用非线性的网状结构来组织信息C.多媒体超文本也可以认为是超文本D.超文本是由结点和链路组成的一个网络59.二叉树的后序遍历序列是 DABEC，对称遍历序是 DEBAC，则此二叉树的先序遍历序列是（分数：1.00）A.ACBEDB.DECABC.DEABCD.CEDBA60.关系数据库中的关键字是指（分数：1.00）A.能惟一决定关系的字段B.不可改动的专用保留字C.关键的很重要的字段D.能惟一标识
19、元组的属性或属性集合二、填空题(总题数：20，分数：40.00)61.用于生产过程控制的系统一般都是 【1】 系统，它要求具有对输入数据及时做出反应(响应)的能力。（分数：2.00）填空项 1:_62.Internet 网使用的通信协议是 【2】 。（分数：2.00）填空项 1:_63.二维数组是一种非线性结构其中的每一个数组元素最多有 【3】 个直接前驱(或直接后继)。（分数：2.00）填空项 1:_64.将一个 n 阶三对角矩阵 A 的三条对角线上的元素按行压缩存放于一个一维数组 B 中，A 00存放于B0中。对于任意给定数组元素 Aij，它应是数组 A 中第 【4】 行的元素。（分数：2
20、.00）填空项 1:_65.链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的 【5】 域的值。（分数：2.00）填空项 1:_66.用户调用、建立和 【6】 文件操作来申请对文件的使用权。（分数：2.00）填空项 1:_67.广义表是线性表的推广，是由零个或多个单元素或 【7】 所组成的有限序列。（分数：2.00）填空项 1:_68.如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为 【8】 。（分数：2.00）填空项 1:_69.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和 【9】 。（分数：2.00）填空
21、项 1:_70.数据并发操作通常会带来 3 类问题，它们是丢失更新、 【10】 和读脏数据。（分数：2.00）填空项 1:_71.数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和数据处理，其中 【11】 是系统设计的基础和核心。（分数：2.00）填空项 1:_72.利用中间件 Middleware 的高层 【12】 可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。（分数：2.00）填空项 1:_73.如果多个事务在某个调度的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 【13】 。（分数：2.00）填
22、空项 1:_74.数据模型可分为概念数据模型和结构数据模型，层次模型是 【14】 数据模型。（分数：2.00）填空项 1:_75.视图是 【15】 的表，其内容是根据查询定义的。（分数：2.00）填空项 1:_76.概念结构设计的方法通常有自顶向下、自底向上、逐步扩张和 【16】 。（分数：2.00）填空项 1:_77. 【17】 是数据库操作的核心。（分数：2.00）填空项 1:_78.假设在关系模式 R(U)中，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。若 xY，则称 XY 为 【18】 。（分数：2.00）填空项 1:_79.数据库管理系统中，为了保证事务的正确执行，维护数据库的
23、完整性，要求数据库系统维护以下事务特性： 【19】 、一致性、隔离性和持久性。（分数：2.00）填空项 1:_80.在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为 【20】 分析，它是一种无制导的学习方法。（分数：2.00）填空项 1:_三级数据库技术笔试-194 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.数据库系统的核心是（分数：1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统 解析：解析：数据库系统有数据库、数据库管理系统和用户组成。其核心是数据库管理系统。2.关于计算机的操作系统，下面叙述不正确的是（分数：
24、1.00）A.操作系统是从管理程序(管理软件和硬件的程序)发展而来的B.操作系统既是系统软件又是应用软件 C.操作系统是计算机用户与计算机的接口D.用户一般是通过操作系统使用计算机解析：解析：操作系统是直接运行在裸机上的最基本的系统软件，其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。3.向顺序栈中压入新元素时，应当（分数：1.00）A.先移动栈顶指针，再存入元素 B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行解析：解析：栈的顺序存储简称为顺序
25、栈，它是运算受限的顺序表。向顺序栈压入新元素时，应当先移动栈顶指针，再存入元素。4.计算机网络的最大优点是（分数：1.00）A.共享资源 B.增大容量C.加快计算D.节省人力解析：解析：计算机网络建立的主要目的是实现计算机资源的共享。5.数据库系统的并发控制主要方法是采用哪种机制?（分数：1.00）A.拒绝B.可串行化C.封锁 D.不加任何控制解析：解析：数据库中的数据是宝贵的共享资源，用户可以并发使用数据，这样，必须有一定的控制手段来保障资源免于破坏。数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，
26、从而限制其事务对该数据项的访问。6.关系数据库的数据语言是什么语言，其核心部分是查询，因此又称为查询语言?（分数：1.00）A.过程化B.非过程化 C.宿主D.系列化解析：解析：关系数据库的数据语言进行数据操作，用户只需要提出“做什么”，而不必指明“怎么做”，因此用户无需了解存取路径，存取路径的选择以及 SQL 语言的操作过程由系统自动完成。是非过程化的语言。7.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：1.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构 解析：解析：在多级目录结构中，在同一级目录中不能有相同的文件名，但在不同级
27、的目录中可以有相同的文件名。8.数据库中，数据的物理独立性是指（分数：1.00）A.数据库与数据库管理系统的相互独立B.用户程序与 DBMS 的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立解析：解析：数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改变；逻辑独立性是指当数据全局逻辑结构改变时，应用程序不必改变。9.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据什么决定是否将该页写回外存?（
28、分数：1.00）A.内存标志B.外存地址C.修改标志 D.访问标志解析：解析：在虚拟页式存储管理中，当内存中某一页面被淘汰时，可根据修改标志决定是否将该页写回外存。10.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许什么使用?（分数：1.00）A.操作员B.联机用户C.操作系统 D.目标程序解析：解析：中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令在内的一切机器指令，当中央处理器处于目态是不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。11.以下关于队列的
29、叙述中哪一个是不正确的?（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现解析：解析：队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。12.以层次模型建立的数据库系统，其主要代表是（分数：1.00）A.DBTGB.SQLC.MISD.IMS 解析：解析：IMS 是以层次模型建立的数据库系统。13.操作系统的发展过程是（分数：1.00）A.设备驱动程序组成的原始操作系统、管理程序、操作系统 B.原始操作系统、操作系统、管理
30、程序C.管理程序、原始操作系统、操作系统D.管理程序、操作系统、原始操作系统解析：解析：早期的计算机使用由设备驱动程序组成的原始操作系统，第二代计算机使用管理程序管理计算机，之后的计算机使用现代的操作系统。14.所有数据都满足数据完整性约束条件的状态，称为数据库的（分数：1.00）A.完整性B.正确性C.一致性 D.安全性解析：解析：所谓数据库的一致性指的是所有数据都满足数据完整性约束条件的状态。15.下列 SQL 语句中，修改表结构的是（分数：1.00）A.ALTER B.CREATEC.UPDATED.INSERT解析：解析：在 SQL 语句中，修改表结构的命令是 ALTER，CREATE
31、 用于新建一个表，UPDATE 用于表中数据的更新。INSERT 用于表中数据的插入。16.下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO解析：解析：UNDO：对撤销队列中的各个事务进行撤
32、销处理，处理方法是：反向扫描日志文件，对每个UNDO 事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。17.在一棵二叉树上，度为零的结点的个数为 n0，度为 2 的结点的个数为 n2，则 n0 的值为（分数：1.00）A.n2+1 B.n2-1C.n2D.n2/2解析：解析：度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质 3 (设二叉树叶子数为 n0，度为 2 的结点数为 n0=n2+1)，可知 n0=n2+1。18.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（分数：1.00）A.数据库模式描述语言 B.数据库子语言C.数据库操纵语言D.数据库结构语言解析
33、：解析：数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据库模式描述语言。19.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、65、67。现在磁头在 53 道上，若按最短寻道时间优先法，磁头的移动道数是（分数：1.00）A.234B.235C.236 D.237解析：解析：“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在 53 道上，则总的移动道数是：12+2+30+23+84+24+2+59=236。20.设计性能较优的关系模式称为规范化，规范化
34、主要的理论依据是（分数：1.00）A.关系规范化理论 B.关系运算理论C.关系代数理论D.数理逻辑解析：解析：设计性能较优的关系模式称为规范化，规范化的主要理论依据是关系规范化理论。关系规范化理论主要有：函数依赖、NF 和多值依赖。21.设散列函数为 H(k)=k mod 7，现欲将关键码 23，14，9，6，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 06 中，得到的散列表是（分数：1.00）A.14，6，23，9，18，30，12B.14，18，23，9，30，12，6 C.14，12，9，23，30，18，6D.6，23，30，14，18，12，9解析
35、：解析：将 23，14，9，6，30，12，18 依次按散列函数 K(k)=k mod 7 计算并按线性探测法解决冲突，得到的散列结果是 14，18，23，9，30，12，6。*22.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均拉索长度为（分数：1.00）A.O(1)B.O(log2n) C.O(n)D.O(nlog2n)解析：解析：平衡二叉树又称 AVL 树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1，若将二叉树上结点的平衡因子BF 定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所
36、有结点的平衡因子只可能是-1、0 和 1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。因为 AVL 树上任何结点的左右子树的深度之差都不超过 1，则可以证明它的深度和 log2n 是同数量级的(N 为结点个数)。因此，它的平均查找长度也和 log2n 同数量级。23.若对一个已经排好了序的序列进行排序，在下列 4 种方法中，哪一种方法比较好?（分数：1.00）A.冒泡法B.直接选择法C.直接插入法 D.归并法解析：解析：若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于 n 个元素的序列，大约需要比较 n-1 次；但归并法要占用较大的存储空间，所以用直接
37、插入法比较好。24.一个关系数据库文件中的各条记录（分数：1.00）A.前后顺序不能任意颠倒，一定要按照输入顺序排列B.前后顺序可以任意颠倒，不影响数据库中的数据关系 C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列解析：解析：在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的“排名不分先后”正是反映了这种意义。25.在数据库中，产生数据不一致的根本原因是（分数：1.00）A.数据存储量太大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余 解析：
38、解析：数据冗余是指相同数据的重复存储，这样就给数据的修改和维护带来了困难，容易造成数据的不一致性。26.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServer B.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器解析：解析：Oracle 针对 Internet/Intranet 的产品是 Oracle WebServer。它由 Oracle WebListener、Oracle WebAgent 和 Oracle 7 服务器三部分组成。Oracle WebServer 20：它除了
39、包括Oracle WebServer l0 的功能及相应的开发与管理工具外，还增加 JAVA 解释器和 Live HTML 解释器，使其能支持多种语言 Oracle WebListener：它是一个进程，具有普通 HTTP 服务器的功能，主要用于接收从 Web 浏览器上发出的用户查询请求，并将查询结果(即 HTML 文本)返回给用户；Oracle WebAgent：是用公用网关接口(CCl)实现的过程化网关，负责 Web 和 Oracle 7 数据库之间的集成。它由 Oracle WebListener 启动，通过透明地调用 Oracle 7 服务器中的存储过程，从数据库中检索信息，产生 HT
40、ML 输出结果，并提交给 Oracle WebListener。27.IBM 微机及其兼容机的性能指标中的内部存储器容量是指（分数：1.00）A.RAM 的容量 B.ROM 的容量C.硬盘的容量D.ROM 和 RAM 的总容量解析：解析：内存是用来存放运行的程序和当前使用的数据。内存分为两种： ROM 和 RAM。ROM 叫做只读存储器，一般是在装入计算机前事先写好的。计算机工作过程中只能从中读出而不能写入。RAM 叫做随机存储器，再 CPU 运行期间即可读出又可写入数据。但断电后，所存的信息就会丢失。我们平时所说的微机内存容量，指的就是 RAM 的容量。28.设有栈 S 和队列 Q，其初始状
41、态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6 个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，（分数：1.00）A.6B.4C.3 D.2解析：解析：考虑到一个元素在人栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有 3 个单元，存放最后出栈的 a6、a5、a4 三个元素。29.E-R 模型中，“基数”是指（分数：1.00）A.实体集的实体数目的最小值和最大值B.实体中的属性数目的最小值和最大值C.与一个实体集有联系的实体集数目的最小值和最大值D.与一个实体有联系的实体数目的最小值和最大值 解析：
42、解析：E-R 模型中，把与一个实体有联系的实体数目的最小值和最大值叫做基数。30.SQL 中，数据控制功能主要包括（分数：1.00）A.事务管理功能B.数据保护功能C.事务管理功能和数据保护功能 D.事务管理功能或数据保护功能解析：解析：由 DBMS 提供统一的数据控制功能是数据库系统的特点之一。 DBMS 中，数据控制功能包括事务管理功能和数据保护功能，即数据库的恢复、并发控制及数据库的安全性和完整性控制。31.在关系数据库设计中，使每个关系达到 3NF。这是哪一个设计阶段的任务?（分数：1.00）A.需求分析B.概念设计C.逻辑设计 D.物理设计解析：解析：数据库设计中的规范处理(如使所有
43、关系都达到某一范式)是在逻辑设计阶段完成。32.在下面关于数字视频信息的叙述中，不正确的是（分数：1.00）A.不易进行操作处理 B.图像质量更好C.信息复制不会失真D.有利于传输和存储解析：解析：在计算机中，数字视频信息是很容易处理的，所以 A)是不正确的。33.事务的 ACID 特性中的 C 的含义是（分数：1.00）A.一致性(Consistency) B.临近性(Contiguity)C.连续性(Continuity)D.并发性(Concurrency)解析：解析：为保证事务的正确执行，维护数据库的完整性，要求数据库系统维护的事务特性：原子性(Atomiclity)，一致性(Consi
44、stency)，隔离性(Isolation)，持久性 (Durability)。34.若当前进程因时间片用完而让出处理机时，该进程应转变为哪种状态?（分数：1.00）A.就绪 B.等待C.运行D.完成解析：解析：不是由于自身或外界原因成为等待状态的进程让出处理器时，它的状态就变成就绪状态。35.通过指针链来表示和实现实体之间联系的模型是（分数：1.00）A.层次型B.网状型C.关系型D.层次型和网状型 解析：解析：在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。36.完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是（分数：1.00）A.数据库系统B.数据库管理系
45、统 C.操作系统D.语言处理程序解析：解析：在了解数据和数据库的概念后，下一个问题就是如何科学地组织和存储数据，如何高效地获取和维护数据。完成这个任务的是一个系统软件-数据库管理系统。数据库管理系统是位于用户与操作系统之间的一层数据管理软件。它的基本功能包括：数据定义功能、数据操作功能、数据库的运行管理功能以及数据的建立和维护功能。37.关系数据库管理系统应能实现的专门运算包括（分数：1.00）A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：解析：建立数据的目的是使用数据库，即要对数据库进行查询、更新、连接等操作，关系操作就是对关系进行这些操作。关系操作
46、规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。38.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的 解析：解析：关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。39.若用如下的 SQL 语句创建一个 student 表：CREATE TA
47、BLE student(NO C(4) NOT NULL，NAME C(8)NOT NULLSEX C(2)，AGEN(2) )可以插入到 student 表中的是（分数：1.00）A.(1031，李林，男，23)B.(1031，李林，NULL) C.(NULL，李林，男，23)D.(1031，NULL，男，23)解析：解析：根据本 SQL 语句的定义，NO 和 NAME 字段不能为 NULL 值，因此 C)，D)不能插入，字符型数据需加单引号，因此 A)也不能插入。40.数据库的网状模型应满足的条件是（分数：1.00）A.允许一个以上的无双亲，也允许一个结点有多个双亲 B.必须有两个以上的结
48、点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲解析：解析：用网状结构表示实体以及实体间联系的模型称为网状模型。在网状模型中，每个结点代表一个实体类型：可以有一个以上的结点没有双亲；允许一个结点有多个双亲；两个结点间可以有一种或多种联系。41.当关系模式 R(A，B) 已属于 3NF，下列说法中哪一个是正确的?（分数：1.00）A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常 C.一定属于 BCNFD.和 C)解析：解析：若关系模型 R2NF，且每一个非主属性都不传递于码，则 R 3NF。3NF 就是不允许关系模式的属性之间有这样的非平凡的函数依赖 XY，其中 X 不包括码，Y 是非主属性。X 不包含有两种情况，一种情况 X 是码的真子集，这是 2NF 不允许，另一种情况 X 不是码的真子集，这是 3NF 不允许的。在 3NF中，仍存在一定的插入和删除异常。42.在关系数据库中，表(table)是三级模式结构中
