東南大學軟件基礎考試大綱

2016 年碩士研究生入學統(tǒng)一考試軟件基礎考試大綱考試科目：程序設計基礎、數(shù)據(jù)結構考試形式和試卷結構一、試卷滿分及考試時間試卷滿分為150分，考試時間為 180分鐘二、答題方式答題方式為閉卷、筆試三、試卷內容結構程序設計基礎 50％數(shù)據(jù)結構 50%程序設計基礎一、C++語言基礎考試內容基本數(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++程序的結構(一)：函數(shù)考試內容函數(shù)定義、函數(shù)聲明、函數(shù)調用、函數(shù)的參數(shù)傳遞、遞歸調用、函數(shù)重載、函數(shù)模板考試要求掌握函數(shù)定義的語法形式，熟練運用自定義函數(shù)來實現(xiàn)多函數(shù)程序設計．2．理解函數(shù)聲明的作用，掌握函數(shù)聲明的用法．3．理解函數(shù)調用的過程．4．明確參數(shù)傳遞的意義，理解和掌握函數(shù)調用中參數(shù)傳遞的三種參數(shù)傳遞調用：傳值調用、引用調用、傳地址調用 .5．掌握和運用遞歸函數(shù)的概念、算法和實現(xiàn)方法．6．理解函數(shù)重載的概念，掌握函數(shù)重載的實現(xiàn)方法．7．理解函數(shù)模板的概念，掌握函數(shù)模板的實現(xiàn)方法．三、C++程序的結構(二)：類考試內容抽象數(shù)據(jù)類型、類的定義、對象創(chuàng)建、構造函數(shù)與析構函數(shù)、公共接口函數(shù)、工具函數(shù)類的組合、類模板考試要求1．理解面向對象的思想，理解面向對象方法中的抽象概念．2．理解面向對象程序設計中“封裝”概念和抽象數(shù)據(jù)類型的概念．3．掌握C++語言中類的定義方法．4．掌握創(chuàng)建對象的方法，掌握通過對象訪問類的公共接口成員的方法．5．理解“.”操作符和“->”操作符，掌握它們的使用方法．6．理解構造函數(shù)的作用，掌握構造函數(shù)的聲明、定義的方法．7．理解拷貝構造函數(shù)的作用，掌握拷貝構造函數(shù)的聲明、定義的方法．8．理解析構函數(shù)的作用，掌握析構函數(shù)的聲明、定義的方法．9．理解類的公共接口函數(shù)成員的功能，掌握它們的聲明與定義的方法．10．理解類的工具函數(shù)成員的作用，掌握它們的聲明與定義的方法．11．掌握類的對象成員的聲明、定義和使用的方法．了解類模板實例化的概念，掌握類模板的定義與使用的方法.四、C++語言的存儲與訪問屬性考試內容作用域、可見性、靜態(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．理解標識符在內存中的生存期、存儲區(qū)域的基本概念 .3．在函數(shù)中，掌握 static 關鍵字的用法.在函數(shù)中，掌握const關鍵字的用法.在類中，掌握static關鍵字的用法.在類中，掌握const關鍵字的用法.在類中，掌握this指針的用法.在函數(shù)中，掌握friend關鍵字的用法.在類中，掌握friend關鍵字的用法.五、數(shù)組、指針與字符串考試內容數(shù)組、引用、指針、字符串、動態(tà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ù)組與指針之間的關系，掌握指針數(shù)組的用法，掌握對象數(shù)組指針的用法 .12．理解動態(tài)內存分配的概念，掌握 new和delete 運算符的使用方法，掌握一維 /二維動態(tài)數(shù)組、動態(tài)數(shù)組類、動態(tài)對象的創(chuàng)建方法.13．理解深拷貝、淺拷貝的概念 .14．理解拷貝構造函數(shù)、動態(tài)內存分配與深拷貝、淺拷貝之間的關系.15．掌握C-style 的字符串的用法(<cstring>).掌握vector類模板的用法.掌握string類的用法.六、類的繼承與派生考試內容繼承關系、派生類、派生類的構造與析構函數(shù)、多級繼承關系中成員訪問、虛繼承考試要求1．理解面向對象程序設計中繼承與派生的概念 .2．掌握 C++語言中派生類的語法格式，掌握派生類的定義方法.3．理解繼承關系中成員訪問的方式 .5．掌握單/多繼承關系中構造函數(shù)與析構函數(shù)的定義方法及調用順序.6．了解多級多繼承中成員的訪問方式 .七、面向對象程序設計的多態(tài)性考試內容多態(tài)性、運算符重載、虛函數(shù)、純虛函數(shù)、抽象類考試要求1．理解面向對象程序設計中多態(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ù)之間的關系 .八、流類庫與輸入輸出考試內容C++I/O流、標準輸入與輸出、順序文件的輸入與輸出考試要求1．了解C++I/O流類的類圖及類之間的關系2．掌握<istream>中的基本操作，如cin.getline 、cin.put ．

.:cin

、

cin.get

、3．掌握<ostream>中的基本操作，包括流的格式化控制與流操作符．4．掌握<fstream>中，順序文件的創(chuàng)建、寫出和讀取．數(shù)據(jù)結構【考查目標】理解數(shù)據(jù)結構的基本概念；掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。在掌握基本的數(shù)據(jù)處理原理和方法的基礎上，能夠針對具體應用問題進行算法設計與分析。能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解；具備采用c或c++或JAVA語言設計與實現(xiàn)算法的能力?！究疾榉秶恳弧?shù)據(jù)結構和算法的基本概念及算法分析的基本方法二、線性表(一)線性表的定義和基本操作(二)線性表的實現(xiàn)順序存儲結構鏈式存儲結構線性表的應用二、棧、隊列和數(shù)組(一)棧和隊列的基本概念(二)棧和隊列的順序存儲結構(三)棧和隊列的鏈式存儲結構(四)棧和隊列的應用三、樹與二叉樹(一)樹的基本概念(二)二叉樹二叉樹的定義及其主要特征二叉樹的順序存儲結構和鏈式存儲結構二叉樹的遍歷(三)樹、森林樹的存儲結構森林與二叉樹的轉換樹和森林的遍歷(四)樹和二叉樹的應用二叉排序樹平衡二叉樹哈夫曼(Huffman)樹和哈夫曼編碼三、圖(一)圖的概念(二)圖的存儲及基本操作鄰接矩陣法鄰接表法(三)圖的遍歷深度優(yōu)先搜索廣度優(yōu)先搜索(四)圖的基本應用最小(代價)生成樹最短路徑拓撲排序關鍵路徑四、查找(一)查找的基本概念(二)順序查找法(三)折半查找法(四)B-樹及其基本操作、 B+樹的基本概念(五)散列(Hash)表(六)查找算法的分析及應用五、內部排序(