全国计算机等级考试三级数据库技术模拟试题及详解文档格式.docx

全国计算机等级考试三级数据库技术模拟试题及详解文档格式.docx

《全国计算机等级考试三级数据库技术模拟试题及详解文档格式.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级数据库技术模拟试题及详解文档格式.docx（28页珍藏版）》请在冰豆网上搜索。

D、用高级语言编写的程序其通用性和移植性好

高级语言是面向问题的程序设计语言，它独立于计算机硬件，其表达方式接近于被描述的问题，易于人们理解和掌握，但它需要通过编译或解释才能在计算机上执行。

而机器语言都是二进制代码形式，所以它是能在计算机上直接执行的一种语言。

6.下列关于Oracle数据库系统的叙述中，______是不正确的。

A、一个Oracle数据库系统主要由Oracle服务器和工具组成

B、Oracle服务器支持SQL语言

C、Oracle实例指的是数据库存储数据的集合√

D、Oracle数据库系统能支持对象-关系数据模型

Oracle实例是一些进程，包括Oracle（系统）进程和为一个数据库操作的特定实例而创建的所有用户进程，它反应数据库的一个动态过程。

7.下列关于Delphi的叙述中，______是不正确的。

A、Delphi属于第三代语言√

B、Delphi基于面向对象编程方法

C、Delphi提供了数据迁移工具（DataPump）

D、Delphi是一种可视化开发工具

Delphi被称为第四代编程语言，它是基于窗口和面向对象的编程方法，与Windows操作系统紧密结合，具有强大的数据库技术支持，迅捷的编译速度。

8.设计作业调度算法时不需要考虑下列______因素。

A、用户界面友好√

B、公平性

C、均衡使用资源

D、吞吐量大

作业调度算法的设计一般应考虑3个基本目标：

1、尽可能提高系统的作业吞吐量；

2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；

3、对各个作业合理调度，使所有用户都满意。

9.下列______不是关系数据库语言的共同特点。

A、能够嵌入到高级语言使用

B、语言具有完备的表达能力

C、是面向集合的语言

D、是过程化的语言√

关系数据库的标准语言是SQL，其主要特点包括：

1、以同一种语法结构提供两种使用方式（自含式和嵌入式），作为嵌入式语言，SQL语句能够嵌入到高级语言程序中；

2、SQL语言具有完备的表达能力，集数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）的功能于一体；

3、面向集合的操作方式，不仅查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合；

4、高度非过程化，即无需指定存取路径，其路径的选择以及SQL语句的操作过程由系统自动完成。

10.SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现______功能。

A、数据定义

B、数据查询

C、数据操纵√

D、数据控制

SQL语句按照功能分为四类：

数据定义：

CREATE、DROP、ALTER；

数据操纵：

INSERT、UPDATE、DELETE；

数据查询：

SELECT；

数据控制：

GRANT、REVOKE。

11.在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具的是______。

A、层次分析法和层次结构图

B、实体-联系方法和E-R图√

C、结构分析法和模块结构图

D、数据流程分析法和数据流图

设计数据库概念模型最著名、最实用的方法是P.P.S.chen于1976年提出的"

实体--联系方法"

，简称E-R方法。

它采用E-R模型将现实世界的信息结构统一用实体、属性、以及实体之间的联系来描述。

12.文件的逻辑块号到物理块号的变换是由下列______决定的。

A、逻辑结构

B、物理结构

C、目录结构√

D、调度算法

在索引文件结构中，系统为每一个文件建立一张索引表（目录结构）。

每个文件所用的各个存储块都有逻辑块号，在索引表上记录着逻辑块号对应的存储块物理地址。

系统在使用文件时首先查找索引表，根据索引表中逻辑块号所对应的存储块的物理地址找到该存储块进行文件操作。

13.下列关于数据库管理系统DBMS功能的叙述中，______是不正确的。

A、完整性定义主要包括对主码、外码以及其他完整性约束的定义

B、系统的安全性控制是由数据库运行管理模块支持的

C、为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法

D、宿主型数据操纵语言DML可以独立由终端用户使用√

数据操纵语言（DML）有两类：

一类是宿主型语言，一类是自立（独立）型语言。

前者的语句不能独立使用而必须嵌入某种主语言，如C语言、COBOL语言中使用。

而后者可以独立使用，通常供终端用户使用。

14.下列叙述中，______是不正确的。

A、层次、网状、关系和面向对象数据库是基于数据模型分类的

B、联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性

C、集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上√

D、并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力

集中式数据库系统：

