考研大綱作為考研學子備考復習的重要參考，新大綱的發布無疑牽動著考生的心。以下是中國地質大學（武漢）計算機軟件綜合2018考研大綱，有意報考中國地質大學（武漢）2018年碩士研究生的學生可參考閱讀。目前有院校陸續開始發布2018考研大綱，新文道考研官網會為大家第一時間收集匯總，請大家密切關注!

830計算機軟件綜合考試大綱

(包括兩部分)

適用專業：計算機科學與技術081200

A、《C語言程序設計》

一、考試要求：

1)掌握C語言語法及其特點;

2)掌握順序結構、選擇結構、循環結構程序設計的基本方法，能運用結構化程序設計方法編寫程序;

3)掌握C語言常用庫函數(包括文件操作函數)的使用，以及用戶函數的定義，調用參數傳遞的方法;

4)能夠運用指針、遞歸和結構體等實現基本數據結構和常用算法;

5)掌握閱讀和分析程序的方法和技巧以及程序開發與調試技術。

二、考試內容：

1、概述

C程序的特點、算法性能分析與度量。

2、算法

算法概述、算法的表示方法、結構化程序設計方法。

3、數據類型、運算符與表達式

C語言數據類型、常量與變量、整型數據、實型數據、字符型數據、變量賦初值、變量類型轉換、算術運算符和算術表達式、賦值運算符和賦值表達式、逗號運算符和逗號表達式。

4、順序結構

數據輸入、數據輸出、順序程序設計。

5、選擇結構

關系運算與關系表達式、邏輯運算與邏輯表達式、if語句、switch語句。

6、循環結構

while語句實現循環、do-while語句實現循環、for語句實現循環、循環的嵌套、幾種循環形式的關系和比較、break語句和continue語句。

7、數組

一維數組的定義和應用、二維數組的定義和應用、字符數組的定義和應用。

8、函數

函數的定義、函數的調用、函數的嵌套調用、函數的遞歸調用、數組作為函數參數、局部變量與全局變量、變量的存儲方式和生存期等。

9、指針

地址和指針的概念、變量的指針和指向變量的指針變量、數組的指針和指向數組的指針變量、字符串的指針和指向字符串的指針變量、函數的指針和指向函數的指針變量、返回指針值的函數、指針數組、指向指針的指針、動態內存分配與指向它的指針變量等。

10、結構體及應用

定義和使用結構體變量、結構體數組及應用、結構體指針及應用、用指針處理鏈表、共用體類型、枚舉類型、使用typedef聲明新類型名。

11、文件

文件的概念、文件類型指針、文件的打開與關閉、文件的讀寫。

三、參考書目：

《C程序設計(第四版)》，譚浩強，2010，清華大學出版社。

B、《數據結構》

一、考試要求：

1)掌握各種類型的數據結構(包括線性表、棧、隊列、串、數組、樹和二叉樹、圖等)的定義、表示和實現;

2)掌握設計算法的步驟和分析方法;

3)掌握排序和查找等常用算法的應用。

二、考試內容：

1、緒論

數據結構的概念、基本術語;算法描述及算法分析。

2、線性表

線性表的定義及基本運算;線性表的順序存儲結構;線性表的鏈式存儲結構。

3、棧和隊列

棧的定義、表示和實現，棧的應用(表達式計算、遞歸算法設計);隊列的定義、表示和實現，隊列的應用。

4、串

串的定義、表示與實現;串的模式匹配算法。

5、數組

數組的定義和運算;數組的順序存儲結構;矩陣的壓縮存儲。

6、樹和二叉樹

樹的基本概念;二叉樹的定義、性質及存儲結構;遍歷二叉樹和線索二叉樹;樹和森林(樹的存儲結構，樹、森林與二叉樹的相互轉換，樹和森林的遍歷);哈夫曼樹及其應用。

7、圖

圖的基本概念;圖的存儲結構(鄰接矩陣、鄰接表);圖的遍歷;圖的應用(最小生成樹、最短路徑、拓撲排序、關鍵路徑)。

8、查找

查找的基本概念;靜態查找表的查找(順序、折半、索引順序查找);動態查找表的查找(二叉排序樹、平衡二叉樹、B-樹和B+樹);哈希表的構造及查找;查找算法的效率分析。

9、排序

排序的基本概念;插入排序(直接插入、折半插入、希爾排序)、選擇排序(直接選擇、堆排序)、交換排序(冒泡排序、快速排序)、歸并排序、基數排序;各種內部排序算法的比較;外部排序的方法。

三、參考書目：

《數據結構——使用C語言(第4版)》，朱戰立，2009，電子工業出版社

為了幫助考生更好地復習，新文道考研為廣大學子推出2018考研特訓彩虹卡、考研一對一、秋季集訓營等課程系列備考專題，針對每一個科目要點進行深入的備考指導，還會根據考研大綱進行針對性的輔導~歡迎廣大考生了解咨詢。

推薦閱讀：★ 全國各院校2018考研招生簡章
                       ★ 全國各院校2018考研招生專業目錄

本文素材來源于網絡，由武漢新文道考研進行整理，想了解更多關于考研相關資訊，敬請關注新文道考研，我們將為同學們奉上全面完整的時下考研相關資訊。