2018年下半年上午数据库系统工程师考试真题及答案.pdf

年下半年-数据库系统工程师（考试真题及答案）

（软考）数据库系统工程师-2018年下半年上午

（考试真题及答案）

一、单项选择题（共75分，每题1分。每题备选项中，只有1个最符合题意）

第1题，计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转

去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(1)，

其处理过程中保存现场的目的是(2)。

A:阻塞

B:中断

C:动态绑定

D:静态绑定

第2题，

A:防止丢失数据

B:防止对其他部件造成影响

C:返回去继续执行原程序

D:为中断处理程序提供数据

第3题，流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作

时间不同，则流水线的吞吐率是()的倒数。

A:最短流水段操作时间

B:各段流水的操作时间总和

C:最长流水段操作时间

D:流水段数乘以最长流水段操作时间

第4题，计算机中机械硬盘的性能指标不包括()。

A:磁盘转速及容量

B:盘片数及磁道数

C:容量及平均寻道时间

D:磁盘转速及平均寻道时间

第5题，算术表达式采用后缀式表示时不需要使用括号，使用(5)就可以方便地进

行求值。a-b(c+d)(其中，-、+、*表示二元算术运算减、加、乘)的后缀式为

(6)，与该表达式等价的语法树为(7)。

A:队列

B:数组

1/16

年下半年-数据库系统工程师（考试真题及答案）

C:栈

D:广义表

第6题，

A:abcd-*+

B:abcd*+-

C:ab-c*d+

D:abcd+*-

第7题，

A：B：

C：D：

第8题，设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧

邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A

的元素下标从0开始，B的元素下标从1开始。已知A[0,01存储在B1.A[nn-1]

存储在B[3n-2]，那么非零元素A[4](0le;in,0le;jn,iel)存储在

B[（）]

A:2i+j-1

B:2i+j

C:2i+j+1

D:3i-j+1

第9题，用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指()。

A:关键字被依次映射到地址编号连续的存储位置

B:关键字不同的元素被映射到相同的存储位置

2/16

年下半年-数据库系统工程师（考试真题及答案）数据库系统工程师（考试真题及答案）

C:关键字相同的元素被映射到不同的存储位置

D:关键字被映射到哈希表之外的位置

第10题，对有n个结点、e条边且采用数组表示法条边且采用数组表示法(即邻接矩阵存储)的无向图进行深

度优先遍历，时间复杂度为（）。

A:O(nsup2/sup)A:O(nsup2/sup)

B:O(esup2/sup)B:O(esup2/sup)

C:O(n+e)

D:O(n*e)

第11题，数字信封技术能够题，数字信封技术能够()。

A:保证数据在传输过程中的安全性保证数据在传输过程中的安全性

B:隐藏发送者的真实身份