912数据结构教材_【新祥旭】清华大学912计算机专业基础综合考研大纲及参考书目汇总...

课程总述

清华大学计算机考研有以下四门课程：英语一(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		组成原理	计算机系统概论
54		组成原理	数据的表示基本概念
55		组成原理	原码、反码、补码
56		组成原理	浮点数IEEE754
57		组成原理	奇偶校验码，汉明码
58		组成原理	CRC校验码，定点数乘法
59		组成原理	指令系统的基本概念
60		组成原理	操作码和地址码，变长操作码
61		组成原理	寻址方式、存储器层次结构
62		组成原理	CPU和内存连接，SRAM和DRAM
63		组成原理	Cache问题1
64		组成原理	单周期CPU
65		组成原理	多周期CPU
66		组成原理	指令流水线1
67		组成原理	指令流水线2
68		组成原理	设备管理，IO方式
69		组成原理	总线、组成原理总结
70		计算机网络	计算机网络的标准OSI和TCP/IP
71		计算机网络	物理层基本原理，基本协议
72		计算机网络	数据链路层滑动窗口协议
73		计算机网络	路由协议
74		计算机网络	IP地址划分，IPV4和IPV6
75		计算机网络	传输层基本概念
76		计算机网络	TCP、UDP
77		计算机网络	TCP流量控制和拥塞控制
78		计算机网络	应用层协议1
79		计算机网络	应用层协议2
80		计算机网络	计算机网络总结

参考书目

教材

l 数据结构(邓俊辉)

l 数据结构习题解析(邓俊辉)

l 计算机操作系统(汤小丹)

l 操作系统精髓与设计原理

l 计算机组成与系统结构(袁春风)

l 计算机组成软件硬件接口

l 计算机网络(第五版)

戳