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

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

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

三级数据库技术笔试270

三级数据库技术笔试-270

（总分：

100.00，做题时间：

90分钟）

一、选择题

下列各题A、B、C、D四个选项中，只有一个选项是正确的。

（总题数：

60，分数：

60.00）

1.数据库管理系统所支持的传统数据模型有（）。

A．层次模型B．网状模型

C．关系模型D．选项A、B和C

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

2.八进制数67.54转换成二进制数是多少?

（）

A．110111.101101B．110111.101100

C．110110.101100D．110110.101101

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

3.可变分区管理的分配策略（）是采用顺序查找分区表，找到第一个满足申请长度的空闲区，将其分割并分配的方法。

A．最先适应算法B．最优适应算法

C．最坏适应算法D．LRU

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

4.从实现技术角度看，Internet的主要组成成分是（）。

A．双绞线、同轴电缆、光纤电缆与无线通信信道

B．局域网、广域网、校园网和主干网

C．通信线路、路由器、主机和信息资源

D．局域网、广域网和城域网

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

5.下列关于搜索引擎的叙述中，哪些是正确的?

（）

Ⅰ．搜索引擎主动搜索WWW服务中的信息

Ⅱ．当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面

Ⅲ．搜索引擎对搜索到的WWW服务器中的信息自动建立索引

A．仅Ⅰ和ⅡB．仅Ⅰ和Ⅲ

C．仅Ⅱ和ⅢD．都正确

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

6.下列（）方法用于实现访问控制。

Ⅰ．存取控制表Ⅱ．存取控制矩阵

Ⅲ．口令Ⅳ．保护键

A．Ⅰ、ⅡB．Ⅰ、Ⅱ、ⅢC．Ⅰ、ⅢD．全部

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

7.在关系模型中，实现“关系中不允许发现相同的元组”的约束是通过（）。

A．候选键B．主键

C．外键D．一般键

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

8.下列与数据元素有关的叙述中，哪些是正确的?

（）

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

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

Ⅲ．一个数据元素可由一个或多个数据项组成

Ⅳ．数据元素又称做字段

Ⅴ．数据元素又称做结点

A．仅Ⅰ和ⅡB．仅Ⅱ、Ⅲ和Ⅳ

C．仅Ⅰ和ⅢD．仅Ⅰ、Ⅲ和Ⅴ

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

9.在文件局部有序或文件长度较小的情况下，最佳的排序方法是（）。

A．直接插入排序B．冒泡排序

C．简单选择排序D．快速排序

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

10.如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。

A．必为M、Q、P、NB．必为M、N、Q、P

C．必为Q、N、P、MD．不能确定

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

11.在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外，还有（）。

A．读脏数据B．不可串行化

C．事务内部故障D．活锁和死锁

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

12.分时系统的特点是（）。

Ⅰ．多路性Ⅱ．交互性Ⅲ．独占性Ⅳ．及时性

A．Ⅰ、ⅡB．Ⅱ

C．Ⅰ、ⅢD．全部

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

13.基于以下的5阶B树结构，该B树现在的层数为2。

往该B树中插入关键码72后，该B树的第1层的结点数为（）。

A．4B．3

C．8D．9

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

14.在此基础上，从该B树中删除关键码15后，该B树的第2层的结点数为（）。

A．6B．7

C．8D．9

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

15.有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中正确的是（）。

A．该结点双亲的序号为4B．该结点处于二叉树的第4层

C．该结点没有右子树D．该结点左子树根结点的序号为14

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

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

A．概念模型B．结构模型

C．物理模型D．逻辑模型

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

17.下列不是非特权指令的是（）。

A．逻辑运算指令B．存数取数指令

C．访管指令D．清内存指令

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

18.下列对线程属性的描述中，哪些是正确的?

（）

Ⅰ．每个线程有一个标识符

Ⅱ．每个线程需要自己执行时的寄存器和栈等现场信息

Ⅲ．每个线程有各自的地址空间

Ⅳ．线程是处理器调度的独立单元

Ⅴ．线程是有生命周期的

A．仅Ⅰ、Ⅱ和ⅢB．仅Ⅱ、Ⅲ和Ⅳ

