以下是小編為大家搜集整理的2017華北電力大學(xué)計(jì)算機(jī)技術(shù)專碩考研大綱，供閱讀參考。

　　085211 計(jì)算機(jī)技術(shù)

　　01. 物聯(lián)網(wǎng)與智能電網(wǎng)

　　02. 網(wǎng)絡(luò)信息安全

　　03. 信息系統(tǒng)運(yùn)行與維護(hù)

　　04. 數(shù)據(jù)庫與信息系統(tǒng)

　　05. 電力企業(yè)管理與ERP

　　06. 信息處理技術(shù)

　　初試考試科目：

　�、� 101思想政治理論

　�、� 204英語二

　　③ 302數(shù)學(xué)二

　�、� 844數(shù)據(jù)結(jié)構(gòu)

　　復(fù)試科目：2選1

　　①數(shù)據(jù)庫原理

　�、谟�(jì)算機(jī)組成與結(jié)構(gòu)

　　同等學(xué)力加試科目：

　�、俑呒壵Z言程序設(shè)計(jì)

　�、诓僮飨到y(tǒng)

　　844數(shù)據(jù)結(jié)構(gòu)考試大綱

　　科目代碼：844

　　科目名稱：數(shù)據(jù)結(jié)構(gòu)

　　一、考試的總體要求

　　掌握常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本操作，靈活運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題。

　　二、考試的內(nèi)容

　　1.基本概念和術(shù)語;

　　2.常用數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容：

　　(1)線性表：線性表的特點(diǎn);順序表和鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn);

　　(2)限定線性表：棧和隊(duì)列的特點(diǎn);順序棧、鏈棧、循環(huán)隊(duì)列和鏈隊(duì)列的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。

　　(3)二叉樹與樹：二叉樹和樹的特點(diǎn);二叉樹與樹、森林的轉(zhuǎn)換;二叉鏈表、孩子兄弟鏈表和雙親孩子鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。

　　(4)圖：圖的特點(diǎn);鄰接矩陣和鄰接表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。

　　3.數(shù)據(jù)處理技術(shù)：

　　(1)查找：靜態(tài)查找(順序查找(帶崗哨)、折半查找);動態(tài)查找(二叉排序樹、二叉平衡樹和B-樹的查找、插入和刪除);查找算法的性能分析(ASL)。

　　(2)內(nèi)排序：插入類排序(直接插入排序、折半插入排序、希爾排序)、交換類排序(冒泡排序、快速排序)、選擇類排序(簡單選擇排序、堆排序)、歸并類排序(二路歸并排序)

　　4、基本應(yīng)用：

　　(1) 線性表的應(yīng)用

　　(2) 棧的應(yīng)用

　　(3) 隊(duì)列的應(yīng)用

　　(4) 二叉樹和樹的應(yīng)用

　　(5) 圖的應(yīng)用

　　(6) 查找的應(yīng)用

　　(7) 排序的應(yīng)用

　　三、考試的題型

　　單選題、填空題、問題簡答、算法設(shè)計(jì)、綜合應(yīng)用