武汉大学计算机学院2019年夏令营考核回忆版

笔试：

数据结构（40'）

选择题6道(每道2')

大题：

1.如何组织数据结构使插入和删除的时间复杂度是n(logn)，分析说明。

2.设计一个时间复杂度尽可能低的算法将链表中的重复节点去除。

3.如何判断一个无向图是一棵树，编写算法。

高级语言程序设计（30'）

只有大题：

1.程序改错

2.程序填空（将一个链表倒序）

3.有一个成绩表，记录S个学生的答题情况，一共有10道题目，编写程序计算得分率最高的题目。

计算机网络（30'）

选择题8道(每道2')

大题：

1.（1）无线接入点的传输速率为300Mbps，有两台计算机同时接入，给了一个以太网协议（头部XXB，数据XXB），计算用户的实际速率。

   （2）如何限制无线用户使用FTP进行下载。