20xx年版博士資格考試大綱-資料下載頁
2025-08-04 08:53本頁面
【正文】 四． 估計(jì)的大樣本性質(zhì)1. 相合性；2. 漸近正態(tài)性；3. 估計(jì)序列的大樣本比較；4. 漸近有效性；5. 局部漸近正態(tài)性；6. 樣本中位數(shù)；7. L－估計(jì)；8. M－估計(jì)和R－估計(jì)參考書目：【1】 鄭忠國，《高等統(tǒng)計(jì)學(xué)》，北京大學(xué)出版社，1998【2】 茆詩松，王靜龍，濮曉龍, 《高等數(shù)理統(tǒng)計(jì)》第二版, 高等教育出版社, 2006【3】 陳希孺, 《數(shù)理統(tǒng)計(jì)引論》，科學(xué)出版社, 1997八 算法和數(shù)據(jù)結(jié)構(gòu)本門考試內(nèi)容包括算法設(shè)計(jì)與分析、數(shù)據(jù)結(jié)構(gòu)和計(jì)算復(fù)雜性基礎(chǔ)。具體內(nèi)容包括：一、 算法基礎(chǔ)1， 算法的復(fù)雜性類：1) O(1), O(log n), O(n), O(n log n), O(n2), O(n3), O(2n) 等等2) 復(fù)雜性的基本分析技術(shù)3) 復(fù)雜性的基本概念：漸進(jìn)復(fù)雜性，平均復(fù)雜性，最壞情況復(fù)雜性，復(fù)雜性上界和下界，分期償還型（amortized）復(fù)雜性2， 算法設(shè)計(jì)技術(shù)：1) 貪心算法（greedy algorithms）2) 分治法（divide and conquer）3) 動(dòng)態(tài)規(guī)劃（dynamic programming）4) 周游和回溯法（traversal and backtrack）5) 分支限界法（branch and bound）3， 經(jīng)典算法1) 排序（sort）和檢索（search）算法及其數(shù)據(jù)結(jié)構(gòu)支持2) 重要圖算法：圖遍歷，拓?fù)渑判颍钚∩蓸?，最短路徑（單出發(fā)點(diǎn)和任意點(diǎn)之間），強(qiáng)連通子圖，關(guān)鍵路徑，網(wǎng)絡(luò)最大流等3) 線性規(guī)劃（linear programming）4) 串匹配算法4， 其他算法的概念1) 并行算法2) 概率算法二、 數(shù)據(jù)結(jié)構(gòu)1， 數(shù)據(jù)結(jié)構(gòu)和實(shí)現(xiàn)，抽象數(shù)據(jù)類型2， 基本操作的復(fù)雜性3， 線性表（連續(xù)表和連接表）4， 棧與隊(duì)列，性質(zhì)和應(yīng)用5， 二叉樹和樹的實(shí)現(xiàn)，遞歸和非遞歸的遍歷算法6， 堆和優(yōu)先隊(duì)列7， 字典的各種表示和實(shí)現(xiàn)技術(shù)，檢索等操作的復(fù)雜性分析：線性結(jié)構(gòu)，散列表[哈希表]，二叉樹排序，平衡二叉樹，紅黑樹，B樹和B+樹等8， 圖的數(shù)據(jù)結(jié)構(gòu)表示9， 其他常用數(shù)據(jù)結(jié)構(gòu)10， 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和性質(zhì)分析三、 計(jì)算復(fù)雜性基礎(chǔ)1， 問題的復(fù)雜性2， 復(fù)雜性分層3， 問題類（P和NP問題類）4， 多項(xiàng)式歸約（polynomialtime reducibility）5， Cook定理6， NP完全性問題考試中如果要求寫出算法的偽代碼描述，回答中必須給出算法的嚴(yán)格描述；如要求用某種編程語言定義數(shù)據(jù)結(jié)構(gòu)和寫出算法的程序?qū)崿F(xiàn)，回答中可以用Pascal/C/C++/Java語言描述。請注明所用語言，回答中超出語言規(guī)定的東西必須給出清晰的說明。參考書目（最后兩本參考書只需參考其中有關(guān)計(jì)算復(fù)雜性的部分）：【1】 《計(jì)算機(jī)算法基礎(chǔ)》（第3版），余祥宣，崔國華，鄒海明，華中科技大學(xué)出版社，2006年4月【2】 《Introduction to Algorithm》(2nd Edition)，Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein，MIT Press，影印版，高等教育出版社，2002【3】 《算法與數(shù)據(jù)結(jié)構(gòu) — C 語言描述》，張乃孝，高等教育出版社，2002【4】 《數(shù)據(jù)結(jié)構(gòu)》，嚴(yán)慰敏，清華大學(xué)出版社【5】 《計(jì)算理論導(dǎo)引》，Michael Sipser，PWS 1997。中文版，機(jī)械工業(yè)出版社，2000【6】 《可計(jì)算性與計(jì)算復(fù)雜性導(dǎo)引》，張立昂，北京大學(xué)出版社，1996
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1