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

初試 

閉卷考試  

一、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內(nèi)容結(jié)構
考試內(nèi)容為C語言程序設計基礎、面向?qū)ο蟪绦蛟O計、數(shù)據(jù)結(jié)構、算法設計與分析。
四、試卷題型結(jié)構
1. 判斷題（10分）
2. 單項選擇題（40分）
3. 填空題（20分）
4. 綜合題（45分）
5. 編程題（35分）

 

1、計算機程序設計基本知識
（1）源代碼、目標代碼、可執(zhí)行程序、頭文件、靜態(tài)庫、動態(tài)鏈接庫/共享庫；
（2）預編譯、編譯、鏈接；
（3）標準輸入/輸出、輸入輸出重定向、管道；
（4）編譯和解釋型程序及其常見實例。
2、結(jié)構化程序設計方法
（1）C語言基礎、常量、變量、基本數(shù)據(jù)類型、運算符、表達式、分支選擇控制結(jié)構、循環(huán)控制結(jié)構；
（2）函數(shù)、遞歸、文件I/O；
（3）結(jié)構、數(shù)組、指針、字符串處理、變量存儲、內(nèi)存管理、位運算、指向函數(shù)的指針；
（4）預處理器、多模塊程序設計、流程圖、規(guī)范程序設計。
3、面向?qū)ο蟪绦蛟O計OOP方法
（1）OOP基本思想、類、對象、屬性、方法；
（2）重載/覆蓋、封裝、繼承/派生、多態(tài)、模板；
（3）異常處理等；
（4）C++基礎、命名空間、C++字符串處理；
（5）類圖。
4、數(shù)據(jù)結(jié)構和算法
（1）線性表、鏈表、棧、隊列、串、樹、圖；
（2）排序、查找。
5、算法設計與分析
（1）算法描述、算法復雜性分析；
（2）遞歸與分支策略、動態(tài)規(guī)劃、貪心算法、回溯法等常見算法設計策略；
（3）算法優(yōu)化策略。

1 《C語言程序設計（第2版）》，何欽銘、顏暉著，高等教育出版社，2012
2 《數(shù)據(jù)結(jié)構C語言版》，嚴蔚敏、吳偉民編著，清華大學出版社，2007
3 《算法設計與分析（第2版）》，王曉東著，清華大學出版社，2012
4 《程序設計教程:用c++語言編程(第2版)》，陳家駿、鄭滔著，機械工業(yè)出版社，2009

廣西大學

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