2021天津理工大學(xué)數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(jì)專業(yè)研究生考試大綱和參考書(shū)目

發(fā)布時(shí)間：2020-11-03 編輯：考研派小莉 推薦訪問(wèn)：
2021天津理工大學(xué)數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(jì)專業(yè)研究生考試大綱和參考書(shū)目

2021天津理工大學(xué)數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(jì)專業(yè)研究生考試大綱和參考書(shū)目內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問(wèn)題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭(zhēng)取早日考上理想中的研究生院校。）

2021天津理工大學(xué)數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(jì)專業(yè)研究生考試大綱和參考書(shū)目 正文

天津理工大學(xué)2021年碩士研究生入學(xué)初試考試大綱
學(xué)院（蓋章）：計(jì)算機(jī)科學(xué)與工程學(xué)院
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(jì)（814）
一、考試方式
考試采用筆試形式，考試時(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)、樹(shù)、圖、查找和排序，占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ì)列（20%）（以下各點(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ù)
四、樹(shù)和二叉樹(shù)（20%）
1． 樹(shù)的定義和基本術(shù)語(yǔ)
2． 二叉樹(shù)的定義、性質(zhì)，二叉鏈表存儲(chǔ)結(jié)構(gòu)
3． 完全二叉樹(shù)的性質(zhì)
4． 二叉樹(shù)的深度優(yōu)先（先序、中序、后序）和廣度優(yōu)先（層序）遍歷算法和程序?qū)崿F(xiàn)
5． 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6． 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
7． 哈夫曼樹(shù)的定義、性質(zhì)、構(gòu)造方法
五、圖（15%）
1． 圖的定義和術(shù)語(yǔ)
2． 圖的鄰接矩陣、鄰接表存儲(chǔ)結(jié)構(gòu)
3． 圖的深度優(yōu)先搜索、廣度優(yōu)先搜索及其算法實(shí)現(xiàn)
4． 生成樹(shù)的定義，圖的最小生成樹(shù)定義與構(gòu)造方法（不要求算法實(shí)現(xiàn)）
5． 拓?fù)渑判?/div>
6． 單源最短路徑問(wèn)題的求解
六、查找（25%）
1． 平均搜索長(zhǎng)度（ASL）的定義
2． 順序表的查找算法、程序?qū)崿F(xiàn)和ASL分析
3． 二分查找法的算法描述、程序?qū)崿F(xiàn)和ASL分析
4． 索引順序表的查找（分塊查找）方法和和ASL分析
5． 二叉排序樹(shù)的定義、插入、刪除操作
6． 平衡二叉樹(shù)的定義、構(gòu)造（掌握4種旋轉(zhuǎn)方法），計(jì)算等概率下查找成功的ASL和查找不成功的ASL
7． B-樹(shù)的定義、插入與刪除操作
8． 散列表的概念，幾種常用散列函數(shù)的構(gòu)造方法
9． 散列表處理沖突的方法（線性探查法、二次探查法、再散列法、鏈地址法），計(jì)算等概率下查找成功的ASL和查找不成功的ASL
10．散列表負(fù)載因子（裝填因子）α的定義
七、排序（10%）（以下每種排序算法要求掌握排序過(guò)程和程序?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． 常見(jiàn)的數(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． 訪問(wèn)特征
派生類成員函數(shù)對(duì)基類成員的訪問(wèn)
派生類對(duì)象對(duì)基類成員的訪問(wèn)
派生類的派生類對(duì)基類成員的訪問(wèn)
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)編：概念與常見(jià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ū)目
 
《數(shù)據(jù)結(jié)構(gòu)》 機(jī)械工業(yè)出版社 2008年     戴敏
《C++面向?qū)ο蟪绦蛟O(shè)計(jì)教程》（第3版）  2009年   陳維興
學(xué)院研究生招生領(lǐng)導(dǎo)小組組長(zhǎng)簽字：
 
天津理工大學(xué)

添加天津理工大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[天津理工大學(xué)考研分?jǐn)?shù)線、天津理工大學(xué)報(bào)錄比、天津理工大學(xué)考研群、天津理工大學(xué)學(xué)姐微信、天津理工大學(xué)考研真題、天津理工大學(xué)專業(yè)目錄、天津理工大學(xué)排名、天津理工大學(xué)保研、天津理工大學(xué)公眾號(hào)、天津理工大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)天津理工大學(xué)考研信息或資源。

天津理工大學(xué)考研公眾號(hào) 考研派小站公眾號(hào)

本文來(lái)源：http://www.qiang-kai.com/tianjinligongdaxue/cankaoshumu_367338.html

推薦閱讀