2023年 4 月全因计算机等级考试三级数据库技术笔试试卷

2023年4月全因计算机等级考试三级数据库技术笔

试试卷

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

下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。请将对的选项涂写在答题卡相应位置

上，答在试卷上不得分。

（1）计算机硬件系统中，完毕解释指令、执行指令的部件是______O

A）运算器B）控制器C）存储器D）输入输出设备

（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表达的指令是

A）加法B）中断C）空操作D）传送

（3）不是网络协议的要素。

A）语法B）语义C）时态D）时序

（4）若想在本地机上显示Internet上的各种信息，要安装运营一个软件，该软件是

A）搜索引擎B）WWW浏览器C）电子邮件服务D）远程登录服务

（5）不是计算机病毒的特性。

A）局部性B）传染性C）隐蔽性D）破坏性

（6）属于实行操作系统安全措施的具体方案。

I.认证IL访问权限III.文献保护IV.审计

A）仅I、U和UIB）仅I、IIIS3IVC）仅II、III和IVD）所有

（7）不是数据结构研究的内容。

1.数据的采集II.数据的逻辑组织HL数据的存储结构

IV.数据的传输V.数据的检索

A)仅IB)I和IVC)H和VD)I、III和V

试题(8)~(9)基于以下描达：有一个初始为空的栈和下面的输入序列A.B.C.D.E、F、G;现通过如下

操作:push,push,pop,push,push,top.push.pop.pop。

(8)是从栈中删除元素的序列。

A)BEDB)BDEC)BEDCD)BDEC

(9)是上述所有操作结束后栈中的元素列表(从底到顶)。

A)ACB)AC)ABCED)ABCDE

(10)如下是一个稀疏矩阵的三元组法存储表达和基于此表达所得出的相关叙述

行下标列下标值

1I3

145

232

326

345

333

L该稀疏矩阵有5行II.该稀疏矩阵有4列

III.该稀疏矩阵有6个非0元素

这些叙述中是对的的。

A）仅IR）I和IIC）仅HID）所有

（11）双链表的每个结点涉及两个指针域。其中riink指向结点的后继/link指向结点的前驱。假如要在p

所指结点后插入q所指的新结点，下面操作序列对的的是o

A)pt.rlinkt.llink:=q;pt.rlink:=q;qt.llink:=p;qt.riink:=pf.rlink;

B)pt.llinkt.rlink:=q;pt.llink:=q;qt.rlink:=p;qt.Ilink:=pf.llink;

C)qt.llink:=p;qt.rlink:=pt.rlink:pt.rlinkt.llink:=q:pt.rlink:=q;

D)qt.rlink:=p;qt.llink:=pf.llink;pt.(linkt.rlink:=q;pt.llink尸q;

(12)对包含n个元素的散列表进行检索，平均检索长度_____。

A)为O(k)g2n)B)为O(n)C)为O(n*k)g2n)D)不直接依赖于n

试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。

35

456082

1018

258

1115

232630

3841

4753

64707378

8695

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

A）6B）708D）9

（14）从该B树中删除关键码15后，该B树的第2层的结点数为

A）6B）708D）9

（15）下列关键码序列不符合堆的定义。

A）A.C.D.G、H、M、P、Q、R、X

B）ACM、D.H>P、X、G、Q、R

C）A.D.P、R、C.Q、X、M、H、G

D）A.D.C.G、P、H、M、Q、R、X

（16）操作系统的基本特性中，一个是共享性，另一个是o

A）动态性B）并发性C）交互性D）制约性

（17）进程从运营状态进入就绪状态的因素是o

A）被调度程序选中占有CPUB）等待某一事件发生

C）等待的事件已发生D）时间片用完

（18）在卜.列解决死锁的方法中，属于死锁防止策略的是o

A）资源有序分派法B）资源分派图化简法

C）死锁检测算法D）银行家算法

（19）批解决操作系统中,是作业运营过程中反映作业的运营情况，并且是作业存在的惟一标志。

A）作业状态B）作业类型C）作业控制块D）作业优先级

（20）虚拟存储的容量受到因素的影响。

A）磁盘空间大小B）物理内存大小

C）数据存放的实际地址D）计算机地址位数

（21）在虚拟页式存储管理系统中，LRU算法是指。

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

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

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

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

