2025年3月全国计算机等级考试三级数据库试题 .pdfVIP

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

2025年3月全国计算机等级考试三级数据库试

题

以下各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正

确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1)以下设备中，兼有输入、输出功能的是

A)鼠标B)显示器C)扫描仪D)磁盘机

(2)以下哪一项不属于系统软件？

A)调试程序B)计算机帮助设计程序

C)编译程序D)数据库治理系统

(3)用于实现网络设备名字到IP地址映射的网络效劳是

A)TELNETB)SMTPC)DNSD)FTP

(4)以下身份识别技术中，哪一个属于生物信息识别技术？

A)指纹B)密码C)口令D)通行字

(5)以下哪一项为哪一项对网络进展非效劳攻击的结果？

A)网络“拒绝效劳”B)网络通信设备严峻堵塞

C)网站的主页被涂改D)网站的效劳不能正常工作

(6)以下哪一种方法不用于实现访问掌握?

A)存取掌握表B)存取掌握矩阵

C)口令D)爱护键

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

(7)以下关于挨次存储构造的表达中，哪一条是不正确的?

A)存储密度大

B)规律上相邻的结点物理上不必邻接

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

D)插入、删除运算操作不便利

(8)单键表的每个结点中包括一个指针link，它指向该结点的后继

结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，

下面的操作序列中哪一个是正确的?

A)q:=p^.link;p^.link:=q^.link;

B)p^.link:=q^.link;q:=p^.link;

C)q^.link:=p^.link;p^.link:=q;

D)p^.link:=q;q^.link:=p^.link;

(9)设有下三角矩阵A[0..10,0..10]，按行优先挨次存放其非零元

素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存

放地址为

A)110B)120C)130D)140

(10)栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F

的挨次进栈，以下哪一个序列不是可能的出栈序列?

A)A、D、E、C、B、FB)A、F、E、D、C、B

C)C、B、E、D、A、FD)C、D、B、F、E、A

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、

40的4个结点，按全部可能的插入挨次去构造二叉排序树。

(11)能构造出多少棵不同的二叉排序树？

A)24B)14C)10D)8

(12)这些二叉排序树中有多少棵是二叉排序树？

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

(13)霍夫曼算法可以用于

A）动态存储治理B）表达式求值

C）数据通信的二进制编码D）城市间的交通网设计

(14)设待排序关键码序列为（25，18，9，33，67，82，53，95，12，

70），要按关键