一、試卷滿分及考試時間
本試卷滿分為150分,考試時間為180分鐘。
二、廣西大學(xué)828程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)題型
1.判斷題(10分)
2.單項選擇題(40分)
3.填空題(20分)
4.綜合題(45分)
5.編程題(35分)
三、廣西大學(xué)828程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)考試內(nèi)容
1、計算機程序設(shè)計基本知識
?。?)源代碼、目標代碼、可執(zhí)行程序、頭文件、靜態(tài)庫、動態(tài)鏈接庫/共享庫;
?。?)預(yù)編譯、編譯、鏈接;
?。?)標準輸入/輸出、輸入輸出重定向、管道;
?。?)編譯和解釋型程序及其常見實例。
2、結(jié)構(gòu)化程序設(shè)計方法
?。?)C語言基礎(chǔ)、常量、變量、基本數(shù)據(jù)類型、運算符、表達式、分支選擇控制結(jié)構(gòu)、循環(huán)控制結(jié)構(gòu);
?。?)函數(shù)、遞歸、文件I/O;
(3)結(jié)構(gòu)、數(shù)組、指針、字符串處理、變量存儲、內(nèi)存管理、位運算、指向函數(shù)的指針;
?。?)預(yù)處理器、多模塊程序設(shè)計、流程圖、規(guī)范程序設(shè)計。
3、面向?qū)ο蟪绦蛟O(shè)計OOP方法
?。?)OOP基本思想、類、對象、屬性、方法;
?。?)重載/覆蓋、封裝、繼承/派生、多態(tài)、模板;
?。?)異常處理等;
?。?)C++基礎(chǔ)、命名空間、C++字符串處理;
?。?)類圖。
4、數(shù)據(jù)結(jié)構(gòu)和算法
(1)線性表、鏈表、棧、隊列、串、樹、圖;
?。?)排序、查找。
5、算法設(shè)計與分析
(1)算法描述、算法復(fù)雜性分析;
?。?)遞歸與分支策略、動態(tài)規(guī)劃、貪心算法、回溯法等常見算法設(shè)計策略;
?。?)算法優(yōu)化策略。
四、廣西大學(xué)828程序設(shè)計與數(shù)據(jù)結(jié)構(gò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
內(nèi)容來源:廣西大學(xué)研招院官網(wǎng)
以上就是【2024廣西大學(xué)828程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)考研大綱發(fā)布!】的有關(guān)內(nèi)容,希望能幫助備考的同學(xué)們獲取有用的信息,提高備考效率。關(guān)于考研如果還有其他疑問,可以登錄高頓考研考試網(wǎng)站查詢相關(guān)信息。
同時,小編為備考的同學(xué)們準備了豐富的學(xué)習資料,想要了解相關(guān)信息的考生可以點擊下方藍色小卡片免費獲取資料!