三级数据库技术笔试82.docx

三级数据库技术笔试82.docx

《三级数据库技术笔试82.docx》由会员分享，可在线阅读，更多相关《三级数据库技术笔试82.docx（31页珍藏版）》请在冰豆网上搜索。

三级数据库技术笔试82

三级数据库技术笔试-82

（总分：

100.00，做题时间：

90分钟）

一、选择题（总题数：

60，分数：

60.00）

1.计算机的技术性能指标主要是指

（分数：

1.00）

 A.所配备语言、操作系统、外围设备

 B.字长、运算速度、内/外存容量和CPU的主频 √

 C.显示器的分辨率、打印机的配置

 D.磁盘容量、内存容量

解析：

[解析]计算机的技术性能指标主要指的是机器奉身的硬件性能，不要把打印机之类的外设扯进来，选项D）虽然涉及到一点，但太片面。

2.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是

（分数：

1.00）

 A.分块法 √

 B.顺序法

 C.二分法

 D.散列法

解析：

[解析]分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。

其可以适应动态变化的要求。

其他3种是在顺序存储的一组记录内进行查找。

3.对线性表进行二分法查找，其前提条件是

（分数：

1.00）

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

 B.线性表以顺序方式存储，并且按关键码值的检索频率排好序

 C.线性表以链接方式存储，并且按关键码值排好序

 D.线性表以链接方式存储，并且按关键码值的检索频率排好序

解析：

[解析]二分查找法又称折半查找法，它只能用于顺序存放并且已经排好序的线性表。

4.由3个节点可以构造出多少种不同的二叉树?

（分数：

1.00）

 A.2

 B.3

 C.4

 D.5 √

解析：

[解析]由3个节点可以构造出二叉树的数目通过画图可得出共有5种。

5.关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为

（分数：

1.00）

 A.元组

 B.属性 √

 C.记录

 D.值域

解析：

[解析]二维表中的列称为属性（或字段）；行称为元组（或记录）。

6.操作系统中的下列功能，与硬盘没有直接关系的是

（分数：

1.00）

 A.SPOOLing技术

 B.文件管理

 C.进程调度 √

 D.虚拟存储

解析：

[解析]SPOOLing英文为：

SimultaneousPeripheralOperationsOn-Line，意为同时外围设备联机操作。

它是一种虚拟设备技术，其核心思想是在一台共享设备（通常是高速、大容量磁盘）上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行的虚拟设备，即把独占设备变成逻辑上的共享设备。

由于这种技术通常是通过高速、大容量的硬盘来实现的，所以它和硬盘有直接的关系。

对于操作系统来说，狭义的文件指的是磁盘文件（广义的文件还包括设备及虚拟设备等），文件管理当然和硬盘有直接的关系。

虚拟存储则更是把硬盘作为内存来用，其主要工作方式就是把内存中当前不被使用的页面以“交换条件”的形式保存到硬盘上。

所谓进程调度，其实质上就是处理机调度。

在多道程序设计环境中，进程数往往多于处理机数，多个进程互相争夺处理机，进程调度的任务就是控制、协调进程对处理机的竞争。

在本题中只有进程调度和硬盘没有直接的联系。

7.设有关系R，S和T如下。

关系T是由关系R和S经过哪种操作得到的?

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

[解析]关系运算中，“交”的定义是：

关系R和S的交是既属于月又属于5的元组组成的集合，记做R∩S。

关系T中的两个元组正是对R和S进行交运算得来的。

8.设计磁盘调度算法时应考虑的两个基本因素是

（分数：

1.00）

 A.公平性和高效性 √

 B.独立性和可靠性

 C.有效性和安全性

 D.以上都不对

解析：

[解析]设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。

9.关系数据模型通常由3部分组成，它们是

（分数：

1.00）

 A.数据结构，数据通信，关系操作

 B.数据结构，数据操作，数据完整性约束 √

 C.数据通信，数据操作，数据完整性约束

 D.数据结构，数据通信，数据完整性约束

