2022年黑龍江大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)碩士研究生考研大綱及參考書目

發(fā)布時(shí)間：2021-10-13 編輯：考研派小莉推薦訪問：

2022年黑龍江大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)碩士研究生考研大綱及參考書目內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

+黑龍江大學(xué) 研究生
微信,為你答疑,送資源

2022年黑龍江大學(xué)命題設(shè)計(jì)創(chuàng)作碩士研究生考研大綱及參考書目 2022年黑龍江大學(xué)數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)碩士研究生考研大綱及參考 2022年黑龍江大學(xué)電子技術(shù)碩士研究生考研大綱及參考書目 2022年黑龍江大學(xué)中國化的馬克思主義碩士研究生考研大綱及參考 2022年黑龍江大學(xué)數(shù)據(jù)結(jié)構(gòu)與計(jì)算機(jī)網(wǎng)絡(luò)碩士研究生考研大綱及參 2022年黑龍江大學(xué)化工原理II碩士研究生考研大綱及參考書目 95%的同學(xué)還閱讀了： 黑龍江大學(xué)研究生招生目錄黑龍江大學(xué)研究生分?jǐn)?shù)線黑龍江大學(xué)王牌專業(yè)排名黑龍江大學(xué)考研難嗎黑龍江大學(xué)考研調(diào)劑信息黑龍江大學(xué)研究生導(dǎo)師名單黑龍江大學(xué)研究生學(xué)費(fèi)黑龍江大學(xué)研究生獎(jiǎng)學(xué)金

2022年黑龍江大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)碩士研究生考研大綱及參考書目正文

考試科目名稱：數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì) 考試科目代碼：[ 903 ]

Ⅰ．考查目標(biāo)

數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)考試涵蓋數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)(C語言編程)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的基本概念和基本方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。

II．考試形式和試卷結(jié)構(gòu)

一、試卷滿分及考試時(shí)間

本試卷滿分為150分，考試時(shí)間為180分鐘。

二、答題方式

答題方式為閉卷、筆試。

三、試卷題型結(jié)構(gòu)

單項(xiàng)選擇題大約60分（30小題，每小題2分）

簡答大約24分（4小題，每小題6分）

綜合應(yīng)用題大約66分（6小題，每小題11分左右）

III．考查內(nèi)容

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

[考查目標(biāo)]

1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2．掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。

3．能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++或Java語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

一、線性表

（一）線性表的定義和基本操作

（二）線性表的實(shí)現(xiàn)

1．順序存儲(chǔ)結(jié)構(gòu)

2．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3．線性表的應(yīng)用

二、棧、隊(duì)列和數(shù)組

（一）棧和隊(duì)列的基本概念

（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

（四）棧和隊(duì)列的應(yīng)用

（五）特殊矩陣的壓縮存儲(chǔ)

三、樹與二叉樹

（一）樹的基本概念

（二）二叉樹

1．二叉樹的定義及其主要特性

2．二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3．二叉樹的遍歷

4．線索二叉樹的基本概念和構(gòu)造

（三）樹、森林

1．樹的存儲(chǔ)結(jié)構(gòu)

2．森林與二叉樹的轉(zhuǎn)換

3．樹和森林的遍歷

（四）樹與二叉樹的應(yīng)用

1．二叉排序樹

2．平衡二叉樹

3．哈夫曼（Huffman）樹和哈夫曼編碼

四、圖

（一）圖的基本概念

（二）圖的存儲(chǔ)及基本操作

1．鄰接矩陣法

2．鄰接表法

（三）圖的遍歷

1．深度優(yōu)先搜索

2．廣度優(yōu)先搜索

（四）圖的基本應(yīng)用

1．最?。ù鷥r(jià)）生成樹

2．最短路徑

3．拓?fù)渑判?/div>

4．關(guān)鍵路徑

五、查找

（一）查找的基本概念

（二）順序查找法

（三）折半查找法

（四）B樹及其基本操作、B+樹的基本概念

（五）散列（Hash）表

（六）查找算法的分析及應(yīng)用

六、排序

（一）排序的基本概念

（二）插入排序

1．直接插入排序

2．折半插入排序

（三）起泡排序（bubble sort）

（四）簡單選擇排序

（五）希爾排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路歸并排序（merge sort）

（九）基數(shù)排序

（十）各種排序算法的比較

黑龍江大學(xué)

添加黑龍江大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[黑龍江大學(xué)考研分?jǐn)?shù)線、黑龍江大學(xué)報(bào)錄比、黑龍江大學(xué)考研群、黑龍江大學(xué)學(xué)姐微信、黑龍江大學(xué)考研真題、黑龍江大學(xué)專業(yè)目錄、黑龍江大學(xué)排名、黑龍江大學(xué)保研、黑龍江大學(xué)公眾號(hào)、黑龍江大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)黑龍江大學(xué)考研信息或資源。