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

　　（1）A．O(n2)

　　B.O(e2)

　　C.O(n+e)

　　D.O(n*e)

　　● 浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（    ）(n为阶差的绝对值)。

　　（2）A．将大阶向小阶对齐，同时将尾数左移n位

　　B.将大阶向小阶对齐，同时将尾数右移n位

　　C.将小阶向大阶对齐，同时将尾数左移n位

　　D.将小阶向大阶对齐，同时将尾数右移n位

　　● 计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（    ），其处理过程中保存现场的目的是（   ）。

　　（3）A．阻塞

　　B.中断

　　C.动态绑定

　　D.静态绑定

　　（4）A．防止丢失数据

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

　　C.返回去维续执行原程序

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

　　● 海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加（   ）个校验位才能构成海明码。

　　以10位数据为例，其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示数据位，Pj（1 ≤j≤4）表示校验位，数据位D9由P4、P3和P2进行校验（从右至左D9的位序为14，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校验），数据位D5由（   ）进行校验

　　（5）A．3

　　B.4

　　C. 5

　　D.6

　　（6）A．P4P1

　　B. P4P2

　　C.P4P3P1

　　D. P3P2P1

　　● 流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（   ）的倒数。

　　（7）A．最短流水段操作时间间

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

　　C.最长流水段操作时间

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

　　● 网络管理员通过命令行方式对路由器进行管理，要确保ID，口令和会话话内存的保密性，应采取的访问方式是（  ）。

　　（8）A．控制台

　　B. AUX

　　C. TELNET

　　D. SSH

　　● 在安全通信中，S将所发送的信息使用（   ）进行数字签名，T收到该消息后可利用（   ）验证该消息的真实性。

　　（9）A．S的公钥

　　B. S的私钥

　　C. T的公钥

　　D. T的私钥

　　（10）A．S的公钥

　　B. S的私钥

　　C. T的公钥

　　D. T的私钥