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

真题应反复多做，千万别舍不得 真题的抹开分数无法代表任何东西，别自负、更别自卑 计网真题要分类做，更能感受命题规律 计网真题每年只有8道真题、1道大题，全部真题分类二刷一遍，8~10天足矣 计算机网络各种协议 数据链路层 PPP协议，点对点协议 CSMA协议 1-坚持 一直看路，路空就走 非坚持 路没空低头看手机，随机一段时间再抬头看 p-坚持 一直看路，路空有概率走

PV操作大题总结 PV操作常见的考法 生产者消费者问题 一类进程负责生产资源，另一类进程负责消费资源 理发师问题： 一类进程负责生产服务，另一类资源负责消费服务 读者写者问题： 同类不互斥，异类互斥 哲学家进餐问题： 只有一类进程，每个进程需要同时拥有多种资源才能运行 核心问题是解决思索，如何让每个进程持有多种资源去运行，同时还不造成这种循环等待的死锁 单纯的同步问题

概览 数据的表示和运算计算量比较大，其他的计算量较小 存储系统是计组最重要的章节 一条指令的执行过程是第五章CPU的内容 指令序列的工作过程是指令序列的内容 第四章第五章中间可能还会穿插着指令流水线 计组一定要吃透历年真题 存储系统串讲 地址变换过程 框架 程序主要由一系列指令和数据组成，指令控制着程序运行的逻辑，而数据是指令运行过程中需要的一些内容 比如手机游戏如果遇到一个n

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

定义法计算时间复杂度 单层循环 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计算机硬件的基本组成 早期冯诺依曼机的结构 特点 采用存储程序的工作方式 将指令以二进制代码的