1、2016年碩士研究生入學統一考試軟件基礎考試大綱考試科目：程序設計基礎、數據結構考試形式和試卷結構一、試卷滿分及考試時間試卷滿分為150分，考試時間為180分鐘二、答題方式答題方式為閉卷、筆試三、試卷內容結構程序設計基礎 50數據結構 50%程 序 設 計 基 礎一、C+語言基礎考試內容基本數據類型、enum數據類型、運算符、控制語句考試要求1理解計算機信息的存儲于表示，掌握C+的基本數據類型的用法. 2掌握運算符與表達式的基本用法3理解逗號表達式與條件表達式的作用4掌握enum枚舉類型的定義、枚舉變量聲明及使用.5掌握和運用三種(if、ifelse、switch)選擇語句.6掌握和運用三種(

2、while、for、dowhile)循環語句7掌握和運用其他(break、continue)控制語句.二、C+程序的結構(一)：函數考試內容函數定義、函數聲明、函數調用、函數的參數傳遞、遞歸調用、函數重載、函數模板考試要求 1. 掌握函數定義的語法形式，熟練運用自定義函數來實現多函數程序設計 2理解函數聲明的作用，掌握函數聲明的用法 3理解函數調用的過程 4明確參數傳遞的意義，理解和掌握函數調用中參數傳遞的三種參數傳遞調用：傳值調用、引用調用、傳地址調用. 5掌握和運用遞歸函數的概念、算法和實現方法 6理解函數重載的概念，掌握函數重載的實現方法 7理解函數模板的概念，掌握函數模板的實現方法 三

3、、C+程序的結構(二)：類考試內容抽象數據類型、類的定義、對象創建、構造函數與析構函數、公共接口函數、工具函數類的組合、類模板考試要求 1理解面向對象的思想，理解面向對象方法中的抽象概念 2理解面向對象程序設計中“封裝”概念和抽象數據類型的概念 3掌握C+語言中類的定義方法 4掌握創建對象的方法，掌握通過對象訪問類的公共接口成員的方法 5理解“.”操作符和“->”操作符，掌握它們的使用方法6理解構造函數的作用，掌握構造函數的聲明、定義的方法7理解拷貝構造函數的作用，掌握拷貝構造函數的聲明、定義的方法8理解析構函數的作用，掌握析構函數的聲明、定義的方法9理解類的公共接口函數成員的功能，掌握

4、它們的聲明與定義的方法10理解類的工具函數成員的作用，掌握它們的聲明與定義的方法11掌握類的對象成員的聲明、定義和使用的方法12. 了解類模板實例化的概念，掌握類模板的定義與使用的方法.四、C+語言的存儲與訪問屬性考試內容作用域、可見性、靜態與動態的生存期、靜態數據、常量數據、共享數據、類的靜態函數成員與靜態數據成員、類的常量函數成員與常量數據成員、this指針、友元函數與友元類考試要求1理解標識符在程序中的作用域、可見性的基本概念.2理解標識符在內存中的生存期、存儲區域的基本概念.3在函數中，掌握static關鍵字的用法.4. 在函數中，掌握const關鍵字的用法.5. 在類中，掌握stat

5、ic關鍵字的用法.6. 在類中，掌握const關鍵字的用法.7. 在類中，掌握this指針的用法.8. 在函數中，掌握friend關鍵字的用法.9. 在類中，掌握friend關鍵字的用法.五、數組、指針與字符串考試內容數組、引用、指針、字符串、動態內存分配、深拷貝與淺拷貝考試要求1理解一維/二維數組的概念. 2掌握一維/二維數組變量的聲明、初始化以及數組之間的賦值方法.3掌握下標運算符和sizeof運算符的使用方法.4掌握一維/二維數組作為函數的參數傳遞的用法.5掌握一維/二維數組作為類的數據成員的使用方法.6掌握一維/二維對象數組的使用方法.7理解引用的概念.8掌握引用作為函數的參數傳遞的用

