廣西科技大學2024年考研初試大綱：817數據結構與程序設計

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

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

817數據結構與程序設計

專業：085404計算機技術0812計算機科學與技術

學院：計算機科學與技術學院

一、考試的總體要求

數據結構與程序設計是計算機科學與技術學科相關專業的基礎課程。要求考生掌握數據結構的基本概念、基本算法，掌握面向對象的程序設計方法，掌握C語言的基本概念、語法和編程方法，并且具有運用相關理論和方法分析、解決程序設計中實際問題的能力。答題務必書寫清晰，過程必須詳細。不在試卷上答題。可攜帶無存儲功能計算器。

二、考試形式與試卷結構

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

（二）答題時間：180分鐘。

（三）總分：150分。

（四）考試題型及分值

三、考試內容及所占分值

本門課程的考試內容包括《數據結構》和《程序設計》兩部分，約各占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分）

函數的定義，函數參數(形參和實參)與函數的返回值，函數的調用（包括函數的嵌套調用和遞歸調用）。

4.指針（約10-15分）

指針的基本概念，指針變量的定義，數組與指針（包括指向數組的指針變量的定義與賦值、通過指針引用數組元素、數組名作為函數參數），字符串與指針，指向字符串的指針變量，指針數組。

5.自定義數據類型（約5-10分）

結構體的基本概念，結構體變量的初始化與引用，結構體數組。

6.文件（約5-10分）

打開與關閉文件，順序讀寫數據文件，隨機讀寫數據文件，文件讀寫的出錯檢測。

四、主要參考書目

（一）《數據結構（C語言版）》，清華大學出版社，2007.

（二）《C語言程序設計（第4版）》清華大學出版社，2018.

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