2023年全国计算机三级数据库技术笔试试卷

2023年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题(每小题1分，共6０分）

(1）下列关于系统软件的叙述中,不对的的是(

)。ﻫA)系统软件是在应用软件基础上开发的

B）系统软件应提供和谐的编程接口ﻫC)系统软件与硬件密切相关

D)数据库管理系统属于系统软件ﻫ（2)计算机硬件功能部件中,完毕对数据加工的部件是（

)。

Ａ)运算器

Ｂ)控制器

C)存储器

D）输入／输出设备

(３）多媒体网络应用及实时通信规定网络高速率、低延迟传输。下列（

）技术满足这类应用的规定。

Ａ）ATM

Ｂ)FDDＩ

C)FR

D）X.25

（４)下列(

）不是Intｅrneｔ提供的重要服务。ﻫA）WWＷ服务

B）数字视频影像服务

C）电子邮件服务

D)文献传输ﻫ（5)下列（

)不是对网络进行服务袭击的结果。

Ａ）网络丧失服务能力

B）网络通信线路瘫痪

C）网站的主页被涂改

Ｄ）网站的WWW服务器瘫痪

（6)针对操作系统安全,为了防止由于误操作而对文献导致破坏，要采用的方法是(

)。ﻫA）保密

B）保护

Ｃ)审计

D)认证

(7）下列关于顺序存储结构的叙述中,不对的的是(

)。

A）结点之间的关系由存储单元的邻接关系来体现

B）存储密度大,存储空间运用率高ﻫC)插入、删除操作灵活方便，不必移动结点

D)可以通过计算直接拟定第i个结点的存储地址

（8）下列与算法有关的叙述中,不对的的是（

）。

Ａ)运算是数据结构的一个重要方面,运算的实现环节用算法来描述

B)算法是精拟定义的一系列规则，它指出如何从给定的输入信息通过有限环节产生所求的输出信息

C）算法的设计采用由粗到细,由抽象到具体的逐步求精的方法

D）对于算法的分析，指的是分析算法运营所要占用的机器时间，即算法的时间代价

(9)下列关于栈和队列的叙述中，对的的是（

）。ﻫⅠ．栈和队列都是线性表

Ⅱ.栈和队列都不能为空ﻫⅢ．栈和队列都能应用于递归过程实现

Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储，而队列采用链接方式存储

Ａ）仅Ⅰ和Ⅳ

B)仅Ⅰ、Ⅱ和Ⅳ

C）仅Ⅱ、Ⅲ和Ⅴ

Ｄ)仅Ⅰ、Ⅳ和Ⅴﻫ(１０)下列关于树和二叉树的叙述中，不对的的是（

)。

Ⅰ．树和二叉树都属于树形结构ﻫⅡ.树是结点的有限集合，这个集合不能为空集

Ⅲ．二叉树是结点的有限集合，这个集合不能为空集ﻫⅣ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况

Ⅴ.每一棵树都能唯一地转换到它所相应的二叉树

A)仅Ⅰ和Ⅱ

B)仅Ⅱ和Ⅲ

C)仅Ⅲ和Ⅳ

D)仅Ⅳ和Ⅴﻫ（11）设散列表的地址空间为0到１0,散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36,９5,14,２7，68,82，则最后一个关键码插入后散列表的负载因子a约为（

）。ﻫA)0.４5

B）0．55

C)0.65

D）0．75ﻫ第(12)~(１3）题基于以下的5阶B树结构。(12)往该B树中插入关键码7２后,该B树的叶结点数为(

)。

A）5

B）6

Ｃ)7

Ｄ)8ﻫ（13）从该B树中删除关键码15后，该B树的叶结点数为(

)。ﻫA）5

Ｂ）6

C）7

D)8

（１4)下列（

）关键码序列不符合堆的定义。ﻫA)B、Ｃ、E、G、H、Ｍ、P、Ｑ、S、Y

Ｂ）B、C、M、E、H、P、Y、G、Ｑ、S

Ｃ）B、E、P、S、C、Q、Y、M、H、G

Ｄ）B、E、Ｃ、M、P、G、H、Y、S、Qﻫ（１5)下列排序方法中，（

)方法的总的关键码比较次数与记录的初始排列状态无关。

Ａ）直接插入排序

B)直接选择排序

Ｃ）起泡排序

D)快速排序ﻫ（16）下列关于分时系统和实时系统的叙述中,不对的的是(

)。

A）分时系统追求用户请求的及时响应

Ｂ）实时系统追求系统的高可靠性

C)实时系统可分为实时控制系统和实时信息解决系统ﻫD）分时系统中多个用户可以同时占用ＣPU运营

（１7)在程序状态字PSW中设立了一位,用于控制用户程序只能执行非特权指令,这一位是(

)。ﻫA）保护位

B）CPU状态位

