Part Ⅰ：数据结构（总分：90分）
一、选择题（共24小题，每小题2分，共计48分）
有考以下内容，部分回忆：
公用B类地址
循环队列
结点最后一个域是否一定为指针域
5个元素构造的哈夫曼树的高度最高是多少
关键路径关键活动
给了二叉树中序和层序，判断原来的森林有几棵树
链表节点内部的内容在存储空间是否连续？
考了几道408的选择题，还有几道之前历年题换了换样子的题目，总归难度不大。
二、算法题（第1小题18分，第2和第3小题均为12分，共计42分）
1.假设一个学生年级有若干个班，每个班有唯一的班号，一个班有若干个学生，每个学生的信息包括学号和姓名。班级最多有n个，每班的学生最多有m个，有如下操作：
1）删除某班某学号的学生记录。
2）在某班中插入一个某学号的学生记录。
3）查找某班学生记录
①设计一个你认为合适的存储结构用于存储年级所有学生信息，并画出相应的示意图。
②用语言或代码描述操作2），写出时间复杂度。
③用语言或代码描述操作3），写出时间复杂度。
2.求两个递增有序序列的第k大值。
3.给定哈夫曼树求哈夫曼编码。
Part Ⅱ：计算机网络（总分：60分）
一、选择题（共16小题，每小题2分，共计32分）
有考以下内容，部分回忆：
考了无盘工作站的用的是RARP
千兆以太网用是CSMA\CD协议
对双绞线进行绞合是为了什么（减少干扰，增大传输距离之类）
小明只知道自己的网卡地址，可以通过什么协议知道自己的IP地址
难度不大，都是考察基本概念，还考了几道408的题。
二、应用题（第1小题6分，第2小题7分，第3小题15分，共计28分）
1.算CRC。
2.四进制下编码的数据传输率，就是考奈奎斯特公式。
3.给定拓扑图：（每小问5分）
（1）用ospf算一个路由器的路由表。
（2）给几个局域网分配ip。
（3）用路由聚合。
