2018華中科技大學(xué)834計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試大綱

1、.2018 華中科技大學(xué) 834 計(jì)算機(jī)專(zhuān)業(yè)根底綜合 (數(shù)據(jù)構(gòu)造、計(jì)算機(jī)網(wǎng)絡(luò) )研究生入學(xué)考試大綱數(shù)據(jù)構(gòu)造局部占60% 【考試 x圍】線(xiàn)性表包括隊(duì)列、堆棧等特殊線(xiàn)性表的根本邏輯構(gòu)造特征理解與應(yīng)用；線(xiàn)性表包括隊(duì)列、堆棧等特殊線(xiàn)性表的物理存貯構(gòu)造；特殊矩陣的存貯及應(yīng)用；樹(shù)、圖等非線(xiàn)性構(gòu)造的根本邏輯構(gòu)造特征理解與應(yīng)用；樹(shù)、圖等非線(xiàn)性構(gòu)造的物理存貯構(gòu)造。排序與查找算法；一些算法的設(shè)計(jì)與時(shí)間復(fù)雜度分析?！揪唧w內(nèi)容】一 緒論1 引言2 什么是數(shù)據(jù)構(gòu)造3 相關(guān)根本概念和術(shù)語(yǔ)4 算法的根本特征5 算法分析相關(guān)概念二 線(xiàn)性表1 線(xiàn)性表的概念，線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型，根本操作2 線(xiàn)性表的順序存儲(chǔ)構(gòu)造：靜態(tài)分配，動(dòng)態(tài)

2、分配3 順序表的插入刪除算法，移動(dòng)元素次數(shù)分析4 順序存儲(chǔ)構(gòu)造的優(yōu)缺點(diǎn)，引出單鏈表的構(gòu)造類(lèi)型定義5 單鏈表的算法：生成先進(jìn)先出單鏈表，后進(jìn)先出單鏈表6 單鏈表的算法：生成不帶表頭的遞增有序單鏈表，生成帶表頭的遞增有序單鏈表7 單鏈表的算法：在指定位置插入一個(gè)新結(jié)點(diǎn)；刪除指定值的結(jié)點(diǎn)；在指定位置刪除一個(gè)結(jié)點(diǎn)；8 單鏈表的合并：兩個(gè)遞增有序的單鏈表合并成一個(gè)遞增有序的單鏈表9 循環(huán)鏈表的概念，雙向循環(huán)鏈表的概念，插入和刪除結(jié)點(diǎn)10 多項(xiàng)式的鏈表表示，算法思想三 棧和隊(duì)列1 棧的相關(guān)概念與特性2 順序棧的根本操作3 鏈?zhǔn)綏５母静僮? 棧的應(yīng)用1.5 隊(duì)列的相關(guān)概念6 鏈?zhǔn)疥?duì)列的根本操作7 順序隊(duì)列

3、的根本操作四 數(shù) 組1 抽象數(shù)據(jù)類(lèi)型數(shù)組的說(shuō)明2 數(shù)組的物理構(gòu)造3 特殊矩陣的壓縮存儲(chǔ) : 對(duì)稱(chēng)矩陣與三對(duì)角矩陣的壓縮存儲(chǔ)4 稀疏矩陣的壓縮存儲(chǔ)：三元組順序表與十字鏈表5 稀疏矩陣的運(yùn)算轉(zhuǎn)置算法6 廣義表的概念：概念、物理構(gòu)造、遞歸算法五 樹(shù)與二叉樹(shù)1 樹(shù)的有關(guān)概念2 二叉樹(shù)的定義與性質(zhì)3 二叉樹(shù)的存儲(chǔ)構(gòu)造4 二叉樹(shù)的遍歷5 二叉樹(shù)遍歷的應(yīng)用6 樹(shù)的存儲(chǔ)構(gòu)造7 樹(shù)與二叉樹(shù)的相互轉(zhuǎn)換8 樹(shù)與森林的遍歷9 哈夫曼樹(shù)10、哈夫曼算法六 圖1 圖的定義及術(shù)語(yǔ)2 圖的物理存貯構(gòu)造：鄰接矩陣、鄰接表、十字鏈表和鄰接多重表3 圖的遍歷：深度優(yōu)先搜索遍歷與廣度優(yōu)先搜索遍歷4 圖的連通性問(wèn)題： dfs 與 bf

