1.數(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)換;擴充二叉樹和Huffman樹的定義與實現(xiàn),Huffman編解碼及其應(yīng)用;
4.圖的定義和兩種存儲結(jié)構(gòu)(鄰接矩陣、鄰接表),圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及相關(guān)的生成樹。圖的最小生成樹的算法(普里姆算法和克魯斯卡爾算法),圖的最短路徑算法(迪杰克斯拉算法和弗洛伊德算法),AOV有向無環(huán)網(wǎng)的拓撲排序及其AOE網(wǎng)絡(luò)的關(guān)鍵路徑求解算法;
5.靜態(tài)查找表的查找方法,平均查找長度的計算方法,二叉排序樹的構(gòu)造、查找、插入、刪除以及平衡化的方法;多路平衡搜索樹;哈希查找的概念,查找成功及查找不成功的平均查找長度計算;
6.排序的定義和各種排序方法的思想及其特點,掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經(jīng)典排序算法,并能夠進行時空復(fù)雜性和穩(wěn)定性的分析;
7.能夠靈活運用常見的數(shù)據(jù)結(jié)構(gòu)解決實際問題;
二、計算機網(wǎng)絡(luò)(75分)
8.計算機網(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.數(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)橋與交換機的工作原理;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ù)傳輸與滑動窗口機制:停止-等待協(xié)議、后退N幀協(xié)議(GBN)、選擇重傳協(xié)議(SR);TCP協(xié)議的流量控制與擁塞控制機制;
14.應(yīng)用層:DNS協(xié)議、HTTP協(xié)議、FTP協(xié)議、電子郵件協(xié)議;
15.能夠靈活運用計算機網(wǎng)絡(luò)的基本概念、原理和方法進行網(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考研的小伙伴們準備了豐富的學(xué)習(xí)資料,點擊下方藍色圖片即可領(lǐng)取哦~