|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
昆明理工大學碩士研究生入學考試《計算機學科專業基礎綜合》
考試大綱
第一部分 考試形式和試卷結構
一、試卷滿分及考試時間
試卷滿分為 150 分，考試時間為 180 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構
數據結構，約占 50%。
計算機網絡，約占 50%。
四、試卷題型結構
試卷題型結構為：
選擇題 約 45 分
綜合應用題 約 105 分
合計 150 分
第二部分 考察的知識及范圍
數據結構部分：
一、基本概念和術語
（一）數據元素，數據結構，數據的邏輯結構與運算要求、數據的存儲結構
（二）算法設計的基本要求
（三）算法時間復雜度和空間復雜度
二、線性表
（一） 線性表的定義和基本操作
（二） 線性表的實現
1.順序存儲結構
2.鏈式存儲結構
3.線性表的應用
三、棧和隊列
（一） 棧和隊列的基本概念
（二） 棧和隊列的順序存儲結構
（三） 棧和隊列的鏈式存儲結構
（四） 棧和隊列的應用
四、多維數組和廣義表
（一）多維數組的定義與存儲
（二）多維數組的壓縮存儲
（三）廣義表的定義與存儲
（四）特殊矩陣的壓縮存儲
五、樹與二叉樹
（一） 樹的概念
（二） 二叉樹
1.二叉樹的定義及其主要性質
2.二叉樹的順序存儲結構和鏈式存儲結構
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構造
（三） 樹、森林
1.樹的存儲結構
2.森林與二叉樹的轉換
3.樹和森林的遍歷
（四） 樹的應用
1.哈夫曼(Huffman)樹和哈夫曼編碼
六、圖
（一） 圖的概念
（二） 圖的存儲結構及基本操作
1.鄰接矩陣
2.鄰接表
（三）圖的遍歷
1.深度優先搜索
2.廣度優先搜索
（四）圖的基本應用
1.最小（代價）生成樹
2.拓撲排序
3.關鍵路徑
4.最短路徑
七、 查找
（一） 查找的基本概念
（二） 順序查找法
（三） 折半查找法
（四） 樹表查找——二叉排序樹、平衡二叉樹
（五） 散列(Hash)表及其查找
（六） 查找算法的分析及應用
八、內部排序
（一） 排序的基本概念
（二） 插入排序
1.直接插入排序
2.折半插入排序
（三） 氣泡排序
（四） 簡單選擇排序
（五） 希爾排序
（六） 快速排序
（七） 堆排序
（八） 二路歸并排序
（九） 各種內部排序算法的比較
（十） 內部排序算法的應用
計算機網絡部分：
一、計算機網絡概論
（一）計算機網絡的概念、組成、功能
（二）計算機網絡的分類（按覆蓋范圍或者通信類型）
（三）計算機網絡的分層體系結構
（四）計算機網絡協議、接口、服務的概念
（五）ISO/OSI 參考模型和 TCP/IP 模型
二、物理層
（一）信道、信號、帶寬、碼元、波特、速率、信源和信宿等基本概念
（二）乃奎斯特定理與香農定理
（三）編碼與調制
（四）電路交換、報文交換與分組交換
（五）數據報與虛電路
（六）傳輸物質：雙絞線、同軸電纜、光纖與無線傳輸介質
（七）物理層設備：中繼器和集線器
三、數據鏈路層
（一）數據鏈路層的功能
（二）組幀
（三）差錯控制：檢錯編碼
（四）流量控制與可靠傳輸機制
1.流量控制、可靠傳輸與滑動窗口機制
2.停止—等待協議
（五）介質訪問控制
1.信道劃分介質訪問控制：頻分多路復用、時分多路復用、波分多路復用、
碼分多路復用的概念和基本原理。
2.隨即訪問控制：CSMA/CD 協議
（六）局域網
1.局域網的基本概念與體系結構
2.以太網與 IEEE802.3
（七）廣域網
1.廣域網的基本概念
2.ppp 協議
（八）數據鏈路層設備
1.網橋的概念及其基本原理
2.局域網交換機及其工作原理
四、網絡層
（一）網絡層得功能
1.異構網絡互聯
2.路由與轉發
3.擁塞控制
（二）路由算法
1.靜態路由與動態路由
2.距離-向量路由算法
3.鏈路狀態路由算法
4.層次路由
（三）IPv4
1.IPv4 分組
2.IPV4 地址與 NAT
3.子網劃分與子網掩碼、CIDR
4.ARP 協議、DHCP 協議、ICMP 協議
（四）IPv6
1.IPv6 的主要特點
2.IPv6 地址
3.IPv6 分組
4.IPv6 地址自動分配
5.ICMPv6
6.IPv4 與 IPv6 過渡技術
（五）路由協議
1.自治系統
2.內部網關和外部網關協議
3.RIP 路由協議
4.OSPF 路由協議
5.BGP 路由協議
（六）IP 組播
1.組播的概念
2.IP 組播地址
（七）移動 IP
1.移動 IP 的概念
2.移動 IP 通信過程
（八）網絡層設備
1.路由器的組成和功能
2.路由表與路由轉發
五、傳輸層
（一）傳輸層提供的服務
1.傳輸層的功能
2.傳輸層尋址與端口
3.無連接服務與面向連接服務
（二）UDP 協議
1.UDP 數據報
（三）TCP 協議
1.TCP 段
2.TCP 連接管理
3.TCP 可靠傳輸
4.TCP 流量控制與擁塞控制
六、應用層
（一）網絡應用模型
1.客戶/服務器模型
（二）DNS 系統
1.層次域名空間
2.域名服務器
3.域名解析過程
（三）FTP
1.FTP 協議的工作原理
2.控制鏈接與數據連接
（四）電子郵件
1.電子郵件系統的組成結構
2.電子郵件格式與 MIME
3.SMTP 協議與 POP3 協議
（五）WWW
1.WWW 的概念與組成結構
2.HTTP 協議
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