C．仅Ⅰ、Ⅱ、Ⅳ和ⅤD．仅Ⅱ、Ⅲ、Ⅳ和Ⅴ

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

19.下列（）是死锁产生的原因。

Ⅰ．循环等待Ⅱ．互斥条件

Ⅲ．不可剥夺条件Ⅳ．部分分配条件

Ⅴ．共用临界资源条件

A．Ⅰ、Ⅱ、Ⅲ、ⅣB．Ⅰ、Ⅱ、Ⅳ

C．Ⅱ、Ⅲ、Ⅳ、ⅤD．全是

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

20.下面有关客户机/服务器模式的说法不正确的是（）。

A．客户和服务器之间是一对多的关系，Client/Server软件应向客户提供服务器位置透明性服务

B．客户机/服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构

C．这种结构中系统数据的安全性能增强

D．客户和服务器之间所交换的数据信息包括：

SQL语句、查询结果集合以及错误消息

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

21.下列属于数据定义方面的程序模块的是（）。

Ⅰ．查询处理程序模块Ⅱ．完整性定义程序模块

Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块

A．Ⅱ和ⅣB．Ⅰ和Ⅲ

C．Ⅰ、Ⅱ和ⅢD．全部

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

22.关系数据库中的关键字是指（）。

A．能唯一决定关系的字段B．不可改动的专用保留字

C．关键的很重要的字段D．能唯一标识元组的属性或属性集合

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

23.下列（）是影响缺页中断率的因素。

Ⅰ．页面大小Ⅱ．程序本身的编制方法

Ⅲ．CPU的运算速度Ⅳ．分配给进程的物理页面数

Ⅴ．页面淘汰算法的选择

A．Ⅰ、Ⅱ、ⅤB．Ⅰ、Ⅱ、Ⅳ、Ⅴ

C．Ⅰ、Ⅱ、Ⅲ、ⅤD．全是

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

24.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的4个必要条件之一。

下列方法中（）破坏了“循环等待”条件。

A．银行家算法B．一次性分配策略

C．剥夺资源法D．资源有序分配策略

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

25.在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的（）。

A．物理独立性B．逻辑独立性

C．位置独立性D．存储独立性

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

26.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（）。

A．数据库模式描述语言B．数据库子语言

C．数据库操纵语言D．数据库结构语言

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

27.SQL中，数据控制功能主要包括（）。

A．事务管理功能

B．数据保护功能

C．事务管理功能和数据保护功能

D．事务管理功能或数据保护功能

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

28.若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么对这棵二叉树进行前序遍历得到的结果是（）。

A．ABDCEGHFB．ABDCEHGF

C．DBACEGHFD．无法确定

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

29.在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。

这种连接操作称为（）。

A．半连接B．等值连接

C．自然连接D．θ连接

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

30.下列有关二叉树遍历的叙述中不正确的是（）。

A．不存在这样一棵二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果

B．若非空二叉树中所有结点均没有左子树，那么对它分别进行前序遍历和中序遍历，最终可以得到相同的结果

C．若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果

D．存在这样的二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

31.设关系R和S的元数分别是10和10，且R有20个元组，S有10个元组。

执行关系R和S的笛卡儿积，记为T=R×S，则（）。

A．T的元数是20，且有20个元组B．T的元数是20，且有200个元组

C．T的元数是100，且有100个元组D．T的元数是100，且有300个元组

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

32.s-Designer是一种可视化的数据库设计工具，它的后续版本是PowerDesigner，使用它可以完成（）功能。

Ⅰ．画数据流图（DFD）

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

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

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

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

A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和Ⅳ

C．Ⅰ、Ⅱ和ⅤD．都可以

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

33.数据库系统的体系结构或总体结构是（）。

A．外模式、模式和内模式B．数据库、数据库管理系统和数据库系统

C．模型、模式和视图D．关系模型、网状模型和层次模型

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

34.如果以链表作为栈的存储结构，则退栈操作时（）。

A．必须判别栈是否满B．必须判别栈是否空

C．判别栈元素的类型D．对栈不作任何判别

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