是运行在一台计算机上，不与其他计算机系统交互的数据库系统，它强调的是集中式控制，物理数据库存放在同一台主机上，由一个数据库管理系统集中管理，所以选项C的说法错误。

15.试题基于以下描述：

有一个初始为空的栈和输入序列A，B，C，D，E，F，G；

现经过如下操作：

push,push,top,pop,push,push,top,push,pop,pop,pop。

下列______是上述操作序列完成后栈中的元素列表（从底到顶）。

A、A√

B、AC

C、ABCE

D、ABCDE

push（S,x）：

往栈中插入一个值为x的元素；

pop（S）：

从栈S中删除一个元素；

top（S,x）：

读栈S的栈顶元素到变量x中，栈保持不变。

本题栈的过程是这样的：

所以，删除元素的序列是BEDC。

最后栈中的元素列表（从底到顶）为A。

16.下列______不属于邮件服务器的主要功能。

A、接收用户发送来的邮件

B、为收件人定期清理邮箱√

C、根据收件人地址将邮件发送到对方服务器中

D、根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱

在电子邮件发送过程中，发送方将写好的邮件发送给自己的邮件服务器；

发送方的邮件服务器接收用户送来的邮件，并根据收件人的地址发送到对方的邮件服务器中；

接收方的邮件服务器接收到其他服务器发来的邮件，并根据收件人地址分发到相应的电子邮箱中；

最后，接收方可以在任何时间或地点从自己的邮件服务器中读取邮件，而清理邮箱的工作由用户来执行，邮件服务器并不会自动清理邮箱。

17.数据库管理系统是______。

A、一种编译程序系统

B、在操作系统支持下的系统软件√

C、操作系统的一部分

D、一种应用软件系统

数据库管理系统是数据库系统的核心，是在操作系统支持下的系统软件。

18.完成辅助诊断疾病的软件属于下列哪一类计算机软件______。

A、系统软件

B、科学计算软件

C、人工智能软件√

人们把用计算机模拟人脑思维的过程称为人工智能，如利用计算机进行数学定理的证明、进行逻辑推理、理解自然语言、辅助疾病诊断、实现人机对弈、密码破译等都是利用人们赋予计算机的智能来完成的。

D、数据和信息处理软件

19.数据库数据的完整性一般是指______。

A、数据的独立性和一致性

B、数据的正确性和相容性√

C、数据的可控性和有效性

D、数据的可移植性和可靠性

数据库的数据完整性是指数据库中数据的正确性和相容性，包括两个方面：

1、与现实世界中应用需求的数据的相容性和正确性。

2、数据库内数据之间的相容性和正确性。

20.下列关于数据结构基本概念的叙述中，______是不正确的。

A、数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述

B、数据元素（或称结点、记录等）是数据的基本单位

C、一个数据元素至少由两个数据项组成√

D、数据项是有独立含义的数据最小单位

一个数据元素可由一个或多个数据项组成，所以选项C是错误的。

21.在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为______。

A、其中任意两个实体的码的组合

B、其中任意一个实体的码

C、三个实体的码的组合√

D、三个实体的其他属性的组合

由于三个实体间是一个多元联系，对于每两个实体间都可能是m:

n的关系，在转换成一个关系时，必须要包含这三个实体的码，所以本题答案选C。

22.试题基于如下三个关系，其中学生关系student的主码是sno，课程关系course的主码是cno，选课关系sc的主码是（sno,cno）。

执行SQL语句：

SELECTstudent.sno,sname,cno,gradeFROMstudent,sc

WHEREsex='

女'

andstudent.sno=sc.sno

则该语句对student和sc执行的操作有______。

A、

B、

√

C、

D、

由于所查询的字段跨越多个表，故需要执行笛卡儿积或自然连接运算；

由于没有在查询结果中包含所有字段，所以要执行投影运算；

由于对结果集的元组按性别进行筛选，所以执行了选择运算，故选项B正确。

23.试题基于如下三个关系，其中学生关系student的主码是sno，课程关系course的主码是cno，选课关系sc的主码是（sno,cno）。

查找学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是______。

A、SELECTsnameFROMstudent,SELECTcno,gradeFROMsc

WHEREstudent.sno=sc.sno

B、SELECTsname,cno,gradeFROMstudent,course

WHEREstudent.sno=o

C、SELECTsname,cname,gradeFROMstudent,course,sc

WHEREstudent.sno=sc.snoando=o

D、SELECTsname,cno,gradeFROMstudent,sc

WHEREstudent.sno=sc.sno√

要查询学生姓名，选修课程号及对应成绩，在同一SELECT字句后应包含这三个字段，故选项A错误；

而学生学号是用来关联sc与student表，故在where子句中应有"

