|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
天津理工大學 2018 年碩士研究生入學考試大綱
一、考試科目：數據結構與 C++程序設計（816）
二、考試方式：
考試采用筆試形式，考試時間為 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．二叉樹的深度優先（先序、中序、后序）和廣度優先（層序）遍歷算法和程序實
2
現
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．以上各種排序算法的時間復雜度分析，各自的特征及其比較
3
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．訪問特征
派生類成員函數對基類成員的訪問
派生類對象對基類成員的訪問
派生類的派生類對基類成員的訪問
4
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
參考書目：
《數據結構》
《C++面向對象程序設計教程》（第 3版）
機械工業出版社 2008
清華大學出版社 2009 年
戴敏
陳維興
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
