测试卷纸---VERS维普考试资源系统

三级数据库技术笔试-140

(总分100, 做题时间90分钟)

一、选择题

如果T₂是由有序树T转换而来的二叉树，那么T中结点的前序就是T₂中结点的( )。

A 前序

B 中序

C 后序

D 层次序

对数据进行分析处理的两种工具是( )。

A 集中式和分布式工具

B CAD和CAM工具

C OLAP和OLTP工具

D 联机分析处理和数据挖掘工具

一个不好的数据库可能出现( )问题。
Ⅰ．数据冗余 Ⅱ．更新异常 Ⅲ．插入异常 Ⅳ．删除异常

A Ⅱ、Ⅲ、Ⅳ

B Ⅰ

C Ⅰ、Ⅱ、Ⅲ

D 全部

按覆盖的地理范围进行分类，计算机网络可以分为3类，它们是局域网、广域网和( )。

A 区域网

B 局部网

C 城际网

D 城域网

某文件系统中，香的物理结构采用UNIX的三级索引结构(假设一个物理块可以存放256个块号)，若要读取一个文件的第2583块，则将用到( )。

A 主索引表

B 一级索引表

C 二级索引表

D 三级索引表

下列关于外码的叙述不正确的是( )。

A 外码是某个关系的主码

B 外码体现了关系间的联系手段

C 外码不是任何关系的主码

D 外码是一个关系的主码是另一个关系的属性

对以下序列22, 86, 49, 12, 30, 65, 35, 18进行排序，排序过程如下( )。
1．22, 86, 49, 12, 30, 65, 35, 18
2．18, 12, 22, 49, 30, 65, 35, 86
3．12, 18, 22, 35, 30, 49, 65, 86
4．12, 18, 22, 30, 35, 49, 65, 86
则可以认为使用了( )方法。

A 选择排序

B 冒泡排序

C 快速排序

D 插入排序

下列与数据元素有关的叙述中，( )是不正确的?

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

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

C 数据元素又称作结点

D 数据元素又称作记录

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

A 6

B 4

C 3

D 2

10.

需求分析的阶段成果是产生( )。

A E-R图

B 系统需求说明书

C 完整的数据库系统

D 数据流图

11.

在关系模式R＜U, F＞中，要使X→→Y为平凡的多值依赖，应满足( )。

A U-X-Y=ψ

B XNY=ψ

C X是单个属性

D Y是单个属性

12.

管道通信是以( )进行写入和读出。

A 消息为单位

B 自然字符流

C 文件

D 报文

13.

设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则t|t∈R∧t∈S，t是元组的变量，其结果关系是( )。

A R∪S

B R-S

C R∩S

D R-(R-S)

14.

下列关于链式存储结构的叙述中，( )是正确的?
Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的关系 Ⅳ．结点中的指针都不能为空
Ⅴ．可以通过计算直接确定第i个结点的存储地址

A 仅Ⅰ和Ⅱ

B 仅Ⅰ和Ⅲ

C 仅Ⅰ、Ⅲ和Ⅴ

D 仅Ⅱ、Ⅳ和Ⅲ

15.

如果对关系emp(cno, ename, salary)成功执行下面的SQL语句：
CREATE CLUSTER INDEX name_index ON emp(salary)
对此结果的正确描述是( )。

A 在emp表上按salary升序创建了一个聚簇索引

B 在emp表上按salary降序创建了一个聚簇索引

C 在emp表上按salary升序创建了一个唯一索引

D 在emp表上按salary降序创建了一个唯一索引

在关系模式R＜U＞中，对于U的子集X和Y如果X→Y，且Y→X，则称Y对X的依赖为( )。

16.

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是( )。

A 作业等待时间

B 估计运行时间

C 平均等待时间

D 响应时间

17.

下列关于中断的叙述中正确的是：( )

A 各种类型的中断的优先级是平等的

B 中断就是终止程序运行

C 当系统发生某事件，CPU暂停现行程序执行，转去执行相应程序的过程为中断响应

D 系统在某时正在处理一个中断请求时，不再接受其他任何中断请求

18.

下列关于关系模式的码和外码的叙述中，( )是正确的?
Ⅰ．主码可以是单个属性，也可以是属性组
Ⅱ．外码可以是单个属性，也可以是属性组
Ⅲ．一个关系模式的主码与该关系模式的任何一个外码的交一定为空
Ⅳ．一个关系模式的主码与该关系模式的所有外码一定包含了该关系模式的所有属性

A Ⅰ和Ⅱ

B Ⅰ、Ⅱ和Ⅲ

C Ⅰ、Ⅱ和Ⅳ

D Ⅰ、Ⅲ和Ⅳ

19.

下面列出的选项中，关于数据仓库基本特征的叙述不正确的是( )。

A 数据仓库是面向主题的

B 数据仓库的数据是集成的

C 数据仓库的数据是相对稳定的

D 数据仓库的数据是当前的，确保最新

以下( )模式必定符合4NF。

20.

在计算机的应用领域中，利用计算机进行设备的控制、操作和管理的系统是( )。

A 计算机辅助制造