C）修改位

D）条件位

（１8）就绪队列中有5个进程P１、P2、Ｐ3、P4和P5，它们的优先数和需要的解决机时间如下表所示。进程

解决器时间ﻫ

优先数P１ﻫP2ﻫP3ﻫP4

P5ﻫ

8ﻫ1

2ﻫ1ﻫ5ﻫ

3ﻫ１

５

４

2假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的顺序是（

）。ﻫA）P2P3P4P１P5

B)P2P５P1P4Ｐ3

C)P3P4P1P5P2

Ｄ)P3P2Ｐ5Ｐ１Ｐ4ﻫ(1９）在解决死锁时采用资源有序分派法,这可以使下列(

）产生死锁的必要条件不成立。ﻫＡ)互斥

B）不可剥夺

C）部分分派

D）循环等待

(20）为了保证CPＵ执行程序指令时能对的访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为(

)。

A)地址分派

Ｂ）地址计算

C）地址映射

D)地址查询

（２1）在一个虚拟存储系统中，分派给某个进程3页内存,开始时这3页内存为空。页面访问序列是ｌ、2、3、４、2、1、5、6、２、１、2、３、7、６、3。若采用最近最久未使用(LRU）页面淘汰算法,缺页次数为（

)。ﻫA）１０

B)12

C)14

D）１6ﻫ（２2）下列(

)方法可以用于提高文献目录检索效率。ﻫⅠ．限制子目录个数

Ⅱ．引入当前目录

Ⅲ．目录项分解法

A)仅Ⅰ

B）仅Ⅱ

C)仅Ⅲ

D）仅Ⅱ和Ⅲﻫ（2３)下列磁盘调度算法中,(

)没有考虑寻道优化问题。

A）先来先服务

B)最短寻道时间优先

C)电梯调度

D）单向扫描ﻫ（2４)下列关于操作系统设备管理的叙述中,不对的的是（

)。ﻫA）从资源分派角度，可将设备分为独占设备、共享设备和虚拟设备

Ｂ)运用缓冲技术可以提高资源运用率

C）设备管理使用户不关心具体设备Ｉ/O操作的实现细节ﻫD）操作系统应为各种设备提供不同的接口ﻫ(２5）SＱL语言中的“视图（Vieｗ)”相应于数据库3级模式结构中的(

）。

A)外模式

B)模式

C）内模式

D)都不相应

(２6）对数据库中数据可以进行查询、插入、删除、更新,是由于数据库管理系统提供了(

)。

A)数据定义功能

B）数据操纵功能

C）数据维护功能

D)数据控制功能ﻫ（2７）下列条目中,（

）是数据库管理员(DBA)的职责。ﻫⅠ．决定数据库中信息的内容和结构

Ⅱ．决定数据库的存储结构和存取策略

Ⅲ.监控数据库的使用和运营ﻫⅣ.改善数据库性能，必要时对数据库进行重组和重构

Ⅴ.定义数据库的安全性规定和完整性约束

A)仅Ⅰ、Ⅲ和Ⅴ

B）仅Ⅰ、Ⅱ和Ⅲ

C）仅Ⅲ和Ⅳ

D)都是ﻫ（28)在数据库技术中,E-Ｒ图描述的是（

)模型。ﻫA）物理模型

B)概念模型

C）逻辑模型

D）语言模型(29)下列两个数据库表中，“雇员号”是雇员信息表的主键,“部门号”是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的（

）是可以被删除的。

ﻫA）部门号为“０1”的行

Ｂ)部门号为“０2”的行ﻫC）部门号为“03”的行

D）部门号为“04”的行ﻫ(30)设关系R=(Ａ,B，C)，与ＳQL语句selｅctdistincｔAｆｒoｍRwheｒeＢ=１7等价的关系代数表达式是(

）。

A)

Ｂ)

C)

D)ﻫ(31）SQＬ语言的ＧRANＴ和REVOKE语句重要用来维护数据库的(

）。ﻫA）安全性

B）完整性

C）可靠性

D）一致性

(32）下列SQL的数据定义语句组中,（

）包含了不对的的数据定义语句。

Ⅰ．CＲEATＥTABLＥ…

CREＡTＥVＩEW…

CRＥＡＴEIＮDＥX…ﻫⅡ.DＲOPTABLＥ…

 DROPVＩEW…

DROPINDEX…ﻫⅢ．ALTERTABLE…

 AＬＴEＲVＩEW…

ALTＥRINDEX…

A）仅Ⅰ

B）仅Ⅱ

C）仅Ⅲ

D)都包含

（33)下列（

)关系运算不规定“R和S具有相同的属性个数,且它们相应的属性取自同一个域”。

A）Ｒ∪S

Ｂ）R∩S

Ｃ）R-Ｓ

D)R×S

