上機(jī)4-參考解答

1、上機(jī)4 數(shù)組一、 目的數(shù)組是有序數(shù)據(jù)的集合。本實(shí)驗(yàn)通過上機(jī)掌握一維和二維數(shù)組的使用，以及字符串處理函數(shù)的使用方法。二、 要求1. 掌握一維數(shù)組的定義和數(shù)組元素引用的正確方法。2. 掌握二維數(shù)組的定義和數(shù)組元素引用的正確方法。3. 熟練掌握一維數(shù)組與二維數(shù)組的常見算法。4. 熟悉在什么情況下使用數(shù)組，并熟練運(yùn)用數(shù)組來解決實(shí)際問題。5. 掌握字符串處理函數(shù)的使用方法。三、 內(nèi)容及步驟1. 編寫程序s4-1.c，計(jì)算Fibonacci數(shù)列的前16個(gè)數(shù)，并將其存放到一維數(shù)組f中，然后輸出結(jié)果?！局笇?dǎo)】Finonacci數(shù)列具有以下特點(diǎn)：它的第1和第2個(gè)數(shù)分別是0和1，從第3個(gè)數(shù)開始每個(gè)數(shù)是它前面兩個(gè)數(shù)

2、之和，從0 1 1 2 3 5 8 13 21 34。用數(shù)組實(shí)現(xiàn)，即fk=fk-1+fk-2(k=2,16)。因此可以用循環(huán)實(shí)現(xiàn)finonacci數(shù)列前16個(gè)數(shù)的計(jì)算。（1）程序代碼如下，請(qǐng)將填補(bǔ)程序代碼中的空缺：#define N 16#include <stdio.h>void main() int fN,k;f0= 0 ;f1= 1 ;for(k= 2 ;k< N ;k+) fk=fk-1+fk-2; for(k=0;k<N;k+)printf(“%d ”,fk);if(k+1)%4=0)printf(“n”);（2）編譯運(yùn)行程序，程序輸出的結(jié)果是： 0 1 1

3、2 3 5 8 13 21 34 55 89 144 233 377 610 2. 讀程序s4-2.c，說明程序的功能和輸出結(jié)果。#include <stdio.h>#include <math.h>void main()int a34=4,6,3,-7,5,2,7,-4, 8,6,4,-1;int min, p, i, j;for (i=0;i<=2; i+)min=abs(ai0);p=0; for(j=0;j<=3;j+)if(abs(aij)<min)min=abs(aij); p=j;printf("%dt (%d,%d)n&quo

4、t;, aip,i,p); 【指導(dǎo)】（1）程序最終輸出的是aip，i，p的結(jié)果，那么，aip，i，p在程序中分別代表什么。 aip 表示每行中絕對(duì)值最小的數(shù) i表示該數(shù)所在的行 p表示該數(shù)所在的列 （2）程序運(yùn)行的結(jié)果是： 3 (0,2) 2 (1,1) -1 (2,3) 3. 完善程序s4-3.c，使其能輸出如下的圖形。* * * * * * * * * * * * * * * * * * * * * * * * *【指導(dǎo)】圖形由5行，每行5個(gè)“*”字符組成，每個(gè)字符“*”之間有2個(gè)空格。首先輸出每行前面的空格，每一行前面的空格數(shù)是不同的，呈遞增的規(guī)律，可以考慮用一個(gè)循環(huán)實(shí)現(xiàn)。然后輸出每一行

5、的5個(gè)“*”。程序代碼如下，請(qǐng)將空缺處補(bǔ)充完整。#include <stdio.h>void main()int i,j;char space=' '/變量space存放的是一個(gè)空格字符for(i=0;i<5;i+)for( j=0;j<3*i;j+ )/輸出每行的空格 printf ("%c",space); for(j=0;j<5;j+ )/輸出每行的* printf ("%c ",*); printf(“n”);4. 用一維數(shù)組編寫程序s4-4.c。從鍵盤上輸入由5個(gè)字符組成的一個(gè)字符串str，然后輸出

