東南大學(xué)

2021年碩士研究生入學(xué)統(tǒng)一考試軟件基礎(chǔ)考試大綱

程 序 設(shè) 計 基 礎(chǔ)

一、C++語言基礎(chǔ)

考試內(nèi)容

基本數(shù)據(jù)類型、enum數(shù)據(jù)類型、運算符、控制語句

考試要求

1.理解計算機信息的存儲于表示，掌握C++的基本數(shù)據(jù)類型的用法.

2.掌握運算符與表達式的基本用法.

3.理解逗號表達式與條件表達式的作用.

4.掌握enum枚舉類型的定義、枚舉變量聲明及使用.

5.掌握和運用三種(if、if…else、switch)選擇語句.

6.掌握和運用三種(while、for、do…while)循環(huán)語句.

7.掌握和運用其他(break、continue)控制語句.

二、C++程序的結(jié)構(gòu)(一)：函數(shù)

考試內(nèi)容

函數(shù)定義、函數(shù)聲明、函數(shù)調(diào)用、函數(shù)的參數(shù)傳遞、遞歸調(diào)用、函數(shù)重載、函數(shù)模板

考試要求

1. 掌握函數(shù)定義的語法形式，熟練運用自定義函數(shù)來實現(xiàn)多函數(shù)程序設(shè)計.

2.理解函數(shù)聲明的作用，掌握函數(shù)聲明的用法.

3.理解函數(shù)調(diào)用的過程.

4.明確參數(shù)傳遞的意義，理解和掌握函數(shù)調(diào)用中參數(shù)傳遞的三種參數(shù)傳遞調(diào)用：傳值調(diào)用、引用調(diào)用、傳地址調(diào)用.

5.掌握和運用遞歸函數(shù)的概念、算法和實現(xiàn)方法.

6.理解函數(shù)重載的概念，掌握函數(shù)重載的實現(xiàn)方法.

7.理解函數(shù)模板的概念，掌握函數(shù)模板的實現(xiàn)方法.

三、C++程序的結(jié)構(gòu)(二)：類

考試內(nèi)容

抽象數(shù)據(jù)類型、類的定義、對象創(chuàng)建、構(gòu)造函數(shù)與析構(gòu)函數(shù)、公共接口函數(shù)、工具函數(shù)

類的組合、類模板

考試要求

1.理解面向?qū)ο蟮乃枷�，理解面向�(qū)ο蠓椒ㄖ械某橄蟾拍?

2.理解面向?qū)ο蟪绦蛟O(shè)計中“封裝”概念和抽象數(shù)據(jù)類型的概念.

3.掌握C++語言中類的定義方法.

4.掌握創(chuàng)建對象的方法，掌握通過對象訪問類的公共接口成員的方法.

5.理解“.”操作符和“->”操作符，掌握它們的使用方法.

6.理解構(gòu)造函數(shù)的作用，掌握構(gòu)造函數(shù)的聲明、定義的方法.

7.理解拷貝構(gòu)造函數(shù)的作用，掌握拷貝構(gòu)造函數(shù)的聲明、定義的方法.

8.理解析構(gòu)函數(shù)的作用，掌握析構(gòu)函數(shù)的聲明、定義的方法.

9.理解類的公共接口函數(shù)成員的功能，掌握它們的聲明與定義的方法.

10.理解類的工具函數(shù)成員的作用，掌握它們的聲明與定義的方法.

11.掌握類的對象成員的聲明、定義和使用的方法.

12. 了解類模板實例化的概念，掌握類模板的定義與使用的方法.

四、C++語言的存儲與訪問屬性

考試內(nèi)容

作用域、可見性、靜態(tài)與動態(tài)的生存期、靜態(tài)數(shù)據(jù)、常量數(shù)據(jù)、共享數(shù)據(jù)、

類的靜態(tài)函數(shù)成員與靜態(tài)數(shù)據(jù)成員、類的常量函數(shù)成員與常量數(shù)據(jù)成員、this指針、

友元函數(shù)與友元類

考試要求

1.理解標識符在程序中的作用域、可見性的基本概念.

2.理解標識符在內(nèi)存中的生存期、存儲區(qū)域的基本概念.

3.在函數(shù)中，掌握static關(guān)鍵字的用法.

4. 在函數(shù)中，掌握const關(guān)鍵字的用法.

5. 在類中，掌握static關(guān)鍵字的用法.

6. 在類中，掌握const關(guān)鍵字的用法.

7. 在類中，掌握this指針的用法.

8. 在函數(shù)中，掌握friend關(guān)鍵字的用法.

9. 在類中，掌握friend關(guān)鍵字的用法.

五、數(shù)組、指針與字符串

考試內(nèi)容

數(shù)組、引用、指針、字符串、動態(tài)內(nèi)存分配、深拷貝與淺拷貝

考試要求

1.理解一維/二維數(shù)組的概念.

2.掌握一維/二維數(shù)組變量的聲明、初始化以及數(shù)組之間的賦值方法.

3.掌握下標運算符[]和sizeof運算符的使用方法.

4.掌握一維/二維數(shù)組作為函數(shù)的參數(shù)傳遞的用法.

5.掌握一維/二維數(shù)組作為類的數(shù)據(jù)成員的使用方法.

6.掌握一維/二維對象數(shù)組的使用方法.

7.理解引用的概念.

8.掌握引用作為函數(shù)的參數(shù)傳遞的用法.

9.理解指針的概念，掌握指針運算符的使用方法.

