第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)課程考試的目的在于測(cè)試考生對(duì)于數(shù)據(jù)結(jié)構(gòu)的基本概念、基本理論、基礎(chǔ)知識(shí)的掌握情況，以及分析研究計(jì)算機(jī)加工的對(duì)象特性、選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)、設(shè)計(jì)與之相適應(yīng)的算法、和運(yùn)用算法的時(shí)間和空間分析方法的能力。

第二部分C++課程考試的目的在于測(cè)試考生對(duì)于C++語(yǔ)言的基本語(yǔ)法成分及其語(yǔ)法/語(yǔ)義、程序設(shè)計(jì)邏輯和基本算法的掌握情況以及綜合運(yùn)用語(yǔ)言分析和解決實(shí)際問(wèn)題的的能力。

三、考查范圍或考試內(nèi)容概要

第一部分數(shù)據(jù)結(jié)構(gòu)

1. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)

數(shù)據(jù)結(jié)構(gòu)、算法的基本概念;抽象數(shù)據(jù)類型;算法的描述和算法分析

2. 線性表

線性表的邏輯結(jié)構(gòu);線性表的順序存貯結(jié)構(gòu);線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和線性鏈表;循環(huán)鏈表和雙向鏈表

3. 棧和隊(duì)列

棧的抽象數(shù)據(jù)類型;棧的表示與實(shí)現(xiàn);棧的應(yīng)用;隊(duì)列的抽象數(shù)據(jù)類型;鏈?zhǔn)疥?duì)列;循環(huán)隊(duì)列

4. 串

串類型的定義;串的表示和實(shí)現(xiàn);串的模式區(qū)配;串操作應(yīng)用

5. 數(shù)組和廣義表

數(shù)組的定義和運(yùn)算;數(shù)組的順序存儲(chǔ)結(jié)構(gòu);矩陣的壓縮存儲(chǔ);廣義表表示

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

樹(shù)和二叉樹(shù)的定義和基本操作;二叉樹(shù)的性質(zhì);二叉樹(shù)的存儲(chǔ)結(jié)構(gòu);二叉樹(shù)遍歷算法和應(yīng)用;線索二叉樹(shù);樹(shù)和森林;哈夫曼樹(shù)及其應(yīng)用

7. 圖

圖的定義和術(shù)語(yǔ);圖的存儲(chǔ)結(jié)構(gòu);圖的遍歷;圖的連通性;有向無(wú)環(huán)圖及其應(yīng)用;最短路徑

8. 查找

靜態(tài)查找表;動(dòng)態(tài)查找表;哈希表

9. 內(nèi)部排序

排序的定義，排序方法的穩(wěn)定性，內(nèi)部排序與外部排序，排序方法的分類;插入排序;快速排序;選擇排序;歸并排序;基數(shù)排序;各種內(nèi)部排序方法的比較討論

第二部分 C++

1. C++程序設(shè)計(jì)的基本概念

C++程序的概念、C++程序結(jié)構(gòu)、C++程序的運(yùn)行方法與過(guò)程

2. 基本數(shù)據(jù)類型、常量、變量、運(yùn)算符和表達(dá)式

基本數(shù)據(jù)類型的概念;常量和變量的概念及其使用方法;常見(jiàn)的運(yùn)算符(算術(shù)、賦值、邏輯、關(guān)系、逗號(hào)、條件、位運(yùn)算符等)及其構(gòu)成的表達(dá)式計(jì)算;運(yùn)算符的優(yōu)先級(jí)及結(jié)合性。

3. 順序結(jié)構(gòu)的程序設(shè)計(jì)

基本輸入/輸出操作及其使用;順序結(jié)構(gòu)程序設(shè)計(jì)的基本方法。

4. 選擇和循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)

選擇結(jié)構(gòu)的程序設(shè)計(jì)方法(if語(yǔ)句和switch語(yǔ)句及其使用);循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)方法(while循環(huán)、do-while循環(huán)、for循環(huán)、break和continue語(yǔ)言);選擇和循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的具體應(yīng)用。

5. 數(shù)組及其使用

一維和二維數(shù)組的基本概念;一維和二維數(shù)組的基本使用方法;一維和二維數(shù)組的應(yīng)用;字符數(shù)組與字符串的概念及其使用;字符串的處理;向量的基本概念及其簡(jiǎn)單使用方法。

6. 函數(shù)及其使用

函數(shù)的概念及其定義;函數(shù)的調(diào)用;遞歸函數(shù)的定義和使用;變量的存儲(chǔ)類型;函數(shù)與數(shù)組、指針等的關(guān)系;

7. 指針及其使用

指針的基本概念;指針的使用;指針與數(shù)組;指針與函數(shù);指針與字符串;命令行參數(shù)。

8. 編譯預(yù)處理

簡(jiǎn)單的編譯預(yù)處理指令及其使用方法。

9. 結(jié)構(gòu)體與共用體類型

結(jié)構(gòu)體/共用體類型的定義和使用方法;枚舉類型的定義和使用方法;鏈表的簡(jiǎn)單構(gòu)造和操作。

10. 類與對(duì)象

類的定義方法;對(duì)象的基本概念及其使用;構(gòu)造函數(shù)的定義、作用和重載;析構(gòu)函數(shù)的定義、作用;拷貝構(gòu)造函數(shù)的定義和作用;類的靜態(tài)成員及其使用;常對(duì)象和常成員函數(shù);運(yùn)算符重載。

11. 繼承與派生

繼承的基本概念;派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù);多重繼承;多重繼承方式下的二義性解決方法。

12. 多態(tài)性

多態(tài)的概念及其實(shí)現(xiàn)機(jī)制;抽象類的概念;靜態(tài)聯(lián)編與動(dòng)態(tài)聯(lián)編。

四、參考教材或主要參考書(shū)：

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

2. 嚴(yán)蔚敏、吳偉民、米寧，《數(shù)據(jù)結(jié)構(gòu)習(xí)題集(C語(yǔ)言版)》，清華大學(xué)出版社，2011年

3. 錢(qián)能，《C++程序設(shè)計(jì)教程》(第二版)，清華大學(xué)出版社，2005.

來(lái)源未注明“中國(guó)考研網(wǎng)”的資訊、文章等均為轉(zhuǎn)載，本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的，并不意味著贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性，如涉及版權(quán)問(wèn)題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來(lái)源"，并自負(fù)版權(quán)等法律責(zé)任。

來(lái)源注明“中國(guó)考研網(wǎng)”的文章，若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線輔導(dǎo)中心

2026考研英語(yǔ)全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動(dòng)二合一，專業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽(tīng)~
主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人