国家三级（数据库技术）笔试模拟试卷20（共706题）

国家三级（数据库技术）笔试模拟试卷

20（共9套）

（共706题）

国家三级（数据库技术）笔试模拟试卷

第1套

一、选择题（本题共48题，每题1.0分，共48分。）

1、系统软件一般包拈I,服务性程序n.语言处理程序m.操作系统w.数据

库管理系统

A、I、1和m

B、I、in和w

c、口、in和w

D、全部

标准答案：8

知识点解析：系统软件是随计算机出厂并具有通用功能的软件，•般包括操作系

统、语言处理程序、数据库管理系统和服务性程序等。由上面所述可知，题干中的

4项均属于系统软件的组成，因此本题的答案是D（全部）。

2、利用计算机对指纹进行识别，对图像和声音进行处理属于下列哪一个应用领域?

A、科学计算

B、过程控制

C、辅助设计

D、信息处理

标准答案：8

知识点解析：计算机的应用领域包括科学和工程计算、数据和信息处理、过程控

制、辅助设计和人工智能。其中的数据和信息处理是指对数据的收集、存储、加

工、分析和传送的过程；近年来多媒体技术的发展，为数据处理增加了新的内容，

指纹的识别、图像和声音信息的处理等。因此“利用计算机对指纹进行识别，对图

像和声音进行处理''属于信息处理，正确答案为选项Do

3、多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技

术满足这类应用的要求。

A、ATM

B、FDDI

C、FR

D、X.25

标准答案：1

知识点解析：异步传输模式ATM是新一代的数据传输和分组交换技术，能满足网

络高速率传输和低延迟的要求。FDDI是一种以光纤作为传输介质的高速主干网，

可似用来互联局域网和计算机。FR是帧中继技术，X.25是一种典型的公用分组交

换网，它们都不能满足网络高速率传输、并且延迟低的要求。因此本题正确答案为

选项Ao

4、下列协议中，哪一个是在传输层定义的？

A、FTP

B、RIP

C、TCP

D、IP

标准答案：4

知识点解析：为了保证所有的Iniemet能够正常工作，要求所有联入Internet的计

算机都遵从相同的协议，即TCP/IP协议。TCP/IP参考模型在网络层次上定义了IP

协议，在传输层次上定义了传输控制协议(TCP)和用户数据报协议。因此TCP是在

传输层定义的，本题正确答案为选项C。

5、在程序编码阶段，编码之前一项重要的工作就是选择适当的程序设计语言，其

中，涉及到的高级语言从应用特点上可以分为基础语言；()和结构化语言。

A、汇编语言

R、机器语言

C、面向对象的语言

D、专用语言

标准答案：8

知识点解析：从应用特点上看，高级语言可以分为基础语言、结构化语言和专用语

言三类。

6、以下关于顺序存储结构的叙述中哪一条是正确的？

A、存储密度小

B、逻辑上相邻的结点物理上不必邻接

C、可以通过计算直接确定第i个结点的存储地址

D、插入、删除运算操作方便

标准答案：4

知识点解析：顺序存储方式主要用于线形的数据结构，它把逻辑上相邻的数据元素

存储在物理上相邻的存储单元里，具有存储密度大，可通过计算直接确定第i个元

素的存储地址，插入删除运算不方便的特点。分析题目中的四个选项可知，选项C

的叙述是正确的，本题正确答案为C。

7、有6个元素按I、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序

列？

A、2、3、4、1、6、5

B、3、2、4、6、5、1

C、4、3、1、2、5、6

D、5、4、6、3、2、1

标准答案：4

知识点解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈

顶(top),另一端成为栈底(bot〔om),具有后进先出(LIFO)的操作原则。分析四个选

项可知,A、C和D都符合栈的后进先出(LIFO)的操作原则,只有C(4、3、1、2、

5、6)不符合，因为从C的出栈顺序可知1比2先i£,所以出栈时应该2先出，所

以本题正确选项为C。

8、以下哪一个不是栈的基本运算？

A、删除栈顶元素

B、删除栈底元素

C、判断栈是否为空

D、将栈置为空栈

标准答案：2

知识点解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈

顶(top),另一端称为栈底(bollom)。具有后进先出(LIFO)的操作原则。栈的基本运

算有5种：push(S,x)往栈S中插入一个值为x的元素：pop(S)从栈S中删除一个元

素；top(S,x)把栈S中的栈顶元素读到变量x中，栈保持不变；cmpty(S)判断栈S是

否为空栈，是则返回值为真；makempty(S)将栈S置为空栈。对照以上解释，可知

选项R(删除栈底元素)不包括在以卜5种操作中,而选项A、C、D包括在以卜5

种操作中，因此本题的答案是B。本题也可以通过栈的基本定义判断。由栈的基本

定义可知只能对栈顶进行操作，而不能对栈底进行操作，因此选项B删除栈底元

素是不正确的.

9、单链表的每个结点中包括一个指针Hnk,它指向该结点的后继结点。现要将指

针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个

是正确的?

head

L_Ainfo♦—Ainfo>■—>—►infb♦-Amfoinfo

info

q

A、q:=pf.link；pf.link:=q|.link；

B、pT』ink:=qT』ink；q:=pf.link；

C、qf.link:=pf.link；ptlink:=q；

D、pf.link:=q；qf.link:=pf.link；

标准答案：4

知识点解析：单链表是链式存储的线性表，它的每个结点中包括一个指针link,它

指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表

结点之后的操作步骤是将指针p所指向的地址赋于d,将q的值赋于p指向的地

址，其运算表达式为qT』ink:=pT』ink；pT』ink:=q。因此本题的答案为选项C。