（22）UNIX系统中，把输入输出设备看作是。

A）普通文献B）目录文献C）特殊文献D）索引文献

（23）把磁带作为文献存储介质时，文献只能组织成。

A）顺序文献B）链接文献C）索引文献D）目录文献

（24）在设备管理中，缓冲技术重要用于o

A）解决主机和设备之间的速度差异B）提高设备运用率

C）提供内存与外设之间的接口D）扩充相对地址空间

（25）下面列出的条目中,是数据库技术的研究领域。

I.DBMS软件的研制II.数据库及其应用系统的设计HI.数据库理论

A）仅I和HIB）仅II和IIIC）仅I和IID）所有

（26）在数据库系统中，负责监控数据库系统的运营情况，及时解决运营过程中出现的问题，这是人

员的职责。

A）数据库管理员B）系统分析员

C）数据库设计员D）应用程序员

（27）在数据库三级模式中，外模式的个数。

A）只有-一个B）可以有任怠多个

C）与用户个数相同D）由设立的系统参数决定

（28）对数据库进行备份，这重要是为了维护数据库的o

A）开放性B）一致性C）完整性D）可靠性

（29）在数据库技术中，反映现实世界中事物的存在方式或运动状态的是。

A）信息B）消息C）数据D）命令

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

A）数据的物理独立性B）数据的逻辑独立性

C）数据的位置独立性D）数据的存储独立性

（31）设关系R和S具有相同的目，且它们相相应的属性的值取自同一个域，则R-（R-S）等于。

A）RUSB）RASC）RXSD）R-rS

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

A）并B）选择C）自然连接D）。连接

（33）下面给出的关于数据库的三级模式结构的说法中，是不对的的。

L数据库中只有一个模式

II.外模式与模式之间的映像实现数据的逻辑独立性

III.外模式与内模式之间的映像实现数据的物理独立性

A）仅IB）仅HC）仅IIID）都不对的

试题（34）~（37）基于“学生一选课一课程”数据库中的三个关系是：

S(S#.SNAME.SEX.AGE).SC(S#.C#,GRADE).C(C#.CNAME.TEACHER)

34)若规定查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系o

A)S和SCB)SC和CC)S和CD)S、SC和C

(35)若规定查找‘李'姓学生的学生号和姓名，对的的SQL语句是

A)SELECTS#,SNAMEFROMSWHERESNAME='李％'

B)SELECTS#,SNAMEFROMSWHERESNAMELIKE'李％'

C)SELECTS#,SNAMEFROMSWHERESNAME=,%李％'

D)SELECTS#,SNAMEFROMSWHERESNAMELIKE'%李％'

(36)为了提高查询学生成绩的查询速度，对关系SC创建惟一索引，应当创建在属性上。

A)S#B)C#C)GRADED)(S#,C#)

(37)设S_AVG(SNO,AVG_GRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视

图的操作语句中，是不能对的执行的。

I.UPDATES_AVGSETAVG_GRADE=90WHERESNO=**;

II.SELECTSNO,AVG_GRADEFROMS_AVGWHERESNO=,';

A)仅IB)仅IIC)都能D)都不能

试题(38)~(40)是基于如下的关系R和S,且属性A是关系R的主码，属性B是关系S的主码。

BE

bl3

b27

b310

b42

b52

RS

ABC

albl5

a2b26

a3b38

a4b412

(38)若关系R和S的关系代数操作结果如下，这是执行了o

AR.BCS.BE

albl5b27

albl5b310

a2b26b27

a2b26b310

a3b38b310

A)R8SB)R8SC)RSD)R8s

CER.B=S.B

(39)若关系R和S的关系代数操作的结果如下，这是执行了o

ABCE

albl53

a2b267

a3b3810

a4b4122

A）R8sB）R8SC）R«>SD）R8s

CER.B=S.B

（40）假如要在关系R中插入一个元组，下面_____元组不能插入。

A）（a2,b5,7）B）（a6,b5,3）C）（a7,b7,8）D）（a8.b4,l）

（41）设有.关系R=（A,B,C）,与SQL语句selectdistinctA,CfromRwhereB=5等价的关系代数表达式是

I.JiA,C（oB=5（R））ILoB=5（兀A,C（R））

A）都等价B）仅IC）仅HD）都不等价

（42）下述_____功能是数据库定义模块的基本功能。

