2022考研隨著五一小長假的到來，才發(fā)現(xiàn)考研已悄無聲息的過了三分之一。隨著時間的推移，報考清華考研的同學(xué)們，無論是尋找資料，向前輩請教還是報班的途徑，終將選擇最適合自己的考研路。而盛世清北為了幫助同學(xué)們少走彎路，特整理相關(guān)清華大數(shù)據(jù)工程考研經(jīng)驗(yàn)筆記，與大家分享。

【招生目錄】

自動化系

085400 電子信息

方向：

01(全日制)大數(shù)據(jù)工程

考試科目：①101 思想政治理論②201 英語一③301 數(shù)學(xué)一④827 電路原理

深圳國際研究生院

085400 電子信息

04(全日制)大數(shù)據(jù)工程

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

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

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

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

827 電路原理

《電路原理》（第2版） 清華大學(xué)出版社，2007年3月 江輯光 劉秀成

《電路原理》 清華大學(xué)出版社，2007年3月 于歆杰 朱桂萍 陸文娟

《電路》（第5版） 高等教育出版社，2006年5月 邱關(guān)源 羅先覺

【考試大綱】

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算法的存儲空間需求

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括號匹配的檢驗(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定長順序存儲表示

4.2.2堆分配存儲表示

4.2.3串的塊鏈存儲表示

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矩陣的壓縮存儲

5.3.1特殊矩陣

5.3.2稀疏矩陣

5.4廣義表的定義

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

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

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樹的計(jì)數(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有向圖的強(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從某個源點(diǎn)到其余各頂點(diǎn)的最短路徑

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

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

8.1概述

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

8.3邊界標(biāo)識法

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

【歷年真題】

第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)(70分)

1、判斷題10×2'

T(n)=T(n/2)+O(1)的解總是T(n)=O(log n)

比較算法CBA的排序與時間復(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ū)間

后序遍歷中，first()函數(shù)和next()函數(shù)。(10分)

first()函數(shù)是求出后序遍歷的第一個點(diǎn)，寫出算法思路、偽代碼

next()函數(shù)是求出當(dāng)前節(jié)點(diǎn)后序遍歷中的后一個結(jié)點(diǎn)，，寫出算法思路、偽代碼

由題意可知，通過first和next就能求出樹的后序遍歷，分析一下，這種方法與正常求后序遍歷的方法有什么差異。

利用廣度優(yōu)先遍歷的思想，求圖中最小的圍長，圍長就是圖中環(huán)的權(quán)加和，要求空間復(fù)雜度為O(n)，時間復(fù)雜度為O(ne)，e為邊的個數(shù)，n為點(diǎn)的個數(shù)。(15分)

1.算法思路

2.偽代碼

3.時間空間復(fù)雜度

我的思路是，對每一個結(jié)點(diǎn)都加一個信息，就是該結(jié)點(diǎn)父親的信息。

按照廣度優(yōu)先遍歷將所有結(jié)點(diǎn)入隊(duì)，如果圖中有環(huán)，會出現(xiàn)兩個相連信息相同的結(jié)點(diǎn)。

找到相鄰且相同的結(jié)點(diǎn)，根據(jù)父親結(jié)點(diǎn)的信息，遞歸出環(huán)的所有結(jié)點(diǎn)，結(jié)束條件就是兩個結(jié)點(diǎn)的父親相同。

求出環(huán)的圈長，循環(huán)檢查所有環(huán)，實(shí)時更新，最后輸出最小圈長。

stl中的歸并排序與正常歸并排序的代碼有些不同，下面給出stl中歸并排序的源碼(15分)

1.補(bǔ)全上文中確實(shí)的代碼

2.解釋上文劃線代碼的含義

3.這種歸并排序與正常的歸并排序相比有什么優(yōu)缺點(diǎn)

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

考研的備戰(zhàn)是持久戰(zhàn)，需要不斷的補(bǔ)充體力和腦力，如果沒有一個好的身體，你是沒有辦法撐完考研全程的，身體不行，毅力就更不行了，別幻想著你毅力強(qiáng)大，硬撐打時間戰(zhàn)，不代表考研就能順利通關(guān)，不要假裝自己很努力，盛世清北清華考研輔導(dǎo)班根據(jù)歷年的經(jīng)驗(yàn)，發(fā)現(xiàn)有這樣的一批考生，就喜歡熬夜，白天睡不醒，晚上不睡覺，熬夜學(xué)習(xí)，畢竟考試是在白天，這樣熬夜學(xué)習(xí)效率也并不高，本末倒置。總結(jié)一個正確復(fù)習(xí)狀態(tài)送給那些需要熬夜的年輕人。

一、調(diào)整生活習(xí)慣

面對即將到來的考試，同學(xué)們復(fù)習(xí)力度也在逐漸加大，恨不得一天24小時都在學(xué)習(xí)，這樣一來，同學(xué)們的睡眠時間必定會減少；睡眠時間不充足，會引起一系列的健康問題。所以考生們不管學(xué)習(xí)有多緊張，最好在11點(diǎn)之前入睡；不然容易造成免疫力下降，從而引起一系列的健康問題。我們面對即將到來的考試，要及時調(diào)節(jié)自己的生物鐘，讓自己的作息時間和考試的時間進(jìn)行充分的吻合。這么做的主要目的就是讓我們考試當(dāng)天能夠以一個良好的狀態(tài)去面對考試，發(fā)揮自己最大的能力。所以最后一個月，大家不要再熬夜了，保持正常的作息才是關(guān)鍵。

二、正確對待錯題

現(xiàn)在同學(xué)們的復(fù)習(xí)不要再以每天大量的做題為主了，那樣只會浪費(fèi)現(xiàn)在的寶貴時間，而且部分同學(xué)大量做卷子還停留在單純的對答案階段，根本起不到什么實(shí)質(zhì)性的的作用?，F(xiàn)在盛世清北建議考生要做的就是把之前的那些錯題，統(tǒng)統(tǒng)整理出來，讓自己再過一遍之前做錯的題；并把它研究透徹，知道自己為什么錯，是哪個部分沒有掌握好，對于沒有掌握好的部分要進(jìn)行進(jìn)一步的清理，把盲點(diǎn)全部掃除掉，把能拿下來的分?jǐn)?shù)拿下來。錯題的整理，既是一種復(fù)習(xí)鞏固，又是一種查缺補(bǔ)漏。對于我們知識的掌握和復(fù)習(xí)效率的提升都有顯著效果。