student.sno=sc.sno"

，故选项B错误，对于选项C，它没有查询课程号，而是查询的课程名，所以错误。

24.下列等式中，______是不正确的。

假设存在关系A（d,e），它有三个元组（1,2）、（1,3）、（2,3），关系B有二个元组（1,2）,（2,2），对于选项B而言，πA（S1∩S2）后，得到一个单元组

（1）的关系，而对于后面的表达式，则是一个含有两个元组的关系R（d），这两个元组是

（1）,

（2），故选B。

25.下列关于函数依赖的叙述中，______是不正确的。

本题的考查点是函数依赖中的推理规则。

（1）合并规则：

由X→Y，X→Z，有X→YZ。

（2）伪传递规则：

由X→Y，WY→Z，有XW→Z。

（3）分解规则：

由X→Y，及Z包含于Y，有X→Z。

本题选项C中，假设X集合为AB，Y的值为B，则AB→A，B真包含于AB，显然不能推出B→A，所以选项C错误。

26.试题基于如下所示的二叉树：

按层次次序周游该二叉树对应的树林，所得到的结点序列为______。

A、DBAFEGC

B、ABCDEFG√

C、DBFGECA

D、ACBEGDF

层次次序周游即首先依次访问层数为0的结点，然后依次访问层数为1的结点，直至访问完最下一层的结点。

本题按层次次序周游二叉树对应树林后得到的结点序列为ABCDEFG。

27.试题基于如下三个关系，其中学生关系student的主码是sno，课程关系course的主码是cno，选课关系sc的主码是（sno,cno）。

查找选修课程名为'

数据库'

的学生姓名和成绩，正确的答案中应有______记录。

A、1个

B、2个

C、3个√

D、4个

课程名"

数据库"

的课程号为"

C1"

，由sc表可知有学号为"

06001"

、"

06042"

06203"

三个学生选修了该课程，故答案为C。

28.当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为______。

A、中断请求

B、中断响应√

C、中断嵌套

D、中断屏蔽

CPU每执行完一条指令，便去扫描中断寄存器，查询有无中断请求。

若有中断请求，则通过交换中断向量，进入中断处理程序，这就是中断响应。

所以CPU暂停现行程序的执行转去执行中断处理程序的过程称为中断响应。

29.在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。

被参照关系和参照关系通常是______。

A、1:

1的联系

B、1:

n的联系√

C、n:

D、n:

m的联系

由于参照关系与被参照关系是以外码相连，故其必为1:

n或n:

1的联系，由于被参照关系是主码表，参照关系是外码表，主码表与外码表是1:

n的关系，故本题应选B。

30.在数据库的三级模式结构中，内模式的个数______。

A、只有1个√

B、与用户个数相同

C、由系统参数决定

D、有任意多个

内模式也称物理模式或存储模式，一个数据库只有一个内模式。

它是数据物理结构和存储方式的描述，是数据库内部的表示方法。

31.下列叙述中，______是不正确的。

A、PSW即程序状态字，是一个寄存器的内容

B、目态下只能执行非特权指令

C、管态下只能执行特权指令

D、中断响应过程由交换PSW完成√

中断响应是解决中断的发现和接收问题的，是由中断装置完成的。

中断响应是硬件对中断请求作出响应的过程，包括识别中断源，保留现场，引出中断处理程序等过程。

32.下列______不是日志文件中应该记录的内容。

A、事务开始

B、事务提交

C、事务对数据的修改

D、事务对数据的查询√

日志文件记录的内容有：

事务开始信息、更新信息、提交信息、事务中止信息。

33.下列存储管理方案中，______允许动态扩充内存容量。

A、固定分区

B、可变分区

C、页式

D、虚拟页式√

虚拟页式存储管理又称为请求页式存储管理。

请求页式的基本思想是，在进程开始执行之前，不是装入全部的页面，而是只装入一个（甚至0个）页面，然后根据进程执行的需要，动态地装入其他页面。

34.若事务T对数据R已加排他锁（X锁），则其他事务对R______。

A、可以加共享锁（S锁），不能加X锁

B、不能加S锁，可以加X锁

C、可以加S锁，也可以加X锁

D、不能加任何锁√

根据两段锁协议，在对数据加上X锁后，就不能再对数据加任何锁。

在加上S锁后，可以对数据加X锁。

35.试题基于以下描述：

push,push,top,pop,push,push,top,push,pop,pop,pop。

下列______是正确的从栈中删除元素的序列。

A、BE

B、BD

C、BEDC√

D、BDEC

36.密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是______。

A、密钥的分配和存储√

B、密钥的产生和装入

C、密钥的保护和保密

