c語言程序設計習題集-資料下載頁

【導讀】1．1c語言程序的總體結構是怎樣的。干個其他函數結合而成的，或僅由一個main()函數構成。任何函數都是由函數說明和函數體兩部分組成。一個c語言程序，總是從main()函數開始執行，而不論其在程序中的位置。行完畢時，亦即程序執行完畢。習慣上，將主函數main()放在最前頭。控制語句、函數調用語句、表達式語句、空語句和復合語句。2)編輯(或修改)源程序。如果連接成功，則可進行下一步操作；否則，根據系統的錯誤提示進行相應修改，再重新連接，直至。通過觀察程序運行結果，驗證程序的正確性。6)退出Tc集成環境，結束本次程序運行。指出下列變量名中，哪些是合法的，哪些是非法的。Int,char非法是因為它們都是C語言關鍵字；345,3ab非法是因為變量名不能以阿拉伯數字開頭；已知三角形的三邊長，求其面積。

　　

【正文】 [N+1],*p。 for(i=0,p=a。p=a+N。i++,p++) *p=i。 p=a+1。k=N。 for(i=0,j=1。k!=1。j++) { if(p(a+N)) p=a+1。 if(*p!=0) i++。 if((i3)==0) {*p=0。i=0。k。} p++。 22 } for(i=1。i=N。i++) if(a[i]!=0) printf(The last number is %d\n,a[i])。 } 使用指針數組，編寫一個通用的英文月份名顯示函數 void display(int month)。 解：參考源程序： /*功能：根據數字顯示相應的英文月份名 */ /*參數： month，整型數據，月份數 */ /*返回值：無 */ void display(int month) { char *english[12]={“January”,”February”,”March”,”April”,”May”,”June”,”July”,”August”,”Setpember”,”October”,”November”,”December”}。 printf(“%d月的英文名稱是： %s\n”,month,*(english+month1))。 } main() { int month。 printf(“請輸入月份數： ”)。 scanf(“%d”,amp。month)。 if(month=1amp。amp。month13) display(month)。 else printf(“輸入錯誤 !”)。 } 第 10章 結構與鏈表 定義一個日期結構變量 (由年、月、日 3 個整形數據組成 )，計算該日期是本年度的第幾日。 解：參考源程序： /*定義日期結構類型 */ struct date {int year,month,day。} /*自定義函數 leap()判斷是否閏年 */ int leap(int year) { int y,flag=0。 if(y%4==0amp。amp。y%100!=0||y%400==0) flag=1。 return(flag)。 } /*主函數 */ main() { int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}。 23 struct date data。 int month,sum。 /*輸入日期 */ Printf(“請輸入日期，年月日間用逗號隔開： \n”)。 Scanf(“%d,%d,%d”,amp。,amp。,amp。)。 /*計算天數 */ For(month=1,sum=0。month。month++) Sum+=days[month]。 Sum+=。 /*處理 2月份的天數 */ If(month2) sum+=leap()。 /*輸出結果 */ Printf(“%d年 %d月 %d日是 %d年的第 %d 天 ”,,sum)。 } 某學習小組有 5 個人，每個人的信息包括：學號、姓名和成績。要求從鍵盤上輸入他們的信息，并求出平均成績以及最高成績者的信息。 解：參考源程序： define NUM 5 include “” /*定義學生信息結構類型 */ struct students { char no[7],name[9]。 int score。 }。 /*主函數 */ main() { struct student stu[NUM]。 int count,max=0,sum=0。 /*輸入學生信息 */ for(count=0。countNum。count++) { printf(“請輸入 %d 號同學信息 :\n”,count+1)。 printf(“ no(format:99999):”)。 scanf(“%s”,stu[count].no)。 printf(“ name:”)。 scanf(”%s”,stu[count].name)。 /*計算總成績，查找最高成績學生 */ sum+=stu[count].score。 if(stu[count].scorestu[max].score) max=count。 } /*輸出平均成績和最高成績學生的信息 */ printf(“\naverage=%.2f\n”,(float)sum/NUM)。 printf(“最高成績者信息： \n”)。 printf(“學號： %s\n”,stu[max].no)。 printf(“姓名： %s\n”,stu[max].name)。 printf(“分數： %s\n”,stu[max].score)。 24 getch()。 } 編寫一個程序，使用單鏈表作數據結構，解決 Josephus問題。 Josephus問題描述如下：設有 n個人圍坐一圈，現從第 s個人開始報數，數到 m 的人出列，然后從出列的下一個人重新開始報數，數到 m的人出列， ……，如此反復，直至所有的人都出列。 Josephus 問題是：對于任意給定的 n、 s 和 m(sn,mn)，按出列順序得到的順序表如何？ 解：參考源程序 : define NULL 0 idefine LEN sizeof(struct node)/*定義結點長度 */ /*定義結點結構 */ Struct node { int no。 /*編號 */ struct node *node。 /*指針域 */ } /*create()函數，創建一個單鏈表，返回單鏈表的頭指針 */ struct node *create(void) { struct node *head=NULL,*new,*tail。 int count=0。 /*鏈表結點個數 */ for(。) { new=(struct node *)malloc(LEN)。/*申請 1個新結點空間 */ /* */ printf(“輸入第 %d個數： ”,count+1)。 scanf(“%d”,amp。newno)。 if(newno==1) {free(new)。break。} count++。 /*，并設置新的尾指針 */ newnext=NULL。 if(count==1) head=new。/*是第一個結點則置頭指針 */ else tailnext=new。 tail=new。 } return(head)。 } /*求出列順序，返回出列單鏈表的頭指針。 */ struct node *josephus(struct node *head,int n,int s,int m) { struct node *p,*prior,*head_out,*tail_out。 int count,num=0。 /*查找開始位置 */ p=head。prior=NULL。 for(count=1。counts。count++) prior=p。p=pnext。 /*報數出列 */ while(num=n1) { /*從 S開始報數，報到 m的人出列 */ count=1。 for(。countm。count++) 25 { if(pnext==NULL) prior=NULL。p=head。 else prior=p。p=pnext。 } /*出列處理 */ priornext=pnext。 num++。 /*將出列結點插入到出列鏈表中 */ if(num==1)hea_out=tail_out=p。 else tail_outnext=p。tail_out=p。 if(p==head) head=headnext。 if(pnext==NULL) p=head。 else p=pnext。 } /*將最后出列的結點插入到出列鏈表中 */ tail_outnext=p。pnext=NULL。 return(head_out)。 } void main() {struct node *head,*head_out。 head=create()。 head_out=josphus(head,7,2,5)。 printf(“out of the queue:\n”)。 while(head_out!=NULL) { printf(“%d”,head_outno)。 head_out=head_outnext。 } getch()。 } 第 11 章 文件 ，將小寫字母全部轉換成大寫字母，然后輸出到一個磁盤文件 “test”中保存。 輸入的字符串以！結束。 ： ： include main() {FILE *fp。 char str[100],filename[10]。 int i=0。 if((fp=fopen(test,w))==NULL) { printf(cannot open the file\n)。 exit(0)。} printf(please input a string:\n)。 gets(str)。 while(str[i]!=39。!39。) { if(str[i]=39。a39。amp。amp。str[i]=39。z39。) 26 str[i]=str[i]32。 fputc(str[i],fp)。 i++。} fclose(fp)。 fp=fopen(test,r)。 fgets(str,strlen(str)+1,fp)。 printf(%s\n,str)。 fclose(fp)。 } 有五個學生，每個學生有 3門課的成績，從鍵盤輸入以上數據（包括學生號，姓名，三門課成績），計算出 平均成績，況原有的數據和計算出的平均分數存放在磁盤文件 stud中。 ： ： include struct student { char num[6]。 char name[8]。 int score[3]。 float avr。 } stu[5]。 main() {int i,j,sum。 FILE *fp。 /*input*/ for(i=0。i5。i++) { printf(\n please input No. %d score:\n,i)。 printf(stuNo:)。 scanf(%s,stu[i].num)。 printf(name:)。 scanf(%s,stu[i].name)。 sum=0。 for(j=0。j3。j++) { printf(score %d.,j+1)。 scanf(%d,amp。stu[i].score[j])。 sum+=stu[i].score[j]。 } stu[i].avr=sum/。 } fp=fopen(stud,w)。 for(i=0。i5。i++) if(fwrite(amp。stu[i],sizeof(struct student),1,fp)!=1) printf(file write error\n)。 fclose(fp)。 } 27 擄及氣慨撈陋騾煌銻砸沁尊動脹似薪恬圖棺捷岸膝途誣氓極安碾非扒昨立拾摳幀弓焦拿淫訛蘭宗斥揮靳搭