解析：

[解析]关系模型由关系数据结构、数据操作和数据完整性约束3大要素组成。

10.SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

（分数：

1.00）

 A.虚拟设备技术 √

 B.资源分配技术

 C.人机接口技术

 D.虚拟存储技术

解析：

[解析]SPOOLing是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。

它是一种虚拟设备技术，其核心思想是在一台共享设备（通常是高速、大容量的磁盘）上模拟独占设备的操作，把一台低速的独占设备改造成为若干台并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。

11.下面关于B和B+树的叙述中，不正确的是

（分数：

1.00）

 A.B树和B+树都是平衡的多分树

 B.B树和B+树都可用于文件的索引结构

 C.B树和B+树都能有效地支持顺序检索 √

 D.B树和B+树都有效地支持随机检索

解析：

[解析]D树只适用于随机检索，不适用于顺序检索；而B+树把所有关键码都存在叶节点上，这就为顺序检索也提供了方便。

12.数据库的3级模式结构中，外模式又称为

（分数：

1.00）

 A.物理模式

 B.存储模式

 C.逻辑模式

 D.用户模式 √

解析：

[解析]数据库的体系结构通常由3级模式组成，它们是：

外模式、模式和内模式。

其中外模式又被称为子模式或用户模式。

13.在操作系统的各个功能组成部分中，不需要硬件支持的是

（分数：

1.00）

 A.进程调度 √

 B.时钟管理

 C.地址映射

 D.中断系统

解析：

[解析]进程调度即处理机调度。

在多道程序设计环境中，进程数往往多于处理机数，这将导致多个进程互相争夺处理机。

进程调度的任务是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。

进程调度也叫低级调度。

实际上进程调度完成一台物理的CPU转变成多台虚拟的（或逻辑的）CPU的工作。

14.用下列4种排序方法，对一个已排好序（由小到大）的序列进行排序（由小到大），哪种方法最好?

（分数：

1.00）

 A.冒泡排序

 B.直接选择排序

 C.直接插入排序 √

 D.归并排序

解析：

[解析]直接插入排序的基本算法是：

当插入第i（i≥1）个对象时，前面的V[0]，V[1]，…，V[i-1]已经排好序，这时，用y[i]的关键码与V[i-1]，V[i-2]……的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。

由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。

在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。

15.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

（分数：

1.00）

 A.b/s √

 B.byte/s

 C.Mb/s

 D.Kb/s

解析：

[解析]网络的传输速率用b/s来表示，其含义是每秒传输多少个二进制位的信息，b是bit的缩写，s表示秒（second）。

16.在以下所列的条目中，哪些是数据库管理员的职责?

Ⅰ．负责管理企业组织的数据库资源

Ⅱ．收集和确定有关用户的需求

Ⅲ．设计和实现数据库并按需要修改和转换数据

Ⅳ．为用户提供资料和培训方面的帮助

（分数：

1.00）

 A.Ⅰ

 B.Ⅰ，Ⅱ和Ⅲ

 C.Ⅲ和Ⅳ

 D.都是 √

解析：

[解析]数据库管理员的职责有：

负责管理企业组织的数据库资源；收集和确定有关用户的需求；设计和实现数据库并按需要修改和转换数据；为用户提供资料和培训方面的帮助。

17.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是

（分数：

1.00）

 A.其中有一个是DELETE

 B.一个是SELECT，另一个是UPDATE

 C.两个都是SELECT √

 D.两个都是UPDATE

解析：

[解析]如果有两个事务，同时对数据库中同一数据进行操作，除SELECT外，其余SQL语句不能同时使用的，否则会引起冲突。

18.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键（或称主码），则外键是学生（学号，姓名，班级号，成绩）

班级（班级号，班级名，班级人数，平均成绩）

（分数：

1.00）

 A.学生关系的“学号”

 B.班级关系的“班级号”

 C.学生关系的“班级号” √

 D.班级关系的“班级名”

解析：

[解析]外键的概念是：

