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

三级数据库技术笔试-41

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

一、选择题

存取方法设计是数据库设计的( )阶段的任务。

A 需求分析

B 概念结构设计

C 逻辑结构设计

D 物理结构设计

SQL的DROP INDEX语句的作用是( )。

A 删除索引

B 建立索引

C 修改索引

D 更新索引

下列不属于虚拟存储管理中页面淘汰算法的是( )。

A 最佳淘汰算法

B 先进先出淘汰算法

C 最高响应比优先淘汰算法

D 最近最久未使用淘汰算法

下列算法中，不属于作业调度算法的是( )。

A 先来先服务算法

B 最高优先数算法

C 短作业优先算法

D 资源搭配算法

以下( )不是Oracle的连接软件及功能。

A SQL * Net

B Oracle WebAgent

C Oracle多协议转换器

D Oracle开放式网关

以下( )术语与数据的逻辑结构无关。

A 线性结构

B 链式结构

C 树型结构

D 网状结构

在虚拟页式存储管理系统中，LRU算法是指( )。

A 最早进入内存的页面先淘汰

B 近期最长时间以来没被访问的页面先淘汰

C 近期被访问次数最少的页面先淘汰

D 以后再也不用的页面先淘汰

以下( )是伪传递规则。

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

B 若X→Y，且AY→Z，则XA→Z

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

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

设有“供应者”关系模式：Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是( )。

A 数据冗余

B 更新异常

C 插入正常

D 删除异常

10.

下列关于计算机系统工作原理的叙述中，正确的是( )。

A 中央处理器直接对存储器中的数据进行处理

B 运算器完成解释和执行指令的工作

C 中央处理器可以从输入设备中得到控制指令

D 程序和数据均存放在存储器中

11.

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列?

A C、B、E、D、A、F

B C、D、B、F、E、A

C A、D、E、C、B、F

D A、F、E、D、C、B

12.

下列对于SQL的说法，错误的是( )。

A SQL在1987年被ISO组织采纳，作为国际标准

B SQL既是嵌入式语言，又是文本标记语言

C SQL采取一次一集合的方式操作数据，而主语言大多是一次一记录方式

D SQL集数据定义语言、数据操纵语言和数据控制语言于一体

13.

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

A 每一个关系仅仅有一种记录类型

B 同一个关系中不可以出现相同的元组

C 在关系中属性的顺序是不能够任意交换的

D 关系中每一个属性是不可分割的

14.

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的( )模块完成。

A 数据库定义模块

B 数据库维护模块

C 数据库存取模块

D 数据库运行模块

15.

在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中，用二分法查找关键码值21，所需的关键码比较次数为( )。

A 2

B 3

C 4

D 5

16.

下列关于关系数据库对关系的限定的叙述中，( )是正确的?
Ⅰ．每一个属性是不可分解的
Ⅱ．每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一
Ⅲ．每一个关系仅仅有一种记录类型，即一种关系模式
Ⅳ．关系中元组的顺序是无关紧要的，交换属性顺序时应连同属性名一起交换
Ⅴ．同一个关系中不允许出现完全相同的元组

A 仅Ⅰ、Ⅱ、Ⅲ和Ⅳ

B 仅Ⅱ、Ⅲ、Ⅳ和Ⅴ

C 仅Ⅰ、Ⅱ、Ⅲ和Ⅴ

D 都正确

17.

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

T1	T2
读A=100
A=A*2写回
	读A=200
ROLLBACK

A 该操作序列不存在问题

B 该操作序列丢失修改

C 该操作序列不能重复读

D 该操作序列读出脏数据

18.

概念模型中最为常用的是1976年由( )提出的实体一联系方法。

A P.S.Chen

B Martin

C F.Codd

D H.Inmon

19.

下列叙述中正确的是( )。

A 遵守两阶段封锁协议的并发事务一定是可串行化的

B 遵守两阶段封锁协议的并发事务一定不会发生死锁

C 遵守两阶段封锁协议的并发事务一定不会发生级联回滚

D 遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁

20.

