《計(jì)算機(jī)軟件基礎(chǔ)》實(shí)驗(yàn)要求201910

1、請(qǐng)下載支持！羅薈肁蚃膄膈蠆 計(jì)算機(jī)軟件基礎(chǔ)實(shí)驗(yàn)要求蕆薂薁蚅羇腿螄 一、實(shí)驗(yàn)內(nèi)容蝿蚄膆肀蝕薃蒆 實(shí)驗(yàn)一順序表薃蚇罿膁蒂袆蕿1目的 (1) 掌握線性表的概念。(2) 熟練掌握線性表的順序存儲(chǔ)結(jié)構(gòu)。(3) 熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)上的運(yùn)算。(4) 了解測(cè)試的思想。膇袇薂薄莇莈艿 2內(nèi)容蚆袈蒃薄芇螀莂 (1) 編寫算法實(shí)現(xiàn)順序表中元素的逆置。要求按用戶輸入的數(shù)據(jù)建立一個(gè)順序表。在逆置的過程中使用最少的輔助存儲(chǔ)單元。測(cè)試要求：在空表、長(zhǎng)度為奇數(shù)和偶數(shù)的情況下測(cè)試程序運(yùn)行情況。艿節(jié)肅莀膁蒄莄 (2) 己知順序表中的元素非遞減有序排列，編寫算法刪除順序表中值相同的多余的元素。測(cè)試要求：在空表、有1 組相

2、同元素、有2 組連續(xù)相同元素、有2 組以上不連續(xù)相同元素的情況下測(cè)試程序運(yùn)行情況。蒞薅羋螞莃裊蝿 (3) 編寫算法，在非遞減有序的順序表中，插入一個(gè)給定的元素，插入后該順序表仍然遞增有序。測(cè)試要求：在空表、表頭、表尾、表中間插入及位置非法的情況下測(cè)試程序運(yùn)行情況。肆肇膂膂莆蚈螀 (4) 有兩個(gè)順序表A(有 m 個(gè)元素 ) 和 B( 有 n 個(gè)元素 ) ，其元素均按從小到大的升序排列。編寫算法，將這兩個(gè)順序表合并成一個(gè)順序表C，要求C 也是按從小到大的升序排列。測(cè)試要求：在A 與 B 均空、A 與 B 一個(gè)為空、 A與 B 均不空且等長(zhǎng)、A 與 B 均不空且不等長(zhǎng)的情況下測(cè)試程序運(yùn)行情況。膀荿蒞

3、袆蒆芁芃 實(shí)驗(yàn)二鏈表袀膃芇蠆螂膂薇1目的 (1) 掌握鏈表的概念。(2) 熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(3) 熟練掌握線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的運(yùn)算。肂薄蒈節(jié)芅螄聿 2內(nèi)容羅莇葿肄芄袇莁 (1) 編寫算法，根據(jù)用戶輸入的整數(shù)分別用尾插法和頭插法創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的單鏈表，-1作為輸入數(shù)據(jù)的結(jié)束符。測(cè)試要求：建立空鏈表、非空鏈表的情況下測(cè)試程序運(yùn)行情況。葿羀羂螅螆?jiān)g (2) 編寫算法，在帶有頭結(jié)點(diǎn)的單鏈表中查找序號(hào)為i的結(jié)點(diǎn)和值為x 的結(jié)點(diǎn)并輸出。測(cè)試要求：在空鏈表、i 與 x 在鏈表頭、 i 與 x 在鏈表尾、 i 與 x 在鏈表中間、i 與 x 在鏈表中不存在的情況下測(cè)試程序運(yùn)行情況。蒀螁芆

4、衿莂羄蒅 (3) 己知單鏈表中的元素非遞減有序排列，編寫算法刪除單鏈表中值相同的多余的元素。測(cè)試要求：在空鏈表、有1 組相同元素、有2 組連續(xù)相同元素、有2 組以上不連續(xù)相同元素的情況下測(cè)試程序運(yùn)行情況。羄螇螈蕿袂羆羋 (4) 已知單鏈表中的數(shù)據(jù)元素遞增有序，編寫算法，刪除表中值在min 與 max 之間的結(jié)點(diǎn)。測(cè)試請(qǐng)下載支持！要求：在空鏈表、max 小于鏈表第1 個(gè)元素值、 min 大于鏈表最后1 個(gè)元素值、 min 與 max 在鏈表中間的情況下測(cè)試程序運(yùn)行情況。芇薆肀螁蕆膇羈 實(shí)驗(yàn)三排序蠆薀襖蚄芀蒂螃1目的：(1)掌握直接插入排序的算法。(2)掌握冒泡排序的算法。(3)掌握簡(jiǎn)單選擇排序的

