《資料結構與c語言程式設計》複習大綱
《資料結構與c語言程式設計》包括「資料結構」與「c語言程式設計」兩門課程的內容,各佔比例50%。
《資料結構》部分
指定參考書:
《資料結構教程(第二版)》 唐髮根編著, 北京航空航天大學出版社,2005
一、概述
1.簡要了解資料的邏輯結構與儲存結構的基本概念;
2.了解演算法的定義、演算法的五個基本性質以及演算法分析最基本的概念,包括演算法分析的前提、目的。
二、線性表
1.了解線性關係、線性表的定義,線性表的基本操作;
2.線性表的順序儲存結構與鏈式儲存結構(包括單鏈表、迴圈鍊錶和雙向鍊錶)的構造原理;
3.掌握在以上兩種儲存結構的基礎上對線性表實施的基本操作,重點包括順序表的插入和刪除、鍊錶的建立、插入和刪除、檢索等操作對應的過程和演算法的設計。
三、堆疊與佇列
1.了解堆疊與佇列(不含迴圈佇列)的基本概念、基本操作;
2.掌握堆疊與佇列的順序儲存結構與鏈式儲存結構的構造原理;
3.掌握在不同儲存結構的基礎上對堆疊與佇列實施插入與刪除等基本操作過程。
四、樹與二叉樹
1.了解樹型結構的基本概念,基本特徵、名詞術語;
2.了解完全二叉樹、滿二叉樹的概念;二叉樹的基本性質(至少要記住結論);
3.了解二叉樹的順序儲存結構與二叉鍊錶儲存結構的構造原理及特點,重點是二叉鍊錶儲存結構;
4.掌握二叉樹的前序遍歷、中序遍歷、後序遍歷和按層次遍歷演算法(非遞迴演算法)以及利用遍歷解決有關二叉樹的其它操作;
5.掌握二叉排序樹的基本概念、建立(插入)和查詢。
五、圖1.了解圖結構的基本概念、基本名詞術語;
2.掌握圖的鄰接矩陣儲存方法和鄰接表儲存方法的基本構造原理與特點;
3.圖的深度優先搜尋和廣度優先搜尋的基本過程,遍歷的基本作用;
4.最小生成樹的求解過程,拓撲排序及其目的。
六、檔案及查詢
1.掌握順序查詢法、折半查詢法的查詢過程,了解折半查詢方法的基本要求;
2.了解雜湊(hash)檔案的基本特點,雜湊函式和雜湊衝突的概念,處理雜湊衝突的方法。
七、內排序
了解插入排序法、選擇排序法、泡排序法、快速排序法以及堆積排序(大頂堆積)法等排序方法的排序原理、規律和特點。
《c語言程式設計》部分
指定參考書:
《c程式設計》(第三版) 譚浩強著,清華大學出版社, 2005.7
一、c語言基本知識
1.c語言的特點以及c語言程式的組成;
2.資料型別,包括整型、實型、字元型等常量與變數和變數的賦值;用typedef定義型別;
3.各種型別資料之間的混合運算;
4.各類運算子的運算規則和優先順序;條件運算子;
5.算術表示式、關係表示式和邏輯表示式,逗號運算子和逗號表示式,表示式sizeof的含義。
二、語句
1.賦值語句(含條件賦值語句)、條件語句(含if、if-else、switch)、迴圈語句(含while、do-while、for語句,包括迴圈巢狀和break語句);
2.輸入/輸出語句,包括整型、實型、字元型(含字串)等型別資料的格式輸入函式scanf和格式輸出函式printf。
三、陣列
1.一維陣列與二維陣列的定義,陣列元素的引用,陣列的初始化;
2.字元陣列的定義,字元陣列的初始化,字元陣列的引用,字元陣列的輸入與輸出,字串和字串處理函式。
四、函式
1.函式的定義,函式引數(形參和實參)與函式的返回值;
2.函式的呼叫,包括函式的巢狀呼叫和遞迴函式的遞迴呼叫;
3.命令列引數的概念(帶引數的主函式)。
五、巨集定義
1.帶引數的巨集定義;
2.包含檔案的處理。
六、指標
1.指標的概念,變數的指標與指向變數的指標變數,包括定義、引用以及指標變數作為函式引數;
2.陣列的指標,包括指向陣列的指標變數的定義與賦值、通過指標引用陣列元素、陣列名作為函式引數;
3.字串的指標與指向字串的指標變數。
七、結構體
1.結構體的基本概念和特點,結構體的初始化與引用;
2.結構體陣列。
八、檔案
1.文字檔案的基本概念,文字檔案的型別指標file以及文字檔案的使用方式;
2.文字檔案的開啟(fopen函式)、文字檔案的關閉(fclose函式);
3.文字檔案的狀態,包括feof函式和ferror函式;
4.文字檔案的讀寫,包括fputc函式和fgetc函式、fgets函式和fputs函式等;
5.文字檔案的輸入函式fscanf和輸出函式fprintf。
說明未在本大綱裡提到的內容試卷中原則上不涉及。
試題題型(不同試卷可以組合不同題型)
「資料結構」部分:
1.概念題(包括是非判斷題、選擇題(四選一)、填空題、簡答題)
2.綜合題(包括問題求解過程、證明結論)
3.演算法題(包括演算法填空題、演算法設計題)
「c語言程式設計」部分:
1.選擇題(四選一)
2.程式閱讀題(寫出程式的功能,或者程式的執行結果,或者補充填空)
3.c語言程式設計題
資料結構與C 語言程式設計大綱
科目 471 科目名稱 資料結構與c 語言程式設計 使用專業 電腦科學與技術 計算機系統結構 計算機軟體與理論 計算機應用技術 參考書目 1 資料結構 c語言版 嚴蔚敏吳偉民編著清華大學出版社 2005年6月以後版次 2 c 程式設計 吳乃凌況迎輝編著高等教育出版社 2006年3月第二版或2003年...
C語言 資料結構 實驗
實驗四 佇列子系統 1 實驗目的 1 掌握佇列的特點及其描述方法。2 用鏈式結構實現乙個佇列。3 掌握佇列的各種基本操作。4 掌握佇列的簡單應用程式。2 實驗內容 1 設計乙個字元型的鏈佇列 2 編寫佇列的進隊 出隊 讀隊頭元素 顯示佇列中全部元素程式 3 設計乙個輸入限制性的雙佇列,要求 輸入只能...
C語言資料結構答案
助人教育qq 707223565 c語言 資料結構綜合測試 一 單項選擇題 1 下列與k n 完全等價的表示式是 c a k n b k n l c k n,n n 1 d n n 1,k n 2 已知int a 5,b 3,p b,q a 下列賦值語句中與b a 等價的語句是 a a p q b ...