B 计算机辅助设计

C 计算机辅助测试

D 计算机辅助教学

21.

下面列出的关于“视图”(view)的条目中，不正确的是( )。

A 视图可以建立在一个或多个基本表上

B 视图可以建立在一个或多个视图上

C 使用视图可以简化查询语句的编写

D 使用视图可以加快查询语句的执行速度

22.

SQL成为关系数据库的国际标准的年份是( )。

A 1985年

B 1986年

C 1987年

D 1988年

23.

下列叙述中，PowerBuilder的特性包括( )。
Ⅰ．支持面向对象开发 Ⅱ．不支持与多种数据库连接
Ⅲ．支持动态数据交换 Ⅳ．支持Web快速开发

A 仅Ⅰ和Ⅱ

B 仅Ⅰ，Ⅲ和Ⅳ

C 仅Ⅲ和Ⅳ

D 全部

24.

下列条目中( )是数据库管理系统的基本功能?
Ⅰ．数据库定义 Ⅱ．数据库存取 Ⅲ．物理文件的读写 Ⅳ．数据库维护

A Ⅰ、Ⅱ和Ⅲ

B Ⅰ、Ⅱ和Ⅳ

C Ⅰ、Ⅲ和Ⅳ

D Ⅱ、Ⅲ和Ⅳ

25.

下列合法的表达式是( )。

A 教师编号BETWEEN 100000 AND 200000

B [性别]="男"OR [性别]="女"

C [基本工资]＞=1000(基本工资)＜=1000

D [性别] LIKE "男"=[性别]="女"

26.

事务一旦提交，对数据库的修改就是永久的是指( )。

A 原子性

B 持久性

C 一致性

D 隔离性

27.

下列关于概念结构设计的叙述中，正确的是( )。

A 概念模型依赖于计算机系统和具体的DBMS

B 易于向各种数据模型转换，但是不易于导出逻辑模型

C 概念模型在确定之后就不能改变

D 概念模型应具备丰富的语义表达能力

28.

下列关于关系模式的码的叙述中，正确的是( )。

A 主码只能包含单个属性

B 任何候选码都不能包含关系中的全部属性

C 包含在任何一个候选码中的属性称作主属性

D 包含在所有候选码中的属性称作主属性

29.

在一个数据库中，模式与内模式的映像个数是( )。

A 1个

B 与用户个数相同

C 由设置的系统参数决定

D 任意多个

30.

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

A (n-1)/2

B n/2

C n

D (n+1)/2

31.

数据库管理系统中的事务管理程序模块属于( )。

A 数据库定义程序模块

B 数据库操纵程序模块

C 数据库运行处理程序模块

D 数据库组织、存储和管理程序模块

32.

下列有关高级语言的叙述中，( )是不正确的?

A 高级语言又称为算法语言

B 高级语言独立于计算机硬件

C 高级语言程序可以直接在计算机上执行

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

33.

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

A B C D

34.

根据文件的逻辑结构，文件可以分为( )两类。

A 字符串文件和页面文件

B 记录式文件和流式文件

C 索引文件和串联文件

D 顺序文件和索引文件

35.

用数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的右子女是2i+1结点，否则此结点没有右子女。

A n

B (n-1)/2

C n-1

D n+1

36.

下列关于事务故障恢复的描述，错误的是( )。

A 首先要反向扫描日志文件，查找该事务的开始日志

B 首先要反向扫描日志文件，查找该事务的更新操作

C 对每一个更新操作执行逆操作

D 如此下去，直到读到事务的开始日志，则事务故障恢复结束

37.

文件系统中文件的按名存取是通过下列哪一项工作实现的?

A 文件目录查找

B 位示图查找

C 目录项分解

D 记录的组成和分解

38.

消息认证是指接收者能够检验收到消息真实性的方法，下列( )不属于消息认证的检验内容?

A 证实消息的源和宿

B 消息的内容是否保持其完整性

C 消息的序号和时间性

D 消息是否被窃取

39.

下列( )是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。

A 分布式数据库系统

B 并行数据库系统

C 网络数据库系统

D 层次数据库系统

40.

数据库管理系统是位于用户和操作系统之间的一个( )。

A 编译系统

B 监控系统

C 系统软件

D 应用软件

41.

以下( )是数据常用的运算。
Ⅰ．检索 Ⅱ．插入 Ⅲ．删除 Ⅳ．更新 Ⅴ．排序

A Ⅰ和Ⅱ

B Ⅰ、Ⅱ和Ⅳ

C Ⅱ、Ⅲ和Ⅴ

D 都是

42.

下面所列的条目：
Ⅰ．语法检查 Ⅱ．语义检查 Ⅲ．用户存取权限检查 Ⅳ．数据完整性检查
当用户发出插入数据库数据的命令时，数据库管理系统需要进行的检查是( )。

A Ⅰ和Ⅱ

B Ⅰ、Ⅱ和Ⅲ

C Ⅱ和Ⅲ

D 全部

43.

在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是( )。

A ProcessAnalyst

B DataArchitect

C AppModeler

D MetaWorks

44.