・・・

au00

Gaa

10、按行优先顺序存储卜.三角矩阵n\n2…nn的非零元素，

则计算非零元素aij(iqsi9)的地址的公式为

A、LOC(aij)=LOC(all)+ix(i+I)/2+j

B、LOCij=LOC(all)+ix(i+l)/2+(j-|)

C、LOC(aij)=LOC(all)+ix(i-l)/2+j

D、LOC(aij)=LOC(a11)+ix(i-1)/2+(j-1)

标准答案：8

知识点解析：如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列

A11,A21,A22,...Anl,An2...Ann,把它顺序存储在内存中,第一行到第i行共有非

零元素的个数为|ix(i-l)/2],因此非零元索Aij(lWjSiSn)的地址的公式为

LOC(Aij)=LOC(All)+ix(i-l)/2+(j-l)(此处假设每个元素只占一个存储单元)因此本题

正确答案是选项D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊

性，可以考虑用特例法来解，这就是令i=l,j=l,检验哪个选项是正确的。

11、文件的存取方式与文件的物理结构有关，常见的文件物理结构是

A、顺序结构、线性结构和链接结构

B、线性结构、链接结构和索引结构

C、顺序结构、链接结构和索引结构

D、顺序结构、线性结构和索引结构

标准答案：

知识之解析4：文件的物理结构分顺序结构、链式结构和索引结构。因此本题中的四

个选项只有C选项符合要求，正确答案为C。

12、利用计算机在相互通信时必须遵循统一的

A、软件规范

B、网络协议

C、路由算法

D、安全规范

标准答案：2

知识点3析：网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通

信规则。这些规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而

制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，

即语法、语义和时序。因此本题正确答案为选项B,

13、操作系统具有进程管理.、存储管理.、文件管理和设备管理的功能。在以下有

关的描述中，哪一个是不正确的？

A、进程管理主要是对程序进行管理

B、存储管理主要管理内存资源

C、文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题

D、设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管

理

标准答案：1

知识点解析：操作系统具有进程管理、存储管理、文件管理和设备管理的功能。其

中进程管理主要是对处理机的管理；存储管理主要管理内存资源；文件管理的任务

是有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问

题.以便用户方便、安全地访问文件：设备管理是指计算机系统中除了CPU和内

存以外的所有输入输出没备的管理，除了完成I/O操作的设备外，还包括控制器、

通道等支持设备。对照本题的4个选项可知，选项B、C、D中的叙述都与存储管

理、文件管理和设备管理的定义相符合，而A中关于进程管理的叙述与其定义不

符，因此本题的答案为A。

14、以下有关强迫性中断事件的叙述中，哪一个是不正确的？

A、输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工

作情况

B、硬件故障中断是机器发生错误时产生的中断

C、时钟中断是软件时钟到时而引起的中断

D、程序性中断是正在运行程序中有意识安排而引起的中断

标准答案:8

知识点解析：中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信

联络的作用，以协调系统对各种外部资源的响应和处理。一般将中断源分为两类：

即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由

程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调

用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发

生，何时发生都无法预料。这类中断大致有以下几种：①输入/输出中断是来自通

道或各种外部设备的中断，用以反馈通道或设备的工作状况；②硬件故障中断是

机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障；③时钟中断是

硬件或软件时钟到时引起的中断；④程序性中断是因运行过程中的问题所引起的

中断，用于反馈程序执行过程中出现的意外情况。按照上面对各种中断的定义可

知，选项A、B和C都是正确的。而选项D中所说的正在运行程序中有意识的安

排而引起的中断是属于刍愿性中断而不是强迫性中断事件。因此本题的答案为Do

15、一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于

A、等待状态

B、睡眠状态

C、就绪状态

D、挂起状态

标准答案：4

知识点解析：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活

动，是系统进行资源分配和调度的一个独立的单位。进程的动态性表明进程在其生

存周期内需要经历一系列的离散状态，运行中的进程可以处于以下三种状态：运

行、就绪和等待。运行是指进程已获得CPU,并且在CPU上执行的状态；就绪状

态是指一个进程已经具备了运行的条件，但没有获得CPU而不能运行的状态；等

待状态也称阻塞状态或封锁状态，是指进程因等待某种事情发生而暂时不能运行的

状态。木题题干中所说的一个已经具有运行条件，但由于没有获得CPU而不能运

行的状态显然是就绪状态，正确答案为C。

16、下列关于紧凑技术的叙述中，哪个是不正确的？

A、内存中任意一个程序都可以随时移动

B、移动可以集中分散的空闲区

C、移动会增加处理器的开销

D、采用紧凑技术时应尽可能减少移动的信息量

标准答案：1

知识点解析：紧凑技术是解决计算机碎片的一种方法，其方法是移动所有的占有区

域，将所有的空闲区合并成一片连续区域。紧凑技术可以集中分散的空闲区，提高

内存的利用率，便于作业动态扩展内存，但紧凑技术会增加系统的开支，并且移动

是有条件的，并不是所有的内存中的作业都能随时移动。因此在采用紧凑技术时，

尽可能的减少需要移动的作业数和信息量。由上面所述可知，B、C和D都与紧凑

技术的特征相符，只有选项A与其不符。因此本题正确答案为选项A。

17、防止地址越界的工作是由下列哪一项完成的?

A、软件

B、硬件

C、软件与硬件配合

D、CPU

标准答案：4

知识点解析：在多道程序的情况下，利用段表和段长来实现段的保护。段表属软

件，而段表又放在内存系统内，因此防止地址越界的工作是由软件与硬件配合完成

