2023年05月数据库系统工程师 上午题答案及解析.pdfVIP

一、单选题

1、计算机中，系统总线用于(1)的连接。

A、接口和外设

B、运算器、控制器和寄存器

C、CPU、主存及外设部件

D、DMA控制器和中断控制器

解析：

系统总线用于连接CPU、主存及外设部件。它是计算机中各个部件之间传输信息的

公共通道，通过系统总线，各个部件可以相互通信并协同工作。因此，正确答案是

C。

2、在由高速缓存，主存和硬盘构成的三级存储体系中，CPU执行指令时需要读取

数据，那么DMA控制器和中断cpu发出的数据地地是（2）。

A、高速缓存地址

B、主存物理地址

C、硬盘的扇区地址

D、虚拟地址

解析：

在由高速缓存、主存和硬盘构成的三级存储体系中，CPU执行指令时需要读取数据

，此时DMA控制器和中断cpu发出的数据地址是主存物理地址。因为高速缓存用于

改善主存与CPU之间的速度匹配问题，而硬盘用于扩大存储空间。CPU直接访问的

是主存，因此发出的数据地址是主存中的物理地址。

3、设信息位是8位，用海明码来发现并纠正1位出错的情况，则校验位的位数至少

为（3）

A、1

B、2

C、4

D、8

解析：

：本题考查数据校验基础知识。设有效信息位的位数为n，校验位数为k，海明校验

码需要满足一定的关系，以便能够检测并纠正错误。根据题目给出的信息位是8位

，我们需要找到最小的校验位数k，使得能够发现并纠正1位出错的情况。根据数据

校验的基本原理，我们可以列出不等式2^k≥n＋k＋1，其中n是信息位的位数，k是

校验位的位数。在这个情况下，n=8，我们需要解不等式2^k≥8＋k＋1=k+9。通过

计算，我们可以发现只有当k=4时，不等式成立。因此，校验位的位数至少为4位

。所以正确答案是C。

4、中断向量提供的是(4)。

A、被选中设备的地址

B、待传送数据的起始地址

C、中断服务程序入口地址

D、主程序的断点地址

解析：

中断向量提供的是中断服务程序入口地址。当外设发出中断请求信号后，中断控制

器会根据中断号查找中断向量表来获取中断服务程序的入口地址，以便CPU能够执

行相应的中断服务程序。因此，选项C正确。

5、如果一个线性表最常用的操作是存取第i个元素及其后继(若存在)的值，那么使

该操作最快的存储方式是(5)

A、单链表

B、单循环链表

C、双链表

D、数组

解析：

根据题目描述，对于一个线性表，最常用的操作是存取第i个元素及其后继（若

在）的值。对于这样的操作，使用数组作为存储方式最为合适。因为数组的顺序

储结构允许随机存取数据，即可以直接访问任意位置的元素，包括第i个元素及其

后继元素（如果存在的话）。而其他选项，如单链表、单循环链表和双链表，虽然

也可以存储线性表，但它们在访问特定元素时需要从头节点开始遍历，无法直接随

机访问，因此效率较低。所以答案是D选项。

二、完形类单选题

6、设有一个具有头结点的单链表，指针h指向其头结点，则当_(6

当前题目)_时该单链表为空;如果该单链表非空，且指针p指向链尾，那么_(7)。

A、h==NULL

B、h-next==NULL

C、h-next-next==NULL

D、h-next==h

解析：

对于具有头结点的单链表，当指针h指向头结点且h-

next==NULL时，表示该单链表为空，因为头结点的next指针指向链表的第一个节

点，如果它为NULL，则说明没有节点。因此，第6题答案为B。

对于第7题，如果该单链表非空，且指针p指向链尾，那么p-

next应该为NULL，表示链表结束。因此，第7题答案为A。

7、设有一个具有头结点的单链表，指针h指向其头结点，则当_(6)_时该单链表为

空;如果该单链表非空，且指针p指向链尾，那么_(7回答本题)。

A、p-next==NULL

B、p-next==h

C、p-next-next==NULL

D、p-next-next==h

解析：

对于具有头结点的单链表，当头结点的指针h指向的下一个节点为空时，即h-

next==NULL，表示该单链表为空。因此，第六题的答案是B选项。对于第七题，

如果指针p指向链尾，并且该单链表非空，那么p指向的节点的下一个节点应该为空

，即p-next==NULL。因此，第七题的答案是A选项。

三、单选题

8、如果一棵二叉树有10个度为2的结点，5个度为1的结点，那么度为0的结点个数

为_(8)。

A、15

B、11

C、9

D、0

解析：

根据二叉树的性质，一棵二叉树的结点总数等于度为0的结点数（n0）加上度为1