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

天津工業(yè)大學(xué)碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱(2021年修訂)

科目編號(hào)：834 科目名稱：數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

一、考試的總體要求

考試內(nèi)容由兩部分組成，數(shù)據(jù)結(jié)構(gòu)(占60分)和程序設(shè)計(jì)(占90分)。

數(shù)據(jù)結(jié)構(gòu)是一門綜合性的專業(yè)基礎(chǔ)課。該門課程的碩士研究生入學(xué)考試要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及各種基本操作的實(shí)現(xiàn);要求考生能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決相關(guān)的理論問題和實(shí)際問題;要求考生能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析并選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。程序設(shè)計(jì)指采用C語(yǔ)言，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)進(jìn)行程序設(shè)計(jì)，要求考生掌握基本的程序設(shè)計(jì)方法，掌握C語(yǔ)言的基本概念、語(yǔ)法及編程方法等。

二、考試的內(nèi)容及比例

1.數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括(占60分)：

①線性表、順序表以及鏈表的定義、特點(diǎn)、存儲(chǔ)結(jié)構(gòu)及相關(guān)的基本算法。

②棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯?chǔ)表示、基本算法;棧的應(yīng)用;隊(duì)列的定義、特點(diǎn);鏈隊(duì)列、循環(huán)隊(duì)列相關(guān)的定義、特點(diǎn)、基本算法;棧與遞歸的實(shí)現(xiàn)。

③二叉樹的定義、性質(zhì)及存儲(chǔ)結(jié)構(gòu);遍歷二叉樹定義、過程及其算法;二叉樹的應(yīng)用;樹、森林與二叉樹之間的轉(zhuǎn)換;哈夫曼樹及其應(yīng)用;與二叉樹應(yīng)用相關(guān)的遞歸算法。

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

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

2.程序設(shè)計(jì)考試的內(nèi)容包括(占90分)：

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

②基本控制結(jié)構(gòu)：順序、選擇、循環(huán)語(yǔ)句的應(yīng)用和編程。考生應(yīng)能夠編寫簡(jiǎn)單的順序結(jié)構(gòu)程序、分支結(jié)構(gòu)程序和循環(huán)結(jié)構(gòu)程序;掌握計(jì)數(shù)型循環(huán)(如for循環(huán))和條件型循環(huán)(如while、do-while循環(huán)等)的執(zhí)行;要求能夠編寫帶有循環(huán)結(jié)構(gòu)的程序。

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

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

⑤結(jié)構(gòu)化程序設(shè)計(jì)方法的應(yīng)用等。

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

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

三、試卷的題型及比例

試卷分為數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)兩部分，總分150分。

數(shù)據(jù)結(jié)構(gòu)(60分)試題類型包括：選擇題、填空題、綜合應(yīng)用題等。

程序設(shè)計(jì)(90分)試題類型包括：選擇題、程序填空題、讀程序?qū)戇\(yùn)算結(jié)果以及程序設(shè)計(jì)題等。

四、考試形式及時(shí)間

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

2. 考試時(shí)間：3個(gè)小時(shí)。

五、主要參考教材

1. 嚴(yán)蔚敏，《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》，清華大學(xué)出版社，2013年。

2. 譚浩強(qiáng)，《C程序設(shè)計(jì)》(第四版)，清華大學(xué)出版社，2010年。

3. 何欽銘，顏暉，《C語(yǔ)言程序設(shè)計(jì)》(第三版)，高等教育出版社，2015年。

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