資源描述：
《軟件技術基礎實驗指導書_2014-10-20》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。
1、軟件技術基礎實驗指導書《軟件技術基礎》實驗指導書第12頁共10頁軟件技術基礎實驗指導書目錄實驗一順序表的操作4實驗二鏈表的操作（一）5實驗三鏈表的操作（二）6實驗四棧的操作7實驗五隊列的操作8實驗六樹和二叉樹的操作9實驗七查找算法實現10實驗八排序綜合實驗11《軟件技術基礎》實驗報告12第12頁共10頁軟件技術基礎實驗指導書前言《軟件技術基礎》課程是非計算機本科專業(yè)學習計算機軟件基礎知識的綜合性基礎課程。課程覆蓋數據結構、操作系統(tǒng)、軟件工程和數據庫等方向的計算機軟件知識，了解和掌握這些知識，對于學生學習其它計算機相關
2、課程，熟練運用計算機輔助工作和科研，具有重要的意義。本課程使用C語言程序設計語言描述算法，因此要求學生應具備一定的C語言基礎。通過學習本課程，要求學生對軟件技術的各個組成部分的基礎知識、發(fā)展趨勢有全面、系統(tǒng)的了解；掌握基本數據結構，達到能熟練運用解決實際問題的程度；能夠掌握典型算法的設計思想及程序實現，能夠根據實際問題選取合適的存儲方案，設計出簡潔、高效、實用的算法，為后續(xù)課程的學習及軟件開發(fā)打下良好的基礎。為了達到較好的學習目的，要求大家遵守如下規(guī)則：1、每次實驗前根據試驗內容認真準備實驗內容、編寫實驗程序及測試數
3、據。2、遵守實驗室規(guī)章制度、不缺席，不遲到早退，態(tài)度端正、認真。3、實驗過程中認真調試、如遇到問題及時請教老師或同學，討論時注意不喧嘩，不影響別人。4、實驗結束后及時總結實驗中碰到的問題和解決方法，認真書寫實驗報告。實驗報告的相關要求如下：①實驗報告格式如附錄一；②如實記錄實驗數據和結果；③對實驗中出現的問題積極探討，給出相應的解決方法；④寫出實驗的心得體會和實驗過程中未能解決的問題；⑤以教學班為單位按時交納實驗報告。實驗環(huán)境：VC++6.0。第12頁共10頁軟件技術基礎實驗指導書實驗一順序表的操作實驗類型：驗證性實
4、驗要求：必修實驗學時：2學時一、實驗目的：1、掌握順序表結構的實現方式；2、掌握順序表常用算法的實現；3、熟悉利用順序表解決問題的一般思路；4、參照給定的順序表的程序樣例，驗證給出的順序表的常見算法，領會順序表結構的優(yōu)點和不足。二、實驗要求：1、掌握順序表的特點及常見算法。2、提交實驗報告，報告內容包括：目的、要求、算法描述、程序結構、主要變量說明、程序清單、調試情況、設計技巧、心得體會。三、實驗內容：1、設計一個靜態(tài)數組存儲結構的順序表，要求編程實現如下任務：（1）建立一個順序表，首先依次輸人整數數據元素（個數根據
5、需要鍵盤給定）。（2）刪除指定位置的數據元素（指定元素位置通過鍵盤輸入），再依次顯示刪除后的順序表中的數據元素。（3）查找指定數據的數據元素（指定數據由鍵盤輸入），若找到則顯示位置，若沒有找到則顯示0。2、使用順序表實現學生名冊管理程序，名冊中的每條記錄包括學號、姓名、聯系電話等項。3、實現數字化菜單管理、學生名冊的建立、記錄的添加、查找、刪除和顯示等功能。例如：1、添加2、查找3、刪除4、顯示0、退出四、程序要求：1、采用順序表實現，假設該順序表的數據元素個數在最壞情況下不會超過100個。2、寫出完整的程序并能調試
6、運行。第12頁共10頁軟件技術基礎實驗指導書實驗二鏈表的操作（一）實驗類型：驗證性實驗要求：必修實驗學時：2學時一、實驗目的：1、掌握單鏈表結構的實現方式；2、掌握單鏈表常用算法的實現。二、實驗要求：1、掌握鏈表的特點及常見算法。2、提交實驗報告，報告內容包括：目的、要求、算法描述、程序結構、主要變量說明、程序清單、調試情況、設計技巧、心得體會。三、實驗內容：1、設計一個鏈表，要求編程實現如下任務：（1）建立一個鏈表，首先依次輸人整數數據元素（個數根據需要鍵盤給定）。（2）刪除指定值的結點（指定值通過鍵盤輸入），再依
7、次顯示刪除后的鏈表中的數據元素。（3）查找指定值的結點（指定數據由鍵盤輸入），若找到則顯示查找成功，若沒有找到則顯示查找失敗。（4)在第i個節(jié)點（i由鍵盤輸入，i=0表示插入的結點作為第1個結點）之后插入一個元素為x的節(jié)點。四、程序要求：1、采用鏈表實現，假設該鏈表的結點數在最壞情況下不會超過40個。2、寫出完整的程序并能調試運行。第12頁共10頁軟件技術基礎實驗指導書實驗三鏈表的操作（二）實驗類型：驗證性實驗要求：必修實驗學時：2學時一、實驗目的：1、熟悉利用線性鏈表解決問題的一般思路；2、參照給定的鏈表的程序樣例
8、，驗證給出的鏈表的常見算法，了解單鏈表結構的優(yōu)點和不足。二、實驗要求：1、熟練掌握鏈表的使用，并能運用其解決些常規(guī)問題。2、提交實驗報告，報告內容包括：目的、要求、算法描述、程序結構、主要變量說明、程序清單、調試情況、設計技巧、心得體會。三、實驗內容：1、使用鏈表實現一個電話本的管理程序，電話本中的每條記錄包括姓名和電話兩項。要求實現菜單管理、
