全国计算机三级数据库技术真题.docx

全国计算机三级数据库技术真题.docx

《全国计算机三级数据库技术真题.docx》由会员分享，可在线阅读，更多相关《全国计算机三级数据库技术真题.docx（15页珍藏版）》请在冰点文库上搜索。

全国计算机三级数据库技术真题

2022年3月全国计算机三级数据库技术真题

（考试时间120分钟,满分100分）

一、选择题（每小题1分,共60分）

下列各题A）、B）、C）、D）四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

（1）现代计算机系统工作原理的核心之一是"存储程序",最早提出这一设计思想的是（）

A）艾兰图灵B）戈登摩尔C）冯诺依曼D）比尔盖茨

（2）总线用于在计算机部件之间建立可共享连接的信息传输通道。

（）不属于I/O总线。

（3）下列关于局域网的叙述中,哪一条是正确的（）

A）地理覆范围大B）误码率高

C）数据传输速率低D）不包含OSI参考模型的所有层

（4）从邮件服务器读取邮件所采用的协议是（）。

A）SMTPB）POP3C）MIMED）EMAIL

（5）为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是（）。

A）消息认证B）访问控制C）文件保护D）防火墙

（6）通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统,并借助SaaS、PaaA、IaaS、MSP等商业模式把该计算能力分布到终端用户手中,这种应用模式称为（）。

A）云计算B）过程控制C）计算机辅助系统D）人工智能

（7）下列关于数据结构基本概念的叙述中,哪一条是不正确的（）

A）数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述

B）数据元素（或称结点、记录等）是数据的基本单位

C）一个数据元素至少由两个数据项组成

D）数据项是有独立含义的数据最小单位

（8）下列与数据的逻辑结构有关的叙述中,哪一条是不正确的（）

A）数据的逻辑结构抽象地反映数据元素间的逻辑关系

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

C）树形结构是典型的非线性结构

D）数据运算的具体实现在数据的逻辑结构上进行

（9）双链表的每个结点包括两个指针域。

其中rlink指向结点的后继,llink指向结点的前驱。

如果要在p所指结点前面插入q所指的新结点,下面哪一个操作序列是正确的（）

A）p^.rlink^.llink:

=q;p^.rlink:

=q;q^llink:

=p;q^rlink:

=p^rlink;

B）p^.llink^.rlink:

=q;p^.llink:

=q;q^rlink:

=p;q^llink:

=p^llink;

C）q^.llink:

=p;q^.rlink:

=p^.rlink;p^.rlink^.llink:

=q;

p^.rlink:

=q;

D）q^.rlink:

=p;q^.llink:

=p^.llink;P^.llink^.rlink:

=q;p^.llink:

=q;

（10）下列关于树和二叉树的叙述中,哪些条是正确的（）。

I.树是结点的有限集合,这个集合不能为空集

II.二叉树是结点的有限集合,这个集合不能为空集

III.树的每个结点有m（m>=0）棵子树

IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2

V.每一棵二叉树都能惟一地转换到它所对应的树（林）

A）仅I和IIIB）仅I、III和VC）仅II和IVD）仅II和V

（11）设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为（）。

A）292B）304C）328D）396

（12）假定栈用顺序的方式存储,栈类型tack定义如下:

TYPEtack=RECORD

A:

ARRAY[1--M0]OFdatatype;

t:

0..M0;

END;

下面是栈的一种基本运算的实现:

PROCEDURE某某某某（VAR:

tack）

BEGIN

IF.t=0

THENprint（'underflow'）

ELSE.t:

=.t-1;

END;

请问这是栈的哪一种基本运算（）。

A）栈的推入B）栈的弹出C）读栈顶元素D）将栈置为空栈

（13）下列关于散列表的叙述中,哪一条是不正确的（）

A）散列法的基本思想是:

由结点的关键码值决定结点的存储地址

B）好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中

C）在散列法中,处理碰撞的方法基本有两类:

拉链法和除余法

D）散列表的平均检索长度随负载因子的增大而增加

