2021年清华大学计算机考研授课计划.pdf
清华大学计算机专业基础综合 课程大纲 课程总述 清华大学计算机考研有以下四门课程:英语一( 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、 DFS 14 数据结构 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 组成原理 计算机系统概论