中级数据库系统工程师-2021年上半年《数据库系统工程师》真题.docxVIP

中级数据库系统工程师-2021年上半年《数据库系统工程师》真题

单选题（共58题，共58分）

(1.)一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是()。

A.2,3,（江南博哥）4,1,5

B.5,4,1,3,2

C.2,3,1,4,5

D.1,5,4,3,2

正确答案：B

参考解析：栈的特点就是先入后出。假设入栈为I，出栈为O。那么2，3，4，1，5的出入栈的序列为IIOIOIOOIO;那么2，3，1，4，5的出入栈序列为IIOIOOIOIO;那么1，5，4，3，2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。

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

A.程序计数器

B.指令寄存器

C.主存地址寄存器

D.状态条件寄存器

正确答案：A

参考解析：程序计数器是用于存放下一条指令所在单元的地址的地方。在程序执行前，必须将程序的起始地址，即程序的一条指令所在的内存单元地址送入程序计数器，当执行指令时，CPU将自动修改程序计数器的内容，即每执行一条指令程序计数器增加一个量，使其指向下一个待指向的指令。程序的转移等操作也是通过该寄存器来实现的。

指令寄存器一般用来保存当前正在执行的一条指令。

地址寄存器一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。

状态条件寄存器（PSW，ProgramStatusWord）保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容，如运算结果进位标志（C），运算结果溢出标志（V），运算结果为零标志（Z），运算结果为负标志（N），中断标志（I），方向标志（D）和单步标识等。

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

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

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

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

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

正确答案：D

参考解析：在RISC中，CPU中通用寄存器数量相当多,以硬布线控制逻辑为主，不用或少用微码控制。而在CISC中普遍采用微程序控制器。

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

A.指令周期

B.总线周期

C.存储周期

D.机器周期

正确答案：C

参考解析：存储周期，是指主存储器两次启动操作之间需要的最小时间间隔，也称之为主存储器周期时间。

DMA获得内存总线的控制权，单纯的是为了做内存访问，所以仅需要一个存取周期。这事和时钟周期没关系。

(5.)若磁盘的转速提高一倍，则()

A.平均存取时间减半

B.平均寻道时间加倍

C.旋转等待时间减半

D.数据传输速率加倍

正确答案：C

参考解析：磁盘存取时间包括寻道的时间、定位扇区的时间（也就是旋转延迟时间）以及读写数据的时间（也就是传输时间），若磁盘的转速提高一倍，则旋转延迟时间减少一倍。

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

A.简单选择

B.冒泡

C.直接插入

D.归并排序

正确答案：A

参考解析：选择排序的基本思想是：

设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。

举个例子，序列10，8，10，2，9，

我们知道第一遍选择第1个元素10会和2交换，那么原序列中2个10的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。

(7.)()是一种先进先出的线性表，只允许在表的一端插入元素，而在表的另一端删除元素。

A.栈

B.队列

C.串

D.树

正确答案：B

参考解析：队列是先入先出的线性表，队列仅在表头删除元素、在表尾插入元素。

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

A.简单选择

B.冒泡

C.快速

D.希尔

正确答案：D

参考解析：希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

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