山东大学软件学院2024-2025计算机网络期末考试回忆版

考试时间：2025/01/06
特别鸣谢室友dqy和cjr

一、选择题（10）

（顺序不一定对，答案不一定对）

1. 与IPV4相比，IPV6（D）
   A.32位 B. C. D.不包括校验和字段
2. 下列哪个是动态主机配置协议（A）
   A.DHCP B.其他忘了
3. 属于网络层的协议是（A）
   ①IP②UTP③ ④ICMP
   A.①④ B.
4. 加入什么设备解决广播风暴（A）
   A.路由器 B.网桥 C.
5. TCP面向的是（A）
   A.字节流 B.
6. Internet不提供哪项服务（D）
   A.电子邮件 B.远程控制 C.文件传输 D.忘了（但应该是选这个）
7. 应用层blabla（D）
   A.中继器 B.路由器 C.交换机 D.网关
8. DNS不包括（C）
   A.分布式数据库 B.（与域名有关，忘记是啥了） C.私有IP到公有IP解析 D.
9. （英文）物理层（physical layer）实现（A）
   A.bit by bit B.进程到进程 C.端到端 D.
10. （英文）光纤（optical fiber ）使用的复用技术是（D）
    A.TDM B.CDM C.FDM D.WDM

二、填空题（20）

1. ARP实现IP地址到MAC地址的转换，DNS实现域名到IP地址的转换
2. 无噪声信道带宽和最大速率关系用尼奎斯特定理，有噪声信道：香农定理，噪声越大，最大速率越小
3. 某学校的网络为192.168.0.0/16 ，先对该网络进行子网划分，把第17位为0的分给CS学院，那么CS学院的网络为192.168.0.0/17 ,有(2¹⁵-2)个IP地址。把17位为1,18位为0的网络分给EE学院，那么EE学院的网络为192.168.128.0/18,有(2¹⁴-2)个IP地址。把17位为1，18位为1，19位为0的分给Art学院，那么Art学院的网络为192.168.192.0/19,有(2¹³-2)个IP地址。剩余的分给教务处,那么教务处的网络为192.168.224.0/19,有(2¹³-2)个IP地址。
4. 链路状态信息有Seq,Age,Checksum(不太确定)字段来保证可靠传输路由信息
5. UDP提供无连接（用面向连接和无连接填空），D是什么意思：数据报

三、计算题（10）

1. CRC校验，根据拿到的比特流（数据+校验码）和生成多项式对应的二进制数判断数据在传输过程中是否出错。
2. 画出0101110110调幅，调频，调相，曼彻斯特和差分曼彻斯特的波形。

四、简答题（15）

1. TCP三次握手释放连接在什么情况下会出现半连接导致协议失败？
2. 漏桶和令牌桶的工作原理
3. 根据下图（课本原图）说明一位滑动窗口协议的工作过程
   

五、论述题（30）（都是往年题）

1. （1）以太网中采用的介质访问控制协议及其工作原理
   （2）无线局域网中采用的介质访问控制协议及其工作原理
   （3）二者在侦听信道是否空闲时的区别
2. 数据链路层滑动窗口协议通过序列号、确认号blabla
   （1）如何填写序列号和确认号
   （2）收到一个经过校验的数据后发送窗口和接收窗口是如何滑动的
3. （1）RED协议工作原理是什么
   （2）TCP慢启动协议的工作原理是什么
   （3）为什么两者的配合能在一定程度上解决拥塞

六、综合题（15）（还是往年题）

初始时主机知道其他主机的IP地址，但是不知道MAC地址。交换机的地址映射表为空。

1. 写出路由器的路由表。
2. 主机1向主机2发送数据
   （1）该过程用了什么协议，简述其工作过程
   （2）在该协议工作过程中，交换机数据是怎样转发的，映射表怎样建立
   （3）主机1向主机2发送一个分组数据在CS网络中是怎么传输的
3. 主机1向主机4发送数据
   （1）协议工作过程，映射表如何变化
   （2）数据在CS网络的流动过程
   （3）数据在路由器中是怎样转发的
   （4）数据在EE网络的流动过程