计算机三级数据库试题及答案解析.docx

1、计算机三级数据库试题及答案解析一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列有关程序设计语言的叙述中，不正确的是 。A)机器语言是最初级的计算机语言B)机器语言程序的形式是二进制代码C)机器语言需要编译后才可以被计算机执行D)用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列 计算机应用领域。A)人工智能B)过程控制C)辅助设计D)科学和工程计算（3）TCP/IP参考模型在下列 定义了用户数据报协议(UDP)。A)链路层B)网络层C)传输层 D)应用层（4）一个数字签名算法至

2、少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是 。A)签名者事后不能否认自己的签名B)该数字签名必须是所签文件的物理部分C)当发生签名真伪争执时，有第三方能够解决争执D)接收者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，属于计算机病毒特征的是 。.传染性.可激发性.隐蔽性.潜伏性A)只有和B)只有、和C)只有、和D)都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为 。A)物理隔离B)时间隔离C)逻辑隔离D)密码隔离（7）下列关于数据结构基本概念的叙述中，正确的是 。A)数据的逻辑结构分为表结构和树结构B)数据的存储结构分

3、为线性结构和非线性结构C)数据元素是数据的基本单位 D)结点是有独立含义的数据最小单位（8）下列关于串的叙述中，正确的是 。A)串是由零个或多个字符组成的有限序列B)空串是由空格构成的串C)串只能顺序存储D)推入是串的基本运算之一（9）下列不是队列基本运算的是 。A)从队尾插入一个新元素B)从队列中删除第i个元素C)判断一个队列是否为空D)读取队头元素的值（10）栈结构不适用于下列应用中的 。A)表达式求值B)树的层次次序周游算法的实现C)二叉树对称序周游算法的实现D)快速排序算法的实现（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所

4、指结点前面插入q所指的新结点，下列操作序列正确的是 。A)p.rlink.llink：q；p.rlink：q；q.llink：p；q.rlink：p.rlink；B)p.llink.rlink：q；p.llink：q；q.rlink：p；q.llink：p.llink；C)q.llink：p；q.rlink：p.rlink；p .rlink.llink：q；p.rlink：q；D)q.rlink：p；q.llink：p.llink；p.llink.rlink：q；p.llink：q；（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in/2时，编号为i的结点的左子女的编号

5、是 。A)2i1B)2iC)2i1D)不确定（13）设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 排序算法一趟扫描的结果。A)起泡排序B)初始步长为4的希尔(shell)排序C)二路归并排序 D)以第一个元素为分界元素的快速排序（14）设散列表的地址空间为0到10，散列函数为h(k)k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95,14,27,68,82，则最后一个关键码82的地址为 。A)4B)5C)6D)7（15）对于给出的一组权w10,12,16,21,30，通过霍夫曼算法

6、求出的扩充二叉树的带权外部路径长度为 。A)89B)189C)200D)300（16）下列叙述中，不正确的是 。A)PSW即程序状态字，是一个重要的寄存器内容B)中断响应过程主要是交换PSWC)目态下只能执行非特权指令D)管态下只能执行特权指令（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为 。A)轮转方式B)可剥夺方式C)轮询方式D)中断方式（18）在下列资源中，属于永久性资源的是 。A)I/O中断B)数据文件C)消息D)同步原语（19）下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是 。A)先来先服务调度算法B)短作业优先算法C)最

7、高响应比作业优先算法D)资源均衡搭配算法（20）虚拟存储技术引入的前提是 。A)存储保护技术B)多道程序设计技术C)SPOOLing系统工作原理D)程序局部性原理（21）在可变分区方式管理下，当回收内存时，若已判定空闲区表某行的首地址等于回收分区首地址与长度之和，则表示 。A)回收分区有下邻空闲区B)回收分区有上邻空闲区C)回收分区有上邻空闲区和下邻空闲区D)回收分区无相邻空闲区（22）UNIX文件采用了流式文件结构，这种流式文件是 。A)有序字符的集合B)不断流动的数据的集合C)一种定长记录式文件D)一种不定长记录式文件（23）文件系统实现文件的按名存取是通过下列 工作完成的。A)文件目录查