I.数据库模式定义II.数据库完整性定义

III.数据库安全性定义IV.存取途径定义

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

C）仅II、HI和IVD）都是

（43）数据库管理系统DBMS的层次结构中，数据存取层的解决对象是。

A）单个元组B）日记C）系统缓冲区D）索引

（44）在执行数据库访问命令之前，数据库管理系统DBMS一方面需要执行下面______检查。

I.语法检查II.用户存取权限检查III.语义检查

A）仅IB）仅IIC）仅HID）I、II和III

（45）在Oracle工具中，用于叉持数据仓库应用的是。

A）OracleDiscovcrci72023B）OracleDcsigncr/2023

C）OracleDeveloper/2023D）OracleFinancials

（46）与数据库日记无关。

A）保障事务原子性B）保障数据库一致性

C）故障后恢复D）死锁检测

（47）并发操作有也许引起下述______问题。

I.丢失更新II.不可反复读10.读脏数据

A）仅I和HB）仅I和niC）仅n和IHD）都是

（48）下面对Drop权限的叙述中，对的的是o

A）只允许删除数据B）允许删除关系

C）允许删除数据库模式D）和Delete权限等价

（49）设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中对的的是o

环节T1T2

1读A=100

2读A=100

3A-A+10写回

4A-A-10写回

A）该操作序列不存在问题B）该操作序列丢失更新

C）该操作序列不能反复读D）该操作序列读出“脏”数据

（50）是由于关系模式设计不妥所引起的问题。

A）数据冗余B）数据被非法读取C）数据被非法修改D）发生死锁

（51）下面关于函数依赖的叙述中，是不对的的。

A）若X-Y,WY-Z,则XW-ZB）若Y（X,则XfY

C）若XY-Z,则X-Z,Y-ZD）若X-YZ,则X-Y,X-*Z

（52）设U是所有属性的集合，X、Y、Z都是U的子集，且2=1；—X—Y。下面关于多值依赖的叙述中，

是不对的的。

A）若X-fY,则X--ZB）若X-Y,则XffY

C）若X--Y,且Y'IY,则X--Y'D）若Z=q）,则X--Y

（53）若有关系模式R（A,B,C）,下列叙述中是对的的。

LAB->fC一定成立II.A--BC一定成立

III.AB~C一定成立IV.A-BC一定成立

A）仅IB）I和HC）仅HID）HI和IV

（54）若关系模式R中只包含两个属性，则。

A）R属于2NF,但R不一定属于3NFB）R属于3NF,但R不一定属于BCNF

C）R属于BCNF,但R不一定属于4NFD）R属于4NF

（55）存取方法设计是数据库设计的阶段的任务。

A）需求分析B）概念结构设计C）逻辑结构设计D）物理结构设计

（56）以下关于ER模型向关系模型转换的叙述中，是不对的的。

A）•个1：1联系可以转换为•个独立的关系模式，也可以与联系的任意•端实体所相应的关系模式合并

B）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所相应的关系模式合并

C）一个m：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所相应的关系模式合并

D）三个或三个以上的实体间的多元联系转换为一个关系模式

（57）建立D叩hi程序的基本操作环节中不涉及o

A）需求分析B）创建一个新的项目

C）设计窗体D）编写构件响应的事件

（58）PowerBuilder的PowcrScript语言;步及下述_____语句。

I.变量定义语句II.赋值语句

III.流控制语句IV.操纵数据库语句

A）仅I、n和HIB）仅I、HI和IVC）仅I、II和IVD）都是

（59）不是并行数据库中将关系划分存储到多个磁盘常用方法。

A）轮转法B）散列分布C）范围分布D）投影分布

（60）在数据仓库中，下面说法是关于分析型数据的。

A）当前的、准确的B）反复的、简朴事务

C）面向主题D）一次操作数据量比较少

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

请将答案分别写在答题卡中序号为【I】至【20】的横线上，答在试卷上不得分。

（1）语言解决程序应属于【1】软件。

（2）可以惟一拟定Internet上每一台计算机位置的是【2】。

（3）设根结点的层次为0,则高度为k的二叉树的最大结点数为【3】o

（4）用数组顺序存储完全二叉树的各结点，则当i>0,且i<=[4]时，结点A[i]

的右子女是结点A［2i+1］,否则结点A［i］没有右子女。

