中传考研联盟新祥旭私人辅导班：2020 年清华大学计算机专业基础综合授课计划课程大纲课程总述清华大学计算机考研有以下四门课程：英语一（100 分），政治（100 分），数学一（150 分），计算机专业基础综合 912（150 分）。本课程计算机专业基础综合912 专业课。根据协议，一共 80 课时，每节课 45 分钟，共 75 小时。100 个课时的分配情况是：数据结构 36 课时，操作系统 16 课时，计算机组成原理 17 课时，计算机网络 11课时。每次课程大概是 3 课时（2 小时 15 分钟），或者 4 课时（3 小时）具体授课计划课时（45分钟）日期 时间 科目 内容1 1 月 数据结构 912 整体规划，中传考研联盟2 1 月 数据结构 绪论，时间复杂度问题3 1 月 数据结构 向量二分查找4 数据结构 限量 fibnacci 查找5 数据结构 列表的特点、列表插入排序，选择排序6 数据结构 列表归并排序、栈的性质7 数据结构 Catalan 数8 数据结构 RPN 表达式，中缀表达式、队列9 数据结构 二叉树的递归遍历、层次遍历10 数据结构 二叉树的非递归遍历11 数据结构 PFC，哈夫曼编码12 数据结构 图的基本概念，邻接矩阵和邻接表存储中传考研联盟13 数据结构 BFS、 DFS14 数据结构 DFS 判断边15 数据结构 拓扑排序，连通域分解16 数据结构 Dijistra 最短路径，Prim 最小生成树17 数据结构 搜索树 BST 的基本概念，插入和删除18 数据结构 搜索树 BST 的平均树高，AVL的概念19 数据结构 AVL 的插入与删除，3+4 调整20 数据结构 高级搜索树，伸展树的基本概念，伸展树的调整21 数据结构 红黑树的基本概念和性质22 数据结构 红黑树的插入和删除23 数据结构 词典，跳转表的基本概念和时中传考研联盟间复杂度24 数据结构 散列表的设计原则，散列表解决冲突的办法25 数据结构 开散列，闭散列，散列表的平均查找长度26 数据结构 优先级队列，堆的基本性质27 数据结构 堆的插入与删除28 数据结构 堆排序，左式堆的基本概念，左式堆的合并29 数据结构 串，BF，KMP，next 表的构造30 数据结构 改进版的 next 表的构造31 数据结构 BM 算法，bc 表的构造32 数据结构 gs 表的构造，串匹配算法的对比33 数据结构 快速排序，希尔排序中传考研联盟34 数据结构 算法题总结，二分35 数据结构 算法题总结，动态规划36 数据结构 算法题总结，树和图37 操作系统 概述、启动、中断、异常和系统调用38 操作系统 动态内存分配39 操作系统 分页、分段、40 操作系统 局部页面置换算法41 操作系统 全局页面置换算法、虚存总结42 操作系统 进程，程序，线程43 操作系统 进程控制、进程调度44 操作系统 同步互斥、死锁45 操作系统 进程通信46 操作系统 文件系统基本概念中传考研联盟47 操作系统 文件的表示48 操作系统 文件系统总结49 操作系统 IO 系统的基本概念50 操作系统 磁盘读写时间的计算51 操作系统 磁盘调度算法52 操作系统 操作系统总结53 组成原理 计算机系统概论54 组成原理 数据的表示基本概念55 组成原理 原码、反码、补码56 组成原理 浮点数 IEEE75457 组成原理 奇偶校验码，汉明码58 组成原理 CRC 校验码，定点数乘法59 组成原理 指令系统的基本概念中传考研联盟60 组成原理 操作码和地址码，变长操作码61 组成原理 寻址方式、存储器层次结构62 组成原理 CPU 和内存连接，SRAM 和DRAM63 组成原理 Cache 问题 164 组成原理 单周期 CPU65 组成原理 多周期 CPU66 组成原理 指令流水线 167 组成原理 指令流水线 268 组成原理 设备管理，IO 方式69 组成原理 总线、组成原理总结70 计算机网络计算机网络的标准 OSI 和TCP/IP71 计算机网络物理层基本原理，基本协议中传考研联盟72 计算机网络数据链路层滑动窗口协议73 计算机网络路由协议74 计算机网络IP 地址划分，IPV4 和 IPV675 计算机网络传输层基本概念76 计算机网络TCP、UDP77 计算机网络TCP 流量控制和拥塞控制78 计算机网络应用层协议 179 计算机网络应用层协议 2中传考研联盟80 计算机网络计算机网络总结参考书目教材数据结构（邓俊辉）数据结构习题解析（邓俊辉）计算机操作系统（汤小丹）操作系统精髓与设计原理计算机组成与系统结构（袁春风）计算机组成软件硬件接口计算机网络（第五版）中传考研联盟