Bill Chen

平时不学习，期末火葬场。

一周时间靠王道考研和各路 pdf 自学计网，留下的提纲都在这里了。全是干货。全文 pdf 可以在这里下载:http://cloud.billc.io/s/xNHarppQPGi3gSz

文章很长，建议在左侧打开目录导航。 水平有限，如有错误，敬请指正。祝你备考愉快。 Collected by Bill Chen, 2019.12, East China Normal University

这里是华东师范大学计算机系统的作业答案。由于几乎每一年布置的习题都几乎相同，网上的答案又比较分散，就把自己上学期提交的作业 pdf 放上来了，供参考。

这个实验是这学期的第四个实验。作为缓存这一章的配套实验，设计得非常精妙。难度上来讲，相比之前的修改现成文件，直接写一个程序也更高了一些。需要注意的是检查程序在编译时开启了 -Werror，需要保证没有警告才能成功编译。

写在前面

写在前面

Airport Simulation 是数据结构与算法教材中用于演示 Queue 的一个小程序（大多数教师似乎会跳过这个练习）。主程序会通过输入总的运行时间、队列里可以等待的最多飞机数量，平均每个时间单元到来的飞机和离开的飞机（提供泊松分布的均值生成随机数）。

The Game Of Life（生命游戏，又称为细胞自动机）几乎是所有数据结构与算法导论教程前言的一个很经典的程序了。这是一个零玩家游戏，发生在一个平面网格里。每个格子的细胞都有死亡和存活两种状态，在代与代之间有两种状态，如果每一个细胞周围少于或等于 1 个细胞或多于 4 个细胞时，他会在下一代死亡；如果一个格子周围恰好有 3 个细胞，他将会重新活过来。