817 數據結構與程序設計（學）
 
專業： 0812 計算機科學與技術      學院：  計算機科學與通信工程學院
 
一、考試的總體要求
 
數據結構與程序設計是計算機科學與技術學科相關專業的基礎課程。要求考生掌握 數據結構的基本概念、基本算法， 掌握面向對象的程序設計方法， 掌握 C++語言的基本 概念、語法和編程方法， 并且具有運用相關理論和方法分析、解決程序設計中實際問題 的能力。答題務必書寫清晰，過程必須詳細。不在試卷上答題。
二、考試形式與試卷結構
 
（一）答卷方式：閉卷，筆試。
（二）答題時間： 180 分鐘。
（三）總分： 150 分。
（四）考試題型及分值
 

題型	判斷題	單項選擇題	填空題	解答題	編程題
分值	20	40	30	30	30

三、考試內容及所占分值
 
本門課程的考試內容包括《數據結構》和《程序設計》兩部分， 各占 75  分， 總分
150  分。
 
（一） 數據結構部分（75 分）
 
1.基本知識（0-5 分）
數據、數據類型、數據結構、算法、算法分析的基本概念， 采用大 O 形式表示時間
或空間復雜度。
2.線性表（5-10 分）
線性表的定義和基本操作， 線性表的順序存儲結構與鏈式存儲結構的構造原理， 以

及基于以上兩種存儲結構對線性表實施的基本操作。
3.棧和隊列（5-10 分）
棧與隊列的基本概念， 棧與隊列的順序存儲結構與鏈式存儲結構的構造原理及其對 應的基本操作。
4.數組和廣義表（5-10 分）
數組的定義，數組的順序表示和實現，廣義表的定義，廣義表的存儲結構。
5.樹和二叉樹（ 10-15 分）
樹的定義和基本術語， 二叉樹的定義、性質、存儲結構， 線索二叉樹的基本概念與 構造，森林與二叉樹的轉換，二叉樹的前序遍歷、中序遍歷、后序遍歷、按層次遍歷， 最優二叉樹（赫夫曼樹），赫夫曼編碼。
6.圖（ 10-15 分）
圖的定義和術語， 圖的數組表示法， 圖的深度優先遍歷和廣度優先遍歷， 無向圖的 連通分量，生成樹、最小生成樹，圖的最短路徑的求解過程。
7.查找（ 10-15 分）
順序查找法、折半查找法，二叉排序樹的查找、插入、刪除算法，散列表的構造， 散列函數的構造，散列沖突的基本概念，處理散列沖突的基本方法。
8.排序（ 10-15 分）
插入排序、快速排序、堆排序、二路歸并排序等內部排序算法的排序原理、基本思 想、過程和復雜性分析。
（二） 程序設計部分（75 分）
 
1.基本知識（ 10-15 分）
程序的組成， 常量、變量， 基本數據類型、運算符、表達式， 順序結構、循環結構、
選擇結構，基本輸入輸出語句、賦值語句。
2.數組（ 10-15 分）
一維數組和二維數組的定義、引用與初始化， 字符數組的定義、引用與初始化， 字
符數組的輸入與輸出，字符串和字符串處理函數。
3.函數（ 10-15 分）

添加廣西科技大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[廣西科技大學考研分數線、廣西科技大學報錄比、廣西科技大學考研群、廣西科技大學學姐微信、廣西科技大學考研真題、廣西科技大學專業目錄、廣西科技大學排名、廣西科技大學保研、廣西科技大學公眾號、廣西科技大學研究生招生）]即可在手機上查看相對應廣西科技大學考研信息或資源。