2024年西北工業(yè)大學非全日制研究生招生考試《專業(yè)綜合》考試大綱
一、數(shù)據(jù)結構(75 分)
1.數(shù)據(jù)結構、抽象數(shù)據(jù)類型的概念;
2.線性結構的相關內容。通用線性表和特殊線性表(棧、隊列、廣義表等)的邏輯結構以及物理結構;線性結構上的查找、插入和刪除等算法;線性結構的典型應用方法;廣義表的定義，操作和典型應用;多項式的表示和實現(xiàn)方法;
3.樹和二叉樹的定義和結構特性，完全二叉樹的性質;樹和二叉樹的存儲實現(xiàn)方法，遍歷樹和二叉樹的算法;樹，森林和二叉樹的轉換;擴充二叉樹和Huffman 樹的定義與實現(xiàn)，Huffman 編解碼及其應用;
4.圖的定義和兩種存儲結構(鄰接矩陣、鄰接表)，圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及相關的生成樹。圖的最小生成樹的算法(普里姆算法和克魯斯卡爾算法)，圖的最短路徑算法(迪杰克斯拉算法和弗洛伊德算法)，AOV 有向無環(huán)網(wǎng)的拓撲排序及其AOE 網(wǎng)絡的關鍵路徑求解算法;
5.靜態(tài)查找表的查找方法，平均查找長度的計算方法，二叉排序樹的構造、查找、插入、刪除以及平衡化的方法;多路平衡搜索樹;哈希查找的概念，查找成功及查找不成功的平均查找長度計算;
6.排序的定義和各種排序方法的思想及其特點，掌握快速排序、希爾排序、冒泡排序、歸并排序、堆排序等經(jīng)典排序算法，并能夠進行時空復雜性和穩(wěn)定性的分析;
7.能夠靈活運用常見的數(shù)據(jù)結構解決實際問題;
二、計算機網(wǎng)絡(75 分)
8.計算機網(wǎng)絡、網(wǎng)絡協(xié)議、接口、服務、時延、吞吐量、帶寬的概念，分層的體系結構，OSI 和TCP/IP 參考模型;數(shù)據(jù)交換技術：電路交換、報文交換與分組交換;傳輸復用技術：FDM、TDM;
9.傳輸介質：雙絞線、同軸電纜、光纖與無線傳輸介質;物理層設備：中繼器，集線器;
10.數(shù)據(jù)鏈路層：差錯檢測和糾正技術，多路訪問鏈路和協(xié)議：CSMA/CD 協(xié)議，CSMA/CA協(xié)議;
11.局域網(wǎng)：局域網(wǎng)的概念與體系結構;以太網(wǎng)、無線局域網(wǎng)、交換局域網(wǎng)、虛擬局域網(wǎng)，網(wǎng)橋與交換機的工作原理;
12.網(wǎng)絡層：路由算法(距離-向量路由、鏈路狀態(tài)路由、層次路由選擇)的原理及其具體實現(xiàn)(RIP、OSPF、BGP);IPv4 的數(shù)據(jù)包結構，IP 地址及其分類，NAT 技術，DHCP，子網(wǎng)掩碼與子網(wǎng)劃分，CIDR， ARP 協(xié)議、ICMP 協(xié)議;IPv6 的數(shù)據(jù)包結構和地址分類;路由器的工作原理;
13.傳輸層：端口的概念和作用;TCP 與UDP 報文的結構;可靠數(shù)據(jù)傳輸與滑動窗口機制：停止-等待協(xié)議、后退N 幀協(xié)議(GBN)、選擇重傳協(xié)議(SR);TCP 協(xié)議的流量控制與擁塞控制機制;
14.應用層：DNS 協(xié)議、HTTP 協(xié)議、FTP 協(xié)議、電子郵件協(xié)議;
15.能夠靈活運用計算機網(wǎng)絡的基本概念、原理和方法進行網(wǎng)絡系統(tǒng)的分析、設計與應用。
您填的信息已提交,老師會在24小時之內與您聯(lián)系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
西安交通大學
西北大學
西安電子科技大學
西北政法大學
長安大學
微信小程序
微信公眾號
在職研APP