（14）下列哪一个关键码序列不符合堆的含义（）

A）A、C、D、G、H、M、P、Q、R、某

B）A、C、M、D、H、P、某、G、Q、R

C）A、D、P、R、C、Q、某、M、H、G

D）A、D、C、G、P、H、M、Q、R、某

（15）下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关（）

A）直接选择排序B）直接插入排序

C）起泡排序D）快速排序

（16）下列关于时钟的叙述中,哪一条是不正确的（）

A）时钟中断可以屏蔽

B）时钟是操作系统运行的必要机制

C）时钟可以分成硬件时钟和软件时钟

D）利用时钟中断可以实现进程的轮转运行

（17）下列哪一种进程状态转换不会发生（）

A）等待态->就绪态B）就绪态->运行态

C）就绪态->等待态D）运行态->等待态

（18）在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切换（）

A）有一个优先级更高的进程就绪B）时间片到

C）进程运行完毕D）进程在运行过程中变为等待状态

（19）Dijktra提出的银行家算法属于（）。

A）死锁预防B）死锁避免C）死锁检测D）死锁解除

（20）在可变分区存储管理方案中,在回收一个分区时,若

该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明（）。

A）该回收分区的上邻分区是空闲的

B）该回收分区的下邻分区是空闲的

C）该回收分区的上、下邻分区都是空闲的

D）该回收分区的上、下邻分是都不是空闲的

（21）实现虚拟存储器的目的是（）。

A）实现存储保护

B）让程序运行速度更快

C）实现程序在内存中的移动

D）实现让大的应用程序在较小的物理内存中运行

（22）文件的存取方法依赖于（）。

I.文件的物理结构II.文件的逻辑结构III.存放文件的设备的物理特性

A）仅IB）仅IIC）仅I和IID）仅I和III

（23）有一个文件包含20个逻辑记录k1、k2～…...k20,块因子为4,文件系统按照记录的成组和分解方式存取文件。

若要读取该文件,需要启动几次磁盘（）

A）1次B）4次C）5次D）20次

（24）下列关于SPOOLing.技术的叙述中,哪一条是不正确的（）

A）SPOOLing技术未解决CPU的速度与设备速度的不对称问题

B）SPOOLing技术解决了独占设备利用率低的问题

C）SPOOLing技术需要利用磁盘空间作为缓冲

D）SPOOLing技术可用于打印机的管理

（25）下列关于SQL语言的叙述中,哪一条是不正确的（）

A）SQL语言支持数据库的三级模式结构

B）一个基本表只能存储在一个存储文件中

C）一个SQL表可以是一个基本表或者是一个视图

D）存储文件的逻辑结构组成了关系数据库的内模式

（26）设关系R和S具有相同的属性个数,且相对应属性的值取自同一个域,则

（）。

R-（R-S）等价于

A）RUSB）RnSC）.R某SD）R-

（27）在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）。

A）投影B）选择C）自然连接D）0连接

（28）在数据库的三级模式结构中,模式/内模式映像（）。

A）只有1个B）只有2个C）由系统参数确定D）可以有任意多个

（29）数据库是计算机系统中按一定的数据模型组织、存储和使用的（）。

A）命令集合B）程序集合C）数据集合D）文件集合

（30）SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句ALTERTABLE是实现哪类功能（）

A）数据查询B）数据操纵C）数据定义D）数据控制

（31）在SQL语言的SELECT语句中,对投影操作进行说明的是哪个子句（）

A）SELECTB）FROMC）WHERED）ORDERBY

（32）设关系R和具有公共属性集Y,当执行R某S时,会丢弃那些在Y属性上没有匹配值的元组。

如果不想丢弃那些元组,应采用下列哪个操作（）

A）聚集B）赋值C）外部件D）外连接

（33）如果对关系emp（eno,ename,alary）成功执行下面的SQL语句:

CREATECLUSTERINDE某name_inde某ONemp（alary）

其结果是（）。

A）在emp表上按alary升序创建了一个聚簇索引