（5）散列法存储中解决碰撞的方法重要有两类：【5】和开地址法。

（6）实时操作系统可以及时响应随时发生的外部事件，并在严格的【6】范围内完毕对该事

件的解决。

（7）在支持线程的操作系统中，同一个进程中的各个线程共享进程的【7】0

（8）从资源分派的角度可将设备分类为【8】、共享设备和虚拟设备。

（9）在数据库技术中，网状数据模型的典型代表是【9】系统，这是20世纪70年代数据库

语言研究会下属的数据库任务组提出的一个系统方案。

（10）数据库管理系统是位于用户和［10］之间的一个数据管理软件。

（11）关系代数是关系操纵溶言的一种传统表达方式，它以集合代数为基础，它的运算对象和

运算结果均为［11］o

（12）数据模型由数据结构、数据操作和［12］三个要素组成。

（13）在数据库管理系统中，DBMS提供的［13］语言的语句可以嵌入到某一高级语言中，该

语言称为宿主语言。

（14）DB2数据库管理系统为了提高性能，当连接所涉及的事实表达成三个或三个以上的时候,

DB2可自动地判断是否使用星型连接技术（starjoin）和［14］索引进行优化。

（15）假如某事务成功完毕执行，则该事务称为［15］事务。

（16）用户可以对数据库有不同的访问权限，其中resource权限是允许【16】。

（17）用户关系模式R中所有的属性都是主属性，则R的规范化限度至少达成［17］o

（18）关系模式分解的等价性标准重要有两个，它们是分解具有无损连接性和分解［18］o

（19）在面向对象模型中，子类的对象拥有其超类的对象的所有属性和方法，称为子类对超类

的[19]

（20）在数据仓库的三层体系结构中，中间层为［20］服务器。

参考答案：

一、选择题

1-10BDCBAABDBC11-20CDBBCBDDCD

21-30BCAADABBAB31-40BBCDBDAADC

41-50BAADADDBBA51-60CCCDDDADDC

二、填空题答案

某网友：

1)192)对象3）调试4）关系5）算法6）多对多

7）数值8）数据库9)1310).dbc11)ADD12)CHECK

13)ON14)UPDATE15)SET

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

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

下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。请将对的选项涂写在答题卡相应位置

上，答在试卷上不得分。

（1）计算机软件分为系统软件和应用软件两大类，其中处在系统软件核心地位的是

A）操作系统B）编译程序C）数据库管理系统D）网络通信软件

（2）通常一台计算机系统的存储介质涉及Cache、内存、磁带和硬盘，其中访问速度最慢的是

A）CacheB）磁带C）硬盘D）内存

<3）F列关丁口算机系统工作原理的叙述中，哪一条是对的的？

A）中央解决器直接对存储器中的数据进行解决

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

C）中央解决器可以从输入设备中得到控制指令

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

（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不对的的？

A）ATM技术可以满足用户对数据传输的服务质量的规定

B）ATM是B-ISDN选择的数据传输技术

C）ATM技术的实时性好，但灵活性不够

D）采用ATM技术可满足网络中突发性的通信量

（5）信息认证是信息安全的一个重要方面，下列哪一项不属于实行信息认证的方法？

A）身份辨认B）密钥管理C）数字署名D）消息认证

（6）电子邮件软件向邮件服务器发送邮件时使用的协议是

A）SMTPB）POP3C）IMAPD）MIME

（7）以下关于数据的逻辑结构的叙述中，哪一条是不对的的？

A）数据的逻辑结构是数据间关系的描述

B）数据的逻辑结构不仅反映数据间的逻辑关系，并且反映其在计算机中的存储方式

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

D）梃形结构是典型的非线性结构

（8）以下关于广义表的叙述中，哪一条是对的的？

广义表是0个或多个单元素或子表组成的有限序列

广义表至少有一个元素是子表

C）广义表不可以是自身的子表

D）广义表不能为空表

（9）在包含1000个元素的线性表中实现如卜各运算，哪一个所需的执行时间最短？

A）线性表按顺序方式存储，杳找关曼码值为666的结点

B）线性表按链接方式存储，杳找关键码值为666的结点

C）线性表按顺序方式存储，查找线性表中第900个结点

D）线性表按链接方式存储，查找线性表中第900个结点

