C.源物理地址 D.源IP地址 【答案】A
【解析】交换机会监测发送到每个端口的数据帧，通过数据帧中的有关信息（源结点的MAC地址、目的结点的MAC地址）,就会得到与每个端口所连接结点的MAC地址,并在交换机的内部建立一个“端口-MAC地址”映射表。建立映射表后，当某个端口接收到数据帧后，交换机会读取出该帧中的目的结点的MAC地址，并通过“端口-MAC地址”的对应关系，迅速将数据帧转发到相应的端口，注意这里的交换机工作在数据链路层，因此关于IP地址的选项是不对的，因此答案为A。
8．
循环两列放在一维数组
中，endl指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）
A.队空：B.队空：C.队空：D.队空：【答案】A
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
9． 折半查找的时间复杂性为（ ）。
【答案】D
【解析】顺序查找的事件复杂度为
因为折半查找是查找效率最高的算法，它的事件复杂
度为
10．在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）。
A.0（n） B.0（n+e） C.0（n*n） D.0（n*n*n） 【答案】B
【解析】由于输出每个顶点的同时还要删除以它为起点的边，故拓扑排序的时间复杂度为0（n+e）
11．下列调整中，不可能导致饥饿现象的是（ ）
A.时间片转移 B.静态优先及调度 C.非抢占式作业优先
队满：队满：
队满：
modM; 队满：