2022年数据库系统工程师（上午题）答案及解析.pdfVIP

一、单选题

1、计算机操作的最小时间单位是（1）。

A、指令周期

B、时钟周期

C、总线周期

D、CPU周期

解析

时钟周期也称为振荡周期，是计算机中最基本的、最小的时间单位。在一个时钟周

期内，CPU仅完成一个最基本的动作。因此，计算机操作的最小时间单位是时钟周

期，选项B正确。

2、设指令由取指、分析、执行3

个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机，

连续执行20条指令，共需（2）。

A、20△t

B、21△t

C、22△t

D、24△t

解析

在采用常规标量单流水线处理机的情况下，连续执行指令时，每个子部件的时间为

△t，指令顺序执行时，每条指令需要3△t。对于连续执行20条指令，采用流水方式

时，执行时间不仅包含第一条指令的3△t，还有(20-

1)条指令的执行时间，由于每个子部件的时间为△t，所以每个指令的另外两个子部

件的执行时间是额外的△t，总执行时间为3△t+(20-

1)×△t=22△t。因此，连续执行20条指令共需22△t，答案为C。

3、计算机系统中，I/O接口的功能有（3）。

①数据传输及缓存;②设备状态检测和反馈;③I/O操作的控制与定时

A、①②

B、①③

C、②③

D、①②③

解析

I/O接口在计算机系统中扮演着重要的角色，它连接主机和被控对象，实现信息交

换。I/O接口的功能包括数据传输及缓存、设备状态检测和反馈以及I/O操作的控制

与定时。因此，选项D（①②③）是正确的。

4、计算机中使用系统总线结构的目的是便于增减外设，同时（4）。

A、减少信息传输线的数量

B、提高信息的传输速度

C、减少总的信息传输量

D、提高信息传输的并行性

解析

计算机使用系统总线结构的目的之一是便于增减外设，同时减少信息传输线的数量

。这是因为使用总线结构可以统一处理所有的输入输出信号，减少了独立的信号线

路数量，使得硬件的设计和制造更为简单和经济。因此，正确答案是A。

二、完形类单选题

5、计算机在处理算数表达式78+21*（36-

34）时，先将其转换成（1）的后缀形式表示，然后利用（2）进行计算。

A、7821+36*34-

B、78213634-*+

C、78213634+*-

D、3634-21*78+

解析

计算机在处理算数表达式时，一般会将其转换为后缀形式（逆波兰式），因为这种

形式便于计算和使用栈来进行求值。根据逆波兰式的定义，运算对象在前，运算符

在后，对语法树进行深度优先遍历。对于给定的算数表达式78+21*(36-

34)，转换为后缀形式应该是78213634-*+。因此，正确的选项是B。

6、计算机在处理算数表达式78+21*（36-

34）时，先将其转换成（1）的后缀形式表示，然后利用（2）进行计算。

A、栈

B、队列

C、数组

D、串

解析

计算机在处理算数表达式时，通常会将其转换为后缀形式（逆波兰式），这种表示

方法便于使用栈进行计算。后缀形式是一种与具体机器无关的表示方法，它将运算

对象放在前面，运算符号放在后面。对于给定的算数表达式78+21*(36-

34)，在转换为后缀形式后，可以利用栈来进行求值。因此，计算机在处理该表达

式时，先将其转换成后缀形式，然后利用栈进行计算。所以正确答案是A。

三、单选题

7、依次在初始为空的队列中插入元素5、6、7、8以后，紧接着做了两次删除操作

，此时的队头元素是（7）。

A、5

B、6

C、7

D、8

解析

本题涉及数据结构中的队列知识。队列是一种先进先出（FIFO）的线性表，允许

在表的一端（队尾）进行插入，在表的另一端进行删除（队头）。根据题目描述，

依次插入元素5、6、7、8后，队列中的元素顺序为8、7、6、5。紧接着做了两次删

除操作，即队头元素被连续删除两次，此时队头元素仍然是7。因此，答案是C。

8、以下关于串的叙述中，错误的是（8）。

A、串是仅由字符构成的有限序列

B、串是取值范围受限的线性表

C、空串不包含任何字符

D、串只可以采用顺序存储方式

解析

本题考查数据结构中串的相关知识。串是由n个字符（字符的取值范围是有限的）

组成的一个整体，串的逻辑结构和线性表相似，所以串可以看作是一种取值范围受

限的线性表。串的存储方式有多种，包括定长顺序存储、堆分配存储、块链存储（

链表）等，因此选项D“串只可以采用顺序存储方式”是错误的。

9、折半查找要求查