以下內(nèi)容由盛世清北搜集整理，主要針對清華數(shù)據(jù)科學(xué)交叉學(xué)科考研進行說明。

數(shù)據(jù)科學(xué)交叉學(xué)科考研，專業(yè)代碼為0812J3，所屬清華-伯克利深圳學(xué)院。

【研究方向及初試內(nèi)容】

0812J3 數(shù)據(jù)科學(xué)和信息技術(shù)

01(全日制) 數(shù)據(jù)科學(xué)交叉學(xué)科

考試科目為：

①101 思想政治理論②201 英語一③301數(shù)學(xué)一④961物理-化學(xué)方向基礎(chǔ)綜合 或 962 數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合

【考研分數(shù)線】

2020年

45-45-70-70-300

2021年

50-50-80-70-310

【考試大綱】

961考試大綱：

1. 質(zhì)點運動學(xué)

2. 質(zhì)點動力學(xué)

3. 剛體的定軸轉(zhuǎn)動

4. 氣體動理論

5. 熱力學(xué)基礎(chǔ)

6. 靜電場

7. 穩(wěn)恒磁場

8. 電磁感應(yīng)

9. 振動學(xué)基礎(chǔ)

10. 波動學(xué)基礎(chǔ)

11. 波動光學(xué)

12. 狹義相對論

13. 量子物理基礎(chǔ)

962考試內(nèi)容：

1.1什么是數(shù)據(jù)結(jié)構(gòu)

1.2基本概念和術(shù)語

1.3抽象數(shù)據(jù)類型的表示與實現(xiàn)

1.4算法和算法分析

1.4.1算法

1.4.2算法設(shè)計的要求

1.4.3算法效率的度量

1.4.4算法的存儲空間需求

2線性表

2.1線性表的類型定義

2.2線性表的順序表示和實現(xiàn)

2.3線性表的鏈式表示和實現(xiàn)

2.3.1線性鏈表

2.3.2循環(huán)鏈表

2.3.3雙向鏈表

2.4一元多項式的表示及相加

3棧和隊列

3.1棧

3.1.1抽象數(shù)據(jù)類型棧的定義

3.1.2棧的表示和實現(xiàn)

3.2棧的應(yīng)用舉例

3.2.1數(shù)制轉(zhuǎn)換

3.2.2括號匹配的檢驗

3.2.3行編輯程序

3.2.4迷宮求解

3.2.5表達式求值

3.3棧與遞歸的實現(xiàn)

3.4隊列

3.4.1抽象數(shù)據(jù)類型隊列的定義

3.4.2鏈隊列——隊列的鏈式表示和實現(xiàn)

3.4.3循環(huán)隊列——隊列的順序表示和實現(xiàn)

3.5離散事件模擬

4串

4.1串類型的定義

4.2串的表示和實現(xiàn)

4.2.1定長順序存儲表示

4.2.2堆分配存儲表示

4.2.3串的塊鏈存儲表示

4.3串的模式匹配算法

4.3.1求子串位置的定位函數(shù) Index（S，T，pos）

4.3.2模式匹配的一種改進算法

4.4串操作應(yīng)用舉例

4.4.1文本編輯

4.4.2建立詞索引表

5數(shù)組和廣義表

5.1數(shù)組的定義

5.2數(shù)組的順序表示和實現(xiàn)

5.3矩陣的壓縮存儲

5.3.1特殊矩陣

5.3.2稀疏矩陣

5.4廣義表的定義

5.5廣義表的存儲結(jié)構(gòu)

5.6m 元多項式的表示

5.7廣義表的遞歸算法

5.7.1求廣義表的深度

5.7.2復(fù)制廣義表

5.7.3建立廣義表的存儲結(jié)構(gòu)

6樹和二叉樹

6.1樹的定義和基本術(shù)語

6.2二叉樹

6.2.1二叉樹的定義

6.2.2二叉樹的性質(zhì)

6.2.3二叉樹的存儲結(jié)構(gòu)

6.3遍歷二叉樹和線索二叉樹

6.3.1遍歷二叉樹

6.3.2線索二叉樹

6.4樹和森林

6.4.1樹的存儲結(jié)構(gòu)

6.4.2森林與二叉樹的轉(zhuǎn)換

6.4.3樹和森林的遍歷

6.5樹與等價問題

6.6赫夫曼樹及其應(yīng)用

6.6.1最優(yōu)二叉樹（赫夫曼樹）