的。本题正确答案为选项c。

18、下列四条叙述中，正确的一条是

A、操作系统是一种重要的应用软件

13、外存中的信息可直接被CPU处理

C、用机器语言编写的程序可以由计算机直接执行

D、电源关闭后，ROM中的信息立即丢失

标准答案：4

知识点解析：操作系统是系统软件；外存储器只能和内存储器交换信息，不能直接

和CPU交换信息：外存中的信息必须先调入内存才能被CPU处理：ROM是一种

只能读不能写的只读存储器，断电后，信息不会丢失。所以A、B、D是错误的，

本题正确答案为选项Cc

19、虚拟设备是指

A、模拟独占设备的共享设备

B、允许用户以标准化方式使用的物理设备

C、允许用户使用比系统中拥有的物理设备更多的设备

D、允许用户程序部分装入内存即可使用的系统设备

标准答案：1

知识点解析：在一类设备上模拟另一类设备的技术称为虚拟设备技术，被模拟的设

备为虚拟设备。通常是用高速设备来模拟低速设备，以此把原来慢速度的独占设备

改造成为能为若干进程共享的共享设备。本题的答案为A。

20、通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？

A、CAW

B、CSW

C、CCW

D、PSW

标准答案：2

知识点解析：通道相当于一个功能单纯的处理机，其运算控制部件包括：通道地址

字(CAW)、通道命令字(CCW)和通道状态字(CSW)«当通道结束工作向CPU发中

断后，CPU转去处理通道结束时间，并从CSW中得到有关通道的状态信息。因此

本题正确答案为选项Be

21、在关系数据库中，存储文件是三级模式结构中的

A、外模式

B、模式

C、存储模式

D、内模式

标准答案：8

知识点解析：数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三

级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑

结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模

式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，

一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。

在关系数据库中，模式对应基本表(tabic)、外模式对应于视图、而内模式对用于存

储文件。因此存储文件是三级模式结构中的内模式，本题的正确答案为D。

22、数据库系统一般由哪些成分构成？I.数据库H.数据库管理员HI.数据库

管理系统及其工具W.用户V.操作系统VI.应用系统

A、I、口和皿

B、I、u、in和w

c、I、n、m、w和v

D、全部

标准答案：8

知识点解析：数据库系统(DBS,DaiabascSysicm)是指在计算机中引入数据库后的

系统构成。一般由数据库、操作系统、数据库管理系统(及其开发工具)、应用系

统、数据库管理员和用户组成。对照本题的题干和选项可知，正确答案是选项D。

23、在数据库三级模式结构中，外模式的个数

A、只有一个

B、可以有任意多个

C、与用户个数相同

D、由设置的系统参数决定

标准答案：2

知识点解析：外模式通常是模式的子集。外模式也称子模式、用户模式或用户视

图。对应于一个模式可以有任意多个外模式。因此本题的答案为B。

24、在数据库的三级模式结构中，内模式有

A、1个

B、2个

C、3个

D、任意多个

标准答案：1

知识点解析：内模式也叫物理模式或存储模式，是数据库内部的表示方法。一个数

据库只有一个内模式，它用于描述数据库的物理存储结构。内模式使用物理数据模

型，并描述数据库的存取路径和数据存储的全部细节。因此可以说在数据库的三级

模式结构中，内模式只有一个，本题正确答案为选项A。

25、如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是

主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的

A、候选码

B、主码

C、外码

D、连接码

标准答案：4

知识点解析：当关系中的某个属性（或属性组）虽然不是该关系的主码或只是主码的

一部分，但却是另一个关系的主码时，称该属性为这个关系的外键（外码）。所以本

题正确答案为选项C。

26、关系数据模型的三个要素是

A、关系数据结构、关系操作集合和关系规范化理论

B、关系数据结构、关系规范化理论和关系完整性约束

C、关系规范化理论、关系操作集合和关系完整性约束

D、关系数据结构、关系操作集合和关系完整性约束

标准答案：8

知识点解析：关系数据模型是由关系数据结构、关系操作集合和关系完整性约束三

大要素组成的，囚此正确答案为D。

27、在并发控制的技术中，最常用的是封锁方法。对于共享锁（S）和排他锁（X）来

说，下面列出的关系中，哪一个是相容的？

A、X/X

B、S/S

C、S/X

D、X/S

标准答案：2

知识点解析：共享锁：如果事务Ti获得了数据项Q卜的共享锁.则Ti可读Q但

不能写Q;排他锁：如果事务Ti获得了数据项Q上的排他锁，则Ti既可读Q又可

写Q。由以上分析可知，共享锁可与共享锁、排他锁相容，但排他锁只能单独存

在.因此本题的正确答案为B。

28、下列叙述中，哪一条是不正确的？

A、一个二维表就是一个关系，二维表的名就是关系的名

B、关系中的列称为属性，属性的个数称为关系的元或度

C、关系中的行称为元组，对关系的描述称为关系模式

D、属性的取值范围称为值域，元组中的一个属性值称为分量

标准答案：1

知识点解析：一个关系对应一个二维表，二维表的名就是关系的名；关系中的列称

为属性，属性的个数称为关系的元或度；关系中的行称为元组，对关系的描述称为

关系模式；属性的取值范围称为值域，元组中的一个属性值称为分量。由上面的叙

述可知一个关系对应一个二维表，但并非一个二维表就是一个关系，本题正确答案

为选项A。

29、在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句？

A、GROUPBY

B、HAVING

C、ORDERBY

D、WHERE

标准答案：4

知识点解析：SQL语言提供了SELECI语句进行数据库的查询，该语句的一般格

