廣西大學(xué)

從廣西大學(xué)研究生院獲悉，2021年全國碩士研究生招生考試廣西大學(xué)828程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)考試大綱及參考書目公布，內(nèi)容如下：

廣西大學(xué)2021年碩士研究生入學(xué)考試《程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)（828）》考試大綱與參考書目

考試性質(zhì)

初試

考試方式和考試時間

閉卷考試 

試卷結(jié)構(gòu)

一、試卷滿分及考試時間

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

二、答題方式

答題方式為閉卷、筆試。

三、試卷內(nèi)容結(jié)構(gòu)

考試內(nèi)容為C語言程序設(shè)計基礎(chǔ)、面向?qū)ο蟪绦蛟O(shè)計、數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計與分析。

四、試卷題型結(jié)構(gòu)

1. 判斷題（10分）

2. 單項選擇題（40分）

3. 填空題（20分）

4. 綜合題（45分）

5. 編程題（35分）

 
考試內(nèi)容和考試要求

1、計算機程序設(shè)計基本知識

（1）源代碼、目標(biāo)代碼、可執(zhí)行程序、頭文件、靜態(tài)庫、動態(tài)鏈接庫/共享庫；
（2）預(yù)編譯、編譯、鏈接；
（3）標(biāo)準(zhǔn)輸入/輸出、輸入輸出重定向、管道；
（4）編譯和解釋型程序及其常見實例。

2、結(jié)構(gòu)化程序設(shè)計方法

（1）C語言基礎(chǔ)、常量、變量、基本數(shù)據(jù)類型、運算符、表達式、分支選擇控制結(jié)構(gòu)、循環(huán)控制結(jié)構(gòu)；
（2）函數(shù)、遞歸、文件I/O；
（3）結(jié)構(gòu)、數(shù)組、指針、字符串處理、變量存儲、內(nèi)存管理、位運算、指向函數(shù)的指針；
（4）預(yù)處理器、多模塊程序設(shè)計、流程圖、規(guī)范程序設(shè)計。

3、面向?qū)ο蟪绦蛟O(shè)計OOP方法

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

4、數(shù)據(jù)結(jié)構(gòu)和算法

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

5、算法設(shè)計與分析

（1）算法描述、算法復(fù)雜性分析；
（2）遞歸與分支策略、動態(tài)規(guī)劃、貪心算法、回溯法等常見算法設(shè)計策略；
（3）算法優(yōu)化策略。

參考書目

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

2 《數(shù)據(jù)結(jié)構(gòu)C語言版》，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社，2007

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

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