1、精選優質文檔-傾情為你奉上精選優質文檔-傾情為你奉上專心-專注-專業專心-專注-專業精選優質文檔-傾情為你奉上專心-專注-專業浙江工業大學2020年碩士研究生招生考試自命題科目考試大綱科目代碼、名稱: 850 數據結構與計算機網絡專業類別：學術型 專業學位適用專業:計算機科學與技術，0854電子信息計算機技術方向基本內容數據結構部分（占50%）1數據類型和數據結構的基本概念邏輯結構和物理存儲結構；數據結構的抽象數據類型表示；數據結構的應用2線性表存儲結構及實現動態數組的空間申請和空間管理；動態數組的聲明和實現； 鏈表的基本結構和創建方式；鏈表的遍歷；鏈表的插入和刪除；鏈表的歸并和拆分；鏈表應用

2、； 3棧和隊列棧的基本結構和創建方式；棧的基本屬性和基本操作；棧的應用；中綴轉后綴算法；后綴表達式計算；隊列的基本結構和創建方式；隊列的基本屬性和基本操作；隊列的應用； 4雙向鏈表雙向鏈表的基本結構和創建方式；雙向鏈表的遍歷、插入和刪除方法；雙向鏈表的應用5 遞歸算法遞歸算法的基本概念和實現方法；數制轉換、漢諾塔6二叉樹二叉樹的基本概念和表示方法；二叉樹的創建、遞歸遍歷方法；二叉樹的非遞歸遍歷方法；二叉搜索樹的創建、插入、刪除方法；二叉平衡樹及平衡的調整方法7堆完全二叉樹結構；堆的創建方法、堆調整；堆的插入、刪除方法；優先隊列概念；堆的應用優先隊列8霍夫曼樹編碼壓縮方法；霍夫曼編碼；霍夫曼樹創

3、建方法9復雜樹結構2-3-4樹創建方法；B樹創建、插入和刪除方法10查找算法順序查找算法及時間復雜度；折半查找算法及時間復雜度；哈希表構造方法（開散列、閉散列）；哈希查找算法及沖突解決方法11排序算法排序算法及時間復雜度（選擇排序、交換排序、冒泡排序、插入排序、快速排序、堆排序、歸并排序、基數排序）；理解算法的最好排序時間、最壞排序時間及平均排序時間12圖圖的基本結構（無向圖和有向圖）；圖的基本表示方法；圖的基本遍歷算法（深度、廣度遍歷）、插入和刪除算法；最短路徑算法；最小生成樹算法計算機網絡部分（占50%）1. 計算機網絡概述計算機網絡的分類，互聯網的組成，計算機網絡主要性能指標，計算機網絡

4、體系結構，OSI體系結構、TCP/IP體系結構。 2. 物理層物理層特性，數據通信的基礎知識，傳輸媒體，網絡交換技術，調制編碼技術，信道復用技術，數字傳輸系統，寬帶接入技術。3. 數據鏈路層數據鏈路層的功能及設計問題，數據鏈路成幀，透明傳輸，差錯檢測，點對點協議PPP，CSMA/CD協議，以太網，透明網橋，擴展的以太網。4. 網絡層網絡層提供的兩種服務，網際協議IP，劃分子網和構造超網，網際控制報文協議ICMP，互聯網路由選擇協議，虛擬專用網VPN和網絡地址轉換NAT。5. 運輸層進程間通信，運輸層的端口，用戶數據報協議UDP，傳輸控制協議TCP，可靠傳輸的工作原理及TCP可靠傳輸的實現，TCP流量控制，TCP擁塞控制機制，TCP連接管理。6. 應用層域名系統DNS，萬維網WWW，電子郵件協議，網絡編程基礎。7. 網絡安全數據加密模型，對稱密鑰密碼體制，公開密鑰體制，數字簽名，鑒別，密鑰分配，防火墻與入侵檢測。二、考試要求（包括考試時間、總分、考試方式、題型、分數比例等）考試時間：180分鐘總分：150分考試方式：閉卷筆試題型、分數比例：簡答題（約40%）、綜合題（約60%）三、主要參考書目1、數據結構與算法分析C+語言描述（第2版），Larry Nyhoff著，黃達明等譯，清華大學出版社出版, 2006年2、計算機網絡（第7版），謝希仁編