對(duì)于那些懷揣著學(xué)術(shù)夢(mèng)想，渴望在計(jì)算機(jī)領(lǐng)域深入鉆研的考生而言，2025年中國(guó)地質(zhì)大學(xué)(武漢)計(jì)算機(jī)學(xué)院碩士研究生招生自命題考試大綱猶如一盞明燈，照亮他們前行的道路。在眾多院校中，中國(guó)地質(zhì)大學(xué)(武漢)以其獨(dú)特的學(xué)術(shù)氛圍和雄厚的師資力量吸引著無(wú)數(shù)考生。計(jì)算機(jī)學(xué)院碩士研究生招生自命題考試大綱備受關(guān)注，尤其是《計(jì)算機(jī)軟件綜合》這一考試科目，涵蓋了計(jì)算機(jī)軟件領(lǐng)域的多個(gè)重要方面，對(duì)于考生的專業(yè)素養(yǎng)和綜合能力提出了較高的要求。考生們迫切地期待著這份大綱的發(fā)布，以便更好地規(guī)劃自己的備考之路。

初試科目：830《計(jì)算機(jī)軟件綜合》 適用專業(yè)：計(jì)算機(jī)技術(shù)(085405)

中國(guó)地質(zhì)大學(xué)(武漢)計(jì)算機(jī)學(xué)院2025年碩士研究生入學(xué)考試

《計(jì)算機(jī)軟件綜合》考試大綱

(包括兩部分)

A、《C語(yǔ)言程序設(shè)計(jì)》

一、考試要求：

1)掌握C語(yǔ)言語(yǔ)法及其特點(diǎn);

2)掌握順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的基本方法，能運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)方法編寫(xiě)程序;

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

4)能夠運(yùn)用指針、遞歸和結(jié)構(gòu)體等實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)和常用算法;

5)掌握閱讀和分析程序的方法和技巧以及程序開(kāi)發(fā)與調(diào)試技術(shù)。

二、考試內(nèi)容：

1、概述

C 程序的特點(diǎn)、算法性能分析與度量。

2、算法

算法概述、算法的表示方法、結(jié)構(gòu)化程序設(shè)計(jì)方法。

3、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式

C 語(yǔ)言數(shù)據(jù)類型、常量與變量、整型數(shù)據(jù)、實(shí)型數(shù)據(jù)、字符型數(shù)據(jù)、變量賦初值、變量類型轉(zhuǎn)換、算術(shù)運(yùn)算符和算術(shù)表達(dá)式、賦值運(yùn)算符和賦值表達(dá)式、逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式。

4、順序結(jié)構(gòu)

數(shù)據(jù)輸入、數(shù)據(jù)輸出、順序程序設(shè)計(jì)。

5、選擇結(jié)構(gòu)

關(guān)系運(yùn)算與關(guān)系表達(dá)式、邏輯運(yùn)算與邏輯表達(dá)式、if語(yǔ)句、switch語(yǔ)句。

6、循環(huán)結(jié)構(gòu)

while語(yǔ)句實(shí)現(xiàn)循環(huán)、do-while語(yǔ)句實(shí)現(xiàn)循環(huán)、for語(yǔ)句實(shí)現(xiàn)循環(huán)、循環(huán)的嵌套、幾種循環(huán)形式的關(guān)系和比較、break語(yǔ)句和continue語(yǔ)句。

7、數(shù)組

一維數(shù)組的定義和應(yīng)用、二維數(shù)組的定義和應(yīng)用、字符數(shù)組的定義和應(yīng)用。

8、函數(shù)函數(shù)的定義、函數(shù)的調(diào)用、函數(shù)的嵌套調(diào)用、函數(shù)的遞歸調(diào)用、數(shù)組作為函數(shù)參數(shù)、局部變量與全局變量、變量的存儲(chǔ)方式和生存期等。

9、指針

地址和指針的概念、變量的指針和指向變量的指針變量、數(shù)組的指針和指向。

數(shù)組的指針變量、字符串的指針和指向字符串的指針變量、函數(shù)的指針和指向函數(shù)的指針變量、返回指針值的函數(shù)、指針數(shù)組、指向指針的指針、動(dòng)態(tài)內(nèi)存分配與指向它的指針變量等。

