计网

二、物理层

各种编码图像

数据交换方式——怎么算时间

VLAN每个VLAN都是一个广播域

三、数据链路层

差错控制：检错、纠错

停等、GBN、SR差别

随机访问

VLAN的考点

交换机：转发、自学习

四、网错层

路由协议/算法

☆☆☆IPV4分组

1、网关配置、路由表、网络可达性

2、报文字段、切分分组子网、子网掩码

变长子网划分

ARP/DHCP/ICMP

帧的类型

IPV6差别

IP组播、移动IP原理

五、传输层

UDP协议传输效率有效传输字节固定首部长度

TCP协议：三次握手、四次挥手

拥塞控制两个情况

六、应用层

DNS：域名解析两个过程时延

电子邮件 SMTP、POP3

WWW：HTTP协议小题经历的过程整个流程

DNSgetIP地址、建立TCP连接、发送报文、四次挥手一系列过程

二、数据结构

1、大题算法：

408 | 数据结构代码算法题模板技巧之顺序表（数组）_西皮呦的博客-CSDN博客

408 | 数据结构代码算法题模板技巧之单链表_西皮呦的博客-CSDN博客_408数据结构算法题模板

基于二叉树的题：

//先序遍历
void PreOrder(BiTree T){
    if (T) {
        visit(T);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}

//中序遍历
void InOrder(BiTree T){
    if (T) {
        InOrder(T->lchild);
        visit(T);
        InOrder(T->rchild);
    }
}

//后序遍历
void PostOrder(BiTree T){
    if (T) {
        PostOrder(T->lchild);
        PostOrder(T->rchild);
        visit(T);
    }
}

//层序遍历
void LevelOrder(BiTree T){
    InitQueue(Q);
    EnQueue(Q, T);
    BiTNode *p;
    while (!IsEmpty(Q)) {
        DeQueue(Q, p);
        visit(p);
        if (p->lchild) EnQueue(Q, p->lchild);
        if (p->rchild) EnQueue(Q, p->rchild);
    }
}

//深度优先遍历

#define MAXVEX 100
bool visited[MAXVEX];    //visited数组记录该顶点是否被访问过
 
void DFSTraverse (Graph G) {
    for (int i = 0; i < G.vexNum; i++) {
        visited[i] = false;    //初始化visited数组
    }
    for (int i = 0; i < G.vexNum; i++) {
        if (!visited[i]) DFS (G, i);    //当前顶点未被访问过，则访问
    }
}
 
void DFS (Graph G, int v) {
    visit (v);    //访问顶点v（具体操作）
    visited[v] = true;    //更新visited数组
    for (int w = FirstNeighbor (G, v); w >= 0; w = NextNeighbor (G, v, w)){
        if (!visited[w]) DFS(G, w);    //递归调用DFS
    }
}

//广度优先遍历

#define MAXVEX 100
Queue Q;
bool visited[MAXVEX];
 
void BFSTraverse (Graph G) {
    for (int i = 0; i < G.vexNum; i++) {    //初始化visited数组
        visited[i] = false;    
    }
    InitQueue Q;    //初始化队列Q
    for (int i = 0; i < G.vexNum; i++) {    //遍历图
        if (!visited[i]) BFS(G, i);
    }
}
 
void BFS (Graph G, int v) {
    visit(v);    //访问该顶点（具体操作）
    visited[v] = true;    //更新visited数组
    EnQueue(Q, v);    //将v结点入队
    int w;
    while(!IsEmpty(Q)) {
        DeQueue(Q, v);    //队首元素出队
        for (w = FirstNeighbor(G, v); w >= 0; w = NextNeighbor(G, v, w)) {
            if (!visited[w]) {    //顶点未被访问过
                visit(w);
                visited[w] = true;
                EnQueue(Q, w);
            }
        }//for
    }//while
}

对链表进行插入排序（C语言实现）_tangke121的博客-CSDN博客_链表插入排序

对链表进行归并排序_wh义华的博客-CSDN博客_链表归并排序

2、新考点

红黑树、并查集（克鲁斯卡尔、环路、连通分量）

在⼀棵红⿊树中，如果所有结点都是⿊的，那么它的形态⼀定是满⼆叉树。
从根节点到叶结点的最长路径不大于最短路径的2倍 —— 左子树右子树高度不会超过两倍
根节点黑高为h的红黑树，内部结点数（关键字）至少有多少个?
- 内部结点数最少的情况――总共h层黑结点的满树形态，至少2^h-1个
---------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------