属于数据库系统可能发生的故障是( )。
Ⅰ．事物故障 Ⅱ．系统故障 Ⅲ．磁盘故障 Ⅳ．逻辑故障

A Ⅰ和Ⅱ

B Ⅰ、Ⅱ和Ⅲ

C Ⅰ Ⅲ Ⅳ

D 全部

21.

当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的( )。

A 串行性

B 隔离性

C 永久性

D 原子性

22.

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是( )。

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

B 若X→Y，则X→→Y

C 若X→→Y，且Y'∈Y，则X→→Y'

D 若Z=Φ，则X→→Y

23.

信息认证是信息安全的一个重要方面，下列不属于实施信息认证方法的是( )。

A 身份识别

B 密钥管理

C 数字签名

D 消息认证

24.

下列属于实施操作系统安全措施的具体方案的是( )。
Ⅰ．认证 Ⅱ．访问权限 Ⅲ．文件保护 Ⅳ．审计

A 仅Ⅰ、Ⅱ和Ⅲ

B 仅Ⅰ、Ⅲ和Ⅳ

C 仅Ⅱ、Ⅲ和Ⅳ

D 全部

25.

PowerBuilder中的PowerScript语言的语句包括( )。
Ⅰ．变量定义语句 Ⅱ．赋值语句 Ⅲ．流控制语句 Ⅳ．操纵数据库语句

A 仅Ⅰ、Ⅱ和Ⅲ

B 仅Ⅰ、Ⅲ和Ⅳ

C 仅Ⅰ、Ⅱ和Ⅳ

D 都是

26.

在一个关系模式R(M, N, O, P)中，若各个属性问没有任何函数依赖关系，则该模式的主属性有( )。

A M、N、O、P

B R、M

C M、N

D R、M、N、O、P

27.

下列哪一项不是高级程序设计语言?

A FORTRAN

B JAVA

C C++

D VisualASM。

28.

设有关系R(S, D, M)，其函数依赖集F=(S→D, D→M)，则关系R的规范化程度至多达到( )。

A 1NF

B 2NF

C 3NF

D BCNF

29.

下面关于线性表的叙述中，错误的是( )。

A 线性表采用顺序存储，必须占用一片连续的存储单元

B 线性表采用顺序存储，便于进行插入和删除操作

C 线性表采用链式存储，不必占用一片连续的存储单元

D 线性表采用链式存储，便于进行插入和删除操作

30.

在数据库的三级模式中，描述数据库中全体数据的全局逻辑结构和特征的是( )。

A 外模式

B 内模式

C 关系模式

D 模式

31.

数据库的数据独立性是指( )。

A 不会因为数据的数值变化而影响应用程序

B 不会因为系统数据存储结构和逻辑结构变化而影响应用程序

C 不会因为存储策略的变化而影响存储结构

D 不会因为某些存储结构的变化而影响其他存储结构

32.

得到必要的资源并获得处理机的进程，其状态是( )。

A 就绪态

B 执行态

C 阻塞态

D 挂起态

33.

下列关于OLAP和OLTP的主要区别的表述中，错误的是( )。

A OLAP是面向客户的，OLTP是面向市场的

B OLAP管理大量历史数据，OLTP管理当前数据

C OLAP采用星型或雪花型设计模式，OLTP采用E-R模型设计

D OLAP的访问大部分是只读操作，OLTP的访问主要是短的原子事务

34.

在数据库系统设计的概念设计阶段，表示概念结构的最著名、最常用的方法和与之对应的描述工具是( )。

A 层次分析法和层次结构图

B 数据流程分析法和数据流程图

C 结构分析和模块结构图

D 实体联系法和实体联系图

35.

以下关于顺序存储结构的叙述中，( )是正确的。

A 每个结点中至少包含一个指针域

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

C 可用于栈、队列、树等逻辑结构的存储表示

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

36.

