北京大学

11 拓扑学 （ 50 分）

考试参考书：
1. 尤承业，基础拓扑学讲义，北京大学出版社，1997年（考该书第１-３章）。

12 概率论 （ 50 分）

考试参考书：
1. 何书元， 概率论 北京大学出版社, 2006年。
2. 汪仁官， 概率论引论 北京大学出版社, 1994年。

13 数理统计 （50 分）

考试参考书：
1. 陈家鼎、孙山泽、李东风、刘力平编，数理统计学讲义（第二版），高等教育出版社，2006年。

14 数值分析 （50 分）

考试参考书：
1. 关治、陈景良，数值计算方法，清华大学出版社。
2. 蒋尔熊等，数值逼近，复旦大学出版社。
3. 王仁宏，数值逼近，高教出版社。
4. 周铁、徐树方、张平文、李铁军 计算方法，清华大学出版社出版。

15 数值代数 （ 50 分）

考试参考书：
1. 徐树方、高立、张平文，数值线性代数，北京大学出版社，2000年。
2. G. W. Stewart, Introduction to Matrix Computation, Academic Press, New York , 1973.（有中译本）

16 信号处理 （ 50 分）

考试参考书：
1. 程乾生，数字信号处理，北京大学出版社 ,2003年。
2. 奥米海姆 R.W. 谢费，数字信号处理，科学出版社，1980年。

17 离散数学 （ 50 分）

考试参考书：
1. 屈婉铃等，离散数学教程，北京大学出版社，2002年。

18 数据结构与算法 （ 50 分）

考试参考书：
1．张乃孝主编，算法与数据结构—— C 语言描述，高等教育出版社 2002年。
2. 张乃孝、裘宗燕，数据结构— C++ 与面向对象程序设计，高教出版社 1998年。
3. 严蔚敏、吴伟民，数据结构（C语言版），清华大学出版社 1996年。
4. 裘宗燕，从问题到程序，机械工业出版社，2005年。
5. B. Stroustrup，C++ 程序设计语言,中译本：机械工业出版社，2002年。

说明

算法与数据结构是信息科学和计算机理论的核心内容，是一门理论和实际紧密结合的课程。通过考试主要目的是检查学生是否较全面地理解算法和数据结构的概念、掌 握各种数据结构与算法的实现方式，能够分析和比较不同数据结构和算法的特点。同时检查学生使用学习的知识解决问题的能力和程序设计的能力。

主要考试形式：

考概念——是非题、选择题、填空题、简答题形式
考存储表示——定义类型和变量、画存储示意图、 根据要求选择并构造存储表示
考算法思想——问答题、画算法执行示意图
考算法设计——算法理解、填充、改错；编程序
考算法分析——计算题或证明题
考程序设计与应用—— 与考算法 思想、设计、分析形式类似