式为：SELECT!ALL|D【STINCT|V目标列表达式>…FROMV基本表》…

[WHILEV条件表达式>][GROUPBYV列名1>][ORDERBYV列名2>

[ASCIDESC]]其中的ORDERBY用于对结果元组进行排序，正确答案为Co

30、在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为

A^SpooLing技术

B、虚拟存储技术

C、缓冲技术

D、多道程序设计技术

标准答案：1

知识点解析：SPOOLing是一种虚拟设备技术，其核心的思想是在一台共享设备上

模拟独占设备的操作，卫一台低速的独占设备改造成为若干台可并行操作的虚拟设

备，即把独占设备变成逻辑上的共享设备。因此引入SPOOLing技术后，就可以允

许多个程序同时进入内存并运行，本题正确答案为选项A。

31、下列条目中，哪些是DBMS的基本功能？I.提供用户对数据库结构的描述功

能U.提供用户对数据的操作功能HI.提供多用户环境下的事务管理W.分类组

织、存储和管理各种数据V.数据库的创建、转储和恢复

A、I、II和m

B、n、in和w

C、I、口、HI和IV

D、都是

标准答案：8

知识点解析：数据库的功能模块包括数据库定义程序模块、数据库存取模块、数据

库运行管理程序模块、数据库组织、存储和管理程序模块和数据库建立、维护模

块。数据库运行管理方面的程序模块一方面保证用户事务的正常运行及其原子性，

-方面保证数据库存取的安全性和完整性。对题干中的I、口、m、w和w的分

析可知，五项都是DBMS的基本功能，所以正确答案为选项D（都是）。

32、数据库结构的描述和定义是DBMS运行的基本依据，它们存储于

A、封锁表

B、数据字典

C、索引

D、日志

标准答案：2

知识点解析：数据字典中存放着系统中所有数据的定义，即对所有数据库结构的描

述。数据字典提供了对数据库数据描述的集中管理手段，是访问数据库的接口。因

此本题正确答案为选项B（数据字典）。

33、根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单

位”关系中，因哪一项属性而使它不满足第一范式单位？（单位号、单位名、单位成

员、单位总经理）

A、单位号

B、单位名

C、单位成员

D、单位总经理

标准答案：8

知识点解析：第一范式（1NF）要求的条件是元组中的所有分量必须是不可分的数据

项，而在关系（单位号、单位名、单位成员、单位总经理）中单位总经理属于单々成

员，所以不满足第一范式。因此本题正确答案为选项D。

34、在计算机中，防火墙是设国在可信任网络和不可信任的外界之间的一道屏障，

其目的是

A、保护一个网络不受病毒的攻击

B、保护一个网络不受另一个网络的攻击

C、使一个网络与另一个网络不发生任何关系

D、以上都不对

标准答案：2

知识点解析：防火墙系统是设置在可信任网络和不可信任的外界的一道屏障，由一

套硬件（如一个路由器或一台计算机）和相关的软件组成.防火墙的目的是通过各种

控制手段，保护一个网络不受来自另外一个网络的攻击。因此本题正确答案为选项

Bo

35、在Oracle工具中，用于支持数据仓库应用的是

A、OracleDiscoverer/2000

B、OracleDesigner/2000

C>OracleDeveloper/2000

D、OracleFinancials

标准答案：1

知识点解析：OracleDiscoverei720（X）是一个OLAP工具，主要用于支持数据仓库应

用。OracleDesigner/2000是Oracle提供的CASE工具，能够帮助用户对复杂系统进

行建模、分析和设计。OracleDeveloper/2000是Oracle的一个应用开发工具集，包

括多种工具，用以实现高生产率，大型事务处理及客户/服务器结构的应用系统。

因此本题的答案为A。

36、下面的条目中，哪一项不是IBM数据仓库三层结构中的组成部分？

A、OLTP业务系统

B、前台分析工具

C、数据仓库

D、数据集市

标准答案：2

知识点解析：IBM数据仓库由三部组成：OLTP业务系统、数据仓库和数据集市,

因此本题正确答案为选项B。

37、数据的完整性是指

A、数据的存储和使用数据的程序无关

B、防止数据被非法使用

C、数据的正确性、一致性

D、减少重复数据

标准答案：4

知识点解析：数据完整性由完整性规则来定义，关系模型的完整性规则是对关系的

某种约束条件。三类完整性规则如下：①实体完整性规则，关系中的元组在组成

主键的属性上不能为空值。②参照完整性规则，外键的值不允许参照相应主表中

不存在的主键值，或者外键为空。③用户定义的完整性规则，用户定义的完整性

规则是用户根据具体应用的语义要求，利用DBMS提供的定义和检验这类完整性

规则的机制，用户自己定义的完整性规则。从上述三条规则出发对关系进行约束，

使数据保持正确性、一致性。因此本题的答案为C,

38、设有两个事务T1和T2,其并发操作如下表所示，则下列说法中正确的是

..一——————————————一―————■■■・■■■■■■■■■■1■■■■■■—^^»***

步骤T.T>

1读A=10

2®A=10

3写A=A-3

4写A=AT

A、该操作序列不存在问题

B、该操作序列丢失修改

C、该操作序列不能重复读

D、该操作序列读出“脏”数据

标准答案：2

知识点解析：当多个事务并发执行时，即使每个事务都单独的正确执行，数据库的

致性也可能被破坏，因为在并发执行中可能出现以下3个问题：①丢失更新：

②对未提交更新的依赖，即读取“脏”数据；③不一致的分析。从表中可以看出，

当事务T2对数据项A进行修改时，事务TI所做的更新丢失了，被事务T2所作的