（10）在包含1000个元素的线性表中实现如下各运算，哪•个所需的执行时间最长？

A）线性表按顺序方式存储，在线性表的第100个结点后面插入•个新结点

B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

C）线性表按顺序方式存储，删除线性表的第900个结点

D）线性表按链接方式存储，删除指针P所指向的结点

第（11）-（13）题基于下图所示的二叉树：

（11）该二叉树相应的树林涉及几棵树？

A）1B）2C）3D）4

（12）假如用Hink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？

A）6B）8C）10D）12

（13）假如将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？

A）结点AB）结点CC）结点ED）结点G

（14）对n个记录的文献进行归并排序，所需要的辅助存储空间为

A）0（1）B）O（n）C）O（log2n）D）O（n2）

（15）以下关于B树运算的叙述中，哪一条是对的的？

A）若插入过程中根结点发生分裂，则B树的高度加1

B）每当进行插入运算，就在B树的最下面一层增长一个新结点

C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

D）删除也许引起B树结点个数减少，但不会导致B树高度减小

（16）批解决操作系统的重要缺陷是

A）系统吞吐量小B）用户不能直接控制其作业的执行

C）不具有并发性D）系统资源运用率不高

（17）一个进程执行V操作意味着

A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存

C）也许有另一个进程从等待队列进入就绪队列D）也许有另一个进程从磁盘调入内存

（18）设计作业调度算法时，不需要考虑下列哪一个因素？

A）和谐的用户界面B）均衡使用资源C）公平性D）吞吐量大

（19）进程切换时，系统把即将运营进程的页表的起始地址存放在

A）忙存中B）快表中C）寄存器中D）磁盘中

（20）内存与磁盘之间互换信息的最小单位是

A）记录B）数据项C）块D）文献

（21）在文献系统中，文献的逻辑块与存储介质上物理块存放顺序一致的物理结构是

A）顺序结构B）链接结构C）索引结构D）B树结构

（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记

录，当块因子为4时，磁盘空间的运用率可达成

A）16%B）33%C）63%D）91%

（23）虚拟设备是指

A）模拟独占设备的共享设备

B）允许用户以标准化方式使用的物理设备

C）允许用户使用比系统中拥有的物理设备更多的设备

D）允许用户程序部分装入内存即可使用的系统设备

（24）对资源采用按序分派策略能达成下列哪一个目的？

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

（25）下列关于关系数据模型的木谙中，哪一个术谙所表达的概念与二维表中的“行”的概念最接近？

A）属性B）关系C）域D）元组

（26）在一个数据库中，模式与内模式的映像个数是

A）1个B）与用户个数相同

C）由设立的系统参数决定D）任意多个

（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是

A）DECLAREB）OPENC）FETCHD）CLOSE

（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？

A）子模式B）用户模式C）存储模式D）用户视图

（29）设有关系SC（SNO,CNO,GRADE），主码是（SNO,CNO）。遵照实体完整性规则

A）只有SNO不能取空值B）只有CNO不能取空值

C）只有GRADE不能取空值D）SNO与CNO都不能取空值

（30）假如对关系cmp（eno,cname,salary）成功执行下面的SQL语句：

CREATECLUSTERINDEXnamcjndcxONemp（salary）对此结果的对的描述是

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

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

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

D）在emp表上按salary降序创建了■个唯嗦引

（31）设关系R和S的元数分别是「和s,且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为

T=R|><|S,则

A)T的兀数是r+s,JI有n+m个兀组B)T的兀数是r+s,tL有n?m个兀组

C)T的无数是r|x|s,且有n+m个元组D)T的元数是r|x|s,且有n?m个元组

(32)下列关于数据库三级模式结构的说法中，哪一个是不对的的？

A)一个数据库中可以有多个外模式但只有一个内模式

B)一个数据库中可以有多个外模式但只有一个模式

C)一个数据库中只有一个外模式也只有一个内模式

D)一•个数据库中只有〜个模式也只有一个内模式

(33)SQL语言的REVOKE语句实现下列哪一种数据控制功能？

A)可靠性控制B)并发性控制C)安全性控制D)完整性控制

(34)在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？

I.在此表中的数据II.在此表上建立的索引III.在此表上建立的视图

A)I和IIB)II和HIC)I和HID)所有

第(35)-(37)题基于“学生?选课?课程”数据库中的如下三个关系：