当关系中的某个属性（或属性组合）虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性（或属性组合）为这个关系的外部关键字或外键。

19.如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

（分数：

1.00）

 A.先根

 B.中根 √

 C.后根

 D.层次

解析：

[解析]中根序列的顺序从逻辑上来说总是“左—根—右”，在本题中，这样的遍历顺序正好构成一个递增序列。

20.将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是

（分数：

1.00）

 A.属性冲突

 B.结构冲突

 C.命名冲突

 D.模式冲突 √

解析：

[解析]将局部E-R图集成为全局E-R图时，可能存在3类冲突：

属性冲突；结构冲突；命名冲突。

21.数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。

分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?

（分数：

1.00）

 A.人工管理阶段

 B.文件系统阶段

 C.数据库系统阶段

 D.高级数据库技术阶段 √

解析：

[解析]高级数据库技术阶段大约从20世纪70年代后期开始。

在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：

分布式数据库和面向对象的数据库。

22.与广域网相比，局域网具有下列哪些特征?

（分数：

1.00）

 A.有效性好，可靠性好

 B.有效性好，可靠性差

 C.有效性差，可靠性好

 D.有效性差，可靠性差 √

解析：

[解析]现在的广域网由于大多使用光纤为介质，所以带宽很宽，传输效率高，有效性好，误码率低，可靠性好。

23.设X→Y是一个函数依赖，且对于任何X'∈X,X'→Y都不成立，则称X→Y是一个

（分数：

1.00）

 A.完全函数依赖 √

 B.部分函数依赖

 C.平凡函数依赖

 D.非平凡函数依赖

解析：

[解析]根据完全函数依赖的定义可知，在R（U）中，如果X→Y，并且对于X的任何一个真子集X'，X'→Y不成立，则称Y对X完全函数依赖。

24.在数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R,图中一般用下列哪种图形表示?

（分数：

1.00）

 A.矩形

 B.四边形

 C.菱形

 D.椭圆形 √

解析：

[解析]在E-R图中，长方形表示实体，椭圆形表示属性，菱形表示联系。

25.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的

（分数：

1.00）

 A.语法解释

 B.语义解释 √

 C.语意说明

 D.用法说明

解析：

[解析]数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。

26.当下述哪一条成立时，称X→Y为平凡的函数依赖?

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

[解析]当Y包含于X时，称X→Y为平凡的函数依赖。

27.在UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用

（分数：

1.00）

 A.后台命令 √

 B.输入重定向

 C.输出重定向

 D.管道命令

解析：

[解析]在UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。

让shell识别后台进程的方法是在命令后跟上符号“&”。

28.根据某些条件对一个关系做水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为

（分数：

1.00）

 A.投影

 B.选择 √

 C.连接

 D.自然连接

解析：

[解析]选择又称为限制，它是在关系R中选择满足条件的诸元组。

29.在数据库技术中，实体-联系模型是一种

（分数：

1.00）

 A.概念数据模型 √

 B.结构数据模型

 C.物理数据模型

 D.逻辑数据模型

解析：

[解析]概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。

概念模型的表示方法很多，其中最为常用的是P.P.Chen于1976后提出的实体—联系方法。

该方法用E-R图来描述现实世界的概念模型，称为实体-联系模型（Entity-RelationshipModel）简称E-R模型。

30.数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统

（分数：

1.00）

 A.数据共享性强

 B.数据可长期保存 √

 C.采用一定的数据结构

 D.数据独立性好

解析：

[解析]人工管理阶段的特点是：

数据不保存，数据无专门软件管理，数据不共享，数据不具有独立性。

文件系统阶段特点是：

数据可以长期保存，文件系统管理数据，数据独立性差，数据共享性差。

31.在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是

（分数：

1.00）

 A.基本表是实际存储在数据库中的表

 B.视图是若干个基本表或其他视图构成的子集

 C.—个基本表不能跨越多个存储文件，同理，—个存储文件也不能存放多个基本表 √

 D.用户可以用SQL语句对视图和基本表进行查询等操作

