Hello！

學(xué)弟學(xué)妹們大家好！

我是你們的十二學(xué)長，

今天來給大家分享

華北電力大學(xué)

電子信息（計算機技術(shù)or軟件工程）專業(yè)

備考信息帖干貨！?

學(xué)姐/學(xué)長信息?/Profile/

十二學(xué)長

專業(yè)方向：電子信息（計算機技術(shù)）

360+上岸！

助你2022考研一戰(zhàn)成碩！

很高興能為大家指點迷津，

告別擇校、復(fù)習(xí)迷茫期！

早日確定目標，找到適合自己的學(xué)習(xí)方法，

2022一戰(zhàn)到底！

01

院校概況

院校介紹

華北電力大學(xué)校部設(shè)在北京（招生代碼為10054），分設(shè)保定校區(qū)，兩地實行一體化管理。是教育部直屬全國重點大學(xué)，是國家“211工程”和“985工程優(yōu)勢學(xué)科創(chuàng)新平臺”重點建設(shè)大學(xué)，是國家“雙一流”建設(shè)高校（重點建設(shè)能源電力科學(xué)與工程學(xué)科群），是國家電網(wǎng)有限公司等12家特大型電力集團和中國電力企業(yè)聯(lián)合會組成的理事會與教育部共建的全國重點大學(xué)，是全國首批獲得研究生培養(yǎng)和學(xué)位授予權(quán)的單位之一。現(xiàn)已全面開啟了建設(shè)世界一流學(xué)科和高水平研究型大學(xué)的新征程。

華北電力大學(xué)官網(wǎng)：https://www.ncepu.edu.cn/

華北電力大學(xué)研究生院官網(wǎng)：

https://yjsy.ncepu.edu.cn/

華北電力大學(xué)控制與計算機工程學(xué)院官網(wǎng)：

https://cce.ncepu.edu.cn/

研招網(wǎng)-華北電力大學(xué)：

https://yz.chsi.com.cn/sch/schoolInfo--schId-367935.dhtml

專業(yè)介紹

02

報錄比

03

考試科目及試卷結(jié)構(gòu)

初試科目

北京校區(qū)

a.?（代碼、名稱）

科目一：101 思想政治理論??

科目二：204英語二??????????????????

科目三：302數(shù)學(xué)二??????????????????

科目四：844數(shù)據(jù)結(jié)構(gòu)??? ? ?

b. 專業(yè)課試卷結(jié)構(gòu)

各類題型占比：選擇題10道20分占13.3%；填空題10空20分占13.3%；算法應(yīng)用題約5道55分占36.7%；算法設(shè)計題約4道55分占36.7%……）

①命題內(nèi)容：數(shù)據(jù)結(jié)構(gòu)（參考書：林碧英主編，新編數(shù)據(jù)結(jié)構(gòu)及算法教程，清華大學(xué)出版社.）

②命題題型：單選題、填空題（概念及算法）、算法應(yīng)用題、算法設(shè)計題。

③命題大綱：

(一)基本概念和術(shù)語

(二)常用數(shù)據(jù)結(jié)構(gòu)及算法

1、線性表

①線性表的特點；

②順序表數(shù)據(jù)類型描述和基本操作的實現(xiàn)；

③單向鏈表的數(shù)據(jù)類型描述和基本操作的實現(xiàn)；

④單向循環(huán)鏈表、雙向循環(huán)鏈表的數(shù)據(jù)類型描述和基本操作的實現(xiàn)；

⑤線性表的應(yīng)用：兩個線性表的合并、一元多項式的求和與求積。

2、棧與隊列

①棧與隊列的特點；

②順序棧、鏈棧的數(shù)據(jù)類型描述和基本操作的實現(xiàn)；

③循環(huán)隊列、鏈隊列的數(shù)據(jù)類型描述和基本操作的實現(xiàn)；

④表達式求值的兩種方法。

3、二叉樹與樹

①二叉樹的特點和性質(zhì)；

②二叉樹的順序存儲與二叉鏈表的數(shù)據(jù)類型描述和基本操作的實現(xiàn)（創(chuàng)建、查找、遞歸遍歷、非遞歸遍歷、層次遍歷）和遍歷的應(yīng)用；

③二叉樹與樹、森林的轉(zhuǎn)換以及遍歷的對應(yīng)關(guān)系；

④樹的存儲結(jié)構(gòu)：雙親表示、孩子鏈表、雙親孩子鏈表和孩子兄弟鏈表的數(shù)據(jù)類型描述；

⑤樹的算法：創(chuàng)建、查找、插入、刪除、遍歷以及遍歷的應(yīng)用；

⑥表達式二叉樹的創(chuàng)建與求值；

⑥哈夫曼樹及哈夫曼編碼。

4、圖

①圖的特點；

②鄰接矩陣、鄰接表的數(shù)據(jù)類型描述；

③圖的創(chuàng)建、圖的遍歷、最小生成樹、最短路徑、AOV網(wǎng)及拓撲排序、AOE網(wǎng)及關(guān)鍵路徑；

④圖的遍歷算法的應(yīng)用。

(三)數(shù)據(jù)處理技術(shù)

1、查找

①靜態(tài)查找：順序查找（帶崗哨）、折半查找；

②動態(tài)查找：二叉排序樹和二叉平衡樹的查找、插入和刪除；

③哈希表：哈希函數(shù)、處理沖突的方法；

④查找性能分析（ASL）。

2、內(nèi)排序

①插入類排序（直接插入排序、折半插入排序、希爾排序）

②交換類排序（冒泡排序、快速排序）

③選擇類排序（簡單選擇排序、堆排序）

④歸并類排序（二路歸并排序）

⑤排序算法的復(fù)雜度分析

復(fù)試科目

復(fù)試概況

從2020年開始，北京和保定的計算機和軟件專碩由教育部新劃為“電子信息類”招生，2020年北京校區(qū)電子信息類（專碩），計算機技術(shù)和軟件工程兩個方向初試復(fù)試分開排名；

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

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

② 計算機組成與結(jié)構(gòu)

同等學(xué)力加試

① 高級語言程序設(shè)計

② 操作系統(tǒng)

無機試科目

面試：面試線上比較公平，隨機抽題，每個人抽到的都不一樣，一套題里面兩個英語問題（一個日常問題，一個專業(yè)問題）五個專業(yè)課問題（范圍十分廣，但是以408為主）。

總成績計算方法

歷年以來都是將初試總成績和復(fù)試總成績*60%相加，得出入學(xué)考試總成績。

即：

入學(xué)考試總成績=初試總成績+復(fù)試總成成績*0.6

但2020年因為疫情線上復(fù)試的原因?qū)⑷雽W(xué)考試總成績改為初試總成績和復(fù)試總成績相加，即：

入學(xué)考試總成績=初試總成績+復(fù)試總成成績

提高了復(fù)試的比重，21年研究生復(fù)試也是采用的這個辦法。

官方參考書目

王珊、薩師煊 編著，數(shù)據(jù)庫系統(tǒng)概論（第5版），高等教育出版社。

白中英，計算機組成與系統(tǒng)結(jié)構(gòu)（第五版），北京：科學(xué)出版社，2013。