2018年上半年数据库系统工程师
真题+答案解析 上午选择
1、计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（1），其处理过程中保存现场的目的是（2）。
A. 阻塞 B. 中断 C. 动态绑定 D. 静态绑定 答案： B
2、计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（1），其处理过程中保存现场的目的是（2）。
A. 防止丢失数据
B. 防止对其他部件造成影响 C. 返回去继续执行原程序 D. 为中断处理程序提供数据
百度文库：荣光时空
答案： C
3、流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（ ）的倒数。 A. 最短流水段操作时间 B. 各段流水的操作时间总和 C. 最长流水段操作时间
D. 流水段数乘以最长流水段操作时间 答案： C
流水线吞吐率为流水线周期的倒数，而流水线周期为最长流水段操作时间。
4、计算机中机械硬盘的性能指标不包括（）。 A. 磁盘转速及容量 B. 盘片数及磁道数 C. 容量及平均寻道时间 D. 磁盘转速及平均寻道时间 答案： B
硬盘的性能指标，包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等
5、算术表达式采用后缀式表示时不需要使用括号，使用（5）就可以
百度文库：荣光时空
方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（6），与该表达式等价的语法树为（7）。 A. 队列 B. 数组 C. 栈 D. 广义表 答案： C
6、算术表达式采用后缀式表示时不需要使用括号，使用（5）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（6），与该表达式等价的语法树为（7）。 A. a b c d -*+ B. a b c d*+ - C. ab-c*d+ D. a b c d+*- 答案： D
7、算术表达式采用后缀式表示时不需要使用括号，使用（5）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（6），与该表达式等价的语法树为（7）。
百度文库：荣光时空
A.
B.
C.
D. 答案： D
8、设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A［0,0］存储在B［1］，A［n－1，n－1］存储在B［3n-2］，那么非零元素A［i,j］（0≤ i＜n，0≤ j＜n，│i-j│≤1）存储在B［（ ）］ A. 2i+j-1 B. 2i+j
百度文库：荣光时空
C. 2i+j+1 D. 3i-j+1 答案： C
9、用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（）。 A. 关键字被依次映射到地址编号连续的存储位置 B. 关键字不同的元素被映射到相同的存储位置 C. 关键字相同的元素被映射到不同的存储位置 D. 关键字被映射到哈希表之外的位置 答案： B
10、对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）。 A. O(n2) B. O(e2) C. O(n+e) D. O(n*e) 答案： A
当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O(n2) ，其中n为图中顶点数。而当以邻接表作图的存储结构时,e为无向图中边的数或有向图中弧的数，深度优先搜索遍历图的时间复杂度为O(n+e) 。
百度文库：荣光时空