考研大綱是規(guī)定全國(guó)碩士研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等權(quán)威政策指導(dǎo)性考研用書(shū)。今天，網(wǎng)小編為大家整理了“2021考研大綱：黑龍江大學(xué)903數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)2021年碩士研究生招生考試初試考試大綱及參考書(shū)目”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
黑龍江大學(xué)碩士研究生入學(xué)考試大綱
考試科目名稱：數(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語(yǔ)言編程)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的基本概念和基本方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
II．考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時(shí)間
本試卷滿分為150分，考試時(shí)間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結(jié)構(gòu)
單項(xiàng)選擇題大約60分（30小題，每小題2分）
簡(jiǎn)答大約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)行問(wèn)題的分析與求解，具備采用C或C++或Java語(yǔ)言設(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ǔ)
三、樹(shù)與二叉樹(shù)
（一）樹(shù)的基本概念
（二）二叉樹(shù)
1．二叉樹(shù)的定義及其主要特性
2．二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3．二叉樹(shù)的遍歷
4．線索二叉樹(shù)的基本概念和構(gòu)造
（三）樹(shù)、森林
1．樹(shù)的存儲(chǔ)結(jié)構(gòu)
2．森林與二叉樹(shù)的轉(zhuǎn)換
3．樹(shù)和森林的遍歷
（四）樹(shù)與二叉樹(shù)的應(yīng)用
1．二叉排序樹(shù)
2．平衡二叉樹(shù)
3．哈夫曼（Huffman）樹(shù)和哈夫曼編碼
四、圖
（一）圖的基本概念
（二）圖的存儲(chǔ)及基本操作
1．鄰接矩陣法
2．鄰接表法
（三）圖的遍歷
1．深度優(yōu)先搜索
2．廣度優(yōu)先搜索
（四）圖的基本應(yīng)用
1．最?。ù鷥r(jià)）生成樹(shù)
2．最短路徑
3．拓?fù)渑判?br>4．關(guān)鍵路徑
五、查找
（一）查找的基本概念
（二）順序查找法
（三）折半查找法
（四）B樹(shù)及其基本操作、B+樹(shù)的基本概念
（五）散列（Hash）表
（六）查找算法的分析及應(yīng)用
六、排序
（一）排序的基本概念
（二）插入排序
1．直接插入排序
2．折半插入排序
（三）起泡排序（bubblesort）
（四）簡(jiǎn)單選擇排序
（五）希爾排序（shellsort）
（六）快速排序
（七）堆排序
（八）二路歸并排序（mergesort）
（九）基數(shù)排序
（十）各種排序算法的比較
原文標(biāo)題：關(guān)于發(fā)布黑龍江大學(xué)2021年攻讀碩士學(xué)位研究生招生章程的通知
原文鏈接：http://yjsy.hlju.edu.cn/info/1007/13915.htm
以上就是網(wǎng)小編整理“2021考研大綱：黑龍江大學(xué)903數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)2021年碩士研究生招生考試初試考試大綱及參考書(shū)目”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)持續(xù)關(guān)注網(wǎng)！