4、s 生成樹(shù)、強(qiáng)連通分量的求解，最小生成樹(shù)5 有向無(wú)環(huán)圖及應(yīng)用 : 拓?fù)渑判?、關(guān)鍵路徑6 最短路徑：迪杰斯特拉算法、弗洛伊德算法七 查找1 查找問(wèn)題概述2 順序查找法3 折半查找法4 分塊查找法5 二叉排序樹(shù)查找法6 平衡二叉排序樹(shù)查找法2.7 b- 樹(shù)查找法和 b+樹(shù)查找法8 鍵樹(shù)查找法9 哈希查找法八 排序1 查找問(wèn)題概述、插入排序法2 交換排序法3 選擇排序法4 歸并排序法5 基數(shù)排序法計(jì)算機(jī)網(wǎng)絡(luò)局部占40% 【考試 x圍】重點(diǎn)考察計(jì)算機(jī)網(wǎng)絡(luò)的構(gòu)成和計(jì)算機(jī)網(wǎng)絡(luò)核心的兩種數(shù)據(jù)交換方法、計(jì)算機(jī)網(wǎng)絡(luò)的層次化體系構(gòu)造、計(jì)算機(jī)網(wǎng)絡(luò)的性能度量指標(biāo)、四種主流的因特網(wǎng)應(yīng)用的工作原理(萬(wàn)維網(wǎng) /電子 /域名

5、解析 /p2p)、數(shù)據(jù)可靠傳輸?shù)母驹砗头椒?、?shù)據(jù)傳輸中流量控制和擁塞控制的根本原理和方法、計(jì)算機(jī)網(wǎng)絡(luò)中的三種設(shè)備標(biāo)識(shí)方式域名 /ip 地址/mac 地址及其映射關(guān)系、端口的概念和tcp/udp 的工作原理、ip 協(xié)議和路由協(xié)議、共享信道的協(xié)調(diào)方法和以太網(wǎng)的工作原理、無(wú)線(xiàn)局域網(wǎng)的構(gòu)成和根本工作原理等內(nèi)容?！揪唧w內(nèi)容】一 計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)1 計(jì)算機(jī)網(wǎng)絡(luò)的構(gòu)成和功能2 因特網(wǎng)的接入方式3 因特網(wǎng)核心的數(shù)據(jù)交換方式4 計(jì)算機(jī)網(wǎng)絡(luò)的層次模型及相關(guān)概念5 osi/rm 模型和 tcp/ip 模型二 應(yīng)用層1 應(yīng)用層協(xié)議的原理及網(wǎng)絡(luò)應(yīng)用模型2 web 應(yīng)用和協(xié)議3 因特網(wǎng)中的電子4 域名效勞 dns

6、3.5 p2p 文件共享三 運(yùn)輸層1 運(yùn)輸層的工作原理和提供的效勞2 多路復(fù)用與多路分解3 udp 協(xié)議和 tcp 協(xié)議的報(bào)文構(gòu)造和工作機(jī)制4 可靠數(shù)據(jù)傳輸?shù)母驹砑捌湓?tcp 協(xié)議中的應(yīng)用5 擁塞控制的根本原理及其在 tcp 協(xié)議中的應(yīng)用6 流量控制的根本原理及其在 tcp 協(xié)議中的應(yīng)用四 網(wǎng)絡(luò)層1 網(wǎng)絡(luò)層的工作原理及其提供的效勞2 虛電路和數(shù)據(jù)報(bào)網(wǎng)絡(luò)的工作原理及比照3 路由器的構(gòu)成和工作原理4 ip 地址的分類(lèi)、子網(wǎng)劃分和 cidr 的工作原理5. ipv4 分組構(gòu)造及轉(zhuǎn)發(fā)機(jī)制6 nat 協(xié)議的工作原理和應(yīng)用場(chǎng)景7 arp 、 dhcp 和 icmp 協(xié)議8 選路算法： rip、ospf 和 bgp-4 9 ip 組播的概念和 ip 組播地址10 ipv6 地址、數(shù)據(jù)報(bào)格式和鄰居發(fā)現(xiàn)協(xié)議五 數(shù)據(jù)鏈路層和以太網(wǎng)1 數(shù)據(jù)鏈路層的工作原理及其提供的效勞2 過(guò)失檢測(cè)和糾錯(cuò)技術(shù)3 多址訪(fǎng)問(wèn)協(xié)議的分類(lèi)和工作原理4 鏈路層的編址方式5 以太網(wǎng)6 集線(xiàn)器和交換機(jī)的工作原理7 點(diǎn)對(duì)