6、法.9理解指針的概念，掌握指針運算符的使用方法.10掌握指針作為函數的參數傳遞的用法.11理解數組與指針之間的關系，掌握指針數組的用法，掌握對象數組指針的用法.12理解動態內存分配的概念，掌握new和delete運算符的使用方法，掌握一維/二維動態數組、動態數組類、動態對象的創建方法.13理解深拷貝、淺拷貝的概念.14理解拷貝構造函數、動態內存分配與深拷貝、淺拷貝之間的關系.15掌握C-style的字符串的用法(<cstring>).16. 掌握vector類模板的用法.17. 掌握string類的用法.六、類的繼承與派生考試內容繼承關系、派生類、派生類的構造與析構函數、多級繼承關

7、系中成員訪問、虛繼承考試要求1理解面向對象程序設計中繼承與派生的概念.2掌握C+語言中派生類的語法格式，掌握派生類的定義方法.3理解繼承關系中成員訪問的方式.5掌握單/多繼承關系中構造函數與析構函數的定義方法及調用順序.6了解多級多繼承中成員的訪問方式.七、面向對象程序設計的多態性考試內容多態性、運算符重載、虛函數、純虛函數、抽象類考試要求1理解面向對象程序設計中多態性的概念.2理解動態綁定與靜態綁定的概念，理解兩者之間的區別與聯系，了解它們各自實現的原理.3掌握運算重載的基本方法.4理解虛函數的概念，掌握虛函數的用法.5理解函數同名覆蓋的概念，比較它與函數重載的不同之處.6理解抽象類的概念，

8、理解純虛函數的概念，掌握純虛函數的用法.7理解多態性與虛函數和純虛函數之間的關系.八、流類庫與輸入輸出考試內容C+I/O流、標準輸入與輸出、順序文件的輸入與輸出考試要求1了解C+I/O流類的類圖及類之間的關系.2掌握<istream>中的基本操作，如:cin、cin.get、cin.getline、cin.put3掌握<ostream>中的基本操作，包括流的格式化控制與流操作符4掌握<fstream>中，順序文件的創建、寫出和讀取數 據 結 構【考查目標】1. 理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。2. 在掌握

9、基本的數據處理原理和方法的基礎上，能夠針對具體應用問題進行算法設計與分析。3. 能夠選擇合適的數據結構和方法進行問題求解；具備采用c或c+或JAVA語言設計與實現算法的能力。【考查范圍】一、數據結構和算法的基本概念及算法分析的基本方法二、 線性表(一) 線性表的定義和基本操作(二) 線性表的實現1. 順序存儲結構2. 鏈式存儲結構3. 線性表的應用二、 棧、隊列和數組(一) 棧和隊列的基本概念(二) 棧和隊列的順序存儲結構(三) 棧和隊列的鏈式存儲結構(四) 棧和隊列的應用三、樹與二叉樹(一) 樹的基本概念(二) 二叉樹1. 二叉樹的定義及其主要特征2. 二叉樹的順序存儲結構和鏈式存儲結構3.

10、 二叉樹的遍歷(三) 樹、森林1. 樹的存儲結構2. 森林與二叉樹的轉換3. 樹和森林的遍歷(四) 樹和二叉樹的應用1. 二叉排序樹2. 平衡二叉樹3. 哈夫曼(Huffman)樹和哈夫曼編碼三、 圖(一) 圖的概念(二) 圖的存儲及基本操作1. 鄰接矩陣法2. 鄰接表法(三) 圖的遍歷1. 深度優先搜索2. 廣度優先搜索(四) 圖的基本應用1. 最小(代價)生成樹2. 最短路徑3. 拓撲排序4. 關鍵路徑四、 查找(一) 查找的基本概念(二) 順序查找法(三) 折半查找法(四) B-樹及其基本操作、B+樹的基本概念(五) 散列(Hash)表(六) 查找算法的分析及應用五、 內部排序(一) 排