2022清華考研進(jìn)入備考期，盛世清北建議考生們多多搜集考研信息、考研參考書(shū)、考研分?jǐn)?shù)線(xiàn)、考試大綱、考研真題、考研復(fù)試信息、考研經(jīng)驗(yàn)等。在考研初復(fù)試中做到知己知彼，才能增加自身競(jìng)爭(zhēng)實(shí)力。而盛世清北為了幫助同學(xué)們少走彎路，特整理相關(guān)清華數(shù)據(jù)科學(xué)交叉學(xué)科考研經(jīng)驗(yàn)筆記，與大家分享。

【招生目錄】

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

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

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

【分?jǐn)?shù)線(xiàn)】

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

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

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

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

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

【考試大綱】

961考試大綱：

1. 質(zhì)點(diǎn)運(yùn)動(dòng)學(xué)

2. 質(zhì)點(diǎn)動(dòng)力學(xué)

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

4. 氣體動(dòng)理論

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

6. 靜電場(chǎng)

7. 穩(wěn)恒磁場(chǎng)

8. 電磁感應(yīng)

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

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

11. 波動(dòng)光學(xué)

12. 狹義相對(duì)論

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

962考試內(nèi)容：

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

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

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

1.4算法和算法分析

1.4.1算法

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

1.4.3算法效率的度量

1.4.4算法的存儲(chǔ)空間需求

2線(xiàn)性表

2.1線(xiàn)性表的類(lèi)型定義

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

2.3線(xiàn)性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

2.3.1線(xiàn)性鏈表

2.3.2循環(huán)鏈表

2.3.3雙向鏈表

2.4一元多項(xiàng)式的表示及相加

3棧和隊(duì)列

3.1棧

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

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

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

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

3.2.2括號(hào)匹配的檢驗(yàn)

3.2.3行編輯程序

3.2.4迷宮求解

3.2.5表達(dá)式求值

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

3.4隊(duì)列

3.4.1抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義

3.4.2鏈隊(duì)列——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

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

3.5離散事件模擬

4串

4.1串類(lèi)型的定義

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

4.2.1定長(zhǎng)順序存儲(chǔ)表示

4.2.2堆分配存儲(chǔ)表示

4.2.3串的塊鏈存儲(chǔ)表示

4.3串的模式匹配算法

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

4.3.2模式匹配的一種改進(jìn)算法

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

4.4.1文本編輯

4.4.2建立詞索引表

5數(shù)組和廣義表

5.1數(shù)組的定義

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

5.3矩陣的壓縮存儲(chǔ)

5.3.1特殊矩陣

5.3.2稀疏矩陣

5.4廣義表的定義

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

5.6m 元多項(xiàng)式的表示

5.7廣義表的遞歸算法

5.7.1求廣義表的深度

5.7.2復(fù)制廣義表

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

6樹(shù)和二叉樹(shù)

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

6.2二叉樹(shù)

6.2.1二叉樹(shù)的定義

6.2.2二叉樹(shù)的性質(zhì)

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

6.3遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)

6.3.1遍歷二叉樹(shù)

6.3.2線(xiàn)索二叉樹(shù)

6.4樹(shù)和森林

6.4.1樹(shù)的存儲(chǔ)結(jié)構(gòu)

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

6.4.3樹(shù)和森林的遍歷

6.5樹(shù)與等價(jià)問(wèn)題

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

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

6.6.2赫夫曼編碼

6.7回溯法與樹(shù)的遍歷

6.8樹(shù)的計(jì)數(shù)

7圖

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

7.2圖的存儲(chǔ)結(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圖的連通性問(wèn)題

7.4.1無(wú)向圖的連通分量和生成樹(shù)

7.4.2有向圖的強(qiáng)連通分量

7.4.3最小生成樹(shù)

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

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

7.5.1拓?fù)渑判?/p>

7.5.2關(guān)鍵路徑

7.6最短路徑

7.6.1從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑

7.6.2每一對(duì)頂點(diǎn)之間的最短路徑

8動(dòng)態(tài)存儲(chǔ)管理

8.1概述

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

8.3邊界標(biāo)識(shí)法

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無(wú)用單元收集

8.6存儲(chǔ)緊縮

9查找

9.1靜態(tài)查找表

9.1.1順序表的查找

9.1.2有序表的查找

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

9.1.4索引順序表的查找

9.2動(dòng)態(tài)查找表

9.2.1二叉排序樹(shù)和平衡二叉樹(shù)

9.2.2B 樹(shù)和B+樹(shù)

9.2.3鍵樹(shù)

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簡(jiǎn)單選擇排序

10.4.2樹(shù)形選擇排序

10.4.3堆排序

10.5歸并排序

10.6基數(shù)排序

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

10.6.2鏈?zhǔn)交鶖?shù)排序

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

11外部排序

11.1外存信息的存取

11.2外部排序的方法

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

11.4置換一選擇排序

11.5最佳歸并樹(shù)

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倒排文件　　

【歷年真題】

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

【考研經(jīng)驗(yàn)】

幾乎每個(gè)人心里都有一個(gè)名校夢(mèng)，考清華的同學(xué)更是不例外。清華大學(xué)軟硬件條件都很優(yōu)秀，無(wú)論是師資隊(duì)伍、科研條件，還是就業(yè)前景都比普通院校更吸引考研人的目光。很多人把考研比作“第二次高考”，想要通過(guò)考研圓自己的“清華夢(mèng)”，而且企業(yè)也更喜歡清華畢業(yè)的學(xué)生。因此，清華考研補(bǔ)習(xí)班認(rèn)為：對(duì)于報(bào)考清華的考生，無(wú)論是為了彌補(bǔ)高考的遺憾，還是追求名校的光環(huán)，都將注定要比其他人多付出努力。

