|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
西北工業大學
題號：879
《專業綜合》
考試大綱/考研大綱
一、考試內容
1．數據結構、抽象數據類型的概念；
2．線性結構的相關內容。通用線性表和特殊線性表（棧、隊列、廣義表等）的邏輯結構
以及物理結構；線性結構上的查找、插入和刪除等算法；線性結構的典型應用方法；
廣義表的定義，操作和典型應用；多項式的表示和實現方法。
3．樹和二叉樹的定義和結構特性，完全二叉樹的性質；樹和二叉樹的存儲實現方法，遍
歷樹和二叉樹的算法；樹，森林和二叉樹的轉換；擴充二叉樹和 Huffman 樹的定義與
實現，Huffman 編解碼及其應用；
4．圖的定義和兩種存儲結構（鄰接矩陣、鄰接表），圖的深度優先搜索和廣度優先搜索
以及相關的生成樹。圖的最小生成樹的算法（普里姆算法和克魯斯卡爾算法），圖的
最短路徑算法（迪杰克斯拉算法），AOV 有向無環網的拓撲排序及其 AOE 網絡的關鍵路
徑求解算法；
5．靜態查找表的查找方法，平均查找長度的計算方法，二叉排序樹的構造、查找以及平
衡化的方法；多路平衡搜索樹；哈希查找的概念；
6．排序的定義和各種排序方法的思想及其特點，掌握快速排序、希爾排序、冒泡排序、
歸并排序、堆排序等經典排序算法，并能夠進行時空復雜性和穩定性的分析；
7．能夠靈活運用常見的數據結構解決實際問題；
8．計算機網絡、網絡協議、時延、吞吐量的概念，分層的體系結構，OSI 和 TCP/IP 參考
模型，數據交換技術：電路交換、報文交換與分組交換；傳輸復用技術；
9．傳輸介質：雙絞線、同軸電纜、光纖與無線傳輸介質；
10．數據鏈路層：差錯控制，多路訪問鏈路和協議：CSMA/CD 協議，CSMA/CA 協議；
11．局域網：局域網的概念與體系結構；以太網、無線局域網、交換網絡；網橋與交換
機的工作原理；
12．網絡層：路由算法（距離-向量路由，鏈路狀態路由）的原理及其具體實現（RIP 和
OSPF），IPv4 的數據包結構，IP 地址及其分類，子網掩碼與子網劃分，CIDR， ARP 協
議、ICMP 協議，IPv6 的數據包結構和地址分類，路由器的工作原理；
13．傳輸層：端口的概念和作用，TCP 與 UDP 數據包的結構，TCP 協議的流量控制與擁塞
控制機制；
14．應用層：DNS 協議、HTTP 協議、FTP 協議、電子郵件協議；
注：1-7 為數據結構部分，8-14 為計算機網絡部分。
二、參考書目
1．殷人昆，《數據結構（用面向對象方法與 C++語言描述）》，(第二版)清華大學出版社。
2.《計算機網絡：自頂向下方法(第 6 版)》，（美）庫羅斯，（美）羅斯著，陳鳴譯,機械
工業出版社,2014.9.
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
