【数据库系统工程师201805】【10】对有n个节点，e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（10）。

真题详情及解析

【数据库系统工程师201805】【9】用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（9）。

真题详情及解析

【数据库系统工程师201805】【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;0≤j）存储在B[（8）]。

真题详情及解析

【数据库系统工程师201805】【5-7】算术表达式采用后缀式表示时不需要使用括号，使用（5）就可以方便地进行求值。a-b*(c+d)（其中，-、+、*表示二元算术运算减、加、乘）的后缀式为（6），与该表达式等价的语法树为（7）。

真题详情及解析

【数据库系统工程师201805】【5-7】算术表达式采用后缀式表示时不需要使用括号，使用（5）就可以方便地进行求值。a-b*(c+d)（其中，-、+、*表示二元算术运算减、加、乘）的后缀式为（6），与该表达式等价的语法树为（7）。

真题详情及解析

【数据库系统工程师201805】【5-7】算术表达式采用后缀式表示时不需要使用括号，使用（5）就可以方便地进行求值。a-b*(c+d)（其中，-、+、*表示二元算术运算减、加、乘）的后缀式为（6），与该表达式等价的语法树为（7）。

真题详情及解析

【数据库系统工程师201805】【4】计算机中机械硬盘的性能指标不包括（4）。

真题详情及解析

【数据库系统工程师201805】【3】流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（3）的倒数。

真题详情及解析

【数据库系统工程师201805】【1-2】计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行。这个过程称为（1），其处理过程中保存现场的目的是（2）。

真题详情及解析

【数据库系统工程师201805】【1-2】计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行。这个过程称为（1），其处理过程中保存现场的目的是（2）。

真题详情及解析