8、找B)位示图查找C)目录项分解D)记录的成组和分解（24）通道是一种 。A)I/O设备B)I/O控制器C)I/O处理机D)设备控制器（25）在数据库技术中，数据模型是数学化模型的是 。A)层次模型B)网状模型C)关系模型D)面向对象模型（26）SQL首次被国际标准化组织(ISO)批准作为关系数据库语言国际标准的年份是 。A)1985B)1987C)1989D)1991（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 。A)物理独立性B)存储独立性C)位置独立性D)逻辑独立性（28）下列对于关系的叙述中，不正确的是 。A)关系中的每个属性是不可分解的B)在关系中元组

9、的顺序是无关紧要的C)任意的一个二维表都是一个关系D)每一个关系仅有一种记录类型（29）在关系代数的连接操作中，连接操作需要取消重复列的是 。A)自然连接B)笛卡尔积C)等值连接D)连接（30）设关系R(A，B，C)，与SQL语句select distinct A from R where B17等价的关系代数表达式是 。A)A(B17(R)B)B17(A(R)C)B17(A，C(R)D)A，C(B17(R)（31）下列SQL语句中，包含了不正确定义语句的组是 。.CREATE TABLE.CREATE VIEW.CREATE INDEX.DROP TABLE.DROP VIEW.DROP I

10、NDEX.ALTER TABLE.ALTER VIEW.ALTER INDEX.A)只有B)只有C)只有D)和（32）下列关系运算不要求：R和S具有相同的元数，且它们对应属性的数据类型也相同的是 。A)RSB)RSC)RSD)RS（33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予的权限是 。A)DROPB)DELETEC)ALTERD)UPDATE（34）下面第(34)(36)题，基于学生-选课-课程数据库中的三个关系：S(S#，SNAME，SEX，DEPARTMENT)，主码是S#C(C#，CNAME，TEACHER)，主码是C#SC(S#，C#，GRADE)，主码

11、是(S#，C#)下列关于保持数据库完整性的叙述中，不正确的是 。A)向关系SC插入元组时，S#和C#都不能是空值(NULL)B)可以任意删除关系SC中的元组C)向任何一个关系插入元组时，必须保证该关系主码值的惟一性D)可以任意删除关系C中的元组（35）为了提高特定查询的速度，对SC关系创建惟一索引，应该创建在 属性上。A)(S#，C#)B)(S#，GRADE)C)(C#，GRADE)D)GRADE（36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 。A)只有S，SCB)只有SC，CC)只有S，C D)S，SC，C（37）如下所示三个关系中，关系T是由关系R和S经过 操作得到的。A

12、)SRB)RSC)RSD)RS （38）下列条目中，不是语句ALTER TABLE功能的是 。A)增加表的完整性约束B)删除表的完整性约束C)增加表中的列D)删除表中的列（39）下列条目中，当SQL语句嵌入到主语言时要解决的问题包括 。.区分SQL语句与主语言语句.数据库工作单元和程序工作单元之间的通信.协调SQL语句与主语言语句处理记录的不同方式A)只有和B)只有和C)只有和D)都是（40）DBTG系统(亦称CODASYL系统)是 数据库系统的典型代表。A)层次B)网状C)关系D)面向对象（41）下列条目中，不是数据库管理系统必须提供的基本功能是 。A)数据定义B)可移植性保证C)数据操纵D

13、)安全性保护和完整性控制（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的 模块完成。A)数据库定义模块B)数据库维护模块C)数据库存取模块D)数据库运行模块（43）按照处理对象的不同，关系数据库管理系统可以划分成层次结构，从上往下各层次依次为 。A)语言翻译处理层，数据存取层，数据存储层B)语言翻译处理层，数据存储层，数据存取层C)数据存取层，数据存储层，语言翻译处理层D)数据存储层，数据存取层，语言翻译处理层（44）下列关于Oracle数据库系统的表空间叙述中，不正确的是 。A)每个数据库分成一个或多个表空间B)每个表空间只能创建一个数据文件C)

