• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 天津理工大學2025考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

　

一、考試科目：數(shù)據(jù)結(jié)構與C++程序設計（B）（835）

二、考試方式：

考試采用筆試形式，考試時間為180分鐘，試卷滿分為150分。

三、試卷結(jié)構與分數(shù)比重：

題型包括填空題（20%）、選擇題（20%）、算法或數(shù)據(jù)結(jié)構的設計與分析題（30%）、程序分析題（15%）與編程題（15%）等。

四、考查的知識范圍：

《數(shù)據(jù)結(jié)構與C++程序設計》入學考試包括兩部分內(nèi)容：其中數(shù)據(jù)結(jié)構考試主要涉及線性結(jié)構、樹、圖、查找表和排序，占75分；C++程序設計考試主要涉及支持面向?qū)ο蟪绦蛟O計的內(nèi)容，同時兼顧C++支持結(jié)構化程序設計的特征，占75分。本試卷總共150分，具體考試內(nèi)容主要包括：

數(shù)據(jù)結(jié)構部分

一、緒論（5%）

1．數(shù)據(jù)結(jié)構相關基本概念

2．邏輯結(jié)構和物理結(jié)構

3．算法效率的度量（O－表示法）

二、線性表、棧和隊列（25%）（以下各點要求掌握算法的程序?qū)崿F(xiàn)）

1．順序表的表示和基本操作的實現(xiàn)算法

2．單鏈表、循環(huán)鏈表、雙向鏈表的表示和和基本操作的實現(xiàn)算法

3．棧的表示和和基本操作的實現(xiàn)算法

4．循環(huán)隊列、鏈隊列的表示和和基本操作的實現(xiàn)算法

三、數(shù)組、遞歸（5%）

1．數(shù)組的存儲方式

2．特殊矩陣的壓縮存儲

3．遞歸思想的特點

4．遞歸算法和遞歸函數(shù)

四、樹和二叉樹（20%）

1．樹的定義和基本術語

2．二叉樹的定義、性質(zhì)，二叉鏈表存儲結(jié)構

3．完全二叉樹的性質(zhì)

4．二叉樹的深度優(yōu)先（先序、中序、后序）和廣度優(yōu)先（層序）遍歷算法和程序?qū)崿F(xiàn)

5．樹的存儲結(jié)構

6．樹、森林與二叉樹的轉(zhuǎn)換

7．霍夫曼樹的定義、性質(zhì)、構造方法

五、圖（10%）

1．圖的定義和術語

2．圖的鄰接矩陣、鄰接表存儲結(jié)構

3．圖的深度優(yōu)先搜索、廣度優(yōu)先搜索及其算法實現(xiàn)

4．生成樹的定義，圖的最小生成樹定義與構造方法（不要求算法實現(xiàn)）

5．拓撲排序

六、查找（25%）

1．平均搜索長度（ASL）的定義

2．順序表的查找算法、程序?qū)崿F(xiàn)和ASL分析

3．二分查找法的算法描述、程序?qū)崿F(xiàn)和ASL分析

4．索引順序表的查找（分塊查找）方法和和ASL分析

5．二叉排序樹的定義，插入、刪除操作

6．平衡二叉樹的定義，建立過程（掌握4種旋轉(zhuǎn)方法），計算等概率下查找成功的ASL和查找不成功的ASL

7．B-樹的定義

8．散列表的概念，幾種常用散列函數(shù)的構造方法

9．散列表處理沖突的方法（線性探查法、二次探查法、再散列法、鏈地址法），計算等概率下查找成功的ASL和查找不成功的ASL

10．散列表負載因子（裝填因子）α的定義

七、排序（10%）（以下每種排序算法要求掌握排序過程和程序?qū)崿F(xiàn)）

1．直接插入排序、希爾排序

2．冒泡排序、快速排序

3．簡單選擇排序、堆排序

4．歸并排序

5．基數(shù)排序（箱排序）

6．以上各種排序算法的時間復雜度分析，各自的特征及其比較

C++程序設計部分

一、C++基礎語法（15%）

1．C++的字符集與詞法規(guī)則

2．常見的數(shù)據(jù)類型

3．變量與常量

4．運算符的優(yōu)先級和結(jié)合性

5．表達式的類型與計算順序

6．語句：包括操作運算語句和流程控制語句

7．C++中的編譯預處理

二、函數(shù)、指針、結(jié)構與聯(lián)合（15%）

1．函數(shù)定義/說明的格式

2．函數(shù)的參數(shù)和返回值

3．函數(shù)的調(diào)用機制

4．函數(shù)的參數(shù)傳遞方式

5．重載函數(shù)以及函數(shù)重載的原則

6．標識符的作用域與變量的存儲類別

7．指針、引用與數(shù)組的概念和應用

三、類的封裝性（20%）

1．類的定義

2．構造函數(shù)與析構函數(shù)

3．隱含的this指針

4．類的靜態(tài)成員

5．類的友元

6．指向類成員的指針

7．復雜對象與成分對象

8．類的常量成員

四、類的繼承性（15%）

1．基類與派生類

單繼承與多繼承

繼承方式：public protected private

2．訪問特征

派生類成員函數(shù)對基類成員的訪問

派生類對象對基類成員的訪問

派生類的派生類對基類成員的訪問

3．虛擬繼承（共享繼承）

多繼承時的二義性

虛基類：在派生類對象中只有一份拷貝

4．構造函數(shù)和析構函數(shù)的調(diào)用順序

Con：虛基類－非虛基類－成員對象類－派生類

Des：以構造函數(shù)相反的順序

五、多態(tài)性（15%）

1．多態(tài)性的概念

2．多態(tài)性的分類

編譯時的多態(tài)性：采用靜態(tài)聯(lián)編

運行時的多態(tài)性：采用動態(tài)聯(lián)編

3．靜態(tài)聯(lián)編：概念與常見形式

4．運算符重載：“四不變”原則，另外只能重載已有的運算符，而不能創(chuàng)造新的運算符；即將c++已有的運算符擴展到用戶自定義類的類型上。

①兩種形式：成員函數(shù)與友元函數(shù)形式

②++--的重載，分前綴和后綴兩種形式

5．動態(tài)聯(lián)編

虛函數(shù)的概念與應用

六、模板與I/O流類（20%）：

1．模板引入的必要性

函數(shù)模板

類模板

2．C++I/O流類庫

標準I/O

文件I/O

字符串I/O