東南大學

2021年碩士研究生入學統一考試軟件基礎考試大綱

程 序 設 計 基 礎

一、C++語言基礎

考試內容

基本數據類型、enum數據類型、運算符、控制語句

考試要求

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

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

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

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

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

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

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

二、C++程序的結構(一)：函數

考試內容

函數定義、函數聲明、函數調用、函數的參數傳遞、遞歸調用、函數重載、函數模板

考試要求

1. 掌握函數定義的語法形式，熟練運用自定義函數來實現多函數程序設計.

2.理解函數聲明的作用，掌握函數聲明的用法.

3.理解函數調用的過程.

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

5.掌握和運用遞歸函數的概念、算法和實現方法.

6.理解函數重載的概念，掌握函數重載的實現方法.

7.理解函數模板的概念，掌握函數模板的實現方法.

三、C++程序的結構(二)：類

考試內容

抽象數據類型、類的定義、對象創建、構造函數與析構函數、公共接口函數、工具函數

類的組合、類模板

考試要求

1.理解面向對象的思想，理解面向對象方法中的抽象概念.

2.理解面向對象程序設計中“封裝”概念和抽象數據類型的概念.

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

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

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

6.理解構造函數的作用，掌握構造函數的聲明、定義的方法.

7.理解拷貝構造函數的作用，掌握拷貝構造函數的聲明、定義的方法.

8.理解析構函數的作用，掌握析構函數的聲明、定義的方法.

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

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

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

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

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

考試內容

作用域、可見性、靜態與動態的生存期、靜態數據、常量數據、共享數據、

類的靜態函數成員與靜態數據成員、類的常量函數成員與常量數據成員、this指針、

友元函數與友元類

考試要求

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

2.理解標識符在內存中的生存期、存儲區域的基本概念.

3.在函數中，掌握static關鍵字的用法.

4. 在函數中，掌握const關鍵字的用法.

5. 在類中，掌握static關鍵字的用法.

6. 在類中，掌握const關鍵字的用法.

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

8. 在函數中，掌握friend關鍵字的用法.

9. 在類中，掌握friend關鍵字的用法.

五、數組、指針與字符串

考試內容

數組、引用、指針、字符串、動態內存分配、深拷貝與淺拷貝

考試要求

1.理解一維/二維數組的概念.

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

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

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

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

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

7.理解引用的概念.

8.掌握引用作為函數的參數傳遞的用法.

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

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

11.理解數組與指針之間的關系，掌握指針數組的用法，掌握對象數組指針的用法.

12.理解動態內存分配的概念，掌握new和delete運算符的使用方法，掌握一維/二維動態數組、動態數組類、動態對象的創建方法.

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

14.理解拷貝構造函數、動態內存分配與深拷貝、淺拷貝之間的關系.

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

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

17. 掌握string類的用法.

六、類的繼承與派生

考試內容

繼承關系、派生類、派生類的構造與析構函數、多級繼承關系中成員訪問、虛繼承

考試要求

1.理解面向對象程序設計中繼承與派生的概念.

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

3.理解繼承關系中成員訪問的方式.

5.掌握單/多繼承關系中構造函數與析構函數的定義方法及調用順序.

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

七、面向對象程序設計的多態性

考試內容

多態性、運算符重載、虛函數、純虛函數、抽象類

考試要求

1.理解面向對象程序設計中多態性的概念.

2.理解動態綁定與靜態綁定的概念，理解兩者之間的區別與聯系，了解它們各自實現的原理.

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

4.理解虛函數的概念，掌握虛函數的用法.

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

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

7.理解多態性與虛函數和純虛函數之間的關系.

八、流類庫與輸入輸出

考試內容

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

考試要求

1.了解C++I/O流類的類圖及類之間的關系.

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

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

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

數 據 結 構

【考查目標】

1. 理解數據結構的基本概念;掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。

2. 在掌握基本的數據處理原理和方法的基礎上，能夠針對具體應用問題進行算法設計與分析。

3. 能夠選擇合適的數據結構和方法進行問題求解;具備采用c++語言設計與實現算法的能力。

【考查范圍】

一、數據結構和算法的基本概念及算法分析的基本方法

二、 線性表

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

(二) 線性表的實現

1. 順序存儲結構

2. 鏈式存儲結構

3. 線性表的應用

二、 棧、隊列和數組

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

(二) 棧和隊列的順序存儲結構

(三) 棧和隊列的鏈式存儲結構

(四) 棧和隊列的應用

三、樹與二叉樹

(一) 樹的基本概念

(二) 二叉樹

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

2. 二叉樹的順序存儲結構和鏈式存儲結構

3. 二叉樹的遍歷

(三) 樹、森林

1. 樹的存儲結構

2. 森林與二叉樹的轉換

3. 樹和森林的遍歷

(四) 樹和二叉樹的應用

1. 二叉排序樹

2. 平衡二叉樹

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

三、 圖

(一) 圖的概念

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

1. 鄰接矩陣法

2. 鄰接表法

(三) 圖的遍歷

1. 深度優先搜索

2. 廣度優先搜索

(四) 圖的基本應用

1. 最小(代價)生成樹

2. 最短路徑

3. 拓撲排序

4. 關鍵路徑

四、 查找

(一) 查找的基本概念

(二) 順序查找法

(三) 折半查找法

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

(五) 散列(Hash)表

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

五、 內部排序

(一) 排序的基本概念

(二) 插入排序

1. 直接插入排序

2. 折半插入排序

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

(四) 簡單選擇排序

(五) 希爾排序(shell sort)

(六) 快速排序

(七) 堆排序

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

(九) 基數排序

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

(十一) 內部排序算法的應用