1、三级数据库技术笔试 303及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下列关于数据库系统特点的叙述中，正确的一条是_。（分数：1.00）A.各类用户程序均可随意地使用数据库中的各种数据B.数据库系统中概念模式改变，需将与其有关的子模式做相应改变，否则用户程序需改写C.数据库系统的存储模式如有改变，概念模式无需改动D.数据一致性是指数据库中数据类型的一致2.下列工作中，属于数据库逻辑设计的内容是_。 设计 E-R图 创建表 创建视图 创建索引 装载数据（分数：1.00）A.都是B.、和C.、和D.和3.m阶的 B树的生成是从空树开始
2、的，逐个插入关键字。每次插入一个结点是向 B树_。（分数：1.00）A.添加一个叶结点B.向叶结点添加一个关键字C.根结点加入一个关键字D.最低层的某个非终端结点添加一个关键字4.从工作的角度看操作系统，可以分为单用户系统、批处理系统和_。（分数：1.00）A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统5.用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在_。（分数：1.00）A.外部级(模型)B.概念级C.内部级D.逻辑级6.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为_。（分数：1.00）A.数据库模式描述语言(DDB.
3、数据库子语言(SubDC.数据操纵语言(DMD.数据结构语言7.设有关系 R和 S，在下列的关系运算中，不要求：“R 和 S具有相同的元数，且它们对应属性的数据类型也相同”的运算是_。（分数：1.00）A.RSB.RSC.R-SD.RS8.除个别结点外，其余结点只能有 1个前驱结点，可有任意多个后继结点，这样的结构为_。（分数：1.00）A.线性结构B.树型结构C.图形结构D.拓扑结构9.消息的序号和时间性的认证主要是阻止消息的_。（分数：1.00）A.对抗攻击B.非对抗攻击C.重放攻击D.非重放攻击10.MS SQL Server数据库系统的核心是_。（分数：1.00）A.SYBASE SQ
4、L ServerB.IBM DB2C.Microsoft SQL ServerD.Oracle11.便于实现实体间 m:n联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模型为_。（分数：1.00）A.层次模型B.树型模C.网状模型D.面向对象模型12.当前应用开发对工具的总需求有_。 提高开发和运行效率 降低开发和维护费用 应用系统具有先进性 代码的可重用性（分数：1.00）A.都是B.、和C.、和D.和13.下述数据库系统中，属于第一代数据库系统的是_。（分数：1.00）A.SYBASEB.IngreC.IMSD.ObjectStore14.编译程序和解释程序都是
5、_。（分数：1.00）A.目标程序B.语言编辑程序C.语言处理程序D.语言链接程序15.下面有关概念模型的说法中，不正确的是_。（分数：1.00）A.概念模型只描述信息特性和强调语义B.概念模型是信息世界到数据世界的第一层抽象C.概念模型不涉及信息在计算机中的表示D.概念模型中最常用的是实体关系模型16._是将若干对象和它们之间的联系组合成一个新的对象。（分数：1.00）A.分解B.抽象C.聚集D.概括17.冯诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是_。（分数：1.00）A.内存储器B.控制器C.运算器D.硬盘1
6、8.设有关系 R、S 和 T如下。关系 T是由关系 R和 SS过_操作得到的。 （分数：1.00）A.RSB.R-SC.RSD.RS19.在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于_。（分数：1.00）A.硬件中断B.时钟中断C.程序性中断D.I/O中断20.数据库数据的安全性是指_。（分数：1.00）A.保护数据库不受恶意访问B.避免意外地破坏一致性C.避免意外丢失D.都不是21.在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的_。（分数：1.00）A.安全性B.保密性C.共享性D.完整性22.一个好的模式设计应符合下列原则_。（分数：1.00）A.表
7、达性B.分离性C.最小冗余性D.以上三条23.对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行操作可不必整体拷贝。 向文件的末端追加记录 删除记录 记录长度不变的条件下更新记录 插入记录（分数：1.00）A.、B.、C.、D.全部24.关系模式 R(C，T，H，R，S)，有如下函数依赖集： F=CT，(H，R)C，(H，T)R，(H，S)R 关系模式 R的码是_。（分数：1.00）A.CB.(H，C.(H，D.(H，25.下列不属于故障的主要类型的是_。（分数：1.00）A.事务故障B.逻辑故障C.系统故障D.磁盘故障26.在、各类通道中支持通道程序并发执行的通道
8、是_。 字节多路通道 选择通道 数组多路通道（分数：1.00）A.只有B.只有C.只有D.和28.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是_。（分数：1.00）A.时间片轮转法B.不可抢占式静态优先数法C.可抢占式静态优先数法D.不可抢占式动态优先数法29.在顺序表(3，6，8，10，11，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为_。（分数：1.00）A.2B.3C.4D.530._文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。（分数：1.00）A.索引文件B.
9、索引顺序文件C.顺序文件D.直接文件31.计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为_。（分数：1.00）A.局域网、广域网和万维网B.局域网、广域网和国际互联网C.局域网、城域网和广域网D.广域网、因特网和万维网32.数据模型是_。（分数：1.00）A.文件的集合B.记录的集合C.数据的集合D.记录及其联系的集合33.设单链表表头指针为 head，现将指针 P指向的结点插入表中，使之成为第一个结点，其操作是 _。其中 p. next、headnext 分别表示 p、head 所指结点的链域。（分数：1.00）A.p. next:=head. next；head. next
10、:=pB.p. next:=head. next；head:=pC.p. next:=head；head:=pD.head. next:=head；p:=head34.选择排序和归并排序的稳定性分别是_。（分数：1.00）A.都稳定B.稳定、不稳定C.不稳定、稳定D.都不稳定35.下列关于网状模型的数据约束的叙述中，正确的是_。（分数：1.00）A.一个系值中可以有一个或多个主记录B.任何记录在同一时刻在同一系型中只能参与其中的一个系值C.一个记录在同一时刻在同一系型中可能参与其中的几个系值D.任何系型的任何系值不能没有主记录36.数据模型应具有_。（分数：1.00）A.数据描述功能B.数据联
11、系描述功能C.数据查询功能D.数据及数据联系描述功能37.E-R图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示_。（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性38.假定一棵三叉树的结点个数为 50，则它的最小深度为_。（分数：1.00）A.4B.5C.49D.5039.数据字典_。（分数：1.00）A.可以用 SQL语言查询B.由任何用户使用C.可以没有D.不是数据40.Internet上的计算机地址有两种表示形式：IP 地址和域名，其中 IP地址长度为_位。（分数：1.00）A.32B.4C.3D.1641.单用户数据库管理系统与多用户数据库管理系统之间的最明显
12、的也是最重要的差别是：是否支持多个用户_数据库。（分数：1.00）A.查询B.定义C.修改D.共享42.当因资源竞争可能会引起死锁时，可以有_、死锁发生后的检测和修复两种策略对付，其中第一种策略付出的代价较高。（分数：1.00）A.死锁发生前的避免和预防B.修改控制字C.保证充足的资源D.撤销锁43.数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：1.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库包含一个表，而
13、 Oracle一个数据库可以包含多个表D.FoxBASE在微机上运行，而 Oracle在大中型机上运行44.数据库管理系统是建立在_之上的软件系统，属于系统软件。（分数：1.00）A.数据库B.操作系统C.编译系统D.计算机硬件45.设属性 A是关系 R的主属性，也是关系 S的属性但不是主属性，则在删除关系 R的元组时，应检查_。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则46.关于数据库系统三级模式的说法，下列论述中正确的是_。（分数：1.00）A.外模式、模式、内模式都只有一个B.外模式有多个，模式、内模式只有一个C.模式只有一个，模式和内模
14、式有多个D.3个模式中，只有模式才是真正存在的47.在 SQL中，可以用谓词 UNIQUE来测试一个集合是否_。（分数：1.00）A.为空集合B.存在重复分量值C.为非空集合D.存在重复元组48.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 GRANT和 REVOKE实现的功能是_。（分数：1.00）A.数据查询B.数据定义C.数据操纵D.数据控制49.下列关于操作系统的叙述中，正确的是_。（分数：1.00）A.批处理作业必须有作业控制信息B.分时系统不一定都具有人机交互的功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.由于采用了分时系统，用户可以独占计算
15、机的文件系统50.对象关系数据系统具有的基本特征有_。 SQL 环境中对基本数据类型扩充的支持 SQL环境中对复杂对象的支持 SQL 环境中对继承性的支持 对规则系统的支持（分数：1.00）A.只有B.和C.、和D.都是51.从 E-R图导出关系模型时，如果两实体间的联系是 m:n的，下列说法中正确的是_。（分数：1.00）A.将 m方关键字和联系的属性纳入 n方的属性中B.将 n方关键字和联系的属性纳入 m方的属性中C.在 m方属性和 n方的属性中均增加一个表示级别的属性D.增加一个关系表示联系，其中纳入 m方和 n方的关键字52.若用如下的 SQL语句创建表 S， CREATE TABLE
16、S (S# CHAR(6)PRIMARY KEY， SNAME CHAR(8)NOT NULL，SEX CHAR(2)，AGE INTEGER) （分数：1.00）A.全部B.和C.和D.和53.在二维数组 M0n，0m中，访问某个元素的平均时间复杂度为_。（分数：1.00）A.O(1)B.O(nC.O(m+D.O(n54.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是_。（分数：1.00）A.SELECTB.LOADC.FETCHD.SET55.当利用大小为 N的数组顺序存储一个栈时，假定用栈顶指针 top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行_语句修改 top
17、指针。（分数：1.00）A.top:=top+1B.top:=top-1C.top:=0D.top:=N56.下列是网络安全技术研究主要涉及的内容是_。 安全攻击 安全服务 安全机制（分数：1.00）A.和B.和C.和D.、和57._能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。（分数：1.00）A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术58.一棵二叉树如图所示，其中序遍历的序列为_。 （分数：1.00）A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEFGHC59.目前，具有代表性的 CASEX具有_。（分数：1.00）A
18、.UNIFACEB.ErwinC.PowerBuilderD.Developer 200060.下述有关 SQL数据库的体系结构的叙述正确的是_。 SQL 数据库包含多个表 SQL 数据库中的基本表对应传统数据库中的模式 一个表可以带多个索引 表包括基本表和视图 视图是由基本表导出的表（分数：1.00）A.都是B.、和C.、和D.和二、B填空题/B(总题数：20，分数：40.00)61.目前用得相当普遍而被广泛承认的一种综合评测计算机系统性能的方法是U 【1】 /U。（分数：2.00）填空项 1:_62.计算机网络从逻辑功能上可以分为：资源子网和通信子网。目前通信子网中所采用的传输技术可以有两
19、类，即广播方式和U 【2】 /U。（分数：2.00）填空项 1:_63.对于一个二维数组 A1m，1n，若按列为主序存储，则任一元素 Ai，j的相对地址是U 【3】 /U。（分数：2.00）填空项 1:_64.在一棵度为 3的树中，度为 3的结点数为 n3个，度为 2的结点数为 n2个，则该树中叶子结点数为U 【4】 /U。（分数：2.00）填空项 1:_65.散列法存储中处理碰撞的方法主要有两类：拉链法和U 【5】 /U。（分数：2.00）填空项 1:_66.操作系统有两个重要的作用：即管理系统中的各种资源和U 【6】 /U。（分数：2.00）填空项 1:_67.获得必要的资源并获得处理机时
20、的进程状态为U 【7】 /U。（分数：2.00）填空项 1:_68.为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：U 【8】 /U，包含文件名及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他信息。（分数：2.00）填空项 1:_69.数据库系统在三级模式中提供了两级映像：外模式/模式映像和U 【9】 /U。（分数：2.00）填空项 1:_70.在关系模型中，无论是实体还是实体之间的联系，均由单一的结构类型即关系来表示，也就是说，任何一个关系数据库都是由若干张U 【10】 /U组成。（分数：2.00）填空项 1:_71.数据模型可分为概念数据模型和U 【11】
21、/U模型。（分数：2.00）填空项 1:_72.SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是U 【12】 /U。（分数：2.00）填空项 1:_73.在学生表 STUD中，查询既不是信息系IS、数学系MA，也不是计算机系CS的学生的姓名(XM)和性别(XB)。SD 为系名。实现该功能的正确 SQL语句是 SELECT XM，XB FROM STUD WHEREU 【13】 /U。（分数：2.00）填空项 1:_74.数据库语言由数据定义语言U 【14】 /U和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。（分数：2.00）填空项 1:_75.数据库完整性的实现
22、应包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供U 【15】 /U完整性约束条件的方法。（分数：2.00）填空项 1:_76.当前应用开发工具的发展趋势是采用三层 C/S结构、U 【16】 /U、开放的构件式的分布式计算环境。（分数：2.00）填空项 1:_77.PowerBuilder除了能够设计传统的高性能、基于客户机/服务器体系结构的应用系统外，也能够用于开发U 【17】 /U的应用系统。（分数：2.00）填空项 1:_78.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和U 【18】 /U。（分数：2.00）填空项 1:
23、_79.如果数据库中只包含成功事务提交的结果，此数据库状态就称为U 【19】 /U。（分数：2.00）填空项 1:_80.ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、U 【20】 /U、引用。（分数：2.00）填空项 1:_三级数据库技术笔试 303答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下列关于数据库系统特点的叙述中，正确的一条是_。（分数：1.00）A.各类用户程序均可随意地使用数据库中的各种数据B.数据库系统中概念模式改变，需将与其有关的子模式做相应改变，否则用户程序需改写C.
24、数据库系统的存储模式如有改变，概念模式无需改动 D.数据一致性是指数据库中数据类型的一致解析：分析 数据库系统的存储模式如有改变，概念模式无需改动。因为概念模式是数据库中全体数据的逻辑结构和特征的描述，它隐藏了物理存储的细节，注重于描述实体、数据类型、联系、用户操作和约束。2.下列工作中，属于数据库逻辑设计的内容是_。 设计 E-R图 创建表 创建视图 创建索引 装载数据（分数：1.00）A.都是B.、和C.、和D.和 解析：分析 数据库的逻辑设计包括确定所需的实体和关系，进行规范化等工作，包括各种表和表间关系；创建表、创建视图是其中的内容。3.m阶的 B树的生成是从空树开始的，逐个插入关键字
25、。每次插入一个结点是向 B树_。（分数：1.00）A.添加一个叶结点B.向叶结点添加一个关键字C.根结点加入一个关键字D.最低层的某个非终端结点添加一个关键字 解析：分析 B 树里插入一个关键码的方法是：对于叶结点处于 i层的 B树，插入的关键码总是进入 i1层的结点。4.从工作的角度看操作系统，可以分为单用户系统、批处理系统和_。（分数：1.00）A.单机操作系统B.分时操作系统 C.面向过程的操作系统D.网络操作系统解析：分析 从工作的角度看操作系统，可以分为单用户系统、批处理系统和分时操作系统。5.用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在_。
26、（分数：1.00）A.外部级(模型) B.概念级C.内部级D.逻辑级解析：分析 用户界面定义在外部级模型。6.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为_。（分数：1.00）A.数据库模式描述语言(DD B.数据库子语言(SubDC.数据操纵语言(DMD.数据结构语言解析：分析 数据库管理系统提供数据定义语言(DDL)来描述逻辑模式，严格定义数据的名称、特征、相互关系、约束等。DML 是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。7.设有关系 R和 S，在下列的关系运算中，不要求：“R 和 S具有相同的元数，且它们对应属性的数据类型也相同”的运算是_。（分数：1.0
27、0）A.RSB.RSC.R-SD.RS 解析：分析 广义笛卡儿积运算中不要求 R和 S具有相同的元数和对应属性的数据类型也相同的条件。其他运算则需要此条件才能进行。8.除个别结点外，其余结点只能有 1个前驱结点，可有任意多个后继结点，这样的结构为_。（分数：1.00）A.线性结构B.树型结构 C.图形结构D.拓扑结构解析：分析 树形结构中根结点没有前驱但可以有无数个后继，中间结点只有一个前驱，可以有无数个后继，叶子结点只有一个前驱，没有后继。9.消息的序号和时间性的认证主要是阻止消息的_。（分数：1.00）A.对抗攻击B.非对抗攻击C.重放攻击 D.非重放攻击解析：分析 消息的序号和时间性的认
28、证主要是阻止消息的重放攻击。常用方法是可使用消息的流水作业号、链接认证符、随机数认证法和时间戳等。10.MS SQL Server数据库系统的核心是_。（分数：1.00）A.SYBASE SQL ServerB.IBM DB2C.Microsoft SQL Server D.Oracle解析：分析 MS SQL Server 数据库系统的核心是 Microsoft SQL Server。11.便于实现实体间 m:n联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模型为_。（分数：1.00）A.层次模型B.树型模C.网状模型 D.面向对象模型解析：分析 层次模型便于实现
29、实体间 1:n的联系；网状模型便于实现实体间 m:n联系；关系模型用表格形式结构表示实体类型及实体间的关系。12.当前应用开发对工具的总需求有_。 提高开发和运行效率 降低开发和维护费用 应用系统具有先进性 代码的可重用性（分数：1.00）A.都是 B.、和C.、和D.和解析：分析 当前应用开发对工具的总需求有：提高开发和运行效率；降低开发和维护费用；应用系统具有先进性；代码的可重用性。13.下述数据库系统中，属于第一代数据库系统的是_。（分数：1.00）A.SYBASEB.IngreC.IMS D.ObjectStore解析：分析 第一代数据库系统的是层次模型的代表 IMS、网状模型的代表
30、DBTG。14.编译程序和解释程序都是_。（分数：1.00）A.目标程序B.语言编辑程序C.语言处理程序 D.语言链接程序解析：分析 语言处理程序的任务是将各种高级语言编写的源程序翻译成机器语言表示的目标程序。语言处理程序按其处理方式的不同可以分为解释型程序和编译型两大类。15.下面有关概念模型的说法中，不正确的是_。（分数：1.00）A.概念模型只描述信息特性和强调语义B.概念模型是信息世界到数据世界的第一层抽象 C.概念模型不涉及信息在计算机中的表示D.概念模型中最常用的是实体关系模型解析：分析 概念模型是现实世界到信息世界的第一层抽象，是用户与数据库设计人员之间进行交流的语言。16._是
31、将若干对象和它们之间的联系组合成一个新的对象。（分数：1.00）A.分解B.抽象C.聚集 D.概括解析：分析 聚集是将若干对象和它们之间的联系组合成一个新的对象。17.冯诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是_。（分数：1.00）A.内存储器B.控制器C.运算器D.硬盘 解析：分析 在计算机中，通常将运算器和控制器合称为中央处理器，中央处理器和内存储器合称为主机。18.设有关系 R、S 和 T如下。关系 T是由关系 R和 SS过_操作得到的。 （分数：1.00）A.RSB.R-S C.RSD.RS解析：分析 T
32、 中元组是 R中有的，而 S中没有。19.在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于_。（分数：1.00）A.硬件中断B.时钟中断C.程序性中断 D.I/O中断解析：分析 程序性中断是指因运行程序中的问题而引起的中断，用于反映程序运行中发生的例外情况，如目态程序执行特权指令、地址越界、虚拟存储中缺页、缺段、溢出等。20.数据库数据的安全性是指_。（分数：1.00）A.保护数据库不受恶意访问 B.避免意外地破坏一致性C.避免意外丢失D.都不是解析：分析 数据库的安全性是指保护数据库不受恶意访问，完整性是指避免意外地破坏一致性。21.在数据库中，数据的正确性、合理性及相
33、容性(一致性)称为数据的_。（分数：1.00）A.安全性B.保密性C.共享性D.完整性 解析：分析 数据库中，数据的正确性、合理性及相容性(一致性)称为数据的完整性。22.一个好的模式设计应符合下列原则_。（分数：1.00）A.表达性B.分离性C.最小冗余性D.以上三条 解析：分析 一个好的模式设计应符合：表达性、分离性和最小冗余性。23.对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行操作可不必整体拷贝。 向文件的末端追加记录 删除记录 记录长度不变的条件下更新记录 插入记录（分数：1.00）A.、B.、 C.、D.全部解析：分析 对磁盘上的顺序文件进行更新时，
34、进行以下操作可不必整体拷贝：向文件的末端追加记录；删除记录；记录长度不变的条件下更新记录。24.关系模式 R(C，T，H，R，S)，有如下函数依赖集： F=CT，(H，R)C，(H，T)R，(H，S)R 关系模式 R的码是_。（分数：1.00）A.CB.(H，C.(H，D.(H， 解析：分析 由题可得如下推导：(H，S)+R，(H，R)+C，C-4T，(H，T)-4R，故可知(H，S)为关系模式的码。25.下列不属于故障的主要类型的是_。（分数：1.00）A.事务故障B.逻辑故障 C.系统故障D.磁盘故障解析：分析 故障的主要类型有：事务故障、系统故障、磁盘故障。26.在、各类通道中支持通道程
35、序并发执行的通道是_。 字节多路通道 选择通道 数组多路通道（分数：1.00）A.只有B.只有C.只有 D.和解析：分析 只有数组多路通道支持通道程序并发执行。解析：分析 因为要查询 C2成绩大于等于 B的学生及成绩，故为 SC. G=B。28.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是_。（分数：1.00）A.时间片轮转法B.不可抢占式静态优先数法C.可抢占式静态优先数法 D.不可抢占式动态优先数法解析：分析 对于某些优先级较低的进程可抢占式静态优先级算法可导致某些进程不停被其他优先级更高的进程所中断，从而长时间得不到响应。29.在顺序表(3，6，8，10，11，15，16，
36、18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为_。（分数：1.00）A.2B.3C.4 D.5解析：分析 本题中用二分查找法查找的顺序为：15、8、10、11。30._文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。（分数：1.00）A.索引文件B.索引顺序文件C.顺序文件 D.直接文件解析：分析 顺序文件通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。链接结构的文件可以将文件分散存放于若干不连续的物理块中，每个物理块中设一指针，指向下一块。索引结构的文件也可以将文件分散存放
37、于若干不连续的物理块中，系统为每个文件建立一张索引表。31.计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为_。（分数：1.00）A.局域网、广域网和万维网B.局域网、广域网和国际互联网C.局域网、城域网和广域网 D.广域网、因特网和万维网解析：分析 计算机网络按其覆盖的地理范围可以分为三类，分别为：局域网、城域网与广域网。32.数据模型是_。（分数：1.00）A.文件的集合B.记录的集合C.数据的集合D.记录及其联系的集合 解析：分析 见题 27。33.设单链表表头指针为 head，现将指针 P指向的结点插入表中，使之成为第一个结点，其操作是 _。其中 p. next、head
38、next 分别表示 p、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解析：分析 将 p插入单链表的操作是：先将 p-next 值赋为表头指针指向的结点，然后将表头指针改为 p.34.选择排序和归并排序的稳定性分别是_。（分数：1.00）A.都稳定B.稳定、不稳定C.不稳定、稳定 D.都不稳定解析：分析 选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法，而冒泡排序、
39、插入排序、归并排序和基数排序是稳定的排序算法。35.下列关于网状模型的数据约束的叙述中，正确的是_。（分数：1.00）A.一个系值中可以有一个或多个主记录B.任何记录在同一时刻在同一系型中只能参与其中的一个系值 C.一个记录在同一时刻在同一系型中可能参与其中的几个系值D.任何系型的任何系值不能没有主记录解析：分析 在网状模型中任何记录在同一时刻在同一系型中只能参与其中的一个系值。36.数据模型应具有_。（分数：1.00）A.数据描述功能B.数据联系描述功能C.数据查询功能D.数据及数据联系描述功能 解析：分析 数据模型是现实世界数据特征的抽象，用于描述数据的一组概念和定义，包括描述数据、数据联
40、系、数据操作、数据语义以及数据一致性概念的功能。37.E-R图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示_。（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：分析 E-R 图中使用菱形框表示联系；矩形表示实体形；椭圆形表示属性。38.假定一棵三叉树的结点个数为 50，则它的最小深度为_。（分数：1.00）A.4B.5 C.49D.50解析：分析 三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：39.数据字典_。（分数：1.00）A.可以用 SQL语言查询 B.由任何用户使用C.可以没有D.不是数据解析：分析 数据字典可以用 SQL语言查询40.I
41、nternet上的计算机地址有两种表示形式：IP 地址和域名，其中 IP地址长度为_位。（分数：1.00）A.32 B.4C.3D.16解析：分析 Internet 中的计算机的 IP地址由网络地址和主机地址两部分组成，共有 32位。41.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户_数据库。（分数：1.00）A.查询B.定义C.修改D.共享 解析：分析 单用户数据库管理系统与多用户数据库管理系统之间的最明显与最重要的差别是：是否支持多个用户共享数据库。42.当因资源竞争可能会引起死锁时，可以有_、死锁发生后的检测和修复两种策略对付，其中第一种策
42、略付出的代价较高。（分数：1.00）A.死锁发生前的避免和预防 B.修改控制字C.保证充足的资源D.撤销锁解析：分析 死锁发生前的预防和避免是指破坏产生死锁的必要条件之一，严格防止死锁的出现，如银行家算法，但是开销比较大。43.数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：1.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表 D.FoxBASE在微机上运行，而
43、 Oracle在大中型机上运行解析：分析 FoxBASE 一个数据库包含一个表，而 Oracle一个数据库可以包含多个表。44.数据库管理系统是建立在_之上的软件系统，属于系统软件。（分数：1.00）A.数据库B.操作系统 C.编译系统D.计算机硬件解析：分析 数据库管理系统是建立在操作系统之上的软件系统，属于系统软件。45.设属性 A是关系 R的主属性，也是关系 S的属性但不是主属性，则在删除关系 R的元组时，应检查_。（分数：1.00）A.实体完整性规则B.参照完整性规则 C.用户定义完整性规则D.域完整性规则解析：分析 参照完整性规则定义外码与主码之间的参照约束。若属性 F是关系 R的外
44、码，它与关系 S的主码 Ks 相对应，则对于 R中每个元组在 F上的值必须为：或者取空值，或者等于 S中某个元组的主码值。因此在删除关系 R的元组时要检查该属性。46.关于数据库系统三级模式的说法，下列论述中正确的是_。（分数：1.00）A.外模式、模式、内模式都只有一个B.外模式有多个，模式、内模式只有一个 C.模式只有一个，模式和内模式有多个D.3个模式中，只有模式才是真正存在的解析：分析 在数据库的三级模式结构中，内模式表示了物理级数据库；模式表示了概念级数据库；外模式表示了用户级数据库。物理级和概念级数据库所对应的内模式和模式均只有一个，而用户级数据库的外模式可以有多个。47.在 SQ
45、L中，可以用谓词 UNIQUE来测试一个集合是否_。（分数：1.00）A.为空集合B.存在重复分量值C.为非空集合D.存在重复元组 解析：分析 SQL 中用谓词 UNIQUE来测试一个集合是否存在重复元组。48.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 GRANT和 REVOKE实现的功能是_。（分数：1.00）A.数据查询B.数据定义C.数据操纵D.数据控制 解析：分析 SQL 中语句 GRANT和 REVOKE实现的功能是数据控制功能，前者将指定操作对象的指定操作权限授予指定用户，后者将该权限收回。49.下列关于操作系统的叙述中，正确的是_。（分数：1.00）A.批处理作业必须有作业控制信息 B.分时系统不一定都具有人机交互的功能C.从响应时间的角度来看，实时系
