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

三级数据库技术笔试-17

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

一、选择题

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

A q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.rlink↑.rlink:=q；p↑.llink:=q；

B q↑.llink:=p；q↑.rlink:=p↑.rlink；p↑.rlink↑.llink:=q；p↑.rlink:=q；

C p↑.llink↑.rlink:=q；p↑.llink:=q；q↑rlink:=p；q↑.llink:=p↑.llink；

D p↑.rlink↑.llink:=q；p↑.rlink:=q；q↑llink:=p；q↑.rlink:=p↑.rihk；

在关系数据库设计中，存储方法设计是数据库设计中的哪个阶段的任务( )。

A 需求分析阶段

B 概念设计阶段

C 逻辑设计阶段

D 物理设计阶段

若属性(或属性组)A是基本关系R的外码，它与基本关系S的主码B相对应，则R中每个元组在A上的值或者为空，或者为S中某个元组的主码值。这是( )。

A 实体完整性规则

B 参照完整性规则

C 用户定义完整性规则

D 域完整性规则

下面有关模式分解的叙述中，不正确的是( )。

A 若一个模式分解保持函数依赖，则该分解一定具有无损连接性

B 若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF。

C 若要求分解具有无损连接性，那么模式分解一定可以达到BCNF

D 若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF

在关系代数的连接操作中，( )操作需要取消重复列。

A 等值连接

B 自然连接

C θ连接发

D 笛卡儿积

系统软件一般包括( )。
Ⅰ．服务性程序 Ⅱ．操作系统 Ⅲ．语言处理程序 Ⅳ．数据库管理系统

A Ⅰ、Ⅱ和Ⅲ

B Ⅰ、Ⅲ和Ⅳ

C Ⅱ、Ⅲ和Ⅳ

D 全部

下列各种中断中，( )不是强迫性中断。
Ⅰ．硬件故障中断 Ⅱ．访管中断 Ⅲ．输入输出中断
Ⅳ．缺页中断 Ⅴ．地址越界中断

A Ⅲ

B Ⅱ

C Ⅳ和Ⅴ

D Ⅰ和Ⅱ

SQL语句ALTER TABLE实现以下的哪类功能( )。

A 数据查询

B 数据操纵

C 数据定义

D 数据控制

在下面列出的数据模型中，哪一个是概念数据模型( )。

A 网状模型

B 层次模型

C 关系模型

D E-R模型

10.

下面哪一条不是对象一关系数据库的基本特征( )。

A 关系的规范化程度更高

B SQL环境中对基本数据类型的扩充提供了支持

C 对规则系统的支持

D SQL环境中对复杂对象和继承性提供了支持

11.

将局域网接入Internet所需使用的接入设备是( )。

A 电话网

B 路由器

C 集线器

D 中继转发器

12.

在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的( )。

A 物理独立性

B 模式独立性

C 位置独立性

D 逻辑独立性

13.

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

A 1个

B 与用户个数相同

C 由设置的系统参数决定

D 任意多个

14.

由于关系模式设计不当所引起的更新异常指的是( )。

A 两个事务同时对同一数据项进行更新而造成数据库不一致

B 未经授权的用户对数据进行了更新

C 关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致

D 对数据的更新因为违反完整性约束条件而被拒绝

15.

设有两个事务T1、T2，对数据A的并发操作如下图所示。下列说法中正确的是( )。

A 该操作不存在问题

B 该操作丢失修改

C 该操作读”脏”数据

D 该操作不能重复读

16.

在关系代数运算中，有5种基本运算，它们是( )。

A 并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)

B 并(∪)、差(－)、投影(π)、选择(σ)和笛卡儿积(×)

C 并(∪)、差(－)、交(∩)、除(÷)和笛卡儿积(×)

D 并(∪)、差(－)、交(∩)、投影(π)和选择(σ)

17.

下面哪个工具不属于数据库应用开发的CASE工具( )。

A Sybase公司的PowerDesigner

