2021年廣西大學(xué)程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱與參考書目 正文

初試 

閉卷考試  

一、試卷滿分及考試時間
本試卷滿分為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分）

 

1、計算機程序設(shè)計基本知識
（1）源代碼、目標(biāo)代碼、可執(zhí)行程序、頭文件、靜態(tài)庫、動態(tài)鏈接庫/共享庫；
（2）預(yù)編譯、編譯、鏈接；
（3）標(biāo)準輸入/輸出、輸入輸出重定向、管道；
（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語言版》，嚴蔚敏、吳偉民編著，清華大學(xué)出版社，2007
3 《算法設(shè)計與分析（第2版）》，王曉東著，清華大學(xué)出版社，2012
4 《程序設(shè)計教程:用c++語言編程(第2版)》，陳家駿、鄭滔著，機械工業(yè)出版社，2009

廣西大學(xué)

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