2023上半年数据库系统工程师上午真题答案（1-10）

很多考生关注2023上半年数据库系统工程师上午真题答案，希赛小编整理了网友回忆版2023上半年数据库系统工程师上午真题（1-10），完整版真题可在本文文首或文末本文资料处下载。答案解析请考生关注希赛真题公开课。

1、计算机中, 系统总线用于（  ）连接。

A、接口和外设

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

C、主存及外设部件

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

2、在由高速缓存、主存和硬盘构成的三级存储体系中，CPU执行指令时需要读取数据，那么DMA控制器和中断CPU发出的数据地址是（  ）。

A、高速缓存地址

B、主存物理地址

C、硬盘的扇区地址

D、虚拟地址

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

A、1

B、2

C、4

D、8

4、中断向量提供的是（  ）。

A、中断源的设备地址

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

C、传递数据的起始地址

D、主程序的断点地址

5、如果一个线性表最常用的操作是存取第个元素及其后继（若存在）的值，那么使该操作最快的存储方式是（  ）。

A、单链表

B、单循环链表

C、双链表

D、数组

6、设有一个具有头结点的单链表，指针h指向其头结点，则当（  ）时该单链表为空；如果该单链表非空，且指针p指向链尾，那么（  ）。

问题1

A、h--NULL

B、h->next-=NULL

C、h->next->next==NULL

D、h->next==h

问题2

A、p->next--NULL

B、p->next-=h

C、p->next->next==NULL

D、p->next->next==h

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

A、15

B、11

C、9

D、0

9、若一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则该二叉树根结点的右孩子为（  ）。

A、E

B、F

C、G

D、H

10、已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当折半查找值为90的元素时，经过（  ）次比较后查找成功。

A、2

B、3

C、4

D、5