电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列( )是邮局协议?

A POP3

B IMAP

C HTTP

D SMTP

45.

Oracle Office的功能包括( )。
Ⅰ．生成联机文档 Ⅱ．消息接收与发送 Ⅲ．日程安排
Ⅳ．日历管理 Ⅴ．拼写检查

A Ⅰ、Ⅱ、Ⅳ和Ⅴ

B Ⅰ、Ⅱ、Ⅲ和Ⅳ

C Ⅱ、Ⅲ、Ⅳ和Ⅴ

D 全是

46.

对于宿主型数据库语言SQL，DBMS目前主要采用( )方法来处理。

A 修改

B 扩充

C 重新定义

D 预编译

47.

当作业进入完成状态时，操作系统( )。

A 收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果

B 将删除该作业，收回该作业所占的全部资源，并输出结果

C 将输出结果，并删除该内存中的作业

D 删除该作业所占的全部资源，并输出结果

48.

下列哪一个不是引起系统发生“抖动”(或颠簸)现象的原因?

A 页面尺寸过大

B 页面尺寸过小

C 程序编制不合理

D 页面淘汰算法不合理

49.

关系代数中，从两个关系的笛卡儿积中，选取它们的属性间满足一定条件的元组的操作，称为( )。

A 投影

B 选择

C 自然连接

D θ连接

50.

常用的虚拟存储器寻址系统由( )组成。

A 主存和外存

B Cache和内存

C Cache和外存

D Cache和Cache

51.

下列关于域名和IP地址的叙述中，哪一条是不正确的?

A 在Internet中访问一台主机必须使用它的主机名

B 200.201.202.203是一个C类IP地址

C IP地址采用的是分层结构

D 主机名与IP地址是一一对应的

52.

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为( )规则。

A 实体完整性

B 参照完整性

C 用户自定义完整性

D 全部

53.

下面列出的关于数据库三级模式结构的说法中，不正确的是( )。
Ⅰ．数据库中只有一个模式
Ⅱ．外模式与模式之间的映像实现数据的逻辑独立性
Ⅲ．外模式与内模式之间的映像实现数据的物理独立性

A 仅Ⅰ

B 仅Ⅱ

C 仅Ⅲ

D 都不正确

54.

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的?

A p↑.rlink↑.llink:=q; P↑.rlink:=q;q↑.llink:=p; q↑.rlink:=p↑.rlink;

B p↑.llink↑.rlink:=q; p↑.l1ink:=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;

55.

E-R图是数据库设计的工具之一，它一般适用于建立数据库的( )。

A 概念模型

B 结构模型

C 物理模型

D 逻辑模型

56.

若要在基本表S中增加一列NAME(姓名)，可用( )。

A ADD TABLE S(NAME CHAR(10))

B ADD TABLE S ALTER(NAME CHAR(10))

C ALTER TABLE S ADD(NAME CHAR(10))

D ALTER TABLE S(ADD NAME CHAR(10))

57.

若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为( )。

A 磁盘故障

B 系统故障

C 事务故障

D 运行故障

58.

下列关于语言处理程序的描述中，错误的是( )

A 语言处理程序分为解释型程序和编译型程序

B 语言处理程序的任务是将源程序翻译成目标程序

C 解释型程序并不形成目标程序

D 编译型程序并不形成目标程序

二、填空题

计算机是由运算器、______、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

能够唯一确定Internet上每一台计算机位置的是______。

m阶B+树的根结点至多有______个子女。

设有一个二维数组A[1…4，1…6]，若数组的起始地址为200，并且数据元素以行序为主序存放在数组中，每个元素占用4个存储单元，那么元素A[3，4]的存储地址为______。

有m个叶结点的霍夫曼树，其结点总数是______。

从资源分配的角度可将设备分类为______、共享设备和虚拟设备。

文件的存取方式是由文件的性质和用户使用文件的情况而定的，一般可以采用顺序存取和随机存取两种形式。顺序存取是按照文件的______地址顺序存取的。

按照信息交换的方式和连接的设备种类，通道可分为3种类型：选择通道、______和数组多路通道。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______。

10.

在关系代数运算中，______操作会消去关系中的某些列并删去重复的元组。

11.

在定义基本表的SQL语句CREATE TABLE中，如果要定义某个属性不能取空值，应在该属性后面使用的约束条件短语是______。

12.

设有关系SC(sno,cname,grade)，各属性的含义分别为学号、课程名、成绩。若将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是______grade=grade+5 WHERE cname=“数据库系统”。

13.

下列属于一个DBMS的用户界面应具有的性质是可靠性、______、多样性和快速响应。

14.

SYBASE企业级数据库服务器支持3种类型的______来保证系统的并发性。

15.

如果某事务成功完成执行，则该事务称为______事务。

16.

先写日志原则是为了发生故障后保持数据库的原子性和______所必须遵循的原则。

17.

如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了______。

18.

在关系模式R(A, C, D)中，存在函数依赖关系A→D，A→C，则候选码为______。

19.

数据仓库体系结构通常采用三层结构，中间层是______。

20.

面向对象模型中子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。

答题卡