学生基本信息：S(S#.SNAME,SEX,AGE)

选课信息：SC(S#.C#,GRADE)

课程信息：C(C#,CNAME.TEACHER)

(35)若规定“查询某个学牛的基本信息及其选课的平均成绩”，将使用关系

A)S和SCB)SC和CC)S和CD)S、SC和C

(36)若规定“杳询选修了3门以上课程的学生的学生号”，对的的SQL语句是

A)SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)>3

B)SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)>3

C)SELECTS#FROMSCORDERBYS#WHERECOUNT(*)>3

D)SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)>3

(37)若规定“查询选修了C2号课程的学生的学生号”，对的的关系代数表达式是

I.?S#(?C#:'C2'(SC))II.?C#:'C2'(?S#(S?SC))

III.?C#:'C2'(?S#(SC))

A)只有IB)只有HC)只有HID)都对的

(38)下列关于E-R模型的叙述中，哪一条是不对的的？

A)在E-R图中，实体类型用矩形表达，属性用椭圆形表达，联系类型用菱形表达

B)实体类型之间的联系通常可以分为1:1,1:n和m:n三类

C)1:1联系是1:n联系的特例，1:n联系是m:n联系的特例

D)联系只能存在于两个实体类型之间

第(39)-(41)题基于如下供应商关系S和零件关系P。它们的主码分别是“供应商号”和“零件号”，并且,

零件关系P的属性“颜色”只能取值为(红，白，蓝)。

供应商关系S：零件关系P：

供应商号供应商名所在城市零件号颜色供应商号

100红星北京A110红100

200宇宙上海B201蓝300

300黎明天津C312白200

400立新重庆

（39）假如要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？

A）（」00「红星」北京，）B）（，200「宇宙，「上海！

C）「300」黎明，「天津，）D）-400',‘立新‘，‘重庆’）

（40）假如向关系P中插入一个元组，下列哪一个元组可以被插入？

A）（'B201',‘白'，'200'）B）（A301'「红'「300'）

C）（‘D401','绿'，'100'）D）（C21r「蓝，，300'）

（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？

供应商号供应商名所在城市零件号颜色

100红星北京A110红

200宇宙上海C312白

300黎明天津B201蓝

A)S?PB)S?PC)S?PD)S??P

（42）下列关干数据操纵模块功能的叙述中，哪一个是不对的的？

A）支持对数据的修改B）支持数据的检索

C）支持在数据库中创建视图D）支持嵌入式查询

（43）卜.列哪一项不是DBMS的组成部分？

A）DDL及其翻译解决程序B）DML及其编译、解释程序

C）数据库运营控制程序D）宿主语言及其编译、解决程序

（44）下列条目中哪些是IBM商务智能解决方案的组成部分？

I.OLTP业务系统H.前台分析工具

III.数据仓库管理器IV.多维服务器

A）I、II和川B）I、H和IVC）I、HI和IVD）II、III和IV

（45）Sybase公司的公司级服务器ASE支持哪几种锁机制？

【.数据页锁H.数据字段锁

IH.数据行锁IV.所有页锁

A）I、H和IHB）I、H和IVC）I、HI和IVD）都是

（46）保持事务的原子性是数据库管理系统中哪一个部件的责任？

A）事务管理B）存取管理C）性能管理D）安全管理

（47）数据的完整性是指

A）数据的存储和使用数据的程序无关R）防I卜数据被非法使用

C）数据的对的性、一致性D）减少反复数据

（48）SQL语言规定对数据库中的表可以执行授予权限和收回权限命令的用户

A）只能是表的使用者B）只能是表的建立者

C）只能是DBAD）是DBA丸表的建立者

（49）数据库系统运营过程中，由于应用程序错误所产生的故障通常称为

A）设备故障B）事务故障C）系统故障D）介质故障

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

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

B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中

C）未经授权的用户对关系进行了插入

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

（51）下列关于关系模式的码的叙述中，哪一项是不对的的？

A）当候选码多于一个时，选定其中一个作为主码

B）主码可以是单个属性，也可以是属性组

C）不包含在主码中的属性称为非主属性

D）若一个关系模式中的所有属性构成码，则称为全码

(52)设U是所有属性的集合，X、Y、Z都是U的子集，HZ=U-X—Y。下列关于多值依赖的叙述中，哪个(些)

