ⅰ 考試性質
普通高等學校本科插班生（又稱專插本）招生考試是由專科畢業生參加的選拔性考試。高等學校根據考生的成績，按照已確定的招生計畫，德、智、體全面衡量，擇優錄取。因此，本科插班生考試應有較高信度、效度、必要的區分度和適當的難度。
ⅱ 考試內容及要求
一、考試基本要求
主要測試考生對資料結構各項內容的掌握程度。要求考生熟悉計算機處理資料的基本方法，掌握計算機加工的資料結構的特性，熟悉為實際應用涉及的資料選擇適當的邏輯結構、儲存結構及其相應的演算法，並掌握演算法的時間分析和空間分析技術。考試中相關演算法要求用類c語言描述。
二、考試知識點
1．資料結構的基本概念
資料資料元素資料結構資料型別演算法
演算法的描述和演算法分析
演算法描述方法
演算法效率的判斷標準
演算法的時間複雜度、空間複雜度計算
2．線性表
線性表、單鏈表、迴圈鍊錶和雙向鍊錶的概念；
線性表的儲存結構實現及應用。
3．堆疊和佇列
堆疊和佇列的基本概念；
堆疊和佇列的儲存實現；
堆疊和佇列的基本運算的實現；
堆疊和佇列的基本應用。
4．串串的基本概念及其儲存結構實現。
5．陣列
陣列、特殊矩陣和稀疏矩陣的概念；
三元組表。
6．樹和二叉樹
樹、森林和二叉樹的概念；
二叉樹的儲存結構；
樹或森林與二叉樹的相互轉化；
樹和二叉樹的遍歷演算法；
哈夫曼樹的構造和應用。
7．圖圖的概念及儲存實現；
圖的遍歷：深度優先搜尋與廣度優先搜尋；
最小生成樹的構造；最短路徑。
8．排序
插入（直接和希爾）、選擇（直接和堆）、交換（冒泡和快速）、歸併、基數等排序演算法的基本思想；
各排序演算法的實現、時間複雜度和穩定性。
9．查詢
查詢的基本概念；靜態查詢表；動態查詢表；雜湊表；
各種查詢演算法的實現。
ⅲ 考試形式及試卷結構
一、考試形式：
閉卷，筆試，考試時間為120分鐘，試卷滿分為100分。考生使用答題卡答題。
二、試題題型及賦分：
1、選擇題約佔30%
2、判斷題約佔15%
3、填空題約佔15%
4、概念與術語解釋題…………………約佔10%
5、分析簡答及應用題…………………約佔20%
6、演算法設計與分析題…………………約佔10%
ⅳ 題型示例
一、單項選擇題
1. 從邏輯上可以把資料結構分為（ ）兩大類。
a．動態結構、靜態結構 b．順序結構、鏈式結構
c．線性結構、非線性結構 d．初等結構、構造型結構
2. 線性表是（ ）。
a．乙個有限序列，可以為空 b．乙個有限序列，不能為空
c．乙個無限序列，可以為空 d．乙個無限序列，不能為空
二、判斷題（正確的在括號內填√，錯識的填×）
（ ）1. 演算法必須有輸出，但可以沒有輸入。
（ ）2．順序表的插入和刪除操作不需要付出很大的時間代價，因為每次操作平均只有近一半的元素需要移動。
三、填空題
1．已知指標p指向單鏈表l中的某結點，則刪除其後繼結點的語句序列是：
四、概念與術語解釋
1. 演算法的時間複雜度
2. 查詢表
五、分析簡答及應用題
1. 請分別寫出線性表的鏈式儲存結構、二叉樹的二叉鍊錶儲存結構的類c語言描述。
六、演算法設計與分析題（**適當的注釋）
單鏈表l是乙個遞減有序表，試編寫高效演算法，刪除表中值大於min且小於max的結點，同時釋放被刪結點的空間，這裡min和max是兩個給定的引數。請分析你的演算法的時間複雜度。
ⅴ 參考書目
1.《資料結構（c語言版）》，嚴蔚敏、吳偉民編著，北京，清華大學出版社，2007。
2.《資料結構與演算法（第2版）》，張曉莉、王苗等編著，北京，機械工業出版社，2008。
2023年本科插班生常見考生問答
1.聽說今年貴校本科插班生的教學生活調整安排在大學城校區，是真的嗎？答 是。原因是我校今年本科插班生的招生專業不在大學城校區遷至桂花崗校區的學院 專業 之內，為了方便教學和管理，特將我校2011年本科插班生調整安排在大學城校區，特此公告，請廣而告之。2.貴校今年有沒有考前培訓班？答 沒有 請考生按照...
2019本科插班生考試高等代數試題A 答案
湛江師範學院2009年本科插班生考試試卷 a 高等代數 考試時間 120分鐘 一 選擇題 每小題2分，共16分 1 方程 0的根為 b a.1，2，3 b.1，2，2 c.0，1，2 d.1，1，2 2 設是數域上的階方陣，則方程組對任意的有解的充分必要條件是 a a.秩b.c.秩 d.秩 0 3 ...
2023年五邑大學本科插班生班專業課考試大綱
專業專業名稱 課專業課指定參考書及大綱 備註1 基礎會計 薛洪巖主編，上海立信會計出版社，2009年3月第四1 會 會計學計學原理2 財務會計 版2 中級財務會計學 張維賓主編，立信會計出版社，2010年3月第3版 2011年 財務會計 考試大 經管學院 0750 3299331 3299335 綱...