2.先序序列为a,b,c,d的不同二叉树的个数是

8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是

解析：【答案解析】查网络设备中的交换机以及通信方式，以太网交换机的每个接口都直接与 主机相连，并且一般都工作在全双工方式。全双工指交换机在发送数据的同时也能够接收数 据，两者同步进行，因此该端口的实际带宽可达到 200Mbps，答案为 C。

解析：【答案解析】利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余 缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间 延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这 样一来产生上溢的概率要小得多。

解析：【答案解析】本题考查交换机的工作原理和特性，交换机是工作于数据链路层的网络设 备，每个端口是独立的冲突域，交换机的交换结构保证了多端口同时进行数据交换，多端口 的中继器可以认为是集线器，其所有端口处于同一个冲突域内，因此答案为 D。

26.图示的进程资源分配有向图显示出现了死锁,为预防死锁,正确的方法是

解析：【答案解析】发生死锁的四个必要条件如下是：（1）互斥条件；（2）占有并请求资源；（3）非剥夺条件；（4）循环等待条件。有序分配资源的方法是当进程需要资源时，按照资源的排列次序提出请求，而不是按照使用顺序的 需求提出申请，若请求的资源满足则分配，不满足则该进程阻塞，直到资源释放后再分配。 这种分配方法不会因占有资源而形成环路，所以就打破了死锁的四个必要条件之一，实现了 对死锁的预防。但是，这种分配方式需要按序申请资源，所以，当一个进程所需的资源比较 多时，资源的利用率会比较低，进程的效率较低。正确答案为 A。B 选项和 D 选项是死锁避免算法，C 选项是死锁恢复方法。