|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2018 年天津工業大學碩士研究生入學考試業務課考試大綱
科目編號：834 科目名稱：數據結構與程序設計
一、考試的總體要求
考試內容由兩部分組成，數據結構（占 90 分）和程序設計（占 60 分）。
數據結構是計算機科學與技術、軟件工程和網絡工程等與計算機相關專業的專業基礎
課。該門課程的碩士研究生入學考試要求考生能夠比較系統地理解數據結構的基本概念、基
本原理和方法，掌握數據的邏輯結構、存儲結構以及各種基本操作的實現；要求考生能夠運
用所學的基本原理和基本方法分析、判斷和解決相關的理論問題和實際問題；要求考生能夠
對算法進行設計與分析并選擇適當的數據結構和方法進行問題求解。程序設計指采用 C 語
言，應用數據結構的相關知識進行程序設計，要求考生掌握基本的程序設計方法，掌握 C
語言的基本概念、語法及編程方法等。
二、考試的內容及比例
1.數據結構考試的內容包括（占 90 分）：
①線性表、順序表以及鏈表的定義、特點、存儲結構及相關的基本算法。
②棧的定義、特點、順序與鏈式存儲表示、基本算法；棧的應用；隊列的定義、特點；
鏈隊列、循環隊列相關的定義、特點、基本算法；棧與遞歸的實現。
③廣義表的定義及存儲結構。
④二叉樹的定義、性質及存儲結構；遍歷二叉樹定義、過程及其算法；二叉樹的應用；
樹、森林與二叉數之間的轉換；哈夫曼樹及其應用；與二叉樹應用相關的遞歸算法。
⑤圖的定義、存儲結構；圖的遍歷過程及算法；最小生成樹構造過程及算法；拓撲排
序過程及算法；關鍵路徑相關內容；最短路徑相關內容；與圖應用相關的遞歸算法。
⑥靜態表查找過程及算法、動態表查找過程及算法；哈希表的構造及處理沖突方法。
⑦插入排序、快速排序、選擇排序、歸并排序、基數排序等內部排序的特點、過程及
算法。
2.程序設計考試的內容包括（占 60 分）：
①熟練運用常量與變量；熟練運用各種數據類型；掌握變量賦初值、算術運算符及表
達式、關系運算符及表達式和邏輯運算符和表達式求解，并能夠在程序設計中正確使用；字
符數據的輸入與輸出函數、格式輸入與輸出函數。
②基本控制結構：順序、選擇、循環語句的應用和編程。考生應能夠編寫簡單的順序
結構程序、分支結構程序和循環結構程序；掌握計數型循環（如 for 循環）和條件型循環（如
while、do-while 循環等）的執行；要求能夠編寫帶有循環結構的程序。
③基本的編程方法和程序設計技巧（窮舉法、迭代法、遞歸法以及回溯法等）。
④模塊化編程方法（函數的定義、調用，函數參數，函數的重載及標識符的作用域等）。
⑤結構化程序設計方法的應用等。
⑥組織數據的能力（能夠根據具體的問題設計合適的數據結構和數據類型，并能求解
問題）。
⑦算法的描述工具（流程圖、N-S 圖等）。
三、試卷的題型及比例
試卷分為數據結構、程序設計兩部分，總分 150 分。
數據結構（90 分）試題類型包括：填空題、選擇題、判斷題、綜合應用題等。
程序設計（60 分）試題類型包括：基本理論與概念、程序填空題、讀程序寫運算結果
以及程序設計題等。
四、考試形式及時間
1. 考試形式：閉卷筆試。
2. 考試時間：3 個小時。
五、主要參考教材
1. 嚴蔚敏，《數據結構（C 語言版）》，清華大學出版社，2013 年。
2. 譚浩強，《C 程序設計》（第四版），清華大學出版社，2010 年。
3. 羊四清，《C 語言程序設計》，中國水利水電出版社，2012 年
4. 李云清，《數據結構（C 語言版）》，人民郵電出版社，2014 年。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