更新覆盖了。因此，属于丢失更新，本题正确答案为B。

39、下述哪一个SQL语句用于实现数据存取的安全机制？

A、COMMIT

B、ROLLBACK

C、GRANT

D、CREATETABLE

标准答案：4

知识点解析：SQL用于实现数据存取的安全机制的语句有GRANT和REVOKE,

GRANT授予权限，REVOKE收回权限。因此正确答案为选项C。

4。、下面关于函数依赖的叙述中，不正确的是

A、若X一Y,X―Z贝IJX—YZ

B、若XY—Z则X—Z,YTZ

C、若X->Y,Y->Z,则X—Z

D、若X-Y,Y，UY,贝IJX一Y,

标准答案：2

知识点解析：本题是对函数依赖定义和公理的考查。选项A：若X-Y,X-Z,则

X—YZ属函数依赖的合并规则；C：若X-Y,Y-Z则X一乙属函数依赖的传递规

则，而D：若X->Y,Y，UY,则X—Y，的成立是明显的。但选项B：若XY—Z,

则XTZ,Y—Z则不成立，因为是Z函数依赖于X和Y,X和Y中的任意一个都不

能函数决定Y。所以本题正确答案为选项B。

41、下列关于函数依赖的规则中，哪一条是正确的？

A、若X—Y,WY—Z则XW—Z

B、若XU,则X-Y

C、若XY->Z,则XTZ,Y—Z

D、若XDY=#，则X—Y

标准答案：1

知识点解析：由函数的伪传递规则知，若XTY,WYTZ,则XWTZ,选项A是

正确的。而选项B、C和D都不正确，正确答案为A。因为本题的选项B、C和D

的错误都比较明显，本题也可用排除法进行选择。

42、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多

值依赖的叙述中，哪一条是不正确的？

A、若X1—Y,则X——Z

B、若X—Y,贝IJX一TY

C、若X一一Y,贝I」Y，LY,贝I」X一一Y，

D、若Z=M则X-Y

标准答案：4

知识点解析：本题是对函数多值依赖定义及性质的考查。设R是属性集U上的一

个关系模式，X、Y是U的子集，Z=U-X-y,多值依赖的性质有：①对称性：若

X-Y,则X-Z。②多值依赖的特殊情况：若X-Y,则XT—Y。③设属性

集之间的关系是XY^wGu,那么当X-TY在R(U)上成立的时候，X-TY

在R(W)上也成立；反过来当XTTY在R(W)上成立时，XTTY在R(U)上不一定

成立。④若X——Y,且Y,UY,但不能断言X-Y,也成立。因为多值依赖的

定义中涉及了U中除X、Y之外的其余属性Z,考虑X一一Y，是否成立时涉及的其

余的属性Z=U-X-Y，比价定X-Y成立时的其余属性Z=U-X-y包含的属性列

多，因此X一一Y,不一定成立。若X-Y,而Z=0,则称XTTY为平凡的多

值依赖。由多值依赖的对称性可知，选项A正确。根据第2条性质选项B成立，

根据第4条性质选项C不成立。根据平凡的多值依赖的定义可知选项D成立。因

此本题的答案为C.

43、下述哪一条不属于概念模型应具备的性质？

A、有丰富的语义表达能力

B、易于交流和理解

C、易于变动

D、在计算机中实现的效率高

标准答案：8

知识点解析：本题是对概念模型特点和性质的考查。概念模型的特点包括：有奉富

的语义表达能力、易于交流和理解、易于变动和易于向各种数据库转换。对照本题

的4个选项可知，选项D(在计算机中实现的效率高)不包括在概念模型的特点中。

因此本题正确答案为选项Do

44、下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？

A、模型冲突

B、结构冲突

C、属性冲突

D、命名冲突

标准答案：1

知识点解析：将局部E-R图集成为全局E-R图时可能存在的冲突有：属性冲突、

结构冲突和命名冲突。因此4个选项中只有A(模型冲突)不属于将局部E-R图集成

为全局E-R图时可能存在的冲突，正确答案为选项Ao

45、概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据

进行()抽象。

A、分类

B、聚集

C、概括

D、数据抽象

标准答案:8

知识点解析：在进行该步设计中，要对数据进行以下三种抽象：分类；聚集；概

括。所以确定实体型特征由哪些属性组合而成这个工作是对数据进行数据抽象，正

确答案为选项D。

46、下面对计算机局域网技术特点的描述不正确的是

A、网上客户站可为各个档次的个人计算机

B、使用专用的通信线路，数据传输速度率高

C、一般属于一个单位所有

D、不易于建立、维护和扩展

标准答案：8

知识点解析：局域网的覆盖的地理范围小，可靠性高，所以就决定了它是易于建立

和维护的。另外，局域网上的计算机可以是各个档次的，也就使其易于扩展。因此

本题正确答案为选项Do

47、下列哪一种结构是支持并行数据库系统最好的结构？

A、共享内存

B、共享磁盘

C、无共享

D、层次模式

标准答案：4

知识点解析：并行数据库系统通过并行使用多个CPU和磁盘来提高处理速度和I/O

速度，它主要有以下几种重要的体系结构模式：共享内存、共享磁盘、无共享和层

次的。其中无共享是指各处理器既不共享公共的主存储器，又不共享公共的磁盘，

是支持并行数据库系统的最好的并行结构。因此本题正确答案为选项Co

48、在数据仓库中，下面哪一种说法是关于分析型数据的？

A、当前的、准确的

B、重复的、简单事务

C、面向主题

D、一次操作数据量比较少

标准答案：4

