二、數(shù)據(jù)結構部分（40分）
第一章緒論
1.考核知識點
（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結構、邏輯結構、物理結構、元素、結點等基本概念，抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。
（2）算法設計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。
2.考核要求
（1）識記：有關數(shù)據(jù)結構的基本概念，四種基本數(shù)據(jù)結構的特點。
（2）理解：四種基本數(shù)據(jù)結構的基本運算，算法復雜度度量的基本概念。
第二章線性表
1.考核知識點
（1）線性表的定義和基本操作。
（2）線性表順序存儲結構的表示和基本運算。
（3）線性表鏈式存儲，單鏈表的表示和查找、插入、刪除等基本操作。
（4）線性表兩種存儲結構優(yōu)缺點的比較。2.考核要求
（1）識記：線性表基本概念、基本運算，單鏈表的表示。
（2）理解：順序存儲和鏈式存儲的比較，各種鏈表的基本操作算法。
第三章棧和隊列
1.考核知識點
（1）棧和隊列的定義及其存儲結構、循環(huán)隊列結構及其存儲。
（2）棧和隊列的主要操作。
（3）棧的應用舉例，如：數(shù)制轉換等。2.考核要求
（1）識記：棧和隊列的概念、功能、操作特點、主要運算。
（2）理解：棧和隊列與一般線性表對比的特殊性，棧和隊列的順序存儲和鏈式存儲。
（3）應用：棧和隊列的常見的使用場合。
第四章串、數(shù)組
1.考核知識點
（1）數(shù)組（二維數(shù)組）基本概念與存儲方式。
（2）串的基本概念和基本操作，串的存儲方式和BF算法。2.考核要求
（1）識記：數(shù)組的順序存儲結構，串的有關概念。
（2）理解：二維數(shù)組的地址計算，串的基本操作，串的順序存儲結構及其基本操作。
第五章樹和二叉樹
1.考核知識點
（1）樹的定義和術語。
（2）二叉樹(完全二叉樹、滿二叉樹)的定義和性質、二叉樹的存儲結構
（順序表示法和二叉鏈表表示法）。
（3）二叉樹遍歷算法（先序、中序、后序、層次）。2.考核要求
（1）識記：樹的基本概念。
（2）理解：二叉樹的存儲結構、遍歷算法。
第六章圖
1.考核知識點
（1）圖的定義，基本術語。
（2）圖的存儲結構，圖的遍歷，圖的連通性與生成樹，有向無環(huán)圖及應用。
2.考核要求
（1）識記：圖的基本概念和術語，最小生成樹的概念。
（2）理解：圖的存儲方式和基于該存儲方式的基本操作（求入度、出度、下一條邊等）。
第七章查找
1.考核知識點
（1）查找、關鍵字、平均查找長度等概念。
（2）靜態(tài)查找表的查找算法(順序查找、折半查找)。2.考核要求
（1）識記：有關查找的基本概念，靜態(tài)查找表和動態(tài)查找表的概念。
（2）理解：各種靜態(tài)查找算法的比較次數(shù)分析。
第八章排序
1.考核知識點
（1）排序的目的、分類和排序方法的穩(wěn)定性的定義。
（2）插入排序的思想，直接插入排序的算法。
（3）交換排序（冒泡排序的算法，快速排序的思想）。
（4）簡單的選擇排序的算法。2.考核要求
（1）了解：直接插入排序、冒泡排序、簡單選擇排序算法的特點和適用范圍。
（2）理解：直接插入排序、冒泡排序、簡單選擇排序的思想，上述排序方法的穩(wěn)定性、平均比較次數(shù)、平均移動次數(shù)。
（3）應用：用類C或者C語言編寫直接插入排序、冒泡排序、簡單選擇排序等排序算法。
Ⅳ.參考書目
《C語言程序設計(第4版）》，何欽銘、顏暉、張泳主編，高等教育出版社，2020年9月第4版。
《數(shù)據(jù)結構(C語言第2版)》（雙色版），嚴蔚敏、李冬梅、吳偉民編著，人民郵電出版社，2022年1月。
Ⅴ.題型示例
一、單項選擇題（每小題備選答案中，只有一個符合題意的正確答案。請將選定的答案，填入表格中，多選、錯選、不選均不得分。）
1.C語言程序的3種基本結構是順序結構、選擇結構和結構。
A．循環(huán)B．遞歸C．轉移D．嵌套
2.對于棧操作的原則是。
A.先進先出B.后進先出C.后進后出D.不分順序
二、填空題
1.當a=0，b=2，c=3時，則表達式c+b>0&&b==a的值是。
2.一棵深度為3（根的層次號為1）的滿二叉樹有個葉子結點。
三、判斷題
1.C語言中，表達式1/2與1.0/2的結果相同。（）
2.數(shù)據(jù)結構中隊列是非線性結構。（）
四、程序分析題
1.下列程序的運行結果是。#include<stdio.h>
int main(void){
int x=8;
do{
printf("%d",x);
}while(!x);return 0;
}
五、算法設計題
1.求整數(shù)的位數(shù)及各位數(shù)字之和，對于給定的正整數(shù)N，求它的位數(shù)及其各位數(shù)字之和。
輸入示例：
9875
輸出示例：
4 29
2.簡單選擇排序也稱作直接選擇排序，請簡述選擇排序算法的基本思想并編寫相應程序：輸入一個正整數(shù)n(1<n≤10)，再輸入n個整數(shù)，將它們從小到大排序后輸出。
輸入示例：
Please input n:5
Please input 5 number:12 7 5 8 10
輸出示例：
Select Sort：5 7 8 10 12
六、應用題
1.設一棵二叉樹的先序序列：ABDFCEGH，中序序列BFDAGEHC。請畫出這棵二叉樹。
2.設待排序的關鍵字序列為{3，7，5，12，9，2}，試分別寫出使用以下排序方法，每趟排序結束后關鍵字序列的狀態(tài)。
直接插入排序
冒泡排序
簡單選擇排序