全国计算机等级考试三级数据库技术真题Word文档下载推荐.docx
《全国计算机等级考试三级数据库技术真题Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试三级数据库技术真题Word文档下载推荐.docx(22页珍藏版)》请在冰豆网上搜索。
FDDI是一种局域网技术,即分布式数据互连,是一种令牌环的网络,一般采用光纤作为传输媒体。
4.下列哪一个不是Internet提供的主要服务?
A.www服务
B.数字视频影像服务
C.电子邮件服务
D.文件传输
[解析]Internet提供的主要服务包括:
电子信箱(E-mail)、远程登录服务(Telnet)、新闻服务(USENET)、文件传送服务(FFP)和信息查询服务(例如www)。
5.下列哪一个不是对网络进行服务攻击的结果?
A.网络丧失服务能力
B.网络通信线路瘫痪
C.网站的主页被涂改
D.网站的WWW服务器瘫痪
[解析]网络通信线路瘫痪是由网速慢引起的,因此不属于服务攻击的结果。
6.针对操作系统安全,为了防止由于误操作而对文件造成破坏,要采用的方法是
A.保密
B.保护
C.审计
D.认证
[解析]文件的保护是防止误操作对文件造成破坏及XX用户对文件进行修改的方法。
可以通过设置文件的性质来对文件进行保护。
7.下列关于顺序存储结构的叙述中,哪一条是不正确的?
A.结点之间的关系由存储单元的邻接关系来体现
B.存储密度大,存储空间利用率高
C.插入、删除操作灵活方便,不必移动结点
D.可以通过计算直接确定第i个结点的存储地址
[解析]顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);
要求内存中可用存储单元的地址必须是连续的。
优点:
存储密度大,存储空间利用率高。
缺点:
插入或删除元素时不方便。
8.下列与算法有关的叙述中,哪一条是不正确的?
A.运算是数据结构的一个重要方面,运算的实现步骤用算法来描述
B.算法是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C.算法的设计采用由粗到细,由抽象到具体的逐步求精的方法
D.对于算法的分析,指的是分析算法运行所要占用的机器时间,即算法的时间代价
[解析]算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。
分析算法可以预测这一算法适合在什么样的环境中有效地运行,对解决同一问题的不同算法的有效性作出比较。
9.下列关于栈和队列的叙述中,哪些是正确的?
Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
A.仅Ⅰ和Ⅳ
B.仅Ⅰ、Ⅱ和Ⅳ
C.仅Ⅱ、Ⅲ和Ⅴ
D.仅Ⅰ、Ⅳ和Ⅴ
[解析]栈和队列可以为空。
栈和队列都有顺序和链式两种存储方式。
10.下列关于树和二叉树的叙述中,哪些是不正确的?
Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅲ和Ⅳ
D.仅Ⅳ和Ⅴ
[解析]树是n(n≥0)个结点的有限集T,所以这个集合可以为空集。
二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成,因此,二叉树结点的有限集合也可以为空集。
11.设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。
现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为
A.0.45
B.0.55
C.0.65
D.0.75
[解析]线性探查法将散列表看成是一个环形表,若在基地址d(即h(K)=d)发生冲突,则依次探查下述地址单元:
d+1,d+2,…,M-1,0,1,…,d-1直到找到一个空闲地址或查找到关键码为key的结点为止。
题中散列表长度M=11,n=6,散列函数为:
h(k)=kmod11。
按顺序插入各个结点:
36:
h(36)=3,95:
h(95)=7,插入14时,其散列地址为3,由于3已被关键码为36的元素占用,故需进行探查。
按顺序探查法,显然4为开放的空闲地址,故可将其放在4单元。
27:
(27)=5,68:
h(68)=2,插入82时,其散列地址为5,由于5已被关键码为27的元素占用,故需进行探查。
按顺序探查法,显然6为开放的空闲地址,故可将其放在6单元。
负载因子α=N/M。
其中,M是散列表存储空间大小,N是表中当前的记录数目。
故α=0.55。
第(12)~(13)题基于以下的5阶B树结构。
2.00)
(1).往该B树中插入关键码72后,该B树的叶结点数为(分数:
A.5
B.6
C.7
D.8
[解析]关键码为72的叶结点应当是“64707378”的孩子结点。
(2).从该B树中删除关键码15后,该B树的叶结点数为(分数:
A.5
B.6
[解析]当从B树中删除一个关键字Ki时,总的分为以下两种情况:
如果该关键字所在的结点不是最下层的非叶子结点,则先需要把此关键字与它在B树中后继对换位置,即以指针Pi所指子树中的最小关键字Y代替Ki,然后在相应的结点中删除Y。
如果该关键字所在的结点正好是最下层的非叶子结点,这种情况下,会有以下两种可能:
①若该关键字Ki所在结点中的关键字个数不小于[m/2]则直接从该结点中删除该关键字和相应指针即可。
②若该关键字Ki所在结点中的关键字个数小于[m/2],则直接从结点中删除关键字会导致此结点中所含关键字个数小于[m/2]-1。
这种情况下,需考察该结点在B树中的左或右兄弟结点,从兄弟结点中移若干个关键字到该结点中来(这也涉及它们的双亲结点中的一个关键字要作相应变化),使两个结点中所含关键字个数基本相同;
但如果其兄弟结点的关键字个数也很少,刚好等于[m/2]-1,这种移动则不能进行,这种情形下,需要把删除了关键字Ki的结点、它的兄弟结点及它们双亲结点中的一个关键字合并为一个结点。
题中属于②,所以选择A)。
12.下列哪一个关键码序列不符合堆的定义?
A.B、C,E,C、H、M、P、Q、S、Y
B.B、C、M、E、H、P、Y、G、Q、S
C.B、E、P、S、C、Q、Y、M、H、G
D.B、E、C、M、P、C、H、Y、S、Q
[解析]堆(Heap)分为小根堆和大根堆两种。
对于一个小根堆,它是具有如下特性的一棵完全二叉树:
(1)若树根结点存在左孩子,则根结点的值(或某个域的值)小于或等于左孩子结点的值(或某个域的值);
(2)若树根结点存在右孩子,则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值);
(3)以左、右孩子为根的子树又各是一个堆。
C)项不符合。
13.下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
A.直接插入排序
B.直接选择排序
C.起泡排序
D.快速排序
[解析]直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找,找到查人位置后将该位置及其后面的记录顺序后移一个位置,空出来插入记录。
所以它与记录的初始排列状态无关。
14.下列关于分时系统和实时系统的叙述中,哪一条是不正确的?
A.分时系统追求用户请求的及时响应
B.实时系统追求系统的高可靠性
C.实时系统可分为实时控制系统和实时信息处理系统
D.分时系统中多个用户可以同时占用CPU运行
[解析]分时系统中,多个用户是按照时间片轮流使用CPU,由于有时时间片很短,所以,看起来好像是所有的用户在同时使用同一个CPU一样。
15.在程序状态字PSW中设置了一位,用于控制用户程序只能执行非特权指令,这一位是
A.保护位
B.CPU状态位
C.修改位
D.条件位
[解析]CPU状态位:
指明管态还是目态,用来说明当前在CPU上执行的是操作系统还是一般用户,从而决定其是否可以使用特权指令或拥有其他的特殊权力;
条件位:
反映指令执行后的结果特征;
保护位:
指出是否允许中断。
16.就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。
A.进程
B.处理器时间
C.优先数
D.P1
E.8
F.3
G.P2
H.1
I.1
J.P3
K.2
L.5
M.P4
N.1
O.4
P.P5
Q.5
R.2
[解析]“不可抢占式最高优先级”调度算法,就是只有在优先级高的进程完成后,下面的进程才能按照优先级的先后顺序进行处理,在优先级高的进程执行过程中,其他进程不得抢占CPU执行,故选项B)为正确答案。
17.在解决死锁时采用资源有序分配法,这可以使下列哪一个产生死锁的必要条件不成立?
A.互斥
B.不可剥夺
C.部分分配
D.循环等待
[解析]产生死琐的4个必要条件:
互斥条件、不可剥夺条件、部分分配、循环等待。
三种预防措施:
采用静态资源预分配,破坏“部分分配”条件;
允许进程剥夺其他进程占用的资源,从而破坏“不可剥夺”条件;
采用资源有序分配法,破坏“环路”条件。
18.为了保证CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为
A.地址分配
B.地址计算
C.地址映射
D.地址查询
[解析]为了保证CPU执行指令时可以正确访问存储单元,需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址,这一过程称为地址映射。
19.在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。
页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。
若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为
A.10
B.12
C.14
D.16
[解析]最近最少使用页面淘汰算法(LRU):
离当前时间最近一段时间内最久没有使用过的页面先淘汰。
这种算法其实是照顾循环多的程序,其他程序则不能提高效率,且实现时不太容易。
20.下列哪一个(些)方法可以用于提高文件目录检索效率?
Ⅰ.限制子目录个数Ⅱ.引入当前目录Ⅲ.目录项分解法
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅲ
D.仅Ⅱ和Ⅲ
[解析]目录检索就是用户给出文件名,按名查找目录项。
而加快目录检索则只能采用目录项分解法。
21.下列磁盘调度算法中,哪一个没有考虑寻道优化问题?
A.先来先服务
B.最短寻道时间优先
C.电梯算法
D.单向扫描
[解析]磁盘调度算法有3种:
先来先服务、最短寻道优先和电梯算法。
单向扫描并没有考虑到寻道优化问题,因此,本题答案为选项D)。
22.下列关于操作系统设备管理的叙述中,哪一条是不正确的?
A.从资源分配角度,可将设备分为独占设备、共享设备和虚拟设备
B.利用缓冲技术可以提高资源利用率
C.设备管理使用户不关心具体设备VO操作的实现细节
D.操作系统应为各种设备提供不同的接口
[解析]操作系统设备管理的任务是:
为各种设备提供不同的接口。
23.SQL语言中的“视图(View)”对应于数据库三级模式结构中的
A.外模式
B.模式
C.内模式
D.都不对应
[解析]外模式也称用户模式,它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,用与某一应用有关的数据的逻辑表示,外模式通常是模式的子集。
一个数据库可以有多个外模式。
应用程序都是和外模式打交道的。
外模式是保证数据库安全性的一个有力措施。
每个用户只能看见和访问所对应的外模式中的数据,数据库中的其余数据对他们是不可见的。
24.对数据库中数据可以进行查询、插入、删除、更新,是因为数据库管理系统提供了
A.数据定义功能
B.数据操纵功能
C.数据维护功能
D.数据控制功能
[解析]数据库管理系统有数据定义(DBMS提供相应数据语言来定义(DDL)数据库结构,它们是刻画数据库框架,并被保存在数据字典中)、数据存取(DBMS提供数据操纵语言(DML),实现对数据库数据的基本存取操作:
检索、插入、修改和删除)、数据库运行管理(DBMS提供数据控制功能,即是数据的安全性、完整性和并发控制等对数据库运行进行有效地控制和管理,以确保数据正确有效)和数据库维护(包括数据库初始数据的装入,数据库的转储、恢复、重组织,系统性能监视、分析等功能)四大功能。
25.下列条目中,哪些是数据库管理员(DBA)的职责?
Ⅰ.决定数据库中信息的内容和结构Ⅱ.决定数据库的存储结构和存取策略Ⅲ.监控数据库的使用和运行Ⅳ.改进数据库性能,必要时对数据库进行重组和重构Ⅴ.定义数据库的安全性要求和完整性约束
A.仅Ⅰ、Ⅲ和Ⅴ
B.仅Ⅰ、Ⅱ和Ⅲ
D.都是
[解析]题干中的5条都是数据库管理员的职责。
26.在数据库技术中,E-R图描述的是哪一种模型?
A.物理模型
B.概念模型
C.逻辑模型
D.语言模型
[解析]E-R图为实体-联系图,提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型。
27.下列两个数据库表中,‘雇员号’是雇员信息表的主键,‘部门号’是部门信息表的主键,也是雇员信息表的外键。
则部门信息表中的哪一行是可以被删除的?
A.部门号为‘01’的行
B.部门号为‘02’的行
C.部门号为‘03’的行
D.部门号为‘04’的行
[解析]“部门号”作为部门信息表的主键,同时也是雇员信息表的外键,因此,在两个表中都被用到的部门号是不能被删除的,所以,选项C)为正确答案。
28.设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是
A.πA,B(σB=17()
B.σB=17(πA,B()
C.πA(σB=17()
D.σB=17(πA()
[解析]由题干中所提供的SQL语句可知,该语句先执行选择运算,然后执行投影运算。
29.SQL语言的GRANT和REVOKE语句主要用来维护数据库的
A.安全性
B.完整性
C.可靠性
D.一致性
[解析]GRANT和REVOKE分别是向用户授予操作权限和收回权限,主要是安全性控制功能。
30.下列SQL的数据定义语句组中,哪一(些)组包含了不正确的数据定义语句?
Ⅰ.CREATETABLE…CREATEVIEW…CREATEINDEX…Ⅱ.DROPTABLE…DROPVIEW…DROPINDEX…Ⅲ.ALTERTABLE…ALTERVIEW…ALTERINDEX…
D.都包含
[解析]由SQL中数据定义语句的格式可知,第二个语句错误。
31.下列哪一种关系运算不要求:
“R和s具有相同的属性个数,且它们对应的属性取自同一个域”?
A.R∪S
B.R∩S
C.R-S
D.R×
S
[解析]R和S在广义笛卡尔积中,可以是两个分别为n目和m目的,即不要求“R和S具有相同的属性个数,且它们对应的属性取自同一个域。
”
32.用户对SQL数据库的访问权限中,如果只允许删除基本表中的元组,应授予哪种权限?
A.DROP
B.DELETE
C.ALTER
D.UPDATE
[解析]DELETE权限只允许删除基本表中的元组。
第(35)~(37)题基于包含如下三个关系的“学生-选课-课程”数据库:
S(S#,SNAME,SEX,DEPARTMENT)主码是S#
C(C#,CNAME,TEACHER)主码是C#
SC(S#,C#,GRADE)主码是(S#,C#)
3.00)
(1).下列关于保持数据库完整性的叙述中,哪一条是不正确的?
A.向关系SC插入元组时,S#和C#都不能是空值(NUL
B.可以任意删除关系s中的元组
C.向任何一个关系插入元组时,必须保证该关系主码值的唯一性
D.可以任意删除关系SC中的元组
[解析]如果任意删除关系S中的元组,那么,SC表中的元素将不再完整。
(2).查找每门课程最高成绩的学生姓名、课程号和最高成绩,将使用关系(分数:
A.S和SC
B.SC和C
C.S和C
D.S、SC和C
[解析]通过SC和C两个表就可以查出每门课程最高成绩的学生姓名、课程号和最高成绩。
33.数据模型的三个要素是
A.数据结构、数据操作和规范化理论
B.数据结构、规范化理论和完整性约束
C.规范化理论、数据操作和完整性约束
D.数据结构、数据操作和完整性约束
[解析]数据模型的3个要素是:
数据结构、数据操作和完整性约束。
34.下列关于SQL语言索引(index)的叙述中,哪一条是不正确的?
A.系统在存取数据时会自动选择合适的索引作为存取路径
B.使用索引可以加快查询语句的执行速度
C.一个基本表上可以创建多个索引
D.索引是外模式
[解析]外模式也称子模式或用户模式,它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
35.关系R和s具有相同的属性个数,且对应的属性取自同一个域。
集合{t|t∈R∧tS}标已的是
C.R-S
S
[解析]差运算:
属于R而不属于s的所有元组组成。
36.从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为
A.选择
B.差
C.θ连接
D.自然连接
37.下列叙述中,哪一条是不正确的?
A.DBMS是操纵和管理数据库的软件系统,是数据库系统的核心
B.DBMS具有结构清晰和开放性等特点
C.DBMS可以基于数据模型进行分类
D.DBMS中的数据字典并不能作为数据库运行的基本依据
[解析]DBMS中的数据字典可以作为数据库运行的基本依据。
38.下列关于Oracle数据库的叙述中,哪一条是不正确的?
A.Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用
B.Oracle的表空间是一种物理存储单元
C.数据库表空间的总存储容量就是数据库的总存储容量
D.每个Oracle数据库包含一个SYSTEM表空间,它是自动生成的
[解析]数据库表空间的总存储容景仅仅是数据库总存储容量的一部分。
39.OracleDesigner/2000的主要功能是
A.用于生成联机文档
B.用于支持数据仓库应用
C.一种CASE具
D.一种快速界面开发工具
[解析]Oracle数据库系统中提供的CASE工具是DESIGNER2000。
它是Oracle提供的CASE工具,能够帮助用户对复杂系统进行建模、分析和设计。
40.下列选项中,哪一项是SybaseIQ提供的新型索引技术?
A.B+树索引
B.Hash索引
C.Bitwise索引
D.基于列的索引
[解析]A为SybaseIO提供的新型索引技术。
41.事务特性可表示为ACID特性,其中字母I表示的是事务的
A.原子性
B.隔离性
C.一致性
D.持久性
[解析]事物的四个特性:
原子性(A)、一致性(C)、隔离性(I)和持续性(D)。
42.在事务处理过程中,如果由于某些内部条件而使事务无法继续正常执行,则表示出现了
A.由逻辑错误引起的事务故障
B.由系统错误引起舶事务故障
C.系统故障
D.磁盘故障
[解析]系统故障包括:
特定类型的硬件错误、操作系统故障、DBMS代码错误等内部条