一,、考試性質(zhì)

　　《數(shù)據(jù)結(jié)構(gòu)》專業(yè)課程考試是天津天獅學(xué)院計算機科學(xué)與技術(shù)專業(yè)高職升本入學(xué)考試的必考科目之一,，其性質(zhì)是考核學(xué)生是否達到了升入本科繼續(xù)學(xué)習(xí)的要求而進行的選拔性考試?！稊?shù)據(jù)結(jié)構(gòu)》考試大綱編制以具備理工科背景的高職專業(yè)畢業(yè)生應(yīng)達到的理論水平為基礎(chǔ),，主要考查學(xué)生入學(xué)后能否適應(yīng)專業(yè)學(xué)習(xí)應(yīng)掌握的計算機基本理論和基本技能的要求。

　　二,、參考教材

　　《數(shù)據(jù)結(jié)構(gòu)(C 語言版)》,，嚴蔚敏，清華大學(xué)出版社,，2007 年 3 月出版,，ISBN：9787302147510

　　三、考試要求

　　1.本大綱要求高職專業(yè)畢業(yè)生應(yīng)達到的記憶,、理解,、應(yīng)用、分析綜合能力,。

　　記憶：知道有關(guān)的術(shù)語,、概念與定義的含義，并能正確認識和表述,。

　　理解：在記憶的基礎(chǔ)上,，能全面把握基本概念、基本原理,、基本方法,，能夠理解有關(guān)概念、原理,、方法的區(qū)別與聯(lián)系,。

　　應(yīng)用：在理解的基礎(chǔ)上，能夠熟練運用基本概念,、基本原理,、基本方法解決有關(guān)的理論問題和實際問題。

　　分析綜合：能綜合運用所學(xué)知識解決一些較復(fù)雜的實際問題,。

　　2.考試時間為 60 分鐘，考試形式為閉卷,，試卷總分數(shù)為 100 分,。

　　3.考試題型包括單項選擇題、填空題,、簡答題,、應(yīng)用題,、算法設(shè)計題。

　　四,、考試要點

　　第一章 緒論

　　1.記憶：抽象數(shù)據(jù)類型的表示與實現(xiàn),。

　　2.理解：數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;算法的基本概念和算法設(shè)計要求。

　　3.應(yīng)用：算法時間效率的度量,。

　　第二章 線性表

　　1.記憶：線性表的類型定義,。

　　2.應(yīng)用：線性表的順序表示和實現(xiàn);線性表的鏈式表示和實現(xiàn)。

　　第三章 棧和隊列

　　1.記憶：棧和隊列的抽象數(shù)據(jù)類型定義,。

　　2.應(yīng)用：棧的表示和實現(xiàn);隊列的鏈式表示和實現(xiàn);隊列的順序表示和實現(xiàn),。

　　第四章 串

　　1.記憶：串類型的定義。

　　2.理解：串的表示與實現(xiàn),。

　　第五章 數(shù)組和廣義表

　　1.記憶：數(shù)組的定義;廣義表的定義,。

　　2.理解：數(shù)組的順序存儲表示與實現(xiàn)。

　　第六章 樹和二叉樹

　　1.記憶：樹和二叉樹的定義;抽象數(shù)據(jù)類型定義;森林的定義,。

　　2.理解：二叉樹的性質(zhì);樹的存儲結(jié)構(gòu),。

　　3.應(yīng)用：遍歷二叉樹;二叉樹的鏈式存儲結(jié)構(gòu)及基本操作;森林與二叉樹的轉(zhuǎn)換。

　　4.分析綜合：赫夫曼樹及其應(yīng)用,。

　　第七章 圖

　　1.記憶：圖的定義和術(shù)語;抽象數(shù)據(jù)類型定義;森林的定義,。

　　2.應(yīng)用：圖的數(shù)組表示法、鄰接表表示法;圖的遍歷;關(guān)鍵路徑,。

　　3.分析綜合：最小生成樹問題;拓撲排序;最短路徑問題,。

　　第八章 查找

　　1.記憶：靜態(tài)查找表、動態(tài)查找表的定義;哈希表的定義,。

　　2.應(yīng)用：順序表的查找,、有序表的查找;哈希函數(shù)的構(gòu)造方法及處理沖突的方法。

　　第九章 排序

　　1.記憶：內(nèi)部排序,、排序方法的穩(wěn)定含義,。

　　2.理解：各種排序算法的時間復(fù)雜度分析。

　　3.應(yīng)用：直接插入排序,、希爾排序,、簡單選擇排序、快速排序,、堆排序的排序方法,。

　　五、試卷結(jié)構(gòu)