是对的的？

I.若XY,则X-Y

H.若X-Y,则Xf-Y

HL若X--Y,且Y??Y,则X--Y?

IV.若XY,则XZ

A)只有IIB)只有n【C)［和HID)n和IV

第(53)--(54)题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname.Taddij的属性分另U表达

学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个

教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，

教师不会重名。

(53)关系模式Student的候选关键码有

A)1个，为(Sno,Cno)

B)1个，为(Sno,Cno,Tname)

C)2个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)

D)2个,为(Sno,Sname,Cno)和(Sname,Cno,Tname)

(54)关系模式Student的规范化限度最高达成

A)INFB)2NFC)3NFD)BCNF

（55）在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对卜三个不同实体集和它们之间

的一个多时多联系，最少应转换为多少个关系模式？

A）2B）3C）4D）5

（56）下列关于模式分解的叙述中.哪一条是不对的的？

A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性

B）若规定分解保持函数依赖，那么模式分解可以达成3NF,但不一定能达成BCNF

C）若规定分解既具有无损连接性，又保持函数依赖，则模式分解可以达成3NF,但不•定能达成BCNF

D）若规定分解具有无损连接性，那么模式分解一定可以达成BCNF

（57）MicrosoftSQLServer2023和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？

A）BizTalkTMServer2023B）CommerceServer2023

C）MicrosoftEnglishQueiyD）MicrosoftOLEDB

（58）下列哪些条目是新一代数据库开发工具应具有的特性？

I.支持开发人员对各种数据对象（字符、数字、图形、声音等）的解决

II.支持基于INTERNET应用的开发

III.支持面向对象的程序设计

A）仅I和IIB）仅I和HIC）仅II和HID）都是

（59）下列关于数据仓库的叙述中，哪一个是不对的的？

A）数据仓库通常采川二层体系结构

B）底层的数据仓库服务器一般是一个关系型数据库系统

C）数据仓库中间层OLAP服务器只能采用关系型OLAP

D）数据仓库前端分析工具中涉及报表工具

（60）联机分析解决涉及以下哪些基本分析功能？

【.聚类II.切片in.转轴iv.切块

A）I、II和HIB）I、II和N

on、in和ivD）都是

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

请将答案分别写在答题卡中序号为【1】至120］的横线上，答在试卷上不得分。

（1）计算机是由运算器、【1】、存储器、输入设备和输出设备这5个重要功能部件组成的，它们被称为计算

机的五大硬件。

（2）网络安全技术的研究重要涉及三方面问题：【2】、安全机制和安全服务。

（3）数据结构涉及三方面的内容：数据的逻辑结构、数据的存储结构、数据的【3】o

（4）m阶B树的根结点至少有【4】棵子树。

（5）对于关键码序列18,30,35,10,46,38,5,40,进行堆排序（假定堆的根结点是最小关键码），在初始建堆

过程中需进行的关键码互换次数为【5】o

（6）在单CPU系统中，假如同时存在24个并发进程，则处在就绪队列中的进程最多有16】个。

（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免【7】现象的发生。

（8）文献系统提供按名存取功能，规定用户在读文献之前调用【8】文献操作。

（9）设有关系SC（sno,same,grade）,各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据

库系统”课程的成绩增长5分，能对的完毕该操作的SQL语句是【9】grade=grade+5WHEREcnamc="数

据库系统”。

（10）在数据模型中，用树形结构表达实体以及实体间联系的是【10】数据模型。

（11）在SQL语言中.若要删除一个表.应使用的语句是【11】TABLEo

（12）在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为［1

2］连接。

（13）对数据库结构的描述和定义存储在［13］中，它是DBMS运营的基本依据。

（14）Oracle数据库系统中提供的CASE工具是【14】。

（15）数据库恢复通常基于数据备份和【15】。

（16）DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和【16】。

（17）在关系模式R?U,F?中，假如X?Y,且存在X的一个真子集X',有X'?Y,则称Y对X的依赖为

［17］函数依赖。

（18）关系数据库规范化理论的研究中，在函数依赖的范畴内，［18］达成了最高的规范化限度。

（19）第三代数据库系统（或新一代数据库系统）是［19］技术和数据库技术相结合的系统。

（20）在分布式数据库系统中，每一个节点都是一个独立的【20】系统。

