清華考研分?jǐn)?shù)線較高，雖然招生人數(shù)還算較多，但是難度依然存在，所以考生既然選擇清華考研，就要堅(jiān)定信念，提早復(fù)習(xí)，為自己的成功奠定基礎(chǔ)。5月正是制定復(fù)習(xí)計(jì)劃的黃金時(shí)期，關(guān)于復(fù)習(xí)規(guī)劃，根據(jù)歷屆成功考生的經(jīng)驗(yàn)，盛世清北特整理相關(guān)清華數(shù)據(jù)科學(xué)和信息技術(shù)考研經(jīng)驗(yàn)筆記，與大家分享。

【招生目錄】

伯克利深圳學(xué)院

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

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

清華大學(xué)全球創(chuàng)新學(xué)院

方向：01(全日制)智慧互聯(lián)

科目：①101 思想政治理論②201 英語一③301 數(shù)學(xué)一④912 計(jì)算機(jī)專業(yè)基礎(chǔ)綜合

【分?jǐn)?shù)線】

912 計(jì)算機(jī)專業(yè)基礎(chǔ)綜合

《數(shù)據(jù)結(jié)構(gòu)》第三版 ?清華大學(xué)出版社 ?鄧俊輝

《計(jì)算機(jī)網(wǎng)絡(luò)》第五版 ?清華大學(xué)出版社 ?特南鮑姆

《計(jì)算機(jī)組成軟件硬件接口》第四版 ?機(jī)械工業(yè)出版社 ?帕特森

《操作系統(tǒng)精髓與設(shè)計(jì)原理》第八版 ?機(jī)械工業(yè)出版社 ?威爾遜

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

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

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

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

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

【考試大綱】

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

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. 靜電場

7. 穩(wěn)恒磁場

8. 電磁感應(yīng)

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

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

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

12. 狹義相對(duì)論

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

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

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

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

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

1.4算法和算法分析

1.4.1算法

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

1.4.3算法效率的度量

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

2線性表

2.1線性表的類型定義

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

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

2.3.1線性鏈表

2.3.2循環(huán)鏈表

2.3.3雙向鏈表

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

3棧和隊(duì)列

