1、三级数据库技术笔试-118 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.如果将该二叉树存储为对称序线索二叉树，则节点 H 的左线索指向_。（分数：1.00）A.节点 AB.节点 CC.节点 ED.节点 G2.数据库管理系统的数据模型有_三种。（分数：1.00）A.网状模块、链状模型和层次模型B.层次模型、环状模型和关系模型C.层次模型、网状模型和关系模型D.层次模型、网状模型和语义模型3.对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行_操作可不必整体拷贝。向文件的末端追加记录删除记录记录长度不变的条件下更
2、新记录插入记录（分数：1.00）A.、B.、C.、D.全部4.若某二叉树的前序遍历节点访问顺序是 abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是_。（分数：1.00）A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca5.以下关于超文本的叙述不正确的是_。（分数：1.00）A.超文本是一种信息管理技术，也是一种电子文献形式B.超文本采用非线性的网状结构来组织信息C.多媒体超文本也可以认为是超文本D.超文本是由节点和链路组成的一个网络6.一个关系模式为 Y(X1,X2,X3,X4)，假定该关系存在函数依赖：(X1,X2)X3
3、，X2X4，则该关系的码为_。（分数：1.00）A.X1B.X2C.(X1，X2)D.(X1,X2,X3,X4)7.层次模型的数据结构是_。（分数：1.00）A.以记录类型为节点的树B.以记录类型为节点的有向树，图中有且仅有一个节点无父节点C.以记录类型为节点的有向图D.以记录类型为节点的有向树，图中节点有且仅有一个父节点8.下列_是网络安全技术研究主要涉及的内容。安全攻击 安全服务 安全机制（分数：1.00）A.和B.和C.和D.、和9.视图是由下面两者导出的表的_。（分数：1.00）A.模式、关系B.基本表、视图C.基本关系、关系D.内模式、外模式10.允许使用者对数据库中的抽象数据提出请
4、求(包括查询和修改)，支持数据库各种操作的软件系统称为_。（分数：1.00）A.命令系统B.数据库系统C.操作系统D.数据库管理系统11.当利用大小为 N 的数组顺序存储一个栈时，假定用栈顶指针 top=N+1 表示栈空，则向这个栈插入一个元素时，首先应执行_语句修改 top 指针。（分数：1.00）A.top：=top+1B.top：=top-1C.top：=0D.top：=N12.设关系 R 有 R1 个元组，关系 S 有 R2 个元组，则关系 R 和 S 连接后的关系有_。（分数：1.00）A.R1+R2B.R1+R2C.R1R2D.R1R213.在学生表 STUD 中，查询年龄在 20
5、 至 23 岁之间的学生的姓名(XM)、年龄(S（分数：1.00）A.和所在系(SD) ，实现该功能的正确 SQL 语句是_。A) SELECTXM,SA,SD FROM STUDWHERE BETWEEN 20SA23；B.SELECT XM,SA，SD FROM STUDWHERE SA BETWEEN 23 AND 20；C.SELECT XM,SA,SD FROM STUDWHERE SA NOT BETWEEN 20 AND 23；D.SELECT XM,SA,SD FROM STUDWHERE SA BETWEEN 20 AND 23；14.在二维数组 M0n，0m中，访问某个元素
6、的平均时间复杂度为_。（分数：1.00）A.O(1)B.O(nm)C.O(m+n)D.O(nn)15.设有一组作业，它们的提交时刻及运行时间如下：作业号 提交时刻 运行时间(分钟)1 9:00 702 9:40 303 9:50 104 10:10 5在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为_。（分数：1.00）A.1、3、4、2B.4、3、2、1C.4、1、2、3D.1、4、3、216.在数据库加锁技术中，一个事务如果对某一数据项加了排它(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务_特性。（分数：1.00）A.原子性(atomicity)B.一致性或可
7、串行性(consistency or serializability)C.永久性(durability)D.隔离性(isolaty)第 5051 题基于以下叙述：有关系模式 R(A,B,C,D) ，F=(A,D) C,CB。（分数：2.00）(1).R 的所有候选码为_。（分数：1.00）A.候选码为(A,D,C)B.候选码为(A，D)C.候选码为(A，C)D.候选码为(A,D) ，(A,(2).R 属于_范式。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF17.选取关系中若干属性组成新关系的代数运算称为_。（分数：1.00）A.选中运算B.投影运算C.选择运算D.搜索运算18.
8、建立计算机网络的主要目的是实现计算机资源的共享。计算机资源主要指计算机的_。硬件、软件Web 服务器、数据库服务器数据网络操作系统（分数：1.00）A.和B.和C.、和D.和19.从 E-R 模型向关系模型转换，一个 N：M 的联系转换成一个关系模式时，该关系模式的键是_。（分数：1.00）A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合D.重新选取其他属性20.在数据库系统中，当总体逻辑结构改变时，通过改_，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。（分数：1.00）A.应用程序B.逻辑结构和物理结构之间的映像
9、C.存储结构D.局部逻辑结构到总体逻辑结构的映像21.计算机软件指的是_。（分数：1.00）A.程序B.程序以及开发、使用和维护程序所需要的所有文档与数据C.高级语言和操作系统的用户手册D.计算机的设计资料及用户手册22.Oracle 针对 Internet/Intranet 的产品是_。（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器23.在顺序表(3，6，8，10，11，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为_。（分数：1.00）A
10、.2B.3C.4D.524.在关系模型中，“关系中不允许出现相同的元组”的约束是通过_实现的。（分数：1.00）A.候选键B.主键C.外键D.一般键25.在以下各条叙述中，正确的叙述有_条。(1)数据库避免了一切数据重复(2)数据库减少了数据冗余(3)数据库中，如果模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写(4)数据库中的存储模式如有改变，模式可以不变（分数：1.00）A.1B.2C.3D.426.完整的计算机系统应该包括_。（分数：1.00）A.运算器、存储器和控制器B.外部设备和主机C.主机和实用程序D.配套的硬件系统和软件系统27._能够实现对内外存进行统一管理，为用
11、户提供一种宏观上似乎比实际内存容量大得多的存储器。（分数：1.00）A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术28.对于给出的一组权 W=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为_。（分数：1.00）A.89B.189C.200D.30029.破坏死锁发生的 4 个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了_条件。（分数：1.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待30.在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于_。（分数：1.00）A.硬件中断B.时钟中断C
12、.程序性中断D.I/O 中断31.数据库概念设计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中，一般使用如下所列的_表示。（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形32.设单链表表头指针为 head，现将指针 p 指向的节点插入表中，使之成为第一个节点，其操作是_。其中 p.next、head.next 分别表示 p、head 所指节点的链域。（分数：1.00）A.p.next：=head*.next；head.next：=pB.p.next：=head.next；head：=pC.p*.next：=head；head：=pD.head*.next：=head； p
13、：=head33.数据的管理方法主要有_。（分数：1.00）A.批处理和文件系统B.文件系统和分布式系统C.分布式系统和批处理D.数据库系统和文件系统34.在 SQL 语言中，修改基本表的语句是_。（分数：1.00）A.CREATE TABLEB.DROP TABLEC.ALTER TABLED.UPDATE TABLE35.由初步 E-R 图构成基本 E-R 图，其主要任务是_。（分数：1.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B 和 C36.决策支持系统(DSS)以_为主。（分数：1.00）A.事务处理B.操作型处理C.业务处理D.分析处理37.UNIFAC
14、E 是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为 4 个层次，由低至高依次为_。（分数：1.00）A.基础构件、应用构件、业务构件、软件包B.基础构件、业务构件、应用构件、软件包C.软件包、应用构件、业务构件、基础构件D.软件包、业务构件、应用构件、基础构件38.事务的 ACID 特性中 C 的含义是_。（分数：1.00）A.一致性B.邻接性C.连续性D.并发性39.设有关系 R(A,B,C) ，其函数依赖集 F=AB,AC ，则关系 R 至多满足_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF40.对关系数据库来讲，下面_说法是错误的。（分数：1.00）A.
15、每一列的分量是同一种类型数据，来自同一个域B.不同列的数据可以出自同一个域C.行的顺序可以任意交换，但列的顺序不能任意交换D.关系中的任意两个元组不能完全相同41.消息的序号和时间性的认证主要是防止消息的_。（分数：1.00）A.对抗攻击B.非对抗攻击C.重放攻击D.非重放攻击42.在关系数据库管理系统的层次结构中，应用层的服务对象_。（分数：1.00）A.数据库B.终端用户和应用程序C.终端用户D.数据查询43._文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。（分数：1.00）A.索引文件B.索引顺序文件C.顺序文件D.直接文
16、件44.PowerBuilder 所提供的对象不包括_。（分数：1.00）A.应用B.文本C.菜单D.数据窗口45.在下列叙述中，不正确的是_。（分数：1.00）A.如果完善对数据库系统的设计，故障是可以避免的B.恢复子系统应成为数据库系统的一个重要组成部分C.介质故障发生的可能性很小，但破坏性很大D.应把计算机病毒看做一种人为的故障46.下列关于操作系统的叙述中，正确的是_。（分数：1.00）A.批处理作业必须有作业控制信息B.分时系统不一定都具有人机交互的功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.由于采用了分时系统，用户可以独占计算机的文件系统47.概念模型是将现实世
17、界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是_。（分数：1.00）A.位与字节B.数据与信息C.实体与联系D.概念与模型第 30 第 3032 题是基于如下两个关系，其中系号的类型为字符型，学生信息表关系 STU 的主键是学号，系信息表关系 DEPT 的主键是系号。STU DEPT学号 姓名 系号 系号 姓名 地址001 张山 02 01 计算机系010 王宏达 01 02 外语系056 马林生 02 03 数学系101 赵敏 04 04 机械系（分数：3.00）(1).STU 和 DEPT 的联系是_。（分数：1.00）A.1:1B.n:1C.m:nD.1:n
18、(2).若执行下面列出的操作，不能成功执行的是_。（分数：1.00）A.从 STU 中删除行(010，王宏达，01)B.在 STU 中插入行(102，赵敏，01)C.从 DEPT 中删除行(03，数学系)D.在 DEPT 中插入行(05，物理系，6 号楼)(3).若执行下面列出的操作，不能成功执行的是_。（分数：1.00）A.从 DEPT 中删除系号=03的行B.在 DEPT 中插入行(06，物理系，6 号楼)C.从 STU 中删除行(056，马林生，02)D.在 STU 中插入行(，李四，02)48.数据的完整性是指数据的正确性、有效性和_。（分数：1.00）A.可维护性B.独立性C.安全性
19、D.相容性49.已知关系 R 和 S，则关系 S 是关系 R 经过下列_的结果。R S学号 姓名 性别 年龄 所在系 学号 姓名99001 张明娩 女 20 CS 99001 张明娩99002 刘红 女 18 TR 99002 刘红99004 陈列 男 19 CS（分数：1.00）A.连接运算B.选择运算C.投影运算D.除运算50.采用构件式开发方式是当前应用开发工具的发展趋势，下列不屈于构件式开发的优点是_。（分数：1.00）A.优化开发的代码B.提高应用的开发效率C.提高应用的运行效率D.降低软件维护费用51.根据数据库规范化理论，下面命题中正确的是_。（分数：1.00）A.若 R2W，则
20、 R3NFB.若 R1NF，则 RC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF52.在下列性质中_不是分时系统的特征。（分数：1.00）A.交互性B.多路性C.成批性D.独占性53.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为_。（分数：1.00）A.O(1)B.O(n)C.O(log2n)D.O(n2)54.m 阶的 B 树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向 B 树_。（分数：1.00）A.添加一个叶节点B.向叶节点添加一个关键字C.根节点加入一个关键字D.最低层的某个非终端节点添加一个关键字55.在、各类通道中支持通道程序并发执行的通
21、道是_。字节多路通道选择通道数组多路通道（分数：1.00）A.只有B.只有C.只有D.和二、填空题(总题数：20，分数：40.00)56.实时系统一般采用 【1】 方法来提高可靠性。（分数：2.00）填空项 1:_57.在 WWW 服务中，统一资源定位器 URL 可以由三部分组成，即 【2】 、主机名与文件名。（分数：2.00）填空项 1:_58.对长度为 n 的顺序存储的线性表，在表头插入元素的时间复杂度为 【3】 。（分数：2.00）填空项 1:_59.设树的 T 度为 4，其中度为 1、2、3 和 4 的节点的个数分别 4、2、1、1，则 T 中叶子结点的个数是 【4】 。（分数：2.0
22、0）填空项 1:_60.假定有 n 个关键字，它们具有相同的散列函数值，用线性探查方法把这 n 个关键字存入到哈希地址空间中要做 【5】 次探查。（分数：2.00）填空项 1:_61.进程是一个 【6】 的实体，它有自己的生命周期。（分数：2.00）填空项 1:_62.文件系统最主要的功能是 【7】 。（分数：2.00）填空项 1:_63.文件系统提供按名存取功能，要求用户在读文刊：之前调用 【8】 文件操作。（分数：2.00）填空项 1:_64.数据库是长期存储在计算机内、有组织的、可 【9】 的数据集合。（分数：2.00）填空项 1:_65.在数据库技术中使用数据模型的概念来描述数据库的结
23、构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(E-R 模型)是 【10】 数据模型。（分数：2.00）填空项 1:_66.一个数据库的数据模型至少应该包括以下 3 个组成部分： 【11】 、数据操作和数据的约束条件。（分数：2.00）填空项 1:_67.在定义基本表的 SQL 语句 CREATE TABLE 中，如果要定义某个属性不能取空值，应在该属性后使用的约束条件短语是 【12】 。（分数：2.00）填空项 1:_68.在图书数据库中查找书名包含“数据库”的所有书的最高价、最低价和平均价。其对应的查询语句如下：SELECT MAX(单价)AS 最高价,MIN(单价)AS
24、 最低价,AVG(单价)AS 平均价FROM 图书WHERE 书名 【13】 。（分数：2.00）填空项 1:_69.数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也称为 【14】 ，主要包括数据的安全性、完整性、并发控制和数据库恢复。（分数：2.00）填空项 1:_70.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则，保持原有的依赖关系和 【15】 。（分数：2.00）填空项 1:_71.数据库应用快速开发工具位于 【16】 ，通常称为前端工具。（分数：2.00）填空项 1:_72.数据库应用系统的设计应该具有对数据进行收
25、集、存储、加工、抽取和传播等功能，包括数据设计和处理设计，而 【17】 是系统设计的基础和核心。（分数：2.00）填空项 1:_73.设有关系 R(A,B,C,D,E)，各属性函数依赖集合有 FAB,BC,CD,CE，若把关系 R 分解为R1(A,B,C) 和 R2(C，D，E)，则 R2 属于第 【18】 范式。（分数：2.00）填空项 1:_74.事务的 ACID 特性是指：原子性、一致性、 【19】 和持久性。（分数：2.00）填空项 1:_75.分布式系统与并行系统不同，分布式数据库系统由一些 【20】 的节点组成，这些节点不共享任何物理部件。（分数：2.00）填空项 1:_三级数据库
26、技术笔试-118 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.如果将该二叉树存储为对称序线索二叉树，则节点 H 的左线索指向_。（分数：1.00）A.节点 AB.节点 C C.节点 ED.节点 G解析：2.数据库管理系统的数据模型有_三种。（分数：1.00）A.网状模块、链状模型和层次模型B.层次模型、环状模型和关系模型C.层次模型、网状模型和关系模型 D.层次模型、网状模型和语义模型解析：3.对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行_操作可不必整体拷贝。向文件的末端追加记录删除记录记录长度不变的条件
27、下更新记录插入记录（分数：1.00）A.、B.、 C.、D.全部解析：4.若某二叉树的前序遍历节点访问顺序是 abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是_。（分数：1.00）A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca 解析：5.以下关于超文本的叙述不正确的是_。（分数：1.00）A.超文本是一种信息管理技术，也是一种电子文献形式B.超文本采用非线性的网状结构来组织信息C.多媒体超文本也可以认为是超文本D.超文本是由节点和链路组成的一个网络 解析：6.一个关系模式为 Y(X1,X2,X3,X4)，假定该关系存在
28、函数依赖：(X1,X2)X3，X2X4，则该关系的码为_。（分数：1.00）A.X1B.X2C.(X1，X2) D.(X1,X2,X3,X4)解析：7.层次模型的数据结构是_。（分数：1.00）A.以记录类型为节点的树B.以记录类型为节点的有向树，图中有且仅有一个节点无父节点 C.以记录类型为节点的有向图D.以记录类型为节点的有向树，图中节点有且仅有一个父节点解析：8.下列_是网络安全技术研究主要涉及的内容。安全攻击 安全服务 安全机制（分数：1.00）A.和B.和C.和D.、和 解析：9.视图是由下面两者导出的表的_。（分数：1.00）A.模式、关系B.基本表、视图 C.基本关系、关系D.内
29、模式、外模式解析：10.允许使用者对数据库中的抽象数据提出请求(包括查询和修改)，支持数据库各种操作的软件系统称为_。（分数：1.00）A.命令系统B.数据库系统C.操作系统D.数据库管理系统 解析：11.当利用大小为 N 的数组顺序存储一个栈时，假定用栈顶指针 top=N+1 表示栈空，则向这个栈插入一个元素时，首先应执行_语句修改 top 指针。（分数：1.00）A.top：=top+1B.top：=top-1 C.top：=0D.top：=N解析：12.设关系 R 有 R1 个元组，关系 S 有 R2 个元组，则关系 R 和 S 连接后的关系有_。（分数：1.00）A.R1+R2B.R1
30、+R2C.R1R2D.R1R2 解析：13.在学生表 STUD 中，查询年龄在 20 至 23 岁之间的学生的姓名(XM)、年龄(S（分数：1.00）A.和所在系(SD) ，实现该功能的正确 SQL 语句是_。A) SELECTXM,SA,SD FROM STUDWHERE BETWEEN 20SA23；B.SELECT XM,SA，SD FROM STUDWHERE SA BETWEEN 23 AND 20；C.SELECT XM,SA,SD FROM STUDWHERE SA NOT BETWEEN 20 AND 23；D.SELECT XM,SA,SD FROM STUDWHERE SA
31、 BETWEEN 20 AND 23； 解析：14.在二维数组 M0n，0m中，访问某个元素的平均时间复杂度为_。（分数：1.00）A.O(1) B.O(nm)C.O(m+n)D.O(nn)解析：15.设有一组作业，它们的提交时刻及运行时间如下：作业号 提交时刻 运行时间(分钟)1 9:00 702 9:40 303 9:50 104 10:10 5在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为_。（分数：1.00）A.1、3、4、2B.4、3、2、1C.4、1、2、3D.1、4、3、2 解析：16.在数据库加锁技术中，一个事务如果对某一数据项加了排它(exclusive)锁，它将
32、保持此锁直到该事务结束。这是保证事务_特性。（分数：1.00）A.原子性(atomicity)B.一致性或可串行性(consistency or serializability)C.永久性(durability)D.隔离性(isolaty) 解析：第 5051 题基于以下叙述：有关系模式 R(A,B,C,D) ，F=(A,D) C,CB。（分数：2.00）(1).R 的所有候选码为_。（分数：1.00）A.候选码为(A,D,C)B.候选码为(A，D) C.候选码为(A，C)D.候选码为(A,D) ，(A,解析：(2).R 属于_范式。（分数：1.00）A.1NFB.2NF C.3NFD.BCN
33、F解析：17.选取关系中若干属性组成新关系的代数运算称为_。（分数：1.00）A.选中运算B.投影运算 C.选择运算D.搜索运算解析：18.建立计算机网络的主要目的是实现计算机资源的共享。计算机资源主要指计算机的_。硬件、软件Web 服务器、数据库服务器数据网络操作系统（分数：1.00）A.和B.和C.、和D.和 解析：19.从 E-R 模型向关系模型转换，一个 N：M 的联系转换成一个关系模式时，该关系模式的键是_。（分数：1.00）A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合 D.重新选取其他属性解析：20.在数据库系统中，当总体逻辑结构改变时，通过改_，使局部
34、逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。（分数：1.00）A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻辑结构的映像 解析：21.计算机软件指的是_。（分数：1.00）A.程序B.程序以及开发、使用和维护程序所需要的所有文档与数据 C.高级语言和操作系统的用户手册D.计算机的设计资料及用户手册解析：22.Oracle 针对 Internet/Intranet 的产品是_。（分数：1.00）A.Oracle WebServer B.Oracle WebListenerC.Oracle WebAgentD.Or
35、acle 7 服务器解析：23.在顺序表(3，6，8，10，11，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为_。（分数：1.00）A.2B.3C.4D.5 解析：24.在关系模型中，“关系中不允许出现相同的元组”的约束是通过_实现的。（分数：1.00）A.候选键B.主键 C.外键D.一般键解析：25.在以下各条叙述中，正确的叙述有_条。(1)数据库避免了一切数据重复(2)数据库减少了数据冗余(3)数据库中，如果模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写(4)数据库中的存储模式如有改变，模式可以不变（分数：1.00）A.1B.2
36、 C.3D.4解析：26.完整的计算机系统应该包括_。（分数：1.00）A.运算器、存储器和控制器B.外部设备和主机C.主机和实用程序D.配套的硬件系统和软件系统 解析：27._能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。（分数：1.00）A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术 解析：28.对于给出的一组权 W=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为_。（分数：1.00）A.89B.189C.200 D.300解析：29.破坏死锁发生的 4 个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前
37、首先释放已占有的资源则是破坏了_条件。（分数：1.00）A.互斥使用B.部分分配 C.不可剥夺D.环路等待解析：30.在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于_。（分数：1.00）A.硬件中断B.时钟中断C.程序性中断 D.I/O 中断解析：31.数据库概念设计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中，一般使用如下所列的_表示。（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形 解析：32.设单链表表头指针为 head，现将指针 p 指向的节点插入表中，使之成为第一个节点，其操作是_。其中 p.next、head.next 分别表示 p、
38、head 所指节点的链域。（分数：1.00）A.p.next：=head*.next；head.next：=pB.p.next：=head.next；head：=pC.p*.next：=head；head：=p D.head*.next：=head； p：=head解析：33.数据的管理方法主要有_。（分数：1.00）A.批处理和文件系统B.文件系统和分布式系统C.分布式系统和批处理D.数据库系统和文件系统 解析：34.在 SQL 语言中，修改基本表的语句是_。（分数：1.00）A.CREATE TABLEB.DROP TABLEC.ALTER TABLE D.UPDATE TABLE解析：3
39、5.由初步 E-R 图构成基本 E-R 图，其主要任务是_。（分数：1.00）A.消除不必要冗余 B.消除属性冲突C.消除结构冲突和命名冲突D.B 和 C解析：36.决策支持系统(DSS)以_为主。（分数：1.00）A.事务处理B.操作型处理C.业务处理D.分析处理 解析：37.UNIFACE 是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为 4 个层次，由低至高依次为_。（分数：1.00）A.基础构件、应用构件、业务构件、软件包B.基础构件、业务构件、应用构件、软件包 C.软件包、应用构件、业务构件、基础构件D.软件包、业务构件、应用构件、基础构件解析：38.事务的 ACID
40、特性中 C 的含义是_。（分数：1.00）A.一致性 B.邻接性C.连续性D.并发性解析：39.设有关系 R(A,B,C) ，其函数依赖集 F=AB,AC ，则关系 R 至多满足_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：40.对关系数据库来讲，下面_说法是错误的。（分数：1.00）A.每一列的分量是同一种类型数据，来自同一个域B.不同列的数据可以出自同一个域C.行的顺序可以任意交换，但列的顺序不能任意交换 D.关系中的任意两个元组不能完全相同解析：41.消息的序号和时间性的认证主要是防止消息的_。（分数：1.00）A.对抗攻击B.非对抗攻击C.重放攻击 D.非重放
41、攻击解析：42.在关系数据库管理系统的层次结构中，应用层的服务对象_。（分数：1.00）A.数据库B.终端用户和应用程序 C.终端用户D.数据查询解析：43._文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。（分数：1.00）A.索引文件B.索引顺序文件C.顺序文件 D.直接文件解析：44.PowerBuilder 所提供的对象不包括_。（分数：1.00）A.应用B.文本 C.菜单D.数据窗口解析：45.在下列叙述中，不正确的是_。（分数：1.00）A.如果完善对数据库系统的设计，故障是可以避免的 B.恢复子系统应成为数据库系统的
42、一个重要组成部分C.介质故障发生的可能性很小，但破坏性很大D.应把计算机病毒看做一种人为的故障解析：46.下列关于操作系统的叙述中，正确的是_。（分数：1.00）A.批处理作业必须有作业控制信息 B.分时系统不一定都具有人机交互的功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.由于采用了分时系统，用户可以独占计算机的文件系统解析：47.概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是_。（分数：1.00）A.位与字节B.数据与信息C.实体与联系 D.概念与模型解析：第 30 第 3032 题是基于如下两个关系，其中系号的类型为字符型
43、，学生信息表关系 STU 的主键是学号，系信息表关系 DEPT 的主键是系号。STU DEPT学号 姓名 系号 系号 姓名 地址001 张山 02 01 计算机系010 王宏达 01 02 外语系056 马林生 02 03 数学系101 赵敏 04 04 机械系（分数：3.00）(1).STU 和 DEPT 的联系是_。（分数：1.00）A.1:1B.n:1 C.m:nD.1:n解析：(2).若执行下面列出的操作，不能成功执行的是_。（分数：1.00）A.从 STU 中删除行(010，王宏达，01)B.在 STU 中插入行(102，赵敏，01) C.从 DEPT 中删除行(03，数学系)D.在
44、 DEPT 中插入行(05，物理系，6 号楼)解析：(3).若执行下面列出的操作，不能成功执行的是_。（分数：1.00）A.从 DEPT 中删除系号=03的行B.在 DEPT 中插入行(06，物理系，6 号楼)C.从 STU 中删除行(056，马林生，02)D.在 STU 中插入行(，李四，02) 解析：48.数据的完整性是指数据的正确性、有效性和_。（分数：1.00）A.可维护性B.独立性C.安全性D.相容性 解析：49.已知关系 R 和 S，则关系 S 是关系 R 经过下列_的结果。R S学号 姓名 性别 年龄 所在系 学号 姓名99001 张明娩 女 20 CS 99001 张明娩990
45、02 刘红 女 18 TR 99002 刘红99004 陈列 男 19 CS（分数：1.00）A.连接运算B.选择运算C.投影运算 D.除运算解析：50.采用构件式开发方式是当前应用开发工具的发展趋势，下列不屈于构件式开发的优点是_。（分数：1.00）A.优化开发的代码 B.提高应用的开发效率C.提高应用的运行效率D.降低软件维护费用解析：51.根据数据库规范化理论，下面命题中正确的是_。（分数：1.00）A.若 R2W，则 R3NFB.若 R1NF，则 RC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF 解析：52.在下列性质中_不是分时系统的特征。（分数：1.00）A.交互性B.多路性C.成批性D.独占性 解析：53.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为_。（分数：1.00）A.O(1)B.O(n) C.O(log2n)D.O(n2)解析：54.m 阶的 B 树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向 B 树_。（分数：1.00）A.添加一个叶节点B.向叶节点添加一个关键字C.根节点加入一个关键字D.最低层的某个非终端节点添加一个关键字 解析：55.在、各类通道中支持通道程序并发执行的通道是_。字节多路
