北京大學

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年。

說明

算法與數據結構是信息科學和計算機理論的核心內容，是一門理論和實際緊密結合的課程。通過考試主要目的是檢查學生是否較全面地理解算法和數據結構的概念、掌 握各種數據結構與算法的實現方式，能夠分析和比較不同數據結構和算法的特點。同時檢查學生使用學習的知識解決問題的能力和程序設計的能力。

主要考試形式：

考概念——是非題、選擇題、填空題、簡答題形式
考存儲表示——定義類型和變量、畫存儲示意圖、 根據要求選擇并構造存儲表示
考算法思想——問答題、畫算法執行示意圖
考算法設計——算法理解、填充、改錯；編程序
考算法分析——計算題或證明題
考程序設計與應用—— 與考算法 思想、設計、分析形式類似