2021福建理工大學數據結構與C語言程序設計研究生考試大綱

發布時間：2020-12-30 編輯：考研派小莉 推薦訪問：
2021福建理工大學數據結構與C語言程序設計研究生考試大綱

2021福建理工大學數據結構與C語言程序設計研究生考試大綱內容如下，更多考研資訊請關注我們網站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領取，有各種考研問題，也可直接加我們網站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2021福建理工大學數據結構與C語言程序設計研究生考試大綱 正文

福建理工大學
2021 年碩士研究生入學考試專業課課程（考試）大綱
一、考試科目名稱: 數據結構與 C 語言程序設計
二、招生學院（蓋學院公章）：計算機科學與數學學院
三、招生專業：交通運輸工程、電子信息
基本內容:
一、考試要求
1. 掌握利用 C 語言進行程序設計的基本技能與方法。
2. 掌握數據結構的基本概念、基本原理和基本方法。
3. 能夠運用數據結構基本原理和方法進行問題的分析和設計，具備采用 C 語言設計
與實現算法的能力。
二、考試內容
1. 掌握 C 語言各種基本運算和表達式的使用、常量與變量的概念和使用，掌握 C 語
言基本程序結構：順序、選擇和循環，掌握程序設計的基本過程和方法。
2. 掌握 C 語言函數、函數的遞歸的概念與應用。
3. 掌握 C 語言指針的概念及應用、掌握 C 語言動態內存分配的方法。
4. 掌握數據結構的基本概念和術語，掌握算法的定義及特性、算法的時間復雜度和
空間復雜度。
5. 掌握線性表的定義和特點，掌握線性表的順序表示、鏈式表示和實現。
6. 掌握棧和隊列的定義和特點，掌握順序棧、鏈棧、循環隊列、鏈隊列的表示和實
現。
7. 掌握串、數組和廣義表的定義和存儲結構，掌握特殊矩陣的壓縮存儲。
8. 掌握樹和二叉樹的定義和基本術語、二叉樹的性質和存儲結構、二叉樹的遍歷以
及實現，掌握哈夫曼樹的基本概念和構造，掌握樹和森林的存儲結構、森林與二
叉樹的轉換、樹和森林的遍歷。
9. 掌握圖的定義和基本術語，掌握圖的存儲結構和圖的遍歷，掌握圖的應用（最小
生成樹、最短路徑、拓撲排序、關鍵路徑）。
110. 掌握查找的基本概念，掌握順序查找、折半查找、分塊查找、二叉排序樹、散列
表的查找方法以及實現。
11. 掌握排序的基本概念、內部排序的分類、排序算法效率的評價指標，掌握各種內
部排序的方法以及實現。
參考書目：
《問題求解與程序設計》 鮑春波，主編，清華大學出版社，2015。
《C 語言程序設計教程》（第二版）， 葉東毅主編，廈門大學出版社，2009。
《數據結構—C 語言版》嚴蔚敏，李冬梅主編，人民郵電出版社，2015。
考試說明：
考試不可以攜帶計算器、繪圖工具等。
說明：
1、考試基本內容：一般包括基礎理論、實際知識、綜合分析和論證等幾個方面的內容。有些課程還應有
基本運算和實驗方法等方面的內容。字數一般在 300 字左右。
2、難易程度：根據大學本科的教學大綱和本學科、專業的基本要求，一般應使大學本科畢業生中優秀學
生在規定的三個小時內答完全部考題，略有一些時間進行檢查和思考。排序從易到難。
3、考試說明：請注明該考試科目是否可以攜帶計算器、繪圖工具等。
2
福建理工大學

添加福建理工大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[福建理工大學考研分數線、福建理工大學報錄比、福建理工大學考研群、福建理工大學學姐微信、福建理工大學考研真題、福建理工大學專業目錄、福建理工大學排名、福建理工大學保研、福建理工大學公眾號、福建理工大學研究生招生）]即可在手機上查看相對應福建理工大學考研信息或資源。

福建理工大學考研公眾號 考研派小站公眾號

本文來源：http://m.btfokj.cn/fjgcxy/cksm_407322.html

推薦閱讀