操作系统教程陈向群杨芙清北京大学出版社第一章至第九章

　　数据结构与算法分析——C++第二版张铭刘晓丹电子工业出版社

　　数据结构许卓群杨冬青高等教育出版社

　　计算机网络A.S.T（译版影印版）熊桂喜译清华大学出版社

　　2、计算机软件与理论专业参考书目

　　数据结构许卓群杨冬青高等教育出版社

　　数据结构与算法分析——C++第二版张铭刘晓丹电子工业出版社

　　操作系统教程陈向群杨芙清北京大学出版社第一章至第九章

　　3、计算机应用技术专业参考书目

　　数据结构许卓群杨冬青高等教育出版社

　　数据结构与算法分析——C++第二版张铭刘晓丹电子工业出版社

　　操作系统教程陈向群杨芙清北京大学出版社第一章至第九章

　　4、现阶段面向2005年考研各课的资料和参考书

　　首先，每年北大计算机系的招生简章是8月份公布的。在8月份以前的这一阶段，考研复习的资料应该按照最近的也就是2004年的为准。每年的考试范围会变但不会很大。

　　1）政治。现在开始有些太早，7、8月开始就不晚。

　　2）英语。复习现在开始就不错，至于资料也不好指定。要根据自己各人的英语水平情况。但要提醒的是，听力一定得重视，争取天天听一些资料。我考得时候听力很难得。

　　3）高数：制定得是同济大学得上下册教材。我当时看得是陈文登得考研辅导。那本书难度要高于北大计算机考研难度。

　　4）离散：就是北大出版社的离散数学教程。那一本量很大，书中的习题也很多。如果能在几个月内看透这本书就太好了。还有三本《离散数学习题集》，北大出版社的，但不是配套的，有余力可以做。

　　5）数据结构：《数据结构与算法分析》C++第二版，张铭刘晓丹译；电子工业出版社；

　　其实各种数据结构讲的都差不多。至于习题集不用指定，市面上的不少，找一本适合你的。

　　6）操作系统。《现代操作系统》机械工业出版社。现在又出版了一本陈向群写的操作系统，在北大教材科有卖，陈在去年考研辅导班上推荐过。

　　我感觉现阶段把这些教材看透就好。不必看太多的参考书。先要把教材的内容看透。

　　复习的过程中可以参考去年北大计算机考研辅导班的笔记，那里有各课的范围，去年的范围是现阶段可以参照进行复习的。

　　5、指定教材外的参考书，有余力可以看看！

　　1）《操作系统教程》陈向群、杨芙清北京大学出版社01年9月第一版

　　2）《数据结构》许卓群、张乃孝、杨冬青、唐世渭高等教育出版社87年5月第一版

　　张铭要新出的数据结构教材在期待中

　　6、04年考研专业课范围

　　声明：05年考研的考试范围只有在04年10月份辅导班的时候才能知道。

　　那么我们现在复习的范围是什么？显然是04年的范围。每年范围有变化，但是不大。

　　下面是04年考试的范围，详情可购买辅导班笔记。

　　数理逻辑只考命题逻辑、一阶谓词演算两章，且一阶谓词演算最后一节不考。

　　集合论不考自然数、序数两章，另外基数一章只考一部分。

　　图论树――――环路空间、断集空间不考。

　　平面图――――外平面图一节不考。

　　带权图及其应用一章只考最小生成树和最优树两节。

　　代数结构与组合数学

　　不考代数系统一章最后一节；半群与独异点―――有穷自动机一节；环与域；

　　组合存在性原理―――相异代数系，组合设计与编码；组合最优化问题。

　　OS只考1——6章

　　CS基本上都考。

　　以上是大体范围，以后会有更正。

　　7、04年考研专业课范围加强版

　　声明：05年考研的考试范围只有在04年10月份辅导班的时候才能知道。

　　那么我们现在复习的范围是什么？显然是04年的范围。每年范围有变化，但是不大。

　　下面是04年考试的范围，详情可购买辅导班笔记。

　　操作系统：陈向群杨芙清的前6章，也就是分布式系统以前的部分，前六章关于unix的要看一下，信号量只考pv操作。

　　数据结构：

　　chp1~3概念：数据类型抽象数据结构数据结构存储结构算法算法度量（时间空间代价）

　　方法：根据二元组画出逻辑结构算法度量的大O表示法的简化法则

　　chp4概念：线性表单链表双链表循环表栈队列循环队列

　　方法：线性表的运算（指针操作的正确性）表达式求值（表达式二叉树、后缀表达式）栈的性质，用栈来生成序列

　　chp5概念：二叉树二叉树的前中后序周游而叉排序树传线树（前中后）huffman树及编码堆及堆最排序

　　方法：二叉树的链式存储：1、二叉链表2、带父指针的三重链表

　　完全二叉树的顺序存储使用栈周游二叉树队列层次周游

　　二叉检索书的插入删除堆排序的建堆过程

　　chp6概念：书、森林树的先根后根和层次周游

　　方法：树林与二叉树相互转换森林的链式存储转换为相应的二叉树，用二叉链表表示父指针的表示法子节点表示法

　　森林的顺序存储二叉书和森林的层次周游树的计数

　　chp7概念：图的深度周游图的宽度周游图的生成树、生成树林。最小生成树

　　方法：图的存储－相邻矩阵、邻接表图的周游－深度优先。宽度优先

　　图的生成树和最小生成树prim kruskal算法

　　拓扑排序最短路径

　　chp8：直接、shell快速、基数、归并

　　算法分析－基于比较次数额移位次数分析的最好、最坏时间和空间记住各种排序方法的平均时间各种排序方法的局部修改和混合使用

　　chp9：顺序文件、散列文件倒排文件方法：多路归并

　　chp10：概念：平均检索长度二分法检索散列表。同义词、碰撞、堆积

　　方法：二分发检索判定树、查找某个节点的比较次数散列函数的选择冲突处理的方法

　　chp11：概念：动态索引技术方法：b b＋的插入和删除

　　chp12：概念：多维数组稀疏矩阵广义表方法：数组的行优先、列优先存储地址的判定稀疏矩阵的三元组及十字链表存储广义表带表头的单链存储广义表的表头、表尾、长度和深度

　　chp13：概念avl树字符树trie树方法：avl书的插入字符树的画法

　　离散（大本）：

　　第一编

　　第一章1.1 1.2 1.3 1.4

　　第二章1－8节

　　第三章1－4

　　第四章1

　　第五章1－3

　　第二编

　　7.1－7.5 8.1－8.2 9.1－9.2 10.2 11.1－11.4 12.1 12.3－12.4 13.1－13.3 14.4 14.5

　　第三编

　　15.1－15.4 16.1 17.1－17.7 18.1－18.3 19.1－19.4

　　第四编

　　20.1 21.1－21.4 22.1－22.6 23.1－23.4

　　第五编

　　26.1－26.10 27.1－27.7

　　8、数据结构最新消息

　　张铭老师主页上的消息：

　　2004年秋季学期开始更换教材。许卓群、杨冬青、唐世渭、张铭，《数据结构》，高等教育出版社，2004年7月。新教材也将作为2005届北大信息学院计算机方向考研《数据结构》课程第一参考书。