|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
|
考查學生掌握《數據結構》及《計算機網絡》的基本原
理及相關知識點，可以利用所學知識靈活解決問題。
二、試卷結構
|
|
本試卷考試時間 3 小時，滿分 150 分。
（二）內容結構
|
|
計算機網絡 75 分，數據結構 75 分。
（三）題型結構
|
|
選擇題：30 分；判斷題：10 分；簡答題：30 分；算法
設計題：40 分；網絡應用題：40。
三、試卷范圍
|
|
（一）《數據結構》考查范圍。
知識點 1、線性表:
|
|
1. 棧和隊列的基本概念
2. 棧和隊列的順序存儲結構
3. 棧和隊列的鏈式存儲結構
4. 棧和隊列的應用
5. 特殊矩陣的壓縮存儲
知識點 3、樹與二叉樹
1. 樹的概念
|
|
a.二叉樹的定義及其主要特征
b.二叉樹的順序存儲結構和鏈式存儲結構
c.二叉樹的遍歷
|
|
c.哈夫曼（Huffman）樹和哈夫曼編碼
知識點 4、圖
|
|
4. 圖的基本應用
a.最?。ù鷥r）生成樹
b.最短路徑
|
|
知識點 5、查找
1. 查找的基本概念
2. 順序查找法
3. 折半查找法
4. 散列（Hash）表
5. 查找算法的分析及應用
知識點 6、排序
1. 排序的基本概念
2. 插入排序
|
|
《數據結構》（第 5 版），嚴蔚敏主編，清華大學出版社，
|
|
（二）《計算機網絡》考查范圍。
知識點一、計算機網絡基礎知識
1. 計算機網絡體系結構基本概念
2. TCP/IP 分層模型的層次結構（網絡接口層、網際層、
傳輸層、應用層）及協議集
|
|
3. OSI 與 TCP/IP 體系結構的比較
4. 計算機網絡性能指標及其計算
知識點二、網絡互聯技術
|
|
7. IP 地址與 IP 尋址（IP 地址、IP 地址的分類、私有
IP 地址、可變長的子網掩碼）
9. 因特網控制報文協議 ICMP
10. 因特網的路由選擇協議（RIP 和 OSPF）
11. IPv6
|
|
12. 用戶數據報協議 UDP
13. 傳輸控制協議 TCP
14. TCP 有限狀態機
|
|
2. 文件傳送協議 FTP
3. 遠程登錄 TELNET
4. 電子郵件
|
|
6. 動態主機配置協議 DHCP
7. IIS 的作用和配置
|
|
1. 網絡安全問題概述
2. 網絡安全防范體系
3. 網絡安全防范技術
4. 防火墻的概念及分類
5. 病毒、木馬與流氓軟件防治
參考書目：
|
|
《計算機網絡》（第 7 版），謝希仁主編，電子工業出版
|
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