10、結(jié)構(gòu)體及應(yīng)用

定義和使用結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組及應(yīng)用、結(jié)構(gòu)體指針及應(yīng)用、用指針處理鏈表、共用體類型、枚舉類型、使用typedef聲明新類型名。

11、文件

文件的概念、文件類型指針、文件的打開(kāi)與關(guān)閉、文件的讀寫(xiě)。

三、參考書(shū)目：

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

B、《數(shù)據(jù)結(jié)構(gòu)》

一、考試要求：

1) 掌握各種類型的數(shù)據(jù)結(jié)構(gòu)(包括線性表、棧、隊(duì)列、串、數(shù)組、樹(shù)和二叉樹(shù)、圖等)的定義、表示和實(shí)現(xiàn);

2) 掌握設(shè)計(jì)算法的步驟和分析方法;

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

二、考試內(nèi)容：

1、緒論

數(shù)據(jù)結(jié)構(gòu)的概念、基本術(shù)語(yǔ);算法描述及算法分析。

2、線性表

線性表的定義及基本運(yùn)算;線性表的順序存儲(chǔ)結(jié)構(gòu);線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

3、棧和隊(duì)列棧的定義、表示和實(shí)現(xiàn)，棧的應(yīng)用(表達(dá)式計(jì)算、遞歸算法設(shè)計(jì)); 隊(duì)列的定義、表示和實(shí)現(xiàn)，隊(duì)列的應(yīng)用。

4、串

串的定義、表示與實(shí)現(xiàn);串的模式匹配算法。

5、數(shù)組

數(shù)組的定義和運(yùn)算;數(shù)組的順序存儲(chǔ)結(jié)構(gòu);矩陣的壓縮存儲(chǔ)。

6、樹(shù)和二叉樹(shù)

樹(shù)的基本概念;二叉樹(shù)的定義、性質(zhì)及存儲(chǔ)結(jié)構(gòu);遍歷二叉樹(shù)和線索二叉樹(shù);樹(shù)和森林(樹(shù)的存儲(chǔ)結(jié)構(gòu)，樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換，樹(shù)和森林的遍歷);哈夫曼樹(shù)及其應(yīng)用。

7、圖圖的基本概念;圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表);圖的遍歷;圖的應(yīng)用(最小生成樹(shù)、最短路徑、拓?fù)渑判?、關(guān)鍵路徑)。

8、查找

查找的基本概念;靜態(tài)查找表的查找(順序、折半、索引順序查找);動(dòng)態(tài)。

查找表的查找(二叉排序樹(shù)、平衡二叉樹(shù)、B-樹(shù)和B+樹(shù));哈希表的構(gòu)造及查找;查找算法的效率分析。

9、排序

排序的基本概念;插入排序(直接插入、折半插入、希爾排序)、選擇排序。

(直接選擇、堆排序)、交換排序(冒泡排序、快速排序)、歸并排序、基數(shù)排序;各種內(nèi)部排序算法的比較;外部排序的方法。

三、參考書(shū)目：

《數(shù)據(jù)結(jié)構(gòu)—使用C語(yǔ)言(第5版)》，朱戰(zhàn)立，電子工業(yè)出版社，2014年。

2025年中國(guó)地質(zhì)大學(xué)(武漢)計(jì)算機(jī)學(xué)院碩士研究生招生自命題考試大綱中《計(jì)算機(jī)軟件綜合》科目考試內(nèi)容為考生提供了明確的復(fù)習(xí)方向。希望廣大考生能夠認(rèn)真研讀大綱，把握考試重點(diǎn)，結(jié)合自身實(shí)際情況，制定合理的復(fù)習(xí)計(jì)劃。在備考過(guò)程中，要保持積極的心態(tài)，勇于面對(duì)困難和挑戰(zhàn)。相信只要大家堅(jiān)持不懈地努力，就一定能夠在考試中取得優(yōu)異的成績(jī)，實(shí)現(xiàn)自己的人生目標(biāo)。

推薦閱讀：2025年中國(guó)地質(zhì)大學(xué)(武漢)計(jì)算機(jī)學(xué)院考研自命題考試大綱