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

發(fā)布時間:2021-09-27 編輯:考研派小莉 推薦訪問:
2022年廣東工業(yè)大學(xué)869數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)碩士研究生考研考試大綱

2022年廣東工業(yè)大學(xué)869數(shù)據(jù)結(jié)構(gòu)與計算機(jī)網(wǎng)絡(luò)碩士研究生考研考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

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

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

廣東工業(yè)大學(xué)

添加廣東工業(yè)大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[廣東工業(yè)大學(xué)考研分?jǐn)?shù)線、廣東工業(yè)大學(xué)報錄比、廣東工業(yè)大學(xué)考研群、廣東工業(yè)大學(xué)學(xué)姐微信、廣東工業(yè)大學(xué)考研真題、廣東工業(yè)大學(xué)專業(yè)目錄、廣東工業(yè)大學(xué)排名、廣東工業(yè)大學(xué)保研、廣東工業(yè)大學(xué)公眾號、廣東工業(yè)大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)廣東工業(yè)大學(xué)考研信息或資源。

廣東工業(yè)大學(xué)考研公眾號 考研派小站公眾號

本文來源:http://m.zhangjiajieline.cn/guangdonggongyedaxue/cankaoshumu_469768.html

推薦閱讀