知识点解析：数据库系统被广义地分为操作件处理和分析性处理C传统的数据库系

统作为数据管理手段，主要用于操作性处理，如读、写和更新等；而分析性处理主

要进行的是信息处理，具有面向主题的，集成的、相对稳定的、反映历史变化的特

性。对照本题的4个选项可知，只有选项C（面向主题）属于操作性数据的特性，因

此本题的答案为C。

二、填空题（本题共20题，每题1.0分，共20分。）

49、网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。

这些规则明确规定了所交换数据的和时序。

标准答案：格式

知识点解析：网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通

信规则。这些规则明确的规定r所交换数据的格式和时序，这些为网络数据交换而

制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成,

即语法、语义和时序。

50、WWW是以超文本标注语言为基础，能够提供面向Intemet服务的信息浏览系

统，WWW系统的结构采用了模式。

标准答案：客户机/服务器或客户朋艮务器或clienU’erver或C/S

知识点解析：本题是对WWW系统结构的考查。WWW(woHdwideweb)系统的结构

一般采用客户机/服务器模式。它的工作原理如下所述：信息资源以主页的形式存

储在WWW服务器中，用户通过WWW客户端程序向WWW眼务器发出请求。

WWW服务器根据客户端请求的内容，将保存在WWW服务器上的某个页面发给

客户端，浏览器在接收到该页面后对其进行解释，最终将图、文、声并茂的画面呈

现出来。

51、数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的

标准答案：运算或操作

知识点解析：数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数

据的运算。数据的各种逻辑结构有相应的各种运算，每种逻辑结构都有一个运算的

集合"常用的运算有：检索、插入、删除、更新，排序等.

52、某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、

C、A、F、G、Eo则该二叉树对应的树林包括棵树。

标准答案：两或2

知识点解析：按照二叉树结点的对称序序列和后序序列可以写出该二叉树的结构,

如左图所示。按照二叉树与树的转化规则，将二叉树转化为两棵树，如右图所示。

53、散列法存储中处理碰撞的方法主要有两类：和开地址法。

标准答案：拉链法

知识点解析：散列法存储中处理碰撞的方法主要有两类：拉链法和开地址法。

54、段页式存储管理中，内存以为基本单位分配给每个用户。

标准答案：页

知识点解析：段页式存储管理中，内存以页为基本单位分配给每个用户。

55、在页式存储管理中，存放在高速缓冲存储器中的部分页表称为o

