☆C語言實驗五(第七章一維數(shù)組：排序綜合題)

第七章一維數(shù)組：排序綜合題[書面作業(yè)]2010年10月25日課堂以書面作業(yè)形式上交下列三種不同的排序源程序【上課提問要求】：對作業(yè)上，采用一個主函數(shù)方式，編寫源程序。0821陳健、黃曉凱、張斌采用簡單起泡排序法；0822謝承祥、李冬明、張茂竹采用雙向起泡排序法；0823黃人杰、高楓、薛乾采用選擇排序法。徐辰峰、江鵬、許鵬演示“數(shù)制變換程序”-十進制數(shù)變?yōu)橐园诉M制數(shù)形式的一維數(shù)組（資料見最后一頁）下面第七章單選題1、5、8、100821：王其偉、林達飛、楊晶、張磊閱讀并理解江蘇省計算機二級C語言上機考試題目要求|【2008春上機編程題_C07】【程序功能】產(chǎn)生Fibonacci數(shù)列的前40個數(shù)，再找出其中的所有素數(shù)。Fibonacci數(shù)列為：1,1,2,3，5，8，13，21，34，89, 【編程要求】編寫函數(shù)voidFibonprime（longf[],intn），產(chǎn)生Fibonacci數(shù)列的前n個數(shù)，再將其中的所有素數(shù)放入數(shù)組f中，函數(shù)返回f數(shù)組中素數(shù)的個數(shù)。編寫main函數(shù)，調(diào)用Fibonprime函數(shù)求出Fibonprime數(shù)列前40個數(shù)（n-40）中的素數(shù)，將這些素數(shù)輸出到屏幕并保存到文件myf2?out中。最后將考生本人的準考證號字符串也保存到結(jié)果文件myf2?out中?！緶y試數(shù)據(jù)與運行結(jié)果】運行結(jié)果：2 3 5 13 89 233 1597 28657 514229myexamnumberis:考生本人準考證號字符串【要求】源程序文件名必須取為myf2.c，輸出結(jié)果文件名為myf2.outo數(shù)據(jù)文件的打開、使用、關(guān)閉均用C語言標準庫中緩沖文件系統(tǒng)的文件操作函數(shù)實現(xiàn)。源程序文件和運行結(jié)果文件均需保存到T:盤上，供閱卷使用。4?不要復(fù)制擴展名為obj和exe的文件到T:盤上?！窘忸}思路】在理解上述要求基礎(chǔ)上，只用一個主函數(shù)完成：找出Fibonacci數(shù)列的前40個數(shù)，存放在一維數(shù)組m[40]（聲明長整型變量long）中，然后找出其中所有素數(shù)，存放在一維數(shù)組n[40]中（提示：n數(shù)組要求對素數(shù)總數(shù)以k計數(shù)），再選用一種排序法對一維數(shù)b進行降序排列，最后按長整型量以“％91d”形式、一行五個數(shù)據(jù)將滿足條件的數(shù)據(jù)輸出到屏幕：【提示】：排序方法有“簡單起泡法”；“雙向起泡法”；“選擇法”；所以要求學(xué)生在調(diào)試上述程序基礎(chǔ)上按班組選取排序方法，編寫本次作業(yè)。（約定：起始Fibonacci數(shù)列存放在一維數(shù)組m[40]中，挑選出的素數(shù)存放在一維數(shù)組n[40]中,最后以升序排列的數(shù)組n輸出，滿足素數(shù)的個數(shù)設(shè)定為k）。參考程序：簡單起泡排序法|：（參考教科書P134）ttinclude<stdio.h>ttinclude<math.h>uoidmain()<longm[40]={1,1},n[40],t;inti,j,k=0,Flag;For(i=2;i<4Q;i++){ m[i]=m[i-1]+m[i-2];flag=1;for(j=2;j<sqrt(m[i]);j++)if(m[i]^j==0)<flag=0;break;}if(flag==1) n[k++]=m[i];For(i=0;i<k;i++)For(j=Q;j<k-i;j++)if(n[j]<n[j+1J) <t=n[j];n[j]=n[j+1];n[j+1]=t;}For(i=0;i<k;i++){ if(i^5==Q)printf("\n");printf("^d'^nti]);printf("\n");|CA*D:\Tc3\Debug\l_F_素軟—起泡降序-exe*514229 28657 1597 23313 5 3 2PressanykeytocontinueH89雙向起泡排序法:（參考上機指導(dǎo)書P54例7.5、2010春完善程序題第15題或軟件第七章填空第15題）原理為“下列程序的功能是對n數(shù)組n⑹?a[k-l]中存儲的k個整數(shù)從大到小排序。排序算法是：第一趟通過比較將k個整數(shù)中的最小值放在a[k-1]中,最大值放在a[0]中;第二趟通過比較將k個整數(shù)中的次小值放在a[k-2]_F_素數(shù)_取向起泡降序-c中，次大值放在a[1]中， ，依次類推，直到待排序序列為遞減序列?！盻F_素數(shù)_取向起泡降序-cttinclude<stdio.h>ttinclude<math.h>uoidmain(){longm[40]={1,1},n[48],t,max,min;inti,j,k=0,Flag;For(i=2;i<4B;i++){ m[i]=m[i-1]+m[i-2];Flag=1;For(j=2;j<sqrt(m[i]);j++)if(m[i]^j==0){Flag=0;break;}if(flag==1) n[k++]=m[i];For(i=8;i<l</2;i++){max=min=i;For(j=i+1;j<k-i;j++)j]》n[min])min=j;elseif(n[j]<n[max])max=j;iF(min*=i){t=n[min];n[min]=n[i];n[i]=t;}iF(max==i){t=n[min];n[min]=n[l<-i-1];n[k-i-1]=t;}else{t=n[max];n[max]=n[l<-i-1];n[k-i-1]=t;}For(i=8;i<l<;i++){ iF(i^5==8)printf("\n"):printFC^d'^nti]);printF("\n");G：k*D:\Tc3\Debug\l_F_素數(shù)—雙向起泡降序-eze*514229 28657 159713 5 3Pressanykeytocontinue233289選擇排序法：（參考上機指導(dǎo)書P50例7.2）課堂練習(xí)空余時間或課后業(yè)余時間練習(xí)知識題軟件第七章】選擇：1,下列一維數(shù)組的聲明中，正確的是 (22) 。A.inta[];B.intn=10,a[n];C.inta[10+1]={0};D.inta[3]={1,2,3,4};5.以下程序運行后的輸出結(jié)果是 (25)___。main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d",i,j);}A.22B.72C.75D.628.以下聲明中錯誤的是 (27) 。A.inta[2];B.inta[]={0,1};C.inta[3]=0;D.nta[3][4]={0};11.已知有聲明"intm[]={5,4,3,2,l},i=0;",下列對數(shù)組元素的引用中，錯誤的是 (27) A.m[++i]B.m[5]C.m[2*2]D.m[m[4]]參考資料:數(shù)制變換耳耳*D:\Tc3\Debug\00.exe*97decinal=97octave=1100001Pressanykeytocontinue輸入一個十進制數(shù)，輸出為二進制數(shù)形式的一維整型數(shù)組#mdude<stdia.h>mainO{ inti=0,