一、數據結構(75 分)

1.數據結構、抽象數據類(lèi)型的概念;

2.線(xiàn)性結構的相關(guān)內容。通用線(xiàn)性表和特殊線(xiàn)性表(棧、隊列、廣義表等)的邏輯結構以及物理結構;線(xiàn)性結構上的查找、插入和刪除等算法;線(xiàn)性結構的典型應用方法;廣義表的定義，操作和典型應用;多項式的表示和實(shí)現方法;

3.樹(shù)和二叉樹(shù)的定義和結構特性，完全二叉樹(shù)的性質(zhì);樹(shù)和二叉樹(shù)的存儲實(shí)現方法，遍歷樹(shù)和二叉樹(shù)的算法;樹(shù)，森林和二叉樹(shù)的轉換;擴充二叉樹(shù)和 Huffman 樹(shù)的定義與實(shí)現，Huffman 編解碼及其應用;

4.圖的定義和兩種存儲結構(鄰接矩陣、鄰接表)，圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及相關(guān)的生成樹(shù)。圖的最小生成樹(shù)的算法(普里姆算法和克魯斯卡爾算法)，圖的最短路徑算法(迪杰克斯拉算法和弗洛伊德算法)，AOV 有向無(wú)環(huán)網(wǎng)的拓撲排序及其

AOE 網(wǎng)絡(luò )的關(guān)鍵路徑求解算法;

5.靜態(tài)查找表的查找方法，平均查找長(cháng)度的計算方法，二叉排序樹(shù)的構造、查找、插入、刪除以及平衡化的方法;多路平衡搜索樹(shù);哈希查找的概念，查找成功及查找不成功的平均查找長(cháng)度計算;

6.排序的定義和各種排序方法的思想及其特點(diǎn)，掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經(jīng)典排序算法，并能夠進(jìn)行時(shí)空復雜性和穩定性的分析;

7.能夠靈活運用常見(jiàn)的數據結構解決實(shí)際問(wèn)題;

二、計算機網(wǎng)絡(luò )(75 分)

8.計算機網(wǎng)絡(luò )、網(wǎng)絡(luò )協(xié)議、接口、服務(wù)、時(shí)延、吞吐量、帶寬的概念，分層的體系結構，

OSI 和 TCP/IP 參考模型;數據交換技術(shù)：電路交換、報文交換與分組交換;傳輸復用技術(shù)：FDM、TDM;

9.傳輸介質(zhì)：雙絞線(xiàn)、同軸電纜、光纖與無(wú)線(xiàn)傳輸介質(zhì);物理層設備：中繼器，集線(xiàn)器;

10.數據鏈路層：差錯檢測和糾正技術(shù)，多路訪(fǎng)問(wèn)鏈路和協(xié)議：CSMA/CD 協(xié)議，CSMA/CA協(xié)議;

11.局域網(wǎng)：局域網(wǎng)的概念與體系結構;以太網(wǎng)、無(wú)線(xiàn)局域網(wǎng)、交換局域網(wǎng)、虛擬局域

網(wǎng)，網(wǎng)橋與交換機的工作原理;

12.網(wǎng)絡(luò )層：路由算法(距離-向量路由、鏈路狀態(tài)路由、層次路由選擇)的原理及其具

體實(shí)現(RIP、OSPF、BGP);IPv4 的數據包結構，IP 地址及其分類(lèi)，NAT 技術(shù)，DHCP，子網(wǎng)掩碼與子網(wǎng)劃分，CIDR， ARP 協(xié)議、ICMP 協(xié)議;IPv6 的數據包結構和地址分類(lèi);路由器的工作原理;

13.傳輸層：端口的概念和作用;TCP 與 UDP 報文的結構;可靠數據傳輸與滑動(dòng)窗口機制：停止-等待協(xié)議、后退 N 幀協(xié)議(GBN)、選擇重傳協(xié)議(SR);TCP 協(xié)議的流量控制與擁塞控制機制;

14.應用層：DNS 協(xié)議、HTTP 協(xié)議、FTP 協(xié)議、電子郵件協(xié)議;

15.能夠靈活運用計算機網(wǎng)絡(luò )的基本概念、原理和方法進(jìn)行網(wǎng)絡(luò )系統的分析、設計與應用。