2025年中國地質(zhì)大學(xué)(武漢)計算機(jī)學(xué)院考研復(fù)試上機(jī)考試大綱
在競爭激烈的碩士研究生考試中,選擇一所合適的院校和專業(yè)至關(guān)重要。中國地質(zhì)大學(xué)(武漢)計算機(jī)學(xué)院以其卓越的教學(xué)質(zhì)量和廣闊的發(fā)展前景,成為了許多考生的心儀之選。隨著2025年的臨近,考生們對計算機(jī)學(xué)院碩士研究生招生自命題考試大綱的期待也日益高漲。尤其是《計算機(jī)機(jī)試》科目上機(jī)考試大綱,它不僅考查考生的專業(yè)知識,更考驗考生的思維能力和解決問題的能力??忌鷤兛释ㄟ^這份大綱,了解考試的要求和范圍,為自己的備考打下堅實的基礎(chǔ)。
復(fù)試科目:計算機(jī)機(jī)試
適用專業(yè):計算機(jī)科學(xué)與技術(shù)(081200)
信息安全(0812Z1)
地學(xué)信息工程(0818Z3)
軟件工程(083500)
電子信息(085400)
中國地質(zhì)大學(xué)(武漢)計算機(jī)學(xué)院
2025年碩士研究生入學(xué)考試
(復(fù)試階段)上機(jī)考試大綱
1. 考試性質(zhì)
碩士研究生入學(xué)考試(復(fù)試階段)上機(jī)考試是為我校計算機(jī)學(xué)院招收全日制 碩士研究生而設(shè)置的具有選拔性質(zhì)的復(fù)試環(huán)節(jié),其目的是科學(xué)、公平、有效地測 試考生掌握大學(xué)本科階段專業(yè)知識、基本理論、基本方法的水平,特別考查考生 的分析問題、解決問題的實踐能力,以利于擇優(yōu)選拔,確保碩士研究生的招生質(zhì) 量。
2. 考查目標(biāo)
碩士研究生入學(xué)考試(復(fù)試階段)上機(jī)考試涵蓋計算機(jī)高級語言程序設(shè)計、 面向?qū)ο蟪绦蛟O(shè)計、數(shù)據(jù)結(jié)構(gòu)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生較為系統(tǒng)地掌握上 述基礎(chǔ)課程中的基本概念、基本原理和基本方法,熟練的使用程序設(shè)計方法與設(shè) 計工具,能夠在面對實際問題時,綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判 斷和解決實際問題。
3. 考試形式
1)試卷分?jǐn)?shù)與考試時間
本機(jī)考試題滿分為 100 分,考試時間為 120 分鐘。
2)答題方式
訪問地質(zhì)大學(xué)程序設(shè)計實踐平臺,進(jìn)行在線考試。
4. 機(jī)考試題內(nèi)容結(jié)構(gòu)
使用程序設(shè)計語言:C\C++;
試題涉及內(nèi)容:結(jié)構(gòu)化程序設(shè)計;面向?qū)ο蟪绦蛟O(shè)計(含泛型程序設(shè)計); 數(shù)據(jù)結(jié)構(gòu)。
機(jī)考使用的 IDE:Visual Studio;Code::Blocks;Dev C++。
5. 機(jī)考試題形式
選擇題/程序片段填充題/程序設(shè)計題。
6. 考查內(nèi)容
一、結(jié)構(gòu)化程序設(shè)計方法
1)數(shù)據(jù)類型、運(yùn)算符與表達(dá)式
(1)基本數(shù)據(jù)類型與存儲形式
(2)運(yùn)算符與表達(dá)式的使用
(3)位運(yùn)算及其應(yīng)用
(4)類型別名與類型推斷
2)結(jié)構(gòu)化程序的基本結(jié)構(gòu)
(1)順序結(jié)構(gòu)
(2)分支(選擇)結(jié)構(gòu)
(3)循環(huán)結(jié)構(gòu)
3)指針與引用
(1)指針的定義與使用
(2)指針數(shù)組與指向數(shù)組的指針的概念與使用
(3)函數(shù)指針的概念與使用
(4)引用的分類與使用
4)數(shù)組的定義與使用
(1)一維數(shù)組、二維數(shù)組與字符數(shù)組
(2)多重指針與指針數(shù)組的定義與使用
5)函數(shù)
(1)函數(shù)的基本概念與定義
(2)函數(shù)的調(diào)用方式與調(diào)用過程
(3)變量的作用域與生命周期
(4)函數(shù)重載、內(nèi)聯(lián)函數(shù)、帶默認(rèn)形參值的函數(shù)及其使用
6)結(jié)構(gòu)體與共用體的定義與使用
7)結(jié)構(gòu)化程序設(shè)計方法
(1)程序=算法+數(shù)據(jù)結(jié)構(gòu)的理解
(2)模塊劃分與流程圖繪制
(3)窮舉法、迭代法的理解與使用
二、面向?qū)ο蟪绦蛟O(shè)計
1)類的定義與使用
(1)類與對象的關(guān)系
(2)訪問權(quán)限
(3)構(gòu)造函數(shù)、析構(gòu)函數(shù)、初始化列表的使用
(4)深拷貝與淺拷貝
(5)靜態(tài)成員及其使用
(6)常對象、常引用與常成員函數(shù)及其使用
(7)this 指針
(8)類的組合與使用
(9)動態(tài)內(nèi)存申請
(10)操作符重載,涵蓋各類操作符與類型轉(zhuǎn)換函數(shù)
(11)友元類與友元函數(shù)
2)類的繼承與派生
(1)基類與派生類的定義
(2)基類與派生類及其對象的訪問控制
(3)基類與派生類的構(gòu)造與析構(gòu)
(4)虛基類的定義與使用
(5)Upcasting 的概念與使用
3)多態(tài)性
(1)多態(tài)性的類型與實現(xiàn)
(2)虛函數(shù)及其實現(xiàn)多態(tài)的機(jī)制
(3)純虛函數(shù)與抽象類
(4)面向抽象編程思想的應(yīng)用
4)模板的概念與使用
(1)函數(shù)模板的定義與使用
(2)類模板的定義與使用
5)STL 與泛型程序設(shè)計
(1)泛型程序設(shè)計的概念
(2)STL 中的順序容器、關(guān)聯(lián)容器以及容器適配器的理解與使用
(3)迭代器的理解與使用,了解 pointer-like-class
(4)仿函數(shù)與函數(shù)對象的概念及使用
(5)STL 中算法的基本形式與使用
6)流(stream)的概念與使用
(1)I/O 流的概念與流類庫的結(jié)構(gòu)
(2)使用流進(jìn)行文件(文本、二進(jìn)制)的讀寫
7)異常處理
(1)異常處理的基本思想
(2)異常處理的實現(xiàn)及其處理流程
(3)異常處理中的構(gòu)造與析構(gòu)
8)面向?qū)ο蟪绦蛟O(shè)計方法
(1)面向?qū)ο蟪绦蛟O(shè)計中類、對象之間的關(guān)系
(2)OOA-OOD-OOP 的設(shè)計過程
(3)UML 類圖的繪制
(4)面向抽象編程與面向接口編程的思想及其使用
三、數(shù)據(jù)結(jié)構(gòu)
1)線性表
(1)線性表的實現(xiàn),順序、鏈?zhǔn)酱鎯Y(jié)構(gòu)
(2)線性表的應(yīng)用
2)棧、隊列和數(shù)組
(1)棧和隊列的順序、鏈?zhǔn)酱鎯Y(jié)構(gòu)
(2)特殊矩陣的壓縮存儲
3)樹與二叉樹
(1)二叉樹的定義及其存儲結(jié)構(gòu)
(2)二叉樹的遍歷
(3)樹的存儲結(jié)構(gòu)
(4)樹和森林的遍歷
(5)樹與二叉樹的應(yīng)用
4)圖
(1)圖的存儲與基本操作
(2)圖的遍歷方法(廣度優(yōu)先與深度優(yōu)先搜索算法)
(3)圖的基本應(yīng)用(最小生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑)
5)排序
(1)插入排序(直接插入、折半插入)
(2)起泡(BubbleSort)排序
(3)簡單選擇排序
(4)交換排序
(5)快速排序
6)查找
(1)順序查找
(2)折半查找
(3)散列表(Hash table)
(4)字符串匹配模式
2025年中國地質(zhì)大學(xué)(武漢)計算機(jī)學(xué)院碩士研究生招生自命題考試大綱為考生們指明了前進(jìn)的方向?!队嬎銠C(jī)機(jī)試》科目要求考生具備扎實的專業(yè)知識和較強(qiáng)的實踐能力??忌鷤円鶕?jù)大綱的要求,有針對性地進(jìn)行復(fù)習(xí)。在復(fù)習(xí)過程中,要善于總結(jié)歸納,掌握學(xué)習(xí)方法,提高學(xué)習(xí)效率。相信通過大家的努力,一定能夠在考試中取得好成績,為自己的未來奠定堅實的基礎(chǔ)。