2019年天津理工大學(xué)816數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(jì)考研初試大綱

• 2025考研英語(yǔ)全程班 早鳥3班
• 2025/2026考研網(wǎng)課 免費(fèi)體驗(yàn)集訓(xùn)營(yíng)（線上/線下）
• 天津理工大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

　

天津理工大學(xué)2019年碩士研究生入學(xué)考試大綱

一、考試科目：數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(jì)(816)

二、考試方式：

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

三、試卷結(jié)構(gòu)與分?jǐn)?shù)比重：

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

四、考查的知識(shí)范圍：

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

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

一、緒論(5%)

1. 數(shù)據(jù)結(jié)構(gòu)相關(guān)基本概念

2. 邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

3. 算法效率的度量(O-表示法)

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

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

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

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

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

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

1. 數(shù)組的存儲(chǔ)方式

2. 特殊矩陣的壓縮存儲(chǔ)

3. 遞歸思想的特點(diǎn)

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

四、樹和二叉樹(20%)

1. 樹的定義和基本術(shù)語(yǔ)

2. 二叉樹的定義、性質(zhì)，二叉鏈表存儲(chǔ)結(jié)構(gòu)

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

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

5. 樹的存儲(chǔ)結(jié)構(gòu)

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

7. 霍夫曼樹的定義、性質(zhì)、構(gòu)造方法

五、圖(10%)

1. 圖的定義和術(shù)語(yǔ)

2. 圖的鄰接矩陣、鄰接表存儲(chǔ)結(jié)構(gòu)

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

4. 生成樹的定義，圖的最小生成樹定義與構(gòu)造方法(不要求算法實(shí)現(xiàn))

5. 拓?fù)渑判?/p>

六、查找(25%)

1. 平均搜索長(zhǎng)度(ASL)的定義

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

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

4. 索引順序表的查找(分塊查找)方法和和ASL分析

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

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

7. B- 樹的定義

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

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

10.散列表負(fù)載因子(裝填因子)α的定義

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

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

2. 冒泡排序、快速排序

3. 簡(jiǎn)單選擇排序、堆排序

4. 歸并排序

5. 基數(shù)排序(箱排序)

6. 以上各種排序算法的時(shí)間復(fù)雜度分析，各自的特征及其比較

C++程序設(shè)計(jì)部分

一、C++基礎(chǔ)語(yǔ)法(15%)

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

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

3. 變量與常量

4. 運(yùn)算符的優(yōu)先級(jí)和結(jié)合性

5. 表達(dá)式的類型與計(jì)算順序

6. 語(yǔ)句：包括操作運(yùn)算語(yǔ)句和流程控制語(yǔ)句

7. C++中的編譯預(yù)處理

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

1. 函數(shù)定義/說(shuō)明的格式

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

3. 函數(shù)的調(diào)用機(jī)制

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

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

6. 標(biāo)識(shí)符的作用域與變量的存儲(chǔ)類別

7. 指針、引用與數(shù)組的概念和應(yīng)用

三、類的封裝性(20%)

1. 類的定義

2. 構(gòu)造函數(shù)與析構(gòu)函數(shù)

3. 隱含的this指針

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

5. 類的友元

6. 指向類成員的指針

7. 復(fù)雜對(duì)象與成分對(duì)象

8. 類的常量成員

四、類的繼承性(15%)

1. 基類與派生類

單繼承與多繼承

繼承方式：public protected private

2. 訪問特征

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

派生類對(duì)象對(duì)基類成員的訪問

派生類的派生類對(duì)基類成員的訪問

3. 虛擬繼承(共享繼承)

多繼承時(shí)的二義性

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

4. 構(gòu)造函數(shù)和析構(gòu)函數(shù)的調(diào)用順序

Con：虛基類-非虛基類-成員對(duì)象類-派生類

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

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

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

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

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

運(yùn)行時(shí)的多態(tài)性：采用動(dòng)態(tài)聯(lián)編

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

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

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

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

5. 動(dòng)態(tài)聯(lián)編

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

六、模板與I/O流類(20%)：

1. 模板引入的必要性

函數(shù)模板

類模板

2. C++ I/O流類庫(kù)

標(biāo)準(zhǔn)I/O

文件I/O

字符串I/O

參考書目：

《數(shù)據(jù)結(jié)構(gòu)》機(jī)械工業(yè)出版社 2008戴敏

《C++面向?qū)ο蟪绦蛟O(shè)計(jì)教程》(第3版)清華大學(xué)出版社 2009年陳維興