2019天津工業(yè)大學碩士研究生業(yè)務課數(shù)據(jù)結構與程序設計考試大綱

1、天津工業(yè)大學碩士研究生入學考試業(yè)務課考試大綱天津工業(yè)大學碩士研究生入學考試業(yè)務課考試大綱科目編號：834科目名稱：數(shù)據(jù)結構與程序設計一、考試的總體要求一、考試的總體要求考試內(nèi)容由兩部分組成，數(shù)據(jù)結構（占90分）和程序設計（占60分）。數(shù)據(jù)結構是計算機科學與技術、軟件工程和網(wǎng)絡工程等與計算機相關專業(yè)的專業(yè)基礎課。該門課程的碩士研究生入學考試要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結構的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結構、存儲結構以及各種基

2、本操作的實現(xiàn)；要求考生能夠運用所學的基本原理和基本方法分析、判斷和解決相關的理論問題和實際問題；要求考生能夠對算法進行設計與分析并選擇適當?shù)臄?shù)據(jù)結構和方法進行問題求解。程序設計指采用C語言，應用數(shù)據(jù)結構的相關知識進行程序設計，要求考生掌握基本的程序設計方法，掌握C語言的基本概念、語法及編程方法等。二、考試的內(nèi)容及比例二、考試的內(nèi)容及比例1.1.數(shù)據(jù)結構考試的內(nèi)容包括（占數(shù)據(jù)結構考試的內(nèi)容包括（占9090分）：分）：①線性表、順序表以及鏈

3、表的定義、特點、存儲結構及相關的基本算法。②棧的定義、特點、順序與鏈式存儲表示、基本算法；棧的應用；隊列的定義、特點；鏈隊列、循環(huán)隊列相關的定義、特點、基本算法；棧與遞歸的實現(xiàn)。③廣義表的定義及存儲結構。④二叉樹的定義、性質(zhì)及存儲結構；遍歷二叉樹定義、過程及其算法；二叉樹的應用；樹、森林與二叉數(shù)之間的轉換；哈夫曼樹及其應用；與二叉樹應用相關的遞歸算法。⑤圖的定義、存儲結構；圖的遍歷過程及算法；最小生成樹構造過程及算法；拓撲排序過程及算法

4、；關鍵路徑相關內(nèi)容；最短路徑相關內(nèi)容；與圖應用相關的遞歸算法。⑥靜態(tài)表查找過程及算法、動態(tài)表查找過程及算法；哈希表的構造及處理沖突方法。⑦插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點、過程及算法。2.2.程序設計考試的內(nèi)容包括（占程序設計考試的內(nèi)容包括（占6060分）：分）：①熟練運用常量與變量；熟練運用各種數(shù)據(jù)類型；掌握變量賦初值、算術運算符及表達式、關系運算符及表達式和邏輯運算符和表達式求解，并能夠在程序設計中正

5、確使用；字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。②基本控制結構：順序、選擇、循環(huán)語句的應用和編程。考生應能夠編寫簡單的順序結構程序、分支結構程序和循環(huán)結構程序；掌握計數(shù)型循環(huán)（如f循環(huán)）和條件型循環(huán)（如while、dowhile循環(huán)等）的執(zhí)行；要求能夠編寫帶有循環(huán)結構的程序。③基本的編程方法和程序設計技巧（窮舉法、迭代法、遞歸法以及回溯法等）。④模塊化編程方法（函數(shù)的定義、調(diào)用，函數(shù)參數(shù)，函數(shù)的重載及標識符的作用域等）。⑤結構化程

6、序設計方法的應用等。⑥組織數(shù)據(jù)的能力（能夠根據(jù)具體的問題設計合適的數(shù)據(jù)結構和數(shù)據(jù)類型，并能求解問題）。⑦算法的描述工具（流程圖、NS圖等）。三、試卷的題型及比例三、試卷的題型及比例試卷分為數(shù)據(jù)結構、程序設計兩部分，總分150分。數(shù)據(jù)結構（90分）試題類型包括：填空題、選擇題、判斷題、綜合應用題等。程序設計（60分）試題類型包括：基本理論與概念、程序填空題、讀程序寫運算結果以及程序設計題等。四、考試形式及時間四、考試形式及時間1.考試形式