福建理工大學(xué)

2021 年碩士研究生入學(xué)考試專業(yè)課課程（考試）大綱

一、考試科目名稱: 數(shù)據(jù)結(jié)構(gòu)與 C 語言程序設(shè)計

二、招生學(xué)院（蓋學(xué)院公章）：計算機科學(xué)與數(shù)學(xué)學(xué)院

三、招生專業(yè)：交通運輸工程、電子信息

基本內(nèi)容:

一、考試要求

1. 掌握利用 C 語言進行程序設(shè)計的基本技能與方法。

2. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

3. 能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析和設(shè)計，具備采用 C 語言設(shè)計

與實現(xiàn)算法的能力。

二、考試內(nèi)容

1. 掌握 C 語言各種基本運算和表達式的使用、常量與變量的概念和使用，掌握 C 語

言基本程序結(jié)構(gòu)：順序、選擇和循環(huán)，掌握程序設(shè)計的基本過程和方法。

2. 掌握 C 語言函數(shù)、函數(shù)的遞歸的概念與應(yīng)用。

3. 掌握 C 語言指針的概念及應(yīng)用、掌握 C 語言動態(tài)內(nèi)存分配的方法。

4. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，掌握算法的定義及特性、算法的時間復(fù)雜度和

空間復(fù)雜度。

5. 掌握線性表的定義和特點，掌握線性表的順序表示、鏈?zhǔn)奖硎竞蛯崿F(xiàn)。

6. 掌握棧和隊列的定義和特點，掌握順序棧、鏈棧、循環(huán)隊列、鏈隊列的表示和實

現(xiàn)。

7. 掌握串、數(shù)組和廣義表的定義和存儲結(jié)構(gòu)，掌握特殊矩陣的壓縮存儲。

8. 掌握樹和二叉樹的定義和基本術(shù)語、二叉樹的性質(zhì)和存儲結(jié)構(gòu)、二叉樹的遍歷以

及實現(xiàn)，掌握哈夫曼樹的基本概念和構(gòu)造，掌握樹和森林的存儲結(jié)構(gòu)、森林與二

叉樹的轉(zhuǎn)換、樹和森林的遍歷。

9. 掌握圖的定義和基本術(shù)語，掌握圖的存儲結(jié)構(gòu)和圖的遍歷，掌握圖的應(yīng)用（最小

生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑）。

110. 掌握查找的基本概念，掌握順序查找、折半查找、分塊查找、二叉排序樹、散列

表的查找方法以及實現(xiàn)。

11. 掌握排序的基本概念、內(nèi)部排序的分類、排序算法效率的評價指標(biāo)，掌握各種內(nèi)

部排序的方法以及實現(xiàn)。

參考書目：

《問題求解與程序設(shè)計》 鮑春波，主編，清華大學(xué)出版社，2015。

《C 語言程序設(shè)計教程》（第二版）， 葉東毅主編，廈門大學(xué)出版社，2009。

《數(shù)據(jù)結(jié)構(gòu)—C 語言版》嚴(yán)蔚敏，李冬梅主編，人民郵電出版社，2015。

考試說明：

考試不可以攜帶計算器、繪圖工具等。

說明：

1、考試基本內(nèi)容：一般包括基礎(chǔ)理論、實際知識、綜合分析和論證等幾個方面的內(nèi)容。有些課程還應(yīng)有

基本運算和實驗方法等方面的內(nèi)容。字?jǐn)?shù)一般在 300 字左右。

2、難易程度：根據(jù)大學(xué)本科的教學(xué)大綱和本學(xué)科、專業(yè)的基本要求，一般應(yīng)使大學(xué)本科畢業(yè)生中優(yōu)秀學(xué)

生在規(guī)定的三個小時內(nèi)答完全部考題，略有一些時間進行檢查和思考。排序從易到難。

3、考試說明：請注明該考試科目是否可以攜帶計算器、繪圖工具等。

2

添加福建理工大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[福建理工大學(xué)考研分?jǐn)?shù)線、福建理工大學(xué)報錄比、福建理工大學(xué)考研群、福建理工大學(xué)學(xué)姐微信、福建理工大學(xué)考研真題、福建理工大學(xué)專業(yè)目錄、福建理工大學(xué)排名、福建理工大學(xué)保研、福建理工大學(xué)公眾號、福建理工大學(xué)研究生招生）]即可在手機上查看相對應(yīng)福建理工大學(xué)考研信息或資源。