4.1 时间复杂度 错题： 1 2 4.2 时间复杂度 错题： 1 2 4.3 链表 错题： 2 注意特殊条件 4.4 链表 错题： 2 -1表示指向NULL，-2表示空表项 4.5 栈 错题： 无 卡塔兰数的计算确实只与入栈序列的长度有关，而不关心入栈序列的具体内容或元素的顺序。这是因为卡塔兰数计算的是栈操作的合法性约束，而栈操作的合法性取决

如何备考数据结构大题 数据结构的小题最好的复习方法是把王道书的课后习题二刷 多做题少听课 主动发现自己不足的地方，去查缺补漏而不是遍历课本 大题的题型 应用题侧重于算法的逻辑而不是算法代码的实现 大纲里面应用相关即大题要考的考点 应用题备考思路： 画数据结构和算法运行过程 训练数据结构定义的简单代码 基本操作的简单代码 八大考点 ①线性表的应用 ②栈的应用 ③队列的应用

定义法计算时间复杂度 单层循环 O(n) 求和符号下面的是i能够取到的值域的集合，前面的1指的是每一次循环进来以后每个基本语句都会执行一次 O(logn) 线性变化嵌套循环 从左到右，从外层循环到内层循环写求和公式 解的时候从里向外解 内外变量互不干扰 内层循环取决于外层变量 指数变化嵌套循环 从外层循环向内层循环去写，最里面是核心语句 解的时候从内向外解 外层线性变化，内层指

(25版)408王道教材与湖科大教书匠 深入浅出计算机网络 微课视频逐一对照表:（自用，仅供参考） 第1章 计算机网络体系结构 1.1 计算机网络概述 2～7 1.2 计算机网络体系结构与参考模型11-8-9-10 第2章 物理层 2.1 通信基础 14-16-15 2.2 传输介质 13-12 2.3 物理层设备 （无，参考王道P20） 第3章 数据链路层 3.1 数据链路层的功能 18-19

第一章 1.1 操作系统的基本概念 1.1.1 操作系统的概念、功能 操作系统的概念（定义） 操作系统的功能和目标——作为系统资源的管理者 操作系统的功能和目标——向上层提供方便易用的服务 相当于把一系列的命令罗列在了该清单里面，当我们执行这个bat文件的时候，操作系统根据文件当中的这些命令一条一条往后执行 狭义的用户接口不包括GUI 操作系统的功能和目标——作为最接近

第一章 绪论 1.1 数据结构的基本概念 1.1.1 数据结构的基本概念 数据对象 数据项相当于struct里面的变量，数据元素相当于struct类型，数据对象是struct的数组，数据是所有数据的集合 数据结构 1.1.2 数据结构的三要素 逻辑结构 数据结构的三要素 物理结构 顺序存储 链式存储 索引存储 散列存储 数据类型 1.2.1 算法的基本概念 算法的特

第一章 计算机系统概述 1.1计算机发展历程 低电平表示二进制0 高电平表示二进制1 金属针脚用来接受和发送电信号二进制数，每个二进制数位称为1bit 计算机性能的好坏取决于软硬件功能的总和 IH 摩尔定律：集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，整体性能也将提升一倍 1.2计算机硬件的基本组成 早期冯诺依曼机的结构 特点 采用存储程序的工作方式 将指令以二进制代码的

刷题型、同质化题不过3 行列式 1 2 3 4 5 矩阵 1 对称矩阵相加仍是对称矩阵 ATA和AAT一定是对称矩阵 2 3 如果给了AB的一个综合性的等式，想办法能不能从中强行把题目所求的等式凑出来，甚至能不能写成等式乘以某个矩阵等于单位阵E，括号外面只剩下游离的单位阵E 4 同义句转换（等价命题）： A可逆⇿|A|≠0⇿r(A)=n 5 6

函数 1 2 3 数列极限 1 2 函数极限 1 2 3 一元函数微分学的概念与计算 1 2 一元函数微分学的几何应用 1 2 中值定理 1 2 出现三个不同点的值时，两两之间使用拉格朗日中值定理 3 高阶导数用泰勒公式，，或者多次拉格朗日，三阶导数通过二阶导数用平均值，如果三阶导数不连续，则用导数介值定理 4 底为导数时可以尝试用柯

2024.8 2024.8.27 总结： 过于拖延，没有完成合格量的任务，明天结束计网 2024.8.28 2024.8.29 2024.8.30 八月总结 进度太慢，需要加快，才完成一轮复习 2024.9 九月计划