年上六个月数据库系统工程师考试真题上午题+下午题● 计算机运行过程中，遇到突发事件，规定 CPU 临时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为__(1)__，其处理过程中保留现场的目的是__(2)__。（1）A．阻塞B.中断C.动态绑定D.静态绑定（2）A．防止丢失数据B.防止对其他部件导致影啊C.返回去继续执行原程序D.为中断处理程序提供数据● 流水线的吞吐率是指单位时间流水线处理的任务数，假如各段流水的操作时间不一样，则流水线的吞吐率是（ ）的的倒数。（3）A．最短流水段操作时间B.各段流水的操作时间总和C.最长流水段操作时间D.流水段数乘以最长流水段操作时间● 计算机中机械硬盘的性能指标不包括__(4)__。（4）A．磁盘转速及容量B.盘片数及磁道数C.容量及平均寻道时间D.磁盘转速及平均寻道时间● 算术体现式采用后缀式表达时不需要使用括号，使用（ ）就可以以便地进行求值。a－b（c＋d 山）（其中，—、＋、＊表达二元算术运算减、加、乘）的后缓式为（ ），与该体现式等价的语法树为（）。（5）A．队列 B.数组C.栈D.广义表（6）A．a b c d -*+B. a b c d*+ -C.ab-c*d+D.a b c d+*-（7）A．B.C.D.● 设有 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［（ ）］（8）A． 2i+j-1B. 2i+jC. 2i+j+1D. 3i-j+I● 用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指__(9)__。（9）A．关键字被依次映射到地址编号持续的存储位置B.关键字不一样的元素被映射到相似的存储位置C.关键字相似的元素被映射到不一样的存储位置D.关键字被映射到哈希表之外的位置● 对有 n 个结点、e 条边且采用数组表达法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）。（10）A．O(n)2B.O(e2)C.O(n+e)D.O(n*e)● 数字信封技术可以（）。（11）A．保证数据在传播过程中的安全性B.隐藏发送者的真实身份C.对发送者和接受者的身份进行认证证D.防止交易中的抵赖发生● 在安全通信中，S 将所发送的信息使用 (12) 进行数字签名，T 收到该消息后可运用__(13)_...
