2023年肇慶學院本科插班生考試大綱
（資料結構）
ⅰ 考試性質
普通高等學校本科插班生（又稱專插本）招生考試是由專科畢業生參加的選拔性考試。高等學校根據考生的成績，按照已確定的招生計畫，德、智、體全面衡量，擇優錄取。因此，本科插班生考試應有較高信度、效度、必要的區分度和適當的難度。
ⅱ 考試內容及要求
一、考試基本要求
主要測試考生對資料結構各項內容的掌握程度。要求考生熟悉計算機處理資料的基本方法，掌握計算機加工的資料結構的特性，熟悉為實際應用涉及的資料選擇適當的邏輯結構、儲存結構及其相應的演算法，並掌握演算法的時間分析和空間分析技術。考試中相關演算法要求用類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.《資料結構與演算法（第2版）》，張曉莉、王苗等編著，北京，機械工業出版社，2023年。
廣東專插本考試培訓班
廣東專插本考試培訓班 2012年度 應廣大考生要求，我們繼續開辦2012年專插本輔導班，聘請華南師範大學具有多年輔導經驗的相關教師任教。根據考試大綱要求，結合考試的題型 重點和難點進行有針對性 有重點地輔導，資訊量大，命中率高，效果明顯。歡迎廣大考生參加。諮詢 020189 王老師 qq 17149...
2019專插本成功經驗
今天專插本的成績出來了，像所有考生一樣，忐忑不安。記得敲密碼的時候我還手抖寫錯了。成績出來的時候線看到232，我猛然冷汗，然後看到下面總分一欄378.我不敢相信，還讓朋友幫我查多一次，證實是378 232.這個成績比我之前想象的好多了。因為對於勝任的科目我不敢要求太高分，而對於考不好的科目我設想到最...
專插本2019c語言
2011年本科插班生考試 c語言程式設計 考試大綱 仲愷農業工程學院 適用專業 電腦科學與技術 資訊與計算科學 軟體工程 一 課程的性質與目的要求 c語言程式設計 是電腦科學與技術專業和軟體工程專業的一門學科基礎課。是為理解程式設計思想和使用計算機進行程式設計而開設的的重要必修基礎課程，是培養學生程...