2024中國地質(zhì)大學(xué)(武漢)830計(jì)算機(jī)軟件綜合考研大綱已發(fā)！

2024中國地質(zhì)大學(xué)(武漢)830計(jì)算機(jī)軟件綜合考研大綱已經(jīng)發(fā)布了！那么其中的具體內(nèi)容有哪些呢？快來看看小編為大家整理的2024中國地質(zhì)大學(xué)(武漢)830計(jì)算機(jī)軟件綜合考研大綱的有關(guān)內(nèi)容，含《C語言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》兩部分。

　　A、《C語言程序設(shè)計(jì)》
　　一、考試要求：
　　1）掌握C語言語法及其特點(diǎn)；
　　2）掌握順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的基本方法，能運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)方法編寫程序；
　　3）掌握C語言常用庫函數(shù)（包括文件操作函數(shù)）的使用，以及用戶函數(shù)的定義，調(diào)用參數(shù)傳遞的方法；
　　4）能夠運(yùn)用指針、遞歸和結(jié)構(gòu)體等實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)和常用算法；
　　5）掌握閱讀和分析程序的方法和技巧以及程序開發(fā)與調(diào)試技術(shù)。
　　二、考試內(nèi)容：
　　1、概述
　　C程序的特點(diǎn)、算法性能分析與度量。
　　2、算法
　　算法概述、算法的表示方法、結(jié)構(gòu)化程序設(shè)計(jì)方法。
　　3、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式
　　C語言數(shù)據(jù)類型、常量與變量、整型數(shù)據(jù)、實(shí)型數(shù)據(jù)、字符型數(shù)據(jù)、變量賦初值、變量類型轉(zhuǎn)換、算術(shù)運(yùn)算符和算術(shù)表達(dá)式、賦值運(yùn)算符和賦值表達(dá)式、逗號運(yùn)算符和逗號表達(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語句、switch語句。
　　6、循環(huán)結(jié)構(gòu)
　　while語句實(shí)現(xiàn)循環(huán)、do-while語句實(shí)現(xiàn)循環(huán)、for語句實(shí)現(xiàn)循環(huán)、循環(huán)的嵌套、幾種循環(huán)形式的關(guān)系和比較、break語句和continue語句。
　　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ù)、局部變量與全局變量、變量的存儲方式和生存期等。
　　9、指針
　　地址和指針的概念、變量的指針和指向變量的指針變量、數(shù)組的指針和指向
　　數(shù)組的指針變量、字符串的指針和指向字符串的指針變量、函數(shù)的指針和指向函數(shù)的指針變量、返回指針值的函數(shù)、指針數(shù)組、指向指針的指針、動態(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、文件
　　文件的概念、文件類型指針、文件的打開與關(guān)閉、文件的讀寫。
　　三、參考書目：
　　《C程序設(shè)計(jì)（第四版）》，譚浩強(qiáng)，2010，清華大學(xué)出版社。
　　B、《數(shù)據(jù)結(jié)構(gòu)》
　　一、考試要求：
　　1）掌握各種類型的數(shù)據(jù)結(jié)構(gòu)（包括線性表、棧、隊(duì)列、串、數(shù)組、樹和二叉樹、圖等）的定義、表示和實(shí)現(xiàn)；
　　2）掌握設(shè)計(jì)算法的步驟和分析方法；
　　3）掌握排序和查找等常用算法的應(yīng)用。
　　二、考試內(nèi)容：
　　1、緒論
　　數(shù)據(jù)結(jié)構(gòu)的概念、基本術(shù)語；算法描述及算法分析。
　　2、線性表
　　線性表的定義及基本運(yùn)算；線性表的順序存儲結(jié)構(gòu)；線性表的鏈?zhǔn)酱鎯Y(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ù)組的順序存儲結(jié)構(gòu)；矩陣的壓縮存儲。
　　6、樹和二叉樹
　　樹的基本概念；二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)；遍歷二叉樹和線索二叉樹；樹和森林（樹的存儲結(jié)構(gòu)，樹、森林與二叉樹的相互轉(zhuǎn)換，樹和森林的遍歷）；哈夫曼樹及其應(yīng)用。
　　7、圖

      圖的基本概念；圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表）；圖的遍歷；圖的應(yīng)用（最小生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑）。
　　8、查找
　　查找的基本概念；靜態(tài)查找表的查找（順序、折半、索引順序查找）；動態(tài)查找表的查找（二叉排序樹、平衡二叉樹、B-樹和B+樹）；哈希表的構(gòu)造及查找；查找算法的效率分析。
　　9、排序
　　排序的基本概念；插入排序（直接插入、折半插入、希爾排序）、選擇排序（直接選擇、堆排序）、交換排序（冒泡排序、快速排序）、歸并排序、基數(shù)排序；各種內(nèi)部排序算法的比較；外部排序的方法。
　　三、參考書目：
　　《數(shù)據(jù)結(jié)構(gòu)—使用C語言（第5版）》，朱戰(zhàn)立，電子工業(yè)出版社，2014年。
　　本文內(nèi)容整理于中國地質(zhì)大學(xué)(武漢)研究生招生信息網(wǎng)。
　　關(guān)于2024中國地質(zhì)大學(xué)(武漢)830計(jì)算機(jī)軟件綜合考研大綱的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~