目前，重慶郵電大學2024年809數(shù)據(jù)結構與軟件工程考研大綱已發(fā)布！考研大綱可以幫助同學們調整和明確復習方向，為專業(yè)課復習打下堅實的基礎，因此小編為大家整理了2024重慶郵電大學809數(shù)據(jù)結構與軟件工程考研大綱的詳細內容，有需要的同學快來看看吧！
重慶郵電大學809數(shù)據(jù)結構與軟件工程
　　一、重慶郵電大學809數(shù)據(jù)結構與軟件工程試卷結構
　　數(shù)據(jù)結構75分+軟件工程75分
　　二、重慶郵電大學809數(shù)據(jù)結構與軟件工程考試內容
　　數(shù)據(jù)結構部分，占比50%。
　　（一）、概述
　　1.熟悉數(shù)據(jù)結構相關術語的含義，掌握基本概念。
　　2.掌握數(shù)據(jù)結構中邏輯結構、存儲結構以及兩者之間關系。
　　3.了解抽象數(shù)據(jù)類型的定義和表示方法。
　　4.掌握計算語句頻度和估算算法時間復雜度的方法。
　　（二）、線性結構——線性表、棧、隊列、數(shù)組
　　1.理解線性表的邏輯結構定義。
　　2.熟悉抽象數(shù)據(jù)類型定義方式。
　　3.熟練掌握線性結構的順序和鏈式存儲結構。
　　4.掌握線性表、棧和隊列的應用，理解各種線性結構之間的關系。
　　5.熟練掌握在順序和鏈式存儲結構上實現(xiàn)相關基本操作。
　　6.掌握數(shù)組的邏輯特征與存儲方式。
　　7.掌握矩陣的壓縮存儲方式及其特點。
　　（三）、樹和二叉樹
　　1.熟練掌握二叉樹的基本性質。
　　2.熟練掌握二叉樹的各種存儲結構的實現(xiàn)，各存儲結構的特點及適用范圍。
　　3.熟練掌握二叉樹各種遍歷策略的遞歸算法。
　　4.熟練掌握基于遍歷策略的二叉樹操作及應用。
　　5.樹（森林）與二叉樹的關系（存儲）
　　6.了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和哈夫曼編碼的方法。
　?。ㄋ模D
　　1.掌握圖的定義及其它基本概念。
　　2.掌握圖的存儲結構——鄰接矩陣、鄰接表。
　　3.掌握圖的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索。
　　4.掌握最小生成樹生成方法。
　　5.掌握圖的最短路徑算法。
　　6.掌握拓撲排序概念，掌握關鍵路徑算法；熟悉算法特點及其適用場景。
　　（五）、查找（檢索）
　　1.掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法；理解算法復雜性的分析過程；熟悉算法特點。
　　2.掌握動態(tài)查找表——二叉排序樹和平衡二叉樹的概念、基本操作及其實現(xiàn)。
　　3.熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能。
　　（六）、排序
　　1.掌握直接插入排序、希爾排序、冒泡排序、簡單選擇排序的思想及實現(xiàn)方法；
　　2.掌握快速排序、堆排序、歸并排序的思想和及實現(xiàn)方法。
　　3.掌握算法復雜度及其分析方法；熟悉算法特點及其適用場景。
　　軟件工程部分，占比50%。
　　（一）軟件工程概述
　　1.理解軟件危機的主要表現(xiàn)，軟件危機產(chǎn)生的原因以及消除軟件危機的途徑。
　　2.掌握軟件工程的定義，軟件工程的本質特性和軟件工程的基本原理。
　　3.了解傳統(tǒng)的軟件工程方法學，了解軟件工程面向對象方法學。
　　4.掌握什么是軟件生命周期，軟件生命周期的基本任務。
　　5.理解軟件過程的內涵，掌握瀑布模型、快速原型模型、Rational統(tǒng)一過程和敏捷過程。
　?。ǘ┛尚行耘c需求分析
　　1.了解軟件開發(fā)可行性研究的任務和過程。
　　2.掌握需求分析的任務、與用戶溝通獲取需求的方法。
　　3.掌握數(shù)據(jù)流圖和實體聯(lián)系圖，理解相關的概念、符號和用途。
　　4.熟練掌握用例建模、繪制UML用例圖的方法。
　　5.理解需求驗證的概念和方法，掌握從哪些方面驗證需求的正確性。
　?。ㄈ┸浖O計
　　1.理解軟件系統(tǒng)總體設計過程、原理，掌握模塊化、抽象、逐步求精和信息隱蔽的方法。
　　2.掌握結構化程序設計的概念和方法，熟練掌握程序流程圖、盒圖、PAD圖、判定表、判定樹的使用。
　　3.理解面向數(shù)據(jù)結構的設計方法，熟練使用Jackson圖和方法。
　　4.了解程序復雜程度的定量度量，理解McCabe方法、Halstead方法。
　　5.掌握面向對象設計的準則、可重用構件的特點、類構件的重用方式、系統(tǒng)如何分解、設計關聯(lián)和優(yōu)化。
　?。ㄋ模┸浖y試方法
　　1.理解軟件測試的目標，軟件測試的基本原則，軟件測試的方法和步驟。
　　2.掌握集成測試的方法，熟練掌握自頂向下集成和自底向上集成方法。
　　3.理解單元測試、集成測試、系統(tǒng)測試與確認測試的定義和區(qū)別。
　　4.掌握白盒測試的重點、代碼審查的方法，熟練掌握邏輯覆蓋測試、控制結構測試。
　　5.掌握黑盒測試方法，熟練掌握等價值法、邊界值分析法和錯誤推測法。
　?。ㄎ澹┸浖椖抗芾?br>　　1.了解軟件項目工作量估算的規(guī)模、靜態(tài)單變量模型和動態(tài)單變量模型。
　　2.掌握軟件項目進度計劃的開發(fā)時間、Gantt圖、工程網(wǎng)絡、工程進度等。
　　3.理解軟件項目的人員管理和質量管理概念及質量保證措施。
　　4.了解軟件配置管理的相關概念及軟件配置管理過程。
　　5.掌握CMM(能力成熟度模型)各個級別的特點和要求。
　　三、重慶郵電大學809數(shù)據(jù)結構與軟件工程參考書目
　　1.《數(shù)據(jù)結構》（C語言版）（第2版）(嚴蔚敏、李冬梅、吳偉民編著,人民郵電出版社)
　　2.《軟件工程導論（第6版）》，張海藩、牟永敏，清華大學出版社，2013年第6版
　　內容來源：重慶郵電大學研招院官網(wǎng)
　　以上就是【重慶郵電大學809數(shù)據(jù)結構與軟件工程考研大綱發(fā)布！】的有關內容，希望能幫助備考的同學們獲取有用的信息，提高備考效率。關于考研如果還有其他疑問，可以登錄高頓考研考試網(wǎng)站查詢相關信息。
　　同時，小編為備考的同學們準備了豐富的學習資料，想要了解相關信息的考生可以點擊下方藍色小卡片免費獲取資料！