天津工業(yè)大學

天津工業(yè)大學碩士研究生入學考試業(yè)務課考試大綱

科目編號：834 科目名稱：數(shù)據(jù)結構與程序設計

一、考試的總體要求

考試內容由兩部分組成，數(shù)據(jù)結構(占90分)和程序設計(占60分)。

數(shù)據(jù)結構是計算機科學與技術、軟件工程和網(wǎng)絡工程等與計算機相關專業(yè)的專業(yè)基礎課。該門課程的碩士研究生入學考試要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結構的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結構、存儲結構以及各種基本操作的實現(xiàn);要求考生能夠運用所學的基本原理和基本方法分析、判斷和解決相關的理論問題和實際問題;要求考生能夠對算法進行設計與分析并選擇適當?shù)臄?shù)據(jù)結構和方法進行問題求解。程序設計指采用C語言，應用數(shù)據(jù)結構的相關知識進行程序設計，要求考生掌握基本的程序設計方法，掌握C語言的基本概念、語法及編程方法等。

二、考試的內容及比例

1.數(shù)據(jù)結構考試的內容包括(占90分)：

①線性表、順序表以及鏈表的定義、特點、存儲結構及相關的基本算法。

②棧的定義、特點、順序與鏈式存儲表示、基本算法;棧的應用;隊列的定義、特點;鏈隊列、循環(huán)隊列相關的定義、特點、基本算法;棧與遞歸的實現(xiàn)。

③廣義表的定義及存儲結構。

④二叉樹的定義、性質及存儲結構;遍歷二叉樹定義、過程及其算法;二叉樹的應用;樹、森林與二叉數(shù)之間的轉換;哈夫曼樹及其應用;與二叉樹應用相關的遞歸算法。

⑤圖的定義、存儲結構;圖的遍歷過程及算法;最小生成樹構造過程及算法;拓撲排序過程及算法;關鍵路徑相關內容;最短路徑相關內容;與圖應用相關的遞歸算法。

⑥靜態(tài)表查找過程及算法、動態(tài)表查找過程及算法;哈希表的構造及處理沖突方法。

⑦插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內部排序的特點、過程及算法。

2.程序設計考試的內容包括(占60分)：

①熟練運用常量與變量;熟練運用各種數(shù)據(jù)類型;掌握變量賦初值、算術運算符及表達式、關系運算符及表達式和邏輯運算符和表達式求解，并能夠在程序設計中正確使用;字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。

②基本控制結構：順序、選擇、循環(huán)語句的應用和編程�？忌鷳�能夠編寫簡單的順序結構程序、分支結構程序和循環(huán)結構程序;掌握計數(shù)型循環(huán)(如for循環(huán))和條件型循環(huán)(如while、do-while循環(huán)等)的執(zhí)行;要求能夠編寫帶有循環(huán)結構的程序。

③基本的編程方法和程序設計技巧(窮舉法、迭代法、遞歸法以及回溯法等)。

④模塊化編程方法(函數(shù)的定義、調用，函數(shù)參數(shù)，函數(shù)的重載及標識符的作用域等)。

⑤結構化程序設計方法的應用等。

⑥組織數(shù)據(jù)的能力(能夠根據(jù)具體的問題設計合適的數(shù)據(jù)結構和數(shù)據(jù)類型，并能求解問題)。

⑦算法的描述工具(流程圖、N-S圖等)。

三、試卷的題型及比例

試卷分為數(shù)據(jù)結構、程序設計兩部分，總分150分。

數(shù)據(jù)結構(90分)試題類型包括：填空題、選擇題、判斷題、綜合應用題等。

程序設計(60分)試題類型包括：基本理論與概念、程序填空題、讀程序寫運算結果以及程序設計題等。

四、考試形式及時間

1. 考試形式：閉卷筆試。

2. 考試時間：3個小時。

五、主要參考教材

1. 嚴蔚敏，《數(shù)據(jù)結構(C語言版)》，清華大學出版社，2013年。

2. 譚浩強，《C程序設計》(第四版)，清華大學出版社，2010年。

3. 羊四清，《C語言程序設計》，中國水利水電出版社，2012年

4. 李云清，《數(shù)據(jù)結構(C語言版)》，人民郵電出版社，2014年。