專業(yè)課考試大綱對于準備考研的同學來說非常重要,可以為備考指明方向,明確科目考試重點。目前,2024北京交通大學902軟件工程專業(yè)基礎考研大綱官方已經公布,為了方便各位同學查詢相關信息,小編給大家整理了詳細內容,還不知道該科目怎么復習的同學趕緊來看看吧!
北京交通大學軟件工程專業(yè)基礎考研大綱
  軟件工程
  1、軟件工程概論。(1)軟件危機、軟件工程的產生;(2)軟件的概念、軟件工程的定義;(3)軟件工程的研究對象與基本原理;(4)軟件工程工具和環(huán)境;(5)軟件生存周期;(6)軟件過程模型。
  2、需求分析。(1)需求分析的目標和任務;(2)軟件系統(tǒng)的可行性分析;(3)需求獲取;(4)需求規(guī)格說明書;(5)數據流建模(數據流圖);(6)實體-關系建模(E-R圖);(7)系統(tǒng)行為建模;(8)用例建模(用例圖);(9)面向對象建模。
  3、軟件概要設計與詳細設計。(1)概要設計的任務與步驟;(2)軟件設計的基本原則、抽象與逐步求精方法;(3)詳細設計的任務;(4)結構化程序設計的概念和思想;(5)面向對象程序設計的概念和思想;(6)程序流程圖;(7)模型-視圖-控制器框架(MVC)。
  4、面向對象的程序設計方法。(1)類、對象、封裝、消息、繼承、多態(tài)等基本概念;(2)統(tǒng)一建模語言UML的基礎知識;(3)類圖、時序圖。
  5、軟件驗證技術。(1)軟件測試的目標、過程和步驟;(2)代碼復審;(3)白盒測試、黑盒測試的原理;(4)路徑覆蓋、條件覆蓋、邊界值分析等測試用例設計技術;(5)單元測試、集成測試、確認測試、系統(tǒng)測試;(6)程序正確性證明;(7)調試。
  6、軟件維護技術。(1)軟件維護的基本概念和基本活動;(2)軟件維護過程;(3)軟件可維護性;(4)軟件再工程技術。
  7、軟件質量保證。(1)軟件質量的概念;(2)軟件評審技術;(3)軟件質量保證的原理和措施;(4)軟件配置管理的概念和方法。
  8、軟件項目管理。(1)項目管理的概念;(2)軟件度量;(3)軟件項目的評估:成本估計、效益分析;(4)軟件風險分析和管控。
  數據結構
  1、概述。(1)數據結構的基本概念;(2)算法的特征;(3)計算語句頻度、估算算法時間復雜度和空間復雜度的方法;(4)抽象數據類型。
  2、線性表。(1)線性表的邏輯結構;(2)線性表的順序表示和實現;(3)線性表的鏈式表示和實現;(4)一元多項式的表示和相加。
  3、棧和隊列。(1)棧和隊列的特點;(2)棧和隊列的表示和實現;(3)棧與遞歸實現;(4)使用棧和隊列的解決實際問題。
  4、數組和廣義表。(1)數組的定義;(2)數組的順序表示和實現;(3)矩陣的壓縮和存儲;(4)廣義表的概念和存儲結構。
  5、串。(1)串類型的定義;(2)串的表示和實現;(3)串的模式匹配算法;(4)串操作應用。
  6、樹與二叉樹。(1)二叉樹的概念;(2)二叉樹的性質和各種存儲結構;(3)遍歷二叉樹;(4)線索二叉樹;(5)樹和森林;(6)建立最優(yōu)二叉樹和哈夫曼編碼。
  7、圖。(1)圖的基本概念;(2)圖的存儲結構;(3)圖的遍歷;(4)最小生成樹(PRIM算法和Kruscal算法);(5)拓撲排序;(6)關鍵路徑;(7)最短路徑。
  8、查找。(1)靜態(tài)查找,包括順序表查找、有序表查找和索引順序表查找;(2)動態(tài)查找表,包括二叉排序樹、平衡二叉樹和B-樹;(3)哈希表的構造和處理沖突的方法;(4)哈希表的查找及分析。
  9、內部排序。(1)插入排序,包括直接插入排序、折半插入排序和希爾排序;(2)交換排序,包括起泡排序和快速排序;(3)選擇排序,包括簡單選擇排序和堆排序;(4)歸并排序;(5)基數排序;(6)各種排序方法的穩(wěn)定性、時間復雜度和空間復雜度分析。
  10、程序設計。(1)結構化程序設計的基本原理、方法;(2)使用類C描述各類算法。
  參考書目:
  《軟件工程導論(第六版)》張海藩、牟永敏,清華大學出版社。
  《數據結構(C版)》嚴蔚敏、吳偉民等,清華大學出版社。
  以上信息來源:北京交通大學研究生院。
  以上就是學姐為大家整理的【2024北京交通大學902軟件工程專業(yè)基礎考研大綱!】的全部內容!想了解更多關于考研的相關信息,請關注高頓考研官網查詢,祝大家考研成功。
  另外,小編為考研的小伙伴們準備了豐富的學習資料,想要了解相關信息的考生可以點擊下方藍色小卡片免費獲取資料,或者咨詢右下角的老師哦~