廣西科技大學(xué)2024年考研初試大綱：817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

考研專業(yè)課大綱對(duì)備考具有重要價(jià)值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點(diǎn)，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識(shí)要點(diǎn)，可以幫助考生建立知識(shí)體系，明確重難點(diǎn)，有針對(duì)性地進(jìn)行備考。同時(shí)，弄清大綱要求可以讓考生事先了解復(fù)習(xí)的時(shí)間分配和備考要求，避免在備考過程中盲目浪費(fèi)時(shí)間和精力。以下是廣西科技大學(xué)2024年碩士研究生招生考試《817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱具體內(nèi)容，報(bào)考該校計(jì)算機(jī)專業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。

廣西科技大學(xué)碩士研究生招生考試初試科目考試大綱

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

專業(yè)：085404計(jì)算機(jī)技術(shù)0812計(jì)算機(jī)科學(xué)與技術(shù)

學(xué)院：計(jì)算機(jī)科學(xué)與技術(shù)學(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ùn)用相關(guān)理論和方法分析、解決程序設(shè)計(jì)中實(shí)際問題的能力。答題務(wù)必書寫清晰，過程必須詳細(xì)。不在試卷上答題。可攜帶無存儲(chǔ)功能計(jì)算器。

二、考試形式與試卷結(jié)構(gòu)

（一）答卷方式：閉卷，筆試。

（二）答題時(shí)間：180分鐘。

（三）總分：150分。

（四）考試題型及分值

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

本門課程的考試內(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.樹和二叉樹（約10-15分）

樹的定義和基本術(shù)語，二叉樹的定義、性質(zhì)、存儲(chǔ)結(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è)計(jì)部分（約75分）

1.基本知識(shí)（約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ù)文件，文件讀寫的出錯(cuò)檢測(cè)。

四、主要參考書目

（一）《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學(xué)出版社，2007.

（二）《C語言程序設(shè)計(jì)（第4版）》清華大學(xué)出版社，2018.

原文鏈接：https://www.gxust.edu.cn/yjs/info/1160/3811.htm