理工軟件工程考研-c語(yǔ)言程序設(shè)計(jì)c2012-d07new

基本概

一組相同數(shù)據(jù)類型的數(shù)據(jù)構(gòu)成的有序集合數(shù)組定義的一般形數(shù)組名[下標(biāo)12]...[下標(biāo) 數(shù)組名：標(biāo)識(shí)該數(shù)下標(biāo)個(gè)數(shù)n：數(shù)組的維數(shù)i：數(shù)組相應(yīng)維（i維）的長(zhǎng)n數(shù)組占用字節(jié)數(shù)：=Nisizeof(基類型共78 第2數(shù)組元 方數(shù)組名[下標(biāo)表達(dá)式1下標(biāo)表達(dá)式2]..[下標(biāo)表達(dá)式n]下標(biāo)：從0開始，到下標(biāo)i-1為止，可以是注程序中只 數(shù)組中的單個(gè)元素，數(shù)組 數(shù)組名具有特殊含義，代表數(shù)組的首地多數(shù)系統(tǒng)在運(yùn)行過程并不自動(dòng)檢測(cè)元素下是否越界，因此編程者要確保下標(biāo)正共78 第3說明一維數(shù)

一維數(shù)組元素：通過下數(shù)組名[下標(biāo)表達(dá)式數(shù)組下0數(shù)組大小-1共78 第4不用數(shù)組：inti,x,sum;for(sum=i=0;i<100;i++ scanf(”%d”,sum+=}使用數(shù)i,mark[100],(i=0;i<100;i++scanf(”%d”,(sum=i=0;i<100;)sum+=785例#include例{staticinta[5]={10,20,30,40,/*明一維數(shù)組并初始intwhile(--i>=0printf("a[%d]=%d\t",i,/*環(huán)控制i為數(shù)組的下標(biāo)}輸出結(jié)a[4]=50,a[3]=40,a[2]=30,a[1]=20,共78 第7例7-2.CFibonacci列的前N項(xiàng)的例 例voidmain({staticinta[NUM]={1,1,};intj;for(j=2;j<NUM;++ja[j]=a[j-1]+a[j-2];for(j=0;j<NUM;j++)printf("%d\t",}共78 第8例7-3.C：從鍵盤輸入不超過40人的成績(jī)和學(xué)算法設(shè)從鍵盤輸入學(xué)生人數(shù)數(shù)組num和score中；假設(shè)第一個(gè)學(xué)生成績(jī)最高，score[0]，maxnum=對(duì)所for(i=0;i<n;i++score[i則修maxscore

maxscore}輸出結(jié)

共78 第9例#include<stdio.h>#defineARR_NUM例{intscore[ARR_NUM],maxnum,maxscore,n,scanf("%d",for(i=0;i<n;i++scanf("%d%d",&num[i],&score[i]);maxnum=num[0];maxscore=score[0];for(i=1;i<n;i++)if(score[i]>maxscore{maxscore=score[i];maxnum=}printf("maxscore=%d,maxscore,maxnum}共78 第106 從小到大升從6個(gè)數(shù)中逐步找出最大的放在中，然后再?gòu)钠溆?個(gè)數(shù)中逐步找出最大的 共78 第11冒泡排序法思想：假設(shè)6個(gè)整數(shù)為7、-3、43、0、1和7-7-01

ajaj+1]，如果成立交換兩元7-7-01777---0001117-01共78 第13冒泡排序法思想：假設(shè)6個(gè)整數(shù)為7、-3、43、0、1和7-017-017-107-107-107-10共78 第14冒泡排序法思想：假設(shè)6個(gè)整數(shù)為7、-3、43、0、1和777--111-00071-0共78 第15冒泡排序法思想：假設(shè)6個(gè)整數(shù)為7、-3、43、0、1和 71-071-0710-710-710-710-共78 第16

i=n-1 n-1

fori=0in-1;

i++ n-1- - n-1-

控制內(nèi)層循環(huán)(趟內(nèi)比for(j=0;j<n-i-1;j++ 共78 第17例程序例fori=0i<N-1i+)/*行N-1趟處*/for(j=0;j<N-i-1;j++)if(a[j]>a[j+1]{/比較數(shù)組中相鄰 a[j*交換兩個(gè)}a[j+1]7818#includestdio.h>#defineN6voidmain({inti,j,t,fori=0i<Ni+ /*入N{printf("EnterNo.%2d:",scanf("%d",} /*序for(i=0;i<N;i++)printf("%d",a[i]);}

/*出排序共78 第19冒泡排序的缺在比較交換的過程中大的數(shù)不能一次到位 -

- -

- 選擇排序法的基本思以冒泡排序法為基礎(chǔ)，在兩兩比較后并不馬上進(jìn)行數(shù)的位置（在數(shù)組中的下標(biāo)），待一趟全部比較完畢 共78 第20問

23、1、0、43、-37從小到大排列選擇排序若有N個(gè)數(shù)，則需要N-1輪排序處理。第1輪排1～N個(gè)數(shù)中找出最小的數(shù)，然2輪排2～N個(gè)數(shù)中找出最小的數(shù)，然經(jīng)過N-1輪處理，完成全部N個(gè)數(shù)排序。編程時(shí)使用二重循環(huán)。外循環(huán)控制進(jìn)行N-1序，內(nèi)循環(huán)找出i輪的最小值共78 第21

010-7初始p=010-7

a[p]> p=j則 a[p]> p=j則 a[p]≯a[p]> p=j則 a[p]≯p!=i進(jìn)行交換：t=a[ia[i]=a[p-107共78 第222 2-10-1071初始p=1

a[p]>a[p]≯a[p]≯a[p]≯

p=jp!=i進(jìn)行交換：t=a[ia[i]=a[p-017共78 第23例程序說明與例fori=0i<N-1i/*N-1趟處理{pi;/*錄當(dāng)前*/for(j=i+1;j<N;j++)ifpj;/*記錄更小值的下標(biāo)*/if(p!=i)/*一次交換到位*/{t===}}共78 第24例例{inti,j,t,p,for(i=0;i<N;i++{printf("Enterscanf("%d",}*for(i=0;i<N;i++)printf("%d",a[i]);}

/*出共78 第25 基本思假設(shè)：已經(jīng)存在一個(gè)長(zhǎng)度為N的有序序列(從小到大排列)，要將一個(gè)新的數(shù)到該序列中，要求后的新序列(長(zhǎng)度為N+1)算法關(guān)鍵：確定新數(shù)據(jù)的合適位置。對(duì)于有序序列，從后向前進(jìn)行比較，若列中的數(shù)大于要的數(shù)，則將數(shù)列中的數(shù)向后移動(dòng)一個(gè)位置；否則，完成共78 第26

的數(shù)

5直接將 數(shù)組元素a[k]共78 第27

的數(shù)據(jù) k=1

a[k-1]>x

成立a[k-1]k=0停止比將 到數(shù)組元素a[k]1共78 第28 的數(shù)據(jù) k=2a[k-1]>x k=1判斷a[k-1]>x k=0停止比

成立a[k-1]后移成立a[k-1]將 到數(shù)組元素a[k] 在最前01共78 第29 的數(shù)據(jù)x= k=3判斷a[k-1]>x？ 不成立，停止比較將x 到數(shù)組元素a[k]中01在最后共78 第30 有序序列的新 2345

k=4判斷a[k-1]>x 成立，a[k-1]后 k=3判斷a[k-1]>x 成立，a[k-1]后 017k=2判斷a[k-1]>x？ 將x 到數(shù)組元素a[k]017共78 第31 #defineN5inta[Nvoidmain(){inti,k,for(i=0;i<N;i++{scanf("%d",

例sortaix*用函數(shù)}for(i=0;i<N;i++printf("%d",}共78 第32 程序說明與sort(inta[],intn,intx{int

例for(k=n;k>0;k--) /**/if(a[k-1]>x)a[k]=a[k-

/*數(shù)向后移動(dòng)a[k]=x;}

/*找 位置，退出/*完 操作共78 第33冒泡排選擇排排

共78 第34說明二維數(shù)數(shù)據(jù)類數(shù)組名1維大小2維大第1維大 第2維大數(shù)組名下標(biāo)表達(dá)式1 共78 第35┏┃=┏┃=┃┗12311211111111┃┃┛A分析要形成上述矩陣要用5×5該數(shù)組中每個(gè)元數(shù)組中“行下標(biāo)值＜＝列下標(biāo)值”的元素（對(duì)角線和對(duì)角線之上的各元素）其值為數(shù)組中“行下標(biāo)值＞列下標(biāo)值行下標(biāo)共78 第36例#include“stdio.h”例{inti,j,for(i=0;i<=4;i++for(j=0;j<=4;j++

/*i為行下/*jifi<=ja[i][j]=1/*成for(i=0i<=4i++)/*行輸for(i=0i<=4i++)/*行輸 for(j=0;j<=4;j++printf("%d",a[i][j]);}}共78 第37例7-12314254123142545636矩陣轉(zhuǎn)置算在原來矩陣Ａ中的元素a[i][j]，應(yīng)是轉(zhuǎn)共78 第38#include<stdio.h>main(){inti,

例intb[3][2],a[2][3]={{1,2,3},{4,5,6}/*明初始化數(shù)組afor(i=0;i<=1;for(j=0;j<=2;b[j][ia[i][j];/*數(shù)組*/for(i=0;i<=2;i++,printf(”\n”))for(j=0;j<=1;j++)printf("%d",b[i][j]);}共78 第39例7-6.C：某班期終考試科目為高等數(shù)學(xué)(MT)、英語(yǔ)(EN)和物理(PH)，有30人參加考試。要統(tǒng)計(jì)并輸出及三門課均在90分以上者（該欄標(biāo)志輸出為“Y”， ------------------------------------------------1N2Y3N分析可以將學(xué)生的學(xué)號(hào)和各科成績(jī)放在數(shù)組a[30][4]然后共78 第40例C76.C：intmain{inta[30][4],i,j, charfor(i=0i<=29i++)/*入30{printf("EnterNo.andscoreas:MT for(j=0j<=3j+/*入學(xué)號(hào)和成*/scanf("%d",&a[i][j]);}

return}共78 第41fori=0i<=29i+ /*次對(duì)處理30{printf(