B Uniface公司的Uniface

C Rational公司的Rose

D Oracle公司的Designer/2000

18.

用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予( )权限。

A DELETE

B DROP

C ALTER

D UPDATE

19.

下面关于进程的论述中，其中正确的是( )。
Ⅰ．进程是一个独立的运行单位，不同进程间的动作在时间上可以重叠
Ⅱ．在单处理器、多道程序设计系统中，由于进程是并发执行的，所以在同一时刻，可以有多个进程处于运行状态
Ⅲ．一个进程只能从运行状态结束(进程消亡)，而不能从等待和就绪状态结束
Ⅳ．一个处于等待状态的进程，只要等待的条件具备了，就可以从等待状态直接进入运行状态

A Ⅱ、Ⅳ

B Ⅳ

C Ⅰ、Ⅲ

D Ⅰ

20.

以下关于数据库系统基于日志的恢复的叙述中，哪一个是正确的( )。

A 利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

B 利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

C 利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

D 利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

21.

下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是( )。

A 操作系统提供的存取原语和基本的存取方法通常作为与DBMS应用层的接口

B 操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上

C DBMS遇到读写磁盘操作时会请求操作系统服务

D DBMS是建立在操作系统之上的，是操作系统的用户

22.

PowerDesigner中的ProcessAnalyst模块的主要功能是( )。

A 通过模型共享支持团队工作

B 用于数据分析和数据发现

C 用于概念层的设计

D 用于数据仓库的建模

23.

将逻辑地址转换为物理地址的过程称为( )。

A 寻址

B 内存分配

C 内存分区

D 地址映射

24.

下列( )不属于数字签名算法应该满足的条件。

A 数字签名必须是所签文件的物理部分

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

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

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

25.

在下列SQL语句中，( )包含了不正确的定义语句。
Ⅰ、CREATE TABLE CREATE VIEW CREATE INDEX
Ⅱ、DROP TABLE DROP VIEW DROP INDEX
Ⅲ、ALTER TABLE ALTER VIEW ALTER INDEX

A Ⅰ和Ⅱ

B 只有Ⅱ

C 只有Ⅲ

D Ⅱ和Ⅲ

26.

在关系数据库中，索引(index)属于三级模式结构中的( )。

A 外模式

B 内模式

C 模式

D 子模式

27.

下列关于“分布式数据库系统”的叙述中，不正确的是( )。

A 分散在各节点的数据是相关的

B 用户可以对远程数据进行访问，不必指明数据的存储节点

C 每一个节点是一个独立的数据库系统，只能完成局部应用，不支持全局应用

D 数据分散在不同节点的计算机上

28.

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的( )。

A 指令

B 文件

C 信号

D 程序

29.

用P、V操作管理临界区时，把信号量sign的初值设为1。当sign的等待队列中有k(k＞1)个进程时，信号量的值为( )。

A k

B k-1

C 1-k

D -k

30.