标准答案：(答案］快表

知识点器析：在页式存储管理中，快表是用来存放使用频率高的页表项，随着进程

的推进，快表内容动态更新。

56、网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联

系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用o

标准答案：二维表/表格/表

知识点解析：关系模型与网状，层次模型的最大区别是关系模型用表格的数据而不

是通过指针链来表示和实现实体间联系。

57、数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和

系统阶段。

标准答案：数据库

知识点解析：本题是对数据管理技术分类的考查。数据管理技术是指对数据的分

类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了3个阶段：人

工管理阶段，文件系统阶段、数据库系统阶段.

58、数据模型可分为概念数据模型和结构数据模型，层次模型是数据模型。

标准答案：结构

知识点解析：数据模型是现实世界数据特征的抽象，是数据库系统的数学形式框

架。按照用于描述数据库结构的概念类型对它们分类为：概念数据模型、物理数据

模型和数据结构模型。其中的数据结构模型包括关系数据模型、对象数据模型、网

状数据模型、和层次数据模型.

59、关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运

算对象和运算结果均为。

标准答案：关系或表或集合或元组集合

知识点解析：本题是对关系代数基础知识的考查。关系代数是关系操作语言的一种

传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为集合。

60、SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语

句GRANT,REVOKE是实现功能；

标准答案：数据控制

知识点解析：SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一

14；,其中ALTERTABLE,CREATE和DROP实现，数据定义：SELECT实珈.数据杳

询；INSERT、UPDATE和DELETE实现数据操纵：GRANT,REVOKE实现数据

控制.

61、在“学生-选课一课程”数据库中的三个关系如下：S(S#,SNAME,SEX,

AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)0现要查找选修“数

据库技术''这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT

SNAME,GRADEFROMS；SC,CWHERECNAME=，数据库技术，ANDS.S#：

SC.S#ANDo

标准答案：sc.c#=c.c#或c.c#二sc.c#

知识点解析：本题是考查SQL查询语句的使用方法。由题意可知，现要查找选修

“数据库技术”这门课程的学生姓名和成绩。而SQL查询语句

SELECTSNAME,GRADEFROMS,SC,CWHERECNAME=，数据库技

术，ANDS.S#=SC.S#AND中还缺少对关系SC、C中所选课程对应关系的限制，因

此正确答案是SC.C#=CC#或C.C#=SC.C#o

62、设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键

码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是

标准答案：16,1,3,19,17,4,6,24,18,8,13,25

知识点解析：取增量dlVn,把全部记录分成dl个组，所有距离为dl倍数的记录

放在一组中，各组内用插入法排序，然后取d2Vdl,重复上述分组和排序工作；

直至取d=l,即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一

遍扫描后，得到的结果是16,1,3,19,17,4,6,24,18,8,13,25。

63、对未提交修改的封锁必须保持到的终点。

标准答案：事务

知识点解析：为了保证程序的可串行化，通常采用两段封锁。两段封锁要求事务所

持有的所有排他锁必须在事务提交后方可释放，在事务提交之前不得释放任何锁。

所以对未提交修改的封锁必须保持到事务的终点。

64、PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用

于数据库概念数据建模(CDM)的模块是_____o

标准答案：DalaArchilect

知识点解析：PowerDesignerDataarchitect模块，用于两层的数据库设计和数据库构

造。DataArchitcct提供概念数据模型设计，自动的物理数据模型生成，针对多种数

据库管理系统的数据库生成，开发工具的支持和高质量的文档特性.

65、面向对象程序设计的基本思想是封装和可扩展性，可扩展性体现在继承性和

两个方面。

标准答案：行为扩展

知识点解析：面向对象程序设计的基本思想是封装和可扩展性。面向对象程序设计

的可扩展性体现在继承性和行为扩展两个方面。继承的部分就是重用的成分。子对

象新增加的部分就是子对象对父对象发展的部分。

66、关系数据库规范化理论的研究中，在函数依赖的范畴内，达到了最高的

规范化程度。

标准答案：BCNF或Boyce-Codd范式

知识点解析：本题考查的是关系模式的规范化。关系数据库规范化理论的研究中，

在函数依赖的范畴内，BCNF达到了最高的规范化程度。

67、在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为分析、

它是一种无制导的学习方法。

标准答案：聚类

知识点解析：聚类分析是一种重要的数据挖掘方法。若干个相似的数据对象组合在

一起称做一个聚簇。聚类分析是将数据集分割为若干有意义的聚簇的过程。

68、在分布式数据库系统中，每一个节点都是一个独立的系统。

标准答案：数据库

知识点解析：分布式数据库系、统由一些松耦合的节点组成，这些节点不共享任何

物理部件。每一个节点是一个独立的数据库系统，它由本地数据库、本地用户、本

地DBMS和事务管理软件组成。

家三级（数据库技术）笔试模拟试卷

第2套

一、选择题（本题共60题，每题1.0分，共60分。）

1、计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得

指纹识别，图像声音处理的应用不断发展，这一类应用属于下列（）应用领域？

A、人工智能

B、科学和工程计算

C、数据和信息处理

D、过程控制

标准答案：c

知识点解析：数据和信息处理是计算机重要应用领域，当前的数据也已有更广泛的

含义，如图、文、声、像等多媒体数据，它们都已成为计算机的处理对象。

2、不属于服务性程序的是（）

A、编译程序

B、编辑程序

c、C借程序

D、连接程序

标准答案：A

知识点解析：服务程序是一类辅助性的程序，它提供各种运行所需的服务。例如，

用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程

序以及故障诊断程序、纠错程序等。

3、IP地址是Intemel赖以工作的基础，它由网络地址和主机地址两部分组成，其

中C类网络的主机地址数最多为（）。

A、64个

B、128个

C、256个

D、512个

标准答案：C

知识点解析：每台直接连接到Internet上的计算机、路由器都必须有惟一的IP地

址。IP地址是Internet赖以工作的基础。对于C类地址，其网络地址空间长度为

21位，主机地址空间长度为8位。C类IP地址范围从：〜

55。由于主机地址空间长度为8位，因此每个C类网络的主机地址数

最多为256个。

4、一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名

算法条件的是（）

A、签名者事后不能否认自己的签名

B、该数字签名必须是所签文件的物理部分

C、当发生签名真伪争执时，有第三方能够解决争执

D、接收者能够验证签名，而任何其他人都不能伪造签名

标准答案：B

知识点解析•：一个数字签名算法至少应满足3个条件：①签名者事后不能否认自

己的签名；②接收者能验证签名，而任何其他人不能仿造签名；③当双方关于签

名的真伪发生争执时，有第三方能解决双方的争执。数字签名是以电子形式存储

消息的一种方法,一个签名消息能在一个通信网络中传输.基于公钥密码体制和私

钥密码体制都可以获得数字签名，特别是公钥密码体制的诞生为数字签名的研究和

应用开辟了广阔的前景。

5、下列（）不是计算机病毒的特性？

A、传染性

B、结构性

C、隐蔽性

D、可激发性

标准答案：B

知识点解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我夏制

能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。当计算机运行时源病

毒能把自身精确拷贝或者有修改地拷贝到程序体内，影响和破坏正常程序的执行和

数据的正确性。计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏

性和可激发性。

6、限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔

离安全措施称为（）。

A、物理隔离

B、时间隔离

C、逻辑隔离

D、密码隔离

标准答案：C

知识点解析：隔离是操作系统安全保障的措施之一，它又可分为：①物理隔离使

不同安全要求的进程使用不同的物理实体。②时间隔离使不同的进程在不同的时

间运行。③逻辑隔离限制程序的存取，使操作系统不能存取允许范围以外的实

体。④密码隔离进程以其他进程不了解的方式隐蔽数据和计算。

7、下列关于数据元素的叙述中，不正确的是（）。

A、数据元素是数据的基本单位，即数据集合中的个体

B、数据元素是有独立含义的数据最小单位

C、数据元素又称作结点

D、数据元素又称作记录

标准答案：B

知火点解析：数据兀素是数据的基本单位，即数据集合中的个体。有些情况下也把

数据元素称作结点、记录、表目等。一个数据元素可由一个或多个数据项组成，数

据项是有独立含义的数据最小单位，其值能惟一确定一个数据元素的数据项。

8、下列关于数据结构基本概念的叙述中，正确的是（）

A、数据的逻辑结构分为表结构和树结构

B、数据的存储结构分为线性结构和非线性结构

C、数据元素是数据的基本单位

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

标准答案：C

知识点解析：数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把

数据元素称做结点、记录、表目等。一个数据元素可由一个或多个数据项组成，数

据项是有独立含义的数据最小单位，其值能惟一确定一个数据元素的数据项，乂称

做关键码，有时也把数据项称作域、字段等。

如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述

行下标列下标值

113

145

232

326

345—

533I.该稀疏矩阵有5行n.该辎疏矩阵有4列in.该稳疏矩

阵有6个非。元素这些叙述中E确的是（）.

A）仅IB）I和II

C）仅山D）全部

A、

B、

C、

D、

标准答案：D

知识点解析：三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵

在一个非零元素，每个结点包含3个域，分别为该元素的行下标、列下标和值。结

点间的次序按矩阵在行优先顺序排列（跳过零元素）。这个线性表用顺序的方法存储

在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下：300500200

60500000030所以答案是D）选项。

10、

数据的存储结构又称物理结构，数据存储在计菖机中的域是（）I.自身信息域n.指向信息域in.锭

接信息域

A）I和nB）I和HI

0ID）埼是

A、

B、

C、

D、

标准答案：B

知识点解析：数据结构存储于计算机的域可以分为：自身信息域一存放自身值的

域：链接信息域——存放该结点与其他结点间关系的域。

以下关于畦式存储结狗的叙述中，不正确的是（）.

A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B）逻辑上相翎的结点物理上不必邻接

O可以通过计算直接确定第i个结点的存储地址

11、D）插入、删除运算操作方便，不必移动结点

A、

B、

c、

D、

标准答案：C

知识点解析：链式存储结构的主要特点有：①结点中除自身信息外，还有表示链

接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物

理上不必相邻；③插入、删除操作灵活方便。线性存储结构可以通过计算直接确

定第i个结点的存储地址，但链式存储结构不能够c

以下关于数据的存储方式的描述中正确的是（）.

A）数据的畦式存储方式逻辑和物理上是一一对应的

B）数据的存储方式有顺序存储和链式存储

0数据的顺序存储插入、删除方便

12、D）数据的存储对数据的运算的具体实现没有影响

A、

B、

C、

D、

标准答案：B

知识点解析：数据的主要存储方式有顺序存储结构和链式存储结构。顺序结构逻辑

上相邻的结点物理上也是相邻的。因此其存储密度大，存储空间利用率高但插入、

删除运算操作不方便，需移动大量的结点。

线性表进行二分法查找的前提是（）.

A）线性表以顺序方式存储，并已按关键码值排好

B）线性表以顺序方式存储，并已按关键码值的查找频率排好

0线性表以诔式方式存储，并已按关键码值排好

13、D）线性表以链式方式存储，并已按关隧码值的查找频率排好

A、

B、

C、

D、

标准答案：A

知识点解析：数据的主要存储方式有顺序存储结构和链式存储结构。顺序结构逻宿

上相邻的结点物理上也是相邻的。因此其存储密度大，存储空间利用率高但插入、

删除运算操作不方便，需移动大量的结点。

设某散列表的当前状态如下:

0123456789101112131415161718

19019476855958239320875

该散列表的负载因子约为（).

