東南大學軟件基礎(chǔ)考試大綱

2016 年碩士研究生入學統(tǒng)一考試軟件基礎(chǔ)考試大綱考試科目：程序設(shè)計基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)考試形式和試卷結(jié)構(gòu)一、試卷滿分及考試時間試卷滿分為150分，考試時間為 180分鐘二、答題方式答題方式為閉卷、筆試三、試卷內(nèi)容結(jié)構(gòu)程序設(shè)計基礎(chǔ) 50％數(shù)據(jù)結(jié)構(gòu) 50%程序設(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ù)模板考試要求掌握函數(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ū)ο蠓椒ㄖ械某橄蟾拍睿?．理解面向?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．掌握類的對象成員的聲明、定義和使用的方法．了解類模板實例化的概念，掌握類模板的定義與使用的方法.四、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)鍵字的用法.在函數(shù)中，掌握const關(guān)鍵字的用法.在類中，掌握static關(guān)鍵字的用法.在類中，掌握const關(guān)鍵字的用法.在類中，掌握this指針的用法.在函數(shù)中，掌握friend關(guān)鍵字的用法.在類中，掌握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>).掌握vector類模板的用法.掌握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.getline 、cin.put ．

.:cin

、

cin.get

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