您所在的位置:云南中公考研 > 考研動態 > 考研大綱 > 中國地質大學(武漢)計算機學院2022碩士研究生《計算機軟件綜合》考試大綱

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

發布日期:2021-08-30 15:36:51  來源:中國地質大學(武漢)}

中國地質大學(武漢)計算機學院2022 年碩士研究生入學考試

《計算機軟件綜合》考試大綱

(包括兩部分) 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 年。

一鍵預約
新大綱發布之后短信提醒哦

以上來源于中公云南考研信息整理,希望對考生有幫助,更多2022考研招生信息請關注:云南考研網

原標題:中國地質大學(武漢)計算機學院2022年研究生入學考試自命題科目及復試科目考試大綱

文章來源:https://cs.cug.edu.cn/info/1021/2760.htm

免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。

【責任編輯:xianluanying】

中公考研課堂

  • 公共課
  • 專業課
課程系列 班次名稱 價格 免費試聽
考研政治網絡課堂 2022考研政治全程進階班 ¥980.00  免費試聽
2022考研"在職人"政治直播VIP班 ¥2880.00  免費試聽
考研英語網絡課堂 2022考研在職人英語一專屬班 ¥1580.00  免費試聽
2022考研在職人英語二專屬班 ¥1580.00  免費試聽
考研數學網絡課堂 2022考研在職人數學專屬班 ¥1580.00  免費試聽
2022考研在職人政治+數學聯報班 ¥2760.00  免費試聽
2022考研在職人英語一+數學聯報班 ¥2760.00  免費試聽
全程聯報課程 2022考研在職人政治+英語一聯報班 ¥2760.00  免費試聽
2022考研"在職人"政治+英語二聯報班 ¥2760.00  免費試聽
課程系列 班次名稱 價格 免費試聽
考研經濟學網絡課堂 2022考研經濟學中級全程進階班 ¥1580.00  免費試聽
2022考研經濟學初級全程進階班 ¥1580.00   免費試聽
考研管理學網絡課堂 2022考研管理學全程進階班 ¥1580.00   免費試聽
2021考研在職人管理學直播+錄播班協議班 ¥9800.00  免費試聽
考研西醫網絡課堂 2022考研306西醫綜合全程進階班 ¥1580.00  免費試聽
2022考研306西醫綜合全科進階班 ¥1580.00  免費試聽
考研教育學網絡課堂 2022考研333教育綜合全程進階班 ¥2940.00  免費試聽
考研心理學網絡課堂 2022考研心理學全程進階班 ¥1980.00  免費試聽
考研中醫網絡課堂 2022考研在職人307中醫綜合全科班 ¥4040.00  免費試聽
2022考研中醫綜合全程進階班 ¥1580.00  免費試聽
考研法學網絡課堂 2022考研法律碩士(法學)班 ¥1980.00  免費試聽
2022考研法律碩士非法學全程班 ¥1980.00  免費試聽
考研計算機網絡課堂 2022考研計算機全程進階班 ¥1580.00  免費試聽
 2021考研復試

這才是正確打開21復試的方式,熟悉綜合面試+專業能力+外語口語GO>

 2022考研樂學培訓班

各科目研發均由院長親自主持,結合新考研大綱,實戰式教學,陪伴式督學,個性化解決學員問題GO>


搜索
  •  
歷年國家復試線




報考信息

備考指導

云南中公考研

 盤龍區青云街道萬派中心B幢(西南林業大學附近)

 網址:http://www.alpha-rachat-credit.com/

 電話:0871-65188618

咨詢時間

周一至周日 9:00-18:00 全年無休在線客服

云南考研信息網

 
 
擇校預約
云南中公考研預約咨詢:擇校擇專業 跨專業報考 個性化問題解答
獲取驗證碼
 
亚洲欧洲日韩国产综合