以下是小編為大家搜集整理的2017華北電力大學計算機技術專碩考研大綱，供閱讀參考。
085211 計算機技術
01. 物聯網與智能電網
02. 網絡信息安全
03. 信息系統運行與維護
04. 數據庫與信息系統
05. 電力企業管理與ERP
06. 信息處理技術
初試考試科目：
① 101思想政治理論
② 204英語二
③ 302數學二
④ 844數據結構
復試科目：2選1
①數據庫原理
②計算機組成與結構
同等學力加試科目：
①高級語言程序設計
②操作系統
844數據結構考試大綱
科目代碼：844
科目名稱：數據結構
一、考試的總體要求
掌握常用數據結構的邏輯結構、存儲結構和基本操作，靈活運用所學的數據結構解決實際問題。
二、考試的內容
1.基本概念和術語;
2.常用數據結構的基本內容：
(1)線性表：線性表的特點;順序表和鏈表的數據類型描述和基本操作的實現;
(2)限定線性表：棧和隊列的特點;順序棧、鏈棧、循環隊列和鏈隊列的數據類型描述和基本操作的實現。
(3)二叉樹與樹：二叉樹和樹的特點;二叉樹與樹、森林的轉換;二叉鏈表、孩子兄弟鏈表和雙親孩子鏈表的數據類型描述和基本操作的實現。
(4)圖：圖的特點;鄰接矩陣和鄰接表的數據類型描述和基本操作的實現。
3.數據處理技術：
(1)查找：靜態查找(順序查找(帶崗哨)、折半查找);動態查找(二叉排序樹、二叉平衡樹和B-樹的查找、插入和刪除);查找算法的性能分析(ASL)。
(2)內排序：插入類排序(直接插入排序、折半插入排序、希爾排序)、交換類排序(冒泡排序、快速排序)、選擇類排序(簡單選擇排序、堆排序)、歸并類排序(二路歸并排序)
4、基本應用：
(1) 線性表的應用
(2) 棧的應用
(3) 隊列的應用
(4) 二叉樹和樹的應用
(5) 圖的應用
(6) 查找的應用
(7) 排序的應用
三、考試的題型
單選題、填空題、問題簡答、算法設計、綜合應用