2020-850-數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)浙江工業(yè)大學(xué)2020年碩士研究生招生考試自命題科目考試大綱科目代碼、名稱: 850 數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)專業(yè)類別：學(xué)術(shù)型 專業(yè)學(xué)位適用專業(yè):計算機(jī)科學(xué)與技術(shù)，0854電子信息計算機(jī)技術(shù)方向基本內(nèi)容數(shù)據(jù)結(jié)構(gòu)部分（占50%）1數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)的基本概念邏輯結(jié)構(gòu)和物理存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型表示；數(shù)據(jù)結(jié)構(gòu)的應(yīng)用2線性表存儲結(jié)構(gòu)及實現(xiàn)動態(tài)數(shù)組的空間申請和空間管理；動態(tài)數(shù)組的聲明和實現(xiàn)； 鏈表的基本結(jié)構(gòu)和創(chuàng)建方式；鏈表的遍歷；鏈表的插入和刪除；鏈表的歸并和拆分；鏈表應(yīng)用

2、； 3棧和隊列棧的基本結(jié)構(gòu)和創(chuàng)建方式；棧的基本屬性和基本操作；棧的應(yīng)用；中綴轉(zhuǎn)后綴算法；后綴表達(dá)式計算；隊列的基本結(jié)構(gòu)和創(chuàng)建方式；隊列的基本屬性和基本操作；隊列的應(yīng)用； 4雙向鏈表雙向鏈表的基本結(jié)構(gòu)和創(chuàng)建方式；雙向鏈表的遍歷、插入和刪除方法；雙向鏈表的應(yīng)用5 遞歸算法遞歸算法的基本概念和實現(xiàn)方法；數(shù)制轉(zhuǎn)換、漢諾塔6二叉樹二叉樹的基本概念和表示方法；二叉樹的創(chuàng)建、遞歸遍歷方法；二叉樹的非遞歸遍歷方法；二叉搜索樹的創(chuàng)建、插入、刪除方法；二叉平衡樹及平衡的調(diào)整方法7堆完全二叉樹結(jié)構(gòu)；堆的創(chuàng)建方法、堆調(diào)整；堆的插入、刪除方法；優(yōu)先隊列概念；堆的應(yīng)用優(yōu)先隊列8霍夫曼樹編碼壓縮方法；霍夫曼編碼；霍夫曼樹創(chuàng)

3、建方法9復(fù)雜樹結(jié)構(gòu)2-3-4樹創(chuàng)建方法；B樹創(chuàng)建、插入和刪除方法10查找算法順序查找算法及時間復(fù)雜度；折半查找算法及時間復(fù)雜度；哈希表構(gòu)造方法（開散列、閉散列）；哈希查找算法及沖突解決方法11排序算法排序算法及時間復(fù)雜度（選擇排序、交換排序、冒泡排序、插入排序、快速排序、堆排序、歸并排序、基數(shù)排序）；理解算法的最好排序時間、最壞排序時間及平均排序時間12圖圖的基本結(jié)構(gòu)（無向圖和有向圖）；圖的基本表示方法；圖的基本遍歷算法（深度、廣度遍歷）、插入和刪除算法；最短路徑算法；最小生成樹算法計算機(jī)網(wǎng)絡(luò)部分（占50%）1. 計算機(jī)網(wǎng)絡(luò)概述計算機(jī)網(wǎng)絡(luò)的分類，互聯(lián)網(wǎng)的組成，計算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)，計算機(jī)網(wǎng)絡(luò)

4、體系結(jié)構(gòu)，OSI體系結(jié)構(gòu)、TCP/IP體系結(jié)構(gòu)。 2. 物理層物理層特性，數(shù)據(jù)通信的基礎(chǔ)知識，傳輸媒體，網(wǎng)絡(luò)交換技術(shù)，調(diào)制編碼技術(shù)，信道復(fù)用技術(shù)，數(shù)字傳輸系統(tǒng)，寬帶接入技術(shù)。3. 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層的功能及設(shè)計問題，數(shù)據(jù)鏈路成幀，透明傳輸，差錯檢測，點對點協(xié)議PPP，CSMA/CD協(xié)議，以太網(wǎng)，透明網(wǎng)橋，擴(kuò)展的以太網(wǎng)。4. 網(wǎng)絡(luò)層網(wǎng)絡(luò)層提供的兩種服務(wù)，網(wǎng)際協(xié)議IP，劃分子網(wǎng)和構(gòu)造超網(wǎng)，網(wǎng)際控制報文協(xié)議ICMP，互聯(lián)網(wǎng)路由選擇協(xié)議，虛擬專用網(wǎng)VPN和網(wǎng)絡(luò)地址轉(zhuǎn)換NAT。5. 運(yùn)輸層進(jìn)程間通信，運(yùn)輸層的端口，用戶數(shù)據(jù)報協(xié)議UDP，傳輸控制協(xié)議TCP，可靠傳輸?shù)墓ぷ髟砑癟CP可靠傳輸?shù)膶崿F(xiàn)，TCP流量控制，TCP擁塞控制機(jī)制，TCP連接管理。6. 應(yīng)用層域名系統(tǒng)DNS，萬維網(wǎng)WWW，電子郵件協(xié)議，網(wǎng)絡(luò)編程基礎(chǔ)。7. 網(wǎng)絡(luò)安全數(shù)據(jù)加密模型，對稱密鑰密碼體制，公開密鑰體制，數(shù)字簽名，鑒別，密鑰分配，防火墻與入侵檢測。二、考試要求（包括考試時間、總分、考試方式、題型、分?jǐn)?shù)比例等）考試時間：180分鐘總分：150分考試方式：閉卷筆試題型、分?jǐn)?shù)比例：簡答題（約40%）、綜合題（約60%）三、主要參考書目1、數(shù)據(jù)結(jié)構(gòu)與算法分析C+語言描述（第2版），Larry Nyhoff著，黃達(dá)明等譯，清華大學(xué)出版社出版, 2006年2、計算機(jī)網(wǎng)絡(luò)（第7版），謝希仁編