數據結構與算法設計自學考試大綱[8]

()單項選擇題
　　例 如下二叉樹按中序周游得到的輸出序列是( )
　　(a) A B C D E F
　　(b) A B D E C F
　　(c) D B E A C F
　　(d) F C A E B D
()雙向選擇題
　　例 根據排序方法的穩定性定義下列排序方法中( )( )是穩定的排序
　　(a) 直接插入排序 (b) 希爾排序 (c) 快速排序
　　(d) 堆排序 (e) 歸並排序
　　()程序閱讀題
例 試填寫下列鏈表插入程序中的空格ab和c
Bool ListInsert(List *lpint i elemtp element)
{
int j;
list *p;
p=lp;
j=;
while( a )
{
p=p>next;
j++;
}
if(p= =NULL||j>i)
printf(No this positinon);
else
{ s=new Node;
s>data=element;
b ;
c ;
}
}
()編程題
　　例 試定義一種棧的存儲結構並寫出該棧的入棧與出棧算法
()算法設計題
　　例 病人看病要排隊按先來先服務和老人優先原則如果病人年齡>歲且大於隊尾病人的年齡就排在隊頭否則排在隊尾試設計一個雙端隊列並給出實現其基本操作的算法

五實驗及實習要求

課程設置的目的和意義
　　數據結構是計算機專業本科學生必修的一門專業基礎課通過這門課程的學習可以使學生掌握三類數據結構的表示與實現並能將其應用實際問題的求解過程中培養對問題分析表示和實現的能力為獨立設計算法和對算法進行復雜性分析奠定堅實的理論基礎
　　本課程在本科生階段的計算機專業基礎課處於一個打基礎的地位本課程的前導課程為計算機科學導論離散數學C語言程序設計學習完本課程後學生應當能夠獨立分析表示並求解基本的問題設計具有一些小規模程序
　　學生通過自己動手設計數據結構編制程序並實現然後形成分析結果可以使學生充分認識到課堂上所講授的各種方法的涵義體會到各種方法的優缺點並進一步掌握用高級語言編程和訓練對實際問題求解的方法

應達到的基本要求
　　學生在進行完本實驗課的教學後應該能夠掌握計算機問題求解中常見的數據結構的表示與實現對於線性結構樹狀結構和網狀結構三類結構有明確的認識能夠設計比較簡單問題的算法並可以根據算法編制調試運行相應的程序可以對算法的復雜度進行估計與證明能夠編寫組織測試數據根據實驗結果作出算法的性能分布圖並對實驗結果進行評價

教學文件及教學形式
　　教學文件:數據結構教科書講義實驗報告學生自擬
　　實驗環境:本實驗可選用的高級語言為C/C++實驗用機的硬件配置軟件環境自定

實驗成績評定
　　每次實驗的成績按照分制評分實驗課的總成績將按一定比例結合到課程總成績中

實驗報告基本格式
　　實驗目的:同教材
　　實驗要求:同教材
　　上機環境:硬件配置與軟件環境(包括操作系統編譯器等)
　　完成時間:使用多少個小時來完成本題目
　　程序說明:使用文字和/或框圖說明程序的基本結構
　　程序清單:
　　測試數據與測試結果:
　　思考題:
　　感想與建議:

[]  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23560.html