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

一、单选题

1、在CPU中，用(1)给出将要执行的下条指令在内存中的地址。

A、程序计数

B、指令寄存

C、主存地址寄存

D、状态条件寄存

解析：

在CPU中，程序计数器用于给出将要执行的下条指令在内存中的地址。当程序顺序

执行时，每取出一条指令，PC（程序计数器）内容自动增加一个值，指向下一条

要取的指令。因此，答案为A。指令寄存器一般用来保存当前正在执行的一条指令

；地址寄存器用于保存CPU所访问的内存单元的地址；状态寄存器用于记录运算中

产生的标志信息，这些标志位可以作为条件转移指令的转移条件。

2、以下关于RISC和CISC计算机的叙述中，正确的是(2)

A、RISC不采用流水线技术，CISC采用流水线技术

B、RISC使用复杂的指令，CISC使用简单的指令

C、RISC采用很少的通用寄存器，CISC采用很多的通用寄存

D、RISC采用组合逻辑控制器，CISC普遍采用微程序控制

解析：

RISC（精简指令集计算机）通常采用组合逻辑控制器，而CISC（复杂指令集计算

机）则普遍采用微程序控制器。因此，选项D是正确的。其他选项的描述与RISC和

CISC的特点不符。

3、采用DMA方式传送数据时，每传送个数据都需要占用一个(3)。

A、指令周期

B、总线周期

C、存储周期

D、机器周期

解析：

采用DMA方式传送数据时，数据在内存和设备之间直接进行交换，每传送一个数

据都需要占用一个存储周期。因此，正确答案为C。指令周期、机器周期和总线周

期与DMA传送数据的方式不直接相关。

4、若磁盘的转速提高一倍，则(4)。

A、平均存取时间减半

B、平均寻道时间加倍

C、旋转等待时间减半

D、数据传输速率加倍

解析：

磁盘的转速提高一倍时，旋转等待时间会减半，这是因为转速提高意味着磁盘每秒

钟能够完成更多的旋转周期，从而减少了等待数据到达指定位置的时间。平均存取

时间是平均寻道时间和旋转等待时间的总和，而平均寻道时间与磁盘转速没有直接

关系，因此选项A和B都是错误的。数据传输速率与磁盘转速并不是简单的倍数关

系，它还受到其他因素的影响，如磁盘控制器和系统的性能等，因此选项D也是错

误的。

5、一个栈的输入序列为12.3.4,5,不可能得到的输出序列是(5).

A、2,3,4,1,5

B、.2

C、2,3,1,4.5

D、.2

解析：

栈是一种后进先出（LIFO）的数据结构，这意味着最后一个进入栈的元素将是第

一个离开栈的元素。对于输入序列12.3.4,5，我们可以分析每个选项的出栈序列：

A选项：2，3，4，1，5。这是可能的，因为2是第一个进入的元素，所以它可以在

任何后续元素之前出栈。接着，3、4、1依次进入并立即出栈，最后5作为最后一个

进入的元素，最后出栈。

B选项：5，4，1，3，2。这个序列是不可能的，因为5是最后一个进入栈的元素，

它应该是最后一个出栈的元素。但是在这个序列中，1在3和2之前出栈，这与栈的

工作原理相矛盾。

C选项和D选项的出栈序列也是可能的，符合栈的后进先出原则。

因此，不可能得到的输出序列是B选项。

6、(6)算法是不稳定的排序算法。

A、简单选择

B、冒泡

C、直接插入

D、归并排序

解析：

简单选择排序是不稳定的排序算法。在排序过程中，相同元素的位置可能会发生变

化，因此不满足稳定性的定义。冒泡排序、直接插入排序和归并排序是稳定的排序

算法。因此，选项A是正确的。

7、(7)是一种先进先出的线性表，

只允许在表的一端插入元素，而在表的另一端删除元素。

A、栈

B、队列

C、串

D、树

解析：

根据描述，这是一种先进先出的线性表，只允许在表的一端插入元素，而在另一端

删除元素，这是队列（Queue）的特性。栈是后进先出（LIFO）的数据结构，允许

在表的一端进行插入和删除操作。串是由字符组成的一种线性表。树是一种非线性

数据结构，由节点和边组成。因此，正确答案是B，队列。

8、排序又被称为缩小增量排序，是对直接插入排序方法的改进。

A、简单选择

B、冒泡

C、快速

D、希尔

解析：

题目中提到排序又被称为缩小增量排序，这是对希尔排序的描述。希尔排序是插入

排序的一种改进版本，也称为缩小增量排序。因此，正确答案是D，表示希尔排序

。

9、以下关于计算机安全原则的叙述中，不正确的是(11)

A、在系统设计时，实现安全措施应具有简洁性

B、系统的保护机制不应该公开

C、用户和程序在操作时应当使用尽可能少的特权

D、多用户系统中允许多个用户共享