35.下列哪种关系运算不要求：

“R和s具有相同的属性个数，并且每对相对应的属性都具有相同的域”?

A．R∪SB．R∩S

C．R-SD．R×S

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

36.一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用（）方法。

A．快排序B．堆排序

C．插入排序D．shell排序

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

37.关于关系的完整性约束条件，下列说法中错误的是（）。

A．在关系模型中，允许定义实体完整性、参照完整性和用户定义的完整性

B．对属性的值域的约束也称为域完整性规则

C．参照完整性主要针对外码，其中外码不能为空值

D．实体完整性主要针对主键

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

38.基于“学生—课程”数据库中的三个基本表：

学生信息表s（sno，sname，sex，age，dept），主码为snO

课程信息表c（cno，cname，teacher），主码为cno

学生选课信息表sc（sno，cno，grade），主码为（sno，cno）

实现“从学生信息表中找出性别为女的学生姓名”的SQL语句是（）。

A．SELECT*FROMs

B．SELECT*FROMsWHEREsex：

='女'

C．SELECTsname．FROMsWHEREsex='女'

D．SELECT*FROMsWHEREgrade=/

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

39.在“查询选修课程号为2，且成绩在70分以上的所有学生的学号、姓名和选课名称”的SQL语句中，将使用到的表是（）。

A．学生信息表s

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

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

D．学生信息表s和学生选课信息表sc

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

40.下列叙述中，错误的是（）。

A．学生信息表s中的主码可以改为sname

B．如果知道了课程的cno，并不一定能够找到唯一的grade

C．如果知道了课程的cno，就可以在c表中找到唯一的课程名称

D．如果知道了学生的sname，并不一定能够找到唯一的sno

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

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

A．应用程序B．逻辑结构和物理结构之间的映像

C．存储结构D．局部逻辑结构到总体逻辑结构的映像

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

42.对DBMS进行分类的标准主要有（）。

Ⅰ．基于数据模型进行分类Ⅱ．基于系统所支持的用户个数进行分类

Ⅲ．基于数据库所分布的节点数进行分类Ⅳ．基于用途进行分类

A．Ⅰ、ⅡB．Ⅱ、Ⅲ、Ⅳ

C．Ⅰ、Ⅱ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

43.以下（）不属于微机环境下简单DBMS系统体系结构。

A．OracleB．FoxBase

C．FoxProD．Access

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

44.下列叙述中，正确的是（）。

A．不遵循两段封锁协议的并发调度一定是不可串行的

B．两级封锁协议可以保证数据的可重读性

C．对某个数据对象加了X封锁，则还可以在该数据对象上加S封锁

D．遵循两段封锁协议的并发事务一定不会发生死锁

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

45.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）。

A．e3，e1，e4，e2B．e2，e4，e1，e3

C．e1，e2，e3，e4D．e3，e4，e1，e2

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

46.下列哪些条目是数据库发展第三阶段（20世纪80年代以来）开始出现的相关技术支持?

（）

Ⅰ．表结构Ⅱ．客户机/服务器环境

Ⅲ．第四代开发语言Ⅳ．网络环境下异质数据库互联互操作

A．仅Ⅰ和ⅡB．仅Ⅱ和Ⅳ

C．仅Ⅱ、Ⅲ和ⅣD．都是

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

47.基于“学生—选课—课程”数据库中的三个关系：

S（S#，SNAME，SEX，AGE）

SC（S#，C#，GRA．DE）

C（C#，CNAME，TEACHER）

它们的主码分别是S#，（S#，C#），C#。

下列关于保持数据完整性的叙述中，哪一个是不正确的?

（）

A．向关系SC中插入元组时，S#和C#都还能是空值（NULL）

B．可以任意删除关系SC中的元组

C．向任何一个关系插入元组时，必须保证关系主码值的唯一性

D．可以任意删除关系C中的元组

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

48.执行SQL语句：

SELECTSNAME，AGEFROMSWHERESEX='女'。

则该语句对关系S执行的操作有（）。

A．交（∩）和选择（σ）B．选择（σ）和投影（π）

C．并（∪）和投影（π）D．选择（σ）和笛卡儿积（×）

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

