廣西大學(xué)

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

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

考試性質(zhì)

初試

考試方式和考試時(shí)間

閉卷考試 

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

一、試卷滿(mǎn)分及考試時(shí)間

本試卷滿(mǎn)分為150分，考試時(shí)間為180分鐘。

二、答題方式

答題方式為閉卷、筆試。

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

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

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

1. 判斷題（10分）

2. 單項(xiàng)選擇題（40分）

3. 填空題（20分）

4. 綜合題（45分）

5. 編程題（35分）

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

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

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

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

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

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

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

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

（1）線(xiàn)性表、鏈表、棧、隊(duì)列、串、樹(shù)、圖；
（2）排序、查找。

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

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

參考書(shū)目

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

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

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

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