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

一、考試的總體要求
考試內(nèi)容由兩部分組成，數(shù)據(jù)結(jié)構(gòu)（占90分）和程序設(shè)計（占60分）。
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)科學(xué)與技術(shù)、軟件工程和網(wǎng)絡(luò)工程等與計算機(jī)相關(guān)專業(yè)的專業(yè)基礎(chǔ)課。該門課程的碩士研究生入學(xué)考試要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及各種基本操作的實現(xiàn)；要求考生能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決相關(guān)的理論問題和實際問題；要求考生能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析并選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。程序設(shè)計指采用C語言，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識進(jìn)行程序設(shè)計，要求考生掌握基本的程序設(shè)計方法，掌握C語言的基本概念、語法及編程方法等。
二、考試的內(nèi)容及比例
1.數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括（占90分）： 
 ①線性表、順序表以及鏈表的定義、特點(diǎn)、存儲結(jié)構(gòu)及相關(guān)的基本算法。
 ②棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯Ρ硎?、基本算法；棧的?yīng)用；隊列的定義、特點(diǎn)；鏈隊列、循環(huán)隊列相關(guān)的定義、特點(diǎn)、基本算法；棧與遞歸的實現(xiàn)。
 ③廣義表的定義及存儲結(jié)構(gòu)。
 ④二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)；遍歷二叉樹定義、過程及其算法；二叉樹的應(yīng)用；樹、森林與二叉數(shù)之間的轉(zhuǎn)換；哈夫曼樹及其應(yīng)用；與二叉樹應(yīng)用相關(guān)的遞歸算法。
 ⑤圖的定義、存儲結(jié)構(gòu)；圖的遍歷過程及算法；最小生成樹構(gòu)造過程及算法；拓?fù)渑判蜻^程及算法；關(guān)鍵路徑相關(guān)內(nèi)容；最短路徑相關(guān)內(nèi)容；與圖應(yīng)用相關(guān)的遞歸算法。
 ⑥靜態(tài)表查找過程及算法、動態(tài)表查找過程及算法；哈希表的構(gòu)造及處理沖突方法。
 ⑦插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點(diǎn)、過程及算法。
2.程序設(shè)計考試的內(nèi)容包括（占60分）： 
 ①熟練運(yùn)用常量與變量；熟練運(yùn)用各種數(shù)據(jù)類型；掌握變量賦初值、算術(shù)運(yùn)算符及表達(dá)式、關(guān)系運(yùn)算符及表達(dá)式和邏輯運(yùn)算符和表達(dá)式求解，并能夠在程序設(shè)計中正確使用；字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。
 ②基本控制結(jié)構(gòu)：順序、選擇、循環(huán)語句的應(yīng)用和編程?？忌鷳?yīng)能夠編寫簡單的順序結(jié)構(gòu)程序、分支結(jié)構(gòu)程序和循環(huán)結(jié)構(gòu)程序；掌握計數(shù)型循環(huán)（如for循環(huán)）和條件型循環(huán)（如while、do-while循環(huán)等）的執(zhí)行；要求能夠編寫帶有循環(huán)結(jié)構(gòu)的程序。
 ③基本的編程方法和程序設(shè)計技巧（窮舉法、迭代法、遞歸法以及回溯法等）。
 ④模塊化編程方法（函數(shù)的定義、調(diào)用，函數(shù)參數(shù)，函數(shù)的重載及標(biāo)識符的作用域等）。  
 ⑤結(jié)構(gòu)化程序設(shè)計方法的應(yīng)用等。
 ⑥組織數(shù)據(jù)的能力（能夠根據(jù)具體的問題設(shè)計合適的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型，并能求解問題）。
 ⑦算法的描述工具（流程圖、N-S圖等）。
三、試卷的題型及比例
試卷分為數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計兩部分，總分150分。
數(shù)據(jù)結(jié)構(gòu)（90分）試題類型包括：填空題、選擇題、判斷題、綜合應(yīng)用題等。
程序設(shè)計（60分）試題類型包括：基本理論與概念、程序填空題、讀程序?qū)戇\(yùn)算結(jié)果以及程序設(shè)計題等。
四、考試形式及時間
1. 考試形式：閉卷筆試。
2. 考試時間：3個小時。
五、主要參考教材
 1. 嚴(yán)蔚敏，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學(xué)出版社，2013年。
 2. 譚浩強(qiáng)，《C程序設(shè)計》（第四版），清華大學(xué)出版社，2010年。
 3. 羊四清，《C語言程序設(shè)計》，中國水利水電出版社，2012年
 4. 李云清，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，人民郵電出版社，2014年。

天津工業(yè)大學(xué)

本文來源：http://m.zgxindalu.cn/tjpu/cankaoshumu_391476.html