2025年全国计算机等级考试三级数据库笔试真题及解析大全.docx
一、选择題（每題1分，共60分）
下列各題A）、B）、C）、D）四个选项中，只有一种选项是对的的。請将对的选项涂写在答題卡对应位置上，答在试卷上不得分。
?????
（1）计算机软件分為系统软件和应用软件两大类，其中处在系统软件关键地位的是
A）操作系统?
B）编译程序
C）数据库管理系统?
D）网络通信软件
（2）一般一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是
A）Cache
B）磁带
C）硬盘
D）内存
（3）下列有关计算机系统工作原理的论述中，哪一条是对的的？
A）中央处理器直接对存储器中的数据进行处理
B）运算器完毕解释和执行指令的工作
C）中央处理器可以从输入设备中得到控制指令
D）程序和数据均寄存在存储器中
（4）下列有关异步传播模式ATM技术的论述中，哪一条是不对的的？
A）ATM技术可以满足顾客对数据传播的服务质量的规定
B）ATM是B-ISDN选择的数据传播技术
C）ATM技术的实時性好，但灵活性不够
D）采用ATM技术可满足网络中突发性的通信量
（5）信息认证是信息安全的一种重要方面，下列哪一项不属于实行信息认证的措施？
A）身份识别
B）密钥管理
C）数字签名
D）消息认证
（6）电子邮件软件向邮件服务器发送邮件時使用的协议是
A）SMTP
B）POP3
C）IMAP
D）MIME
（7）如下有关数据的逻辑构造的论述中，哪一条是不对的的？
A）数据的逻辑构造是数据间关系的描述
B）数据的逻辑构造不仅反应数据间的逻辑关系，并且反应其在计算机中的存储方式
C）数据的逻辑构造分為线性构造和非线性构造
D）树形构造是经典的非线性构造
（8）如下有关广义表的论述中，哪一条是对的的？
A）广义表是0个或多种单元素或子表构成的有限序列
B）广义表至少有一种元素是子表
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）1
B）2
C）3
D）4
（12）假如用llink-rlink法存储该二叉树，则各結点的指针域中共包括多少个空指针？
A）6
B）8
C）10
D）12
（13）假如将该二叉树存储為对称序线索二叉树，则結点H的左线索指向哪一种結点？
A）結点A
B）結点C
C）結点E
D）結点G
（14）对n个记录的文献进行归并排序，所需要的辅助存储空间為
A）O(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%