網(wǎng)站介紹 關于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
從廣西大學研究生院獲悉,2021年全國碩士研究生招生考試廣西大學828程序設計與數(shù)據(jù)結構考試大綱及參考書目公布,內容如下:
廣西大學2021年碩士研究生入學考試《程序設計與數(shù)據(jù)結構(828)》考試大綱與參考書目
考試性質
初試
考試方式和考試時間
閉卷考試
試卷結構
一、試卷滿分及考試時間
本試卷滿分為150分,考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構
考試內容為C語言程序設計基礎、面向對象程序設計、數(shù)據(jù)結構、算法設計與分析。
四、試卷題型結構
1. 判斷題(10分)
2. 單項選擇題(40分)
3. 填空題(20分)
4. 綜合題(45分)
5. 編程題(35分)
考試內容和考試要求
1、計算機程序設計基本知識
(1)源代碼、目標代碼、可執(zhí)行程序、頭文件、靜態(tài)庫、動態(tài)鏈接庫/共享庫;
(2)預編譯、編譯、鏈接;
(3)標準輸入/輸出、輸入輸出重定向、管道;
(4)編譯和解釋型程序及其常見實例。
2、結構化程序設計方法
(1)C語言基礎、常量、變量、基本數(shù)據(jù)類型、運算符、表達式、分支選擇控制結構、循環(huán)控制結構;
(2)函數(shù)、遞歸、文件I/O;
(3)結構、數(shù)組、指針、字符串處理、變量存儲、內存管理、位運算、指向函數(shù)的指針;
(4)預處理器、多模塊程序設計、流程圖、規(guī)范程序設計。
3、面向對象程序設計OOP方法
(1)OOP基本思想、類、對象、屬性、方法;
(2)重載/覆蓋、封裝、繼承/派生、多態(tài)、模板;
(3)異常處理等;
(4)C++基礎、命名空間、C++字符串處理;
(5)類圖。
4、數(shù)據(jù)結構和算法
(1)線性表、鏈表、棧、隊列、串、樹、圖;
(2)排序、查找。
5、算法設計與分析
(1)算法描述、算法復雜性分析;
(2)遞歸與分支策略、動態(tài)規(guī)劃、貪心算法、回溯法等常見算法設計策略;
(3)算法優(yōu)化策略。
參考書目
1 《C語言程序設計(第2版)》,何欽銘、顏暉著,高等教育出版社,2012
2 《數(shù)據(jù)結構C語言版》,嚴蔚敏、吳偉民編著,清華大學出版社,2007
3 《算法設計與分析(第2版)》,王曉東著,清華大學出版社,2012
4 《程序設計教程:用c++語言編程(第2版)》,陳家駿、鄭滔著,機械工業(yè)出版社,2009
來源未注明“中國考研網(wǎng)”的資訊、文章等均為轉載,本網(wǎng)站轉載出于傳遞更多信息之目的,并不意味著贊同其觀點或證實其內容的真實性,如涉及版權問題,請聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個人從本網(wǎng)站下載使用,必須保留本網(wǎng)站注明的"稿件來源",并自負版權等法律責任。
來源注明“中國考研網(wǎng)”的文章,若需轉載請聯(lián)系管理員獲得相應許可。
聯(lián)系方式:chinakaoyankefu@163.com
掃碼關注
了解考研最新消息
網(wǎng)站介紹 關于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號