中國(guó)地質(zhì)大學(xué)軟件工程考研復(fù)試考什么？幾本參考書(shū)？2023年中國(guó)地質(zhì)大學(xué)軟件工程考研復(fù)試科目為《軟件綜合》，包括數(shù)據(jù)結(jié)構(gòu)與算法和軟件工程基礎(chǔ)兩部分內(nèi)容，共2本參考書(shū)。學(xué)姐已經(jīng)把2023年中國(guó)地質(zhì)大學(xué)軟件工程考研復(fù)試大綱詳細(xì)內(nèi)容匯總?cè)缦?，?nèi)含考試范圍、試卷結(jié)構(gòu)以及參考書(shū)目等重要信息，快來(lái)一起看看吧！
一、考試要求
1.掌握算法漸近時(shí)空復(fù)雜度分析方法。
2.掌握線性表（包括順序表及鏈表）結(jié)構(gòu)的定義、特點(diǎn)、存儲(chǔ)及主要操作算法（如創(chuàng)建、銷(xiāo)毀、插入、刪除、合并、拆分等），并能應(yīng)用線性表結(jié)構(gòu)求解問(wèn)題。
3.掌握棧及隊(duì)列結(jié)構(gòu)的定義、特點(diǎn)、存儲(chǔ)、主要操作算法及應(yīng)用，并能應(yīng)用棧和隊(duì)列求解問(wèn)題。
4.熟練掌握二叉樹(shù)定義、性質(zhì)、存儲(chǔ)、遍歷及應(yīng)用；熟悉哈夫曼算法及編碼。
5.熟練掌握?qǐng)D結(jié)構(gòu)定義、存儲(chǔ)、遍歷算法；熟悉最短路徑算法（迪杰斯特拉算法）、最小生成樹(shù)算法（普里姆算法及克魯斯卡爾算法）。
6.熟練掌握插入排序（直接插入排序及希爾排序）、選擇排序（直接選擇排序及堆排序）、交換排序（冒泡排序及快速排序）、歸并排序等內(nèi)排序算法思想及時(shí)空復(fù)雜度分析。
7.熟練掌握順序搜索、折半搜索的算法思想及效率分析；熟悉二叉排序樹(shù)（BST）的結(jié)構(gòu)特性及插入、查找、刪除等算法思想。
8.掌握軟件危機(jī)、軟件工程、軟件生命周期等基本概念及常見(jiàn)的軟件生命周期模型。
9.熟悉需求分析的任務(wù)、獲取需求的方法。
10.熟悉軟件設(shè)計(jì)過(guò)程、設(shè)計(jì)原理。
11.熟悉軟件測(cè)試的目的、方法與步驟；了解各個(gè)測(cè)試階段（單元、集成、系統(tǒng)、確認(rèn)）的任務(wù)、策略；掌握軟件測(cè)試的常用技術(shù)（白盒法與黑盒法）；了解調(diào)試的目的與方法。
12.了解軟件維護(hù)的定義、類(lèi)型。
13.了解軟件項(xiàng)目管理的基本內(nèi)容，如進(jìn)度計(jì)劃、質(zhì)量保證、配置管理、CMM等。
二、考試形式和試卷結(jié)構(gòu)
1.試卷滿分及考試時(shí)間
本試卷滿分為100分，考試時(shí)間為120分鐘。
2.答題方式
答題方式為閉卷、筆試。
3.試卷題型結(jié)構(gòu)
單項(xiàng)選擇題、簡(jiǎn)答題或計(jì)算題，綜合應(yīng)用題或論述題
三、考試內(nèi)容
1、數(shù)據(jù)結(jié)構(gòu)與算法
（1）算法漸近時(shí)空復(fù)雜度分析；
?。?）線性表結(jié)構(gòu)及應(yīng)用；
?。?）棧和隊(duì)列及應(yīng)用；
?。?）二叉樹(shù)及相關(guān)算法；
?。?）圖結(jié)構(gòu)及相關(guān)算法；
?。?）內(nèi)排序算法；
?。?）搜索算法。
2、軟件工程基礎(chǔ)
（1）軟件工程及相關(guān)基本概念；
?。?）需求分析；
?。?）總體設(shè)計(jì)；
?。?）詳細(xì)設(shè)計(jì)；
?。?）軟件測(cè)試；
?。?）軟件維護(hù)；
?。?）軟件項(xiàng)目管理。
四、參考書(shū)目：
1.《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏吳偉民著，清華大學(xué)出版社
2.《軟件工程導(dǎo)論》，張海藩牟永敏著，清華大學(xué)出版社
本文內(nèi)容由學(xué)姐手動(dòng)整理自中國(guó)地質(zhì)大學(xué)計(jì)算機(jī)學(xué)院，供同學(xué)們參考！
以上就是有關(guān)【中國(guó)地質(zhì)大學(xué)軟件工程考研復(fù)試考什么？幾本參考書(shū)？】的相關(guān)內(nèi)容，23考研備考已經(jīng)告一段落，24考研的小伙伴們可以開(kāi)始了解相關(guān)情況，收集考研資訊，制定備考計(jì)劃了！如果大家想了解更多考研信息，都可以登錄考研招生網(wǎng)查閱，超全資訊等你了解！
另外，學(xué)姐還為2024考研的同學(xué)們準(zhǔn)備了豐富的備考禮包，包括真題資料、心得經(jīng)驗(yàn)、高分筆記、擇校推薦等，免費(fèi)名額數(shù)量有限，點(diǎn)擊下方藍(lán)色圖片速度領(lǐng)??！