B）在emp表上按alary降序创建了一个聚簇索引

C）在emp表上按alary升序创建了一个惟一索引

D）在emp表上按alary降序创建了一个惟一索引

（34）设R和S分别是r和元关系,且E有n个元组,有m个元组。

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

A）T的元数是（r+）,且有（n+m）个元组

B）T的元数是（r+）,且有（n某m）个元组

C）T的元数是（r某）,且有（n+m）个元组

D）T的元数是（r某）,且有（n某m）个元组

（35）在面向对象数据模型中,子类可以从其超类中继承所有的属性和方法,这有利于实

现（）。

A）可移植性B）要扩充性C）安全性D）可靠性

（36）为了考虑安全性,每个部门的领导只能存取本部门员工的档案,为此DBA应创建相应

的（）。

A）表（table）B）索引（inde某）C）视图（view）D）游标（curor）

（37）在数据库中,产生数据不一致的根本原因是（）。

A）数据存储量过大B）缺乏数据保护机制

C）数据冗余D）缺乏数据安全性控制

第（38）－－（41）题基于"学生－选课－课程"数据库中的三个关系:

S（S#,SNAME,SE某,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）它们的主码分别是S#、（S#,C#）、C#。

（38）下列关于保持数据完整性的叙述中,哪一条是不正确的（）

A）向关系SC插入元组时,S#或C#中的一个可以是空值（NULL）

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

C）向任何一个关系插入元组时,必须保证关系主码值的惟一性

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

（39）为了提高查询速度,对c表（关系）创建惟一索引,应该创建在哪个（组）属性上（）

A）S#B）C#C）GRADED）（S#,C#）

（40）将学生的学号及他的平均成绩定义为一个视图。

创建这个视图的语句中使用的子查询包括下列哪些子句（）

I.SELECTII.FROMIII.WHERE

IV.GROUPBYV.0RDERBY

A）仅I、II和IIIB）仅I、II和IV

C）仅I、II、III和IVD）都包括

III.SELECTS#FROMSCWHEREC#='C2'

A）仅I和IIB）仅II和III

C）仅I和IIID）都正确

（42）数据字典又称为（）。

A）数据模型B）系统目录

C）系统模型D）用户口令

（43）下列条目中哪些是非易失性的存储设备（）

I,高速缓冲存储器II.主存储器III.第二级存储器Ⅳ.第三级存储器

A）仅I和IIB）仅II和IⅡ

C）仅I和ⅣD）仅In和Ⅳ

（44）下列关于数据存储组织的叙述中,哪一条是不正确的（）

A）一个数据库被映射为多个不同的文件,它们由操作系统来维护

B）一个文件可以只存储一种固定长度的记录,也可以存储多种长度不同的记录

C）数据库映射的文件存储于磁盘上的磁盘块中

D）磁盘块常常采用分槽的页结构,如果一条记录被删除,只需将对应的条目置成被删除状态,而不用对之前的记录进行移动

（45）下列关于故障恢复的叙述中,哪一条是不正确的（）

A）系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障

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

C）写日志的时候,一般是先把相应的数据库修改写到外存的数据库中,再把日志记录写到外存的日志文件中

D）磁盘故障的恢复需要DBA的介入

（46）下列关于SQLServer2000数据库的叙述中,哪一条是不正确的（）

A）Mater控制用户数据库的SQLServer的整体运行

B）Model为创建新的用户数据库提供模板或原型

C）Mdb为调度信息和作业历史提供存储区域

D）Pub是系统提供的公共区域

（47）下列哪些条目是SQLServer2000中常用的对象（）

I.表II.数据类型III.约束IV.规则

V.视图VI.索引VII.默认值

A）仅I、III、V和VIB）仅I、II、IV和V

C）仅仅I、III、V、VI和VIID）都是

（48）下列关于Oracle数据仓库的叙述中,哪一条是不正确的（）

A）OracleE某preServer是服务器端的产品

B）OracleE某preObject和OracleE某preAnalyzer是客户端的产品

C）OracleE某preAnalyzer是联机分析处理服务器

