2019西北工業(yè)大學研究生入學考試大綱879專業(yè)綜合（含數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、信號與系統(tǒng)）

1、題號：題號：879879《專業(yè)綜合》《專業(yè)綜合》考試大綱考試大綱《專業(yè)綜合》含數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、信號與系統(tǒng)四部分組成，四選《專業(yè)綜合》含數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、信號與系統(tǒng)四部分組成，四選二。二。一、數(shù)據(jù)結(jié)構(gòu)一、數(shù)據(jù)結(jié)構(gòu)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)用方法；廣義表

2、的定義，操作和典型應(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)的

3、拓撲排序及其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ò)二、計算機網(wǎng)絡(luò)8計算機網(wǎng)絡(luò)、網(wǎng)絡(luò)協(xié)議、時延、吞吐量的概念，分層的體系結(jié)構(gòu)，OS

4、I和TCPIP參考模型，數(shù)據(jù)交換技術(shù)：電路交換、報文交換與分組交換；傳輸復(fù)用技術(shù)；9傳輸介質(zhì)：雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)；10數(shù)據(jù)鏈路層：差錯控制，多路訪問鏈路和協(xié)議：CSMACD協(xié)議，CSMACA協(xié)議；11局域網(wǎng)：局域網(wǎng)的概念與體系結(jié)構(gòu)；以太網(wǎng)、無線局域網(wǎng)、交換網(wǎng)絡(luò)；網(wǎng)橋與交換機的工作原理；12網(wǎng)絡(luò)層：路由算法（距離向量路由，鏈路狀態(tài)路由）的原理及其具體實現(xiàn)27、采樣：采樣的概念，利用內(nèi)插由樣本重建信號的方法，離散時間系統(tǒng)處