【文章內(nèi)容簡介】 的定義、基本術(shù)語和存儲結(jié)構(gòu)，二叉樹的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)及其各種操作，哈夫曼樹的概念和應(yīng)用。（7）、圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)及其各種操作。（8）、各種查找方法的算法、適用范圍及時間復(fù)雜度的分析。（9）、多種內(nèi)排算法的基本思想和算法的時間復(fù)雜度分析，不同排序方法的比較?；炯寄埽?）、能閱讀用類C語言編寫的算法。（2）、能分析算法所完成的功能、運行結(jié)果和時間復(fù)雜度。（3）、能根據(jù)要求用類C語言編寫算法。二、考核知識點及考核要求第一章緒論一、考核知識點、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點等基本概念。抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。、算法的特性、如何用類C語言來描述算法。二、考核要求：有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，四種基本數(shù)據(jù)結(jié)構(gòu)的特點。：四種基本數(shù)據(jù)結(jié)構(gòu)的基本運算，算法復(fù)雜度度量的基本概念。：用類C語言描述算法第二章線性表一、考核知識點。，帶有附加表頭結(jié)點和不帶附加表頭結(jié)點的單鏈表、循環(huán)鏈表和雙向鏈表的表示和查找、插入、刪除等基本操作。二、考核要求：線性表基本概念、基本運算，各種鏈表的表示。：順序存儲和鏈?zhǔn)酱鎯Φ谋容^，各種鏈表的基本操作算法第三章棧和隊列一、考核知識點、循環(huán)隊列。，如：數(shù)制轉(zhuǎn)換、表達(dá)式求值等。二、考核要求：棧和隊列的概念、功能、操作特點、主要運算。：棧和隊列與一般線性表對比的特殊性，棧和隊列的順序存儲和鏈?zhǔn)酱鎯?，循環(huán)隊列。：棧和隊列的常見的使用場合。第四章串一、考核知識點、空串的概念。二、考核要求：串的有關(guān)概念。：串的基本操作，串的順序存儲結(jié)構(gòu)及其基本操作。：串的基本操作函數(shù)的使用。第五章數(shù)組和廣義表一、考核知識點 。、三元組表的概念和基本操作。二、考核要求：數(shù)組的順序存儲結(jié)構(gòu)，廣義表的定義。：二維數(shù)組的地址計算，三元組表的表示。：用三元組表解決稀疏矩陣的存儲問題。第六章樹和二叉樹一、考核知識點 。(完全二叉樹、滿二叉樹)的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)（順序表示法和二叉鏈表表示法）。（先序、中序、后序、層次）。（孩子兄弟表示法）。、樹的帶權(quán)路徑長度、Huffman樹的構(gòu)造方法。二、考核要求 ：樹的基本概念：二叉樹的存儲結(jié)構(gòu)、遍歷算法，孩子兄弟表示法，樹的路徑長度，哈夫曼樹的構(gòu)造方法 ：利用哈夫曼樹解決一些最優(yōu)化問題第七章圖一、考核知識點 。(1)圖及無向圖、有向圖、網(wǎng)、子圖、連通圖、強連通圖。(2)頂點的度、入度、出度。(3)頂點間路徑、路徑長度、環(huán)。(l)鄰接矩陣(2)鄰接表(含逆鄰接表)(l)深度優(yōu)先搜索遍歷圖的算法及其時間復(fù)雜度。(2)廣度優(yōu)先搜索遍歷圖的思想及其時間復(fù)雜度。、最小生成樹的概念。 。二、考核要求：圖的基本概念和術(shù)語，最小生成樹、拓?fù)渑判颉⒆疃搪窂降母拍?。：圖的存儲方式和基于該存儲方式的基本操作（求入度、出度、下一條邊等）：求拓?fù)湫蛄械姆椒ǎ笞疃搪窂降姆椒ǖ诎苏?動態(tài)存儲管理（不要求）第九章查找一、考核知識點、關(guān)鍵字、平均查找長度等概念。(最壞和平均查找長度)。(l)順序查找(2)折半查找(3)分塊查找(1)二叉排序樹定義、構(gòu)造過程及其查找算法和效率。(2)平衡二叉樹的定義。(l)哈希表的特點。(2)構(gòu)造哈希函數(shù)的方法（除留余數(shù)法等）。(3)處理沖突的方法。二、考核要求：有關(guān)查找的基本概念，靜態(tài)查找表和動態(tài)查找表的概念，哈希表的概念：各種靜態(tài)查找算法的比較次數(shù)分析，二叉排序樹定義的構(gòu)造過程和查找算法，哈希函數(shù)的選擇，沖突處理的方法。：分析各種查找算法的比較次數(shù)。第十章內(nèi)部排序一、考核知識點、分類和排序方法的穩(wěn)定性的定義。 (1)冒泡排序的算法。(2)快速排序的思想。(1)簡單的選擇排序的算法。(2)堆的定義、堆排序的思想。二、考核要求：直接插入排序、冒泡排序、簡單選擇排序的思想：快速排序、堆排序、歸并排序的思想，各種排序方法的穩(wěn)定性、平均比較次數(shù)、平均移動次數(shù) ：用類C或者C語言編寫直接插入排序、冒泡排序、簡單選擇排序等排序算法。第十一章 外部排序（不要求）第十二章 文件（不要求）III 考試的形式及試卷結(jié)構(gòu)考試的形式：采用閉卷筆試的形式?？荚嚂r間120分鐘，全卷100分。試卷中各章所占的比例：第一章約占8%，第二、三、四、五章共約占40%，第六章約占20%，第七章約占15%，第九章約占12，第十章約占5%。試題對不同能力層次要求的分?jǐn)?shù)比例：識記約占30%，理解約占40%，應(yīng)用約占30%。試題難易占分比例：易約占30%，中約占50%，難約占20%?？季淼慕Y(jié)構(gòu)：試題分為客觀題和主觀題。客觀題一般有填空題、選擇題、名詞解釋、程序填空題等類型；主觀題一般有簡答題、算法設(shè)計題等類型。IV 參考書目主要參考書：《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴(yán)蔚敏 吳偉民 編著，清華大學(xué)出版社。V 題型示例一、填空題一棵深度為8（根的層次號為1）的滿二叉樹有______________個葉子結(jié)點。串的長度是指__________。二、選擇題一個棧的入棧序列是a,b,c,d,e,則棧的不可能的輸出序列是__________ d c b a e c b a c e a b b c d e對于棧操作數(shù)據(jù)的原則是___________。 三、名詞解釋連通圖完全二叉樹四、程序填空題下面的程序段是在一棵二叉排序樹中查找給定的關(guān)鍵字，找到返回1，找不到返回0。請把該程序補充完整。Tree定義如下：struct Tree{ElemType定義如下： struct ElemType{}。KeyType key。/*關(guān)鍵字 */ … /*其他數(shù)據(jù)項*/}。ElemType data。/* 存放數(shù)據(jù) */ struct Tree *left。/ * 指向左子樹 */ struct Tree *right。/*指向右子樹 */int Find(Tree * boot, ElemType item){ Tree *p=boot。while(_________________________________){} if( boot)____________________________ else if( p)___________________________ else ___________________________ } return(0)。五、簡答題試比較鏈?zhǔn)酱鎯晚樞虼鎯Φ膬?yōu)缺點。已知一棵二叉樹的中序序列和后序序列分別為BDCEAFHG和DECBHGFA，試寫出其先序序列。六、算法設(shè)計題設(shè)計一算法，實現(xiàn)將一個遞減的數(shù)組 A[0..n1]和一個帶頭結(jié)點的遞增單鏈表B合并成一個帶頭結(jié)點的遞增鏈表C。已知單鏈表的數(shù)據(jù)定義為：struct SingleLink{ ElemType data。SingleLink *next。}。請用函數(shù)原型：SingleLink *LinkAAndB(ElemType A[], int n, SingleLink *B)。數(shù)組A和要鏈接的單鏈表B通過函數(shù)參數(shù)傳遞，n是數(shù)組的規(guī)模。函數(shù)返回值是生成的鏈表。第四篇：2018年韓山師范學(xué)院本科插班生《財務(wù)管理》考試大綱《財務(wù)管理》考試大綱Ⅰ 考試性質(zhì)與目的本大綱為財管專業(yè)插班生專門編寫，作為考試命題的依據(jù)。該課程是財經(jīng)類專業(yè)的專業(yè)必修課程，有助于企業(yè)財務(wù)管理體系的學(xué)習(xí)，有利于培養(yǎng)學(xué)生分析和解決財務(wù)管理實際問題的能力。我院將根據(jù)考生的成績，按已確定的招生計劃，德、智、體全面衡量，擇優(yōu)錄取。Ⅱ 考試內(nèi)容一、考試基本要求要求考生理解和掌握財務(wù)管理的基本概念、基本原理和基本方法，能運用本科目知識進(jìn)行分析，具備分析問題和解決問題的基本能力。二、考核知識點及考核要求本大綱的考核要求分為“識記”、“理解”、“應(yīng)用”三個層次，具體含義是： ：能理解有關(guān)的概念、知識的含義，并能正確認(rèn)識和表述。：在識記的基礎(chǔ)上，能全面把握基本概念、基本原理、基本方法，能掌握有關(guān)概念、原理、方法的區(qū)別與聯(lián)系。應(yīng)用：在理解的基礎(chǔ)上，能運用基本概念、基本原理、基本方法分析和解決有關(guān)的理論問題和實際問題。第一章財務(wù)管理總論一、考核知識點 二、考核要求 財務(wù)管理目標(biāo)及其優(yōu)缺點、利率的構(gòu)成 （1）財務(wù)管理方法和原則（2）財務(wù)管理環(huán)境因素（3）財務(wù)管理的含義（4）財務(wù)管理的基本內(nèi)容第二章 財務(wù)管理的價值觀念一、考核知識點 二、考核要求 （1）什么是貨幣時間價值（2）風(fēng)險與報酬的關(guān)系 、應(yīng)用 證券估值第三章 財務(wù)分析一、考核知識點