三、沖刺分清主次

現(xiàn)在各科的復(fù)習(xí)已經(jīng)進(jìn)入最后的收尾工作了，現(xiàn)在基本上就是掃除知識盲區(qū)，進(jìn)行知識點(diǎn)的查缺補(bǔ)漏。政治的復(fù)習(xí)目前同學(xué)們應(yīng)該把之前做過的那些錯題重新進(jìn)行整理歸納；并且針對各個板塊重點(diǎn)多做題，掌握一些答題方法和技巧。還要多多關(guān)注時政新聞，對今年的一些時政熱點(diǎn)進(jìn)行全面了解。

英語在這個復(fù)習(xí)我們同樣要進(jìn)行掃盲，把之前的錯題進(jìn)行再次突擊，爭取做到考試的時候，錯過的題目絕不再錯。大家還要抽出一個完整的時間做一套完整的題目，看自己用時多少，根據(jù)自己所用的時間和考試的時間進(jìn)行對比，并作出相關(guān)的調(diào)整方案。

專業(yè)課的復(fù)習(xí)，同學(xué)們對于往年的考試試題做一個匯總，了解出題人的思路，喜歡在那些地方出題。對于出題人喜歡的板塊一定要倒背如流。

四、合理飲食，保證身體正常運(yùn)轉(zhuǎn)

清華考研輔導(dǎo)班建議不用刻意地吃得特別好，如果腸胃不適應(yīng)的話，反而會收到負(fù)效果?？荚嚽凹炔豢煽崭?，也不可過飽。要忌暴飲暴食，注意飲食衛(wèi)生。每天定時睡覺、起床，調(diào)整好“生物鐘”也是保證最佳身體狀況的方法。很多身體不適的原因也有心理緊張的因素，可以參照消除緊張感的方法使自己放松，心理上輕松了，身體上的壓力也能減輕不少。

五、考前建立自信

考前沒有自信，一是對所學(xué)的知識掌握不牢，還存在知識空白點(diǎn)，二是太看重考試。針對第一點(diǎn)要做到根據(jù)實(shí)際情況，盡可能夯實(shí)基礎(chǔ)；針對第二點(diǎn)，要正確認(rèn)識考試。知道原因后，我們可在早晨起床時馬上暗示自己心情愉快、有信心，能放松情緒。另外要看到自己的優(yōu)點(diǎn)，多進(jìn)行提高自信心的心理訓(xùn)練，克服自卑情緒。還有要正確的認(rèn)識考試，這一次考試并不能決定什么，就算失敗，它也能給自己帶來經(jīng)驗(yàn)和閱歷，花些時間能彌補(bǔ)回來，并不能讓自己產(chǎn)生損失。

身體是革命的本錢，盛世清北清華考研輔導(dǎo)班說的嘴皮都要破了，一定要記住，身體垮了，即使考上研究生也沒什么用，大家一定要謹(jǐn)記。

?

?

?

?