Hello！

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

我是你們的可可學(xué)姐，

今天來給大家分享

北京化工大學(xué) 計算機專業(yè)

備考信息帖干貨！?

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

可可學(xué)姐

專業(yè)方向：計算機科學(xué)與技術(shù)

初試350+高分上岸!??

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

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

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

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

2022一戰(zhàn)到底！

01

院校概況

院校介紹

北京化工大學(xué)坐落于北京，研究生均在東校區(qū)和西校區(qū)，分別在朝陽區(qū)和海淀區(qū)，地理位置優(yōu)越，并且是211雙一流大學(xué)。

信息科學(xué)與技術(shù)學(xué)院成立于2000年3月，由原自動化系和計算機系合并而成。學(xué)院下設(shè)4個系：自動化系、測控技術(shù)系、計算機系、信息工程系；2個部級研究機構(gòu)：智能過程系統(tǒng)工程教育部工程研究中心和化工行業(yè)系統(tǒng)仿真工程技術(shù)中心；5個校級研究機構(gòu)：網(wǎng)絡(luò)中心、信息安全研究中心、計算機應(yīng)用研究所、測控技術(shù)研究所和自動化研究所；跨學(xué)科跨學(xué)院設(shè)置的機構(gòu)有：化工安全教育部工程研究中心、安全科學(xué)與監(jiān)控工程中心，以及國家安全生產(chǎn)監(jiān)督管理總局在我校設(shè)立的危險化學(xué)品生產(chǎn)系統(tǒng)故障預(yù)防及監(jiān)控基礎(chǔ)研究實驗室、新危險化學(xué)品評估及事故鑒定基礎(chǔ)研究實驗室等。此外，還有2個校級教學(xué)實驗中心：電工電子教學(xué)實驗中心（北京市實驗教學(xué)示范中心）、計算機教學(xué)實驗中心；2個院級教學(xué)實驗中心：自動化與測控系統(tǒng)實驗中心和計算機系統(tǒng)與通信實驗中心。

學(xué)院有一支學(xué)術(shù)造詣深、富有創(chuàng)新精神和敬業(yè)愛崗的師資隊伍，有教職員工151人，雙聘和兼職院士2人，正教授26人，其中博士生導(dǎo)師20人，副高職42人，具有博士學(xué)位的教師占教師總數(shù)的75% 。

官方網(wǎng)址

北京化工大學(xué)信息科學(xué)與技術(shù)學(xué)院官網(wǎng)：https://cist.buct.edu.cn/

北京化工大學(xué)研究生院官網(wǎng)：https://graduate.buct.edu.cn/

專業(yè)概況

專業(yè)評估等級：計算機B-

專業(yè)：學(xué)碩有計算機科學(xué)與技術(shù)、軟件工程；專碩有電子信息（計算機技術(shù)）

專業(yè)學(xué)制：都是3年

學(xué)費：8000/年 學(xué)碩

獎/助學(xué)金：

研一新生學(xué)業(yè)獎學(xué)金評選準(zhǔn)則：按控制方向（控制科學(xué)與工程和控制工程）、計算機方向（計算機科學(xué)與技術(shù)、軟件工程、計算機技術(shù)）、信息與通信工程三個方向分開評選，特等、一等與二等比例為3：4：3，非全日制的同學(xué)統(tǒng)一標(biāo)準(zhǔn)（見入學(xué)手冊），評選依據(jù)為考研初試+復(fù)試總成績（保研同學(xué)全為特等，占據(jù)特等名額）

02

報錄比

03

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

初試科目

a.?（代碼、名稱）

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

科目二：201英語一 ????????

科目三：? 301數(shù)學(xué)一 ???????

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

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

①?命題內(nèi)容：數(shù)據(jù)結(jié)構(gòu)? ? ? ? ??

②?命題題型：

a)?選擇：20道，共40分；

b)?應(yīng)用題：4道，共40分；

c)?程序設(shè)計7道，共70分

③?命題大綱：?數(shù)據(jù)結(jié)構(gòu)（王道的考點），具體見附錄1?

復(fù)試科目

①?復(fù)試概況：復(fù)試成績共500分。復(fù)試成績不合格者（復(fù)試成績低于300分）不予錄取。

②?筆試科目、題型、分值等：

筆試分為計算機科學(xué)與技術(shù)（學(xué)碩），計算機技術(shù)（專碩），軟件工程（學(xué)碩）

a)?計算機科學(xué)與技術(shù)與計算機技術(shù)：操作系統(tǒng)、計算機組成原理

b)?軟件工程筆試：操作系統(tǒng)、數(shù)據(jù)庫原理、

c)?占比100分

③?機試科目、題型、分值等

均有機試（可用C、C++）

占比100分

④?面試流程

a)?自我介紹

b)?老師提問（專業(yè)問題）

c)?英語分為兩種，具體看老師

i.?一是老師提問，你回答

ii.?二是老師給出一段專業(yè)英語，朗讀并翻譯

d)?占比300分

總成績計算方法

初試成績總分500，復(fù)試成績總分500，總成績?yōu)椋簭?fù)試成績和初試成績相加，得出入學(xué)考試總成績。所有專業(yè)根據(jù)入學(xué)考試總成績，從高到低錄取，若總成績相同，按照復(fù)試成績從高到低排序，額滿為止。

附錄1

北京化工大學(xué)2012年攻讀碩士學(xué)位研究生入學(xué)考試

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