D、密钥的销毁

密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性、有效性和经济性。

密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。

其中解决密钥的分配和存储是最关键且有技术难点的问题。

37.下列关于数据库故障的叙述中，______是不正确的。

A、事务故障可能使数据库处于不一致状态

B、事务故障可能由两种错误产生：

逻辑错误和系统错误

C、系统故障时一般主存储器内容会完好，而外存储器内容丢失√

D、磁盘故障指的是磁盘上内容的丢失

系统可能发生故障的类型主要有事务故障、系统故障和磁盘故障。

事务故障可能由两种错误产生：

逻辑错误、系统错误。

事务故障意味着事务没有达到预期的终点，因此，数据库可能处于不一致状态。

系统故障导致系统停止运行时，主存储器内容丢失，而外存储器仍完好无损。

磁盘故障是指在数据传送操作过程中由于磁头损坏或故障造成磁盘上的内容丢失。

38.设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。

现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为______。

A、6

B、7

C、8√

D、9

线性探查法：

在发生冲突时，从h（k）以后的位置逐一探测，直到找到一个空位将新的记录插入。

本题求出的散列函数值分别为3，4，13，4，7，7，当关键码177找到其地址7时，已经被关键码75占据，所以按照逐一探查法（d+1，d为发生碰撞的地址），探查地址8，地址8为空，所以关键码177的地址为8。

39.试题基于如下所示的二叉树：

该二叉树对应的树林包括______棵树。

A、1

B、2√

C、3

D、4

将二叉树转化为树林的方法是：

若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，……，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。

本题的二叉树对应的树林为：

40.下列条目中哪些是数据库管理系统的基本功能______。

Ⅰ.数据库定义Ⅱ.数据库存取

Ⅲ.物理文件的读写Ⅳ.数据库维护

B、Ⅰ、Ⅱ和Ⅳ√

C、Ⅰ、Ⅲ和Ⅳ

D、Ⅱ、Ⅲ和Ⅳ

数据库管理系统的基本功能有以下6个方面：

（1）数据库定义功能；

（2）数据操纵功能；

（3）数据控制功能；

（4）数据组织、存储和管理；

（5）数据库建立与维护功能；

（6）数据通信接口。

41.电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列______是邮局协议。

A、POP3√

B、IMAP

C、HTTP

D、SMTP

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议（SMTP）；

而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议（POP3）或交互式邮件存取协议（IMAP），它取决于邮件服务器支持的协议类型。

42.文件系统中文件的按名存取是通过下列______工作实现的。

A、文件目录查找√

B、位示图查找

C、目录项分解

D、记录的成组和分解

文件系统的一个最大特点是"

按名存取"

，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。

而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。

43.下列关于关系模式的码和外码的叙述中，哪些是正确的______。

Ⅰ.主码可以是单个属性，也可以是属性组

Ⅱ.外码可以是单个属性，也可以是属性组

Ⅲ.一个关系模式的主码与该关系模式的任何一个外码的交一定为空

Ⅳ.一个关系模式的主码与该关系模式的所有外码的并一定包含了该模式的所有属性

A、Ⅰ和Ⅱ√

B、Ⅰ、Ⅱ和Ⅲ

C、Ⅰ、Ⅱ和Ⅳ

D、Ⅰ、Ⅲ和Ⅳ

当另一个关系的主码与该关系主码的某个属性相关联时，其外码必是主码中的某个属性，故主码与外码的交不为空，所以Ⅲ的描述错误；

在关系模式中，除了主码与外码外，还可以包含其它属性，所以IV的描述也是错误的；

对于Ⅰ、Ⅱ的这两种说法均是正确的，所以本题答案应选A。

44.试题基于以下描述：

有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：

F=｛ABD→E，AB→G，B→F，C→J，C→I，G→H｝

关系模式P的码是______。

A、（A，B，C）

B、（A，B，D）

C、（A，C，D，G）

D、（A，B，C，D）√

根据函数的伪传递规则：

由AB→G、G→H，得知AB→H；

根据函数的合并规则：

C→J，C→I，得知C→JI；

由AB→H，C→JI，ABD→E、B→F，得知（A,B,C,D）→（E,F,H,I,J），所以关系模式P的关键码是（A,B,C,D）。

45.得到必要的资源并获得处理机的进程，其状态是______。

A、就绪态

B、执行态√

C、阻塞态

D、挂起态

运行状态是指进程已获得CPU，并且在CPU上执行的状态。

所以得到必要的资源并获得处理机的进程，其状态是执行态。

46.采用动态地址映射方式向内存装入作业时，其地址转换工作是在______完成的。