2022廣西科技大學(xué)817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計（學(xué)）研究生考研大綱及參考書目

發(fā)布時間：2021-08-19 編輯：考研派小莉推薦訪問：

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

+廣西科技大學(xué) 研究生
微信,為你答疑,送資源

2022廣西科技大學(xué)817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計（學(xué)）研究生考研大綱及參考書目正文

817 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計（學(xué)）

專業(yè)： 0812 計算機(jī)科學(xué)與技術(shù) 學(xué)院：計算機(jī)科學(xué)與通信工程學(xué)院

一、考試的總體要求

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

（一）答卷方式：閉卷，筆試。
（二）答題時間： 180 分鐘。
（三）總分： 150 分。
（四）考試題型及分值

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

三、考試內(nèi)容及所占分值

本門課程的考試內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)》和《程序設(shè)計》兩部分，各占 75 分，總分
150 分。

（一）數(shù)據(jù)結(jié)構(gòu)部分（75 分）

1.基本知識（0-5 分）
數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法分析的基本概念，采用大 O 形式表示時間
或空間復(fù)雜度。
2.線性表（5-10 分）
線性表的定義和基本操作，線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的構(gòu)造原理，以

及基于以上兩種存儲結(jié)構(gòu)對線性表實(shí)施的基本操作。
3.棧和隊列（5-10 分）
棧與隊列的基本概念，棧與隊列的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的構(gòu)造原理及其對應(yīng)的基本操作。
4.數(shù)組和廣義表（5-10 分）
數(shù)組的定義，數(shù)組的順序表示和實(shí)現(xiàn)，廣義表的定義，廣義表的存儲結(jié)構(gòu)。
5.樹和二叉樹（ 10-15 分）
樹的定義和基本術(shù)語，二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)，線索二叉樹的基本概念與構(gòu)造，森林與二叉樹的轉(zhuǎn)換，二叉樹的前序遍歷、中序遍歷、后序遍歷、按層次遍歷，最優(yōu)二叉樹（赫夫曼樹），赫夫曼編碼。
6.圖（ 10-15 分）
圖的定義和術(shù)語，圖的數(shù)組表示法，圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷，無向圖的連通分量，生成樹、最小生成樹，圖的最短路徑的求解過程。
7.查找（ 10-15 分）
順序查找法、折半查找法，二叉排序樹的查找、插入、刪除算法，散列表的構(gòu)造，散列函數(shù)的構(gòu)造，散列沖突的基本概念，處理散列沖突的基本方法。
8.排序（ 10-15 分）
插入排序、快速排序、堆排序、二路歸并排序等內(nèi)部排序算法的排序原理、基本思想、過程和復(fù)雜性分析。
（二）程序設(shè)計部分（75 分）

1.基本知識（ 10-15 分）
程序的組成，常量、變量，基本數(shù)據(jù)類型、運(yùn)算符、表達(dá)式，順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、
選擇結(jié)構(gòu)，基本輸入輸出語句、賦值語句。
2.數(shù)組（ 10-15 分）
一維數(shù)組和二維數(shù)組的定義、引用與初始化，字符數(shù)組的定義、引用與初始化，字
符數(shù)組的輸入與輸出，字符串和字符串處理函數(shù)。
3.函數(shù)（ 10-15 分）

函數(shù)的定義，函數(shù)參數(shù)(形參和實(shí)參)與函數(shù)的返回值，函數(shù)的調(diào)用（包括函數(shù)的嵌套調(diào)用和遞歸調(diào)用）。
4.指針（ 10-15 分）
指針的基本概念，指針變量的定義，數(shù)組與指針（包括指向數(shù)組的指針變量的定義與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)），字符串與指針，指向字符串
的指針變量，指針數(shù)組。
5. 自定義數(shù)據(jù)類型（5-10 分）
結(jié)構(gòu)體的基本概念，結(jié)構(gòu)體變量的初始化與引用，結(jié)構(gòu)體數(shù)組。
6.文件（5-10 分）
打開與關(guān)閉文件，順序讀寫數(shù)據(jù)文件，隨機(jī)讀寫數(shù)據(jù)文件，文件讀寫的出錯檢測。
7.面向?qū)ο蟪绦蛟O(shè)計方法（5-10 分）
面向?qū)ο蟪绦蛟O(shè)計的基本思想，類、對象、屬性、方法，重載、繼承、多態(tài)，異常處理。
四、主要參考書目

（一）《數(shù)據(jù)結(jié)構(gòu)（C 語言版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社， 2007.
（二）《C++程序設(shè)計（第 3 版）》，譚浩強(qiáng)，清華大學(xué)出版社， 2015.

廣西科技大學(xué)

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