● 计算机运行过程中，遇到突发事件，要求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）

　　● 设有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-1

　　B. 2i+j

　　C. 2i+j+1

　　D. 3i-j+I

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

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

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

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

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

　　● 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（  ）。

　　（10）A．O(n)2

　　B.O(e2)

　　C.O(n+e)

　　D.O(n*e)