山东大学软件学院级计算机网络期末考试真题_山东大学期末考试

山东大学软件学院级计算机网络期末考试真题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“山东大学期末考试”。

一、名词解释

协议、汇集树、点到点通信、（不全应该还有一个）

二、计算

1、CRC2、曼彻斯特编码、差分曼彻斯特编码

三、简述题（6选5）

1、二进制指数后推算法

2、网桥的工作原理

3、随机早期检测(RED)基本思想

4、TCP连接建立与连接释放

5、慢启动算法

6、滑动窗口协议中，什么是发送窗口，什么是接受窗口，分别是怎么滑动的（有点不全，想不起来了，因为这个题没选）

四、论述题

1、什么叫介质访问控制？

以太网中使用的介质访问控制算法是什么，其基本思想

无线局域网中使用的介质访问控制算法是什么，其基本思想

2、应该是告诉IP地址，然后让你进行路由聚合，然后就是访问一个IP地址的路由过程

3、考察距离矢量路由算法，让你直接根据邻居的路由表，计算画出该路由器的路由表（其实出的就是课本上的那个例子）

4、电话系统的三个层次、该三个层次中分别使用的技术、与每个技术相对应的实际的实现方法（例如在本地回路中使用了调制解调的技术，其实现有调频、调相、调幅等）

最后一个问题记不清楚怎么问的了，应该就是这个意思，电话系统为什么要分层次（或者说层次系统相对于平面系统有什么好处等等吧）

5、漏桶算法、令牌桶算法、这两个算法之间的区别

6、TCP流量控制过程的描述以及每个字段的含义（就是TCP流量控制中课本上的那个图的过程的文字描述）

五、综合题

这道题每年都差不多，大概考的就是访问一个网页的全部过程，当然在题目不会这么直接问，而是分为大约三个小题分开问在这个过程中描述的重点，因此对整个过程需要好好的理解记忆（例如帧封装的全部过程、在每层中分别使用了哪些协议及其功能）。