10k 字 10 分钟

计网期末会出一道名词解释的题目，8 个英文缩写，1 分全称，1 分中文，1 分解释。平常可以带着看看，不会考很偏僻的，一般都是协议或者常用的名词。

13k 字 12 分钟

# Lecture07-Sorting 所有算法都要求掌握并理解算法过程 最后有张表格 哪些稳定哪些不稳定 折半插入排序很少考 希尔排序考的概率比较低、就算考到也很少写代码 性质：不要求证明、但是要求结论 n^1.3 冒泡排序和快速排序非常重要 锦标赛排序考的不多 归并排序要求 证明都不要求 关键表格 KCN 关键码比较次数 RMN 记录移动次数 # 1. 概述 排序：n 个对象的序列 R [0],R [1],R [2],…R [n-1] 按其关键码的大小，进行由小到大 (非递减) 或由大到小 (非递增) 的次序重新排序的。 关键码...
3.7k 字 3 分钟

# Lecture07.1-DisjointSEet 有很多时候是不考的 一般就是图里的最小生成树算法会考到 但是两个核心操作 find union 要清晰 考的概率很低 性能提升考吗？ # The Disjoint Set ADT (不相交集，并查集) 使用来表示离散中的等价类和等价关系的表示。 # 1. 等价类 (Equivalence Class) 等价类的定义：Suppose we have a set U={1,2,…,n} of n elements and a set R={(i1,j1), (i2,j2)…(ir,jr)} of r relations. The...
1.2k 字 1 分钟

# Lecture17 - 输入输出 # 外围设备（外设） peripheral device # 为什么不能把外设连接到系统总线上 外设的传送速度过快和过慢都会造成问题 # IO 模块 中间商 IO 模块连接外设和系统总线 IO 模块属于计算机内部系统 外设不属于计算机内部系统 # 外围设备的接口 控制逻辑 —— 是外围设备的大脑，控制外围设备的操作 缓冲器 —— 用于缓存 转换器 —— 将 01 数据转换成如音频等数据 # IO 模块的功能 # 处理器、设备通信 中间商 IO 模块需要和处理器进行通信 也需要和设备进行通信 #...
1.2k 字 1 分钟

# Lecture16 - 控制器 # 处理器结构 # 寄存器 用户可见寄存器允许编程人员访问，用户是指编程人员 控制和状态寄存器大多数是用户不可见的 两者的界限并不分明 # 用户可见寄存器 条件码寄存器是至少部分用户可见，但同时构成了控制器。 条件码寄存器不是必须的，优点是有些指令会变得简单，缺点是硬件复杂度会变高。 # 设计出发点 特定还是通用：影响指令集的设计，比如，算数指令指定将结果存放在特定寄存器中，可以减少操作数；三操作数会更加的灵活 太少，寄存器不够用；太多，效率未必提高，成本上升 越长，成本越高 # 保存和恢复 # 控制和状态寄存器 PC + 1...
1.4k 字 1 分钟

# Lecture15 - 指令周期 # 指令周期：状态图 取址周期：取指令 执行周期：其他都是执行指令 “返回字符串或向量数据” —— 不断地取出字符串的东西进行操作 ？ # 带中断的指令周期 在每次周期内检查一次中断 # 间址周期 ” 间接地址的读取 “看做一个子周期 # CPU 的任务 # CPU 需求：寄存器 MAR 地址寄存器 Memory Address Register MBR 缓冲寄存器 Memory Buffer Register MDR 数据寄存器 Memory Data Register PC 程序计数器 Program Counter IR 指令寄存器...
59 字 1 分钟

# Lecture11 - 网络安全 # 网络安全问题概述 # 一般的数据加密模型 # 对称密钥和公钥密码体制 # 数字签名 # 防火墙 # ACL
4.5k 字 4 分钟

# Lecture10-WAN 广域网 # 广域网技术和设备 # 广域网服务 定义：WAN 是通过 WAN 服务提供商连接 LAN 的通信网络 WAN 在 OSI 的前三层运行，但主要集中在物理和数据链路层。 广域网和局域网相比相对低效 # 公司的发展 广域网的最小单位是公司 随着公司逐渐的发展才发展 (公司的发展是需求) 最上角：公司刚成立的时候，小的局域网就可以搞定了 (几台主机)，对外提供服务少，局域网协同办公。 右上角：随着公司的发展，一家发展到几十家，需要将不同的项目分开，每一个项目都有对应的项目经理和开发人员，多个局域网组成一个 AS (自治系统)。还是一个出口，ASP...
4.7k 字 4 分钟

# Lecture9- 局域网交换与 VLAN # 交换机 # 交换机基本功能 根据 MAC 地址建立和维护交换表 (类似于网桥表) 将帧切换出接口到目标 # 对称交换 对称交换可在具有相同带宽 (10/10 Mbps 或 100/100 Mbps) 的端口之间提供交换连接 用户尝试访问其他网段上的服务器时，可能会导致瓶颈 (对称交换可能会导致带宽不足) # 不对称交换 通过将带有服务器的网段连接到更高带宽的端口 (100 Mbps)，非对称交换 (asymmetric switching)...
5.7k 字 5 分钟

# Lecture08 - 路由协议 RIP、OSPF # RIP # RIP 历史 RIP v1 被认为是一种内部网关协议。 RIP v1 是一种距离向量协议，它以预定间隔将其整个路由表广播到每个邻居路由器。默认间隔为 30 秒。 RIP 使用跳数作为度量标准，最大跳数为 15，达到 16 跳的报文自动抛弃。 RIP v1 能够在多达六个等价路径上进行负载平衡 (Load Balancing)，默认情况下为四个路径，最多 6 个，跳数相同才能完成负载均衡，跳数不同不满足条件 RIP 最初是在 RFC 1058 中指定的 RIP v1...