兰州大学计算机专硕复试回忆

写在前面：
回想这一年的复习，耐住了孤独，雨雪风霜从未间断跑去自习，考研这人生一站终归没有辜负我的用心良苦。佛教徒说世间万物生来平等，都要落入春华秋实的代谢中去。马克思辩证唯物主义认为事物作为过程存在，凡是存在的终归要结束。但正值年轻，你不去为了幸福的人生而奋斗，真到了和青春说再见时你是否会可惜虚枉了青春？

兰州大学2019计算机网络复试回忆：（2019年3月16日上午）

一、20道单选/40分；
二、三道简答30分；

1. TTL是什么？有什么作用？
2. 简述CSMA/CD？
3. 请写出5个以上应用层协议的名称及功能？

三、子网划分15分；
四、描述TCP连接与释放过程15分。

基础不必多说，谢希仁前6章每页每页看。
一些注意不到的知识点：

1. PC和交换机连接使用的是（）电缆？
2. 以太网帧格式？FCS、前导码、源MAC、目的MAC
3. PDU、MTU？
4. CSMA/CD？
5. TTL？
6. 路由环路？
7. IP字段（检验和、标识、标志、片偏移量），接收数据时不依赖哪个？
8. EIGRP-hello协议？

兰州大学2019机试回忆：（2019年3月16日下午）

1. 输入整数N，
   输入一个序列（N个整数），
   输出最大子序列和的值，以及该子序列的首元素和尾元素。

2. 给出一个序列，构建huffman树，利用程序计算出带权路径长度。

3. 括号匹配问题，将匹配失败的括号用对应的符号替换:
   ) --> ?
   ( --> $

输入：)(rtyy())sss)(

输出：)(rtyy())sss)(
     ?           ?$

写在最后：
生命诚可贵，爱情价更高。
若为考研路，两者皆可抛。
Loveis dearer to me than life,
but for the sake of success in the post-graduateentrance examinations,
both of them may be ignored.