解析：

[解析]一个基本表可以跨越一个或多个存储文件存放，一个存储文件也可以存放一个或多个基本表。

每个存储文件与外部存储器上一个物理文件对应。

32.下列关于哈夫曼树的叙述错误的是

（分数：

1.00）

 A.一棵哈夫曼树是带权路径长度最短的二叉树

 B.一棵哈夫曼树中叶节点的个数比非叶节点的个数大1

 C.一棵哈夫曼树节点的度要么是0，要么是2 √

 D.哈夫曼树的根节点的权值等于各个叶节点的权值之和

解析：

[解析]哈夫曼树中节点的度可以是0，1，2。

33.S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?

Ⅰ．可以画数据流图（DFD）

Ⅱ．可以画实体-联系图（E-R图），即设计概念数据模型（CDM）

Ⅲ．可以从概念数据模型（CDM）生成物理数据模型（PDM）

Ⅳ．可以从现存数据逆向生成物理数据模型（PDM）

Ⅴ．可以从物理数据模型（PDM）逆向生成概念数据模型（CDM）

（分数：

1.00）

 A.Ⅰ，Ⅱ和Ⅲ

 B.Ⅰ，Ⅱ和Ⅳ

 C.Ⅰ，Ⅱ和Ⅴ

 D.都可以 √

解析：

[解析]使用后续版本Power-Designer可以完成的功能有：

可以画数据流图（DFD）；可以画实体-联系图（E-R图），即设计概念数据模型（CDM）；可以从概念数据模型（CDM）生成物理数据模型（PDM）；可以从现存数据逆向生成物理数据模型（PDM）；可以从物理数据模型（PDM）逆向生成概念数据模型（CDM）。

34.PC机通过下列哪一条途径启动硬件中断服务程序执行?

（分数：

1.00）

 A.主程序中安排的中断指令

 B.中断控制器发出的中断请求信号 √

 C.主程序中安排的转移指令

 D.主程序中安排的调用指令

解析：

[解析]在不同类型的中断中，软中断（也称内中断）是由于执行程序中某些指令引起的；而硬中断（也称外中断）则是由处理器以外的其他控制电路发出的中断请求信号引起的。

35.下列关于函数依赖的叙述中，哪一个是不正确的?

（分数：

1.00）

 A.由X→Y，X→Z，有X→YZ

 B.由XY→Z，有X→Z，Y→Z √

 C.由X→Y，WY→Z，有XW→Z

 D.由X→Y及Z包含于Y，有X→Z

解析：

[解析]设R（U）属性集U上的关系模式，X，Y,Z是U的子集，若对R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”，或“y函数依赖于X”，记做X→Y，X称为决定因素。

在关系模型R中，要判断函数依赖是否成立，唯一的办法是仔细地考查属性的含义。

36.关系数据库中的关系应满足一定的要求，最起码的要求是达到INF，即满足

（分数：

1.00）

 A.每个属性都是不可分解的 √

 B.主码属性唯一标识关系中的元组

 C.关系中的元组不可重复

 D.每个非码属性都完全依赖于主码属性

解析：

[解析]第一范式的定义是：

如果关系模式R的每一个属性都是不可分解的，则称R为第一范式。

37.下面关于计算机的论述，其中错误的是

Ⅰ．第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志

Ⅱ．计算机的发展趋势可以概括为：

速度更快、功能更多、体积更小、价格更低

Ⅲ．智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考

Ⅳ．计算机的信息处理，实际上就是由计算机进行数据处理的过程

（分数：

1.00）

 A.Ⅰ和Ⅱ

 B.Ⅳ

 C.Ⅲ √

 D.Ⅰ，Ⅱ和Ⅳ

解析：

[解析]智能模拟是用计算机模拟人类某些智能行为，如感知、思维、推理、学习和理解等。

近年出现的智能机器人以知识库为基础采用智能接口，能进行逻辑判断、完成判断和决策任务，它可以模拟或部分代替人的智能活动，但并不能完全取代人脑进行思考。

