昨天刚结束考试，整理下，有很多不全，后续想起来会继续补充，希望有帮助！

备注：979学硕，属于吉林大学软件学院软件工程专业学硕题目。今年为第二次招生。

考试情况

注意事项

专业课题目密封袋很简陋，我现在还怀疑自己有没有密封彻底，因为我直接把袋子割开了，没有沿着封边割开，失误，上天保佑运输过程中不会开。里面没有答题纸，没有封条。

题目总体难度中等，但因为出题方向之前不了解，初做起来很不适应，但内容上来说王道的复习书就够了。

补充-2018/4/4

最近复试成绩下来了，成功录取。同时给大家打一针强心剂，所有进入复试的名单中，专业课成绩均130左右，高分有149的，大部分在134左右。意思是吉大专业课阅卷很松，希望大家放心复习，没有那么高的门槛，但一定要扎实复习。以往年考题为主认真复习，没必要做太难的题目。

录取人数学硕55人，专硕65+1（士官计划）+1（非全日制）

希望大家加油！

考试内容-数据结构

题目没有选择题，数据结构题型为简答题和编程题，计算机网络题型为简答题，思考题和论述题。

简答题（不全）

  1. 给出后序遍历序列和结点次数，求二叉树（吉大往年考题有）；
  2. 给出二叉树的不同度的结点个数，求度为0的结点个数；
  3. 给出一组值，构造哈夫曼树；
  4. 关键字比较次数与序列初始状态无关的排序算法是哪两个；

编程题

  1. 寻找单链表中数据域大小为k的结点，并与前一结点交换，如果前一结点存在的情况下；
  2. 对二叉树进行层次遍历，顺序为从下往上，从左往右；
  3. 一数组前m部分递增有序，后n部分递减有序，对整个数组进行排序，要求整个数组递减有序；

考试内容-计算机网络

备注：自我感觉来看，对于计算机网络考察特别侧重基础，对于概念理解非常细致，没有路由器，IP地址等的计算题。

简答题：

  1. 计算机网络的通信指标有哪些？
  2. 计算机网络通信网络环境差的原因？
  3. 计算机网络中包交换和电路传输的主要区别是？

思考题(20分)

CRC校验：给出待发送数据部分，给出多项表达式，求实际发送部分。

论述题（25分）

  1. 说明TCP是如何设置超时重传时间的？
  2. 说明TCP的连接建立和断开的数据包发送过程，可用时序图或者文字描述；