QQ登錄
微博登錄
微信登錄
2024中國地質大學(武漢)830計算機軟件綜合考研大綱已經(jīng)發(fā)布了！那么其中的具體內容有哪些呢？快來看看小編為大家整理的2024中國地質大學(武漢)830計算機軟件綜合考研大綱的有關內容，含《C語言程序設計》和《數(shù)據(jù)結構》兩部分。
A、《C語言程序設計》
一、考試要求：
1）掌握C語言語法及其特點；
2）掌握順序結構、選擇結構、循環(huán)結構程序設計的基本方法，能運用結構化程序設計方法編寫程序；
3）掌握C語言常用庫函數(shù)（包括文件操作函數(shù)）的使用，以及用戶函數(shù)的定義，調用參數(shù)傳遞的方法；
4）能夠運用指針、遞歸和結構體等實現(xiàn)基本數(shù)據(jù)結構和常用算法；
5）掌握閱讀和分析程序的方法和技巧以及程序開發(fā)與調試技術。
二、考試內容：
1、概述
C程序的特點、算法性能分析與度量。
2、算法
算法概述、算法的表示方法、結構化程序設計方法。
3、數(shù)據(jù)類型、運算符與表達式
C語言數(shù)據(jù)類型、常量與變量、整型數(shù)據(jù)、實型數(shù)據(jù)、字符型數(shù)據(jù)、變量賦初值、變量類型轉換、算術運算符和算術表達式、賦值運算符和賦值表達式、逗號運算符和逗號表達式。
4、順序結構
數(shù)據(jù)輸入、數(shù)據(jù)輸出、順序程序設計。
5、選擇結構
關系運算與關系表達式、邏輯運算與邏輯表達式、if語句、switch語句。
6、循環(huán)結構
while語句實現(xiàn)循環(huán)、do-while語句實現(xiàn)循環(huán)、for語句實現(xiàn)循環(huán)、循環(huán)的嵌套、幾種循環(huán)形式的關系和比較、break語句和continue語句。
7、數(shù)組
一維數(shù)組的定義和應用、二維數(shù)組的定義和應用、字符數(shù)組的定義和應用。
8、函數(shù)函數(shù)的定義、函數(shù)的調用、函數(shù)的嵌套調用、函數(shù)的遞歸調用、數(shù)組作為函數(shù)參數(shù)、局部變量與全局變量、變量的存儲方式和生存期等。
9、指針
地址和指針的概念、變量的指針和指向變量的指針變量、數(shù)組的指針和指向
數(shù)組的指針變量、字符串的指針和指向字符串的指針變量、函數(shù)的指針和指向函數(shù)的指針變量、返回指針值的函數(shù)、指針數(shù)組、指向指針的指針、動態(tài)內存分配與指向它的指針變量等。
10、結構體及應用
定義和使用結構體變量、結構體數(shù)組及應用、結構體指針及應用、用指針處理鏈表、共用體類型、枚舉類型、使用typedef聲明新類型名。
11、文件
文件的概念、文件類型指針、文件的打開與關閉、文件的讀寫。
三、參考書目：
《C程序設計（第四版）》，譚浩強，2010，清華大學出版社。
B、《數(shù)據(jù)結構》
一、考試要求：
1）掌握各種類型的數(shù)據(jù)結構（包括線性表、棧、隊列、串、數(shù)組、樹和二叉樹、圖等）的定義、表示和實現(xiàn)；
2）掌握設計算法的步驟和分析方法；
3）掌握排序和查找等常用算法的應用。
二、考試內容：
1、緒論
數(shù)據(jù)結構的概念、基本術語；算法描述及算法分析。
2、線性表
線性表的定義及基本運算；線性表的順序存儲結構；線性表的鏈式存儲結構。
3、棧和隊列棧的定義、表示和實現(xiàn)，棧的應用（表達式計算、遞歸算法設計）；隊列的定義、表示和實現(xiàn)，隊列的應用。
4、串
串的定義、表示與實現(xiàn)；串的模式匹配算法。
5、數(shù)組
數(shù)組的定義和運算；數(shù)組的順序存儲結構；矩陣的壓縮存儲。
6、樹和二叉樹
樹的基本概念；二叉樹的定義、性質及存儲結構；遍歷二叉樹和線索二叉樹；樹和森林（樹的存儲結構，樹、森林與二叉樹的相互轉換，樹和森林的遍歷）；哈夫曼樹及其應用。
7、圖
一、考試要求：
1）掌握C語言語法及其特點；
2）掌握順序結構、選擇結構、循環(huán)結構程序設計的基本方法，能運用結構化程序設計方法編寫程序；
3）掌握C語言常用庫函數(shù)（包括文件操作函數(shù)）的使用，以及用戶函數(shù)的定義，調用參數(shù)傳遞的方法；
4）能夠運用指針、遞歸和結構體等實現(xiàn)基本數(shù)據(jù)結構和常用算法；
5）掌握閱讀和分析程序的方法和技巧以及程序開發(fā)與調試技術。
二、考試內容：
1、概述
C程序的特點、算法性能分析與度量。
2、算法
算法概述、算法的表示方法、結構化程序設計方法。
3、數(shù)據(jù)類型、運算符與表達式
C語言數(shù)據(jù)類型、常量與變量、整型數(shù)據(jù)、實型數(shù)據(jù)、字符型數(shù)據(jù)、變量賦初值、變量類型轉換、算術運算符和算術表達式、賦值運算符和賦值表達式、逗號運算符和逗號表達式。
4、順序結構
數(shù)據(jù)輸入、數(shù)據(jù)輸出、順序程序設計。
5、選擇結構
關系運算與關系表達式、邏輯運算與邏輯表達式、if語句、switch語句。
6、循環(huán)結構
while語句實現(xiàn)循環(huán)、do-while語句實現(xiàn)循環(huán)、for語句實現(xiàn)循環(huán)、循環(huán)的嵌套、幾種循環(huán)形式的關系和比較、break語句和continue語句。
7、數(shù)組
一維數(shù)組的定義和應用、二維數(shù)組的定義和應用、字符數(shù)組的定義和應用。
8、函數(shù)函數(shù)的定義、函數(shù)的調用、函數(shù)的嵌套調用、函數(shù)的遞歸調用、數(shù)組作為函數(shù)參數(shù)、局部變量與全局變量、變量的存儲方式和生存期等。
9、指針
地址和指針的概念、變量的指針和指向變量的指針變量、數(shù)組的指針和指向
數(shù)組的指針變量、字符串的指針和指向字符串的指針變量、函數(shù)的指針和指向函數(shù)的指針變量、返回指針值的函數(shù)、指針數(shù)組、指向指針的指針、動態(tài)內存分配與指向它的指針變量等。
10、結構體及應用
定義和使用結構體變量、結構體數(shù)組及應用、結構體指針及應用、用指針處理鏈表、共用體類型、枚舉類型、使用typedef聲明新類型名。
11、文件
文件的概念、文件類型指針、文件的打開與關閉、文件的讀寫。
三、參考書目：
《C程序設計（第四版）》，譚浩強，2010，清華大學出版社。
B、《數(shù)據(jù)結構》
一、考試要求：
1）掌握各種類型的數(shù)據(jù)結構（包括線性表、棧、隊列、串、數(shù)組、樹和二叉樹、圖等）的定義、表示和實現(xiàn)；
2）掌握設計算法的步驟和分析方法；
3）掌握排序和查找等常用算法的應用。
二、考試內容：
1、緒論
數(shù)據(jù)結構的概念、基本術語；算法描述及算法分析。
2、線性表
線性表的定義及基本運算；線性表的順序存儲結構；線性表的鏈式存儲結構。
3、棧和隊列棧的定義、表示和實現(xiàn)，棧的應用（表達式計算、遞歸算法設計）；隊列的定義、表示和實現(xiàn)，隊列的應用。
4、串
串的定義、表示與實現(xiàn)；串的模式匹配算法。
5、數(shù)組
數(shù)組的定義和運算；數(shù)組的順序存儲結構；矩陣的壓縮存儲。
6、樹和二叉樹
樹的基本概念；二叉樹的定義、性質及存儲結構；遍歷二叉樹和線索二叉樹；樹和森林（樹的存儲結構，樹、森林與二叉樹的相互轉換，樹和森林的遍歷）；哈夫曼樹及其應用。
7、圖
圖的基本概念；圖的存儲結構（鄰接矩陣、鄰接表）；圖的遍歷；圖的應用（最小生成樹、最短路徑、拓撲排序、關鍵路徑）。
8、查找
查找的基本概念；靜態(tài)查找表的查找（順序、折半、索引順序查找）；動態(tài)查找表的查找（二叉排序樹、平衡二叉樹、B-樹和B+樹）；哈希表的構造及查找；查找算法的效率分析。
9、排序
排序的基本概念；插入排序（直接插入、折半插入、希爾排序）、選擇排序（直接選擇、堆排序）、交換排序（冒泡排序、快速排序）、歸并排序、基數(shù)排序；各種內部排序算法的比較；外部排序的方法。
三、參考書目：
《數(shù)據(jù)結構—使用C語言（第5版）》，朱戰(zhàn)立，電子工業(yè)出版社，2014年。
本文內容整理于中國地質大學(武漢)研究生招生信息網(wǎng)。
關于2024中國地質大學(武漢)830計算機軟件綜合考研大綱的內容，小編就給大家簡單介紹到這里了。如果還有其他考研相關內容想要了解的，就請登錄高頓考研頻道看看吧。
小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領取哦~
8、查找
查找的基本概念；靜態(tài)查找表的查找（順序、折半、索引順序查找）；動態(tài)查找表的查找（二叉排序樹、平衡二叉樹、B-樹和B+樹）；哈希表的構造及查找；查找算法的效率分析。
9、排序
排序的基本概念；插入排序（直接插入、折半插入、希爾排序）、選擇排序（直接選擇、堆排序）、交換排序（冒泡排序、快速排序）、歸并排序、基數(shù)排序；各種內部排序算法的比較；外部排序的方法。
三、參考書目：
《數(shù)據(jù)結構—使用C語言（第5版）》，朱戰(zhàn)立，電子工業(yè)出版社，2014年。
本文內容整理于中國地質大學(武漢)研究生招生信息網(wǎng)。
關于2024中國地質大學(武漢)830計算機軟件綜合考研大綱的內容，小編就給大家簡單介紹到這里了。如果還有其他考研相關內容想要了解的，就請登錄高頓考研頻道看看吧。
小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領取哦~
相關閱讀