6.6.2赫夫曼編碼

6.7回溯法與樹的遍歷

6.8樹的計數(shù)

7圖

7.1圖的定義和術(shù)語

7.2圖的存儲結(jié)構(gòu)

7.2.1數(shù)組表示法

7.2.2鄰接表

7.2.3十字鏈表

7.2.4鄰接多重表

7.3圖的遍歷

7.3.1深度優(yōu)先搜索

7.3.2廣度優(yōu)先搜索

7.4圖的連通性問題

7.4.1無向圖的連通分量和生成樹

7.4.2有向圖的強連通分量

7.4.3最小生成樹

7.4.4關(guān)節(jié)點和重連通分量

7.5有向無環(huán)圖及其應(yīng)用

7.5.1拓撲排序

7.5.2關(guān)鍵路徑

7.6最短路徑

7.6.1從某個源點到其余各頂點的最短路徑

7.6.2每一對頂點之間的最短路徑

8動態(tài)存儲管理

8.1概述

8.2可利用空間表及分配方法

8.3邊界標識法

8.3.1可利用空間表的結(jié)構(gòu)

8.3.2分配算法

8.3.3回收算法

8.4伙伴系統(tǒng)

8.4.1可利用空間表的結(jié)構(gòu)

8.4.2分配算法

8.4.3回收算法

8.5無用單元收集

8.6存儲緊縮

9查找

9.1靜態(tài)查找表

9.1.1順序表的查找

9.1.2有序表的查找

9.1.3靜態(tài)樹表的查找

9.1.4索引順序表的查找

9.2動態(tài)查找表

9.2.1二叉排序樹和平衡二叉樹

9.2.2B 樹和B+樹

9.2.3鍵樹

9.3哈希表

9.3.1什么是哈希表

9.3.2哈希函數(shù)的構(gòu)造方法

9.3.3處理沖突的方法

9.3.4哈希表的查找及其分析

10內(nèi)部排序

10.1概述

10.2插入排序

10.2.1直接插入排序

10.2.2其他插入排序

10.2.3希爾排序

10.3快速排序

10.4選擇排序

10.4.1簡單選擇排序

10.4.2樹形選擇排序

10.4.3堆排序

10.5歸并排序

10.6基數(shù)排序

10.6.1多關(guān)鍵字的排序

10.6.2鏈式基數(shù)排序

10.7各種內(nèi)部排序方法的比較討論

11外部排序

11.1外存信息的存取

11.2外部排序的方法

11.3多路平衡歸并的實現(xiàn)

11.4置換一選擇排序

11.5最佳歸并樹

12文件

12.1有關(guān)文件的基本概念

12.2順序文件

12.3索引文件

12.4ISAM 文件和VSAM 文件

12.4.1ISAM 文件

12.4.2VSAM 文件

12.5直接存取文件（散列文件）

12.6多關(guān)鍵字文件

12.6.1多重表文件

12.6.2倒排文件　　

【參考書目】

961物理-化學(xué)方向基礎(chǔ)綜合

《大學(xué)物理（第3版）》 清華大學(xué)出版社 朱峰

962 數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合

《數(shù)據(jù)結(jié)構(gòu)》(C語言版) 清華大學(xué)出版社 嚴蔚敏、吳偉民

PS：以上參考書為盛世清北推薦，僅供參考。

【考研真題】

認真分析歷年試題，做好總結(jié)，對于考生明確復(fù)習方向，確定復(fù)習范圍和重點，做好應(yīng)試準備都具有十分重要的作用。分析試題主要應(yīng)當了解以下幾個方面：命題的風格（如難易程度，是注重基礎(chǔ)知識、應(yīng)用能力還是發(fā)揮能力，是否存在偏、難、怪現(xiàn)象等）、題型、題量、考試范圍、分值分布、考試重點、考查的側(cè)重點等?？忌梢愿鶕?jù)這些特點，有針對性地復(fù)習和準備，并進行一些有針對性的練習，這樣既可以檢查自己的復(fù)習效果，發(fā)現(xiàn)自己的不足之處，以待改進；又可以鞏固所學(xué)的知識，使之條理化、系統(tǒng)化。

2022清華考研進入備考期，盛世清北建議考生們多多搜集考研信息、考研參考書、考研分數(shù)線、考試大綱、考研真題、考研復(fù)試信息、考研經(jīng)驗等。在考研初復(fù)試中做到知己知彼，才能增加自身競爭實力。