《資料結構》考試大綱
ⅰ考試性質
普通高等學校本科插班生招生考試是由專科畢業生參加的選拔性考試。高等學校根據考生的成績，按已確定的招生計畫，德、智、體全面衡量，擇優錄取。因此，本科插班生考試應有較高的信度、效度、必要的區分度和適當的難度。
ⅱ考試內容
總要求：
一、考試基本要求：
閉卷。獨立完成。
二、考核知識範圍及考核要求：
1、 基本概念
理解資料的含意
理解邏輯結構、儲存結構、演算法及三者之間的關係
理解演算法的五個特徵
了解演算法時間、空間需求的大o表示法
2、 向量、鍊錶、棧、隊、串
掌握向量及其插入、刪除演算法
掌握鍊錶、靜態鍊錶（單鏈表、雙向鍊錶、迴圈鍊錶）及相關演算法
掌握棧、隊及相關演算法
了解棧和隊的應用，理解遞迴
理解串及c語言中串的表示
掌握串的模式匹配演算法
3、 樹和二叉樹
理解樹的概念及相關術語
理解二叉樹的概念、相關術語、性質及儲存結構
掌握二叉樹的遍歷演算法
掌握樹（森林）與二叉樹的對應關係
掌握樹（森林）的「孩子兄弟儲存法」及遍歷方法
掌握赫夫曼（huffman）樹的構造及應用
4、 圖
理解圖（網）的概念、相關術語及鄰接表、鄰接矩陣儲存法
掌握圖的遍歷演算法
掌握最小生成樹、最短路徑、拓撲排序、關鍵路徑等演算法
5、 查詢
掌握順序查詢、二分查詢演算法
掌握二叉排序樹的查詢、插入及刪除演算法
理解平衡二叉排序樹及插入時的平衡方法
掌握雜湊（hash）表的查詢
了解查詢成功及失敗的平均查詢長度
6、 內部排序
理解排序的概念及相關術語
掌握直接插入、希爾（shell）、快速、堆、歸併等排序演算法
理解基數排序演算法
了解二分插入、起泡、簡單選擇等排序演算法
了解上述排序演算法的時間複雜度、空間複雜度、穩定性
了解上述部分排序演算法的適用場合
ⅲ 考試形式及試卷結構
1、考試形式：閉卷筆試，考試時間：120分鐘，試卷滿分為100分。
2、試卷內容比例：考試範圍平均分配
3、試卷難易比例：難28%，易72
4、試卷題型比例：判斷題12%；單項選擇題12%；填空題12%；簡答題54%；程式設計題10%。
ⅳ 參考書目
《資料結構c語言版》，嚴蔚敏吳偉民，清華大學出版社， 2023年9月。
ⅴ 題型示例
一、判斷題（每題 2 分，共 12 分）
1、刪除單鏈表中的乙個結點，需知道其前一結點的指標。
二、單項選擇題（每題 2 分，共 12 分）
1、若ds=(d,r)，其中d=，r=，則ds是
a.線性表b.樹c.有向圖d.無向圖
三、填空題 （每題 4 分，共 12 分）
1、若f、r分別是迴圈佇列首、尾下標，則隊空的條件是 ，隊滿的條件是 。
四、簡答題（每題 9 分，共 54 分）
1、有向圖的鄰接表示意如下，寫出其所有拓樸序列。
0: ->1->2->5
1: ->2->3->4
2: ->3
3: ->4
4: ^
5: ->4
五、程式設計題（每題 10 分，共 10 分）
寫c函式int listlen( struct node *h )，返回h為首指標的無頭結點單鏈表中結點的個數。
結點結構如下：
struct node ;
2、此大綱每一頁均須加蓋學院公章。務必於11月22日前將大綱交至招生辦（師範學院a座辦公樓419）。
計算機軟體
一 填空與選擇 1 c語言從源程式的書寫到上機執行輸出結果要經過四個步驟。2 c語言的表示式與語句的區別在於 3 c語句有 沒有 輸入 輸出語句。4 結構化程式的編寫有三種程式結構。5 表示式10 3 9 2的值是 6 設有 intx 2,y 說明，則逗號表示式 y x 5,x y 的值是 7 設有...
電腦科學與技術
黃拉拉三年以上工作經驗 男 27歲 1983年6月25日 居住地 北京 海淀區 139 手機 e mail 最近工作 3 年2個月 公司 xx網路安全技術 北京 研發中心 行業 計算機軟體 職位 軟體測試 最高學歷 學歷 碩士 專業 電腦科學與技術 學校 清華大學 自我評價 1 熟悉軟體驗證的一般理...
電腦科學與技術2019
電腦科學與技術專業人才培養方案 2007級 一 專業基本情況 二 業務培養目標 本專業的培養目標是使學生比較系統地掌握電腦科學與技術學科必需的基礎理論 基本知識，掌握利用計算機解決實際問題必要的基本技能 方法和相關知識，具有從事計算機應用和軟體開發實際工作和研究工作的初步能力。三 業務培養要求 電腦...