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