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

Ⅰ．考查目標(biāo)

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

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

一、試卷滿分及考試時間

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

二、答題方式

答題方式為閉卷、筆試。

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

單項選擇題40分（20小題，每小題2分）

簡答  50分（10小題，每小題5分）

綜合應(yīng)用題60分（6小題，每小題10分））

III．考查內(nèi)容

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

 [考查目標(biāo)]

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

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

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

一、線性表

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

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

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

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

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

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

（一）棧和隊列的基本概念

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

（三）棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

（五）特殊矩陣的壓縮存儲

三、樹與二叉樹

（一）樹的基本概念

（二）二叉樹

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

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

 3．二叉樹的遍歷

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

（三）樹、森林

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

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

 3．樹和森林的遍歷

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

 1．二叉排序樹

 2．平衡二叉樹

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

四、圖

（一）圖的基本概念

（二）圖的存儲及基本操作

 1．鄰接矩陣法

 2．鄰接表法

（三）圖的遍歷

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

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

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

 1．最小（代價）生成樹

 2．最短路徑

 3．拓撲排序

 4．關(guān)鍵路徑

五、查找

（一）查找的基本概念

（二）順序查找法

（三）折半查找法

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

（五）散列（Hash）表

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

六、排序

（一）排序的基本概念

（二）插入排序

 1．直接插入排序

 2．折半插入排序

（三）起泡排序（bubble sort）

（四）簡單選擇排序

（五）希爾排序（shell sort）

（六）快速排序

（七）堆排序

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

（九）基數(shù)排序

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

參考書目：

伍一，孔凡輝，數(shù)據(jù)結(jié)構(gòu)應(yīng)用教程（第2版）,清華大學(xué)出版社

李春葆，數(shù)據(jù)結(jié)構(gòu)教程（第5版），清華大學(xué)出版社

二、程序設(shè)計

[考查目標(biāo)]

1．掌握C 語言的基本知識，包括C語言的功能和語法；

2．具備C語言程序設(shè)計能力，能熟練地閱讀、理解和編寫簡短的C程序；

3．熟練掌握結(jié)構(gòu)化程序設(shè)計的方法；

4．掌握程序設(shè)計中常用的基本算法解決和處理實際問題。

一、數(shù)據(jù)類型、運算符與表達式

1.C語言的基本數(shù)據(jù)類型；

2.C語言標(biāo)識符、變量、常量；

3.C語言的基本運算符、表達式。

二、控制結(jié)構(gòu)

1.C語言語句，包括表達式語句，空語句，復(fù)合語句；

2.輸入輸出函數(shù)，包括正確輸入數(shù)據(jù)并正確設(shè)計輸出格式；

3.選擇結(jié)構(gòu)，包括if、switch結(jié)構(gòu)；

4.循環(huán)結(jié)構(gòu)，包括while、do…while、for結(jié)構(gòu)。

三、數(shù)組

1.一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用；

2.字符串與字符數(shù)組。

四、函數(shù)

1.函數(shù)的聲明、定義、調(diào)用，包括理解函數(shù)的調(diào)用過程；

2.函數(shù)形參與實參，包括理解參數(shù)的傳遞過程，掌握傳值的參數(shù)傳遞方式；

3.函數(shù)的嵌套調(diào)用，遞歸調(diào)用；

4.變量的生存期與作用域，包括局部變量和全局變量。

五、指針

1.指針和數(shù)組的關(guān)系，包括一維數(shù)組、二維數(shù)組的地址法訪問；

2.指針與函數(shù)的關(guān)系，包括指針做函數(shù)的參數(shù)、數(shù)組做函數(shù)參數(shù)。

六、結(jié)構(gòu)體

1.結(jié)構(gòu)體、枚舉類型的使用；

2.typedef的使用。

參考書目：

譚浩強，C程序設(shè)計 清華大學(xué)出版社（第4版、第5版）

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