學(xué)院簡介 信息與電氣工程學(xué)院

中國農(nóng)業(yè)大學(xué)信息與電氣工程學(xué)院，起源于1955年籌建的農(nóng)業(yè)電氣化系和1958年開始招生的生物物理專業(yè)。歷經(jīng)幾代人數(shù)十載孜孜以求、砥礪奮進(jìn)，學(xué)院與時俱進(jìn)，發(fā)展成為擁有一支高水平師資隊伍，具有信息與電氣學(xué)科的本、碩、博、博士后等層次完備的人才培養(yǎng)體系，以農(nóng)業(yè)信息與電氣工程為優(yōu)勢和特色的高等教育和科研基地。

學(xué)院現(xiàn)有教職工160余人，其中中國工程院院士1人、國家級人才1人、國家級青年人才1人、省部級人才計劃入選者7人、北京市教學(xué)名師1人，北京市優(yōu)秀共產(chǎn)黨員和師德標(biāo)兵各1人，各類在校生1600余名。下設(shè)有5個系、1個工程實踐創(chuàng)新中心、1個計算中心。擁有2個博士學(xué)位、3個學(xué)術(shù)型和3類專業(yè)型碩士學(xué)位授權(quán)點、7個本科專業(yè)。學(xué)院以立德樹人為使命，圍繞建設(shè)高等教育強國的目標(biāo)，根據(jù)學(xué)科專業(yè)特色與科技發(fā)展趨勢，持續(xù)開展教育教學(xué)改革與人才培養(yǎng)模式創(chuàng)新，加強創(chuàng)新實踐基地及在線教育平臺建設(shè)。建院六十余年來，已為社會輸送各類人才2萬余名，遍布祖國及世界各地，為農(nóng)業(yè)現(xiàn)代化發(fā)展做出了貢獻(xiàn)。

學(xué)院建有國家雙一流A+學(xué)科農(nóng)業(yè)工程-農(nóng)業(yè)電氣化與自動化、計算機科學(xué)與技術(shù)、電氣工程3個學(xué)科，擁有8個省部級重點實驗室、工程中心或試驗基地；是中國農(nóng)業(yè)工程學(xué)會農(nóng)業(yè)電氣化與信息化分會、全國高等學(xué)校計算機基礎(chǔ)教育研究會農(nóng)林專委會、中國電機工程學(xué)會農(nóng)村電氣化專委會、中國農(nóng)機工業(yè)協(xié)會精準(zhǔn)農(nóng)業(yè)技術(shù)裝備分會的依托單位；牽頭發(fā)起了中國漁業(yè)物聯(lián)網(wǎng)與大數(shù)據(jù)產(chǎn)業(yè)創(chuàng)新聯(lián)盟、中關(guān)村同航智能裝備技術(shù)創(chuàng)新聯(lián)盟，組建了智慧漁業(yè)產(chǎn)業(yè)研究院(煙臺)。

學(xué)院秉持“開放、合作、共享、共贏”的理念，與美國、英國、日本、韓國、荷蘭等國的知名高校廣泛合作，現(xiàn)有海外名師、國家外專局高端外國專家、客座教授等20余人，開展科學(xué)合作、人才培養(yǎng)和學(xué)術(shù)交流；與國內(nèi)知名高校、研究院所、地方政府和企事業(yè)單位深度合作，開展科學(xué)研究和社會服務(wù)。

學(xué)院始終面向國家戰(zhàn)略與產(chǎn)業(yè)需求，以強農(nóng)興農(nóng)為己任，以新一代信息技術(shù)為引領(lǐng)，以信息感知、移動互聯(lián)、云計算、大數(shù)據(jù)、智慧決策與人工智能為突破口，以“智慧農(nóng)業(yè)”為主線，全速推進(jìn)智慧種植、智慧養(yǎng)殖、智能農(nóng)業(yè)裝備、智慧農(nóng)村能源4個領(lǐng)域的發(fā)展，助力精準(zhǔn)扶貧，推進(jìn)鄉(xiāng)村振興，給農(nóng)業(yè)插上信息與電氣的翅膀。

信息與電氣工程學(xué)院招生專業(yè)目錄

分?jǐn)?shù)線

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

I.考試性質(zhì)