14、一个数据文件只能和一个数据库相关联D)数据库表空间的总存储容量就是数据库的总存储容量（45）MS SQL Server 2000数据库系统对Web支持条目包括 。.XML和Internet标准的支持.通过Web访问数据.基于Web的分析功能.安全的应用程序管理A)只有、和B)只有、和C)只有、和D)都是（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的 。A)原子性B)一致性C)隔离性D)持久性（47）日志文件是用于记录 。A)程序运行的过程B)对数据库所有的更新操作C)程序执行的结果D)用户对数据库的访问信息（48）下列叙述中正确的是 。A)遵守两阶段封锁协议的并发事务

15、一定是可串行化的B)遵守两阶段封锁协议的并发事务一定不会发生死锁C)遵守两阶段封锁协议的并发事务一定不会发生级联回滚D)遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（49）实际安全产品的最低级别是 。A)DB)C2C)B1D)B2（50）下列关于关系数据库的规范化理论的叙述中，不正确的是 。A)规范化理论提供了判断关系模式优劣的理论标准B)规范化理论提供了判断关系数据库管理系统优劣的理论标准C)规范化理论对于关系数据库设计具有重要指导意义D)规范化理论对于其他模型的数据库的设计也有重要指导意义（51）下列不是由于关系模式设计不当所引起问题的是 。A)数据冗余B)插入异常C)删

16、除异常D)丢失修改（52）下列关于部分函数依赖的叙述中，正确的是 。A)若XY，且存在属性集Z，ZY，XZ，则称Y对X部分函数依赖B)若XY，且存在属性集Z，ZY，XZ，则称Y对X部分函数依赖C)若XY，且存在X的真子集X，XY，则称Y对X部分函数依赖D)若XY，且对于X的任何真子集X，都有XY，则称Y对X部分函数依赖（53）设U为所有属性的集合，X、Y、Z为属性集，ZUXY。下列关于多值依赖的叙述中，正确的是 。A)若XY，则XZB)若XY，则XYC)设XYWU，若XY在R(W)上成立，则XY在R(U)上成立D)若XY在R(U)上成立，且YY，则XY在R(U)上成立（54）设有关系模式R(A

17、，B，C)，根据语义有如下函数依赖集：FAB，(B，C)A。关系模式R的规范化程度最高达到 。A)1NFB)2NFC)3NFD)4NF（55）下列不是概念模型应具备性质的是 。A)有丰富的语义表达能力B)易于交流和理解C)易于变动D)在计算机中实现的效率高（56）下列有关ER模型向关系模型转换的叙述中，不正确的是 。A)一个实体类型转换成一个关系模式B)一个mn联系转换为一个关系模式C)一个11联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D)一个1n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并（57）下列条目中属于数据库管

18、理工具的是 。.加载工具.备份工具.CASE工具.通讯接口工具A)只有和B)只有、和C)只有、和D)都是（58）下列关于PowerDesigner的叙述中，正确的是 。A)只能在概念层上建立和维护数据模型B)只能在物理(逻辑)层上建立和维护数据模型C)既能在概念层上也能在物理层上建立和维护数据模型D)既不能在概念层上也不能在物理层上建立和维护数据模型（59）在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个子立方体，这个操作称为 。A)切块B)转轴C)上卷D)下钻（60）下列关于分布式数据库系统的叙述中不正确的是 。A)分布式数据库系统中的节点是紧耦合的，它们形成

19、单一的数据库系统B)分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统C)分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D)分布式数据库系统的所有问题应当是内部的、实现级别的问题二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。（1）在点-点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的。（2）网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【2】。（3）广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、

20、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【4】。（5）m阶B树的每个结点至多有【5】棵子树。（6）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【6】。（7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法。（8）把多个输入和多个输出缓冲区统一起来。形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为【8】。（9）概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法。（10）用值域的概念来定义关系，关系是【10】值域的笛卡尔积的一个子集。（11）在SQL语言中，允许获得某种