下列关于关系数据库视图的说法中，错误的是( )。
Ⅰ．视图是关系数据库三级模式中的内模式
Ⅱ．视图能够对机密数据提供一定的安全保护。
Ⅲ．视图对重构数据库提供了一定程度的逻辑独立性
Ⅳ．所有的视图都是可以更新的
Ⅴ．对视图的一切操作最终都要转换为对基本表的操作

A Ⅰ、Ⅱ和Ⅲ

B Ⅰ和Ⅳ

C Ⅱ、Ⅲ和Ⅳ

D 都正确

37.

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

A n

B n+1

C n-1

D 2n-1

38.

虚拟存储的容量受到下列( )因素的限制。

A 磁盘空间大小

B 物理内存大小

C 数据存放的实际地址

D 计算机地址位数

39.

下列等式中，( )是不正确的?

S₁∩(S₂∩S₃)≡(S₁∩S₂)∩S₃

π_A(S₁∩S₂)≡π_A(S₁)∩π_A(S₂)

σ_F(S₁∩S₂)≡σ_F(S₁)σ_F(S₂)

π_A(S₁∪S₂)≡π_A(S₁)∪π_A(S₂)

40.

设有关系R=(A, B, C)与SQL语句select distinct A, C from R where B=5等价的关系代数表达式是( )。
Ⅰ．π_A,C(σ_B=5(R)) Ⅱ．σ_B=5(π_A,C(R))

A 都等价

B 仅Ⅰ

C 仅Ⅱ

D 都不等价

41.

Microsoft SQL Server 2000和下列( )产品集成使用，可以支持贸易伙伴之间的在线交流。

A BizTalkTM Server 2000

B Commerce Server 2000

C Microsoft English Query

D Microsoft OLE DB

42.

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是( )。

A 数据库语言

B 单个元组

C 数据页

D 系统缓冲区

43.

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

A 用于物理数据库的设计和应用对象及数据组件的生成

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

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

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

44.

下面关于关系数据模型的描述中，错误的是( )。

A 与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一

B 以关系数学理论为基础

C 操作的对象和结果都是二维表

D 用链接指针来存储之间的联系

45.

所谓的外部中断，常常包括有( )。

A CPU故障中断

B 溢出中断

C 控制台，时钟中断

D 缺页中断

46.

IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是( )。

A 4

B 6

C 8

D 12

47.

从资源管理的观点来看，对于每一种资源管理而言，操作系统应当解决的是一些普遍性问题和方法，包括( )
Ⅰ．掌握资源的使用情况 Ⅱ．确定资源的分配和调度原则
Ⅲ．执行分配资源的算法和操作 Ⅳ．回收资源的算法和操作。

A Ⅰ、Ⅱ

B Ⅰ、Ⅲ、Ⅳ

C Ⅱ、Ⅲ、Ⅳ

D 均是

48.

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

A 用户可以对视图和基本表进行查询操作

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

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

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

49.

设有一个数据库，包括S、P、J、SJP四个关系模式如下：
供应商关系模式S(SNO, SNAME, CITY)
零件关系模式P(PNO, PNAME, COLOR, WEIGHT)
工程项目关系模式J(JNO, JNAME, CITY)
供应情况关系模式SJP(SNO, PNO, JNO, QTY)
假定它们都已经有若干数据。则“找出北京供应商供应的所有零件信息”的SELECT语句是( )。

A SELECT * FROM S WHERE CITY='北京'

B SELECT SNO, SNAME FROM S WHERE CITY='北京'

C SELECT P.* FROM  S,P  WHERE S.CITY='北京' AND S.SNO=SJP.SNO AND SJP.PNO=P.PNO

D SELECT P.* FROM P,S,SJP WHERE S.CITY='北京' AND S.SNO=SJP.SNO AND SJP.PNO=PPNO

设有关键码序列(Ｑ, Ｇ, Ｍ, Ｚ, Ａ, Ｎ, Ｂ, Ｐ, Ｘ, Ｈ, Ｙ, Ｓ, Ｔ, Ｌ, Ｋ, Ｅ)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是( )。

50.

栈结构不适用于下列( )应用?

A 表达式求值

B 快速排序算法的实现

C 树的层次次序周游算法的实现