821數(shù)據(jù)結(jié)構(gòu)是為我校招收計算機技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)的碩士研究生而設(shè)置的具有選拔性質(zhì)的自命題科目。其目的是科學(xué)、公平、有效地測試考生是否具備攻讀計算機技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)碩士學(xué)位所需要的知識和能力要求，評價的標(biāo)準(zhǔn)是高等學(xué)校工學(xué)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平，以利于擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。

II.考查目標(biāo)

要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)；掌握基本的數(shù)據(jù)處理原理和方法，并在此基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

III.考試形式和試卷結(jié)構(gòu)

一、試卷滿分及考試時間

試卷滿分為150分，考試時間為180分鐘。

二、答題方式

答題方式為閉卷、筆試。

三、試卷內(nèi)容與題型結(jié)構(gòu)

單選題10題，每小題2分，共20分。

填空題10題，每小題2分，共20分。

簡答題5題，每小題 5分，共25分。

綜合題3題，每小題15分，共45分。

算法題4題，每小題10分，共40分。

Ⅳ.考查內(nèi)容

1．概念

（1）基本概念和術(shù)語

?數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等基本概念和相關(guān)術(shù)語。

（2）算法的描述和分析

?算法、算法的時間復(fù)雜度和空間復(fù)雜度概念，算法描述和算法分析的方法，對于一般算法能分析出時間復(fù)雜度。

2．線性表

（1）線性表的概念

?線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，順序表，單鏈表，雙鏈表，循環(huán)鏈表，靜態(tài)鏈表。

（2）線性表的實現(xiàn)

?順序存儲結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析；?鏈?zhǔn)酱鎯Y(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析。

3．棧、隊列

（1）棧和隊列的概念

?棧和隊列的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，順序棧，循環(huán)隊列，鏈?zhǔn)綏?，鏈?zhǔn)疥犃小?/p>

（2）棧和隊列的實現(xiàn)

?順序存儲結(jié)構(gòu)的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析；鏈?zhǔn)酱鎯Y(jié)構(gòu)的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析。

4．?dāng)?shù)組和廣義表

（1）數(shù)組和廣義表的概念

?數(shù)組和廣義表的邏輯結(jié)構(gòu)，數(shù)組的壓縮存儲（特殊矩陣壓縮存儲、稀疏矩陣壓縮存儲），廣義表的鏈?zhǔn)酱鎯Α?/p>

（2）數(shù)組和廣義表的實現(xiàn)

?數(shù)組順序存儲結(jié)構(gòu)：一般數(shù)組順序存儲的地址計算方法；廣義表鏈?zhǔn)酱鎯Y(jié)構(gòu)：非空廣義表的求表頭和表尾等基本操作。

5．樹和二叉樹

（1）樹和二叉樹的概念

?樹和二叉樹的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，二叉樹、樹和森林的遍歷，樹、森林與二叉樹的轉(zhuǎn)換方法。

（2）樹和二叉樹的實現(xiàn)

?二叉樹的遞歸遍歷，Huffman樹，Huffman編碼。

6．圖

（1）圖的概念

?圖的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，鄰接矩陣、鄰接表，圖的遍歷（深度優(yōu)先搜索方法、廣度優(yōu)先搜索方法）。

（2）圖的實現(xiàn)

?最?。ù鷥r）生成樹（Prim和Kruskal方法），最短路徑（Dijkstra方法），拓?fù)渑判?，關(guān)鍵路徑。

7．查找

（1）查找的概念

?查找表、查找分類、查找結(jié)構(gòu)，查找算法效率的評判標(biāo)準(zhǔn)（平均查找長度）。

（2）靜態(tài)表及其查找

?順序查找，折半查找。

（3）動態(tài)表及其查找

?二叉排序樹，平衡二叉樹。

（4）Hash表及其查找

?Hash函數(shù)，處理沖突的方法，Hash查找。

（5）各種查找算法的分析

8．排序

（1）排序的概念

?排序方法的穩(wěn)定性、排序分類，排序算法效率的評判標(biāo)準(zhǔn)。

（2）插入排序

?簡單插入排序，希爾排序。

（3）交換排序

?冒泡排序，快速排序。

（4）選擇排序

?簡單選擇排序，堆排序。

（5）歸并排序

?二路歸并排序，分治歸并排序。

基數(shù)排序

各種排序算法的比較