2021廣西科技大學數據結構與程序設計研究生考試大綱

發布時間：2021-01-06 編輯：考研派小莉 推薦訪問：
2021廣西科技大學數據結構與程序設計研究生考試大綱

2021廣西科技大學數據結構與程序設計研究生考試大綱內容如下，更多考研資訊請關注我們網站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領取，有各種考研問題，也可直接加我們網站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2021廣西科技大學數據結構與程序設計研究生考試大綱 正文

廣西科技大學碩士研究生招生考試初試科目考試大綱
1
817 數據結構與程序設計
專業： 0812 計算機科學與技術 學院： 計算機科學與通信工程學院
一、考試的總體要求 
數據結構與程序設計是計算機科學與技術學科相關專業的基礎課程。要求考生掌握
數據結構的基本概念、基本算法，掌握面向對象的程序設計方法，掌握 C++語言的基本
概念、語法和編程方法，并且具有運用相關理論和方法分析、解決程序設計中實際問題
的能力。答題務必書寫清晰，過程必須詳細。不在試卷上答題。 
二、考試形式與試卷結構
（一）答卷方式：閉卷，筆試。
（二）答題時間：180 分鐘。
（三）總分：150 分。
（四）考試題型及分值
題型 判斷題 單項選擇題 填空題 解答題 編程題
分值 20 40 30 30 30
三、考試內容及所占分值
本門課程的考試內容包括《數據結構》和《程序設計》兩部分，各占 75 分，總分
150 分。
（一）數據結構部分（75 分） 
1.基本知識（0-5 分） 
數據、數據類型、數據結構、算法、算法分析的基本概念，采用大 O 形式表示時間
或空間復雜度。
2.線性表（5-10 分） 
線性表的定義和基本操作，線性表的順序存儲結構與鏈式存儲結構的構造原理，以
廣西科技大學碩士研究生招生考試初試科目考試大綱
2
及基于以上兩種存儲結構對線性表實施的基本操作。
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
3.函數（10-15 分） 
函數的定義，函數參數(形參和實參)與函數的返回值，函數的調用（包括函數的嵌
套調用和遞歸調用）。
4.指針（10-15 分） 
指針的基本概念，指針變量的定義，數組與指針（包括指向數組的指針變量的定義
與賦值、通過指針引用數組元素、數組名作為函數參數），字符串與指針，指向字符串
的指針變量，指針數組。
5.自定義數據類型（5-10 分） 
結構體的基本概念，結構體變量的初始化與引用，結構體數組。
6.文件（5-10 分） 
打開與關閉文件，順序讀寫數據文件，隨機讀寫數據文件，文件讀寫的出錯檢測。
7.面向對象程序設計方法（5-10 分） 
面向對象程序設計的基本思想，類、對象、屬性、方法，重載、繼承、多態，異常
處理。
四、主要參考書目
（一）《數據結構（C 語言版）》，嚴蔚敏、吳偉民，清華大學出版社，2007.
（二）《C++程序設計（第 3 版）》，譚浩強，清華大學出版社，2015.
廣西科技大學

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

廣西科技大學考研公眾號 考研派小站公眾號

本文來源：http://m.btfokj.cn/guangxikejidaxue/cankaoshumu_408217.html

推薦閱讀