一,、考試性質(zhì)

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

　　二、參考教材

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

　　三,、考試要求

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

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

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

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

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

　　2 .考試時(shí)間為 60 分鐘，考試形式為閉卷,，試卷總分?jǐn)?shù)為 100 分,。

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

　　四,、考試要點(diǎn)

　　第一章 緒論

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

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

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

　　第二章 線性表

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

　　2.應(yīng)用：線性表的順序表示和實(shí)現(xiàn);線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn),。

　　第三章 棧和隊(duì)列

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

　　2.應(yīng)用：棧的表示和實(shí)現(xiàn);隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn);隊(duì)列的順序表示和實(shí)現(xiàn)。

　　第四章 串

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

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

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

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

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

　　第六章 樹和二叉樹

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

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

　　3.應(yīng)用：遍歷二叉樹;二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及基本操作;森林與二叉樹的轉(zhuǎn)換,。

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

　　第七章 圖

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

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

　　3.分析綜合：最小生成樹問題;拓?fù)渑判?最短路徑問題,。

　　第八章 查找

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

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

　　第九章 排序

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

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

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

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