基于"学生-选课-课程”数据库中的如下三个关系：
学生基本信息：S(S#，SNAME，SEX，AGE)
选课信息：SC(S#，C#，GRADE)
课程信息：C(C#，CNAME，TEACHER)
若要求“查询选修了5门以上课程的学生的学生号”，正确的SQL语句是( )。

A SELECT S# FROM SC ORDER BY S# WHERE COUNT(*)＞5

B SELECT S# FROM SC ORDER BY S# HAVING COUNT(*)＞5

C SELECT S# FROM SC GROUP BY S# WHERE COUNT(*)＞5

D SELECT S# FROM SC GROUP BY S# HAVING COUNT(*)＞5

31.

下列( )说法是不正确的。

A SYBASE IQ产品支持Bitwise索引技术

B SYBASE IQ Multiplex是为提高SYBSER数据库索引的效率而设计的

C MS SQL Server 2000允许工作负载跨越多个SQL Server 2000分区

D DB2数据库系统使用动态位图索引提高访问多维数据的性能

32.

对线性表，在下列哪种情况下应当采用链表表示( )。

A 经常需要占据一片连续的存储空间

B 经常需要进行插入和删除操作

C 经常需要随机地存取元素

D 表中元素的个数不变

33.

设栈S的初始状态为空，队列Q的状态是：
b c a d e
↑ ↑
队头队尾
逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有多少个元素。

A 5

B 4

C 3

D 2

34.

Sybase公司的企业级服务器ASE支持( )机制。
Ⅰ．数据页锁 Ⅱ．数据字段锁 Ⅲ．数据行锁 Ⅳ．所有页锁

A Ⅰ、Ⅱ和Ⅲ

B Ⅰ、Ⅲ和Ⅳ

C Ⅰ、Ⅱ和Ⅳ

D 都是

35.

对n个记录的文件进行快速排序，所需要的辅助存储空间为( )。

O(nlog₂n)

B O(n)

O(log₂n)

O(n²)

36.

下列条目中，( )是数据模型的要素。
Ⅰ．数据管理 Ⅱ．数据操作 Ⅲ．数据完整性约束 Ⅳ．数据结构

A Ⅰ、Ⅱ和Ⅳ

B Ⅱ、Ⅲ和Ⅳ

C Ⅰ、Ⅱ和Ⅲ

D Ⅰ、Ⅲ和Ⅳ

37.

数据库系统的三级模式结构是指( )。

A 外模式、模式、子模式

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

C 外模式、模式、内模式

D 模式、内模式、存储模式

38.

下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。

A 先来先服务调度算法

B 短作业优先算法

C 最高响应比作业优先算法

D 多队列循环算法

39.

设F是属性组U上的一组函数依赖，下列( )属于Armstrong公理系统中的基本推理规则。

A 若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含

B 若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含

C 若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含

D 若X→Y为F所逻辑蕴含，且ZY，则X→Z为F所逻辑蕴含

40.

就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、文件管理和( )。

A 时间管理

B 设备管理

C 事务管理

D 磁盘管理

41.

下列( )不是TCP/IP参考模型中的应用层协议。

A 电子邮件协议SMTP

B 网络文件系统NFS

C 交互式邮件存取协议IMAP

D 文件传输协议FTP

42.

下列条目中，( )不是语句ALTER TABLE的功能。

A 增加表的完整性约束

B 删除表的完整性约束

C 修改表中的列

D 删除表中的列

43.

下面列出的条目中，哪些是数据仓库的基本特征( )。
Ⅰ．数据仓库是面向主题的 Ⅱ．数据仓库的数据是集成的
Ⅲ．数据仓库的数据是绝对稳定的 Ⅳ．数据仓库的数据是反映历史变化的

A Ⅰ、Ⅱ和Ⅲ

B Ⅰ、Ⅱ和Ⅳ

C Ⅱ、Ⅲ和Ⅳ

D 都是

44.

下列( )进程间的通信方式不能传递大量信息。

A 消息缓冲

B 信箱通信

C 共享内存

D 信号量及P、V操作

45.

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

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

B Oracle数据库系统能支持对象一关系数据模型

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

D Oracle服务器支持SOL语言

46.

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使它不满足第一范式( )。

A 部门总经理

B 部门人员

C 部门名

D 部门号

47.

若事务T对数据R已加排他锁(X锁)，则其他事务对R( )。

A 可以加共享锁(S锁)，也可以加X锁

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

C 可以加S锁，不能加X锁

D 不能加任何锁

48.

在SQL语言的SELECT语句中，实现分组操作的是( )子句。

A group by

B from

C where

D orderby

49.

下列关于关系数据模型的术语中，( )术语所表达的概念与二维表中的”行”的概念最接近。

A 关系

B 属性

C 域

D 元组

50.

假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于60%，至少需要在一个物理块中存放( )个记录。

A 3

B 4

C 5

D 6

51.

下列( )是新一代数据库开发工具应具有的特征。
Ⅰ．支持开发人员对各种数据库对象(字符、数字、图形、声音等)的处理
Ⅱ．支持基于INTERNET应用的开发
Ⅲ．支持面向对象的程序设计
Ⅳ．提供完善的数据对象

A Ⅰ和Ⅱ

B Ⅰ和Ⅲ

C Ⅰ、Ⅱ和Ⅲ

D 都是

52.

文件系统采用多级目录结构的好处是( )。

A 可以进行多道程序设计

B 不同用户可以给不同文件取相同名字

C 提高内存利用率

D 文件可以共享

53.

二维数组A[0…8,0….9]，其每个元素占2个字节，从首地址300开始，按列优先顺序存放，则元素A[8,5]的存储地址为( )。

A 470

B 406

C 454

D 382

54.

下列关于线性表、栈和队列的叙述，错误的是( )。

A 线性表是给定的n(n必须大于零)个元素组成的序列

B 队列允许在其中的任何位置进行插入和删除操作

C 栈只允许在一端进行插入和删除操作

D 队列允许在一端进行插入在另一端进行删除

55.

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是( )。

A y一定是x的左子女

B y一定是x的右子女

C y的右子树一定是空

D y的左子树一定是空

56.

在关系数据库设计理论中，如果一个关系R满足2NF，但R的某个非码属性传递函数依赖于候选码，则关系R至多属于( )。

A 1NF

B 2NF

C 3NF

D BCNF

57.

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，编号i的结点的右子女的编号是( )。

A 2i-1

B 2i

C 2i+1

D 不确定

58.

在并发控制中引入两段锁协议的目的是( )。

A 为了解决并行执行时可能引起的死锁问题

B 为了解决并行执行时可能引起的活锁问题

C 为了解决不同的调度导致不同的运行结果

D 为了解决交叉调度的不可串行化问题

59.

设有一个用线性探测法解决冲突得到的散列表：
0 1 2 3 4 5 6 7 8 9 10

散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为( )。

A 7

B 9

C 3

D 6

60.

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

A 若X→Y，Y→Z，则X→YZ

B 若X→Y，Y'包含Y，则X→Y'

C 若X→Y，Y→Z，则X→Z

D 若XY→Z，则X→Z，Y→Z

二、填空题

在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由______决定的。

散列表存储的基本思想是：由结点的______决定结点的存储地址。

M阶B⁺树的根结点至多有______个子女。

广义表是线性表的推广，是由零个或多个单元素或______所组成的有限序列。

一些进程相互合作共同完成一项任务，进程之问的这种直接的协同工作关系称为______。

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为______。

在关系数据模型中，二维表的列称为属性，二维表的行称为______。

在数据库的三级模式体系结构中，模式与内模式之间的映象(模式/内模式)，实现了数据的______独立性。

10.

在SQL语言中，若要删除一个表，应使用的语句是______TABLE。

11.

有关系R(A，B，C) 和关系S(A，D，E，F)，如果将关系代数表达式π_{R.A，R.B，S.D，S.F}(R

S)用SQL的查询语句来表示，则有：SELECT R.A,R.B，S.D，S.F FROM R，S WHERE______。

12.

在将关系模式R＜U，F＞分解为关系模式R₁＜U₁，F₁＞，R₂＜U₂，F₂＞，…，R_n＜U_n，F_n＞时，若对于关系模式R的任何一个可能取值r，都有r=r₁*r₂*…r_n，即r在R₁，R₂，…R_r上的投影的自然连接等于r，则称关系模式R的这个分解具有______。

13.

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到______。

14.

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括______、删除、更新和插入。

15.

Oracle产品中CASE工具的名称是______。

16.

严格两阶段锁协议要求对______更新的封锁必须保持到事务的终点。

17.

数据库恢复通常基于数据备份和______。

18.

PowerDesigner是SYBASE公司提供的CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是______。

19.

第三代数据库系统(或新一代数据库系统)是______技术和数据库技术相结合的系统。

20.

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为______挖掘。

答题卡