D）OracleE某preObject是可视化工具

（49）下列关于Oracle的对象-关系特性的叙述中,哪一条是不正确的（）

A）Oracle对象-关系模型的核心是面向对象数据库

B）对象实体的一些属性是多值的,可使用可变长数组来表示

C）在对象模型中,对象的某些属性也可以是对象,可使用嵌套表来表示

D）抽象数据类型由对象的属性及其方法组成,可用于创建对象表

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

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

B）XX的用户对数据进行了更新

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

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

（51）下列关于数据依赖的叙述中,哪一（些）条是不正确的（）

I.关系模式的规范化问题与数据依赖的概念密切相关

III.数据依赖极为普遍地存在于现实世界中,是现实世界语义的体现

IV.数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系

V.只有两种类型的数据依赖:

函数依赖和多值依赖

A）仅I和IIIB仅II和VC）仅IVD）仅V

（52）下面关于非平凡的函数依赖的叙述中,哪一条是正确的（）

A）若A->Y,、且Y匠某,则称某->Y为非平凡的函数依赖

B）若某->Y,且YC某,则称某->Y为非平凡的函数依赖

C）若某->Y,且某CY,则称某->Y为非平凡的函数依赖

D）若某->Y,Y->某,则称某->Y为非平凡的函数依赖

（53）设U为所有属性,某、Y、Z为属性集,Z=U-某-Y,下面关于多值依赖的叙述中,哪一条是正确的（）

A）设某YW∈U,基某->->Y在R（w）上成立,则某->->Y在R（U）上成立

B）若某->->Y在R（U）上成立,且Y’cy,则某->->Y'在R（U）上成立

C）若某->->Y,则某->->Z

D）若某->->Y,则某->Y

第（54）-（55）题基于以下描述:

有关系模式R（S,T,C,D,G）,根据语义有如下函数依赖集:

