《數據結構》考試大綱_第1頁
《數據結構》考試大綱_第2頁
《數據結構》考試大綱_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、數據結構考試大綱（201402 修訂）本大綱敘述如下6個方面的內容要求：1、考核方式要求，要求學生基本掌握的知識點不低于60%根據各專業對課程的要求，知識應用部分約占30%拓展提高部分不超過 10%.考核方式：閉卷筆試、考試時間：90分鐘。2、考試題型設計：選擇題（30分）一般填空題（20分）程序填空題（20分）閱讀程序，寫出功能（20分）編程題（10分）3、考試每章所占分數比例早節分值.第1章緒論10.第2章線性表25.第3章棧與隊列10.第4章串5第5章多維數組與廣義表0.第6章樹與一叉樹25.第7章圖5.第8章查找表10.第9期非序10第10章文件05、考試知識點要求。?課程考核應掌握的

2、知識點和技能：數據的結構和算法描述，線性表定義及應用，棧和隊列的應用，串，樹與二叉樹，圖，查找和排序。分述如下：第1章緒論數據結構的三部分：邏輯結構、物理結構、運算（掌握）數據的四種邏輯結構（掌握）數據的四種物理結構（掌握）計算算法的空間復雜度（掌握）第2章線性表線性表的順序存儲和操作實現（掌握）線性表的鏈接存儲結構及其實現（掌握）3 、 雙向鏈表的插入與刪除（掌握）第 3 棧和隊列、棧的定義（掌握）、棧的順序存儲結構和操作實現（掌握）、棧的鏈接存儲結構和操作實現（掌握）、算術表達式的計算（掌握）、隊列的順序存儲與鏈接存儲（掌握） 第 4 串串的概念 （掌握）串的兩種存儲方式（掌握）串的模式匹配算法（了解）第 5 多維數組與廣義表, 本內容安排學生自學。 第 6 樹與二叉樹樹與二叉樹的概念（掌握）樹與二叉樹的遍歷（掌握）樹與二叉樹的存儲結構和運算（掌握）樹與二叉樹的轉換（了解）哈夫曼樹（了解）第7圖、 圖的概念 （掌握）、圖的存儲結構 （了解）、圖的兩種遍歷方法（了解）第 8查找、查找的概念（掌握）、順序表查找（掌握）二分查找算法（掌握）第 9 排序至少掌握兩種排序算法。排序的基本概念（掌握）插入排序（掌握）選擇排序（掌握）交換排序（了解）. 快速排序的數據變化過程（了解）第 10 文件， 本內容安排學生自學。6. 大綱編寫說明（ 2014 調整）1

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論