天津理工大學2015考研初試大綱：數據結構與C++程序設計

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

　

一、考試科目：數據結構與C++程序設計（817）

二、考試方式：

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

三、試卷結構與分數比重：

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

四、考查的知識范圍：

《數據結構與C++程序設計》入學考試包括兩部分內容：其中數據結構考試主要涉及線性結構、樹、圖、查找表和排序，占75分；C++程序設計考試主要涉及支持面向對象程序設計的內容，同時兼顧C++支持結構化程序設計的特征，占75分。本試卷總共150分，具體考試內容主要包括：

數據結構部分

一、緒論（5%）

1．數據結構相關基本概念

2．邏輯結構和物理結構

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

二、線性表、棧和隊列（25%）（以下各點要求掌握算法的程序實現）

1．順序表的表示和基本操作的實現算法

2．單鏈表、循環鏈表、雙向鏈表的表示和和基本操作的實現算法

3．棧的表示和和基本操作的實現算法

4．循環隊列、鏈隊列的表示和和基本操作的實現算法

三、數組、遞歸（5%）

1．數組的存儲方式

2．特殊矩陣的壓縮存儲

3．遞歸思想的特點

4．遞歸算法和遞歸函數

四、樹和二叉樹（20%）

1．樹的定義和基本術語

2．二叉樹的定義、性質，二叉鏈表存儲結構

3．完全二叉樹的性質

4．二叉樹的深度優先（先序、中序、后序）和廣度優先（層序）遍歷算法和程序實現

5．樹的存儲結構

6．樹、森林與二叉樹的轉換

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

五、圖（10%）

1．圖的定義和術語

2．圖的鄰接矩陣、鄰接表存儲結構

3．圖的深度優先搜索、廣度優先搜索及其算法實現

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

5．拓撲排序

六、查找（25%）

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

2．順序表的查找算法、程序實現和ASL分析

3．二分查找法的算法描述、程序實現和ASL分析

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

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

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

7．B-樹的定義

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

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

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

七、排序（10%）（以下每種排序算法要求掌握排序過程和程序實現）

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

2．冒泡排序、快速排序

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

4．歸并排序

5．基數排序（箱排序）

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

C++程序設計部分

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

1．C++的字符集與詞法規則

2．常見的數據類型

3．變量與常量

4．運算符的優先級和結合性

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

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

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

二、函數、指針、結構與聯合（15%）

1．函數定義/說明的格式

2．函數的參數和返回值

3．函數的調用機制

4．函數的參數傳遞方式

5．重載函數以及函數重載的原則

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

7．指針、引用與數組的概念和應用

三、類的封裝性（20%）

1．類的定義

2．構造函數與析構函數

3．隱含的this指針

4．類的靜態成員

5．類的友元

6．指向類成員的指針

7．復雜對象與成分對象

8．類的常量成員

四、類的繼承性（15%）

1．基類與派生類

單繼承與多繼承

繼承方式：public protected private

2．訪問特征

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

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

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

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

多繼承時的二義性

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

4．構造函數和析構函數的調用順序

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

Des：以構造函數相反的順序

五、多態性（15%）

1．多態性的概念

2．多態性的分類

編譯時的多態性：采用靜態聯編

運行時的多態性：采用動態聯編

3．靜態聯編：概念與常見形式

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

①兩種形式：成員函數與友元函數形式

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

5．動態聯編

虛函數的概念與應用

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

1．模板引入的必要性

函數模板

類模板

2．C++I/O流類庫

標準I/O

文件I/O

字符串I/O

參考書目：

《數據結構》 清華大學出版社2009年 戴敏

《C++面向對象程序設計教程》（第3版） 機械工業出版社2008 陳維興