那究竟需要怎么做，才可以增加考清華的成功幾率呢，隨盛世清北一起來(lái)了解下吧。

第一，科學(xué)制定并嚴(yán)格完成復(fù)習(xí)計(jì)劃

考研復(fù)習(xí)就像馬拉松，以一定的步伐有節(jié)奏地堅(jiān)持跑下去，才能取得好成績(jī)。

想要沖擊清華的你，要根據(jù)自己的學(xué)習(xí)情況，制定合理、科學(xué)、完整的復(fù)習(xí)計(jì)劃。復(fù)習(xí)計(jì)劃里一定要明確一點(diǎn)：多長(zhǎng)時(shí)間內(nèi)，完成什么內(nèi)容的復(fù)習(xí)。

制定了復(fù)習(xí)計(jì)劃，就一定要努力督促自己嚴(yán)格執(zhí)行。清華考研補(bǔ)習(xí)班建議考生把每個(gè)任務(wù)分割成小任務(wù)，根據(jù)復(fù)習(xí)時(shí)間和復(fù)習(xí)內(nèi)容，合理安排好每個(gè)時(shí)間段復(fù)習(xí)什么具體內(nèi)容。利于自己每個(gè)時(shí)間段內(nèi)集中做一件事，避免精神不集中。

第二，相信自己

世界上最偉大的力量便是自信，有志者，事竟成；要相信自己有能力實(shí)現(xiàn)計(jì)劃；要相信，自己可以以堅(jiān)韌的精神來(lái)完成每天的計(jì)劃。沒(méi)有自信心，在復(fù)習(xí)過(guò)程中遇到困難就易產(chǎn)生迎難而退的念頭。沒(méi)有自信心，在復(fù)習(xí)過(guò)程中遇到困難就易產(chǎn)生迎難而退的念頭。

第三，要比別人更加自律

考研長(zhǎng)達(dá)半年以上的備考本來(lái)就是非常辛苦的，總會(huì)碰到各種各樣的外界誘惑，比如同學(xué)朋友天天在外面聚會(huì)、看電影、逛街，而你只能呆在自習(xí)室里學(xué)習(xí)，即使是難得的假期，也不能沒(méi)有節(jié)制的玩耍放松。

放棄確實(shí)比堅(jiān)持來(lái)的容易，但是你的目標(biāo)院校是清華。如果經(jīng)常放縱自己，容易打斷你的復(fù)習(xí)計(jì)劃，也會(huì)影響你的下一步復(fù)習(xí)計(jì)劃和信心，并且當(dāng)你沉浸在玩的樂(lè)趣中時(shí)，會(huì)很長(zhǎng)時(shí)間恢復(fù)不到考研的感覺(jué)上來(lái)。所以，你要比別人更加自律。

第四，堅(jiān)持不放棄

人們普遍認(rèn)為，知難而退是學(xué)習(xí)中的一個(gè)壞習(xí)慣，人們會(huì)有意識(shí)地回避它?？佳袕?fù)習(xí)沒(méi)有毅力就是紙上談兵，太多的豪言壯語(yǔ)也是空談。每一個(gè)高分學(xué)子背后，都是他們用汗水筑起的高墻。

考研就是要你放棄眼前的茍且，詩(shī)和遠(yuǎn)方不是那么輕易地達(dá)到，既然選擇了名校，那就一定要堅(jiān)定地走下去，放棄那些與目標(biāo)無(wú)關(guān)的東西，堅(jiān)持到底，永不放棄，才會(huì)成功。

第五，生活作息規(guī)律

考研成功者都有一個(gè)較為穩(wěn)定的作息時(shí)間表，而且堅(jiān)決執(zhí)行，養(yǎng)成良好的習(xí)慣。比如早晨不睡懶覺(jué)，晨起后聽(tīng)英語(yǔ)背單詞，之后做點(diǎn)政治或復(fù)習(xí)專(zhuān)業(yè)課，晚間做點(diǎn)運(yùn)動(dòng)，聽(tīng)聽(tīng)音樂(lè)放松下再交替復(fù)習(xí)別的課程。當(dāng)然，適當(dāng)?shù)男菹⒁埠苤匾荒苤恢烂つ康挠霉?，不懂得適當(dāng)調(diào)節(jié)的話(huà)會(huì)很煩躁的。午睡也很重要，晚上盡量不熬夜。

第六，把手機(jī)的影響降到最小

清華考研補(bǔ)習(xí)班建議考生，一定要學(xué)會(huì)和手機(jī)說(shuō)“拜拜”。

考研非?？简?yàn)自制力，在手機(jī)這一點(diǎn)上要對(duì)自己狠一點(diǎn)。不要今天查單詞需要用，明天看視頻課需要用，后天干XXX要用，但其實(shí)很多時(shí)候這都是你的借口。而且，妥協(xié)第一次就會(huì)有第二次，所以一開(kāi)始就不要下載那些APP，一開(kāi)始就對(duì)于手機(jī)的用途和自己有所約定，它可以當(dāng)你的助考工具，但絕不能是阻礙。

培根曾說(shuō)過(guò)：“習(xí)慣是一種頑強(qiáng)而巨大的力量，它可以主宰人生。”一個(gè)人之所以?xún)?yōu)秀，是因?yàn)楸澈笥袃?yōu)秀的習(xí)慣。在準(zhǔn)備清華考研時(shí)，大家也需要有一些好習(xí)慣支撐自己一路走下去，只有堅(jiān)持做到以上幾點(diǎn)，才有機(jī)會(huì)實(shí)現(xiàn)我們的“清華夢(mèng)”。

?

?

?

?