2024年软考-中级软考-数据库系统工程师考试历年真题常考点试题带答案.docxVIP

2024年软考-中级软考-数据库系统工程师考试历

年真题常考点试题带答案

（图片大小可任意调节）

第1卷

一.单选题(共10题)

对于给定的关键字序列{47,34,13,12,52,38,33,27,5｝，若用链地址法(拉链法)解决冲突来构造哈

希表，且哈希函数为H(key)=key%ll，则()。

A.哈希地址为1的链表最长B.哈希地址为6的链表最长四

C.34和12在同一个链表中D.13和33在同一个链表中

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法

中，()的查找效率最高。

A.二分查找法

B..顺序查找法

C.逆序查找法

D.哈希查找法伍

涵数调用和返回控制是用()实现的。

A.哈希表B.符号表

C.栈D.优先队列

下列攻击行为中，()属于被动攻击行为。

A.伪造

B.窃听

C.DD0S攻击

D.篡改消息

以下关于系统原型的叙述中，不正确的是()。

A.可以帮助导出系统需求并验证需求的有效性

B.可以用来探索特殊的软件解决方案

C.可以用来指导代码优化

D.可以用来支持用户界面设计

B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是()。

A.根结点保存树中所有关键字且有序排列

B.从根结点到每个叶结点的路径长度相同

C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同

计算机执行程序时，CPU中()的内容是一条指令的地址。

A.运算器

B.控制器

C.程序计数器

D.通用寄存器

以下关于单链表存储结构特征的叙述中，不正确的是()。

A.表中结点所占用存储空间的地址不必是连续的

B.在表中任意位置进行插入和删除操作都不用移动元素

C.所需空间与结点个数成正比

D.可随机访问表中的任一结点

以下关于软件测试的叙述中，正确的是()。

A.软件测试的目的是为了证明软件是正确的

B.软件测试是为了发现软件中的错误

C.软件测试在软件实现之后开始，在软件交付之前完成

D.如果对软件进行了充分的测试，那么交付时软件就不存在问题了

数据模型的三要素中不包括()。

A.数据结构B.数据类型

C.数据操作D.数据约束

二.填空题(共3题)

数据库中，数据模型用于(1)，数据模型应当满足(2)、(3)、(3)三方面要求。

，2，3之间，相互是一种关系。

数据库系统的软件包括(1)、(2)、(3)、(4)、(5)五部分。

第2卷

一.单选题(共10题)

通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控

制包括顺序、()和循环结构。

A.选择B.递归

C.递推

D.函数

以下关于编译和解释的叙述中，正确的为()。①编译是将高级语言源代码转换成目标代码的过程

②解释是将高级语言源代码转换为目标代码的过程③在编译方式下，用户程序运行的速度更快④在

解释方式下，用户程序运行的速度更快

A.①③B.①④

C.②③D.②④

在Windows系统中，磁盘碎片整理程序可以分析本地卷，以及合并卷上的可用空间使其成为连续

的空闲区域，从而使系统可以更高效地访问()。

A.内存储器

B.高速缓存存储器C.文件或文件夹

D.磁盘空闲区

某有向图G的邻接表如下图所示，可看出该图中存在弧,而不存在从顶点V1出发的弧。以下关于

图G的叙述中，错误的是()。

A.G中存在回路

B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的

D.不存在弧

DMA控制方式是在()之间直接建立数据通路进行数据的交换处理。

A.CPU与主存

B.CPU与外设

C.主存与外设D.外设与外设

在计算机的存储系统中，()属于外存储器。

A.硬盘弐

B.寄存器

C.高速缓存

D.内存

某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量

为1024GB,物理块的大小为4MB,那么位示图的大小需要()个字。

A.1200B.2400

C.4096D.9600

设备驱动程序是直接与()打交道的软件模块。

A.应用程序

B.数据库C.编译程序D.硬件

某本科髙校新建教务管理系统，支撑各学院正常的教学教务管理工作。经过初步分析，系统中包

含的实体有学院、教师、学生、课程等。考虑需要将本科学生的考试成绩及时通报给学生家长，新

增家长实体;考虑到夜大、网络教育学生管理方式的不同，需要额外的管理数据，新增进修学生实

体：规定一个学生可以选择多门课程，每门课程可以被多名学生选修;一个教师可以教授多门课程，

一门课程只能被一名教师讲授。()实体之间为多对多联系，()属于弱实体对强实体的依赖联系。

A.学生、学院

B.教师、学院

C.学生、课程

D.