吉林大学19、21级计算机学院《计算机网络》期末真题试题
一、21级（考后回忆）
一、不定项选择（一共10个选择题，一个两分，选全得满分）
不定项：可以选择1~4个
考点有：
①协议、服务
②码分多路复用通过接受码片序列，求哪个站点发送了比特1
③ICMP应用的基本知识（ping和tracert）
④同步异步，串行并行 （异步传输开销大，适合低速设备）
⑤拓扑结构 （不止于ppt上的性质，比如网状结构具有私密性这一点）
⑥数据链路层功能
⑦NAT
⑧端口号 以及 协议 （比如有个选项说DHCP服务器使用TCP的67号端口，这是错的因为DHCP服务器传输层使用的是UDP协议，应该是UDP的67号端口）
⑨中继器等
**还有一道的不记得了，应该算是简单题。
比较混淆的选项：
①中继器采用广播方式传输数据。（√）
②网状拓扑具有健壮性和私密性（√）
③存在单选的情况
二、简答题（一共五十分，十个小题）
①简述分组交换和电路交换的区别，为什么网络主要使用的是分组交换？
②简述DNS和ARP的功能，它们之间有什么区别？
③CRC冗余校验，生成多项式G(x)=x^3+x+1，接收方接收到的比特序列为*****（忘了），请判断是否出现差错。
④现一个公司有网络地址192.77.33/24，并且有8个子网，现标注出其网络中的主机数量，请为每个子网分配地址：
LAN1：50个主机，一个路由器接口
LAN2：12个主机，一个路由器接口
LAN3：10个主机，一个路由器接口
LAN4：10个主机，一个路由器接口
LAN5：4个主机，两个路由器接口
LAN6：20个主机，一个路由器接口
LAN7：20个主机，一个路由器接口
LAN8：25个主机，一个路由器接口
（本题有图，路由器接口是从图上看出来的，并未以数字值的形式给出）
⑤用纵坐标表示振幅，横坐标表示时间，请画出10110110的曼彻斯特编码。
⑥（1）HDLC协议实现透明传输的方式是什么？
（2）发送方想要发送的比特序列为01111101111110，请给出实际传输的比特序列
⑦简述慢启动算法和拥塞避免算法的区别
⑧给出表格中TCP三次握手时的SYN,ACK,seq,ack的值，客户端初始编号为X，服务器初始编号为Y。
标志字段SYN的值 标志字段ACK的值 序号seq 确认号ack 第一次握手 第二次握手 第三次握手 ⑨采用CSMA/CD,以太网数据传输率10Mbps，最短帧长64B，最长帧长是1500B，信道传输速率200m/us，试问争用期和系统最大跨距是多少？
⑩一个IP数据包4000B，以太网（最长帧长1500B），请给出分片后每个数据包标志字段MF，偏移量，总长度（IP首部固定为20B）
三、综合应用题（一共20分，8个小题）
题目设置一个情景，给了一个图，描述了图中的内容（我华出了一个简图），其中H1的ip地址为192.77.13.2/20，H2的IP地址为192.77.12.4/20，请根据题目信息回答下列问题。
（1）R3上需要哪两个不同的协议？请分别举一例子。
（2）X是某一网络设备，试问它可能是什么设备？
（3）请给R1连接至X的接口分配一个合适的IP地址
（4）如果H1发送一个目的地址为255.255.255.255的IP报文，试问H2,H3,H4哪些能够收到？请说明原因。
（5）H3发送一个http请求报文给web服务器（经过路径H3→R4→R3→R5→R6→R7→web服务器），试问报文的直接交付和间接交付的次数分别是多少？
（6）H3发送一个初始TTL值为128的报文给web服务器（经过路径H3→R4→R3→R5→R6→R7→web服务器），试问经过5个路由器到达web服务器后TTL值的大小。
（7）主机使用web服务，与web服务器之间使用的传输层协议是？web服务器使用的端口号是？
（8）主机H3是IPv4主机，web服务器是IPv6主机，若想要实现它们之间的通信，可以采用什么方法？
四、论述题（十分）
（1）可靠传输有哪些内容？
（2）请通过TCP协议特点和TCP报文头部字段论述TCP是如何实现可靠传输的。
五、题外话：坑点
简答题中IP数据包分片说，以太网最长帧长是1500B，不要默认为1518B了。
选择题考得相对比较细，不看ppt不会做，只看ppt其他题目也不会，最好看湖科大，做王道题，看ppt三件套都来一次。
21级迪杰斯特拉、生成树算法、奈氏准则香农定理、滑动窗口大小的选择、距离向量算法、链路状态算法、停等协议性能评估、透明网桥自学习等这些都没考，这些题本应该是重点，也应当掌握。
二、20级
①选择题答案：CDABC BDCBB AACDB CABDA
②频带宽度W=最高频率-最低频率
③曼彻斯特编码的波特率：比特率=2:1
相关文章：
吉林大学19、21级计算机学院《计算机网络》期末真题试题
一、21级（考后回忆） 一、不定项选择（一共10个选择题，一个两分，选全得满分） 不定项：可以选择1~4个 考点有： ①协议、服务 ②码分多路复用通过接受码片序列，求哪个站点发送…...
python练习3【题解///考点列出///错题改正】
一、单选题 1.【单选题】 ——可迭代对象 下列哪个选项是可迭代对象（ D）？ A.(1,2,3,4,5) B.[2,3,4,5,6] C.{a:3,b:5} D.以上全部 知识点补充——【可迭代对象】 可迭代对象（iterable）是指可以通过迭代ÿ…...
LINUX服务器防火墙nf_conntrack问题一例
一、故障现象 业务反馈服务异常,无法响应请求，从系统日志 dmesg 或 /var/log/messages 看到大量以下记录：kernel: nf_conntrack: table full, dropping packet. 二、问题分析 业务高峰期服务器访问量大，内核 netfilter 模块 conntrack 相关参…...
经典八股文之RocketMQ
核心概念 NameServer nameserver是整个rocketmq的大脑，是rocketmq的注册中心。broker在启动时向所有nameserver注册。生产者在发送消息之前先从 NameServer 获取 Broker 服务器地址列表(消费者一 样)，然后根据负载均衡算法从列表中选择一台服务器进行消…...
Pandas之从sql库中导入数据的几种方法分析
1.使用mysql-connector-python库将SQL文件导入到Python中，并查询数据库中的表 确保已经安装mysql-connector-python库 #导入模块 import mysql.connector# 建立与MySQL数据库的连接 conn mysql.connector.connect(host"localhost",user"username&…...
18. Mysql 存储过程，实现动态数据透视
文章目录 概述常见操作创建存储过程存储过程局部变量定义和赋值查看存储过程删除存储过程调用存储过程 示例-动态数据透视详细讲解总结参考资料 概述 Mysql 存储过程是一组预先编译的 sql 语句集合，它们被存储在数据库中，并可以被多次调用执行。存储过程…...
VuePress部署到GitHub Pages
一、git push自动部署 1、创建用于工作流的文件 在项目根目录下创建一个用于 GitHub Actions 的工作流 .yml 文件 name: docson:# 每当 push 到 main 分支时触发部署push:branches: [main]# 手动触发部署workflow_dispatch:jobs:docs:runs-on: ubuntu-lateststeps:- uses: a…...
git 本地仓库
本地仓库 start.bat 启动...
Hive实战：分科汇总求月考平均分
文章目录 一、实战概述二、提出任务三、完成任务（一）准备数据1、在虚拟机上创建文本文件2、上传文件到HDFS指定目录 （二）实现步骤1、启动Hive Metastore服务2、启动Hive客户端3、创建分区的学生成绩表4、按分区加载数据5、查看分区…...
快速搭建知识付费小程序，3分钟即可开启知识变现之旅
明理信息科技知识付费saas租户平台 在当今数字化时代，知识付费已经成为一种趋势，越来越多的人愿意为有价值的知识付费。然而，公共知识付费平台虽然内容丰富，但难以满足个人或企业个性化的需求和品牌打造。同时，开发和…...
【计算机图形学划重点】第一讲-Pipeline and Introduction
基础知识 Vertex（顶点） define the location of primitives in space, and consists of vertex stream. 顶点用于定义空间中基本图形（primitives）的位置。它包含了一个顶点流（vertex stream），…...
面试题-DAG 有向无环图
有向无环图用于解决前后依赖问题，在Apollo中用于各个组件的依赖管理。 在算法面试中，有很多相关题目 比如排课问题，有先修课比如启动问题，需要先启动1，才能启动2 概念 顶点： 图中的一个点，比…...
vite + vue3引入ant design vue 报错
npm install ant-design-vue --save下载插件并在main.ts 全局引入 报错 解决办法一： main.ts注释掉全局引入 模块按需引入 解决办法二 将package.json中的ant-design-vue的版本^4.0.0-rc.4改为 ^3.2.15版本 同时将将package-lock.json中的ant-design-vue的版本…...
使用EasyPoi导入数据并返回失败xls
添加依赖 <!-- https://mvnrepository.com/artifact/cn.afterturn/easypoi-base --> <dependency><groupId>cn.afterturn</groupId><artifactId>easypoi-base</artifactId><version>4.4.0</version> </dependency> 工…...
机械配件移动商城课程概述
项目介绍 开发准备 任务 开源库介绍 框架搭建 工具类...
prometheus-docker 快速安装
镜像加速 sudo mkdir -p /etc/docker sudo tee /ect/docker/daemon.json << "EOF" {"register-mirros": ["http://hub-mirror.c.163.com"] } EOF安装docker export DOWNLOAD_URL"http://mirrors.163.com/docker-ce" curl -fsSl…...
RabbitMQ 核心概念(交换机、队列、路由键)，队列类型等介绍
RabbitMQ 核心概念(交换机、队列、路由键)，队列类型等介绍 RabbitMQ 是一个消息队列系统，它的核心概念包括交换机（Exchange）、队列（Queue）和路由键（Routing Key），它们一起…...
猜想)
1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n1。卡拉兹在 1950 年的世界数学家大会上公布了…...
七、HTML 文本格式化
一、HTML 文本格式化 加粗文本斜体文本电脑自动输出 这是 下标 和 上标 <!DOCTYPE html> <html><head><meta charset"utf-8"><title>HTML文本格式化</title> </head><body><b>加粗文本</b><br>…...
OSI 模型和 TCP/IP 模型的异同
开放式系统互联模型（OSI）是一个参考标准，解释协议相互之间应该如何相互作用。TCP/IP协议是美国国防部发明的，是让互联网成为了目前这个样子的标准之一 OSI：物理层，数据链路层，网络层࿰…...
剑指offer20_链表中环的入口节点
链表中环的入口节点 给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出null。 数据范围 节点 val 值取值范围 [ 1 , 1000 ] [1,1000] [1,1000]。 节点 val 值各不相同。 链表长度 [ 0 , 500 ] [0,500] [0,500]。 …...
第25节 Node.js 断言测试
Node.js的assert模块主要用于编写程序的单元测试时使用，通过断言可以提早发现和排查出错误。 稳定性: 5 - 锁定 这个模块可用于应用的单元测试，通过 require(assert) 可以使用这个模块。 assert.fail(actual, expected, message, operator) 使用参数…...
跨链模式：多链互操作架构与性能扩展方案
跨链模式：多链互操作架构与性能扩展方案 ——构建下一代区块链互联网的技术基石 一、跨链架构的核心范式演进 1. 分层协议栈：模块化解耦设计 现代跨链系统采用分层协议栈实现灵活扩展（H2Cross架构）： 适配层…...
现代密码学 | 椭圆曲线密码学—附py代码
Elliptic Curve Cryptography 椭圆曲线密码学（ECC）是一种基于有限域上椭圆曲线数学特性的公钥加密技术。其核心原理涉及椭圆曲线的代数性质、离散对数问题以及有限域上的运算。 椭圆曲线密码学是多种数字签名算法的基础，例如椭圆曲线数字签…...
【Web 进阶篇】优雅的接口设计：统一响应、全局异常处理与参数校验
系列回顾： 在上一篇中，我们成功地为应用集成了数据库，并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了！但是，如果你仔细审视那些 API，会发现它们还很“粗糙”：有…...
【Zephyr 系列 10】实战项目：打造一个蓝牙传感器终端 + 网关系统（完整架构与全栈实现）
🧠关键词：Zephyr、BLE、终端、网关、广播、连接、传感器、数据采集、低功耗、系统集成 📌目标读者：希望基于 Zephyr 构建 BLE 系统架构、实现终端与网关协作、具备产品交付能力的开发者 📊篇幅字数：约 5200 字 ✨ 项目总览 在物联网实际项目中，**“终端 + 网关”**是…...
拉力测试cuda pytorch 把 4070显卡拉满
import torch import timedef stress_test_gpu(matrix_size16384, duration300):"""对GPU进行压力测试，通过持续的矩阵乘法来最大化GPU利用率参数:matrix_size: 矩阵维度大小，增大可提高计算复杂度duration: 测试持续时间（秒&…...
今日科技热点速览
🔥 今日科技热点速览 🎮 任天堂Switch 2 正式发售 任天堂新一代游戏主机 Switch 2 今日正式上线发售，主打更强图形性能与沉浸式体验，支持多模态交互，受到全球玩家热捧 。 🤖 人工智能持续突破 DeepSeek-R1&…...
代理篇12|深入理解 Vite中的Proxy接口代理配置
在前端开发中，常常会遇到 跨域请求接口 的情况。为了解决这个问题，Vite 和 Webpack 都提供了 proxy 代理功能，用于将本地开发请求转发到后端服务器。 什么是代理（proxy）？ 代理是在开发过程中，前端项目通过开发服务器，将指定的请求“转发”到真实的后端服务器，从而绕…...
排序算法总结（C++）
目录 一、稳定性二、排序算法选择、冒泡、插入排序归并排序随机快速排序堆排序基数排序计数排序 三、总结 一、稳定性 排序算法的稳定性是指：同样大小的样本 **（同样大小的数据）**在排序之后不会改变原始的相对次序。 稳定性对基础类型对象…...