2022年中國地質大學(武漢)計算機學院碩士研究生830《計算機軟件綜合》考試大綱 正文

中國地質大學(武漢)0812 計算機科學與技術專業全國排第幾
中國地質大學(武漢)(專業學位)計算機技術研究生一對一輔導
中國地質大學(武漢)0812 計算機科學與技術專業全國排名

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 語言（第 5 版）》，朱戰立，電子工業出版社，2014 年。

中國地質大學(武漢)

本文來源：http://m.btfokj.cn/zhongguodizhida/cankaoshumu_461050.html