10.掌握指針作為函數(shù)的參數(shù)傳遞的用法.

11.理解數(shù)組與指針之間的關(guān)系，掌握指針數(shù)組的用法，掌握對象數(shù)組指針的用法.

12.理解動態(tài)內(nèi)存分配的概念，掌握new和delete運算符的使用方法，掌握一維/二維動態(tài)數(shù)組、動態(tài)數(shù)組類、動態(tài)對象的創(chuàng)建方法.

13.理解深拷貝、淺拷貝的概念.

14.理解拷貝構(gòu)造函數(shù)、動態(tài)內(nèi)存分配與深拷貝、淺拷貝之間的關(guān)系.

15.掌握C-style的字符串的用法(<cstring>).

16. 掌握vector類模板的用法.

17. 掌握string類的用法.

六、類的繼承與派生

考試內(nèi)容

繼承關(guān)系、派生類、派生類的構(gòu)造與析構(gòu)函數(shù)、多級繼承關(guān)系中成員訪問、虛繼承

考試要求

1.理解面向?qū)ο蟪绦蛟O(shè)計中繼承與派生的概念.

2.掌握C++語言中派生類的語法格式，掌握派生類的定義方法.

3.理解繼承關(guān)系中成員訪問的方式.

5.掌握單/多繼承關(guān)系中構(gòu)造函數(shù)與析構(gòu)函數(shù)的定義方法及調(diào)用順序.

6.了解多級多繼承中成員的訪問方式.

七、面向?qū)ο蟪绦蛟O(shè)計的多態(tài)性

考試內(nèi)容

多態(tài)性、運算符重載、虛函數(shù)、純虛函數(shù)、抽象類

考試要求

1.理解面向?qū)ο蟪绦蛟O(shè)計中多態(tài)性的概念.

2.理解動態(tài)綁定與靜態(tài)綁定的概念，理解兩者之間的區(qū)別與聯(lián)系，了解它們各自實現(xiàn)的原理.

3.掌握運算重載的基本方法.

4.理解虛函數(shù)的概念，掌握虛函數(shù)的用法.

5.理解函數(shù)同名覆蓋的概念，比較它與函數(shù)重載的不同之處.

6.理解抽象類的概念，理解純虛函數(shù)的概念，掌握純虛函數(shù)的用法.

7.理解多態(tài)性與虛函數(shù)和純虛函數(shù)之間的關(guān)系.

八、流類庫與輸入輸出

考試內(nèi)容

C++I/O流、標準輸入與輸出、順序文件的輸入與輸出

考試要求

1.了解C++I/O流類的類圖及類之間的關(guān)系.

2.掌握<istream>中的基本操作，如:cin、cin.get、cin.getline、cin.put.

3.掌握<ostream>中的基本操作，包括流的格式化控制與流操作符.

4.掌握<fstream>中，順序文件的創(chuàng)建、寫出和讀取.

數(shù) 據(jù) 結(jié) 構(gòu)

【考查目標】

1. 理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。

2. 在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠針對具體應(yīng)用問題進行算法設(shè)計與分析。

3. 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解;具備采用c++語言設(shè)計與實現(xiàn)算法的能力。

【考查范圍】

一、數(shù)據(jù)結(jié)構(gòu)和算法的基本概念及算法分析的基本方法

二、 線性表

(一) 線性表的定義和基本操作

(二) 線性表的實現(xiàn)

1. 順序存儲結(jié)構(gòu)

2. 鏈式存儲結(jié)構(gòu)

3. 線性表的應(yīng)用

二、 棧、隊列和數(shù)組

(一) 棧和隊列的基本概念

(二) 棧和隊列的順序存儲結(jié)構(gòu)

(三) 棧和隊列的鏈式存儲結(jié)構(gòu)

(四) 棧和隊列的應(yīng)用

三、樹與二叉樹

(一) 樹的基本概念

(二) 二叉樹

1. 二叉樹的定義及其主要特征

2. 二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

3. 二叉樹的遍歷

(三) 樹、森林

1. 樹的存儲結(jié)構(gòu)

2. 森林與二叉樹的轉(zhuǎn)換

3. 樹和森林的遍歷

(四) 樹和二叉樹的應(yīng)用

1. 二叉排序樹

2. 平衡二叉樹

3. 哈夫曼(Huffman)樹和哈夫曼編碼

三、 圖

(一) 圖的概念

(二) 圖的存儲及基本操作

1. 鄰接矩陣法

2. 鄰接表法

(三) 圖的遍歷

1. 深度優(yōu)先搜索

2. 廣度優(yōu)先搜索

(四) 圖的基本應(yīng)用

1. 最小(代價)生成樹

2. 最短路徑

3. 拓撲排序

4. 關(guān)鍵路徑

四、 查找

(一) 查找的基本概念

(二) 順序查找法

(三) 折半查找法

(四) B-樹及其基本操作、B+樹的基本概念

(五) 散列(Hash)表

(六) 查找算法的分析及應(yīng)用

五、 內(nèi)部排序

(一) 排序的基本概念

(二) 插入排序

1. 直接插入排序

2. 折半插入排序

(三) 冒泡/氣泡排序(bubble sort)

(四) 簡單選擇排序

(五) 希爾排序(shell sort)

(六) 快速排序

(七) 堆排序

(八) 二路歸并排序(merge sort)

(九) 基數(shù)排序

(十) 各種內(nèi)部排序算法的比較

(十一) 內(nèi)部排序算法的應(yīng)用