2023年清華大學(xué)考研備考已經(jīng)正式拉開帷幕，為幫助考生便捷查找資料，盛世清北特整理相關(guān)信息如下，僅供參考：

【考研真題】

清華大學(xué)962數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合由943?傳感與測(cè)控基礎(chǔ)綜合?或?940?光電子基礎(chǔ)綜合?或?937?數(shù)據(jù)科學(xué)基礎(chǔ)綜合變更而來，為2022年考研新科目，故沒有比較可信的歷年真題進(jìn)行參考。考生可根據(jù)官網(wǎng)指定的參考書級(jí)考試大綱進(jìn)行考試重點(diǎn)總結(jié)，分析題目。

在復(fù)習(xí)過程中，盛世清北借助真題把握考試趨勢(shì)及高頻考點(diǎn)，深入透析考試重難點(diǎn)。配合真題精講，熟練運(yùn)用書本內(nèi)的概念、原理、公式等，達(dá)到強(qiáng)化復(fù)習(xí)的效果。

但是由于很多學(xué)校從那時(shí)起不再公布和出售真題，并不再提供專業(yè)課參考書目。因此，今兩年對(duì)于資料搜集的難度大大增加，特別是真題的搜集，制作專業(yè)課資料的難度是可想而知的。

盛世清北專業(yè)課研究中心已經(jīng)請(qǐng)專業(yè)課老師盡力搜集資料，但是對(duì)于真題的搜集還是有可能出現(xiàn)不全的情況，本著保證真題準(zhǔn)確性、寧缺毋濫的原則，盛世清北只采納經(jīng)專業(yè)課老師認(rèn)定，可信的真題呈現(xiàn)給同學(xué)。

【參考書目】

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