A）0.27B)0.42

C）0.58D)0.73

A、

B、

C、

D、

标准答案：B

知识点解析：散列表的负载因子是一个重要参数，它等于：a二散列表中结点的数

山基本区域能容纳的结点数根据上表，散列表中的结点数是8,基本区域能容纳

的结点数为19,所以负载因子为8/19=0.42

15、

设有关隧码序列（66,13,51,76,81,26,57,69,23），要按关痴码值诩噌的次序挂序，若采用快速排序法，开以第一个兀

素为划分的基准，那么第一趟划分后的结果为（）.

A）23,13,51,57,66,26,81,69,76B）13,23,26,51,57,66,81,76,69

023,13,51,57,26,66,81,69,76D）23,13,51,57,81,26,66,69,76

A、

B、

C、

D、

标准答案：C

知识点。析：快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为

基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码

值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

16、

就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU,这种调度方式称为（）.

A）轮转方式B）可剥夺（抢占）方式

O轮询方式D）中断方式

A、

B、

C、

D、

标准答案：B

知识点解析♦：所谓可剥夺方式，即就绪队列中一旦出现优先级高于当前运行进程优

先级的进程存在时，便立即进行进程调度，转让CPU。而不可剥夺方式，即一旦

把CPU分配给一个进程，它就一直占用CPU,直到该进程自己因调用原语操作或

等待I/O而进行阻塞状态，或时间片用完时才让出CPU,重新执行进程调度。

17、

用P、V操作菅理临界区时，把信号重mutex的初值设定为1.当nutex的等待队列中有k（k>l）个进程时，信号量的值为

（）■

A）kB）k-1

C）1-kD）-k

A、

B>

C、

D、

标准答案：C

知识点解析：设信号量为s,常用信号量的取值可以解释为：S值的大小表示某类

资源的数量。当S>0时，表示还有资源可以分配；当SVO时，其绝对值表示S

信号量等待队列中进程的数目。每执行一次P操作，意味着要求分配一个资源；

每执行一次V操作，意味着释放一个资源。依题意，信号量mulex的初始值为1,

表示有一个资源可以分配，当mutex的等待队列中有K个进程时，信号量的值为

1-Ko

进程切换时，系统把即将运行进程的页表的起始地址存放在（）.

A）内存中B）页表中

18、C）寄存器中D）磁盘中

A、

B、

C、

D、

标准答案：C

知识点解析：系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。@

页表始址寄存器用于保存正在运行进程的页表在内存的首地址。当进程被调度程序

选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。②页

表长度寄存器用于保存正在运行进程的页表长度。当进程被选中运行时，系统将它

从进程控制块中取出送入该寄存器。

进程从运行状态进入就绪状态的原因是（）.

A）被调度程序选中占有CPUB）等待某一事件发生

19、C）等待的事件已发生