中國傳媒大學(xué)821《數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)》考研考試大綱

1、中國傳媒大學(xué)821數(shù)據(jù)結(jié)構(gòu)與電腦網(wǎng)絡(luò)考研考試大綱821數(shù)據(jù)結(jié)構(gòu)與電腦網(wǎng)絡(luò)考試大綱考中傳,找凱程. 凱程中傳考研2014成功錄取18人,其中凱程在中傳藝術(shù)碩士 新聞傳播碩士 廣告學(xué)等專業(yè)獲得多個狀元和探花,中傳考研的難度并不是很大,其中錄取的學(xué)生55%是二本跨專業(yè),所以同學(xué)們不用擔(dān)憂本科及專業(yè),選擇你熱愛的專業(yè),在集訓(xùn)營加油復(fù)習(xí),定可成功.一、考試的總體要求數(shù)據(jù)結(jié)構(gòu)與電腦網(wǎng)絡(luò)是電腦科學(xué)與技術(shù)及相關(guān)學(xué)科的重要基礎(chǔ)，本科目要求考生在數(shù)據(jù)結(jié)構(gòu)方面：掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間

2、復(fù)雜度的分析;能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C+或JAVA語言設(shè)計與實現(xiàn)算法的能力。在電腦網(wǎng)絡(luò)方面：掌握電腦網(wǎng)絡(luò)的基本概念、基本原理和基本方法;掌握電腦網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理;能夠運(yùn)用電腦網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。二、考試的內(nèi)容(一)線性表1.線性表的定義和基本操作2.線性表的實現(xiàn)：順序存儲，鏈?zhǔn)酱鎯?，線性表的應(yīng)用(二)棧、隊列和數(shù)組1.棧和隊列的基本概念2.棧和隊列的順序存儲結(jié)構(gòu)3.棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)4.棧和隊列的應(yīng)用5.特殊矩陣的壓縮存儲(三)樹與二叉樹

3、1.樹的概念2.二叉樹：二叉樹的定義及其主要特征，二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，二叉樹的遍歷，線索二叉樹的基本概念和構(gòu)造3.樹、森林：樹的存儲結(jié)構(gòu)，森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷4.樹與二叉樹的應(yīng)用：二叉排序樹，平衡二叉樹，哈夫曼(Huffman)樹和哈夫曼編碼(四)圖1.圖的基本概念2.圖的存儲及基本操作： 鄰接矩陣法，鄰接表法3.圖的遍歷： 深度優(yōu)先搜索，廣度優(yōu)先搜索4.圖的基本應(yīng)用：最小(代價)生成樹，最短路徑，拓?fù)渑判颍P(guān)鍵路徑(五)查找1.查找的基本概念2. 順序查找法3.折半查找法4.散列(Hash)表5.查找算法的分析及應(yīng)用(六 )排序1.排序的基本概念2.插入排序3.

4、起泡排序(Bubble Sort)4.簡單項選擇擇排序5.希爾排序(Shell Sort)6.快速排序7. 堆排序8.二路歸并排序(Merge Sort)9.各種內(nèi)部排序算法的比較(七) 電腦網(wǎng)絡(luò)體系結(jié)構(gòu)1.電腦網(wǎng)絡(luò)概述：電腦網(wǎng)絡(luò)的概念、組成與功能，電腦網(wǎng)絡(luò)的分類，電腦網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展歷史，電腦網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織2.電腦網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型：電腦網(wǎng)絡(luò)分層結(jié)構(gòu)，電腦網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念，ISO/OSI參考模型和TCP/IP模型(八)物理層1.通信基礎(chǔ)：信道、信號、寬帶、碼元、波特、速率、信源與信宿等基本概念，奈奎斯特定理與香農(nóng)定理，編碼與調(diào)制，電路交換、報文交換與分組交換，數(shù)據(jù)

5、報與虛電路2. 傳輸介質(zhì)：雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)，物理層接口的特性，物理層設(shè)備，中繼器，集線器(九) 數(shù)據(jù)鏈路層1.數(shù)據(jù)鏈路層的功能2.組幀3.過失控制：檢錯編碼，糾錯編碼4.流量控制與可靠傳輸機(jī)制：流量控制、可靠傳輸與滑輪窗口機(jī)制，停止-等待協(xié)議，后退N幀協(xié)議(GBN)，選擇重傳協(xié)議(SR)5.信道劃分介質(zhì)訪問控制：頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本原理;隨機(jī)訪問介質(zhì)訪問控制：CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議。6. 局域網(wǎng)：局域網(wǎng)的基本概念與體系結(jié)構(gòu)，以太網(wǎng)與IEEE 802.3，IEEE 802.117.廣域網(wǎng)： 廣域網(wǎng)的基

6、本概念， PPP協(xié)議8.數(shù)據(jù)鏈路層設(shè)備：網(wǎng)橋的概念和基本原理，局域網(wǎng)交換機(jī)及其工作原理。(十)網(wǎng)絡(luò)層1.網(wǎng)絡(luò)層的功能：異構(gòu)網(wǎng)絡(luò)互聯(lián)，路由與轉(zhuǎn)發(fā)，擁塞控制2.路由算法：靜態(tài)路由與動態(tài)路由，距離-向量路由算法，鏈路狀態(tài)路由算法，層次路由3.IPv4：IPv4分組，IPv4地址與NAT，子網(wǎng)劃分與子網(wǎng)掩碼、CIDR，ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議4.IPv6：IPv6的主要特點(diǎn)，IPv6地址5. 路由協(xié)議：自治系統(tǒng)，域內(nèi)路由與域間路由，RIP路由協(xié)議， OSPF路由協(xié)議，BGP路由協(xié)議6.IP組播：組播的概念，IP組播地址7. 網(wǎng)絡(luò)層設(shè)備：路由器的組成和功能，路由表與路由轉(zhuǎn)發(fā)(十一)傳輸層1. 傳輸層提供的服務(wù)：傳輸層的功能，傳輸層尋址與端口，無連接服務(wù)與面向連接服務(wù)2.UDP協(xié)議： UDP數(shù)據(jù)報，UDP校驗3.TCP協(xié)議：TCP段，TCP連接管理，TCP可靠傳輸，TCP流量控制與擁塞控制(十二) 應(yīng)用層1.網(wǎng)絡(luò)應(yīng)用模型：客戶/服務(wù)器模型，P2P模型2.DNS系統(tǒng)：層次域名空間，域名服務(wù)器，域名解析過程3.FTP：FTP協(xié)議的工作原理，控制連接與數(shù)據(jù)連接4.電子郵件：電子郵件系統(tǒng)的組成結(jié)構(gòu)，電子郵件格式與MIME，SMTP協(xié)議與POP