817 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)（學(xué)）
 
專業(yè)： 0812 計(jì)算機(jī)科學(xué)與技術(shù)      學(xué)院：  計(jì)算機(jī)科學(xué)與通信工程學(xué)院
 
一、考試的總體要求
 
數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科相關(guān)專業(yè)的基礎(chǔ)課程。要求考生掌握 數(shù)據(jù)結(jié)構(gòu)的基本概念、基本算法， 掌握面向?qū)ο蟮某绦蛟O(shè)計(jì)方法， 掌握 C++語(yǔ)言的基本 概念、語(yǔ)法和編程方法， 并且具有運(yùn)用相關(guān)理論和方法分析、解決程序設(shè)計(jì)中實(shí)際問(wèn)題 的能力。答題務(wù)必書(shū)寫(xiě)清晰，過(guò)程必須詳細(xì)。不在試卷上答題。
二、考試形式與試卷結(jié)構(gòu)
 
（一）答卷方式：閉卷，筆試。
（二）答題時(shí)間： 180 分鐘。
（三）總分： 150 分。
（四）考試題型及分值
 

題型	判斷題	單項(xiàng)選擇題	填空題	解答題	編程題
分值	20	40	30	30	30

三、考試內(nèi)容及所占分值
 
本門(mén)課程的考試內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)》和《程序設(shè)計(jì)》兩部分， 各占 75  分， 總分
150  分。
 
（一） 數(shù)據(jù)結(jié)構(gòu)部分（75 分）
 
1.基本知識(shí)（0-5 分）
數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法分析的基本概念， 采用大 O 形式表示時(shí)間
或空間復(fù)雜度。
2.線性表（5-10 分）
線性表的定義和基本操作， 線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理， 以

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

添加廣西科技大學(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é)考研信息或資源。