QQ登錄
微博登錄
微信登錄
2024西北工業(yè)大學(xué)879專業(yè)綜合考研大綱內(nèi)容有所調(diào)整！報考西北工業(yè)大學(xué)軟件學(xué)院軟件工程學(xué)碩和專碩的同學(xué)們趕快看過來！這里是小編整理的2024西北工業(yè)大學(xué)879專業(yè)綜合考研大綱的詳細(xì)內(nèi)容。
一、數(shù)據(jù)結(jié)構(gòu)（75分）
1．?dāng)?shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型的概念；
2．線性結(jié)構(gòu)的相關(guān)內(nèi)容。通用線性表和特殊線性表（棧、隊列、廣義表等）的邏輯結(jié)構(gòu)以及物理結(jié)構(gòu)；線性結(jié)構(gòu)上的查找、插入和刪除等算法；線性結(jié)構(gòu)的典型應(yīng)用方法；廣義表的定義，操作和典型應(yīng)用；多項式的表示和實現(xiàn)方法；
3．樹和二叉樹的定義和結(jié)構(gòu)特性，完全二叉樹的性質(zhì)；樹和二叉樹的存儲實現(xiàn)方法，遍歷樹和二叉樹的算法；樹，森林和二叉樹的轉(zhuǎn)換；擴(kuò)充二叉樹和Huffman樹的定義與實現(xiàn)，Huffman編解碼及其應(yīng)用；
4．圖的定義和兩種存儲結(jié)構(gòu)（鄰接矩陣、鄰接表），圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及相關(guān)的生成樹。圖的最小生成樹的算法（普里姆算法和克魯斯卡爾算法），圖的最短路徑算法（迪杰克斯拉算法和弗洛伊德算法），AOV有向無環(huán)網(wǎng)的拓?fù)渑判蚣捌銩OE網(wǎng)絡(luò)的關(guān)鍵路徑求解算法；
5．靜態(tài)查找表的查找方法，平均查找長度的計算方法，二叉排序樹的構(gòu)造、查找、插入、刪除以及平衡化的方法；多路平衡搜索樹；哈希查找的概念，查找成功及查找不成功的平均查找長度計算；
6．排序的定義和各種排序方法的思想及其特點(diǎn)，掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經(jīng)典排序算法，并能夠進(jìn)行時空復(fù)雜性和穩(wěn)定性的分析；
7．能夠靈活運(yùn)用常見的數(shù)據(jù)結(jié)構(gòu)解決實際問題；
二、計算機(jī)網(wǎng)絡(luò)（75分）
8．計算機(jī)網(wǎng)絡(luò)、網(wǎng)絡(luò)協(xié)議、接口、服務(wù)、時延、吞吐量、帶寬的概念，分層的體系結(jié)構(gòu)，OSI和TCP/IP參考模型；數(shù)據(jù)交換技術(shù)：電路交換、報文交換與分組交換；傳輸復(fù)用技術(shù)：FDM、TDM；
9．傳輸介質(zhì)：雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)；物理層設(shè)備：中繼器，集線器；
10．?dāng)?shù)據(jù)鏈路層：差錯檢測和糾正技術(shù)，多路訪問鏈路和協(xié)議：CSMA/CD協(xié)議，CSMA/CA協(xié)議；
11．局域網(wǎng)：局域網(wǎng)的概念與體系結(jié)構(gòu)；以太網(wǎng)、無線局域網(wǎng)、交換局域網(wǎng)、虛擬局域網(wǎng)，網(wǎng)橋與交換機(jī)的工作原理；12．網(wǎng)絡(luò)層：路由算法（距離-向量路由、鏈路狀態(tài)路由、層次路由選擇）的原理及其具體實現(xiàn)（RIP、OSPF、BGP）；IPv4的數(shù)據(jù)包結(jié)構(gòu)，IP地址及其分類，NAT技術(shù)，DHCP，子網(wǎng)掩碼與子網(wǎng)劃分，CIDR，ARP協(xié)議、ICMP協(xié)議；IPv6的數(shù)據(jù)包結(jié)構(gòu)和地址分類；路由器的工作原理；
13．傳輸層：端口的概念和作用；TCP與UDP報文的結(jié)構(gòu)；可靠數(shù)據(jù)傳輸與滑動窗口機(jī)制：停止-等待協(xié)議、后退N幀協(xié)議(GBN)、選擇重傳協(xié)議(SR)；TCP協(xié)議的流量控制與擁塞控制機(jī)制；
14．應(yīng)用層：DNS協(xié)議、HTTP協(xié)議、FTP協(xié)議、電子郵件協(xié)議；
15．能夠靈活運(yùn)用計算機(jī)網(wǎng)絡(luò)的基本概念、原理和方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計與應(yīng)用。
本文內(nèi)容整理于西北工業(yè)大學(xué)研究生招生信息網(wǎng)。
關(guān)于2024西北工業(yè)大學(xué)879專業(yè)綜合考研大綱的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
1．?dāng)?shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型的概念；
2．線性結(jié)構(gòu)的相關(guān)內(nèi)容。通用線性表和特殊線性表（棧、隊列、廣義表等）的邏輯結(jié)構(gòu)以及物理結(jié)構(gòu)；線性結(jié)構(gòu)上的查找、插入和刪除等算法；線性結(jié)構(gòu)的典型應(yīng)用方法；廣義表的定義，操作和典型應(yīng)用；多項式的表示和實現(xiàn)方法；
3．樹和二叉樹的定義和結(jié)構(gòu)特性，完全二叉樹的性質(zhì)；樹和二叉樹的存儲實現(xiàn)方法，遍歷樹和二叉樹的算法；樹，森林和二叉樹的轉(zhuǎn)換；擴(kuò)充二叉樹和Huffman樹的定義與實現(xiàn)，Huffman編解碼及其應(yīng)用；
4．圖的定義和兩種存儲結(jié)構(gòu)（鄰接矩陣、鄰接表），圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及相關(guān)的生成樹。圖的最小生成樹的算法（普里姆算法和克魯斯卡爾算法），圖的最短路徑算法（迪杰克斯拉算法和弗洛伊德算法），AOV有向無環(huán)網(wǎng)的拓?fù)渑判蚣捌銩OE網(wǎng)絡(luò)的關(guān)鍵路徑求解算法；
5．靜態(tài)查找表的查找方法，平均查找長度的計算方法，二叉排序樹的構(gòu)造、查找、插入、刪除以及平衡化的方法；多路平衡搜索樹；哈希查找的概念，查找成功及查找不成功的平均查找長度計算；
6．排序的定義和各種排序方法的思想及其特點(diǎn)，掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經(jīng)典排序算法，并能夠進(jìn)行時空復(fù)雜性和穩(wěn)定性的分析；
7．能夠靈活運(yùn)用常見的數(shù)據(jù)結(jié)構(gòu)解決實際問題；
二、計算機(jī)網(wǎng)絡(luò)（75分）
8．計算機(jī)網(wǎng)絡(luò)、網(wǎng)絡(luò)協(xié)議、接口、服務(wù)、時延、吞吐量、帶寬的概念，分層的體系結(jié)構(gòu)，OSI和TCP/IP參考模型；數(shù)據(jù)交換技術(shù)：電路交換、報文交換與分組交換；傳輸復(fù)用技術(shù)：FDM、TDM；
9．傳輸介質(zhì)：雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)；物理層設(shè)備：中繼器，集線器；
10．?dāng)?shù)據(jù)鏈路層：差錯檢測和糾正技術(shù)，多路訪問鏈路和協(xié)議：CSMA/CD協(xié)議，CSMA/CA協(xié)議；
11．局域網(wǎng)：局域網(wǎng)的概念與體系結(jié)構(gòu)；以太網(wǎng)、無線局域網(wǎng)、交換局域網(wǎng)、虛擬局域網(wǎng)，網(wǎng)橋與交換機(jī)的工作原理；12．網(wǎng)絡(luò)層：路由算法（距離-向量路由、鏈路狀態(tài)路由、層次路由選擇）的原理及其具體實現(xiàn)（RIP、OSPF、BGP）；IPv4的數(shù)據(jù)包結(jié)構(gòu)，IP地址及其分類，NAT技術(shù)，DHCP，子網(wǎng)掩碼與子網(wǎng)劃分，CIDR，ARP協(xié)議、ICMP協(xié)議；IPv6的數(shù)據(jù)包結(jié)構(gòu)和地址分類；路由器的工作原理；
13．傳輸層：端口的概念和作用；TCP與UDP報文的結(jié)構(gòu)；可靠數(shù)據(jù)傳輸與滑動窗口機(jī)制：停止-等待協(xié)議、后退N幀協(xié)議(GBN)、選擇重傳協(xié)議(SR)；TCP協(xié)議的流量控制與擁塞控制機(jī)制；
14．應(yīng)用層：DNS協(xié)議、HTTP協(xié)議、FTP協(xié)議、電子郵件協(xié)議；
15．能夠靈活運(yùn)用計算機(jī)網(wǎng)絡(luò)的基本概念、原理和方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計與應(yīng)用。
本文內(nèi)容整理于西北工業(yè)大學(xué)研究生招生信息網(wǎng)。
關(guān)于2024西北工業(yè)大學(xué)879專業(yè)綜合考研大綱的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
相關(guān)閱讀
