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

三级数据库技术笔试-148

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

一、选择题

在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有( )个空指针。

A n

B n+1

C n-1

D 2n-1

规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及( )的缺陷。

A 数据的不一致性

B 结构不合理

C 冗余度大

D 数据丢失

事务的原子性是指( )。

A 事务中包括的所有操作要么都做，要么都不做

B 事务一旦提交，对数据库的改变是永久的

C 一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D 事务必须是使数据库从一个一致性状态改变到另一个一致性状态

下列叙述错误的是( )。

A SYBASE企业级数据库服务器支持Java、扩展标记语言、微软的DOC

B SYBASE企业级数据库服务器支持五种类型的锁机制来保证系统的并发性和性能

C SYBASE在核心层实现了存储过程和触发器的可编程能力

D SYBASE支持服务器间的失败转移和客户端透明的自动失败转移等

若要求“查询选修了C2课程号的学生的学生号”，正确的关系代数表达式是( )。
Ⅰ．π_S#(σ_C#='C2'(SC))
Ⅱ．σ_C#='C2'(π_S#(S×SC))
Ⅲ．σ_C#='C2'(π_S#(SC))

A 只有Ⅰ

B 只有Ⅱ

C 只有Ⅲ

D 都正确

以下属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是( )。

A 数据模型．

B 概念模型

C E-R图

D 关系模型

设有关系R，S和T如下。关系T由关系R和S经过( )操作得到。

A B C D

设有关系SC(SNO,CNO,GRADＥ)，主码是(SNO,CNO)。遵照实体完整性规则( )。

A 只有SNO不能取空值

B 只有CNO不能取空值

C 只有GRADE不能取空值

D SNO与CNO都不能取空值

一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为( )。

A 保密服务

B 认证服务，

C 数据完整性服务

D 访问控制服务

10.

在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用( )个页面。

A 128

B 256

C 512

D 1024

11.

在数据库系统中，当总体逻辑结构改变时，通过改变( )，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

A 应用程序

B 逻辑结构和物理结构之间的是映像

C 存储结构

D 局部逻辑结构到总体逻辑结构的映像

12.

在进程状态转换中，不可能发生的状态转换是( )。

A 就绪态→运行态

B 运行态→就绪态

C 运行态→等待态

D 等待态→运行态

13.

下列关于数据的存储结构不正确的是( )

A 数据的存储结构是逻辑结构在计算机存储器中的实现

B 数据的运算是在数据的存储结构实现的

C 数据的存储结构即是数据在计算机内的物理结构

D 数据运算是定义在数据的存储结构上的

14.

( )定义了对参照关系的外部属性值域的约束。

A 实体完整性规则

B 用户定义的完整性规则

C 参照完整性规则

D 以上均不是

15.

多个中断同时发生时，系统将根据中断优先级先处理优先级最高的中断请求。可以利用( )来调整中断事件的相应次序。

A 中断嵌套

B 中断向量

C 中断响应

D 中断屏蔽

16.

下列不是数据库管理系统中数据定义的程序模块内容的是( )。

A 模式、外模式、内模式的定义模块

B 安全性定义模块

C 完整性定义模块

D 数据修改程序模块

17.

按照处理对象的不同，关系数据库管理系统可以划分成层次结构，从上往下各层次依次为( )。

A 语言翻译处理层，数据存取层，数据存储层

B 语言翻译处理层，数据存储层，数据存取层

C 数据存取层，数据存储层，语言翻译处理层

D 数据存储层，数据存取层，语言翻译处理层

18.

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )顺序进行排列。

A 地址从大到小

B 地址从小到大

C 尺寸从大到小

D 尺寸从小到大

19.

设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的?

A 若X→→Y，Z=Φ，则称X→→Y为平凡的多值依赖

B 若X→→Y，Z≠Φ，则称X→→Y为平凡的多值依赖

C 若X→Y，X→→Y，则称X→→Y为平凡的多值依赖

D 若X→→Y，X→→Z，则称X→→Y为平凡的多值依赖

20.

数据的完整性是指( )。

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

B 防止数据被非法使用

C 数据的正确性、一致性

D 减少重复数据

21.

数据模型的3要素是( )。

A 外模式、概念模式和内模式

B 关系模型、网状模型、层次模型

C 实体、属性和联系

D 数据结构、数据操作和数据约束条件

22.

下列不是存储管理的主要目的的是( )。

A 内存空间的分配和回收

B 地址的重定位

C 内存分区

D 内存空间的共享

23.

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

A 只有Ⅰ

B 只有Ⅱ

C 只有Ⅲ

