815c++與數(shù)據(jù)結(jié)構(gòu)考試大綱

1、1815《C與數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)》考試大綱考試大綱《C與數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)》之C部分考試大綱部分考試大綱一、考試目的一、考試目的本考試是全日制軟件工程碩士學(xué)術(shù)學(xué)位研究生的入學(xué)資格考試之專業(yè)基礎(chǔ)課，各語種考生統(tǒng)一用漢語答題。各招生院校根據(jù)考生參加本考試的成績和其他三門考試的成績總分來選擇參加第二輪，即復(fù)試的考生。二、考試的范圍二、考試的范圍以下是本科目的考試范圍。1.數(shù)據(jù)封裝1.1對象占用內(nèi)存大?。?.2類的嵌套定義。2.存取控制2.1p

2、ublic，private，friend關(guān)鍵字的含義及使用；2.2將一個嵌套的類定義為友元；2.3存取控制的應(yīng)用。3.初始化和清理3.1構(gòu)造函數(shù)（及何時被調(diào)用）；3.2析構(gòu)函數(shù)（及何時被調(diào)用）；3.3對象數(shù)組中對象的構(gòu)造；3.4默認構(gòu)造函數(shù)。4.函數(shù)重載與默認參數(shù)4.1函數(shù)名的重用；4.2默認參數(shù)；4.3類中的常量；4.4初始化列表；4.5常量對象；4.6常量成員函數(shù)。5.內(nèi)聯(lián)函數(shù)以及名字控制5.1內(nèi)聯(lián)函數(shù)；5.2函數(shù)中的靜態(tài)變量與對象

3、；5.3構(gòu)造與析構(gòu)順序；5.4名字空間。6.引用、復(fù)制構(gòu)造函數(shù)以及運算符重載6.1復(fù)制構(gòu)造函數(shù)；6.2默認復(fù)制構(gòu)造函數(shù)；6.3指向數(shù)據(jù)成員的指針；6.4指向成員函數(shù)的指針；6.5自動類型轉(zhuǎn)換。7.繼承與復(fù)合7.1繼承中的存取控制；7.2構(gòu)造、析構(gòu)的調(diào)用順序；3課，各語種考生統(tǒng)一用漢語答題。各招生院校根據(jù)考生參加本考試的成績和其他三門考試的成績總分來選擇參加第二輪，即復(fù)試的考生。二、考試的范圍二、考試的范圍以下是本科目的基礎(chǔ)考試范圍。1.

4、程序性能1.1程序的時間復(fù)雜性、空間復(fù)雜性及實際復(fù)雜性的分析和計算1.2使用漸進符號表示程序的復(fù)雜性2線性表2.1線性表的基本概念和基本操作2.2線性表的公式化描述、基本操作及應(yīng)用2.3線性表的鏈表描述、基本操作及應(yīng)用3數(shù)組和矩陣3.1數(shù)組的基本概念、存儲結(jié)構(gòu)及應(yīng)用3.2矩陣、特殊矩陣、稀疏矩陣的定義、基本操作及應(yīng)用4.棧、隊列4.1棧和隊列的基本概念及存儲結(jié)構(gòu)4.2棧和隊列的公式化描述、基本操作及應(yīng)用4.3棧和隊列的鏈表描述、基本操作

5、及應(yīng)用5.跳表和散列5.1跳表的描述、基本操作及應(yīng)用5.2散列的描述、基本操作及應(yīng)用6樹與二叉樹6.1樹和森林的基本概念、性質(zhì)6.2二叉樹的基本概念、描述、性質(zhì)和基本操作6.3二叉樹的遍歷6.4樹和二叉樹的應(yīng)用6.5樹、二叉樹和森林的相互轉(zhuǎn)化7.優(yōu)先隊列7.1堆和最大堆的基本概念、基本操作及應(yīng)用7.2最大高度優(yōu)先左高樹的基本概念、基本操作及應(yīng)用8.搜索樹8.1二叉搜索樹的基本概念及基本操作8.2AVL樹、AVL搜索樹的基本概念及基本操作