|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
浙江工業大學2021年
碩士研究生招生考試初試自命題科目考試大綱
|
科目代碼、名稱:
|
850 數據結構與計算機網絡
|
|
專業類別：
|
√學術型 √專業學位
|
|
適用專業:
|
081200計算機科學與技術，0854電子信息
|
| 一、基本內容
l 數據結構部分（占50%）
1．數據類型和數據結構的基本概念
邏輯結構和物理存儲結構；數據結構的抽象數據類型表示；數據結構的應用；
2．線性表存儲結構及實現
動態數組的空間申請和空間管理；動態數組的聲明和實現；
鏈表的基本結構和創建方式；鏈表的遍歷；鏈表的插入和刪除；鏈表的歸并和拆分；鏈表應用；
3．棧和隊列
棧的基本結構和創建方式；棧的基本屬性和基本操作；棧的應用；中綴轉后綴算法；后綴表達式計算；
隊列的基本結構和創建方式；隊列的基本屬性和基本操作；隊列的應用；
4．雙向鏈表
雙向鏈表的基本結構和創建方式；雙向鏈表的遍歷、插入和刪除方法；雙向鏈表的應用；
5． 遞歸算法
遞歸算法的基本概念和實現方法；數制轉換、漢諾塔；
6．二叉樹
二叉樹的基本概念和表示方法；二叉樹的創建、遞歸遍歷方法；二叉樹的非遞歸遍歷方法；二叉搜索樹的創建、插入、刪除方法；二叉平衡樹及平衡的調整方法；
7．堆
完全二叉樹結構；堆的創建方法、堆調整；堆的插入、刪除方法；優先隊列概念；堆的應用－優先隊列；
|
| 8．霍夫曼樹
編碼壓縮方法；霍夫曼編碼；霍夫曼樹創建方法；
9．復雜樹結構
2-3-4樹創建方法；B樹創建、插入和刪除方法；
10．查找算法
順序查找算法及時間復雜度；折半查找算法及時間復雜度；哈希表構造方法（開散列、閉散列）；哈希查找算法及沖突解決方法；
11．排序算法
排序算法及時間復雜度（選擇排序、交換排序、冒泡排序、插入排序、快速排序、堆排序、歸并排序、基數排序）；理解算法的最好排序時間、最壞排序時間及平均排序時間；
12．圖
圖的基本結構（無向圖和有向圖）；圖的基本表示方法；圖的基本遍歷算法（深度、廣度遍歷）、插入和刪除算法；最短路徑算法；最小生成樹算法；
l 計算機網絡部分（占50%）
1. 計算機網絡概述
計算機網絡的分類，互聯網的組成，計算機網絡主要性能指標，計算機網絡體系結構，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版），謝希仁編著，電子工業出版社，2017.1
3、計算機網絡(英文版第5版)，Andrew S.Tanenbaum和DJ.Wetherall，機械工業出版社，2011年10月。
|
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
