電子科技大學(xué)軟件工程碩士復(fù)習(xí)大綱重點備考電子科技大學(xué)軟件工程碩士，系統(tǒng)梳理核心知識點、把握復(fù)習(xí)重點至關(guān)重要。本大綱旨在為考生提供清晰的復(fù)習(xí)脈絡(luò)與核心方向，幫助考生高效利用時間，直擊考點，提升備考成功率。以下將從核心科目入手，詳述各領(lǐng)域的復(fù)習(xí)重點與策略。一、數(shù)據(jù)結(jié)構(gòu)與算法分析數(shù)據(jù)結(jié)構(gòu)與算法是軟件工程的基石，也是考核的重中之重，其靈活運用能力直接反映考生的計算機科學(xué)素養(yǎng)。（一）基本數(shù)據(jù)結(jié)構(gòu)深入理解并掌握各類基本數(shù)據(jù)結(jié)構(gòu)的定義、邏輯特性、存儲實現(xiàn)（順序與鏈?zhǔn)剑┘捌溥m用場景。重點包括：線性表（數(shù)組、鏈表）的插入、刪除、查找操作及其時間復(fù)雜度分析；棧與隊列的特性（先進(jìn)后出、先進(jìn)先出），以及在表達(dá)式求值、遞歸、緩沖等經(jīng)典問題中的應(yīng)用；串的模式匹配算法（如KMP算法）的思想與實現(xiàn)。樹形結(jié)構(gòu)中，二叉樹的遍歷（前序、中序、后序，包括遞歸與非遞歸實現(xiàn)）是基礎(chǔ)，在此之上需掌握線索二叉樹、哈夫曼樹及應(yīng)用。圖結(jié)構(gòu)的深度優(yōu)先搜索（DFS）與廣度優(yōu)先搜索（BFS）是必須熟練運用的算法，理解最小生成樹（Prim、Kruskal）、最短路徑（Dijkstra、Floyd）、拓?fù)渑判虻冉?jīng)典算法的原理與應(yīng)用場景，并能分析其時間復(fù)雜度。（二）算法設(shè)計與分析熟練掌握常見的排序算法（插入、選擇、冒泡、歸并、快排、堆排等）的原理、實現(xiàn)、穩(wěn)定性及時間/空間復(fù)雜度對比。重點關(guān)注快速排序的partition思想、歸并排序的分治策略。查找算法中，二分查找的變形與邊界條件處理是?？键c。理解并能運用分治、動態(tài)規(guī)劃、貪心、回溯等重要算法設(shè)計策略。動態(tài)規(guī)劃的核心在于狀態(tài)定義與轉(zhuǎn)移方程的構(gòu)建，需通過典型問題（如最長公共子序列、背包問題）加深理解。貪心算法的適用條件及證明思路也需掌握。二、計算機組成原理與系統(tǒng)結(jié)構(gòu)此部分主要考察考生對計算機硬件系統(tǒng)的基本概念、組成及工作原理的理解，以及軟硬件交互的基本認(rèn)知。（一）數(shù)據(jù)的表示與運算理解數(shù)制轉(zhuǎn)換（二進(jìn)制、十進(jìn)制、十六進(jìn)制），原碼、反碼、補碼的表示及運算規(guī)則，特別是補碼運算的溢出判斷。定點數(shù)與浮點數(shù)的表示方法，IEEE754標(biāo)準(zhǔn)?；具壿嬮T、組合邏輯電路（如編碼器、譯碼器、加法器）及時序邏輯電路（如觸發(fā)器、寄存器、計數(shù)器）的基本原理。（二）中央處理器（CPU）掌握指令系統(tǒng)的基本概念（指令格式、尋址方式）。理解CPU的功能模塊（運算器、控制器），指令周期的基本概念，數(shù)據(jù)通路的構(gòu)成。重點理解流水線技術(shù)的基本原理、性能指標(biāo)及相關(guān)冒險（結(jié)構(gòu)冒險、數(shù)據(jù)冒險、控制冒險）的處理方法。存儲系統(tǒng)的層次結(jié)構(gòu)（Cache-主存-輔存），Cache的工作原理（映射方式、替換策略、寫策略）。三、操作系統(tǒng)操作系統(tǒng)是管理計算機硬件與軟件資源的核心系統(tǒng)軟件，重點在于理解其資源管理策略與核心機制。（一）進(jìn)程管理進(jìn)程的基本概念（定義、狀態(tài)、PCB），進(jìn)程的調(diào)度算法（先來先服務(wù)、短作業(yè)優(yōu)先、時間片輪轉(zhuǎn)、優(yōu)先級調(diào)度等）及其特點。進(jìn)程同步與互斥的基本概念，掌握信號量機制、管程等同步工具，并能運用它們解決經(jīng)典同步問題（如生產(chǎn)者-消費者問題、讀者-寫者問題）。死鎖的產(chǎn)生條件、預(yù)防與避免（銀行家算法）。（二）內(nèi)存管理內(nèi)存分配策略（連續(xù)分配、分頁、分段、段頁式），頁面置換算法（最佳、先進(jìn)先出、最近最少使用LRU等）及其缺頁率分析。虛擬內(nèi)存技術(shù)的基本原理、請求分頁管理方式。（三）文件系統(tǒng)與I/O管理文件的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)，目錄結(jié)構(gòu)。文件的操作及共享與保護(hù)機制。I/O控制方式，中斷處理，緩沖技術(shù)。四、計算機網(wǎng)絡(luò)計算機網(wǎng)絡(luò)是現(xiàn)代軟件工程不可或缺的部分，需理解網(wǎng)絡(luò)協(xié)議棧各層的功能、協(xié)議及典型應(yīng)用。（一）網(wǎng)絡(luò)體系結(jié)構(gòu)與物理層掌握OSI七層模型與TCP/IP四層/五層模型的特點及各層功能。物理層的基本概念，傳輸介質(zhì)的特性。（二）TCP/IP協(xié)議簇核心五、數(shù)據(jù)庫原理數(shù)據(jù)庫是信息系統(tǒng)的核心，考察對數(shù)據(jù)模型、數(shù)據(jù)庫設(shè)計及SQL操作的掌握。（一）數(shù)據(jù)庫系統(tǒng)基本概念與數(shù)據(jù)模型理解數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（DBMS）的概念。掌握關(guān)系模型的基本概念（關(guān)系、元組、屬性、碼、關(guān)系代數(shù)運算）。（二）SQL語言與數(shù)據(jù)庫設(shè)計熟練編寫SQL數(shù)據(jù)查詢（SELECT）、插入（INSERT）、刪除（DELETE）、更新（UPDATE）語句，掌握聚合函數(shù)、分組查詢（GROUPBY）、連接查詢（JOIN）、子查詢等高級查詢技巧。理解數(shù)據(jù)庫規(guī)范化理論，掌握1NF、2NF、3NF、BCNF的定義與應(yīng)用，能夠進(jìn)行合理的數(shù)據(jù)庫模式設(shè)計，避免數(shù)據(jù)冗余與異常。（三）事務(wù)管理與并發(fā)控制事務(wù)的ACID特性。并發(fā)操作帶來的問題（丟失修改、不可重復(fù)讀、幻讀），以及封鎖協(xié)議、MVCC等并發(fā)控制技術(shù)。數(shù)據(jù)庫恢復(fù)的基本技術(shù)。六、軟件工程理論與實踐作為軟件工程專業(yè)的核心，此部分考察軟件開發(fā)全過程的理論、方法與工具。（一）軟件過程模型理解瀑布模型、快速原型模型、增量模型、螺旋模型、敏捷開發(fā)（如Scrum）等常見軟件過程模型的特點、優(yōu)缺點及適用場景。（二）需求工程需求獲取的方法，需求分析的工具（如用例圖、數(shù)據(jù)流圖DFD），需求規(guī)格說明文檔，需求驗證與管理。（三）軟件設(shè)計概要設(shè)計與詳細(xì)設(shè)計的任務(wù)。模塊化設(shè)計，高內(nèi)聚低耦合的原則。面向?qū)ο笤O(shè)計的基本概念（類、對象、繼承、封裝、多態(tài)），掌握UML建模（類圖、時序圖等）。接口設(shè)計的原則。（四）軟件測試與維護(hù)軟件測試的基本原則，黑盒測試與白盒測試方法，單元測試、集成測試、系統(tǒng)測試、驗收測試的概念。掌握至少一種測試用例設(shè)計方法（如等價類劃分、邊界值分析）。軟件維護(hù)的類型及維護(hù)的困難性。（五）軟件項目管理項目計劃，成本估算，進(jìn)度管理（如甘特圖、PERT圖）。配置管理的基本概念。軟件質(zhì)量的概念及質(zhì)量保證措施。七、編程語言與技術(shù)扎實的編程能力是軟件工程碩士的基本要求，通常以主流編程語言為考察對象。（一）核心編程語言（如Java/Python/C++）深入理解所選編程語言的語法特性、數(shù)據(jù)類型、控制流、函數(shù)/方法、面向?qū)ο筇匦裕ǚ庋b、繼承、多態(tài)、接口）。掌握異常處理機制、集合框架/標(biāo)準(zhǔn)庫的使用。熟悉內(nèi)存管理（如Java的垃圾回收，C++的指針與引用）。（二）設(shè)計模式理解常用的創(chuàng)建型模式（單例、工廠、建造者）、結(jié)構(gòu)型模式（適配器、裝飾器、代理、組合）、行為型模式（觀察者、策略、模板方法、迭代器）的意圖、結(jié)構(gòu)及適用場景，并能在實際編程中靈活運用。八、復(fù)習(xí)策略與建議1.緊扣考綱，回歸教材：以學(xué)校提供的官方參考書目和可能的考試范圍為基礎(chǔ)，系統(tǒng)梳理知識點，構(gòu)建知識體系。經(jīng)典教材的內(nèi)容是出題的重要來源。2.真題演練，把握規(guī)律：盡可能搜集歷年真題進(jìn)行研習(xí)，分析出題重點、題型特點和難度分布，這對于把握復(fù)習(xí)方向、了解命題思路至關(guān)重要。通過做題檢驗復(fù)習(xí)效果，查漏補缺。3.理解概念，注重應(yīng)用：軟件工程碩士的考核不僅是對知識點的記憶，更側(cè)重對概念的深入理解和實際應(yīng)用能力。特別是算法、編程、數(shù)據(jù)庫設(shè)計等部分，需多動手實踐。4.梳理總結(jié)，構(gòu)建框架：在復(fù)習(xí)過程中，要學(xué)會做筆記，將零散的知識點串聯(lián)起來，形成模塊化的知識框架，便于理解和記憶。例如，將操作系統(tǒng)的進(jìn)程管理、內(nèi)存管理等用思維導(dǎo)圖的形式進(jìn)行歸納。5.重視編程，勤練代碼：無論何種方向，編程能力都是核心。堅持編寫代碼，