49.为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在哪个（组）属性上?

（）

A．（S#，C#）B．S#

C．C#D．GRADE

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

50.若要查询“选修了课程号为C2的学生的学生号”，正确的表达是（）。

A．仅Ⅰ和ⅡB．仅Ⅱ和Ⅲ

C．仅Ⅰ和ⅢD．都正确

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

51.按行优先顺序存储下列三角矩阵

的非零元素，则计算非零元素%（1≤j≤i≤n）的地址的公式为（）。

A．LOC（aij）=LOC（a11）+i×（i+1）/2+j

B．LOC（aij）=LOC（a11）+i×（i+1）/2+（j-1）

C．LOC（aij）=LOC（a11）+i×（i-1）/2+j

D．LOC（aij）=LOC（a11）+i×（i-1）/2+（j-1）

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

52.下面关于线性表的叙述中，错误的是（）。

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

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

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

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

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

53.设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。

下面关于多值依赖的叙述中，哪一条是正确的?

（）

A．设

，若X→→Y在R（W）上成立，则X→→Y在R（U）上成立

B．若X→→Y在R（U）上成立，且

，则X→→Y'在R（U）上成立

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

D．若X→→Y，则X→Y

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

54.链栈与顺序栈相比，有一个比较明显的优点，即（）。

A．插入操作更加方便B．通常不会出现栈满的情况

C．不会出现栈空的情况D．删除操作更加方便

（分数：

1.00）

 A.

 B. √

 C.

 D.

解析：

55.在将局部的E-R图集成为全局的E-R图时，可能存在的冲突中不包括（）。

A．属性冲突B．结构冲突C．命名冲突D．完整性冲突

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

56.若已知一个栈的入栈序列是1、2、3、．．．、n，其输出序列是p1、p2、p3、．．．、pn，则pi为（）。

A．iB．n-iC．n-i+1D．不确定

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

57.在文件系统中，索引文件结构中的索引表是用来（）。

A．指示逻辑记录逻辑地址的

B．存放部分数据信息的

C．存放查找关键字项内容的

D．指示逻辑记录和物理块之间对应关系的

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

58.下面不属于PowerDesigner的DataArchitect模块作用的是（）。

A．概念数据模型设计

B．自动的物理数据模型形成

C．对已有数据库和应用的逆向工程

D．生成实体—联系模型图（E-R图）

（分数：

1.00）

 A.

 B.

 C.

 D. √

解析：

59.下列权限中，（）是允许增加或删除关系中的属性的权限。

A．indexB．resource

C．alterationD．drop

（分数：

1.00）

 A.

 B.

 C. √

 D.

解析：

60.按所使用的数据模型来分，数据库可分为（）3种模型。

A．层次、关系和网状B．网状、环状和链状

C．大型、中型和小型D．独享、共享和分时

（分数：

1.00）

 A. √

 B.

 C.

 D.

解析：

二、填空题

请将每空的正确答案写在横线上。

（总题数：

18，分数：

40.00）

61.用于生产过程控制的系统一般都是实时系统，它要求具有对输入数据1作出反应（响应）的能力。

（分数：

2.00）

填空项1:

__________________ （正确答案：

及时或立即）

解析：

62.SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，其中语句INSERT、UPDATE是实现1的。

（分数：

2.00）

填空项1:

__________________ （正确答案：

数据操纵）

解析：

63.若在一棵二叉排序树中叶结点的数目为6，那么树中度为2的结点数目为1。

（分数：

2.00）

填空项1:

__________________ （正确答案：

5）

解析：

64.对于给出的一组权w=5，6，8，12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为1。

（分数：

2.00）

填空项1:

__________________ （正确答案：

61）

解析：

65.设有二维数组A[1，…，1O][1，…，12]，其每个元素占2个字节，数据按行优先顺序存储，第一个元素的存储地址为1000，则元素A[5][5]的存储地址为1。

（分数：

2.00）

填空项1:

__________________ （正确答案：

1104）

解析：

66.数据库管理系统（DBMS）提供数据定义语言（DDL）及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在1。

（分数：

2.00）

填空项1:

__________________