参考答案：

一、选择题

（1）C）解析:CPU由控制器和运算器组成,CPU和内存储器合称为主机。

（2）B）解析•：操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作'也程序和解决各种

中断，从而保证计算机各部分协调有效地工作的软件。

(3)B)解析：IP地址标记了连接到网络上的某个计算机或网络设备，它是接入Internet的计算机地址编号,

IP地址必须是惟一的。

（4）D）解析：超文本是WWW的信息组织形式，也是WWW实现的关键技术之一，它自身并不是一个物

理网络。

（5）B）解析：计算机病毒是一种特殊的具有破坏性的计算机程序,它具有自我复制能力.可通过非授权人

侵而隐蔽在可执行程序或数据文献中。

（6）A）解析•：设计有效的网络安全策略是加强网络安全性的最重要的基础措施。

（7）C）解析•：根据顺序存储和链接存储的线性表优缺陷的分析•，可以发现选项C）中顺序存储的线性表便

于进行增删操作是不对的的，而本题恰好让我们选择错误的说法，则必是选项C）无疑。

（8）A）解析：单向链表插入运算的关键环节为:qt.link:=pt.link;pt.link:=q；

（9）C）解析•：二分查找又称为折半查找，一方面用待查元素的关键字与线性表中间位置的一个元素的关键

值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值

都小于中间元素，了•表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完毕了一次查找，这

是一次失败的查找，由于11并不在序列表中，一共进行了4次比较。

（10）D）解析:根据二叉树与森林的相应关系，将森林F转换成相应二叉树B的规则如下:若森林F为空，则

二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规

则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子

树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

（IDB）解析:将23,14,9,6,30,12,18依次按散列函数K（k）=kmod7计算,并按线性探测法解决冲突，得

到的散列结果是14,18,23,9,30,12,6。

0123456

141823930126

（12）D）解析：对上这类问题的解题思绪是，根据给定的两种坏游算法序列，画出二叉树，然后用另一种环

游算法遍历得到所需的序列。其中要注意的是对于后序环游算法环游序列，最后一个结点C元素为根结点，则在

对称序列中C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点E,为左子树根结点，进

而在对称遍历中拟定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序环游，得CEDB

Ao

（13）B）解析•：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间

删除或插入元素。

（14）A）解析：由于该数组按行优先顺序存储，所以每行共占10X2=20个字节。由此可知：A[8,5]（第9

行第6个元素）的地址是400+20X8+2X5=570。计算公式:对于按行优先顺序存储的二维数组A[m][n],若

其首地址是S,每个元素占k个字节，则数组元素A[i][j]的地址P是p=S+（i*n+j）*k;在本题中,A[8,5]用C

描述就是A[8][5],我们使用公式:p=400+（8*10+5）*2=570o

（15）B）解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫

描使其个结点移到中间的对的位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它

小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。

（16）D）解析•：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息互换、资源共享、

互操作的系统。网络操作系统就是在本来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开

发的软件，涉及网络管理、资源共享、通信、系统安全和多种网络服务等。

（17）A）解析：不是由于自身或外界因素成为等待状态的进程让组解决器时，它的状态就变成就绪状态。

（18）C）解析：计算机系统中有限的资源与众多请求分派资源的进程间会存在矛盾。当若干进程需求资源的

总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，假如对进程竞争的资源管理或分派不妥就会

引起死锁。

（19）C）解析：进程的特性涉及动态性、并发性、异步性、没有静态件「

（20）B）解析：在对文献存取时，系统要完毕从义献名到文献物理地址的映射，从而增长r操作系统的工作

量，增长了系统开销，而并未方便操作系统对信息的管理。可见，文献被按照名字存取是为了方便用户的使用。

其他C）,D）两项设备答案，均与文献按名存取无关。

（21）C）解析：“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来

的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53道匕则总的移动道数是:

12+2+30+23+84+24+2+59=236。

（22）D）解析•：相关临界区是指并发进程中涉及到相同变量的那些程序段。

（23）D）解析•：操作系统中，引入多道程序是为了充足运用CPU,减少CPU的等待时间。

（24）B）解析•：用户的逻辑文献要存放到存储介质上时，文献系统要根据存储设备的类型，用户采用的存取

方式决定文献在存储介质上的组织方式。

（25）