北京大學(xué)2012年數(shù)學(xué)科學(xué)學(xué)院碩士招生考試參考書目

11 拓撲學(xué) （ 50 分）

考試參考書：
1. 尤承業(yè)，基礎(chǔ)拓撲學(xué)講義，北京大學(xué)出版社，1997年（考該書第１-３章）。

12 概率論 （ 50 分）

考試參考書：
1. 何書元， 概率論 北京大學(xué)出版社, 2006年。
2. 汪仁官， 概率論引論 北京大學(xué)出版社, 1994年。

13 數(shù)理統(tǒng)計 （50 分）

考試參考書：
1. 陳家鼎、孫山澤、李東風(fēng)、劉力平編，數(shù)理統(tǒng)計學(xué)講義（第二版），高等教育出版社，2006年。

14 數(shù)值分析 （50 分）

考試參考書：
1. 關(guān)治、陳景良，數(shù)值計算方法，清華大學(xué)出版社。
2. 蔣爾熊等，數(shù)值逼近，復(fù)旦大學(xué)出版社。
3. 王仁宏，數(shù)值逼近，高教出版社。
4. 周鐵、徐樹方、張平文、李鐵軍 計算方法，清華大學(xué)出版社出版。

15 數(shù)值代數(shù) （ 50 分）

考試參考書：
1. 徐樹方、高立、張平文，數(shù)值線性代數(shù)，北京大學(xué)出版社，2000年。
2. G. W. Stewart, Introduction to Matrix Computation, Academic Press, New York , 1973.（有中譯本）

16 信號處理 （ 50 分）

考試參考書：
1. 程乾生，數(shù)字信號處理，北京大學(xué)出版社 ,2003年。
2. 奧米海姆 R.W. 謝費，數(shù)字信號處理，科學(xué)出版社，1980年。

17 離散數(shù)學(xué) （ 50 分）

考試參考書：
1. 屈婉鈴等，離散數(shù)學(xué)教程，北京大學(xué)出版社，2002年。

18 數(shù)據(jù)結(jié)構(gòu)與算法 （ 50 分）

考試參考書：
1．張乃孝主編，算法與數(shù)據(jù)結(jié)構(gòu)—— C 語言描述，高等教育出版社 2002年。
2. 張乃孝、裘宗燕，數(shù)據(jù)結(jié)構(gòu)— C++ 與面向?qū)ο蟪绦蛟O(shè)計，高教出版社 1998年。
3. 嚴蔚敏、吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社 1996年。
4. 裘宗燕，從問題到程序，機械工業(yè)出版社，2005年。
5. B. Stroustrup，C++ 程序設(shè)計語言,中譯本：機械工業(yè)出版社，2002年。

說明

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

主要考試形式：

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