D 二叉树对称序周游算法的实现

51.

下列有关E-R模型向关系模型转换的叙述中，不正确的是( )。

A 一个实体类型转换成一个关系模式

B 一个m:n联系转换为一个关系模式

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

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

52.

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

A 分布式数据库系统中的结点是紧耦合的，它们形成单一的数据库系统

B 分布式数据库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统

C 分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的

D 分布式数据库系统的所有问题应当是内部的、实现级别的问题

53.

下面关于主关键字段的叙述，错误的是( )。

A 数据库中的每个表都必须有一个主关键字段

B 主关键字段值是唯一的

C 主关键字可以是一个字段，也可以是一组字段

D 主关键字段中不许有重复值和空值

54.

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

A 个人计算机系统上的单用户数据库系统一般不支持并发控制

B 分布式系统与非分布式系统的用户操作是完全不相同的

C 支持更加丰富的对象结构和规则是第三代数据库系统的一条准则

D 对象一关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表

55.

下列关于广域网相关技术的叙述中，哪一条是不正确的?

A 25协议执行过程复杂，增加了网络传输延迟时间

B 帧中继技术的产生是为了保证数据传输的服务质量

C ATM技术是采用异步传输模式的数据传输与分组交换技术

D 建立综合业务数字网ISDN的目标之一是为了提供标准用户接口

56.

一个进程处于就绪状态是指( )。

A 已经获得资源，并获得CPU，但没有运行

B 已经获得资源，没有获得CPU，不能运行

C 已经获得资源，并获得CPU，正在运行

D 没有获得资源，也没有获得CPU，不能运行

57.

设散列函数为h(k)=k mod 7，现欲将关键码23, 14, 9, 6, 30, 12, 18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间1～6中，得到的散列表是( )。

A 14，6，23，9，18，30，12

B 14，18，23，9，30，12，6

C 14，12，9，23，30，18，6

D 6，23，30，14，18，12，9

58.

下列关于对象一关系数据库中继承特征的叙述中，错误的是( )。

A 继承性是面向对象方法的一个重要特征

B 继承包括对数据的继承和对操作的继承

C 数据继承只适用于组合类型

D 基本类型是封装的，但它的内部类型仍是可见的

59.

关于进程间的通信描述不正确的是( )。

A 进程互斥是指每次只允许一个进程使用临界资源

B 进程控制是通过原语实现的

C P、V操作是一种进程同步机制

D 管道不是一种进程高级通信机制

二、填空题

Internet服务提供商(ISP)是户接入Internet的入口点。一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过______。

______是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。

按行优先顺序存储下三角矩矩阵A_mn砌的非零元素，则计算非零元素a_ij(1≤j≤i≤n)的地址的公式为Loc(a_ij)=______+i*(i-1)/2+(j-1)。

二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称作为根的左子树和右子树的______组成。

在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和______是散列文件的关键。

创建一个进程的主要任务是建立该进程的______。

从工作特性的角度可将设备分类为______设备和存储设备。

在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和______文件。

通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于______。

10.

某一学生关系的二维表的属性有学号、姓名、性别、年龄。其元素为______。

11.

“把查询SC表和更新sc表的grade列的权限授予用户stu1”的正确SQL语句是______。

12.

嵌入式SQL语句与主语言之间的通信方法是：主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现：SQL语句向主语言输出数据主要用主变量和游标来实现；所谓游标，指的是系统为用户开设的一个______。

13.

DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到3个或3个以上的时候，DB2可自动地判断是否使用______技术和动态图索引进行优化。

14.

对数据库结构的描述和定义存储在______中，它是DBMS运行的基本依据。

15.

为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是______原则。

16.

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个______次序。

17.

关系模式R(B, C, M, T, A, G)，根据语义有如下函数依赖集：F=B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C。则此关系最多满足第______范式。

18.

关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解______。

19.

对数据库系统的性能主要有______和吞吐量两种度量。

20.

分布式数据库系统是用通信网络连接起来的结点的集合，每个结点是一个独立的______结点。

答题卡