《數(shù)據(jù)結(jié)構(gòu)》(C語言版) 清華大學(xué)出版社 嚴(yá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算法的存儲(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定長(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樹和二叉樹

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

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īng)驗(yàn)】

清華大學(xué)962數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合試題重視基礎(chǔ)及靈活運(yùn)用，即使是同一本教材，但是掌握程度與考生高校要求不可同日而語。盛世清北老師提醒考生一定要注重基礎(chǔ)理論的沉淀、理解、總結(jié)歸納、形成學(xué)科知識(shí)體系，結(jié)合真題考點(diǎn)進(jìn)行習(xí)題訓(xùn)練，加深理解和掌握，而不是死記硬背書本，按自己的理解去學(xué)習(xí)很容易走彎路，導(dǎo)致失敗。

考研被認(rèn)定為一個(gè)艱難的過程，復(fù)習(xí)過程枯燥乏味且漫長(zhǎng)，但是考研又是一種希望，能幫助考生通向成功的大門。

而在清華考研的過程中，更是不乏有各種艱難，尤其對(duì)于跨專業(yè)考生的專業(yè)課來說，通過報(bào)輔導(dǎo)班來彌補(bǔ)自己復(fù)習(xí)的不足，可以大大提高復(fù)習(xí)效率，節(jié)省復(fù)習(xí)時(shí)間。因此清華考研輔導(dǎo)班誕生。

事實(shí)上，備考清華的過程，更多的是對(duì)自己的重新認(rèn)識(shí)！通過清華考研的復(fù)習(xí)，你可以知道自己適不適合讀研，琢磨考研的意義何在？當(dāng)然，對(duì)于清華志在必得的考生，更多會(huì)選擇清華考研輔導(dǎo)班。

當(dāng)然，清華考研報(bào)班要根據(jù)自己的實(shí)際情況，專業(yè)基礎(chǔ)、時(shí)間精力、經(jīng)濟(jì)實(shí)力等，不要盲目跟風(fēng)，要多方面考察。

那么眾多的清華考研輔導(dǎo)班，哪個(gè)更好一點(diǎn)呢？又該如何選擇及考察呢？

這里推薦盛世清北，為什么呢？大家可以從以下幾個(gè)方面來具體分析了解：

首先，在專注度上，目前市面上也有清華清華的課程，有業(yè)務(wù)條線眾多的綜合性的大型機(jī)構(gòu)，也有啥都做的小型機(jī)構(gòu)，但是都不專，而且針對(duì)性不夠。比如說大型機(jī)構(gòu)，主要為側(cè)重于公共課，可能是一個(gè)課程包，專業(yè)課占比比較小，遠(yuǎn)不如公共課的比例，那就是本末倒置?？记迦A清華首先是要解決和重視專業(yè)課問題，和考普通學(xué)校先強(qiáng)調(diào)公共課是完全不一樣的。課程設(shè)置里專業(yè)課是要占大頭，其次是數(shù)學(xué)，尤其是要考高分。而小機(jī)構(gòu)，本身時(shí)間不長(zhǎng)，積累不夠，無論是經(jīng)驗(yàn)還是服務(wù)體系都是不夠的，無論是公共課和專業(yè)課師資和服務(wù)都比較弱，更別說形成一整套的課程體系和服務(wù)體系。盛世清北專注清華清華10余年，是專業(yè)的針對(duì)清華清華的考生的輔導(dǎo)專門高端機(jī)構(gòu)，無論從課程體系，服務(wù)體系及資源上，還是成功案例上都在清華清華輔導(dǎo)這個(gè)細(xì)分領(lǐng)域里獨(dú)占鰲頭，無論大小機(jī)構(gòu)，在清華清華輔導(dǎo)這個(gè)領(lǐng)域，其積淀與資源是無法比擬的。

第二，在課程產(chǎn)品體系上，盛世清北全面、覆蓋大一、大二、大三、大四不同年級(jí)及在職的同學(xué)。不僅有長(zhǎng)線的一對(duì)一針對(duì)性課程，也有短期突擊的一對(duì)一課程；不僅有全年在線面授精英小班，也有短期階段性在線面授小班；不僅有針對(duì)初試的，也有復(fù)試定向協(xié)議班。盛世清北在多年的成功經(jīng)驗(yàn)上，形成了完整的覆蓋不同年級(jí)，不同階段，不同需求的課程體系。不長(zhǎng)期專門針對(duì)清北的，是無法形成專屬清北有效的成功輔導(dǎo)方案體系?？忌梢愿鶕?jù)自己的不同需求，選擇適合自己的專業(yè)的課程服務(wù)。

第三，在師資資源上，盛世清北倡導(dǎo)精英培養(yǎng)精英的服務(wù)理念，用輕松有效的方法教學(xué)，而非盲目勤奮的苦學(xué)，因此，采用的大部分都是清華清華等名校的資源，有清北，985教授領(lǐng)銜的教學(xué)團(tuán)隊(duì)，而非普通高校來源，更強(qiáng)的學(xué)習(xí)能力思維才能指導(dǎo)清北考生。報(bào)考或考上類似清華清華的，都不是苦學(xué)出來的，尤其是在競(jìng)爭(zhēng)激烈的今天。一般而言，除經(jīng)驗(yàn)特別豐富的優(yōu)秀教員外，用非名校出身的師資培訓(xùn)報(bào)考清北的考生，在盛世清北一般是不允許的。

第四，在服務(wù)體系上，盛世清北要求考生先要做好戰(zhàn)略和戰(zhàn)術(shù)的規(guī)劃，明確實(shí)實(shí)在在的3輪3階復(fù)習(xí)法。分階段的集中解決問題，比如在8月份前要主要集中解決專業(yè)課（或數(shù)學(xué)問題），在8,9,10要進(jìn)入第二輪的專題真題的復(fù)習(xí)階段，這階段是全科強(qiáng)化復(fù)習(xí)，在11-12要進(jìn)入沖刺模考階段等等。

此外.盛世清北專注清華清華多年，開發(fā)多類針對(duì)清華，清華各院系的產(chǎn)品項(xiàng)目，與校內(nèi)不少院系互動(dòng)不斷，深入廣泛，兼有清北校友合伙人團(tuán)隊(duì)，在考研品類中幾乎難有比肩。

教育是維持階層或突破階層最好途徑，如果你家有資源，那清華清華的背景能讓你走的更高；如果沒有背景，那清華清華就是你的階梯，而專注清華清華的盛世清北很可能就是你進(jìn)入清華或清華的階梯。