1、第七章一維數組：排序綜合題 書面作業書面作業 2010 2010 年年 1010 月月 2525 日課堂以書面作業形式上交下列三種不同的排序源程序日課堂以書面作業形式上交下列三種不同的排序源程序【上課提問要求】【上課提問要求】 ：對作業上，采用一個主函數方式，編寫源程序。源程序。08210821 陳健、黃曉凱、張斌采用簡單起泡排序法；陳健、黃曉凱、張斌采用簡單起泡排序法；08220822 謝承祥、李冬明、張茂竹采用雙向起泡排序法；謝承祥、李冬明、張茂竹采用雙向起泡排序法；08230823 黃人杰、高楓、薛乾采用選擇排序法。黃人杰、高楓、薛乾采用選擇排序法。徐辰峰、江鵬、許鵬演示“數制變換程序”

2、徐辰峰、江鵬、許鵬演示“數制變換程序” - -十進制數變為以八進制數形式的一維數組十進制數變為以八進制數形式的一維數組 ( (資料資料見最后一頁見最后一頁) )下面第七章單選題 1、5、8、1008210821：王其偉、林達飛、楊晶、張磊：王其偉、林達飛、楊晶、張磊閱讀并理解江蘇省計算機二級 c 語言上機考試題目要求【20082008 春上機編程題春上機編程題_c07_c07】【程序功能】產生 fibonaccifibonacci 數列的前 4040 個數，再找出其中的所有素數。fibonaccifibonacci 數列為：1 1，1 1，2 2，3 3，5 5，8 8，1313，2121，3

3、434，8989，【編程要求】1. 1.編寫函數 void fibonprime( long f, int n)void fibonprime( long f, int n)，產生 fibonaccifibonacci 數列的前 n n 個數， 再將其中的所有素數放入數組 f f 中，函數返回 f f 數組中素數的個數。2. 2.編寫 mainmain 函數，調用 fibonprimefibonprime 函數求出 fibonprimefibonprime 數列前 40 個數(n-40)中的素數，將這些素數輸出到屏幕并保存到文件myf2.outmyf2.out 中。最后將考生本人的準考證號字符

4、串也保存到結果文件myf2.outmyf2.out中。【測試數據與運行結果】運行結果：2 23 35 513138989233233159715972865728657514229514229my exam number ismy exam number is：考生本人準考證號字符串：考生本人準考證號字符串【要求】1. 1.源程序文件名必須取為 myf2.cmyf2.c，輸出結果文件名為 myf2.outmyf2.out。2. 2.數據文件的打開、使用、關閉均用c c 語言標準庫中緩沖文件系統的文件操作函數實現。3. 3.源程序文件和運行結果文件均需保存到t：盤上，供閱卷使用。4. 4.不要復

5、制擴展名為 objobj 和 exeexe 的文件到 t：盤上。【解題思路】【解題思路】 ：在理解上述要求基礎上，只用一個主函數完成：找出fibonacci數列的前 40 個數，存放在一維數組 m40（聲明長整型變量 long）中，然后找出其中所有素數，存放在一維數組n40中(提示：n 數組要求對素數總數以 k 計數)，再選用一種排序法對一維數 b 進行降序排列，最后按長整型量以“%9ld”形式、一行五個數據將滿足條件的數據輸出到屏幕：【提示】 ：排序方法有“簡單起泡法” ； “雙向起泡法” ； “選擇法” ；所以要求學生在調試上述程序基礎上按班組選取排序方法，編寫本次作業。(約定：起始fib

6、onacci 數列存放在一維數組 m40中， 挑選出的素數存放在一維數組 n40中，最后以升序排列的數組 n 輸出，滿足素數的個數設定為 k)。參考程序：簡單起泡排序法： （參考教科書 p134）雙向起泡排序法：(參考上機指導書 p54 例 7.5、2010 春完善程序題第 15 題或軟件第七章填空第 15 題)原理為 “下列程序的功能是對 n 數組 n0ak-1中存儲的k 個整數從大到小排序。排序算法是：第一趟通過比較將 k 個整數中的最小值放在ak-1中， 最大值放在a0中； 第二趟通過比較將k個整數中的次小值放在ak-2中，次大值放在 a1中，依次類推，直到待排序序列為遞減序列。 ”選擇

7、排序法： （參考上機指導書 p50 例 7.2）課堂練習空余時間或課后業余時間練習知識題【軟件第七章】選擇：選擇：1, 1,下列一維數組的聲明中，正確的是_(22)_。a. int a;b. int n=10,an;c. int a10+1=0;d. int a3=1,2,3,4;5. 5.以下程序運行后的輸出結果是_(25)_。main()main() char a7=a00a00;int i,j;char a7=a00a00;int i,j;i=sizeof(a);j=strlen(a);i=sizeof(a);j=strlen(a);printf(%dprintf(%d%d,i,j);%d,i,j); a.22b.72c.75d.628. 8.以下聲明中錯誤的是_(27)_。a. int a2;b. int a=0,1;c. int a3=0;d. nt a34=0;11.11.已知有聲明int m=5,4,3,2,1, i=0;