21、权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定【11】子句。（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个【12】。（13）对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的【13】进行分类。（14）Oracle产品中CASE工具的名称是【14】。（15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的【15】。（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【16】。（17）设有关系模块R(B，C，M，T，A，G)，根据语义有如下函数依赖集：FBC，(M，T)B，(M，C)T，(M

22、，A)T，(A，B)G。则关系模式R的候选码是【17】。（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到【18】。（19）数据仓库体系结构通常采用三层结构，中间层是【19】。（20）面向对象技术的复杂对象构造能力突破了关系模型的第【20】范式的限制。一、选择题(1)C【解析】用机器语言编写的程序称为机器语言程序，它全部(包括数据)都是二进制代码形式，它不易被人识别，但它可以被计算机直接执行。(2)D【解析】科学与工程计算主要解决计算量大，而逻辑关系相对简单的工程计算，它是计算机重要应用领域之一。例如，导弹飞行轨道计算，宇宙飞船运动轨迹和气

23、动干扰的计算等。(3)C【解析】TCP/IP参考模型在网络层定义了IP协议；在传输层定义了传输控制协议(TCP)与用户数据报协议(UDP)。(4)B【解析】一个数字签名算法至少应满足3个条件：签名者事后不能否认自己的签名；接收者能验证签名，而任何其他人不能仿造签名；当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。(5)D【解析】计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。(6)C【解析】隔离是操作系统安全保障的措施之一，它又可分为：物理隔理、时间隔离、逻辑隔离和密码隔离。其中逻辑隔离是限制程序的存取，使操作系统不能存取允许范围以外的实体。(7)C【解析】数据

24、元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称做结点、记录、表目等。(8)A【解析】串(或字符串)是由零个或多个字符组成的有限序列；零个字符的串是空串；串的存储同样有顺序存储和链式存储两种。(9)B【解析】在队列中，新元素的插入总是加到队尾，每次删除的总是队列头上的元素。(10)B【解析】栈是使用最为广泛的数据结构之一，表达式求值、递归过程实现以及非递归调用的二叉树周游算法都是栈应用的典型例子。(11)D【解析】如果要在P所指结点前插入q所指的新结点，只需要修改p所指结点的llink字段，并置q所指结点的llink和rlink。即q.rlink：p；q.llink：p.ll

25、ink；p.llink.rlink：q；p.llink：q。(12)B【解析】根据完全二叉树的运用，按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in/2时，编号为i的结点的左子女的编号是2i。(13)D【解析】根据快速排序的算法，字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过第一趟扫描后的结果为(F，H，C，C，P，A，M，Q，R，S，Y，X)。(14)C【解析】根据散列表的查找方法，各个关键码的地址分别是：95的地址为7,14的地址为3,27的地址为5,68的地址为2,82的地址为6。(15)C【解析】根据具有最小带权外部路径长度的扩充二叉树的算法，它的长

26、度为：2?162?212?303?103?12200。(16)D【解析】CPU在管态下可以执行指令系统的全集。在目态下，只能执行非特权指令。(17)A【解析】时间片轮转算法的基本思想是：将CPU的处理时间划分成一个个时间片，就绪队列中的进程轮流运行一个时间片。当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。(18)B【解析】永久性资源是指系统中那些可供进程重复使用、长期存在的资源，如内存、外部设备、CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源是指由某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如I/O和时钟中

27、断、同步信号、消息等。(19)C【解析】先来先服务算法没有考虑到各种资源的充分利用；短作业优先算法完全忽略了作业等待时间的长短；最高响应比作业优先算法则克服了前两种的缺点，既考虑了公平性又考虑了增加系统吞吐量。(20)B【解析】引进虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际存储空间大得多的、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型作业运行的需要，从而增强系统的处理能力。(21)B【解析】在可变分区方式管理下，当回收内存时，若已判定空闲区表某行的首地址等于回收分区首地址与长度之和，则表示回收分区有上邻空闲区。(22)A【解析】流式文件的基本单

28、位是字符，流式文件是有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件。(23)A【解析】文件系统的一个最大特点是按名存取，而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。(24)C【解析】通道是一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机。通道是独立于CPU的，专门负责数据输入/输出传输工作的处理机。(25)C【解析】关系模型是数学化的模型，可把表格看成一个集合，因此集合论、数理逻辑等知识可引入到关系模型中来。(26)B【解析】SQL于1987年6月被国际标准组织采纳为国际标准。(27)D【解析】数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以