38.设有关系R和S，关系代数表达式R-（R-S）表示的是

（分数：

1.00）

 A.R∩S √

 B.R-S

 C.R∪S

 D.R÷S

解析：

[解析]假设关系R和关系S具有相同的属性，且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。

R-（R-S）最终的结果是由属于R又属于S的元组组成。

所以可以写成R∩S。

39.文件系统采用多级目录结构的好处是

（分数：

1.00）

 A.可以进行多道程序设计

 B.提高内存利用率

 C.不同用户可以给不同文件取相同的名字 √

 D.文件可以共享

解析：

[解析]多级目录更确切地表达系统内部文件的组织结构，方便文件系统的管理。

采用多级目录结构，不同用户可以给不同文件取相同名字，只要它们不是同一个目录节点下的节点。

40.数据库系统的3级模式结构是指

（分数：

1.00）

 A.外模式、模式、子模式

 B.子模式、模式、概念模式

 C.模式、内模式、存储模式

 D.外模式、模式、内模式 √

解析：

[解析]数据库系统的3级模式结构是指数据库系统由外模式、模式和内模式3级抽象模式构成，在数据库系统领域，一般不必深入到二进制位或字节的级别看待数据，而是从文件级开始，因为数据库系统往往是建立在文件系统基础之上的。

三级抽象模式在数据库系统中都存储于数据库系统的数据字典中，是数据字典的最基本内容，数据库管理系统通过数据字典来管理和访问数据模式。

41.计算机网络系统与分布式系统之间的区别主要是

（分数：

1.00）

 A.系统物理结构

 B.系统高层软件 √

 C.传输介质类型

 D.服务器类型

解析：

[解析]分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在高层软件上。

分布式系统是一个建立在网络之上的软件系统。

这种软件保证了系统高度的一致性与透明性。

分布式系统的用户不必关心网络环境中资源的分布情况，以及联网计算机的差异，用户的作业管理与文件管理过程对用户是透明的。

42.在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?

（分数：

1.00）

 A.指针

 B.游标 √

 C.数组

 D.栈

解析：

[解析]在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过游标技术来实现。

43.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

（分数：

1.00）

 A.结构简单

 B.适用于集合操作

 C.有标准语言

 D.可表示复杂的语义 √

解析：

[解析]关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。

关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。

关系操作的特点是集合操作方式，即操作的对象和结果都是集合。

关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。

数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主要方面：

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

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

44.下面所列条目中，哪一项是当前开发工具的发展趋势?

Ⅰ．采用3层Client/Server结构

Ⅱ．对Web应用的支持

Ⅲ．开放的、构件式的分布式计算环境

（分数：

1.00）

 A.Ⅰ

 B.Ⅱ

 C.Ⅲ

 D.都是 √

解析：

[解析]当前应用开发工具的发展趋势：

采用3层Client/Server结构；对Web应用的支持；开放的、构件式的分布式计算环境。

45.PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

（分数：

1.00）

 A.支持面向对象的开发方法

 B.提供可视化图形用户界面

 C.使用ODBC与多种数据库连接 √

 D.可通过数据窗口访问数据库

解析：

[解析]PowerBuilder使用专门接口或ODBC，可同时支持与多种数据库的连接。

46.在FoxBase中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的哪个语句?

（分数：

1.00）

 A.CRATE

 B.APPEND

 C.COPY √

 D.INSERT

解析：

[解析]CREATE用于数据定义，COPY用于复制，INSERT用于插入数据。

47.下面不正确的说法是

（分数：

1.00）

 A.关键字是关系中能够用来唯一标识元组的属性

 B.在一个关系中，关键字的值不能为空

 C.一个关系中的所有候选关键字均可以被指定为主关键字

 D.关键字只能由单个的属性组成 √

解析：

[解析]在关系的诸属性中，能够用来唯一表示元组的属性（或属性组合）称为关键字或码。

因此，关键字既可以是单个属性，也