如下图所示：

写出全部拓扑序列。

问答题将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组{3，4，5，1，2}为有序数组{1，2，3，4，5}的一个旋转数组，该数组的最小值为1。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。

问答题写出该图的邻接矩阵。

单项选择题下列关于TCP协议的叙述中，错误的是______。 Ⅰ．TCP是一个点到点的通信协议 Ⅱ．TCP提供了无连接的可靠数据传输 Ⅲ．TCP将来自上层的字节流组织成IP数据报，然后交给IP协议 Ⅳ．TCP将收到的报文段组成字节流交给上层

A．Ⅰ和Ⅲ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅱ和Ⅲ
D．Ⅰ、Ⅱ、Ⅲ和Ⅳ

单项选择题ARP的作用是由IP地址求MAC地址，某结点响应其他结点的ARP请求是通过______发送的。

单项选择题在基于TCP IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是______。

单项选择题若子网掩码是255.255.192.0，那么下列主机必须通过路由器才能与主机129.23.144.16通信的是______。

单项选择题以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有______。

单项选择题设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于______。

单项选择题在OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是______。

单项选择题设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动______个磁道。