Ⅰ考試性質(zhì)
普通高等學(xué)校本科插班生（又稱專插本）招生考試是由?？飘厴I(yè)生參加的選拔性考試。高等學(xué)校根據(jù)考生的成績，按照已確定的招生計(jì)劃，德、智、體全面衡量，擇優(yōu)錄取。因此，本科插班生考試應(yīng)有較高信度、效度、必要的區(qū)分度和適當(dāng)?shù)碾y度。
Ⅱ考試內(nèi)容
總體要求：理解數(shù)據(jù)結(jié)構(gòu)的基本概念；把握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。把握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。
緒論  
⒈ 考試內(nèi)容
⑴ 數(shù)據(jù)結(jié)構(gòu)等相關(guān)基本概念。
⑵ 算法的定義、特征與設(shè)計(jì)要求。
⑶ 時空復(fù)雜度分析。
⒉ 考試要求
⑴ 了解數(shù)據(jù)結(jié)構(gòu)等相關(guān)基本概念。
⑵ 了解算法的定義、特征與設(shè)計(jì)要求。
⑶ 掌握算法的時空復(fù)雜度分析方法。
第一章 線性表
⒈ 考試內(nèi)容
⑴線性表的定義和基本操作。
⑵線性表的實(shí)現(xiàn)：1.順序存儲結(jié)構(gòu)；2.鏈?zhǔn)酱鎯Y(jié)構(gòu)；
⑶線性表的應(yīng)用。
⒉ 考試要求
⑴ 掌握線性表的定義和基本操作。
⑵ 掌握線性表的順序存儲與鏈?zhǔn)酱鎯?shí)現(xiàn)。
第二章 棧和隊(duì)列
⒈考試內(nèi)容
⑴棧的基本概念。
⑵棧的表示和實(shí)現(xiàn)。
⑶棧的應(yīng)用。
⑷隊(duì)列的基本概念。
⑸隊(duì)列的表示和實(shí)現(xiàn)。
⑹循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列。
⒉考試要求
⑴ 掌握棧的基本概念、表示、實(shí)現(xiàn)和應(yīng)用。
⑵ 掌握隊(duì)列的基本概念、表示和實(shí)現(xiàn)。
⑶ 掌握循環(huán)隊(duì)列的實(shí)現(xiàn)。
第三章 串、數(shù)組和廣義表
⒈ 考試內(nèi)容
⑴串的定義、表示和實(shí)現(xiàn)。 
⑵串的基本操作。 
⑶數(shù)組的定義、表示和實(shí)現(xiàn)。 
⑷矩陣的概念、特殊矩陣和稀疏矩陣。 
⑸廣義表的定義、存儲結(jié)構(gòu)。 
⒉ 考試要求
⑴ 掌握串的定義、表示和基本操作的實(shí)現(xiàn)，特別是模式匹配算法。 
⑵ 掌握數(shù)組的定義、表示和實(shí)現(xiàn)及與矩陣的關(guān)系，掌握特殊矩陣和稀疏矩陣壓縮方法。
⑵ 了解廣義表的定義、存儲結(jié)構(gòu)。
第四章 樹與二叉樹
⒈ 考試內(nèi)容
⑴樹的基本概念及存儲結(jié)構(gòu)。 
⑵二叉樹的基本概念、二叉樹的存儲結(jié)構(gòu)、二叉樹的遍歷。 
⑶森林的概念、存儲結(jié)構(gòu)。 
⑷樹、森林與二叉樹的轉(zhuǎn)換。 
⑸樹和森林的遍歷。 
⑹哈夫曼樹的概念和應(yīng)用。 
⒉考試要求
⑴ 了解樹的基本概念及存儲結(jié)構(gòu)、森林的概念及存儲結(jié)構(gòu)。
⑵ 掌握二叉樹的基本概念、二叉樹的存儲結(jié)構(gòu)、二叉樹的遍歷。
⑶ 掌握樹、森林與二叉樹的轉(zhuǎn)換方法。
⑷ 了解樹和森林的遍歷。
⑸ 掌握哈夫曼樹的概念、求解方法和應(yīng)用。
第五章 圖
⒈考試內(nèi)容
⑴圖的定義和概念、圖的存儲結(jié)構(gòu)。 
⑵圖的遍歷。 
⑶圖的應(yīng)用：最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑問題。
⒉考試要求
⑴ 了解圖的相關(guān)定義。
⑵ 掌握圖的存儲結(jié)構(gòu)、圖的遍歷方法。
⑶ 掌握圖的最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑的應(yīng)用。
第六章 查找
⒈考試內(nèi)容
⑴靜態(tài)查找表、動態(tài)查找表與哈希表的基本概念。 
⑵順序表、有序表、靜態(tài)樹表、索引順序表的查找。 #p#分頁標(biāo)題#e#
⑶二叉排序樹和平衡二叉樹的基本概念與實(shí)現(xiàn)。 
⑷B_樹和B+樹的基本概念。 
⑸哈希函數(shù)的構(gòu)造方法、沖突處理的方法。 
⑹哈希表的查找和分析。 
⒉考試要求
⑴ 了解靜態(tài)查找表、動態(tài)查找表與哈希表的基本概念，了解B_樹和B+樹的基本概念。
⑵ 掌握順序表、有序表、靜態(tài)樹表、索引順序表的查找。
⑶ 掌握二叉排序樹和平衡二叉樹的基本概念與實(shí)現(xiàn)。
⑷ 掌握哈希函數(shù)的構(gòu)造方法、沖突處理的方法，查找和分析方法。
第七章 排序
⒈考試內(nèi)容
⑴ 排序的相關(guān)概念 
⑵ 插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序的概念和實(shí)現(xiàn)方法 
⑶ 排序方法的比較
⒉考試要求
⑴ 了解排序的相關(guān)概念。
⑵ 掌握插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序的概念和實(shí)現(xiàn)方法。
⑶ 了解不同排序算法的特點(diǎn)與適用范圍。 
Ⅲ.考試形式及試卷結(jié)構(gòu)
一、考試形式
閉卷、筆試。試卷滿分為100分，考試時間為120分鐘。
二、試卷題型比例
填空題：約占10%；
簡答題與應(yīng)用題：約占40%；
選擇題：約占40%；
程序題：約占10%。
二、試卷題型示例及答案
A．填空題：（著重考查學(xué)生對知識的理解程度）
例：時間復(fù)雜度為O(nlogn)的排序算法有＿＿＿＿、＿＿＿＿和＿＿＿＿。
B．單選題：（著重考查學(xué)生對知識的了解和掌握程度）
例：鐵路轉(zhuǎn)軌網(wǎng)絡(luò)進(jìn)行車廂調(diào)度，且兩側(cè)鐵道均為單向行駛道。若進(jìn)站的車廂序列為123，則不可能得到的出站車廂序列是（  ）。
a） 123     b） 231    c） 312    d） 213    e） 132    f） 321
C．簡答題與應(yīng)用題：（著重考查學(xué)生對知識的理解、掌握程度）
 例1：試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語言中數(shù)據(jù)類型概念的區(qū)別。
例2：試列出下圖中全部可能的拓?fù)溆行蛐蛄小?br />  D．程序題：（著重考查學(xué)生對知識的掌握程度）
例：已知L是帶頭結(jié)點(diǎn)的非空單鏈表，且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn)，也不是尾元結(jié)點(diǎn)，試從下列提供的答案中選擇合適的語句序列。刪除P結(jié)點(diǎn)的直接后續(xù)結(jié)點(diǎn)的語句序列是：                        
例：2-路歸并排序的另一策略是，先對待排序序列掃描一遍，找出并劃分為若干個最大有序子列，將這些子列作為初始?xì)w并段。試寫一個算法在鏈表結(jié)構(gòu)上實(shí)現(xiàn)這一策略。
Ⅳ. 參考書目
     ①《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴(yán)蔚敏主編，1997，清華大學(xué)出版社。