Ⅰ和Ⅱ
下面两题基于学生．课程数据库中的三个基本表：
学生信息表：s(snumber,sname,sex,age,dept)主码为snumber
课程信息表：c(cnumber,cname,teacher)主码为cnumber
学生选课信息表：sc(snumber,cnurnber,grade)主码为(snumber,cnumber)

24.

在“查询选修课程号为4，且成绩在80分以上的所有学生的学号”的SQL语句中，将使用的表是( )。

A 学生信息表s

B 学生信息表s和课程信息表c

C 学生信息表s、课程信息表c和学生选课信息表sc

D 学生选课信息表sc

25.

以下关于数据的逻辑结构的叙述中，不正确的是( )。

A 数据的逻辑结构是数据间关系的描述

B 数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式

C 数据的逻辑结构分为线性结构和非线性结构

D 树形结构是典型的非线性结构

26.

若系统在运行过程中，由于某种硬件故障，使主存储器内容丢失，而外存储器完好无损，这种情况称为( )。

A 事务故障

B 系统故障

C 磁盘故障

D 运行故障

27.

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

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

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

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

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

28.

下列叙述中，PowerBuilder的特性包括( )。
Ⅰ．专业的客户/服务器应用开发 Ⅱ．提供数据和结构移动方式
Ⅲ．提供强大的调试器 Ⅳ．丰富的数据表现风格

A 仅Ⅰ和Ⅱ

B 仅Ⅰ，Ⅲ和Ⅳ

C 仅Ⅲ和Ⅳ

D 全部

29.

为防止系统抖动现象的出现，必须( )

A 减少多道程序的道数

B 限制驻留在内存的进程数目

C 尽量提高多道程序的道数

D 都不是

30.

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

A 每个数据库分成一个或多个表空间

B 每个表空间只能创建一个数据文件

C 一个数据文件只能和一个数据库相关联

D 数据库表空间的总存储容量就是数据库的总存储容量

31.

下列有关程序设计语言的叙述中，不正确的是( )。

A 机器语言是最初级的计算机语言

B 机器语言程序的形式是二进制代码

C 机器语言需要编译后才可以被计算机执行

D 用机器语言编写程序比较困难

32.

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

A 用于物理(逻辑)数据库的设计和应用对象的生成

B 通过模型的共享支持高级团队工作的能力

C 用于数据仓库和数据集的建模和实现

D 提供对PowerDesigner所有模型信息的只读访问

33.

设计数据库系统时，在需求分析中采用( )、逐步分解的方法分析系统。

A 自外向内

B 自繁向简

C 自内向外

D 自顶向下

34.

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

A 固定分区

B 可变分区

C 页式

D 虚拟页式

35.

下列不是DBMS组成部分的是( )。

A DDL及其翻译处理程序

B DML及其编译、解释程序

C 数据库运行控制程序

D 宿主语言及其编译、处理程序

36.

“从学生选课信息表中找出无成绩的元组”的SQL语句是( )。

A SELECT * FROM sc WHERE grade=NULL

B SELECT *FROM sc WHERE grade IS''

C SELECT *FROM sc WHERE grade IS NULL

D SELECT *FROM sc WHERE grade=''

37.

在SQL中，基本表的撤销(从数据库中删除表)可以用( )命令。

A DROP SCHEMA

B DROP TABLE

C DROP VIEW

D DROP INDEX

38.

对于学生信息表：student(sno,Sname,sex,age,dept)，如果把学生“小明”的姓名改为“小强”，则正确的语句是( )。

A UPDATE SET sname='小明' WHERE sname='小强'

B UPDATE student SET sname='小明' WHERE sname='小强'

C UPDATE student SET sname='小强'

D UPDATE student SET sname='小强' WHERE sname='小明'

39.

TCP/IP参考模型在下列( )定义了用户数据报协议(UDP)。

A 链路层

B 网络层

C 传输层

D 应用层

40.

下列关于密钥管理的叙述中，错误的是( )

A 密钥的产生是最关键和困难的问题

B 密钥协定通过两个或多个成员在一个公开的信道上建立一个秘密密钥

C 通过签发证书来表明公钥持有的合法性

D 密钥管理与密钥分配和密钥协定有关

41.

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

A 数据仓库通常采用三层体系结构

B 底层的数据仓库服务器一般是一个关系型数据库系统

C 数据仓库中间层OLAP服务器只能采用关系型OLAP

D 数据仓库前端分析工具中包括报表工具

42.

对包含n个元素的散列表进行检索，平均检索长度( )。

为O(log₂n)

B 为O(n)

为O(n*log₂n)

D 不直接依赖于n

43.

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

A 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

B 线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

C 线性表按顺序方式存储，删除线性表的第900个结点