6、該字符串。要求用兩種方法實(shí)現(xiàn)：（1）按字符逐個(gè)輸入和輸出。（2）按字符串輸入和輸出。（1）按字符逐個(gè)輸入和輸出。源程序：#include <stdio.h>void main()char str6;int i;for(i=0;i<6;i+)scanf ("%c",&stri); for (i=0;i<6;i+)printf ("%c",stri);printf(“n”);（2）按字符串輸入和輸出。源程序：#include <stdio.h>void main() char str6; gets(str); pu

7、ts(str);5. 程序s4-5.c是查詢某學(xué)生是否為該班學(xué)生的程序，試填空完成該程序?！局笇?dǎo)】（1）字符串的比較要用strcmp()函數(shù)，不能用相等運(yùn)算符“=”進(jìn)行比較。（2）程序中的變量flag是一個(gè)控制參數(shù)，用于控制輸出結(jié)果，它的初始值為0。當(dāng)for循環(huán)中的if語句中的判斷條件為真，flag的值改變?yōu)?。由此可見，如果查找結(jié)束時(shí)，flag的初始值0沒有被改變，說明查找不成功，否則（即flag的值改變?yōu)?）查找成功。程序代碼如下，請(qǐng)將空缺處補(bǔ)充完整。#include <stdio.h>void main()char classStu58="王小華",&qu

8、ot;張三","趙四","向玲","丁一"int i, flag=0;char name 8;printf("請(qǐng)輸入要查詢的學(xué)生姓名：")；gets (name);for(i=0;i<5;i+)/與初始化中的5個(gè)人進(jìn)行比較 if ( strcmp(name,classStui) =0) flag=1;if ( flag=1 ) printf("%s是這個(gè)班的。n",name);else printf("%s不是這個(gè)班的。n",name);6. 不用strcat

9、()函數(shù)，將兩個(gè)字符串連接起來，試完善s4-6.c?！局笇?dǎo)】將字符數(shù)組s2連接到字符數(shù)組s1后面的算法步驟如下：（1）確定s1的串尾位置。（2）將s2連接到s1后面。（3）在s1串尾加結(jié)束符（如果不加結(jié)束符，輸出時(shí)可能在串的末尾有非法字符）。程序代碼如下，請(qǐng)將空缺處補(bǔ)充完整。 #include <stdio.h>void main() char s180,s240;int i=0,j=0;printf("Enter s1:");scanf("%s",s1);printf("Enter s2:");scanf("%

10、s",s2);for (;s1i!=0;i+); for (;s2j!=0;i+,j+) s1i=s2j; s1i=0; printf("nResult is:%s",s1);四、 編程1.給整型一維數(shù)組 b10輸入10個(gè)數(shù)據(jù)，計(jì)算并輸出數(shù)組中所有正數(shù)之和、所有負(fù)數(shù)之和。源程序1： #include <stdio.h>void main() int b10; int i; int sum1=0,sum2=0; for(i=0;i<10;i+) scanf("%d",&bi); for(i=0;i<10;i+) i

11、f(bi>0) sum1+=bi; else if(bi<0) sum2+=bi; printf("正數(shù)之和為：%d，負(fù)數(shù)之和為：%dn",sum1,sum2);2.青年歌手參加歌曲大獎(jiǎng)賽，有10個(gè)評(píng)委進(jìn)行打分，試編程求這位選手的平均得分（去掉一個(gè)最高分和一個(gè)最低分）?！局笇?dǎo)】這道題的核心是排序。將評(píng)委所打的10個(gè)分?jǐn)?shù)利用數(shù)組按增序（或降序）排列，計(jì)算數(shù)組中除第一個(gè)和最后一個(gè)分?jǐn)?shù)以外的數(shù)的平均分。源程序2： #include <stdio.h>#define N 10void main ()int scoreN; int i,j;float average=0,sum=0; for(i=0;i<N;i+) scanf("%d",&scorei); /將成績(jī)按照降序排列 for(i=1;