中 传 考 研 联 盟新祥旭辅导班：2 0 2 0年清华大学计算机专业基础综合授课计划课程大纲课程总述清华大学计算机考研有以下四门课程：英语一（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和DRAM中 传 考 研 联 盟63组成原理Cache问题164组成原理单周期CPU65组成原理多周期CPU66组成原理指令流水线167组成原理指令流水线268组成原理设备管理，IO方式69组成原理总线、组成原理总结70计算机网络计算机网络的标准OSI和TCP/IP71计算机网络物理层基本原理，基本协议72计算机网络数据链路层滑动窗口协议73计算机网络路由协议74计算机网络IP地址划分，IPV4和IPV675计算机网传输层基本概念中 传 考 研 联 盟络76计算机网络TCP、UDP77计算机网络TCP流量控制和拥塞控制78计算机网络应用层协议179计算机网络应用层协议280计算机网络计算机网络总结参考书目教材数据结构（邓俊辉）数据结构习题解析（邓俊辉）计算机操作系统（汤小丹）操作系统精髓与设计原理计算机组成与系统结构（袁春风）中 传 考 研 联 盟计算机组成软件硬件接口计算机网络（第五版）