2022年中國地質(zhì)大學(xué)(武漢)計(jì)算機(jī)學(xué)院碩士研究生830《計(jì)算機(jī)軟件綜合》考試大綱

發(fā)布時(shí)間:2022-06-23 編輯:考研派小莉 推薦訪問:
2022年中國地質(zhì)大學(xué)(武漢)計(jì)算機(jī)學(xué)院碩士研究生830《計(jì)算機(jī)軟件綜合》考試大綱

2022年中國地質(zhì)大學(xué)(武漢)計(jì)算機(jī)學(xué)院碩士研究生830《計(jì)算機(jī)軟件綜合》考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

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

中國地質(zhì)大學(xué)(武漢)0812 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)全國排第幾
中國地質(zhì)大學(xué)(武漢)(專業(yè)學(xué)位)計(jì)算機(jī)技術(shù)研究生一對一輔導(dǎo)
中國地質(zhì)大學(xué)(武漢)0812 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)全國排名

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 年。

中國地質(zhì)大學(xué)(武漢)

添加中國地質(zhì)大學(xué)(武漢)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[中國地質(zhì)大學(xué)(武漢)考研分?jǐn)?shù)線、中國地質(zhì)大學(xué)(武漢)報(bào)錄比、中國地質(zhì)大學(xué)(武漢)考研群、中國地質(zhì)大學(xué)(武漢)學(xué)姐微信、中國地質(zhì)大學(xué)(武漢)考研真題、中國地質(zhì)大學(xué)(武漢)專業(yè)目錄、中國地質(zhì)大學(xué)(武漢)排名、中國地質(zhì)大學(xué)(武漢)保研、中國地質(zhì)大學(xué)(武漢)公眾號、中國地質(zhì)大學(xué)(武漢)研究生招生)]即可在手機(jī)上查看相對應(yīng)中國地質(zhì)大學(xué)(武漢)考研信息或資源

中國地質(zhì)大學(xué)(武漢)考研公眾號 考研派小站公眾號

本文來源:http://m.zhongzhouzhikong.com/zhongguodizhida/cankaoshumu_461050.html

推薦閱讀