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

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