D 线性表按链接方式存储，删除指针P所指向的结点

44.

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

A DBFEAC

B DFEBCA

C BDFECA

D BDEFAC

45.

以下( )是线性存储结构。

A 线性链表

B 顺序表

C 散列表

D 哈希表

46.

对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，不正确的是( )。

A S/X：FALSE

B X/X：TRUE

C S/S：TRUE

D X/S：FALSE

47.

设计概念结构的策略有( )。
Ⅰ．自项向下 Ⅱ．自底向上 Ⅲ．由里向外 Ⅳ．由外向里 Ⅴ．混合策略

A Ⅱ、Ⅲ和Ⅳ

B Ⅰ和Ⅱ

C Ⅰ、Ⅱ、Ⅲ和Ⅴ

D 全是

48.

下列关于关系模式规范化的叙述中正确的是( )。

A 若R∈4NF，则必然R∈BCNF

B 若R∈2NF，则必然R∈BCNF

C 若R∈BCNF，则必然R∈4NF

D 若R∈1NF，则必然R∈BCNF

49.

用于生产过程控制的系统( )。

A 可靠性

B 实时性

C 交互性

D 抗干扰性

50.

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

A DROP

B DELETE

C ALTER

D UPDATE

51.

以下( )不是联机分析处理系统基本分析功能。

A 旋转

B 下卷

C 切片

D 切块

52.

以下有关数据结构的基本概念的叙述，不正确的是( )。

A 数据的逻辑结构分为线性结构和非线性结构

B 数据结构包括数据逻辑结构、存储结构和对数据的运算3方面内容

C 数据项是数据的基本单位

D 数据的运算定义在数据的逻辑结构上

53.

若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为( )。

A 异步

B 同步

C 并发

D 互斥

54.

下列关于E-R模型向关系模型转换的说法中，不正确的是( )。

A 一个m:n联系转换为一个模式，联系本身的属性要转换为关系的属性

B 一个m:n联系转换为一个模式，联系本身的属性可以不转换为关系的属性

C 一个1:n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并。

D 一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。

55.

下列条目中，属于计算机病毒特征的是( )。
Ⅰ 传染性 Ⅱ 可激发性 Ⅲ隐蔽性 Ⅳ潜伏性

A 只有Ⅰ和Ⅲ

B 只有Ⅰ、Ⅱ和Ⅳ

C 只有Ⅰ、Ⅲ和Ⅳ

D 都是

56.

下列作业调度算法中最短的作业平均周转时间是( )。

A 先来先服务

B 短作业优先

C 响应比高者优先

D 优先级算法

57.

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

A 分布式系统用户的操作与非分布式系统没有什么不同

B 分布式系统的存储结构要比非分布式系统复杂

C 分布式系统的数据操作在逻辑上没有变化

D 分布式系统的所有问题都是用户级别的

58.

设有属性A、B、C、D，以下表示中不是关系的是( )。

A R(Ａ)

B R(A，B，C，Ｄ)

C R(A×B×C×Ｄ)

D R(A，Ｂ)

59.

下列( )不属于数据库设计的任务?

A 设计数据库应用结构

B 设计数据库概念结构

C 设计数据库逻辑结构

D 设计数据库物理结构

60.

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元素为( )。

A i

B n-i

C n-i+1

D 不确定

二、填空题

在密码学中，将源信息称为______。

网络安全技术的研究主要涉及三方面问题：______、安全机制和安全服务。

有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

设有二维数组A[0…9][0…19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为______。

对于给出一组权W=2, 4, 5, 9，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有______个。

虚拟存储管理分为虚拟页式、虚拟段式和______。

在请求页式存储管理时，缺页中断是指查找页不在______中。

用值域的概念来定义关系，关系是______值域的笛卡儿积的一个子集。

10.

设有关系模式R(A，B，C)和S(E，A，F)，若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取______。这是参照完整性规则。

11.

在SQL语言中，使用______语句进行授权。

12.

在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀______。

13.

界面要具有一定的容错能力，能及时正确地给出运行状态指示和出错信息，并引导用户改正错误。这称之为用户界面的______。

14.

IBM的商务智能解决方案包括数据仓库管理器、DB2多维服务器、前端图形工具和______。

15.

被认为是真正意义上的安全产品一般其安全级别应达到______。

16.

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成：在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

17.

如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到______。

18.

Armstrong公理系统中有。一条推理规则为：若X→Y为F所逻辑蕴含，且

，则XZ→YZ为F所逻辑蕴含。这条推理规则称作______。

19.

研究并行数据库物理存储结构中常用的对数据库中关系的划分技术有______、散列分布和范围分布。

20.

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

答题卡