2019年吉林大学软件学院学硕初试专业课考题回忆

转载一位学弟的，回忆难免出错，请理解。

一、数据结构

1. 求两点之间的最大路径长度；
2. 中缀表达式变后缀表达式，并说明栈的变化过程；
3. 树的先根遍历对应二叉树先序遍历，树的后根遍历对应二叉树的中序遍历。问根据树的先根和后根能否确定唯一的一棵树，并举例说明；
4. 在n个没有顺序的序列中，取前k和最小的元素，k远小于n。你认为哪种排序方式比较好。根据你选择的排序方式，在给出的一串数中取前几个元素，然后问比较次数是多少；
5. 散列表拉链法，然后求最好和最坏的查找次数；

---

二、计算机网络

三个大体，每个25分

1. 计算机网络拓扑结构及其特点；
2. TCP层与MAC层都用的滑动串口流量控制，说出他们的工作原理和差异；
3. 用文字和图画描述数字签名工作流程；

数字签名应该是吉大课本中网络安全那一章的