一、數據結構(75 分)
1.數據結構、抽象數據類型的概念;
2.線性結構的相關內容。通用線性表和特殊線性表(棧、隊列、廣義表等)的邏輯結構以及物理結構;線性結構上的查找、插入和刪除等算法;線性結構的典型應用方法;廣義表的定義，操作和典型應用;多項式的表示和實現方法;
3.樹和二叉樹的定義和結構特性，完全二叉樹的性質;樹和二叉樹的存儲實現方法，遍歷樹和二叉樹的算法;樹，森林和二叉樹的轉換;擴充二叉樹和 Huffman 樹的定義與實現，Huffman 編解碼及其應用;
4.圖的定義和兩種存儲結構(鄰接矩陣、鄰接表)，圖的深度優先搜索和廣度優先搜索以及相關的生成樹。圖的最小生成樹的算法(普里姆算法和克魯斯卡爾算法)，圖的最短路徑算法(迪杰克斯拉算法和弗洛伊德算法)，AOV 有向無環網的拓撲排序及其
AOE 網絡的關鍵路徑求解算法;
5.靜態查找表的查找方法，平均查找長度的計算方法，二叉排序樹的構造、查找、插入、刪除以及平衡化的方法;多路平衡搜索樹;哈希查找的概念，查找成功及查找不成功的平均查找長度計算;
6.排序的定義和各種排序方法的思想及其特點，掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經典排序算法，并能夠進行時空復雜性和穩定性的分析;
7.能夠靈活運用常見的數據結構解決實際問題;
二、計算機網絡(75 分)
8.計算機網絡、網絡協議、接口、服務、時延、吞吐量、帶寬的概念，分層的體系結構，
OSI 和 TCP/IP 參考模型;數據交換技術：電路交換、報文交換與分組交換;傳輸復用技術：FDM、TDM;
9.傳輸介質：雙絞線、同軸電纜、光纖與無線傳輸介質;物理層設備：中繼器，集線器;
10.數據鏈路層：差錯檢測和糾正技術，多路訪問鏈路和協議：CSMA/CD 協議，CSMA/CA協議;
11.局域網：局域網的概念與體系結構;以太網、無線局域網、交換局域網、虛擬局域
網，網橋與交換機的工作原理;
12.網絡層：路由算法(距離-向量路由、鏈路狀態路由、層次路由選擇)的原理及其具
體實現(RIP、OSPF、BGP);IPv4 的數據包結構，IP 地址及其分類，NAT 技術，DHCP，子網掩碼與子網劃分，CIDR， ARP 協議、ICMP 協議;IPv6 的數據包結構和地址分類;路由器的工作原理;
13.傳輸層：端口的概念和作用;TCP 與 UDP 報文的結構;可靠數據傳輸與滑動窗口機制：停止-等待協議、后退 N 幀協議(GBN)、選擇重傳協議(SR);TCP 協議的流量控制與擁塞控制機制;
14.應用層：DNS 協議、HTTP 協議、FTP 協議、電子郵件協議;
15.能夠靈活運用計算機網絡的基本概念、原理和方法進行網絡系統的分析、設計與應用。
原標題：2024年全國碩士研究生招生考試 西北工業大學軟件學院初試科目考試大綱調整公告
文章來源：https://ruanjian.nwpu.edu.cn/info/1133/6656.htm