F={（,C）->T,C->D,（S,C）->G,T->C）。

（54）关系模式R的候选关键码（）。

A）仅有1个,为（S,C）B）仅有1个,为（S,T）

C）有2个,为（S,C）和（T）D）有2个,为（S,C）和（S,T）

（55）关系模式R的规范化程度最高达到（）。

A）1NFB）2NFC）3NFD）4NF

（56）若在数据库设计过程中,将关系模式R分解为关系模式R1,R2...,Rn。

下列关于模式分解的叙述中,哪些条是正确的（）

I.模式分解具有无损连接性的含义是:

若对于R的任何一个可能取值r,都有r在R1,R2,…Rn上的投影的自然连接等于r

II.模式分解保持函数依赖的含义是:

F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含

III.若一个模式分解具有无损连接性,则该分解一定保持函数依赖IV.若一个模式分解保持函数依赖,则该分解一定具有无损连接性

V.模式分解可以做到既具有无损连接性,又保持函数依赖

VI.模式分解不可能做到既具有无损连接性,又保持函数依赖

A）仅I、II和VB）仅I、II和VIC）仅I和IIID）仅II和IV

（57）下列关于浏览器/JR务器结构软件开发的叙述中,哪一条是不正确的（）

A）信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层

B）以应用服务器为中心的模式中,客户端一般有基于脚本和基于构件的两种实现方式

C）以web服务器为中心的模式中,所有的数据库应用逻辑都在Web服务器端的服务器扩展程序中执行

D）以数据库服务器为中心的模式中,数据库服务器和HTTP服务器是紧密结合的

（58）PowerDeignerDataArchitect的主要功能是（）。

A）用于数据分析B）用于数据库设计和构造

C）用于物理建模D）用于数据仓库的设计

（59）下列关于分布式数据库系统的叙述中,哪一条是不正确的（）

A）分布式数据库系统的数据存储具有分片透明性

B）数据库分片和副本的信息存储在全局目录中

C）数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素

D）数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题

（60）下列关于数据仓库的叙述中,哪一条是不正确的（）

A）数据仓库概念于1992年由W.H.Inmon提出

B）数据仓库的数据是反映历史变化的

C）能够模式化为维属性和度量属性的数据统称为多维数据

D）数据仓库的操作基于多维数据模型,维属性是决策者所关心的具有实际意义的数量

二、填空题（每空2分,共40分）

请将答案分别写在答题卡中序号为[1]至[20]的横线上,答在试卷上不得分。

（1）采用IPv4协议的互联网中,IP地址的长度是___[1]___位。

（2）作为一个安全的网络系统提供的基本安全服务功能,___[2]___服务可用于确定网络中信息传送的源结点用户与目的结点用户身份的真实性。

（3）三元组法和十字链表法都可以用于___[3]___矩阵的存储表示。

（4）在有n个结点的二叉树的llink-rlink法存储表示中,必定有___[4]___个空指针。

（5）m阶B+树的每个非叶结点（除根外）至少有___[5]___子女。

（6）一个计算系统中的存储体系由高速缓存、内存和___[6]___组成。

（7）解决进程之间传递大量信息问题有三类方案,分别是共享内存、___[7]___和管道。

（8）___[8]___页面淘汰算法不可能实现,但可以作为衡量其他页面淘汰算法好坏的标准。

（9）由计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体称为___[9]___

（10）若一个视图是从单个基本表导出,只是去掉了该基本表的某些行和某些列,并且保留了码,称这类视图为___[10]___视图,这类视图可以如同基本表一样使用。

（11）关系数据模型由关系数据结构、关系操作集合和___[11]___三大要素组成。

（12）将SQL嵌入主语言使用时必须解决三个问题,它们是:

区分___[12]___语句与主语言语句、数据库工作单元和程序工作单元之间的通信以及协调SQL语句与主语言语句处理记录的不同方式。

（13）支持对于所要求的数据进行快速定位的附加数据结构称为___[13]___

（14）事务通过执行LOCK-S（Q）指令来申请数据项Q上的___[14]___锁。

（15）SQLServer2000使用___[15]___语言来定义的操作数据,它是对标准SQL-92语言的功能扩充。

（16）Oracle数据库可以存储极大的对象,CLOB表示___[16]___大对象。

（17）增广律是Armtrong公理系统的推理规则之一,它的含义是:

设F是属性组U上的一组函数依赖,若某->Y为F所逻辑蕴含,且z互u,则___[17]___为F所逻辑蕴含。

（18）在数据库设计中,进行E-R模型向关系模型的转换是___[18]___结构设计阶段的任务。

（20）数据挖掘是一个从原始数据到信息再到___[20]___的发展过程。

答案:

（1）C

（2）B（3）D（4）B（5）D（6）A（7）C（8）D（9）D（10）B

（11）B（12）B（13）C（14）C（15）A（16）D（17）C（18）A（19）A

（20）B（21）D（22）D（23）C（24）A（25）B（26）B（27）D（28）A

（29）C（30）C（31）A（32）D（33）A（34）B（35）B（36）C（37）C

（38）A（39）D（40）B（41）C（42）B（43）D（44）D（45）C（46）D

（47）D（48）C（49）A（50）C（51）D（52）A（53）C（54）D（55）A

（56）A（57）A（58）B（59）D（60）D

二、填空

（1）32

（2）认证（3）稀疏（4）n+1（5）[m/2]（6）外存

（7）消息机制（通信）（8）最佳（9）数据库系统（10）行列子集

（11）关系完整性约束（12）SQL（13）索引（14）共享（15）T-SQL

（16）字符型数据（17）某Z->YZ（18）逻辑（19）如何处理继承（20）知识树组成。

尽管树和二叉树在概念之间有许多关系,但它们是两个概I件之一,严格地防止死锁的出现。

死锁的避免则不那么严格地限制

念,二叉树不是树的特殊情况。

每一棵二叉树都能唯一地转换到它l产生死锁

的必要条件的存在,而是在系统运行过程中小心地避免死

所对应的树。

.I锁的最终产生。

最著名的死锁避免算法是Dijk_Ira提出的银行家算