2022年廣東工業(yè)大學869數(shù)據(jù)結(jié)構(gòu)與計算機網(wǎng)絡碩士研究生考研考試大綱 正文

基本內(nèi)容：(300字以內(nèi)) ■
【考察目標】
數(shù)據(jù)結(jié)構(gòu)：
1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的 實現(xiàn)。
2.在掌握數(shù)據(jù)組織和處理的基本原理和方法的基礎上，能夠?qū)λ惴ㄟM行設計與分析。
3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解，具備釆用C或Java語言設計與實現(xiàn)算法的能 力。
計算機網(wǎng)絡：
1.掌握計算機網(wǎng)絡的概念、功能、特點、組成、分類、拓撲結(jié)構(gòu)、性能等基礎知識，能分析計 算機網(wǎng)絡技術(shù)的發(fā)展規(guī)律和趨勢，理解復雜網(wǎng)絡的發(fā)展演變。
2.掌握計算機網(wǎng)絡體系結(jié)構(gòu)及其層次化研充方法，掌握TCP/IP網(wǎng)絡協(xié)議結(jié)構(gòu)，以及各層協(xié)議的 功能、原理及其相互關(guān)系，能夠進行跨層次的TCP/IP協(xié)議分析。
3.掌握各種網(wǎng)絡中繼設備(如集線器、交換機、路由器)、路由選擇算法和網(wǎng)絡設計方案，具備 分析、設計和組建網(wǎng)絡的工程技術(shù)知識。
4.掌握網(wǎng)絡安全相關(guān)技術(shù)：密碼體制、數(shù)字簽名、網(wǎng)絡安全協(xié)議、防火墻與入侵檢測等。
【基本內(nèi)容】
數(shù)據(jù)結(jié)構(gòu)：
1.數(shù)據(jù)結(jié)構(gòu)和算法的基本概念
(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等
(2)算法、算法設計的要求、算法效率的度量、算法存儲空間的需求等
2.線性數(shù)據(jù)結(jié)構(gòu)
(1)棧、隊列和線性表的定義和基本概念
(2)棧、隊列和線性表的實現(xiàn)，包括順序和鏈式存儲結(jié)構(gòu)
(3)棧、隊列和線性表的應用
3.排序基礎
(1)排序的概念與分類
(2)直接插入排序、希爾排序與基數(shù)排序
4.哈希表
(1)哈希表的構(gòu)造
(2)哈希表的實現(xiàn)
5.遞歸
(1)遞歸函數(shù)的執(zhí)行過程
(2)折半査找、歸并排序和快速排序
(3)廣義表的定義、存儲與實現(xiàn)
6.二叉樹 “
(1)二叉樹的定義及其主要特征
(2)二叉樹的實現(xiàn)，包括順序和鏈式存儲結(jié)構(gòu)
(3)二叉樹的遍歷
(4)堆和堆排序
(5)二叉排序樹
(6)二叉平衡樹
7.樹和森林
(1)樹的定義以及樹的存儲結(jié)構(gòu)，包括雙親、雙親孩子和孩子兄弟表示法
(2)樹和森林與二叉樹的轉(zhuǎn)換
(3)樹和森林的遍歷
⑷并查集 ••
(5) B-樹及其基本操作，B+樹的基本概念
8.圖
(1)圖的定義和基本概念
(2)圖的實現(xiàn)，包括數(shù)組(鄰接矩陣)和鄰接表表示法
(3)圖的遍歷
(4)圖的典型應用
1)最小生成樹
2)最短路徑
3)拓撲排序
4)關(guān)鍵路徑
計算機網(wǎng)絡*
1.基本概念和方法
(1)計算機網(wǎng)絡、互聯(lián)網(wǎng)的發(fā)展與現(xiàn)狀
(2)網(wǎng)絡體系結(jié)構(gòu)層次化研究方法，協(xié)議結(jié)構(gòu)、功能和原理
(3)分組交換網(wǎng)
(4)OSI/RM和TCP/IP體系結(jié)構(gòu)
2.物理層和數(shù)據(jù)鏈路層
(1)數(shù)據(jù)通信、物理層、數(shù)據(jù)鏈路層的基本概念和基礎知識
(2)信道復用技術(shù)和寬帶接入技術(shù)
(3)局域網(wǎng)(基本概念和原理、IEEE 802協(xié)議組、以太網(wǎng)技術(shù))
(4)以太網(wǎng)的擴展(交換設備、生成樹協(xié)議、虛擬局域網(wǎng))
(5)髙速以太網(wǎng)(現(xiàn)狀及其發(fā)展趨勢)
3.網(wǎng)絡層
(1)網(wǎng)絡層和虛擬互連的基本概念
(2)IP地址、IPv4地址編址和IP協(xié)議
(3)劃分子網(wǎng)和超網(wǎng)
⑷JCW協(xié)'議
(5)路由器和路由選擇協(xié)議(RIP、OSPF、BGP)
4.運輸層
(D UDP、TCP協(xié)議基本概念和原理
(2) TCP傳輸連接管理、可靠性控制、流量控制、擁塞控制等機制
5.應用層
HTTP、DNS、FTP等常用應用層協(xié)議的基本工作原理
6.計算機網(wǎng)絡的發(fā)展趨勢
了解P2P技術(shù)、IPv6技術(shù)、無線局域網(wǎng)技術(shù)、軟件定義網(wǎng)絡等新的網(wǎng)絡技術(shù)的基本概念、原理 與發(fā)展情況。
7.網(wǎng)絡安全基礎
密碼體制與秘鑰分配、數(shù)字簽名、鑒別、網(wǎng)絡安全協(xié)議、防火墻技術(shù)、入侵檢測及網(wǎng)絡安全基 礎應用。
題型要求及分數(shù)比例：（博士生滿分100分，學術(shù)學位、專業(yè)學位碩士生滿分均150分） 數(shù)據(jù)結(jié)構(gòu)題型包括：
解答題3?4題，約40分 -
程序題2?4題，約35分
計算機網(wǎng)絡題型包括：
應用題5~7題,75分（含計算、設計及分析）

廣東工業(yè)大學

本文來源：http://www.qiang-kai.com/guangdonggongyedaxue/cankaoshumu_469768.html