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

1、1中國傳媒大學(xué)碩士研究生入學(xué)考試中國傳媒大學(xué)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)》考試大綱《數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)》考試大綱一、考試的總體要求《數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)》是計算機(jī)科學(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ù)雜度與空間復(fù)雜度的分析；能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C

2、或C或JAVA語言設(shè)計與實現(xiàn)算法的能力。在計算機(jī)網(wǎng)絡(luò)方面：掌握計算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法；掌握計算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工作原理；能夠運用計算機(jī)網(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.棧和隊列的順序

3、存儲結(jié)構(gòu)3.棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)4.棧和隊列的應(yīng)用5.特殊矩陣的壓縮存儲（三）樹與二叉樹1.樹的概念2.二叉樹：二叉樹的定義及其主要特征，二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，二叉樹的遍歷，線索二叉樹的基本概念和構(gòu)造3.樹、森林：樹的存儲結(jié)構(gòu)，森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷4.樹與二叉樹的應(yīng)用：二叉排序樹，平衡二叉樹，哈夫曼（Huffman）樹和哈夫曼編碼（四）圖31.數(shù)據(jù)鏈路層的功能2.組幀3.差錯控制：檢錯編碼，糾錯編碼4.流量

4、控制與可靠傳輸機(jī)制：流量控制、可靠傳輸與滑輪窗口機(jī)制，停止等待協(xié)議，后退N幀協(xié)議（GBN），選擇重傳協(xié)議（SR）5.信道劃分介質(zhì)訪問控制：頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本原理；隨機(jī)訪問介質(zhì)訪問控制：CSMA協(xié)議、CSMACD協(xié)議、CSMACA協(xié)議。6.局域網(wǎng)：局域網(wǎng)的基本概念與體系結(jié)構(gòu)，以太網(wǎng)與IEEE802.3，IEEE802.117.廣域網(wǎng)：廣域網(wǎng)的基本概念，PPP協(xié)議8.數(shù)據(jù)鏈路層設(shè)備：網(wǎng)橋的概念

5、和基本原理，局域網(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的主要特點，IPv6地址5.路由協(xié)議：自治系統(tǒng)，域內(nèi)路由與域間路由，RIP路由協(xié)議，OSPF路由協(xié)議，BGP路由協(xié)議6.

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é)議的工作