（34）用户对ＳＱL数据库的访问权限中，假如只允许删除基本表中的元组，应授予(

)权限。ﻫA)DRＯP

B)DＥLＥTＥ

C）ＡLＴＥR

D）UＰDAＴE

第(３5)～(37)题基于包含如下３个关系的“学生-选课-课程”数据库.ﻫＳ(S＃,SNAMＥ，ＳEＸ，DEPＡRTMENT),主码是S＃ﻫＣ(Ｃ＃，ＣNＡME，TEＡCＨEＲ),主码是C#ﻫSC(S＃,Ｃ#,ＧRADE),主码是(S#,Ｃ#)

(3５)下列关于保持数据库完整性的叙述中，不对的的是（

)。ﻫA）向关系ＳC插入元组时，S＃和C#都不能是空值（NULL）ﻫB）可以任意删除关系S中的元组ﻫＣ)向任何一个关系插入元组时，必须保证该关系主码值的唯一性ﻫＤ）可以任意删除关系SＣ中的元组

(３６)查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系(

)。

A)S和ＳC

B）SＣ和C

C)Ｓ和C

D）S、SC和C

（3７)为了提高查询速度，对关系SC创建唯一索引，应当创建在(

）属性上。

A）（S#，C#)

B）(S#,GRＡＤE)

C)(Ｃ＃,GRADＥ)

D)ＧRADE

(３8）数据模型的3个要素是(

）。

A)数据结构、数据操作和规范化理论

B）数据结构、规范化理论和完整性约束ﻫC）规范化理论、数据操作和完整性约束

Ｄ)数据结构、数据操作和完整性约束ﻫ（3９)下列关于SQL语言索引（iｎdex）的叙述中，不对的的是（

)。

Ａ）系统在存取数据时会自动选择合适的索引作为存取途径

B)使用索引可以加快查询语句的执行速度ﻫC）在一个基本表上可以创建多个索引ﻫD)索引是外模式

(40）关系Ｒ和Ｓ具有相同的属性个数，且相应的属性取自同一个域。集合标记的是(

)。ﻫA）Ｒ∪S

B）R∩S

C）R-S

D）R×S

(41）从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作，称为(

)。ﻫＡ）选择

B）差

C）q 连接

D）自然连接ﻫ(４2）下列叙述中，不对的的是(

)。

Ａ)ＤBMS是操纵和管理数据库的软件系统，是数据库系统的核心ﻫB）DBMS具有结构清楚和开放性等特点ﻫC）ＤBMS可以基于数据模型进行分类ﻫD）DBMS中的数据字典并不能作为数据库运营的基本依据

(４３)下列关于Oraｃlｅ数据库的叙述中，不对的的是(

）。

A)Oracｌe数据库的表空间、段和盘区可控制数据库物理空间的使用ﻫB）Oracle的表空间是一种物理存储单元

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

Ｄ）每个Oracle数据库包含一个ＳＹＳTEM表空间，它是自动生成的ﻫ(４4)ＯｒaｃleDeｓigｎer/202３的重要功能是（

)。

A)用于生成联机文档

B)用于支持数据仓库应用ﻫC）一种CAＳE工具

D)一种快速界面开发工具

（４5)下列选项中,(

)是ＳyｂasｅIQ提供的新型索引技术。

Ａ)B＋树索引

B)Ｈasｈ索引

C）Bitwiｓe索引

D)基于列的索引

(４6)事务特性可表达为ＡCID特性,其中字母I表达的是事务的(

）。

A）原子性

Ｂ）隔离性

C）一致性

D）持久性

（4７)在事务解决过程中，假如由于某些内部条件而使事务无法继续正常执行，则表达出现了(

）。

A)由逻辑错误引起的事务故障

B)由系统错误引起的事务故障ﻫC）系统故障

D）磁盘故障ﻫ(48)下列叙述中,不对的的是（

)。

A)封锁是保证数据库一致性的常用方法

B)封锁协议限制了也许的调度数目

C)封锁自身会产生死锁问题

Ｄ）强两阶段封锁协议就是严格两阶段封锁协议ﻫ（49)下列关于数据库安全性的叙述中，不对的的是（

）。ﻫA）未经授权修改数据是一种恶意访问形式ﻫB）对于授权用户，加密数据和解密数据相对简朴,是一种好的加密技术

C)从一个用户那里收回权限也许导致其他用户也失去该权限,这称为级联收回