?

一．適用的招生專業(yè)

????軟件工程；計算機科學(xué)與技術(shù)；計算機應(yīng)用；信息科學(xué)與技術(shù)；信息工程等。

二．考試的基本要求

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。

2.掌握基本數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度設(shè)計與分析。

3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解，具備采用 C或 C++或 JAVA語言設(shè)計與實現(xiàn)算法的能力。

三．考試的方法和考試時間

考試為閉卷筆試，考試時間為3小時。

四．考試的主要內(nèi)容與要求

1．?dāng)?shù)據(jù)結(jié)構(gòu)和算法的基本概念

了解數(shù)據(jù)結(jié)構(gòu)的基本概念，包括邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的基本概念、兩者之間的區(qū)別與聯(lián)系。

了解算法的基本概念和性質(zhì)。

了解算法復(fù)雜度的基本概念，掌握對非遞歸代碼的復(fù)雜度計算基本方法。

2．線性表

了解線性表的邏輯結(jié)構(gòu)定義。

掌握線性表的順序結(jié)構(gòu)實現(xiàn)，以及順序結(jié)構(gòu)下基本操作的實現(xiàn)，能寫出操作代碼。

掌握線性表的鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)，以及鏈?zhǔn)浇Y(jié)構(gòu)下基本操作的實現(xiàn)，能寫出操作代碼。

能夠設(shè)計針對順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)線性表的一般應(yīng)用問題的算法，編寫算法代碼。

掌握棧的基本概念、棧的性質(zhì)。

掌握棧的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)，以及相應(yīng)操作的實現(xiàn)，能夠?qū)懗霾僮鞔a。

了解棧與遞歸的關(guān)系，能夠編寫遞歸算法，能夠?qū)⑦f歸算法轉(zhuǎn)換為非遞歸形式。

掌握隊列的基本概念和性質(zhì)。

掌握隊列的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)，以及相應(yīng)操作的實現(xiàn)，能夠?qū)懗霾僮鞔a。

掌握棧和隊列的應(yīng)用方法，能夠運用棧和隊列解決相關(guān)問題，編寫出算法代碼。

掌握特殊矩陣的壓縮存儲方法。

???3．樹和二叉樹

了解樹的定義和性質(zhì)。

了解二叉樹的概念。

掌握二叉樹的基本性質(zhì)，并能夠進行描述和證明。（包括深度與最大結(jié)點數(shù)的關(guān)系性質(zhì)、每層最大結(jié)點數(shù)性質(zhì)、結(jié)點數(shù)與最小深度的關(guān)系性質(zhì)、n2=n0-1性質(zhì)、完全二叉樹序號與結(jié)點關(guān)系性質(zhì)等）

掌握二叉樹的二叉鏈結(jié)構(gòu)的實現(xiàn)。

掌握二叉樹的前序遍歷、中序遍歷、后序遍歷和層次遍歷規(guī)則，能夠手工計算二叉樹的遍歷序。

掌握二叉樹的遍歷性質(zhì)，能夠根據(jù)前序+中序或中序+后序還原出二叉樹。

掌握二叉樹的前序、中序和后序遞歸遍歷算法，能夠?qū)懗鏊惴ùa。

了解線索化二叉樹的概念。

了解哈夫曼樹的概念。

掌握哈夫曼算法的思想和步驟，能夠手工計算哈夫曼樹。

了解哈夫曼編碼的概念，能夠手工計算哈夫曼編碼。

了解樹、森林和二叉樹的關(guān)系。

能夠解決一般性的二叉樹應(yīng)用問題，設(shè)計算法并寫出算法代碼。

4．圖

了解圖的定義。

掌握圖的鄰接矩陣、鄰接表的實現(xiàn)方法。

掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，能夠手工計算圖的深度優(yōu)先遍歷序和廣度優(yōu)先遍歷序。

掌握最小生成樹計算(Prim算法和Kruskal算法)，能夠進行手工計算。

掌握最小生成樹的MST性質(zhì)，能夠進行描述和證明。

掌握拓撲排序和關(guān)鍵路徑問題的求解算法，能夠進行手工計算。

掌握單源起點最短路徑算法(Dijkstra算法)和任兩點間最短路徑算法(Floyd算法)，能夠進行手工計算。

5．查找

掌握靜態(tài)表的概念和折半查找算法，能夠進行手工計算。

掌握散列表的基本概念，散列函數(shù)的基本設(shè)計技巧，。

掌握二叉排序樹的概念，以及二叉排序樹上的查找、插入、刪除算法，能夠進行手工計算。

掌握平衡二叉樹的概念，以及平衡二叉樹的插入和調(diào)整算法，能夠進行手工計算。

了解B-、B+樹的概念，以及B-樹的插入和刪除算法。

6．內(nèi)排序

掌握簡單選擇排序、直接插入排序、交換排序、希爾排序、快速排序、堆排序、二路歸并排序、基數(shù)排序的算法思想和步驟，能夠?qū)懗雠判蜻^程。

了解各種排序方法的特點，能夠針對特定問題背景選擇適當(dāng)?shù)呐判蚍椒ā?/p>

五．試卷結(jié)構(gòu)

試卷滿分150分，單項選擇題80分，應(yīng)用題70分。

六．主要參考書

嚴(yán)蔚敏．?dāng)?shù)據(jù)結(jié)構(gòu)（C語言版）．北京：清華大學(xué)出版社，2007