3.1棧

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

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ù)類型隊(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串類型的定義

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

4.2.1定長順序存儲(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樹和二叉樹

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

6.2二叉樹

6.2.1二叉樹的定義

6.2.2二叉樹的性質(zhì)

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

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

6.3.1遍歷二叉樹

6.3.2線索二叉樹

6.4樹和森林

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

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

6.4.3樹和森林的遍歷

6.5樹與等價(jià)問題

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

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

6.6.2赫夫曼編碼

6.7回溯法與樹的遍歷

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

7圖

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

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圖的連通性問題

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

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

7.4.3最小生成樹

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

7.5有向無環(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無用單元收集

8.6存儲(chǔ)緊縮

9查找

9.1靜態(tài)查找表

9.1.1順序表的查找

9.1.2有序表的查找

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

9.1.4索引順序表的查找

9.2動(dòng)態(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鏈?zhǔn)交鶖?shù)排序

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

11外部排序

11.1外存信息的存取

11.2外部排序的方法

11.3多路平衡歸并的實(shí)現(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倒排文件

【歷年真題】

2018年清華大學(xué)912計(jì)算機(jī)專業(yè)基礎(chǔ)考研真題(回憶版)

第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)(70分)
1、判斷題10×2'
T(n)=T(n/2)+O(1)的解總是T(n)=O(log n)
比較算法CBA的排序與時(shí)間復(fù)雜度O(nlog n)
2、單選題8×3'
非法表達(dá)式+逆波蘭式
evaluate()表達(dá)式求值算法

3、算法題6'+4'+3'
單峰向量:設(shè)計(jì)算法

4、算法題6'+4'+3'
最大和區(qū)間:設(shè)計(jì)算法求出一組數(shù)的最大和區(qū)間

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

五月，考研進(jìn)入基礎(chǔ)夯實(shí)階段，大家基本都找到了適合自己的學(xué)習(xí)方法，但革命尚未成功，同志仍需努力！在備考的過程中，你可能看到很多勵(lì)志文，雞湯文，說考研很容易的，輕輕松松達(dá)到國家線，但是請(qǐng)你清醒一點(diǎn)！少數(shù)人的經(jīng)驗(yàn)是不值得借鑒的！如果這時(shí)候穩(wěn)不住后面很難保持上升的學(xué)習(xí)狀態(tài)。話不多說，隨盛世清北清華考研輔導(dǎo)班一起來看看在考研中如何避坑吧！

坑一、沒有盡早開始復(fù)習(xí)
“我好后悔自己沒有早點(diǎn)開始復(fù)習(xí)?！边@是考研后期或者初試之后聽過最多的一句話。
很多小伙伴聽同專業(yè)的學(xué)長學(xué)姐說到暑假開始也不晚，XXX復(fù)習(xí)三個(gè)月照樣考上研究生，所以有些小伙伴就真的不著急復(fù)習(xí)，但是考研的日子，真的是過得特別快，總是在不知不覺中就悄悄溜走。
有句話說：不怕別人比你強(qiáng)，就怕比你強(qiáng)的人比你還努力。面對(duì)無數(shù)比自己強(qiáng)大的對(duì)手，早做準(zhǔn)備可以提高自己的優(yōu)勢，讓自己的考研路多一份保障。

坑二：研友=依靠
有志同道合的研友的確很重要，但是總有些路是要自己一個(gè)人走，不能把研友當(dāng)做精神支柱。往屆生在學(xué)校附近租房子的話，不要和不考研的人合租。生活作息不一致嚴(yán)重影響學(xué)習(xí)，很容易分心。

坑三、學(xué)的越久=考的越高

活作息習(xí)慣也是因人而異的，大家的學(xué)習(xí)時(shí)長要在自己可以保持高效學(xué)習(xí)的前提下盡可能的增長。高效率的學(xué)習(xí)不僅會(huì)讓你更好的吸收知識(shí)，還會(huì)帶給你學(xué)習(xí)的充實(shí)感，幫助你維持良好的學(xué)習(xí)心態(tài)，這是一個(gè)正向反饋的過程。
多數(shù)同學(xué)的高效學(xué)習(xí)時(shí)長是8-14h/天，清華考研輔導(dǎo)班建議大家可以根據(jù)自己的生活作息習(xí)慣規(guī)定好自己的學(xué)習(xí)時(shí)長。

坑四、盲目采取題海戰(zhàn)術(shù)
世界上總有做不完的題，卻有考得完的知識(shí)點(diǎn)。很多一戰(zhàn)考研的同學(xué)，可能因?yàn)槁爲(wèi)T了高中老師的“題海戰(zhàn)術(shù)”，不顧三七二十一就開始刷題。
但事實(shí)上，考研不是高考，既沒有充足的時(shí)間、也沒有足夠簡單的規(guī)律讓你靠刷題刷出高分。泛讀十本不如精讀一本。有時(shí)候鉆透了一道題，弄清了出題點(diǎn)，其實(shí)就相當(dāng)于弄懂了一套題。

坑五、過度疲勞，效率低下
考研最難的不是專業(yè)課，畢竟這是一場大規(guī)模的選拔性考試，難就難在你能否抵制誘惑，做好合理的時(shí)間規(guī)劃。很多時(shí)候，大家都容易被自己打敗，比如時(shí)間不夠啦，競爭激烈啦，壓力過大啦，情緒對(duì)自己的影響非常大，導(dǎo)致把自己逼得很緊，最后卻不見起效。

坑六、眼高手低，定位不準(zhǔn)
一定要對(duì)自己有一個(gè)清楚的認(rèn)知和定位，切忌眼高手低。
在復(fù)習(xí)備考過程中，一些同學(xué)在刷題時(shí)看到某一道題做過或是做過相似的就選擇直接跳過，或者只是草草地看一遍解題思路，結(jié)果到最后時(shí)是下筆做不到如有神，甚至完全不會(huì)。所以，清華考研輔導(dǎo)班提醒考生，記住好不如爛筆頭，一定要下筆，在真正的做題過程中了解到自己的不足。

坑七、為了專業(yè)課，拋棄英語和政治
背英語單詞很重要！無論大家的基礎(chǔ)好壞，一定要養(yǎng)成每天背單詞的習(xí)慣，基礎(chǔ)好的同學(xué)可以少花時(shí)間但不可不花時(shí)間。另外英語刷題只用真題！一定不要用各個(gè)機(jī)構(gòu)出的模擬題。真題做的時(shí)候一定要細(xì)致一點(diǎn)，尤其是第一遍刷的時(shí)候，對(duì)于文章和題目要認(rèn)真分析，不要一味貪圖速度。切記為了專業(yè)課，拋棄英語和政治。
考研本就不是一場容易的事情，需要我們有堅(jiān)定的信念，好的復(fù)習(xí)方法；考研的過程非常辛苦，道路也十分艱險(xiǎn)，稍有不慎犯了錯(cuò)誤很可能就影響結(jié)果。所以，盛世清北清華考研輔導(dǎo)班建議考生在備考的過程中，能夠及時(shí)避坑，取得好的復(fù)習(xí)效果。

?

?

?