2021湖南大學(xué)計算機(jī)程序設(shè)計專業(yè)研究生考研考試大綱 正文

【考查目標(biāo)】
1. 理解面向過程和面向?qū)ο蟪绦蛟O(shè)計的基本概念和方法，熟練掌握C++的基本語法和編程方法；理解和掌握C++語言的數(shù)據(jù)類型、運算符、控制語句及程序結(jié)構(gòu)的基本概念和應(yīng)用方法，能運用結(jié)構(gòu)化程序設(shè)計思想正確地閱讀程序、分析程序和編寫程序；
2. 具備基礎(chǔ)算法實現(xiàn)能力和初步的面向?qū)ο蠓治龊驮O(shè)計能力，能綜合運用所學(xué)知識獨立分析問題和解決問題，針對特定場景和上下文條件下中的應(yīng)用問題，能設(shè)計合理算法并編制C/C++程序解決問題。

【考查內(nèi)容】
一、數(shù)據(jù)的定義
（一）基本類型
    1.常量
熟練掌握各種表示形式的整數(shù)、實數(shù)、字符(串)常量和符號常量的定義和使用。包括整數(shù)的十進(jìn)制、八進(jìn)制和十六進(jìn)制的表示形式、長整型常量的表示形式、實數(shù)的浮點表示法和科學(xué)記數(shù)法、字符的轉(zhuǎn)義序列以及常用符號常量的含義。
2.變量
熟練掌握變量的定義和初始化。
（二）構(gòu)造類型
1.數(shù)組
熟練掌握一維和二維數(shù)組的定義和初始化，數(shù)組元素的引用。包括一維字符數(shù)組和字符串，二維字符數(shù)組和字符串?dāng)?shù)組。
2.結(jié)構(gòu)
熟練掌握結(jié)構(gòu)類型的定義，結(jié)構(gòu)變量的定義和初始化，結(jié)構(gòu)變量成員的引用及結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針的使用。
3.類
理解類和對象基本概念，掌握構(gòu)造函數(shù)、類的繼承和多態(tài)等典型應(yīng)用。
（三）指針
1.熟練掌握指針和地址的概念
2.熟練掌握指針變量的定義和初始化
3.熟練掌握通過指針引用指向?qū)嶓w
（四）構(gòu)造類型和指針類型的混合定義及應(yīng)用
1.熟練掌握指針、數(shù)組和地址間的關(guān)系
2.熟練掌握指針數(shù)組
3.鏈表：掌握鏈表的建立和遍歷、結(jié)點的插入和刪除
（四）變量的存儲類別、作用域和生存期
1.靜態(tài)存儲變量
2.掌握全局變量和局部變量

二、運算及流程控制
（一）基本運算
1.熟練掌握運算符的功能
2.熟練掌握運算符的優(yōu)先級、結(jié)合性和目數(shù)
3.熟練掌握關(guān)系運算、邏輯運算以及邏輯表達(dá)式
（二）表達(dá)式
熟練掌握各類表達(dá)式的組成規(guī)則和計算過程
（三）語句
1.熟練掌握表達(dá)式語句、空語句、復(fù)合語句；
2.熟練掌握簡單控制語句（break、continue、return）；
3.熟練掌握選擇控制語句(if switch)
4.熟練掌握循環(huán)結(jié)構(gòu)的設(shè)計以及for、while和do…while語句的使用。

三、程序結(jié)構(gòu)和函數(shù)
（一）程序結(jié)構(gòu)
1.熟練掌握main函數(shù)與其他函數(shù)之間的關(guān)系
2.包括標(biāo)準(zhǔn)庫函數(shù)和自定義函數(shù)
（二）函數(shù)的定義
1.熟練掌握函數(shù)定義的ANSI C格式
2.熟練掌握函數(shù)的參數(shù)及參數(shù)傳遞，包括指針作為函數(shù)的參數(shù)
3.熟練掌握函數(shù)的返回值，包括指針作為函數(shù)的返回值
（三）函數(shù)的調(diào)用
1.函數(shù)調(diào)用的一般格式，掌握通過函數(shù)名調(diào)用函數(shù)，了解通過函數(shù)指針調(diào)用函數(shù)
2.掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用
3.熟練掌握標(biāo)準(zhǔn)庫函數(shù)的調(diào)用
常用數(shù)學(xué)函數(shù)：cos、sqrt、pow、exp、fabs、log等
常用字符函數(shù)：isalnum、isalpha、isdigit、islower、toupper等
常用字符串函數(shù)：strcpy、strcmp、strcat、strlen等

四、數(shù)據(jù)的輸入和輸出
（一）文件：熟練掌握文件流的基本概念
（二）標(biāo)準(zhǔn)文件的輸入和輸出
（三）文件流操作
1.熟練掌握文件的打開和關(guān)閉
2.熟練掌握文件的基本讀寫操作
3.熟練掌握文件的狀態(tài)檢測

五、類與面向?qū)ο?br /> （一）類與對象基本概念
1.掌握類的定義方法,掌握類的數(shù)據(jù)成員和成員函數(shù)的定義方法；
2.掌握類的構(gòu)造函數(shù)和析構(gòu)函數(shù)的作用及使用方法；
3.掌握結(jié)構(gòu)體和聯(lián)合體的定義及使用；
4.熟悉類圖的基本畫法
（二）數(shù)據(jù)的共享與保護(hù)
1.熟悉標(biāo)識符的作用域與可見性；
2.掌握類的靜態(tài)成員和靜態(tài)成員函數(shù)的定義方法；
3.熟悉類的友元作用及使用方法；
（三）繼承與派生
1.理解繼承的基本概念；
2.掌握如何通過繼承建立類的層次結(jié)構(gòu)；

六、常用算法
（一）分類（排序）算法
冒泡、選擇、插入
（二）檢索（查找）算法
1.無序數(shù)據(jù)序列的查找（見遍歷算法）
2.有序數(shù)據(jù)序列的查找：二分法
（三）遍歷算法
1.一維數(shù)組和二維數(shù)組的遍歷
2.鏈表的遍歷
3.文件的遍歷
（四）字符串處理基本算法
1.比較
2.查找
3.插入、刪除、截取
（五）窮舉法、遞歸法、迭代法等算法
參考教材
1．譚浩強(qiáng)編著，C++程序設(shè)計(第三版)，北京：清華大學(xué)出版社，2015年
2. 鄭莉，董淵，何江舟.C++語言程序設(shè)計(第4版), 北京：清華大學(xué)出版社，2010年
3.  Bjarne Stroustrup，C++程序設(shè)計語言(特別版)，北京：機(jī)械工業(yè)出版社, 2010年

湖南大學(xué)

本文來源：http://www.lyhuahuisp.com/hunandaxue/cankaoshumu_411190.html