2025年全国计算机三级数据库技术笔试真题及解析精华版.doc

9月全国计算机三级数据库技术笔试试題：文字版

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

下列各題A）、B）、C）、D）四个选项中，只有一种选项是对的的。請将对的选项涂写在答題卡对应位置上，答在试卷上不得分。

（1）冯?诺依曼奠定了現代计算机工作原理的基础。下列论述中，哪个（些）是对的的？

I．程序必须装入内存才能执行

II．计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作

III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件构成

A）仅I

B）仅I和II

C）仅II和III

D）都对的

（2）有关指令系统的寻址方式，假如在指令中給出操作数所在的地址，该方式称為

A）立既寻址

B）直接寻址

C）寄存器寻址

D）寄存器间接寻址

（3）用于实現Internet中文献传播功能所采用的应用层协议是

A）FTPB）DNSC）SMTPD）HTTP

（4）WWW可以提供面向Internet服务的、一致的顾客界面的信息浏览功能，其使用的基础协议是

A）FTPB）DNSC）SMTPD）HTTP

（5）一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取容許范围以外的实体，这是

A）物理隔离B）時间隔离C）逻辑隔离D）密码隔离

（6）下列哪一种不属于恶意软件？

A）逻辑炸弹B）服务袭击C）后门陷阱D）僵尸网络

（7）下列哪些是数据构造研究的内容？

I．数据的采集和集成

II．数据的逻辑构造

III.数据的存储构造

IV.数据的传播

V．数据的运算

A）仅I、II和III

B）仅II、III和V

C）仅I、II和IV

D）仅I、III和V

（8）下列与数据元素有关的论述中，哪些是对的的？

I．数据元素是数据的基本单位，既数据集合中的个体

II．数据元素是有独立含义的数据最小单位

III.一种数据元素可由一种或多种数据项构成

IV．数据元素又称做字段

V．数据元素又称做結点

A）仅I和II

B）仅II、III和IV

C）仅I和III

D）仅I、III和V

（9）下列与算法有关的论述中，哪一条是不对的的？

A）算法是精确定义的一系列规则

B）算法指出怎样从給定的输入信息通过有限环节产生所求的输出信息

C）算法的设计采用由粗到细，由抽象到详细的逐渐求精的措施

D）对于算法的分析，指的是分析算法运行所要占用的存储空间，既算法的空间代价

（10）下列有关栈和队列的论述中，哪些是对的的？

I．栈和队列都是线性表

II．栈和队列都是次序表

III.栈和队列都不能為空

IV.栈和队列都能应用于递归过程实現

V.栈的特点是后进先出，而队列的特点是先进先出

A）仅I和V

B）仅I、II、V

C）仅III和IV

D）仅II、III和IV

（11）按后根次序环游树（林）等同于按什么次序环游该树（林）对应的二叉树？

A）前序B）后序

C）对称序D）层次次序

（12）有关键码值為10,20.30的三个結点，按所有也許的插入次序去构造二叉排序树。能构造出多少棵不一样的二叉排序树？

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

（13）对于給出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部途径長度為

A）89B）189C）200D）300

（14）设散列表的地址空间為0到16,散列函数為h（k）二kmod17,用线性探查法处理碰撞。現从空的散列表开始，依次插入关键码值190，89,200,208,92,160,则最终一种关键码160的地址為

A）6B）7C）8D）9

（15）如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶結点数為

A）6B）7C）8D）9

（16）為保护操作系统运行，将指令系统中的指令提成特权指令和非特权指令。下列指令中，哪一种不是特权指令？

A）启动设备执行1/O操作指令

B）算术运算指令

C）设置中断向量指令

D）修改程序状态字指令

（17）一种已经具各运行