5、算法。肁蚃膄膈蠆蟻蒄2內(nèi)容：編寫算法，利用直接插入排序的算法、冒泡排序的算法、簡(jiǎn)單選擇排序的算法（快速排序與堆排序自選）對(duì)數(shù)據(jù)序列進(jìn)行排序（大于20000 個(gè)數(shù)據(jù)，可用隨機(jī)函數(shù)產(chǎn)生數(shù)據(jù)）。測(cè)試要求：在原始數(shù)據(jù)隨機(jī)、正序和逆序情況下，進(jìn)行排序效率的比較，給出結(jié)果（排序使用的時(shí)間表）。薁蚅羇腿螄羅薈 提示：隨機(jī)函數(shù)：srand(time(NULL);rand()%n+1膆肀蝕薃蒆蕆薂 排序時(shí)間 #include <time.h>罿膁蒂袆蕿蝿蚄 time_t start,end; double t;薂薄莇莈艿薃蚇 start=clock(); ; end=clock();t=diffti

6、me(end,start);(輸出用 %fms)蒃薄芇螀莂膇袇 二、參考教材、實(shí)驗(yàn)指導(dǎo)書肅莀膁蒄莄蚆袈 參考教材1：程序設(shè)計(jì)方法與案例分析作者：林志英等編：人民郵電羋螞莃裊蝿艿節(jié) 參考教材2：算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與習(xí)題作者：孟佳娜等編：機(jī)械工業(yè)膂膂莆蚈螀蒞薅 參考教材3：數(shù)據(jù)結(jié)構(gòu)習(xí)題解答與考試指導(dǎo)作者：梁作娟等編：清華大學(xué)蒞袆蒆芁芃肆肇 三、實(shí)驗(yàn)及報(bào)告要求芇蠆螂膂薇膀荿 （一）實(shí)驗(yàn)要求蒈節(jié)芅螄聿袀膃葿肄芄袇莁肂薄羂螅螆?jiān)g羅莇1. 實(shí)驗(yàn)前，每位同學(xué)要按照實(shí)驗(yàn)內(nèi)容要求認(rèn)真做好預(yù)習(xí)，編制好實(shí)驗(yàn)所需程序及相關(guān)數(shù)據(jù)。2. 每次做實(shí)驗(yàn)前，教師檢查每位學(xué)生的預(yù)習(xí)情況。3. 按時(shí)到達(dá)實(shí)驗(yàn)地點(diǎn)，嚴(yán)格遵守實(shí)驗(yàn)室的

7、有關(guān)規(guī)定。實(shí)驗(yàn)結(jié)束后，要注意關(guān)閉自己所用的計(jì)算機(jī)。芆衿莂羄蒅葿羀 4. 實(shí)驗(yàn)后要上交實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)報(bào)告要使用標(biāo)準(zhǔn)紙張（大小同A4 紙）書寫。螈蕿袂羆羋蒀螁 （二）實(shí)驗(yàn)報(bào)告應(yīng)包括以下內(nèi)容：肀螁蕆膇羈羄螇 1實(shí)驗(yàn)?zāi)康囊\蚄芀蒂螃芇薆 2實(shí)驗(yàn)內(nèi)容膄膈蠆蟻蒄蠆薀 3算法設(shè)計(jì)方案羇腿螄羅薈肁蚃 （ 1）數(shù)據(jù)結(jié)構(gòu)蝕薃蒆蕆薂薁蚅 （ 2）算法設(shè)計(jì)：請(qǐng)下載支持！蒂袆蕿蝿蚄膆肀 對(duì)于每個(gè)函數(shù)，要求如下：莇莈艿薃蚇罿膁1）函數(shù)名2）入口參數(shù)3 ）出口參數(shù)4 ）設(shè)計(jì)思路5）算法流程圖6 ）源程序清單（程序應(yīng)添加必要的注釋）芇螀莂膇袇薂薄 4調(diào)試過程膁蒄莄蚆袈蒃薄 （ 1）編譯出現(xiàn)的主要問題及解決方法莃裊蝿艿節(jié)肅莀 （ 2）運(yùn)行出現(xiàn)的主要問題及解決方法莆蚈螀蒞薅羋螞 5運(yùn)行結(jié)果分析蒆芁芃肆肇膂膂 （ 1）運(yùn)行結(jié)果螂膂薇膀荿蒞袆 （ 2）運(yùn)行結(jié)果分析（以逆置為例）芅螄聿袀膃芇蠆 測(cè)試項(xiàng)芄袇莁肂薄蒈節(jié) 輸入?yún)?shù)螆?jiān)g羅莇葿肄輸出結(jié)莂羄蒅葿羀羂螅 存在問題果袂羆羋蒀螁芆衿 空表蕆膇羈羄螇螈蕿 無芀