廣西大學

從廣西大學研究生院獲悉，2021年全國碩士研究生招生考試廣西大學828程序設計與數據結構考試大綱及參考書目公布，內容如下：

廣西大學2021年碩士研究生入學考試《程序設計與數據結構（828）》考試大綱與參考書目

考試性質

初試

考試方式和考試時間

閉卷考試 

試卷結構

一、試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鐘。

二、答題方式

答題方式為閉卷、筆試。

三、試卷內容結構

考試內容為C語言程序設計基礎、面向對象程序設計、數據結構、算法設計與分析。

四、試卷題型結構

1. 判斷題（10分）

2. 單項選擇題（40分）

3. 填空題（20分）

4. 綜合題（45分）

5. 編程題（35分）

 
考試內容和考試要求

1、計算機程序設計基本知識

（1）源代碼、目標代碼、可執行程序、頭文件、靜態庫、動態鏈接庫/共享庫；
（2）預編譯、編譯、鏈接；
（3）標準輸入/輸出、輸入輸出重定向、管道；
（4）編譯和解釋型程序及其常見實例。

2、結構化程序設計方法

（1）C語言基礎、常量、變量、基本數據類型、運算符、表達式、分支選擇控制結構、循環控制結構；
（2）函數、遞歸、文件I/O；
（3）結構、數組、指針、字符串處理、變量存儲、內存管理、位運算、指向函數的指針；
（4）預處理器、多模塊程序設計、流程圖、規范程序設計。

3、面向對象程序設計OOP方法

（1）OOP基本思想、類、對象、屬性、方法；
（2）重載/覆蓋、封裝、繼承/派生、多態、模板；
（3）異常處理等；
（4）C++基礎、命名空間、C++字符串處理；
（5）類圖。

4、數據結構和算法

（1）線性表、鏈表、棧、隊列、串、樹、圖；
（2）排序、查找。

5、算法設計與分析

（1）算法描述、算法復雜性分析；
（2）遞歸與分支策略、動態規劃、貪心算法、回溯法等常見算法設計策略；
（3）算法優化策略。

參考書目

1 《C語言程序設計（第2版）》，何欽銘、顏暉著，高等教育出版社，2012

2 《數據結構C語言版》，嚴蔚敏、吳偉民編著，清華大學出版社，2007

3 《算法設計與分析（第2版）》，王曉東著，清華大學出版社，2012

4 《程序設計教程:用c++語言編程(第2版)》，陳家駿、鄭滔著，機械工業出版社，2009