高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为 (3) %。若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为 (4) H。

（3）处填（）。

单项选择题在FTP中，控制连接是由（）主动建立的。

A．服务器端
B．客户端
C．操作系统
D．服务提供商

单项选择题设某算法的计算时间可用递推关系式T（n）=2T（n 2）+n表示，则该算法的时间复杂度。为（）。

A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)

单项选择题在Windows操作系统中，采用（）命令来测试到达目标所经过的路由器数目及IP地址。

A．ping
B．tracert
C．arp
D．nslookup

单项选择题关于ARP表，以下描述中正确的是（）。

A．提供常用目标地址的快捷方式来减少网络流量
B．用于建立IP地址到MAC地址的映射
C．用于在各个子网之间进行路由选择
D．用于进行应用层信息的转换

单项选择题对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。

A．希尔排序
B．快速排序
C．堆排序
D．选择排序