【计算机类职业资格】三级数据库技术笔试-230及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试-230及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试-230及答案解析.doc（26页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试-230 及答案解析(总分：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.程序标准化

2、C.数据模块化D.数据结构化4.C语言中的一维数组 K100采用顺序存储方式，假定每个结点占用 n个存储单元，K0存放在地址为100的存储单元中，则 K50的存储地址为( )。（分数：1.00）A.100+49nB.100+50nC.100+50D.以上都不对5.对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。（分数：1.00）A.12， 18， 9， 25， 67， 82， 53， 95， 33， 70B.18， 9， 12， 25， 33， 67， 82， 53， 95， 70C.12

3、， 9， 18， 25， 67， 82， 53， 95， 70， 33D.9， 12， 18， 25， 33， 82， 53， 95， 67， 706.在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务? ( )（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段7.单用户数据库管理系统与多用户数据库管理系统之间最明显的、也是最重要的差别是否支持多个用户( )数据库。（分数：1.00）A.查询B.定义C.修改D.共享8.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不属于实现安全性的措施? (

4、)（分数：1.00）A.数据备份B.授权规则C.数据加密D.用户标识和鉴别9.数据库采用三级模式体系结构的划分方式，是为了保持数据库的( )。（分数：1.00）A.数据独立性B.模块层次性C.数据安全性D.操作可行性10.虚拟存储技术的实现是基于( )。（分数：1.00）A.程序可再现原B.程序执行的局部性原理C.进程同步互斥原D.存储器分页分段管理技术11.对操作系统中对进程的描述，不正确的是( )。（分数：1.00）A.进程控制块是进程存在的惟一标志B.引入进程的目的是为了使多个进程并发执行，因此可尽可能创建多的进程C.线程可以作为系统独立调度和分派的基本单位，但它一般不拥有系统资源D.在

5、撤销进程的时候，必须先回收进程占有的资源，才能进一步撤销进程控制块12.数据库系统的三级模式结构是指( )。（分数：1.00）A.外模式、模式、子模型B.子模型、模式、概念模式C.模式、内模式、存储模式D.外模式、模式、内模式13.死锁产生的 4个必要条件有进程互斥使用资源，占有等待资源，不可抢占和( )。（分数：1.00）A.循环等待资源B.竞争资源C.有限资源D.调度不合理14.计算机系统上的数据库(DB)是( )。（分数：1.00）A.硬件B.计算机打印的统计报表C.计算机软件D.结构化的、有联系的数据集合15.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以

6、定义自己的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性C.安全性D.可靠性16.下列部件中，中央处理器(CPU)能直接访问的是( )。（分数：1.00）A.硬盘B.控制器C.运算器D.主存17.从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。（分数：1.00）A.冒泡排序B.堆排序C.基数排序D.快速排序18.三级模式间存在两种映射，它们是( )。（分数：1.00）A.模式与外模式间，模式与内模式间B.子模式与内模式间，外模式与内模式间C.子模式与

7、外模式间，模式与内模式间D.模式与内模式间，模式与模式间19.当发生故障时，根据现场数据内容、检查点文件的故障前映像和( )来恢复系统的状态。（分数：1.00）A.库文件B.转储文件C.日志文件D.后备文件20.有一个元素数很大的无序序列，现希望从中选出最大的 5各元素，下列哪种方式效率最高? ( )（分数：1.00）A.堆排序B.快速排序C.基数排序D.起泡排序21.物理层传输的信息是 bit，为了数据的正确高效的传输，应将收到 bit信息组成帧再往上层递交，这个功能是由( )完成的。（分数：1.00）A.网络层B.数据链路层C.表示层D.传输层22.下列对分布式操作系统和网络网络操作系统的

8、比较不正确的是( )。（分数：1.00）A.分布式 OS的网络控制功能是分布式的，而网络 OS是集中式的B.分布式 OS的任务可分配到多个处理单元上并行执行，而网络 OS通常在本地处理C.分布式系统中各个站点的资源可供系统中所有用户共享，而网络 OS通常仅由本机用户独占D.分布式 OS在可靠性方面较网络 OS差，因此在应用上网络 OS更普遍23.对关键码序列为(16，9，4，25，15，2，13，18，17，5，8，24)进行递增的次序排序，若采用直接选择排序法，一趟扫描后的结果为( )。（分数：1.00）A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(9，4，16，

9、15，2，13，18，17，5，8，24，25)C.(2，9，4，25，15，16，13，18，17，5，8，24)D.(9，16，4，25，2，15，13，18，5，17，8，24)24.哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。（分数：1.00）A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法25.MIPS是用来衡量计算机系统的哪种指标的? ( )（分数：1.00）A.处理器主频B.主存频率C.运算器速度D.总线宽度26.在概念模型设计中，以( )来作为区分不同实体的依据。（分数：

10、1.00）A.名称B.属性C.对象D.概念27.在概念模型中的事物称为( )。（分数：1.00）A.实体B.对象C.记录D.结点28.对页面淘汰算法 LRU，其意义是( )。（分数：1.00）A.淘汰最近一段时间内使用次数最少的页面B.淘汰以后不再需要或者在最长时间以后才会用到的页面C.淘汰最后一次访问时距当前时间间隔最长的页面D.淘汰进入内存时间最长的页面29.在数据库物理设计阶段的存储方法设计中，主要采用顺序存放、散列存放和( )三种方式。（分数：1.00）A.链式存放B.线性存放C.聚簇存放D.索引存放30.在数据库实施阶段中，下列各项中不属于实施阶段的工作的是( )。（分数：1.00）

11、A.建立库结构B.扩充功能C.加载数据D.系统调式31.对 n个结点的二叉树进行遍历，错误的说法是( )。（分数：1.00）A.不同遍历方法的时间复杂度一样B.用中序遍历的方式时间复杂度为 O(n)C.后序遍历的空间复杂度为 O(n)D.遍历的时间复杂度和空间复杂度都为 O(n2)32.数据加密算法一般分为三类，即对称加密，不对称加密和( )。（分数：1.00）A.可逆加密B.不可逆加密C.链路加密D.端到端加密33.下列 4项中，可以直接用于表示概念模型的是( )。（分数：1.00）A.实体-联系(E-R)模型B.关系模型C.层次模型D.网状模型34.数据库管理系统的哪个功能模块实现对数据库

12、数据的删除操作? ( )（分数：1.00）A.数据库存取功能模块B.数据库运行处理功能模块C.数据库存储管理功能模块D.数据库维护功能模块35.如果关系 R仅有 3个属性，且都是不可再分的数据项，则该关系满足( )。（分数：1.00）A.R4NFB.R3NFC.R2NFD.R1NF36.3种类型的通道中支持通道程序并发执行的有( )。（分数：1.00）A.字节多路通道B.数组选择通道C.数组多路通道D.3种都是37.在数据库的故障恢复中，事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误属于( )。（分数：1.00）A.系统故障B.磁盘故障C.事务故障D.逻辑故障38.关系数据库规范

13、化是为解决关系数据库中( )问题而引入的。（分数：1.00）A.插入、删除和数据冗余B.提高查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性39.SQL语言中的“视图(View)”对应于数据库系统三级模式结构中的( )。（分数：1.00）A.外模式B.模式C.内模式D.都不对应40.支持数据库各种操作的软件系统称为( )。（分数：1.00）A.命令系统B.数据库管理系统C.数据库系统D.操作系统41.设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的广义笛卡尔积，即：T=RS，则关系 T的元数是( )。（分数：1.00）A.7B.9C.12D.1642.在关系代数中

14、是二目运算的有( )。（分数：1.00）A.并，差，交，广义笛卡尔积B.并，差，交，选择C.选择，投影，连接，除D.算术比较符和逻辑运算符43.一个深度为 I(I1)的二叉树有 n个结点，从 1-n对结点自上而下，自左至右编号，这样的树( )。（分数：1.00）A.是完全二叉树B.是满二叉树C.结点数最多 2i1个D.父结点编号是子结点编号的 1/244.设 S为学生关系，Sc 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL语句查询的结果是( )。Select S.* From S，SC Where S. Sno=SC. Sno and SC. Cno=C2（分数：1.0

15、0）A.选出选修 c2课程的学生信息B.选出选修 c2课程的学生名C.选出 S中学生号与 Sc中学生号相等的信息D.选出 S和 Sc中的一个关系45.计算机网络的主要目的是( )。（分数：1.00）A.聊天，浏览网页等B.硬件，软件数据等资源共享C.进行分布式处D.实现不同计算机相互通信46.数据库系统与文件系统本质的不同表现在( )。（分数：1.00）A.数据库中的数据是按一定的数据结构组织的B.数据库中的数据项需要指明数据类型和取值范围C.数据库提供了便利的存取方法D.数据库具有更高的数据存储量47.SQL语言中语句 CREATE、DROP、ALTER 实现哪类功能? ( )（分数：1.0

16、0）A.数据查询B.数据操纵C.数据定义D.数据控制48.下述关于数据库系统的正确叙述是( )。（分数：1.00）A.数据库中只存在数据项之间的联系B.数据库的数据项之间和记录之间都存在联系C.数据库的数据项之间无联系，记录之间存在联系D.数据库的数据项之间和记录之间都不存在联系49.单个用户使用的数据视图的描述称为( )。（分数：1.00）A.外模式B.概念模式C.内模式D.存储模式50.关系模型中，实体与实体间的联系都是通过( )。（分数：1.00）A.索引表示B.指针链表示C.关系表示D.文件表示51.数据库管理系统属于( )。（分数：1.00）A.应用软件B.系统软件C.服务程序D.语

17、言处理程序52.如图是一棵二叉树，其中序遍历序列是( )。（分数：1.00）A.B.C.D.53.一个学生在一个班级，一个班级有多个学生，实体班级与实体学生之间是( )。（分数：1.00）A.一对一的联系B.一对多的联系C.多对多的联系D.多对一的联系54.在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为( )。（分数：1.00）A.投影B.选择C.自然连接D. 连接55.下面对 Oracle数据库系统的叙述中，哪种是不正确的? ( )（分数：1.00）A.Oracle数据库由三种大型的文件组成：数据文件，日志文件和控制文件B.Oracle系统中的进程分为 O

18、racle进程和用户进程C.Oracle数据库打开步骤为：启动实例，装配数据库，打开数据库：数据库的关闭步骤为：关闭数据库，卸下数据库，关闭实例D.OracleDesigner/2000是一个 CASE工具，能帮助用户对复杂系统进行建模、分析和设计56.操作系统中利用缓冲技术实现设备的 I/O操作的主要目的是( )。（分数：1.00）A.缓解处理机与设备之间速度不匹配的矛盾，减少对 CPU的 I/O中断次数B.使 CPU可以从 I/0操作中解脱出来，由缓冲区来实现相应操作C.由缓冲区中的一段程序来模拟 I/O操作，使 FO操作可与 CPU对数据的处理同时进行D.为 I/O专门开辟一段内存区，别

19、的程序不能访问该地址空间，提高了 I/O访存速度57.在关系代数运算中，5 种基本运算为( )。（分数：1.00）A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、差、选择、投影、乘积D.井、差、交、选择、乘积58.属性类型允许是基本数据类型、结构类型和集合类型的类型是( )。（分数：1.00）A.平面关系类型B.嵌套关系类型C.复合对象类型D.分布式关系类型59.以下关于数据结构的基本概念的叙述中哪一条是错误的? ( )（分数：1.00）A.数据元素是数据的基本单位B.数据项是有独立的数据最小单位C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D.数据的逻辑结构

20、分为线性结构和非线性结构60.在关系数据库中，要求关系中的元组在组成关键的属性上不能有空值。这是遵守( )。（分数：1.00）A.可靠性规则B.安全性规则C.实体完整性规则D.引用完整性规则二、填空题(总题数：20，分数：40.00)61.计算机的主要部件有五个，它们分别是：运算器，控制器， 1 ，输入设备和输出设备。（分数：2.00）填空项 1:_62.在数据加密技术中，加密的原始数据称为 1。（分数：2.00）填空项 1:_63.在长度为 n的顺序结构线性表中，在第 1个元素(0In+1)之前插入一个元素时，需要向后移动的元素个数为 1。（分数：2.00）填空项 1:_64.在一棵度为 4

21、的树中，度为 4的结点个数为 2，度为 3的结点个数为 1，度为 2的结点个数为 3，则叶子结点个数为 1。（分数：2.00）填空项 1:_65.在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 1。（分数：2.00）填空项 1:_66.批处理操作系统中，当用户提交其作业时，应使用 1 书写作业说明书。（分数：2.00）填空项 1:_67.在可变分区存储管理中，可以采用 1 技术把分散的主存空闲区集中起来形成一个比较大的空闲区。（分数：2.00）填空项 1:_68.利用一串二进制位的值来反映磁盘空间的分配使用

22、情况的方法称为 1。（分数：2.00）填空项 1:_69.存储模式也称为内模式和物理模式，它是 1 的描述。（分数：2.00）填空项 1:_70.某个属性的外码 _ 其他某属性的主码。 (选填“是”或“不是”)（分数：2.00）填空项 1:_71.如果对数据库的并发操作不加以控制，则会带来三类问题；丢失更新问题，不一致分析问题和 1 问题。（分数：2.00）填空项 1:_72.关系代数中专门的关系运算包括：选择、 1 、连接和除法。（分数：2.00）填空项 1:_73.数据库的逻辑模式设计阶段，要将将总体 E-R模型转换成 1。（分数：2.00）填空项 1:_74.关系数据库规范化过程实质是对

23、 1 不断分解的过程。（分数：2.00）填空项 1:_75.在并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、1 和范围分布。（分数：2.00）填空项 1:_76.数据流程图是用于描述结构化方法中 1 阶段的工具。（分数：2.00）填空项 1:_77.关系的规范化实质上是围绕着 1 进行的。（分数：2.00）填空项 1:_78.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是 1。（分数：2.00）填空项 1:_79.数据库概念设计的 E-R方法，在 E-R图中属性用 1 表示。（分数：2.00）填空项 1:_80.为方便用户开发数据库

24、应用程序，采用 Oracle提供的众多工具，如果要进行数据库建模，应使用的工具是 1。（分数：2.00）填空项 1:_三级数据库技术笔试-230 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.内存保护的主要任务是( )。（分数：1.00）A.确保每道用户程序都在自己的内存空间运行，互不干扰 B.防止用户程序访问操作系统的程序和数据C.对每条指令所访问的内存地址进行越界检查D.防止用户程序转移到非共享的其他用户程序中去执行解析：分析 在多道程序环境下，不同用户的程序都放在一个内存中，但必须保证它们在各自的内存空间中活动，不能相互干扰，更不能侵

25、犯操作系统的空间。为此，就必须建立内存保护机制，防止地址越界和操作越权。2.两个关系进行自然连接运算，必须具有( )。（分数：1.00）A.相同属性个数B.相同属性组 C.相同关系名D.相同关键字解析：分析 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。3.数据库具有最小冗余度、较高的程序数据独立性，易于扩充和( )的特点。（分数：1.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化 解析：分析 数据库具有数据结构化、数据共享性高、冗余度小、易于扩充、数据独立性高等特点。数据结构化是用数据模型描述，从整体描述数据，

26、数据不再是面向某一应用，而是面向整个系统。4.C语言中的一维数组 K100采用顺序存储方式，假定每个结点占用 n个存储单元，K0存放在地址为100的存储单元中，则 K50的存储地址为( )。（分数：1.00）A.100+49nB.100+50n C.100+50D.以上都不对解析：分析 对顺序存储的数组，在其物理结构上元素之间存在线性关系，由于第一个元素存放在第100号存储单元，而每个元素占用 n个存储单元，则第 51个元素 K50就存放在 100+50n的物理单元上。5.对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码

27、，则第一趟排序后的序列为( )。（分数：1.00）A.12， 18， 9， 25， 67， 82， 53， 95， 33， 70 B.18， 9， 12， 25， 33， 67， 82， 53， 95， 70C.12， 9， 18， 25， 67， 82， 53， 95， 70， 33D.9， 12， 18， 25， 33， 82， 53， 95， 67， 70解析：分析 快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。6.在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务?

28、( )（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：分析 逻辑设计阶段是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构。关系数据库的逻辑设计先从 E-R图导出初始关系模式，再进行规范化处理。7.单用户数据库管理系统与多用户数据库管理系统之间最明显的、也是最重要的差别是否支持多个用户( )数据库。（分数：1.00）A.查询B.定义C.修改D.共享 解析：分析 单用户数据库管理系统，数据库资源由一个用户独占，不同用户之间不能共享数据。在多用户共享系统中，多个用户之间可以共享数据，还可以对同一数据进

29、行并发操作。8.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不属于实现安全性的措施? ( )（分数：1.00）A.数据备份 B.授权规则C.数据加密D.用户标识和鉴别解析：分析 数据备份属于数据的完整性保护，在系统故障的时候，启用故障恢复机制宋实现。数据库的安全保护措施包括权限和授权、数据加密等。9.数据库采用三级模式体系结构的划分方式，是为了保持数据库的( )。（分数：1.00）A.数据独立性 B.模块层次性C.数据安全性D.操作可行性解析：分析 数据库系统的二级模式是对数据的 3个抽象级别，数据库管理系统在这三级模式之间提供了两

30、层映像：外模式/模式映像和模式/内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。10.虚拟存储技术的实现是基于( )。（分数：1.00）A.程序可再现原B.程序执行的局部性原理 C.进程同步互斥原D.存储器分页分段管理技术解析：分析 根据程序执行的局部性原理，若一条指令被执行，则在不久的将来，它可能被再执行。或者一旦一个存储单元被访问，那么它附近的单元也将很快被访问。这就使得在程序运行过程中可以将程序当前需要的部分装入内存中，其他暂时不用的数据放在外存，当需要的时候再调入内存，从而让用户感觉到很大的内存空间。11.对操作系统中对进程的描述，不正确的是( )。（分数：1.0

31、0）A.进程控制块是进程存在的惟一标志B.引入进程的目的是为了使多个进程并发执行，因此可尽可能创建多的进程 C.线程可以作为系统独立调度和分派的基本单位，但它一般不拥有系统资源D.在撤销进程的时候，必须先回收进程占有的资源，才能进一步撤销进程控制块解析：分析 由于进程是一个资源拥有者，在进程的创建，撤销和切换中，系统必须耗费较大的时空开销，因此系统中设置的进程数不能过多，进程的切换频率也不宜过高。12.数据库系统的三级模式结构是指( )。（分数：1.00）A.外模式、模式、子模型B.子模型、模式、概念模式C.模式、内模式、存储模式D.外模式、模式、内模式 解析：分析 数据库系统的三级模式结构从

32、外到内依次是外模式、模式、内模式，数据库系统的三级模式是对数据的 3个抽象级别，为了能够在内部实现这 3个抽象层次之间的联系和转换，数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。13.死锁产生的 4个必要条件有进程互斥使用资源，占有等待资源，不可抢占和( )。（分数：1.00）A.循环等待资源 B.竞争资源C.有限资源D.调度不合理解析：分析 死锁涉及到进程和并发执行、资源共享和资源分配等因素。对于永久性资源，产生死锁的4个必要条件是：互斥条件、不剥夺条件、部分分配和循环等待。14.计算机系统上的数据

33、库(DB)是( )。（分数：1.00）A.硬件B.计算机打印的统计报表C.计算机软件D.结构化的、有联系的数据集合 解析：分析 数据库是长期存储在计算机中的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的独立性和易扩展性，在一定范围内高度共享。15.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性 C.安全性D.可靠性解析：分析 类是具有相同属性和方法集的对象集合，任何一个对象都是某个对象类的一个实例。类的继承使得子类具备超类的所

34、有属性和方法，自己还可以定义自己的属性和方法，实现了对超类数据模型的扩充。16.下列部件中，中央处理器(CPU)能直接访问的是( )。（分数：1.00）A.硬盘B.控制器C.运算器D.主存 解析：分析 主存主要用来存放 CPU工作时要用到的程序和要处理的数据，并按照控制器的调度向有关部件传送数据或指令。计算机的三级存储体系中包括高速缓存，内存和外存，CPU 按单元直接访问的是主存。17.从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。（分数：1.00）A.冒泡排序B.堆排序C.

35、基数排序D.快速排序 解析：分析 这是对快速排序基本思想的考查，从平均时间性能来看，快速排序是时间最省的，但在最坏情况下时间性能不入堆排序和归并排序。18.三级模式间存在两种映射，它们是( )。（分数：1.00）A.模式与外模式间，模式与内模式间 B.子模式与内模式间，外模式与内模式间C.子模式与外模式间，模式与内模式间D.模式与内模式间，模式与模式间解析：分析 数据库管理系统在三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。19.当发生故障时，根据现场数据内容、检查点文件的故障前映像和( )来恢复系统的状态。（分数：1

36、.00）A.库文件B.转储文件C.日志文件 D.后备文件解析：分析 数据库系统中常见的故障很多，DBMS 应该具备故障恢复的能力。如建立“日志”文件，日志文件记录了数据库中所有更新的操作。利用它可以很好地支持事务故障的恢复和系统故障的恢复。20.有一个元素数很大的无序序列，现希望从中选出最大的 5各元素，下列哪种方式效率最高? ( )（分数：1.00）A.堆排序 B.快速排序C.基数排序D.起泡排序解析：分析 对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找

37、到最小键值就完成了建堆的过程。21.物理层传输的信息是 bit，为了数据的正确高效的传输，应将收到 bit信息组成帧再往上层递交，这个功能是由( )完成的。（分数：1.00）A.网络层B.数据链路层 C.表示层D.传输层解析：分析 数据链路层可以从网络层接收数据包，再将信息传递给物理层，数据链路层需要添加一些控制信息，如帧的类型、路由选择信息、分段信息、数据信息和校验信息等，其作用在于实现可靠的数据传输。同时它也把从物理层送来的 bit的信息组成帧，再往网络层递交。22.下列对分布式操作系统和网络网络操作系统的比较不正确的是( )。（分数：1.00）A.分布式 OS的网络控制功能是分布式的，而

38、网络 OS是集中式的B.分布式 OS的任务可分配到多个处理单元上并行执行，而网络 OS通常在本地处理C.分布式系统中各个站点的资源可供系统中所有用户共享，而网络 OS通常仅由本机用户独占D.分布式 OS在可靠性方面较网络 OS差，因此在应用上网络 OS更普遍 解析：分析 由于分布式系统的处理和控制功能是分布的，因此任何结点上的故障，都不会给系统造成太大的影响，而网络操作系统，其控制功能大多集中在主机或服务器中，这使得系统具有潜在的不可靠性。23.对关键码序列为(16，9，4，25，15，2，13，18，17，5，8，24)进行递增的次序排序，若采用直接选择排序法，一趟扫描后的结果为( )。（分

39、数：1.00）A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(9，4，16，15，2，13，18，17，5，8，24，25)C.(2，9，4，25，15，16，13，18，17，5，8，24) D.(9，16，4，25，2，15，13，18，5，17，8，24)解析：分析 首先在所有的记录中选出键值最小的记录，把它与第一个记录交换：然后在其余的记录中再选出键值最小的记录与第二个换；依此类推，直至所有记录排序完成。在第 1趟中，通过 n-1次键值比较选出所需记录。24.哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。（分数：1.

40、00）A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址 D.除留余数法和数字分析法解析：分析 用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。25.MIPS是用来衡量计算机系统的哪种指标的? ( )（分数：1.00）A.处理器主频B.主存频率C.运算器速度 D.总线宽度解析：分析 MIPS 是 Million of Instructions Per Second的简称，意为每秒多少百万条指令，是衡量 CPU运算快慢的一种方法。26.在概念模型设计中，以( )来作为区分不同实体的依据。（分数：1.00）A.名称B.属性 C.对象

41、D.概念解析：分析 实体之间往往存在某种联系，在关系模型中实体及实体间的联系都是用关系来描述的，关系数据库中数据完整性规定关系的所有主属性都不能取空值以区分不同实体。27.在概念模型中的事物称为( )。（分数：1.00）A.实体 B.对象C.记录D.结点解析：分析 实体是客观存在并可相互区分的事物，在概念模型中的事物叫做实体，最常用的表示方法是实体-联系的方法。28.对页面淘汰算法 LRU，其意义是( )。（分数：1.00）A.淘汰最近一段时间内使用次数最少的页面B.淘汰以后不再需要或者在最长时间以后才会用到的页面 C.淘汰最后一次访问时距当前时间间隔最长的页面D.淘汰进入内存时间最长的页面解

42、析：分析 在页面淘汰算法中，LRU 表示最近最久未使用算法也就是总是淘汰最后一次防问时距当前时间间隔最长的页面。29.在数据库物理设计阶段的存储方法设计中，主要采用顺序存放、散列存放和( )三种方式。（分数：1.00）A.链式存放B.线性存放C.聚簇存放 D.索引存放解析：分析 数据库物理设计的目标是对一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过程，主要指数据库在物理设备上的存储结构和存取方法。存储方法设计中，主要采用顺序存放、散列存放和聚簇存放三种方式。30.在数据库实施阶段中，下列各项中不属于实施阶段的工作的是( )。（分数：1.00）A.建立库结构B.扩充功能 C.加载数据

43、D.系统调式解析：分析 数据库的实施阶段，设计人员运用 DBMS提供的数据定义语言将逻辑设计和物理设计的结果严格地描述出来，成为 DBMS可接受的源代码，数据库的扩充功能是在运行维护阶段实现的。31.对 n个结点的二叉树进行遍历，错误的说法是( )。（分数：1.00）A.不同遍历方法的时间复杂度一样B.用中序遍历的方式时间复杂度为 O(n)C.后序遍历的空间复杂度为 O(n)D.遍历的时间复杂度和空间复杂度都为 O(n2) 解析：分析 遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含 n个结点的二叉树，时间复杂度都为 O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的

44、深度，最坏情况下为 n，则空间复杂度也为 O(n)。32.数据加密算法一般分为三类，即对称加密，不对称加密和( )。（分数：1.00）A.可逆加密B.不可逆加密 C.链路加密D.端到端加密解析：分析 数据加密算法大致分为三类，即对称加密、不对称加密和不可逆加密。对称加密是指加密密钥和解密密钥相同，不对称加密算法使用不同的加密密钥和解密密钥，不可逆加密算法的特征是加密过程不需要密钥，并且经过加密的数据无法被解密，只有同样输入的输入数据经过同样的不可逆算法才能得到同样的加密数据。33.下列 4项中，可以直接用于表示概念模型的是( )。（分数：1.00）A.实体-联系(E-R)模型 B.关系模型C.

45、层次模型D.网状模型解析：分析 概念模型是不依赖于计算机系统和具体的 DBMS的。设计概念模型最著名、最实用的方法是“实体-联系方法”，简称 E-R方法。34.数据库管理系统的哪个功能模块实现对数据库数据的删除操作? ( )（分数：1.00）A.数据库存取功能模块 B.数据库运行处理功能模块C.数据库存储管理功能模块D.数据库维护功能模块解析：分析 数据库管理系统的层次结构包括应用层、语言翻译处理层、数据存取层、数据存储层等。其中数据存取层的功能实现对数据库数据的检索、插入、修改和删除等基本操作；完成数据记录的存取、存取路径的维护、并发控制、事务管理等工作。35.如果关系 R仅有 3个属性，且

46、都是不可再分的数据项，则该关系满足( )。（分数：1.00）A.R4NFB.R3NFC.R2NFD.R1NF 解析：分析 关系模式 R的每个分量都是不可分的数据项，则称 R为第一范式(1NF)。36.3种类型的通道中支持通道程序并发执行的有( )。（分数：1.00）A.字节多路通道B.数组选择通道C.数组多路通道 D.3种都是解析：分析 字节多路通道适用于连接打印机、终端等低速或中速的输入输出设备；数组选择通道适用于连接磁盘、磁带等高速设备，但在一段时间内只能由某台设备独占，通道利用率很低；数组多路通道综合了字节多路通道分时工作和选择通道传输速率高的特点，使得通道既有很高的数据传输率又能获得较

47、高的通道利用率，其实质是对通道程序采用了多道程序设计技术，通道连接的设备可以并行工作。37.在数据库的故障恢复中，事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误属于( )。（分数：1.00）A.系统故障B.磁盘故障C.事务故障 D.逻辑故障解析：分析 在数据库的故障恢复中，故障的类型包括事务故障、系统故障和磁盘故障，其中事务故障是指事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。38.关系数据库规范化是为解决关系数据库中( )问题而引入的。（分数：1.00）A.插入、删除和数据冗余 B.提高查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性解析：分析 在非

48、规范化的关系模型中，如果数据库中存在数据冗余，修改某些数据项时，可能一部分元组被修改，而另一部分元组没有被修改，从而造成数据的不一致性，规范化就是为了解决不一致性中插入、删除和数据冗余等问题，一般达到 3NF即可。39.SQL语言中的“视图(View)”对应于数据库系统三级模式结构中的( )。（分数：1.00）A.外模式 B.模式C.内模式D.都不对应解析：分析 SQL 语言支持数据库三级模式结构，在 SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。40.支持数据库各种操作的软件系统称为( )。（分数：1.00）A.命令系统B.数据库管理系统 C.数据库系统D.操作系统解析：分析 数据库管理系统是指数据库系统中管理数据的软件系统，是数据库系统的核心组成部分。41.设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的广