1、三级数据库技术笔试-51 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列关于线程的叙述不正确的是（分数：1.00）A.线程是资源分配的基本单位B.不同的线程可以执行相同的程序C.每个线程有一个唯一的标识符和一张线程描述表D.多个线程可以并发执行2.若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X 包含码，则 R（分数：1.00）A.1NFB.2NFC.3NFD.BCNF3.在一个数据库中，模式与内模式的映像个数是（分数：1.00）A.1 个B.与用户个数相同C.由设置的系统参数决定D.任意多个4.假设系统处于安全状态
2、，目前系统剩余资源数量为 2，哪个进程序列不是安全序列进程 已占资源数 最大需求数P1 1 2P2 4 7P3 3 5P4 5 7（分数：1.00）A.P1,P2,P3,P4B.P2,P3,P4,P1C.P3,P1,P2,P4D.P4,P3,P2,P15.下列哪一条不是由于关系模式设计不当所引起的问题（分数：1.00）A.数据冗余B.插入异常C.删除异常D.丢失修改6.下面关于数据存储方式的叙述中，不正确的是（分数：1.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D
3、.顺序存储结构的存储密度比链式的高7.下列说法中正确的是（分数：1.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有在执行并发操作时才有可能出现死锁C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当多个用户竞争访问相同的资源时不会发生死锁8.一个关系数据库文件中的各条记录（分数：1.00）A.前后顺序不能任意颠倒，一定要按照输入顺序排列B.前后顺序可以任意颠倒，不影响数据库中的数据关系C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列9.下列描述正确的是（分数：1.00）A.系统软件是紧挨着计算
4、机硬件的第一层软件B.操作系统是紧挨着计算机硬件的第一层软件C.编译软件是紧挨着计算机硬件的第一层软件D.应用软件是紧挨着计算机硬件的第一层软件10.设关系 R 和 S 具有相同的度，且相应的属性取自同一个域。则运算的结果集合 （分数：1.00）A.B.C.D.11.SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT， DELETE,UPDATE 实现哪类功能（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制12.充分的 Web 支持是 MS SQL SERVER 2000 的主要功能之一，下列不是其所支持的内容的是（分数：1.00）A.XML
5、和 Internet 标准支持B.方便而安全地通过 Web 访问数据C.简化管理和优化D.安全的应用程序管理13.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracte WebListenerC.Oracle WebAgentD.Oracle 7 服务器14.第二代数据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统15.设 R 和 S 分别为 r 和 s 元关系，且 R 有 n 个元组，s 有 m 个元组，执行关系 R 和 S 的笛卡尔积，记作T=RS，
6、则（分数：1.00）A.T 是一个具有 n+m 个元组的 r+s 元的关系B.T 是一个具有 nm 个元组的 rs 元的关系C.T 是一个具有 m+n 个元组的 rs 元的关系D.T 是一个具有 nm 个元组的 r+s 元的关系16.下面不正确的说法是（分数：1.00）A.关键字是关系中能够用来唯一标识元组的属性B.在一个关系中，关键字的值不能为空C.一个关系中的所有候选关键字均可以被指定为主关键字D.关键字只能由单个的属性组成17.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为（分数：1.00）A.2B.3C.4D
7、.518.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快19.当下述哪一条成立时，称 XY 为平凡的函数依赖（分数：1.00）A.X 包含于 YB.Y 包含于 XC.XY=D.XY20.在下列资源中，属于永久性资源的是（分数：1.00）A.I/O 中断B.数据文件C.消息D.同步原语21.存储管理的目的是实现（分数：1.00）A.提高计算机资源的利用率B.扩充主存容量，并提高主存利用效率C.有效使用和分配
8、外存空间D.提高 CPU 的执行效率22.下列对磁盘的调度中只需要考虑公平性的是先来先服务 最短寻道时间优先扫描（分数：1.00）A.B.C.和D.全部23.以下关于广义表的叙述中正确的是（分数：1.00）A.广义表是 0 个或多个单元素或子表组成的有限序列B.广义表至少有一个元素是子表C.广义表不可以是自身的子表D.广义表不能为空表24.设关系 R 和 S 具有相同的度，且它们相对应的属性的值取自同一个区域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.RS25.关系操作的对象和操作的结果都是（分数：1.00）A.实体B.记录C.集合D.数组26.下列关于函数依赖的叙述
9、中，是不正确的是（分数：1.00）A.由 X-Y，X-Z，有 X-YZB.由 XY-Z，有 X-Z，Y-ZC.由 X-Y，WY-Z，有 XW-ZD.由 X-Y 及 Z 包含于 Y，有 X-Z27.下列不属于数据库系统缓冲区替换策略的是（分数：1.00）A.最近最少使用B.先进先出C.优先级策略D.系统控制28.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言，较低级语言更接近人们的自然语言B.高级语言、低级语言都是与计算机同时诞生的C.机器语言和汇编语言都属于低级语言D.BASIC 语言、Pascal 语言、C 语言都属于高级语言29.评价一个算法性能的主要标准是（分数：1.0
10、0）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度30.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只保留双亲到第一个子女的连线，这种方法是（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法31.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和（分数：1.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化32.在数据库逻辑结构设计中，将 E-R 模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式（分数：1.00）A.
11、2B.3C.4D.533.运行中的进程不可以有的状态是（分数：1.00）A.运行B.就绪C.挂起D.等待34.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的（分数：1.00）A.安全性B.完整性C.可靠性D.一致性35.下列叙述不正确的是（分数：1.00）A.DBMS 具有数据库定义功能B.DBMS 具有数据库存取功能C.DBMS 不具有数据库的维护功能D.DBMS 具有数据组织存储和管理功能36.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码
12、 33 被放到了第几个位置（分数：1.00）A.3B.5C.7D.937.在设备管理中，缓冲技术主要用于（分数：1.00）A.解决主机和设备之间的速度差异B.提高设备利用率C.提供内存与外存之间的接口D.扩充相对地址空间38.关系数据模型由哪几部分组成关系数据结构 关系操作语言关系操作集合 关系完整性约束（分数：1.00）A.，和B.，和C.，和D.全部39.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属于这一类冲突的是（分数：1.00）A.命名冲突B.元组冲突C.语法冲突D.数据冲突40.虚拟存储的容量受到下列哪一个因素的限制（分数：1.00）A.磁盘空间大小B.物理内存大
13、小C.数据存放的实际地址D.计算机地址位数41.在数据系统中，当总体逻辑结构改变时，通过改变什么，使局部逻辑结构不变从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。（分数：1.00）A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻辑结构的映像42.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，使它不满足第一范式的属性是（分数：1.00）A.部门总经理B.部门成员C.部门名D.部门号43.设有一个用线性探测法解决冲突得到的散列表：（分数：1.00）A.B.C.D.44.下列关于数据仓库的叙述中，哪一个
14、是不正确的（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具45.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备D.文件46.以下不是队的基本运算的是（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值47.TCP/IP 参考模型在下列哪一层定义了用户数据报协议(UDP)（分数：1.00）A.链
15、路层B.网络层C.传输层D.应用层48.下列对进程间相互通信的描述错误的是（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制49.存取方法设计是数据库设计的哪一个阶段的任务（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计50.下列关于 SQL 模式的叙述不正确的是（分数：1.00）A.SQL 的模式对象包括表、视图、约束等B.SQL 模式由模式名和模式拥有者的用户名或帐号确定C.任一模式对象的集合就是 SQL 模式D.删除一模式则同时删除了该模式中的表51.
16、PC 机通过下列哪一条途径启动硬件中断服务程序执行（分数：1.00）A.主程序中安排的中断指令B.中断控制器发出的中断请求信号C.主程序中安排的转移指令D.主程序中安排的调用指令52.完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是（分数：1.00）A.数据库系统B.数据库管理系统C.操作系统D.语言处理程序53.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，不正确的是（分数：1.00）A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE54.多年来，人们习惯于从计算机主机所使用的主要元器件把计
17、算机的发展进行分代，所谓第 4 代计算机使用的主要元器件是（分数：1.00）A.电子管B.晶体管C.中小规模集成电路D.大规模和超大规模集成电路55.构成文件的基本单位是字符，这一类文件称为（分数：1.00）A.流式文件B.记录式文件C.顺序文件D.索引文件56.在关系数据库中，关于外模式的描述正确的是（分数：1.00）A.外模式双称逻辑模式B.外模式又称存储模式C.外模式又称为子模式或用户模式D.外模式描述数据的物理结构和存储结构57.有如下请求磁盘服务的队列，要访问的磁道分别是 98,183,37,122,14,124,65,67。现在磁头在 53 道上，若按最短寻道时间优先法，磁头的移动
18、道数是（分数：1.00）A.234B.235C.236D.23758.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽59.下列关于 E-R 模型的叙述中，哪一条是不正确的（分数：1.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 1:1，1:n 和 m:n 三类C.1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例D.联系只能存在于两个实体类型之间60.下列属于 SQL 语言特点
19、的是数据查询 数据操纵 数据定义 数据控制（分数：1.00）A.，和B.，和C.，和D.全部二、填空题(总题数：20，分数：40.00)61.WWW 是以超文本标注语言为基础、能够提供面向 Internet 服务的信息浏览系统， WWW 系统的结构采用了 1 模式。（分数：2.00）填空项 1:_62.一个给定的查询，通常会有许多种可能的处理策略， 1 就是从这些策略中找出最有效的查询执行计划的一种处理过程。（分数：2.00）填空项 1:_63.设一线性表中有 a1,a2,a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较 1次。（分数：2.00）填空项 1:_64.有 m
20、 个叶子结点(又称外结点)的哈夫曼树，其结点总数是 1。（分数：2.00）填空项 1:_65.在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库 1 独立性。（分数：2.00）填空项 1:_66.设有二维数组 A09,019，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6,6的存储地址为_。（分数：2.00）填空项 1:_67.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 1 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00）填空项 1:_68.1976 年，P.P.S.Chen 提出的 1
21、 方法，是最常用的概念模型表示方法。（分数：2.00）填空项 1:_69.常用的数据结构模型有层次模型、网状模型、 1 和面向对象模型。（分数：2.00）填空项 1:_70.可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于 1 操作系统。（分数：2.00）填空项 1:_71.支持对所要求的数据进行快速定位的附加的数据结构称作 1。（分数：2.00）填空项 1:_72.关系数据库的规范化理论规定，在执行分离时，必须遵守 1，保持原有的依赖关系和无损连接。（分数：2.00）填空项 1:_73.数据库管理系统的主要功能包括 1、数据存取、数据库运行管理、数据库组织和存储管理、数据库建立
22、和维护等等。（分数：2.00）填空项 1:_74.Oracle 产品中 CASE 工具的名称是 1。（分数：2.00）填空项 1:_75.视图是 1 的表，其内容是根据查询定义的。（分数：2.00）填空项 1:_76.如果关系模式 R 中所有的属性都是主属性，则 R 的规范化程度至少达到 1。（分数：2.00）填空项 1:_77.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和 1。（分数：2.00）填空项 1:_78.在设计数据库前，常常先建立概念模型，用 1 来标识实体类型及实体间的联系。（分数：2.00）填空项 1:_79.数据仓库中存放的数据是为了
23、适应数据的 1 处理要求而集成起来的。（分数：2.00）填空项 1:_80.数据管理是指对数据的分类、组织、编码、储存、 1 和维护。（分数：2.00）填空项 1:_三级数据库技术笔试-51 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列关于线程的叙述不正确的是（分数：1.00）A.线程是资源分配的基本单位 B.不同的线程可以执行相同的程序C.每个线程有一个唯一的标识符和一张线程描述表D.多个线程可以并发执行解析：解析 线程是处理器的独立调度单位，进程是系统进行资源分派和调度的一个独立单位，多个线程是可以并发执行的。2.若关系模式 R1
24、NF，且对于每一个非平凡的函数依赖 XY，都有 X 包含码，则 R（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：解析 若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R2NF。若关系模式 R2NF，且每一个非主属性都不传递依赖于码，则 R3NF。若关系模式 R1NF，且对于每一个非平凡的函数依赖 X-Y，都有 X 包含码，则 RBCNF。3.在一个数据库中，模式与内模式的映像个数是（分数：1.00）A.1 个 B.与用户个数相同C.由设置的系统参数决定D.任意多个解析：解析 本题考查数据库二级映像的基本知识。由于一个数据库只有一个内模式和一个模式，因而模式/内
25、模式的映像也只有一个，故正确答案为 A。4.假设系统处于安全状态，目前系统剩余资源数量为 2，哪个进程序列不是安全序列进程 已占资源数 最大需求数P1 1 2P2 4 7P3 3 5P4 5 7（分数：1.00）A.P1,P2,P3,P4B.P2,P3,P4,P1 C.P3,P1,P2,P4D.P4,P3,P2,P1解析：解析 如果存在一个由系统中的所有进程构成的安全序列，则说系统处于安全状态。安全序列是指在一个进程序列P1,P2,Pn中，对每一个进程 Pi(1in)，它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程 Pj(ji)当前占有资源的数量。按上述方法计算，对于进程 P2，已
26、占资源数为 4，最大需求数为 7，所以还需要资源数为 3，现在系统剩余资源为 2，若其他进程的资源不可抢占，则 P2 进程就无法执行。其他几个序列中没有这个问题。所以正确答案为 B。5.下列哪一条不是由于关系模式设计不当所引起的问题（分数：1.00）A.数据冗余B.插入异常C.删除异常D.丢失修改 解析：解析 不好的关系模式会引起数据冗余，更新异常，插入异常以及删除异常。6.下面关于数据存储方式的叙述中，不正确的是（分数：1.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接信息的指针域，也可以
27、没有 D.顺序存储结构的存储密度比链式的高解析：解析 链式存储结构的结点中必有表示链接信息的指针域，故 C 错。7.下列说法中正确的是（分数：1.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有在执行并发操作时才有可能出现死锁 C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当多个用户竞争访问相同的资源时不会发生死锁解析：解析 所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。发生死锁的必要条件为：互斥条件；不可抢占性；部分分配条件；循环等待条件。当对数据出现并发操作时才有可能出现死锁。8.一个关系数据库文件中的
28、各条记录（分数：1.00）A.前后顺序不能任意颠倒，一定要按照输入顺序排列B.前后顺序可以任意颠倒，不影响数据库中的数据关系 C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列解析：解析 在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的“排名不分先后”正是反映了这种意义。9.下列描述正确的是（分数：1.00）A.系统软件是紧挨着计算机硬件的第一层软件B.操作系统是紧挨着计算机硬件的第一层软件 C.编译软件是紧挨着计算机硬件的第一层软件D.应用软件是紧挨着计
29、算机硬件的第一层软件解析：解析 操作系统是紧挨着硬件的第一层软件，是对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序，故 A、C、D 错。10.设关系 R 和 S 具有相同的度，且相应的属性取自同一个域。则运算的结果集合 （分数：1.00）A.B. C.D.解析：解析 本题考查关系代数的基本运算概念。由关系的减运算定义，可知正确答案为 B。11.SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT， DELETE,UPDATE 实现哪类功能（分数：1.00）A.数据查询B.数据操纵 C.数据定义D.数据控制解析：解析 SQL 语
30、言数据查询的语句是 SELECT，数据操作语句有 INSERT、DELETE 和 UPDATE，数据定义语句有 CREATE、DROP 和 ALTER，数据控制语句是 GRANT 和 REVOKE。12.充分的 Web 支持是 MS SQL SERVER 2000 的主要功能之一，下列不是其所支持的内容的是（分数：1.00）A.XML 和 Internet 标准支持B.方便而安全地通过 Web 访问数据C.简化管理和优化 D.安全的应用程序管理解析：解析 充分的 Web 支持主要包括：XML 和 Internet 标准支持；方便而安全地通过 Web 访问数据；基于 Web 的分析功能；安全的应
31、用程序管理。13.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServer B.Oracte WebListenerC.Oracle WebAgentD.Oracle 7 服务器解析：解析 Oracle 针对 Inteinet/Intranet 的产品是 Oracle WebServer。它由 Oracle WebListenei、Oracle WebAgent 和 Oracle7 服务器 3 部分组成。Oracle WelbServer 2.0：它除了包括Oracle WebServer1.0 的功能及相应的开发与管理工具外，还增
32、加 JAVA 解释器和 Live HTML 解释器，使其能支持多种语言。Oracle Web Listener：它是一个进程，具有普通 HTTP 服务器的功能。主要用于接收从 Web 浏览器发出的用户查询请求，并将查询结果(即 HTML 文本)返回给用户。Oracle WebAgent：是用公用网关接口 (CGI)实现的过程化网关，负责 Web 和 Oracle 7 数据库之间的集成。它由 OracleWeb Listener 启动，通过透明地调用 Oracle 7 服务器中的存储过程，从数据库中检索信息，产生 HTML 输出结果，并提交给 Oracle WebListener。14.第二代数
33、据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统 解析：解析 第二代数据库系统指支持关系模型的关系数据库系统。IBM 研究实验室的研究员 E.F.Codd于 1970 年发表了题为“大型共享数据库数据的关系模型”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM 的 DB2,lngres,Oracle， Sybase，Informix，Microsoft SQLServer 等。15.设 R 和 S
34、 分别为 r 和 s 元关系，且 R 有 n 个元组，s 有 m 个元组，执行关系 R 和 S 的笛卡尔积，记作T=RS，则（分数：1.00）A.T 是一个具有 n+m 个元组的 r+s 元的关系B.T 是一个具有 nm 个元组的 rs 元的关系C.T 是一个具有 m+n 个元组的 rs 元的关系D.T 是一个具有 nm 个元组的 r+s 元的关系 解析：解析 设 R 和 s 分别为 r 元和 s 元的关系，定义 R 和 S 的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前 r 个分量来自 R 的一个元组，后 s 个分量来自 s 的一个元组。若 R 有 k1 个元组，S 有 k2 个元组
35、，则关系 R 和关系 s 的笛卡尔积有 k1k2 个元组。记作：Rs=t|t=tr,tstrRts)。16.下面不正确的说法是（分数：1.00）A.关键字是关系中能够用来唯一标识元组的属性B.在一个关系中，关键字的值不能为空C.一个关系中的所有候选关键字均可以被指定为主关键字D.关键字只能由单个的属性组成 解析：解析 在关系的诸属性中，能够用来唯一表示元组的属性(或属性组合)称为关键字或码。因此，关键字既可以是单个属性，也可以是属性组。17.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为（分数：1.00）A.2B.3
36、C.4 D.5解析：解析 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1 中所有元素的关键值都小于中间元素，子表 2 中的所有元素的关键值都大于中间元素说明待查元素在子表 1 中，完成了一次查找，这是一次失败的查找，因为 11 并不在序列表中，一共进行了 4 次比较。18.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，
37、机器语言程序执行的速度较快 解析：解析 程序设计语言根据其面向对象(机器、过程)的不同分为低级语言、高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少、执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高
38、级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。19.当下述哪一条成立时，称 XY 为平凡的函数依赖（分数：1.00）A.X 包含于 YB.Y 包含于 X C.XY=D.XY解析：解析 当 Y 包含于 X 时，称 XY 为平凡的函数依赖。20.在下列资源中，属于永久性资源的是（分数：1.00）A.I/O 中断B.数据文件 C.消息D.同步原语解析：解析 永久性资源是指系统中那些可供进程重复使用、长期存放的资源，如内存、外部设备、 CPU 等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源是指某个进程所产生，只被另一个
39、进程使用一次或经过短暂时间后便不再使用的资源，如 I/O 和时钟中断、同步信号、信息等。21.存储管理的目的是实现（分数：1.00）A.提高计算机资源的利用率B.扩充主存容量，并提高主存利用效率 C.有效使用和分配外存空间D.提高 CPU 的执行效率解析：解析 存储管理即对主存的管理技术，其目的主要是通过合理地分配与管理主存储器，达到高效利用主存，扩充主存容量的目的。22.下列对磁盘的调度中只需要考虑公平性的是先来先服务 最短寻道时间优先扫描（分数：1.00）A. B.C.和D.全部解析：解析 磁盘调度算法可以分为：先来先服务：这是一种最公平而又最简单的算法，但效率不高。最短寻道时间优先：优先
40、为距离磁头当前所在位置最近磁道的访问请求服务。扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。这三种从公平性上来考虑就应该选择“先来先服务”。23.以下关于广义表的叙述中正确的是（分数：1.00）A.广义表是 0 个或多个单元素或子表组成的有限序列 B.广义表至少有一个元素是子表C.广义表不可以是自身的子表D.广义表不能为空表解析：解析 本题考核的是广义表的知识。广义表(又称列表)是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的一个特征是广义表可以是递归的表，即广义表也可以是本身的一个子表。从上面的概念和特征可以看出例如 A=()，B=(
41、e)，C=(a，C)都是广义表。所以 B、C、D 都是不正确的。而 A 就是广义表的定义。所以本题的答案是 A。24.设关系 R 和 S 具有相同的度，且它们相对应的属性的值取自同一个区域，则 R-(R-S)等于（分数：1.00）A.RSB.RS C.RSD.RS解析：解析 本题考查关系代数的基本运算。由于 R-s 代表关系 R 中不属于关系 S 的那一部分，相当于R-(RS)，因而 R-(R-S)相当于 RS。本题正确答案为 B。25.关系操作的对象和操作的结果都是（分数：1.00）A.实体B.记录C.集合 D.数组解析：解析 关系操作的特点是集合操作方式，即操作的对象和操作的结果都是集合。
42、这种操作方式也称为一次一个集合的方式。26.下列关于函数依赖的叙述中，是不正确的是（分数：1.00）A.由 X-Y，X-Z，有 X-YZB.由 XY-Z，有 X-Z，Y-Z C.由 X-Y，WY-Z，有 XW-ZD.由 X-Y 及 Z 包含于 Y，有 X-Z解析：解析 设 R(A1,A2,An)是一个关系模式，X,Y,Z 是 R 的子集。若只要关系 r 是关系模式 R 的可能取值。则 r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“X 函数决定 Y”，或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。在关系模式 R 中，要判断函数依赖是否成立，唯一的办法是仔
43、细地考察属性的含义。27.下列不属于数据库系统缓冲区替换策略的是（分数：1.00）A.最近最少使用B.先进先出C.优先级策略 D.系统控制解析：解析 缓冲区管理必须做出的关键的选择是当一个最近要求的块需要一个缓冲块时，应该将什么块淘汰出缓冲区，这就是缓冲区替换策略。常用的缓冲区替换策略包括：最近最少使用、先进先出、“时钟”算法、系统控制的方法等。28.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言，较低级语言更接近人们的自然语言B.高级语言、低级语言都是与计算机同时诞生的 C.机器语言和汇编语言都属于低级语言D.BASIC 语言、Pascal 语言、C 语言都属于高级语言解析
44、：解析 程序设计语言根据其面向的不同对象(机器过程)分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同
45、的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。BASIC 语言、PASCAL 语言和 C 语言都属于高级语言。29.评价一个算法性能的主要标准是（分数：1.00）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度 解析：解析 评价一个算法性能的主要标准是算法的时间复杂度和空间复杂度，即算法效率的度量，主要是看算法的执行时间和它所占用的存储空间。30.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只保留双亲到第一个子女的连线，这种方法是（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法 D.把
46、树林转为树的方法解析：解析 把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只保留双亲到第一个子女的连线。31.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和（分数：1.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化 解析：解析 根据数据库的特点所知，数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户所共享。32.在数据库逻辑结构设计中，将 E-R 模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式（分数：1.00）A.2B.3
47、C.4 D.5解析：解析 本题考查数据库逻辑结构设计的基本知识，正确答案为 C。33.运行中的进程不可以有的状态是（分数：1.00）A.运行B.就绪C.挂起 D.等待解析：解析 进程的动态性表明进程在其生存期内需要经历的一系列的离散状态。运行中的进程可以处于以下三种状态之一：运行、就绪、等待。34.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的（分数：1.00）A.安全性 B.完整性C.可靠性D.一致性解析：解析 SQL 语言用 GRANT 语句向用户授予数据访问的权限，就是将指定操作对象的指定操作权限授予指定的用户。授予的权限可以用 REVOKE 语句收回。35.下列叙述不正确的是（分数：1.00）A.DBMS 具有数据库定义功能B.DBMS 具有数据库存取功能C.DBMS 不具有数据库的维护功能 D.DBMS 具有数据组织存储和管理功能解析：解析 DBMS 具有数据库定义功能，数据库的维护功能，数据存取功能，数据组织存储和管理功能。36.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置（分数：1.00）A.3B.5C.7D.9 解析：解析 本题考核有关快速排序法的基本知识与操作。以 25 为基准，将比