D）假如较低层次(物理层或人员层）上安全性存在缺陷，高层安全性设计得当同样可以保护数据的安全ﻫ(50）下列关于规范化理论的叙述中,不对的的是(

）。ﻫA）规范化理论给我们提供判断关系模式优劣的理论标准

B）规范化理论对于关系数据库设计具有重要指导意义

C）规范化理论只能应用于数据库逻辑结构设计阶段ﻫD）在数据库设计中有时候会适本地减少规范化限度而追求高查询性能

（５1）由于关系模式设计不妥所引起的插入异常指的是(

）。

A）两个事务并发地对同一关系进行插入而导致数据库不一致

B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中ﻫＣ)未经授权的用户对关系进行了插入

Ｄ）插入操作由于违反完整性约束条件而遭到拒绝

(52)下列关于数据依赖的叙述中,不对的的是（

）。

A)关系模式的规范化问题与数据依赖的概念密切相关ﻫB）数据依赖是现实世界属性间互相联系的抽象C)数据依赖极为普遍地存在于现实世界中ﻫＤ）只有两种类型的数据依赖:函数依赖和多值依赖

(53)设Ｕ是所有属性的集合，X、Ｙ、Z都是Ｕ的子集,且Z＝Ｕ−X−Y。下列关于多值依赖的叙述中,不对的的是（

）。

A）若X→→Ｙ，则X→→Z

B）若X→Y,则Ｘ→→ＹﻫC)若X→→Y,且Y'ÌＹ,则X→→Y'

D）若Z=F，则X→→Yﻫ第（5４）~（５5)题基于以下描述:有关系模式P(C,S,T，R)，根据语义有如下函数依赖集：Ｆ=｛Ｃ→Ｔ,ST→Ｒ,ＴR→C}。ﻫ(54）关系模式P的规范化限度最高达成（

）。ﻫA）1NF

B）2NF

C)3NF

Ｄ）BCNＦ

（５5)现将关系模式P分解为两个关系模式P1(C,Ｔ，R)，P２(C，S)，那么这个分解（

）。ﻫＡ）不具有无损连接性，不保持函数依赖

B)具有无损连接性，不保持函数依赖ﻫＣ)不具有无损连接性,保持函数依赖

D)具有无损连接性，且保持函数依赖ﻫ（56)从E-R模型到关系模式的转换是数据库设计的(

)阶段的任务。ﻫA）需求分析

Ｂ)概念结构设计

Ｃ）逻辑结构设计

D）物理结构设计ﻫ(５７）下列叙述中，（

)不是目前数据库应用系统开发工具存在的重要问题。

Ａ）没有对Web应用的支持

B)开发过程中涉及过多的技术实现ﻫC）难以适应规定稳定的大规模公司级业务解决ﻫＤ）难以快速适应低层技术的更新和业务逻辑的变化ﻫ(58）可以对ＰowerDesｉｇneｒ中所有模型信息只读访问的模块是(

)。ﻫA）ProｃeｓｓAnaｌyst

Ｂ)DａtａArcｈｉｔｅctﻫＣ)Vieweｒ

D)WarｅhouｓｅArchitｅｃtureﻫ(59）下列关于对象的叙述中，不对的的是（

)。

Ａ）对象的属性是描述对象动态特性的一个操作序列ﻫB）IＳA联系中子类的对象拥有其超类对象的所有属性ﻫC）多继承是指一个子类从它的多个超类中继承

D)对象标记符是唯一的

（60)下列条目中(

）是联机分析解决中的基本分析功能。ﻫⅠ.上卷

Ⅱ.下钻

Ⅲ．切片

Ⅳ.切块

Ⅴ.转轴ﻫＡ）仅Ⅰ、Ⅱ和Ⅴ

B）仅Ⅲ、Ⅳ和Ⅴ

C）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ

Ｄ）都是ﻫ二、填空题（每空2分，共40分)

(1)为了保证Ｉnteｒnet正常工作，规定联入Ｉnｔｅrnet的计算机都遵从相同的通信协议,即__＿_＿___＿＿_协议。ﻫ(2）一般的加密体制可分为两种：单钥加密体制和_＿＿________加密体制。

（3）按层次顺序将一棵有n个结点的完全二叉树的所有结点从１到n编号，当ｉ≤(ｎ－１）／2时,结点i的右子女的结点编号为__＿_＿＿_____。

(4）按对称序环游二叉树等同于按____＿＿_____顺序环游相应的树（林)。ﻫ(5）对ｎ个记录的文献进行二路归并排序，所需要的辅助存储空间为＿__＿______＿。

（6）在单ＣPＵ系统中,假如同时存在１２个并发进程，则处在就绪队列中的进程最多有__________＿个。ﻫ(7）文献系统中,当用户进程打开一个文献时，操作系统将该文献的文献描述符保存在内存的_____＿＿____＿表中。

(８）访问磁盘时,当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为___＿___＿___时间。

（9)设R和Ｓ是两个关系,与关系代数表达式R×Ｓ等价的ＳＱL语句是：select*_＿____＿＿＿__。

(１0）在数据库的3级模式结构中，内模式有＿_______＿__个。ﻫ(１1）在数据库的3级模式结构中，外模式与模式之间的映象（外模式/模式