清华大学 c语言课本习题参考答案
C语言程序设计教程_李含光_郑关胜_清华大学出版社习题答案习题答案[完美打印版]之欧阳与创编
![C语言程序设计教程_李含光_郑关胜_清华大学出版社习题答案习题答案[完美打印版]之欧阳与创编](https://img.taocdn.com/s3/m/26801ddeb52acfc788ebc923.png)
第1章习题参考答案1．单项选择题（1）A （2）C （3）D （4）C （5）B2．填空题（1）函数（2）主函数（main）（3）printf() ， scanf()第2章习题参考答案1．单项选择题1-5 CBCCC 6-10 CDCDC 11-13 DBB 2．填空题（1）1（2）26（3）6 ， 4 ， 2（4）10 , 6（5）3.000000（6）双精度（double）（7）9（8）字欧阳与创编母，数字，下划线（9）13.700000（10）11（11）（（m/10）%10）*100+（m/100）*10+m%10（12）0（13）10 ，9 ，11（15）(x<0&&y<0)||(x<0&&z<0)||(y<0||z<0)（16）double（17）x==0（18）sqrt(fabs(a-b))/(3*(a+b))（19）sqrt((x*x+y*y)/(a+b))第3章习题参考答案1．单项选择题1-5 CCCDD 6-10 BCDBC 11-15 BCBBB 16 A2．填空题（1）用；表示结束（2）{ }（3）y=x<0?1:x==0?0:-1（4）y%4==0&&y%100!=0||y%400==0（5）上面未配对（6）default标号欧阳与创编（7）while ，do while ，for（8）do while（9）本次（10）本层3．阅读程序，指出结果（1）yes（2）*&（3）ABother（4）28 70（5）2，0（6）8（7）36（8）1（9）3，1，-1，3，1，-1（10）a=12 ，y=12（11）i=6，k=4（12）1，-24．程序填空（1）x：y， u：z（2）m=n ， m！=0 ，m=m/10（3）t<eps , t*n/(2*n+1) , printf(“%lf\n”,2*s)（4）m%5==0 ，printf(“%d\n”,k)（5）cx=getchar() , cx!=front , cx（6）double s=0 , 1.0/k , %lf（7）s>=0 , s<gmin ,欧阳与创编5．编程题（1）．#include <stdio.h>int main(){double x,y;scanf("%lf",&x);if(x<1)y=x;else if(x>=1.0&&x<10)y=2*x-11;elsey=3*x-11;printf("%lf\n",y);return 0;}（2）．#include <stdio.h>int main(){double x,y,z,min;scanf("%lf%lf%lf",&x,&y,&z); if(x>y)min=y;elsemin=x;if(min>z)min=z;printf("min=%lf\n",min); return 0;}（3）．#include <stdio.h> int main(){int y,m,d,flag,s=0,w,i;scanf("%d%d%d",&y,&m,& d);flag=(y%4==0&&y%100!=0| |y%400==0);w=((y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400)%7;for(i=1;i<=m;i++){switch(i){case 1:s=d;break;case 2:s=31+d;break;case 3:s=59+d;break;case 4:s=90+d;break;case 5:s=120+d;break; case 6:s=151+d;break; case 7:s=181+d;break; case 8:s=212+d;break; case 9:s=243+d;break; case 10:s=273+d;break; case 11:s=304+d;break; case 12:s=334+d;break;}｝if(flag==1&&m>2)s=s+1;s=(w+s)%7;if(s==0)欧阳与创编printf("星期日\n");elseprintf("星期%d\n",s);return 0;}（4）．#include <stdio.h>int main(){float p,r;scanf("%f",&p);if(p<=10)r=p*0.1;else if(p>10&&p<=20) r=10*0.1+(p-10)*0.075; else if(p>20&&p<=40) r=10*0.1+10*0.075+(p-20)*0.05;else if(p>40&&p<=60)r=10*0.1+10*0.075+20*0.0 5+(p-40)*0.03;else if(p>60&&p<=100)r=10*0.1+10*0.075+20*0.0 5+20*0.03+(p-60)*0.015; else if(p>100)r=10*0.1+10*0.075+20*0.0 5+20*0.03+40*0.015+(p-100)*0.01;printf("%f\n",r);return 0;}（5）．#include <stdio.h>int main(){char c;while((c=getchar())!='\n') {if(c>='a'&&c<='z')c=c-32;putchar(c);}return 0;}（6）．#include<stdio.h>int main(){int m,k=2;printf("输入一个正整数:\n");scanf("%d",&m);while(k<m)if(m%k==0){printf("%4d",k);m=m/k;}elsek++;printf("%4d\n",m);return 0;}（7）．#include<stdio.h>int main(){欧阳与创编int a,n,s=0,p=0,i;scanf("%d %d",&n,&a); for(i=1;i<=n;i++){p=p*10+a;s=s+p;}printf("%d\n",s);return 0;}（8）．#include<stdio.h>int main(){int i,j,k;for(i=1;i<=9;i++)for(j=0;j<=9;j++)for(k=0;k<=9;k++)printf("%5d",100*i+10*j+k); return 0;}（9）．#include<stdio.h>#include<math.h>int main(){float a=-10,b=10,x,f1,f2,f; f1=(((2*a-4)*a+3)*a)-6; f2=(((2*b-4)*b+3)*b)-6; do{x=(a+b)/2;f=(((2*x-4)*x+3)*x)-6;if(f*f1<0) {b=x;f2=f;}else{a=x;f1=f;}}while(fabs(f)>=1e-6);printf("%6.2f\n",x);return 0;}（10）．#include<stdio.h>#include<math.h>int main(){int n=2;double eps,t,s=0,x;scanf("%lf %lf",&x,&eps); t=x;s=t;while(fabs(t)>=eps){t=-t*(2*n-3)*x*x/(2*n-2); s=s+t/(2*n);n++;}printf("%d,%lf\n",n,s);return 0;}（11）．#include<stdio.h>int main()欧阳与创编{unsigned long s,t=0,p=1; scanf("%u",&s);while(s!=0){if((s%10)%2!=0){t=t+(s%10)*p; p=p*10;}s=s/10;}printf("%u\n",t); return 0;}第4章习题参考答案1．单项选择题1-5 DDDBD 6-10 BADCD 11-14 BDAB2．填空题（1）2（2）嵌套，递归（3）全局变量，局部变量，静态变量，动态变量（4）auto , static , register , extern（5）外部变量（6）编译，运行3．阅读程序，指出结果（1）15（2）5（3）5，4，3（4）i=5i=2i=2i=4i=2（5）求水仙花数（6）-5*5*5（7）30（8）0 101 112 124．程序填空（1）float fun(float , float) ， x+y,x-y , z+y,z-y（2）x ， x*x+1（3）s=0 , a=a+b5．编程题（1）．#include<stdio.h>unsigned int fun(unsignedint);欧阳与创编int main(){unsigned int s;scanf("%u",&s);printf("%u\n",fun(s));return 0;}unsigned int fun(unsigned int s){unsigned int p=0;while(s!=0){p=p+s%10;s=s/10;}return p;}（2）．#include<stdio.h>#include<stdlib.h>#include<math.h>voidf1(float,float,float,float); voidf2(float,float,float,float); voidf3(float,float,float,float);int main(){float a,b,c,d;scanf("%f %f %f",&a,&b,& c);if(a==0) {printf("不是一元二次方程\n");exit(0);}d=b*b-4*a*c;if(d>0)f1(a,b,c,d);else if(d==0)f2(a,b,c,d);elsef3(a,b,c,d);return 0;}void f1(float a,float b,float c,float d){float x1,x2;{x1=(-b+sqrt(d))/(2*a);x2=(-b-sqrt(d))/(2*a);printf("%.2f ,%.2f\n",x1,x2); }}void f2(float a,float b,float c,float d){float x1,x2;{x1=-b/(2*a);x2=-b/(2*a);printf("%.2f ,%.2f\n",x1,x2); }}void f3(float a,float b,float欧阳与创编c,float d){float x1,x2;{x1=-b/(2*a);x2=sqrt(-d)/(2*a);printf("%.2f+i*%.2f\n",x1,x 2);printf("%.2f-i*%.2f\n",x1,x2);}}（3）.#include<stdio.h>double p(int,double);int main(){int n;double x;do{scanf("%d",&n);}while(n<0);scanf("%lf",&x);printf("%lf\n",p(n,x)); return 0;}double p(int n,double x) {double pn;if(n==0)pn=1;else if(n==1)pn=x;else pn=((2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x))/n;return pn;}（4）．#include<stdio.h>#define RATE 0.053double fun(float);void display(float,int);int main(){float dep;int season;scanf("%f %d",&dep,&seas on);display(dep,season);return 0;}double fun(float d){return d*RATE;}void display(float d,int s) {int i;printf("季度利余额\n"); printf("-------------------------------\n");for(i=1;i<=s;i++){printf("%-4d %-.2f %-.2f\n",i,fun(d),fun(d)*i+d);printf("----------------------欧阳与创编---------\n");}}（5）．#include<stdio.h> double fun(void);int main(){printf("%lf\n",fun()); return 0;}double fun(void){double s=0;int n=1;while((double)(2*n-1)/((2*n)*(2*n))>1e-4) {s=s+(double)(2*n-1)/((2*n)*(2*n)); n++;}return s;}（6）．#include<stdio.h>int fun(int);int main(){int w;scanf("%d",&w);printf("%d\n",fun(w)); return 0;}int fun(int w){int n=1,p=1,m;m=w;while(m>10){m=m/10;p=p*10;n++;}return w%p;}欧阳与创编第5章习题参考答案1、选择题：1-5 C (B C) BBA 6-8 DDB2、填空题（1）0，9（2）float realArray[100],char strArray[16],int intArray[1000]（3）运算符 sizeof（4） 6字节3、阅读程序，写出下面程序的运行结果（1） aabbcc dd（2） abcd（3）ahAMa（4）0010（5） 1 3 4 5（6）This is the title.Name 1 is RosalindaName 2 is ZekeThe biggest name alpabetically is ZekeBoth names are Rosalinda Zeke（7）0 0 0 0 0 0 0 00 1 2 3 4 5 6 70 2 5 6 8 10 748 140 3 6 9 12 15 18 210 4 8 12 16 20 24 280 5 10 15 20 177 30 350 6 12 18 24 30 36 420 7 14 21 28 35 42 494、程序填空（1） a[i][j] != a[j][i] , 1（2） 0, a[i] < a[mini] , maxi = i , a[maxi] = a[mini]（3） int a[], int b[], b[i] = a[i], -999, arraycopy(a,b), b[i++] （4） a<sizeof(ch), if5、编程题（1）#include<stdio.h>int main ( ){1 int a[3][4] = {0, 2,9,7,5,13,6,8,27,11,1,3};int i,j,temp;for(i=0,j=0;j<4;j++){temp = a[2-i][j];a[2-i][j] = a[i][j];a[i][j] = temp;}for(i=0;i<3;i++){for(j=0;j<4;j++)printf("%3d",a[i][j]);printf("\n");}return 0;}（2）#include<stdio.h>int main ( ){static int a[6][6];int i,j,t=1;for(i=0;i<6;i++){t = i+1;for(j=0;j<i+1;j++)a[i][j] = t--;}for(i=0;i<6;i++){for(j=0;j<6;j++)printf("%3d",a[i][j]);printf("\n");}return 0;}（3）#include <stdio.h>#define M 3#define N 4#define R 5int main( ){static int a[M][N],b[N][R],c[M][R]; int i,j,k;2 printf("Matrix a:\n");for( i = 0; i < M; i++ )for( j = 0; j < N; j++ )scanf( "%d",&a[i][j] );printf("Matrix b:\n");for( i = 0; i < N; i++ )for( j = 0; j < R; j++ )scanf( "%d",&b[i][j] );for( i = 0; i < M; i ++ )for( j = 0; j < N; j++ )for( k = 0; k < R; k++)c[i][k] += a[i][j]*b[j][k];for( i = 0; i < M; i++ ){for( j = 0; j < R; j++ )printf( "%3d",c[i][j] );printf("\n");}return 0;}（4）#include <stdio.h>#define M 5int main( ){static int a[M];int i,max = -1,min = 100,maxi,mini,temp; for( i = 0; i < M; i++ )scanf( "%d",&a[i] ); //0~99间的值for( i = 0; i < M; i++ ){if( max < a[i] ){max = a[i];maxi = i;}if( min > a[i] ){min = a[i];mini = i;}}temp = a[maxi];a[maxi] = a[mini];a[mini] = temp;for( i = 0; i < M; i++ )printf( "%3d",a[i] );return 0;}3（5）#include <stdio.h>#define M 3#define N 4int main( ){static int a[M][N];int max = -1,sumcol=0,sumrow=0;int i,j,maxi,col;for( i = 0; i < M; i++ ){sumrow = 0;for( j = 0; j < N; j++ ){scanf( "%d",&a[i][j] );sumrow += a[i][j];}if ( max < sumrow ){max = sumrow;maxi = i;}}printf("which col sum will be caculated?(>0)");scanf("%d",&col);for( i = 0; i < M; i ++ )sumcol += a[i][col-1];printf("The %dth row's sum is max, max=%d\n",maxi+1,max); printf("The %dth column's sum=%d\n",col,sumcol);return 0;}（6）#include <stdio.h>#define M 81int main( ){static char str[M];int i,count = 0;char ch;gets(str);fflush(stdin); //清空输入缓冲区，以便读入字符数据printf("Which character will be found?");ch = getchar();for( i = 0; i < strlen(str); i++ )if( ch == str[i] )count++;printf( "The number of character '%c' is %d\n",ch,count );4 return 0;}（7）#include <stdio.h>#include <stdlib.h>#define N 10 //同学人数#define M 5 //课程数void enter_scores(void);void sort_scores(int score[][M], int average[N][3]);void disp_scores(int score[][M]);void histogram(int n, int score[][M]);void printchar(int n);static int score[N][M];static int aver[N][3]; //第1列为均值，第2列原始顺序，第3列为均值逆序int main(){int course;enter_scores();printf("\n===========Oringenal Score Start=========\n"); disp_scores(score);printf("\n===========Oringenal Score End===========\n");printf("\n===========Sorted Score Start============\n");sort_scores(score,aver);printf("\n===========Sorted Score End==============\n");printf("\nWhich class will be statisticed?\n");scanf("%d",&course);histogram(course, score);system("Pause");return 0;}/* 输入成绩 */void enter_scores(){int i, j;for(i=0; i<N; i++) {for(j=0; j<M; j++){scanf("%d",&score[i][j]);aver[i][0] += score[i][j];}}for( i = 0; i < N; i++ )for ( j = 1; j < 3; j++ )5 aver[i][j] = i;}/* 成绩排序. */void sort_scores(int score[][M], int average[N][3]){int i,j,t;int temp,tempindex;for( i = 0; i < N - 1; i++ )for( j = 0; j < N - 1 - i; j++ )if ( average[j][0] < average[j+1][0] ){temp = average[j][0];average[j][0] = average[j+1][0];average[j+1][0] = temp;tempindex = average[j][2];average[j][2] = average[j+1][2];average[j+1][2] = tempindex;}printf("\n Score1 Score2 Score3 Score4 Score5\n"); for( i = 0; i < N; i++ ){t = average[i][2];for( j = 0;j < M; j++ ){printf("%8d", score[t][j]);}printf("\n");}}/* 输出成绩 */void disp_scores(int score[][M]){int i, j;printf("\n Score1 Score2 Score3 Score4 Score5\n"); for( i = 0; i < N; i++ ){for( j = 0;j < M; j++ )printf("%8d", score[i][j]);printf("\n");}}void printchar(int n){6 int i;for (i = 0; i < n; ++i) putchar('*');}void histogram(int course, int score[][M]){int i,temp;int segs[5] = {0};int sc[N];for( i = 0; i < N; i++ )sc[i] = score[i][course];for (i = 0; i < N; i++)/* 统计各分段人数 */{temp = (int)sc[i]/10;segs[ temp<6?0:temp-5]++; /* 成绩/10,将成绩分段 */}printf("\nSegment Number\n");for (i = 0; i < 5; i++) /* 输出直方图，每段的人数 */{printf("<%3d: %5d| ", (i+1)*10+50, segs[i]);printchar(segs[i]);putchar('\n');}putchar('\n');}（8）#include <stdio.h>#define M 81int main( ){static char str[M];int i,count = 0;char ch = 0;gets(str);for( i = 0; i < strlen(str); i++ )if( ch < str[i] )ch = str[i];for( i = 0; i < strlen(str); i++ )if( ch == str[i] )count++;printf( " max = '%c' ,count = %d\n",ch,count );return 0;}7第6章习题参考答案1、选择题：1-5 BBDDA 6-10 CCABD 11-15 CBCDA 16A2、填空题（1）常量，变量（2）指针（3）2（4）12，12（5）a[0],a[3]3、阅读程序，写出下面程序的运行结果（1）5（2）6（3） abcdefglkjih（4） 976531（5）5,9（6）2,4,5,7,6,0,11,9,7,3,（7）string_a=I am a teacher.string_b=You are a student.string_a=I am a teacher.string_b=I am a teacher.4、程序填空（1） *p != '\0', *p-'0', j—（2） i <strlen(str), j=i, k+1（3）a+i, (char)(n%10) + '0'（4）*pk = i, a,n,i+1,pk（5） s1++, *s2, s1=p5、编程题（1）#include <stdio.h>int main(){int a=3,b=7,c=2;int *ptra = &a,*ptrb = &b,*ptrc = &c;int temp;printf("a=%d,b=%d,c=%d\n",a,b,c);printf("*ptra=%d,*ptrb=%d,*ptrc=%d\n",*ptra,*ptrb,*ptrc); if ( *ptra > *ptrb ){temp = *ptra;*ptra = *ptrb;1 *ptrb = temp;}if ( *ptra > *ptrc ){temp = *ptra;*ptra = *ptrc;*ptrc = temp;}if ( *ptrb > *ptrc ){temp = *ptrb;*ptrb = *ptrc;*ptrc = temp;}printf("a=%d,b=%d,c=%d\n",a,b,c);printf("*ptra=%d,*ptrb=%d,*ptrc=%d\n",*ptra,*ptrb,*ptrc); return 0;}（2）#include <stdio.h>#include <stdlib.h>void inputdata(int a[],int n);void process(int a[],int n);void outputdata(int a[],int n);int main(){int a[10],n=10;inputdata(a,n);outputdata(a,n);process(a,n);outputdata(a,n);system("Pause");return 0;}void inputdata(int a[],int n) //0~99之间的数{int i;for( i = 0; i < n; i++ )scanf("%d",a+i);}void outputdata(int *ptr,int n){int i;2 printf("\n==========OutPut Data Start=============\n");for( i = 0; i < n; i++ )printf("%4d",*ptr++);printf("\n==========OutPut Data End================\n");}void process(int *ptr,int n){int i,maxi,mini;int max=-1,min=101;for( i = 0; i < n; i++ ){if ( max < *(ptr+i) ){max = *(ptr+i);maxi= i;}if ( min > *(ptr+i) ){min = ptr[i];mini= i;}}if ( mini != 0){i = ptr[0];ptr[0] = ptr[mini];ptr[mini] = i;}if (maxi != n-1){i = ptr[n-1];ptr[n-1] = ptr[maxi];ptr[maxi] = i;}if (maxi == 0 && mini == n-1){i = ptr[maxi];ptr[maxi] = ptr[mini];ptr[mini] = i;}}（3）#include<stdio.h>3int strLength (char *);int main(){static char str[81];gets(str);printf("string "%s" length:%3d\n",str,strLength(str)) ; system("Pause");return 0;}int strLength (char *s){char *p=s;while (*p) p++ ;return (p-s) ;}（4）#include <stdio.h>#define M 3#define N 4void Transpose (int (*a)[N],int (*T)[M]);int main( ){static int a[M][N],T[N][M];int i,j;for( i = 0; i < M; i++ )for( j = 0; j < N; j++ )scanf( "%d",&a[i][j] );printf("\n======Oringinal Matrix Start=========\n");for( i = 0; i < M; i ++ ){for( j = 0; j < N; j++ )printf( "%4d",a[i][j] );printf("\n");}printf("\n======Oringinal Matrix End===========\n");Transpose(a, T);printf("\n======Transpose Matrix Start=========\n");for( i = 0; i < N; i ++ ){for( j = 0; j < M; j++ )printf( "%4d",T[i][j] );printf("\n");}4 printf("\n======Transpose Matrix End===========\n"); return 0;}void Transpose (int (*a)[N],int (*T)[M]){int i,j;for( i = 0; i < N; i++ )for( j =0; j < M; j++ )T[i][j] = a[j][i];}（5）#include <stdio.h>int main(){static char source[81],target[81];int result;gets(source);gets(target);result = Strcmp(source,target);if (result){if( result < 0 )printf("%s < %s\n",source,target);elseprintf("%s > %s\n",source,target);}elseprintf("%s = %s\n",source,target); return 0;}int Strcmp(char *s,char *t){while (*s && *t && (*s == *t)) {s++;t++;}return *s - *t;}（6）#include <stdio.h>5#define M 5#define N 3int sum (int *a)int main()。
c语言课后答案
《C程序设计》课外作业及参考答案说明：（1）章节顺序按照PowerPoint电子教案；（2）教材上的作业注明了章节和题号；（3）所用教材是《C程序设计（第二版）》谭浩强清华大学出版社；第一章C语言概述1.1 简答题：写出C语言的主要特点(教材习题1.1)。
1.2填空题：1.C语言与操作系统并称“栾生兄弟”。
2.C语言俗称为形式。
3.C源程序文件经过处理后产生目标文件，目标文件经处理后生成可执行文件。
1.3 单项选择题1. 以下说法中正确的是。
（A）C语言程序总是从第一个定义的函数开始执行（B）在C语言程序中，要调用的函数必须在main函数中定义（C）C语言程序总是main函数开始（D）C语言程序中的main函数必须放在程序的开始部分2. 以下正确的C标识符是。
（A）_125 （B）C# （C）C++ （D）A$1.4 多项选择题1. 以下关于C语言的说法中，错误的是。
（A）俗称为“低级语言的高级形式”，因此功能简单（B）不是结构化程序设计语言（C）可能直接访问内存（D）语法限制不严2. 以下标识符属于C语言关键字的有。
（A）integer （B）else （C）include （D）while第二章C语言基本数据类型、变量、常量与表达式2.1简答题1.求下面算术表达式的值。
(教材习题3.9)a)x+a%3*(int)(x+y)%2/4设x=2.5, a=7, y=4.7b)(float)(a+b)/2+(int)x%(int)y设a=2, b=3, x=3.5, y=2.52.写出下面程序的运行结果。
(教材习题3.10)main(){ int i, j, m, n;i=8; j=10; m=++i; n=j++;printf("%d,%d,%d,%d", i, j, m, n);}3.写出下面表达式运算后a的值，设原来a=12。
设a和n已定义为整型变量。
(教材习题3.12)a)a+=a b) a-=2 c) a*=2+3b)d) a/=a+a e) a%=(n%=2), n的值等于5 f) a+=a-=a*=a4.C语言中如何表示“真”和“假”？系统如何判断一个量的“真”和“假”？2.2 填空题1. 写出下面各逻辑表达式的值。
《C语言程序设计》课后习题参考答案 李勃 邱晓红 主编 清华大学出版社
《C语言程序设计》课后习题参考答案第1章C语言及程序设计概述1.单选题（1）A （2）B （3）A （4）B （5）C2.填空题（1）//，/*…*/（2）scanf（）（3）printf（）3.判断题（1）对(2)错（3）错（4）对第二章：数据类型运算符与表达式1.单选题（1）C （2）D （3）C （4）B （5）C （6）A （7）B （8）D （9）A（8）D（9）A（10）B（11）C（12）C（13）D（15）B（16）C（17）A（18）A（19）B（20）C（21）C（22）D（23）C（24）A（25）D（26）B（27）C（28）B（29）B（30）A2.填空题（1）sqrt(pow(y,x)+log10(y)) （2）36（3）6（4）3 3（6）36（7）int x=8,y=8;（8）1（9）E（10）6,7,8,9（11）6（12）66,96（13）240（14）1,1,-1,-1（15）5,2,6（16）1（17）！（18）2（19）(a>0&&a<101)&&(a%3==0||a%7==0) （20）A3.程序分析题（1）2 72 74 94 412 12116（3）100 d 68 D97 a 49 1 （4）0 1 0 1 （5）2 4 6 7-0.58 7046.587.5（6）33 12 113 13 082 32（7）618 30181814.改错题（1）①无初始赋值，不能输出②数据精度丢失③少“；”号④单字符变量不能保存字符串常量⑤不能连续初始化⑥非法标识符（2）short i=38000溢出PI=3.1416 常量不能修改值Printf(“%d”,x%y) %必须是整数a*=(b+c)/=d符合赋值左边不能是表达式第三章：算法概念与顺序结构程序设计1.选择题（1）D（2）B、D（3）D（4）B（5）C（6）A（8）C（9）B（10）D2．填空题.（1）一条语句；（2）小于左右（3）%%（4）输出项列表输出控制符（5）取地址取a的地址（6）从盘获取一个字符（7）大括号（8）f=68.00（9）n1=%d\n n2=%d（10）7,5,c=33．程序分析题.（1）i=100,c=a,f=1.234000（2）65535,65536（10）1234,123.5,12345.5第四章：选择结构程序设计（1）C （2）B （3）B （4）B （5）D （6）D （7）D （8）A （9）B （10）A （11）B （12）B （13）D （14）A （15）C （16）A （17）C （18）D （19）B （20）D （21）A（23）A（24）A2．填空题.（1）1（2）5 8 8（3）4 5 99（4）2（5）10 20 0（6）2 1（7）-4（8）3（9）No（10）25（11）45 45（12）0（13）5.5（14）13（15）3第五章：循环结构程序设计（1）C（2）A（3）D（4）B（5）D（6）B（7）A A或B（8）输出4444（9）B（10）A（11）B（12）C（13）A（14）B2．填空题.（1）r=m;m=n;n=rm%n（2）3（3）-5（4）i%3==2&&i%5==3&&i%7==2 j==5j!=k（6）int s=8,j=i+2k+i+j==8（7）8（8）k&&i<=500 k/10 continue第六章：数组1.选择题（1）B（2）C（3）D（4）D（5）B（6）C（7）B（8）A（9）A（10）D2．填空题.（1）按行序优先的原则（2）0 9（4）1 2（5）6（6）前者以回车后者以空格或回车作为间隔符（7）gets（）（8）&a[i]（9）char k -1（10）9 83．程序分析题.（1）1 3 7 15（2）0 0 0（3）读取输入字符串中数字字符（4）①if(str1==str2) (strcmp(str1,str2)==0)②&c1[0]③m[i][k-1]第七章：函数的调用1.选择题（1）B（2）C（3）C（4）A（6）D（7）D（8）D（9）B（10）D（11）A（12）A（13）B（14）B2．填空题.（1）有参无参（2）顺序类型（3）定义调用（4）①fmax(a,N) ②s[k]=s[p]（5）①age(n-1)+2 ②age(5)（6）①prt(c,n-1) ②prt(…‟,n-i) ③prt(…*‟,2*i-1) 3．程序分析题.（1）h l o（2）3（3）2 6（4）5 25。
C语言教材课后习题答案
2．简述程序设计语言发展的过程
程序设计语言经过最初的机器代码到今天接近自然语言的表达， 经过了四代的演变。 一 般认为机器语言是第一代，符号语言即汇编语言为第二代，面向过程的高级语言为第三代， 面对象的编程语言为第四代。
3．简述高级程序设计语言中面向过程与面向对象的概念。
“面向过程”是一种以过程为中心的编程思想。首先分析出解决问题所需要的步骤，然 后用函数把这些步骤一步一步地实现， 使用的时候依次调用函数即可。 一般的面向过程是从 上往下步步求精，所以面向过程最重要的是模块化的思想方法。 “面向对象”是一种以事物为中心的编程思想。面向对象的方法主要是将事物对象化， 对象包括属性与行为。 面向过程与面向对象的区别：在面向过程的程序设计中，程序员把精力放在计算机具体 执行操作的过程上，编程关注的是如何使用函数去实现既定的功能；而在面向对象的程序设 计中，技术人员将注意力集中在对象上，把对象看做程序运行时的基本成分。编程关注的是如 何把相关的功能（包括函数和数据）有组织地捆绑到一个对象身上。
不能使变量 k 得到正确数值的原因是: scanf("％d", &k);中的格式控制类型与变量 k 的定义类型不匹配，应将％d 改为％f.
习题 4 答案
选择题 1． B 2． A 3． B 4． B 阅读程序，写结果 7． 12 8．13 9． *0**2* 10. if(s>=90) m=4; else if(s>=80) m=3; else if(s>=70) m=2; else if(s>=60) m=1; else m=0; 11.输入 4 个整数 a,b,c,d，编写程序，将它们按从大到小顺序输出。 #include<stdio.h> main() { int a,b,c,d,t; scanf("%d%d%d%d",&a,&b,&c,&d); if(a<b) {t=a;a=b;b=t;} if(a<c) {t=a;a=c;c=t;} if(a<d) {t=a;a=d;d=t;} if(b<c) {t=b;b=c;c=t;} if(b<d) {t=b;b=d;d=t;} if(c<d) {t=c;c=d;d=t;} printf("%4d%4d%4d%4d",a,b,c,d); } 12.据所输入的 3 条边长值，判断它们能否构成三角形，如能构成，再判断是等腰三角形、 直角三角形还是一般三角形？ 源程序： 5． C 6． B
C语言程序设计基础教程课后习题答案(清华大学出版社于延编)自己做欢迎校正
四、编程题 1.从键盘上输入 5 个整数， 输出最大值(要求至少用 两种方法编程)。 ① #include<stdio.h> #include<stdlib.h> int max(int *a){ int b,i; b=a[0]; for(i=1;i<5;i++) if(b<a[i]) b=a[i]; return b; } int main(){ int i,a[5]; for(i=0;i<5;i++) scanf("%d",&a[i]); printf("最大值为：%d\n",max(a)); system("pause"); }
flag=1; n+=i; //将约数累加到 n 中 } } return n; //是这个数本身时返回值为 n } int main() { int m; scanf("%d",&m); printf("真约数之和=%d\n",f(m)); system("pause");}
4.设计算法求出 10000 以内所有孪生素数对。
if(i==j) printf("%5d",i);
数据结构(C 语言 清华出版社)习题答案
习题1参考答案一、单项选择题1. A2. C3. D4. B5. C、A6. C、B7. B8. D9. B 10. B二、填空题1.线性结构，非线性结构2.集合，线性，树，图3.一对一，一对多或多对多4. 时间，空间5. 前趋，一，后继，多6. 有多个7. 一对一，一对多，多对多8. O(2n)9. O(n)10. O(2n)11. O(log3n)12. 程序对于精心设计的典型合法数据输入能得出符合要求的结果。
13. 事后统计，事前估计三、算法设计题1. O(2n)2. O(2n)3. O(n3)4. O(n)5. O(n)习题2参考答案一、单项选择题1．A 2．A 3．D 4．C 5．D 6．A 7．B 8．B 9．C 10．A 11．D 12．B 13．C 14．B 15．C 16．C 17．B 18．D 19．C 20．A二、填空题1．线性2．n-i+1 3．相邻4．前移，前，后5．物理存储位置，链域的指针值6．前趋，后继7．顺序，链接8．一定，不一定9．线性，任何，栈顶，队尾，队头10．单链表，双链表，非循环链表，循环链表11．使空表和非空表统一；算法处理一致12．O(1)，O(n)13．栈满，栈空，m，栈底，两个栈的栈顶在栈空间的某一位置相遇14．2、3；15．O(1)三、简答题1．头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。
若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。
2．线性表具有两种存储结构即顺序存储结构和链接存储结构。
线性表的顺序存储结构可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率：而在链接存储结构中内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作较简单。
《C语言程序设计》清华大学出版社课后答案
习题 9一.选择题1. A2. A3. A4. A5.B6.C二编程题9.2 编写一函数,判断N×N矩阵是否为上三角阵。
上三角阵是指不含主对角线,下半三角都是0的矩阵。
#include <stdio.h>int fun(int x[][3],int n){int flag=1,i,j;for(i=1;i<n;i++)for(j=0;j<i;j++)if(x[i][j]!=0){flag=0;break;}return flag;}void main(){int a[3][3]={{1,4,5},{0,2,6},{0,0,3}};int result=fun(a,3);if(result==1)printf("此矩阵是上三角矩阵！\n");elseprintf("此矩阵不是上三角矩阵！\n");}9.3 有一个字符串，包含n个字符，将字符串从第i 个字符到第j个字符间的字符逆置。
程序代码：#include <stdio.h>#include <string.h>void invertsub(char *str,int i,int j){char *p,*q,c;int n=0;p=q=str;if(str==NULL)printf("str is NULL!\n");else if(i<=0||j>strlen(str))printf("i and j value error!\n");else {while(*p!='\0'&&n!=i-1){ p++;n++; }q=p;while(*q!='\0'&&n!=j-1){q++;n++;while(p<q){c=*p;*p++=*q;*q--=c;}}}void main(){char str[]="abcdefg";printf("%s\n",str);invertsub(str,2,5);printf("%s\n",str);}9.4 题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数.程序源代码：main(){int number[20],n,m,i;printf("the total numbers is:");scanf("%d",&n);printf("back m:");scanf("%d",&m);for(i=0;i<n-1;i++)scanf("%d,",&number[i]);scanf("%d",&number[n-1]);move(number,n,m);for(i=0;i<n-1;i++)printf("%d,",number[i]);printf("%d",number[n-1]);}move(array,n,m)int n,m,array[20];{int *p,array_end;array_end=*(array+n-1);for(p=array+n-1;p>array;p--)*p=*(p-1);*array=array_end;m--;if(m>0) move(array,n,m);}9．5 输入n个整数，将最小数与第一个数对换，把最大数与最后一个数对换程序源代码：main(){int number[10];input(number);max_min(number);output(number);}input(number)int number[10];{int i;for(i=0;i<9;i++)scanf("%d,",&number[i]);scanf("%d",&number[9]);}max_min(array)int array[10];{int *max,*min,k,l;int *p,*arr_end;arr_end=array+10;max=min=array;for(p=array+1;p<arr_end;p++)if(*p>*max) max=p;else if(*p<*min) min=p;k=*max;l=*min;*p=array[0];array[0]=l;l=*p;*p=array[9];array[9]=k;k=*p;return;}output(array)int array[10];{ int *p;for(p=array;p<array+9;p++)printf("%d,",*p);printf("%d\n",array[9]);}9.6 输入n个字符串，按由小到大顺序输出。
C语言程序设计 第三版 部分习题 (谭浩强 著) 清华大学出版社 课后答案
【习题1】一、简答题(在课本中寻找答案，略)1.1 C程序的基本结构包括哪些内容？1.2 如何定义标识符？1.3 输入格式、输出格式的组成包括哪些内容？1.4 C语言函数分为哪两类？1.5 计算表达式的值应该考虑哪些方面？1.6 上机调试程序的步骤如何？二、判断并改错1.7 C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
错误：main函数可以放在程序的任何位置。
并不限定在程序的开头。
1.8 定义一个函数包括数据说明部分和执行语句部分，两者可以交叉出现。
错误：不可以交叉出现，数据说明部分在执行语句部分的前面。
1.9 编辑与编译不是一回事。
错误：不是一回事。
编辑完成源程序的输入和修改；编译是对源程序进行语法检查，如果无语法错误，则生成目标程序。
1.10 scanf("%d,%d",&x,&y);的正确输入格式：3,4<回车>。
正确1.11 注释内容太多会影响程序的执行效率。
错误：不会影响程序的执行效率。
因为在编译时，编译系统将注释内容删除或用空格代替，所以注释内容不会编译到目标程序中。
1.12 所有的数学公式可以直接出现在源程序中。
错误：数学公式需要转换成C语言能够接受的公式才能出现在源程序中。
三、编程题1.13 在屏幕上输出自己名字的拼音。
提示：中文名字叫“张三”，对应的拼音为“Zhang San”,输出用printf()函数。
1.14 输入圆的半径，求圆的周长，并将结果保留两位小数输出到屏幕上。
提示：定义圆的半径r,圆的周长：2*3.14*r，输出结果保留2位小数可以用%.2f1.15 输入两个整数，输出其中最大者。
提示:模仿例1.31.16 输入三个整数，输出其中最小者。
提示: min(min(a,b),c);【习题2】一、简答题(在课本中寻找答案，略)2.1 常量与变量的区别？2.2 C语言中的标识符的定义规则？2.3 变量为什么要“先定义，后使用”？2.4 字符常量'a'与字符串常量"a"有何区别？2.5 大小写字母转换的规则是什么？2.6 变量的具有哪三种属性？二、单项选择题2.7 C语言中，int型数据在内存中的存储形式是（D）。
数据结构（C语言版）清华大学出版社课后题1-5章答案
数据结构（C语言版）清华大学出版社课后题1-5章答案第一章选择题1.A2.B3.C4.D5.B6.C第二章选择题1.A2.D3.D4.C5.A6.C7.B8.B9.D 10.D应用题1．应该选用链接存储表示。
如果才用顺序表示法，必须在一个连续的可用空间中为这N 个表分配空间。
初始时候因为不知道哪个表增长得快，必须平均分配空间。
在程序运行过程中，有的表占用的空间增长得快，有的表占用空间增长得慢，有的表很快就使用完了分配给它的空间，有的表才占用了少许空间，在进行元素的插入时候就必须成片的移动其他表的空间，以空出位置进行插入；在元素删除时为填补空白，也可能移动许多元素。
这个处理过程及其繁琐和低效。
如果采用链接存储，一个表的空间可以连续也可以不连续。
表的增长通过动态分配内存得以解决，只要存储器未满，就不会发生表溢出；表的收缩可以通过动态存储释放实现，释放的空间还可以在以后动态分配给其他的存储需求，非常灵活方便。
对于N个表（包括表的总数可能变化）共存的情形，处理十分简单快捷，插入、删除时间复杂度为O（1）。
所以才用链接存储表示较好。
2．一般来说，链式存储结构克服了顺序存储结构的三个缺点。
首先，插入、删除操作不需要移动元素，只修改指针；其次，不需要预先分配空间，可根据需要动态申请空间；其三，表容量只受到内存空间的限制。
其缺点是因为指针增加了空间开销，当空间不允许时，就不能克服顺序存储的缺点。
3.顺序结构时ai与ai+1的物理位置相邻，链表结构时两者的位置不要求一定相邻。
7.在顺序表中插入和删除一个节点需平均移动全表一半的节点。
具体的移动次数取决于所插入和删除的节点的位置i和全表的长度n这两个因素。
算法设计题1.分析：遍历整个顺序表，用k记录在x~y之间元素的个数，k的初始值为0。
对于当前遍历到的元素，若其值在x~y之间，则前移k个位置；否则执行++k。
这样每个不在x~y之间的元素仅仅移动一次，所以效率较高。
Cc语言程序设计张树粹清华大学习题解答
第1 章习题答案二、单项选择题1.A2.A3. C4.B5.A6.B7.B8. A三、填空题1. .C .CPP .OBJ .EXE2. 主3. #include<iostream >, using namespace std, #include<stdio.h>4. 顺序结构，选择结构，循环结构5．{, }, 函数说明, 函数执行，不能省略，void第2章习题答案一、单项选择题1.B2.B3.A4.C5. C6. A7.B8.C9. D 10. D11. B 12.A 13. B 14.C 15. D二、填空题1. x>20&&X<30||X<-1002. x>y或a>b3. 14. auto 、register 、static 与extern5. 函数体内.6. int float double7. 2 18. . 是最右边表达式的值9. 710. 先使用后自增，先自增后使用11．右结合12．变量的数据类型、变量的存储类型、变量名13．是否整除14．此之外全局变量，静态局部变量15．count三、写出程序运行结果1、2,12、6,8,6,73、n=14、15、n=-46、x=3,a=2,b=37、08、i=6,d=129、2147483647,-2147364810、x=3,y=5第3章习题答案一、单项选择题1.D2.B3.B4.C5.D6.D7.B8.B9.C 10.A二、写出程序运行结果1. 1202. s=633. 01234the loop break out.4. freight= 58800005. sum=1sum=3sum=9sum=33三、程序填空1. i++ i<=102. i<100 i%3!=03. x!=-1 x<min4. i++,2*i-1 \n5. i=1 j<=i i*j四、编程题1.void main(){char ch1;ch1=getchar();if(ch1>'0'&&ch1<'9')printf("这是一个阿拉伯数字，朋友再见！\n"); elseprintf("这不是一个阿拉伯数字，朋友再见！\n");2.main(){int x,y;scanf("%d",&x);if(x<0)y=x;elseif(x>=10)y=3*x-11;elsey=2*x-1;printf("\nx=%d,y=%d\n",x,y);3.main( ) {char grade;grade=getchar();switch(grade){ case 'A': printf(">=90"); break;case 'B': printf("80~89"); break;case 'C': printf("70~79");break;case 'D': printf("60~69"); break;case 'E': printf("0~59");4.void main(){char ch1;ch1=getchar();if(ch1>'a'&&ch1<'z')printf("这是一个英文大写字符，朋友再见！\n"); else if(ch1>'A'&&ch1<'Z')printf("这是一个英文小写字符，朋友再见！\n");5.void main(){int n,a,b,c;for(n=100;n<=999;n++){a=n/100;b=(n-a*100)/10;c=n%10;if(n==a*a*a+b*b*b+c*c*c)printf("%d,",n);6. main()int a,b,c,d,t;scanf("%d,%d,%d,%d",&a,&b,&c,&d);printf("\na=%d,b=%d,c=%d,d=%d\n",a,b,c,d); if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(a>d){t=a;a=d;d=t;}if(b>c){t=b;b=c;c=t;}if(b>d){t=b;b=d;d=t;}if(c>d){t=c;c=d;d=t;}printf("%d,%d,%d,%d",a,b,c,d);7. #include <math.h>main(){float e=1.0,t=1,n=1;while(fabs(1/t)>1e-6) {e=e+1/t; n=n+1; t=t*n; }printf("e=%f\n",e);8. main(){int i,j;for(i=1;i<=4;i++) {for(j=1;j<=i+30;j++) printf(" "); //定打印*的位置，打在屏幕中央，从第31列开始printf("*");for(j=1;j<=2*(4-i);j++)printf(" "); //两个*间的空位数printf("*");printf("\n");9. main(){ int i,a,b,c,n=0;for(i=100;i<=999;i++){a=i%100;c=i%10;b=i-a*100-c;if(i%11==0&&(a==b||b==c||c==a)){ printf("%d ",i); n+=1;10. main(){int d=0,a=2;float m,s=0;do{a=2*a;m=0.8*a;s=s+m;d++;}while(a<=100);printf("%f\n",s/d);第4习题答案一、A．D．A．B．A．D．B．B．B。
数据结构(c语言版)第三版清华大学出版社习题参考答案
不管怎样，生活还是要继续向前走去。
有的时候伤害和失败不见得是一件坏事，它会让你变得更好，孤单和失落亦是如此。
每件事到最后一定会变成一件好事，只要你能够走到最后。
附录习题参考答案习题1参考答案1.1.选择题(1). A. (2). A. (3). A. (4). B.C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A.1.2.填空题(1). 数据关系(2). 逻辑结构物理结构(3). 线性数据结构树型结构图结构(4). 顺序存储链式存储索引存储散列表（Hash）存储(5). 变量的取值范围操作的类别(6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系(7). 关系网状结构树结构(8). 空间复杂度和时间复杂度(9). 空间时间(10). Ο(n)1.3 名词解释如下：数据：数据是信息的载体是计算机程序加工和处理的对象包括数值数据和非数值数据数据项：数据项指不可分割的、具有独立意义的最小数据单位数据项有时也称为字段或域数据元素：数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理一个数据元素可由若干个数据项组成数据逻辑结构：数据的逻辑结构就是指数据元素间的关系数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系数据类型：是指变量的取值范围和所能够进行的操作的总和算法：是对特定问题求解步骤的一种描述是指令的有限序列1.4 语句的时间复杂度为：(1) Ο(n2)(2) Ο(n2)(3) Ο(n2)(4) Ο(n-1)(5) Ο(n3) 1.5 参考程序：main(){int XYZ；scanf("%d %d%d"&X&YZ)；if (X>=Y)if(X>=Z)if (Y>=Z) { printf("%d %d%d"XYZ);}else{ printf("%d %d%d"XZY);}else{ printf("%d %d%d"ZXY);}else if(Z>=X)if (Y>=Z) { printf("%d %d%d"YZX);}else{ printf("%d%d%d"ZYX);}else{ printf("%d%d%d"YXZ);}}1.6 参考程序：main(){int in;float xa[]p;printf("\nn=");scanf("%f"&n);printf("\nx=");scanf("%f"&x);for(i=0;i<=n;i++)scanf("%f "&a[i]);p=a[0];for(i=1;i<=n;i++){ p=p+a[i]*x;x=x*x;}printf("%f"p)'}习题2参考答案2.1选择题(1). C. (2). B. (3). B. (4). B. 5. D. 6. B. 7. B. 8. A. 9. A. 10. D.2.2.填空题(1). 有限序列(2). 顺序存储和链式存储(3). Ｏ(n) O(n)(4). n-i+1 n-i(5). 链式(6). 数据指针(7). 前驱后继(8). Ο(1) Ο(n)(9). s->next=p->next; p->next=s ;(10). s->next2.3. 解题思路：将顺序表A中的元素输入数组a若数组a中元素个数为n将下标为012...（n-1）/2的元素依次与下标为nn-1...（n-1）/2的元素交换输出数组a的元素参考程序如下：main(){int in;float ta[];printf("\nn=");scanf("%f"&n);for(i=0;i<=n-1;i++)scanf("%f "&a[i]);for(i=0;i<=(n-1)/2;i++){ t=a[i]; a[i] =a[n-1-i]; a[n-1-i]=t;} for(i=0;i<=n-1;i++)printf("%f"a[i]);}2.4 算法与程序：main(){int in;float ta[];printf("\nn=");scanf("%f"&n);for(i=0;i<n;i++)scanf("%f "&a[i]);for(i=1;i<n;i++)if(a[i]>a[0]{ t=a[i]; a[i] =a[0]; a[0]=t;} printf("%f"a[0]);for(i=2;i<n;i++)if(a[i]>a[1]{ t=a[i]; a[i] =a[1]; a[1]=t;} printf("%f"a[0]);}2.5 算法与程序：main(){int ijkn;float xta[];printf("\nx=");scanf("%f"&x);printf("\nn=");scanf("%f"&n);for(i=0;i<n;i++)scanf("%f "&a[i]); // 输入线性表中的元素for (i=0; i<n; i++) { // 对线性表中的元素递增排序 k=i;for (j=i+1; j<n; j++) if (a[j]<a[k]) k=j;if (k<>j) {t=a[i];a[i]=a[k];a[k]=t;}}for(i=0;i<n;i++) // 在线性表中找到合适的位置if(a[i]>x) break;for(k=n-1;k>=i;i--) // 移动线性表中元素然后插入元素xa[k+1]=a[k];a[i]=x;for(i=0;i<=n;i++) // 依次输出线性表中的元素printf("%f"a[i]);}2.6 算法思路：依次扫描A和B的元素比较A、B当前的元素的值将较小值的元素赋给C如此直到一个线性表扫描完毕最后将未扫描完顺序表中的余下部分赋给C即可C的容量要能够容纳A、B两个线性表相加的长度有序表的合并算法：void merge (SeqList ASeqList BSeqList *C){ int ijk；i=0；j=0；k=0；while ( i<=st && j<=st )if (A.data[i]<=B.data[j])C->data[k++]=A.data[i++]；elseC->data[k++]=B.data[j++]；while (i<=st )C->data[k++]= A.data[i++]；while (j<=st )C->data[k++]=B.data[j++]；C->last=k-1；}2.7 算法思路：依次将A中的元素和B的元素比较将值相等的元素赋给C如此直到线性表扫描完毕线性表C就是所求递增有序线性表算法：void merge (SeqList ASeqList BSeqList *C){ int ijk；i=0；j=0；k=0；while ( i<=st)while（j<=st )if (A.data[i]=B.data[j])C->data[k++]=A.data[i++]；C->last=k-1；}习题3参考答案3.1.选择题(1). D (2). C (3). D (4). C (5). B (6). C (7). C (8). C (9). B (10).AB (11). D (12). B (13). D (14). C (15). C (16). D(17). D (18). C (19). C (20). C 3.2.填空题（1） FILOFIFO（2） -13 4 X * + 2 Y * 3 / -（3） stack.topstack.s[stack.top]=x（4） p>llink->rlink=p->rlinkp->rlink->llink=p->rlink（5） (R-F+M)%M（6） top1+1=top2（7） F==R（8） front==rear（9） front==(rear+1)%n（10） N-13.3 答：一般线性表使用数组来表示的线性表一般有插入、删除、读取等对于任意元素的操作而栈只是一种特殊的线性表栈只能在线性表的一端插入（称为入栈push）或者读取栈顶元素或者称为"弹出、出栈"(pop)3.4 答：相同点：栈和队列都是特殊的线性表只在端点处进行插入删除操作不同点：栈只在一端（栈顶）进行插入删除操作；队列在一端（top）删除一端(rear)插入3.5 答：可能序列有14种：ABCD; ACBD; ACDB; ABDC; ADCB; BACD; BADC; BCAD; BCDA; BDCA; CBAD; CBDA; CDBA; DCBA3.6 答：不能得到435612最先出栈的是4则按321的方式出不可能得到1在2前的序列可以得到135426按如下方式进行push(1)pop()push(2)push(3)pop()push(4)push(5)pop()pop()pop()push(6)pop()3.7 答：stack3.8 非递归:int vonvert (int noint a[]) //将十进制数转换为2进制存放在a[] 并返回位数{int r;SeStack s*p;P=&s;Init_stack(p);while(no){push(pno%2);no/=10;}r=0;while(!empty_stack(p)){pop(pa+r);r++;}return r;}递归算法:void convert(int no){if(no/2>0){Convert(no/2);Printf("%d"no%2);}elseprintf("%d"no);}3.9 参考程序：void view(SeStack s){SeStack *p; //假设栈元素为字符型char c;p=&s;while(!empty_stack(p)){c=pop(p);printf("%c"c);}printf("\n");}3.10 答：char3.11 参考程序：void out(linkqueue q){int e;while(q.rear !=q.front ){dequeue(qe);print(e); //打印}}习题4参考答案4.1 选择题：(1). A (2). D (3). C (4). C (5). B (6). B (7). D (8). A (9). B (10). D 4.2 填空题：（1）串长相等且对应位置字符相等（2）不含任何元素的串（3）所含字符均是空格所含空格数（4） 10（5） "hello boy"（6） 13（7） 1066（8）模式匹配（9）串中所含不同字符的个数（10） 364.3 StrLength (s)=14StrLength (t)=4SubStr( s87)=" STUDENT"SubStr(t21)="O"StrIndex(s"A")=3StrIndex (st)=0StrRep(s"STUDENT"q)=" I AM A WORKER"4.4 StrRep(s"Y""+");StrRep(s"+*""*Y");4.5 空串：不含任何字符；空格串：所含字符都是空格串变量和串常量:串常量在程序的执行过程中只能引用不能改变；串变量的值在程序执行过程中是可以改变和重新赋值的主串与子串：子串是主串的一个子集串变量的名字与串变量的值:串变量的名字表示串值的标识符4.6int EQUAl(ST){char *p*q;p=&S;q=&T;while(*p&&*q){if(*p!=*q)return *p-*q;p++;q++;}return *p-*q;}4.7(1)6*8*6=288(2)1000+47*6=1282(3)1000+(8+4)*8=1096(4)1000+(6*7+4)*8=13684.8习题5参考答案5.1 选择（1）C（2）B（3）C（4）B（5）C（6）D（7）C（8）C（9）B（10）C （11）B（12）C（13）C（14）C（15）C（16）B5.2 填空（1）1（2）1036；1040（3）2i（4） 1 ； n ; n-1 ; 2（5）2k-1；2k-1（6）ACDBGJKIHFE（7）p!=NULL（8）Huffman树（9）其第一个孩子; 下一个兄弟（10）先序遍历；中序遍历5.3叶子结点:C、F、G、L、I、M、K；非终端结点：A、B、D、E、J；各结点的度：结点： A B C D E F G L I J K M度： 4 3 0 1 2 0 0 0 0 1 0 0树深：45.4无序树形态如下：二叉树形态如下：5.5二叉链表如下:三叉链表如下:5.6先序遍历序列:ABDEHICFJG中序遍历序列:DBHEIAFJCG后序遍历序列:DHIEBJFGCA5.7(1) 先序序列和中序序列相同：空树或缺左子树的单支树；(2) 后序序列和中序序列相同：空树或缺右子树的单支树；(3) 先序序列和后序序列相同：空树或只有根结点的二叉树5.8这棵二叉树为:5.9先根遍历序列:ABFGLCDIEJMK后根遍历序列:FGLBCIDMJKEA层次遍历序列:ABCDEFGLIJKM5.10证明：设树中结点总数为n叶子结点数为n0则n=n0 + n1 + ...... + nm （1）再设树中分支数目为B则B=n1 + 2n2 + 3n3 + ...... + m nm （2）因为除根结点外每个结点均对应一个进入它的分支所以有n= B + 1 （3）将（1）和（2）代入（3）得n0 + n1 + ...... + nm = n1 + 2n2 + 3n3 + ...... + m nm + 1 从而可得叶子结点数为：n0 = n2 + 2n3 + ...... + (m-1)nm + 15.11由5.10结论得n0 = (k-1)nk + 1又由 n=n0 + nk得nk= n-n0代入上式得n0 = (k-1)（n-n0）+ 1叶子结点数为：n0 = n (k-1) / k5.12int NodeCount(BiTree T){ //计算结点总数if(T)if (T-> lchild==NULL )&&( T --> rchild==NULL )return 1;elsereturn NodeCount(T-> lchild ) +Node ( T --> rchild )+1; elsereturn 0;5.13void ExchangeLR(Bitree bt){/* 将bt所指二叉树中所有结点的左、右子树相互交换 */ if (bt && (bt->lchild || bt->rchild)) {bt->lchild<->bt->rchild;Exchange-lr(bt->lchild);Exchange-lr(bt->rchild);}}/* ExchangeLR */5.14int IsFullBitree(Bitree T){/* 是则返回1否则返回0*/Init_Queue(Q); /* 初始化队列*/flag=0;In_Queue(QT); /* 根指针入队列按层次遍历*/while(!Empty_Queue (Q)){Out_Queue(Qp);if(!p) flag=1; /* 若本次出队列的是空指针时则修改flag值为1若以后出队列的指针存在非空则可断定不是完全二叉树 */else if (flag) return 0; /*断定不是完全二叉树 */ else{In_Queue(Qp->lchild);In_Queue(Qp->rchild); /* 不管孩子是否为空都入队列*/}}/* while */return 1; /* 只有从某个孩子指针开始之后所有孩子指针都为空才可断定为完全二叉树*/}/* IsFullBitree */5.15转换的二叉树为：5.16对应的森林分别为：5.17typedef char elemtype;typedef struct{ elemtype data;int parent;} NodeType;(1) 求树中结点双亲的算法:int Parent(NodeType t[ ]elemtype x){/* x不存在时返回-2否则返回x双亲的下标(根的双亲为-1 */for(i=0;i<MAXNODE;i++)if(x==t[i].data) return t[i].parent; return -2;}/*Parent*/(2) 求树中结点孩子的算法:void Children(NodeType t[ ]elemtype x){for(i=0;i<MAXNODE;i++){if(x==t[i].data)break;/*找到x退出循环*/}/*for*/if(i>=MAXNODE) printf("x不存在\n"); else {flag=0;for(j=0;j<MAXNODE;j++)if(i==t[j].parent){ printf("x的孩子:%c\n"t[j].data);flag=1;}if(flag==0) printf("x无孩子\n");}}/*Children*/5.18typedef char elemtype;typedef struct ChildNode{ int childcode;struct ChildNode *nextchild;}typedef struct{ elemtype data;struct ChildNode *firstchild;} NodeType;(1) 求树中结点双亲的算法:int ParentCL(NodeType t[ ]elemtype x){/* x不存在时返回-2否则返回x双亲的下标 */for(i=0;i<MAXNODE;i++)if(x==t[i].data) {loc=i;/*记下x的下标*/break;}if(i>=MAXNODE) return -2; /* x不存在 *//*搜索x的双亲*/for(i=0;i<MAXNODE;i++)for(p=t[i].firstchild;p!=NULL;p=p->nextchild) if(loc==p->childcode)return i; /*返回x结点的双亲下标*/}/* ParentL */(2) 求树中结点孩子的算法:void ChildrenCL(NodeType t[ ]elemtype x){for(i=0;i<MAXNODE;i++)if(x==t[i].data) /*依次打印x的孩子*/{flag=0; /* x存在 */for(p=t[i].firstchild;p;p=p->nextchild){ printf("x的孩子:%c\n"t[p-> childcode].data);flag=1;}if(flag==0) printf("x无孩子\n");return;}/*if*/printf("x不存在\n");return;}/* ChildrenL */5.19typedef char elemtype;typedef struct TreeNode{ elemtype data;struct TreeNode *firstchild; struct TreeNode *nextsibling; } NodeType;void ChildrenCSL(NodeType *telemtype x){ /* 层次遍历方法 */Init_Queue(Q); /* 初始化队列 */In_Queue(Qt);count=0;while(!Empty_Queue (Q)){Out_Queue(Qp);if(p->data==x){ /*输出x的孩子*/p=p->firstchild;if(!p) printf("无孩子\n");else{ printf("x的第%i个孩子:%c\n"++countp->data);/*输出第一个孩子*/p=p->nextsibling; /*沿右分支*/while(p){printf("x的第%i个孩子:%c\n"++countp->data);p=p-> nextsibling;}}return;}if(p-> firstchild) In_Queue(Qp-> firstchild);if(p-> nextsibling) In_Queue(Qp-> nextsibling);}}/* ChildrenCSL */5.20(1) 哈夫曼树为:(2) 在上述哈夫曼树的每个左分支上标以1右分支上标以0并设这7个字母分别为A、B、C、D、E、F和H如下图所示：则它们的哈夫曼树为分别为:A：1100B：1101C：10D：011E：00F：010H：111习题6参考答案6.1 选择题（1）C （2）A （3）B（4）C（5）B______条边（6）B（7）A（8）A（9）B（10）A（11）A（12）A（13）B（14）A（15）B（16）A（17）C 6.2 填空（1） 4（2） 1对多 ; 多对多（3） n-1 ; n（4） 0_（5）有向图（6） 1（7）一半（8）一半（9）___第i个链表中边表结点数___（10）___第i个链表中边表结点数___（11）深度优先遍历；广度优先遍历（12）O（n2）（13）___无回路6.3（1）邻接矩阵:（2）邻接链表：（3）每个顶点的度：顶点度V1 3V2 3V3 2V4 3V5 36.4（1）邻接链表：（2）逆邻接链表：（3）顶点入度出度V1 3 0V2 2 2V3 1 2V4 1 3V5 2 1V6 2 36.5（1）深度优先查找遍历序列：V1 V2 V3 V4 V5; V1 V3 V5 V4 V2; V1 V4 V3 V5 V2 （1）广度优先查找遍历序列：V1 V2 V3 V4 V5; V1 V3 V2 V4 V5; V1 V4 V3 V2 V56.6有两个连通分量：6.7顶点（1）（2）（3）（4）（5）Low Close Cost VexLow CloseCost VexLow CloseCost VexLow CloseCost VexLow CloseCost VexV10 00 00 00 00 0V21 00 00 00 00 0V31 01 00 00 00 0V43 02 12 10 10 1V5∞ 05 13 22 30 3U{v1} {v1v2} {v1v2v3} {v1 v2 v3 v4} {v1 v2 v3 v4 v5} T {} { (v1 v2) } {(v1 v2) (v1 v3) } {(v1 v2) (v1 v3) (v2 v4) } {(v1 v2)(v1v3)(v2v4)(v4v5) }最小生成树的示意图如下：6.8拓扑排序结果： V3--> V1 --> V4 --> V5 --> V2 --> V66.9（1）建立无向图邻接矩阵算法：提示：参见算法6.1因为无向图的邻接矩阵是对称的所以有for (k=0; k<G ->e; k++) /*输入e条边建立无向图邻接矩阵*/{ scanf("\n%d%d"&i&j);G ->edges[i][j]= G ->edges[j][i]=1;}(2)建立无向网邻接矩阵算法:提示：参见算法6.1初始化邻接矩阵：#define INFINITY 32768 /* 表示极大值*/for(i=0;i<G->n;i++)for(j=0;j<G->n;j++) G->edges[i][j]= INFINITY;输入边的信息：不仅要输入边邻接的两个顶点序号还要输入边上的权值for (k=0; k<G ->e; k++) /*输入e条边建立无向网邻接矩阵*/{ scanf("\n%d%d%d"&i&j&cost); /*设权值为int型*/G ->edges[i][j]= G ->edges[j][i]=cost;/*对称矩阵*/}(3)建立有向图邻接矩阵算法:提示：参见算法6.16.10(1)建立无向图邻接链表算法：typedef VertexType char;int Create_NgAdjList(ALGraph *G){ /* 输入无向图的顶点数、边数、顶点信息和边的信息建立邻接表 */scanf("%d"&n); if(n<0) return -1; /* 顶点数不能为负 */G->n=n;scanf("%d"&e); if(e<0) return =1; /*边数不能为负 */G->e=e;for(m=0;m< G->n ;m++)G-> adjlist [m].firstedge=NULL; /*置每个单链表为空表*/for(m=0;m< G->n;m++)G->adjlist[m].vertex=getchar(); /*输入各顶点的符号*/for(m=1;m<= G->e; m++){scanf("\n%d%d"&i&j); /* 输入一对邻接顶点序号*/if((i<0 || j<0) return -1;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第i+1个链表中插入一个边表结点*/ p->adjvex=j;p->next= G-> adjlist [i].firstedge;G-> adjlist [i].firstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第j+1个链表中插入一个边表结点*/ p->adjvex=i;p->next= G-> adjlist [j].firstedge;G-> adjlist [j].firstedge=p;} /* for*/return 0; /*成功*/}//Create_NgAdjList(2)建立有向图逆邻接链表算法：typedef VertexType char;int Create_AdjList(ALGraph *G){ /* 输入有向图的顶点数、边数、顶点信息和边的信息建立逆邻接链表 */scanf("%d"&n); if(n<0) return -1; /* 顶点数不能为负 */G->n=n;scanf("%d"&e); if(e<0) return =1; /*弧数不能为负 */G->e=e;for(m=0;m< G->n; m++)G-> adjlist [m].firstedge=NULL; /*置每个单链表为空表*/for(m=0;m< G->n;m++)G->adjlist[m].vertex=getchar(); /*输入各顶点的符号*/for(m=1;m<= G->e ; m++){scanf("\n%d%d"&t&h); /* 输入弧尾和弧头序号*/if((t<0 || h<0) return -1;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第h+1个链表中插入一个边表结点*/ p->adjvex=t;p->next= G-> adjlist [h].firstedge;G-> adjlist [h].firstedge=p;} /* for*/return 0; /*成功*/}//Create_AdjList6.11void Create_AdjM(ALGraph *G1MGraph *G2){ /*通过无向图的邻接链表G1生成无向图的邻接矩阵G2*/G2->n=G1->n; G2->e=G1->e;for(i=0;i<G2->n;i++) /* 置G2每个元素为0 */for(j=0;j<G2->n;j++) G2->edges[i][j]= 0;for(m=0;m< G1->n;m++)G2->vexs[m]=G1->adjlist[m].vertex; /*复制顶点信息*/num=（G1->n/2==0?G1->n/2:G1->n/2+1）; /*只要搜索前n/2个单链表即可*/for(m=0;m< num;m++){ p=G1->adjlist[m].firstedge;while(p){ /* 无向图的存储具有对称性*/G2->edges[m][ p->adjvex ]= G2->edges[p->adjvex ] [m] =1;p==p->next;}}/* for */}/*Create_AdjM */6.12void Create_AdjL(ALGraph *G1MGraph *G2){ /*通过无向图的邻接矩阵G1生成无向图的邻接链表G2*/G2->n=G1->n; G2->e=G1->e;for(i=0;i<G1->n;i++) /* 建立每个单链表 */{ G2->vexs[i]=G1->adjlist[i].vertex;G2->adjlist[i].firstedge=NULL；for(j=i; j<G1->n; j++) /*对称矩阵只要搜索主对角以上的元素即可*/{ if(G1->edges[i][j]== 1){ p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第i+1个链表中插入一个边表结点*/p->adjvex=j;p->next= G-> adjlist [i].firstedge;G-> adjlist [i].firstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第j+1个链表中插入一个边表结点*/p->adjvex=i;p->next= G-> adjlist [j].firstedge;G-> adjlist [j].firstedge=p;}/*if*/}/* for*/}/* for*/}/* Create_AdjL */6.13(1) 邻接矩阵中1的个数的一半;(2) 若位于[i-1j-1]或[j-1i-1]位置的元素值等于1则有边相连否则没有(3) 顶点i的度等于第i-1行中或第i-1列中1的个数6.14(1) 邻接链表中边表结点的个数的一半;(2) 若第i-1（或j-1）个单链表中存在adjvex域值等于j-1（或i-1）的边表结点则有边相连否则没有(3) 顶点i的度等于第i-1个单链表中边表结点的个数6.15提示：参见算法6.2 和6.3习题 7参考答案7.1 选择题（1）C (2)C (3) C (4)B (5) A (6)A (7) D (8)B (9)D (10) B(11)B (12)A (13)C (14)C (15)A (16)D (17)C (18)BC (19)B (20)A7.2 填空题（1） O(n)O(log2n)（2） 12485log2(n+1)-1（3）小于大于（4）增序序列（5）m-1（6） 70; 342055（7） n/m（8）开放地址法链地址法（9）产生冲突的可能性就越大产生冲突的可能性就越小（10）关键码直接（11）②①⑦（12） 1616821（13）直接定址法数字分析法平方取中法折叠法除留余数法随机数法（14）开放地址法再哈希法链地址法建立一个公共溢出区（15）装满程度（16）索引快（17）哈希函数装填因子（18）一个结点（19）中序（20）等于7.3 一棵二叉排序树(又称二叉查找树)或者是一棵空树或者是一棵同时满足下列条件的二叉树：(1)若它的左子树不空则左子树上所有结点的键值均小于它根结点键值(2)若它的右子树不空则右子树上所有结点的键值均大于它根结点键值(3)它的左、右子树也分别为二叉排序树7.4 对地址单元d=H(K)如发生冲突以d为中心在左右两边交替进行探测按照二次探测法键值K的散列地址序列为：do=H(K)d1=(d0+12)mod md2=(d0-12)mod md3=(d0+22)mod md4=(d0-12)mod m......7.5 衡量算法的标准有很多时间复杂度只是其中之一尽管有些算法时间性能很好但是其他方面可能就存在着不足比如散列查找的时间性能很优越但是需要关注如何合理地构造散列函数问题而且总存在着冲突等现象为了解决冲突还得采用其他方法二分查找也是有代价的因为事先必须对整个查找区间进行排序而排序也是费时的所以常应用于频繁查找的场合对于顺序查找尽管效率不高但却比较简单常用于查找范围较小或偶而进行查找的情况7.6此法要求设立多个散列函数Hii=1...k当给定值K与闭散列表中的某个键值是相对于某个散列函数Hi的同义词因而发生冲突时继续计算该给定值K在下一个散列函数Hi+1下的散列地址直到不再产生冲突为止7.7散列表由两个一维数组组成一个称为基本表另一个称为溢出表插入首先在基本表上进行；假如发生冲突则将同义词存人溢出表7.8 结点个数为n时高度最小的树的高度为1有两层它有n-1个叶结点1个分支结点；高度最大的树的高度为n-l有n层它有1个叶结点n-1个分支结点7.9 设顺序查找以h为表头指针的有序链表若查找成功则返回结点指针p查找失败则返回null值pointer sqesrearch(pointer hint xpointerp){p=null；while(h)if(x>h->key)h=h->link；else{if(x==h->key)p=h；return(p)；}}虽然链表中的结点是按从小到大的顺序排列的但是其存储结构为单链表查找结点时只能从头指针开始逐步进行搜索故不能用折半(二分)查找7.10 分析：对二叉排序树来讲其中根遍历序列为一个递增有序序列因此对给定的二叉树进行中根遍历如果始终能保证前一个值比后一个值小则说明该二叉树是二叉排序树int bsbtr (bitreptr T) ／*predt记录当前结点前趋值初值为-∞*／{ if (T==NULL) return(1)；else{b1=bsbtr(T->lchild)；／*判断左子树*／if (!b1|| (predt>=T->data)) return(0)；*当前结点和前趋比较*／ predt=T->data；／*修改当前结点的前趋值*／return(bsbtr(T->rchild))；／*判断右子树并返回最终结果*／}}7.11 (1)使用线性探查再散列法来构造散列表如表下所示散列表───────────────────────────────地址 0 1 2 3 4 5 6 7 8 9 10───────────────────────────────数据 33 1 13 12 34 38 27 22───────────────────────────────（2）使用链地址法来构造散列表如下图(3)装填因子a=8／11使用线性探查再散列法查找成功所需的平均查找次数为Snl=0．5(1+1／(1-a))=0．5*(1+1／(1-8／11))=7／3使用线性探查再散列法查找不成功所需的平均查找次数为：Unl=0．5(1+1／(1-a)2)=0．5*(1+1／(1-8／11)2)=65／9 使用链地址法查找成功所需的平均查找次数为：Snc=l+a／2=1+8／22=15／11使用链地址法查找不成功所需的平均查找次数为： 'Unl=a+e-a=8／1l+e-8／117.12 分析：在等查区间的上、下界处设两个指针由此计算出中间元素的序号当中间元素大于给定值X时接下来到其低端区间去查找；当中间元素小于给定值X时接下来到其高端区间去查找；当中间元素等于给定值X时表示查找成功输出其序号Int binlist(sqtable Aint stkeytype X) ／*t、s分别为查找区间的上、下界*／{ if(s<t) return(0)；／*查找失败*／else{ mid=(S+t)／2；switCh(mid){case x<A.item[midJ.key： return(binlist(Asmid-lX))；／*在低端区间上递归*／case x==A.item[mid].key： return(mid)；／+查找成功*／ case x>A.item[mid].key： return(amid+ltX))；／*在高端区间上递归*／}}}7.13int sqsearch0 (sqtable Akeytype X) /*数组有元素n个*／{ i=l；A.item[n+1].key=X；／t设置哨兵*／while (A.item[n+1].key!=X) i++；return (i% (n／1))；／*找不到返回0找到返回其下标*／}查找成功平均查找长度为：(1+2+3+...+n)／n：(1+n)／2查找不成功平均查找长度为：n+17.14散列函数：H(key)=100+(key个位数+key十位数) mod l0；形成的散列表：100 101 102 103 104 105 106 107 108 10998 75 63 46 49 79 61 53 17查找成功时的平均长度为：(1+2+1+1+5+1+1+5+5+3)/10=2.5次由于长度为10的哈希表已满因此在插人第11个记录时所需作的比较次数的期望值为10查找不成功时的平均长度为10习题 8参考答案8．1 选择题（1）B (2)A (3)D (4)C (5)B (6)A (7)B (8)C (9)A (10)C(11)D (12)C (13) C （14）D （15）C (16)B (17) D （18）C （19）B （20）D8.2填空题（1）快速归并（2） O（log2n）O(nlog2n)（3）归并（4）向上根结点（5） 1918163022（6）（7）4913275076386597（8）88（9）插入选择（每次选择最大的）（10）快速归并(11)O(1)O(nlog2n)(12)稳定(13)3(14)(15205040)(15)O(log2n)(16)O(n2)(17)冒泡排序快速排序(18)完全二叉树n/2(19)稳定不稳定(20)2(204015)8.3. 假定给定含有n个记录的文件(r1f2...rn)其相应的关键字为(k1k2...kn)则排序就是确定文件的一个序列rrr2...rn使得k1'≤k2'≤...≤kn'从而使得文件中n个记录按其对应关键字有序排列如果整个排序过程在内存中进行则排序叫内部排序假设在待排序的文件中存在两个或两个以上的记录具有相同的关键字若采用某种排序方法后使得这些具有相同关键字的记录在排序前后相对次序依然保持不变则认为该排序方法是稳定的否则就认为排序方法是不稳定的8.4．稳定的有：直接插入排序、二分法插入排序、起泡排序、归并排序和直接选择排序8.5．初始记录序列按关键字有序或基本有序时比较次数为最多8.6．设5个元素分别用abcde表示取a与b、c与d进行比较若a>bc>d(也可能是a<bc<d此时情况类似)显然此时进行了两次比较取b与d再比较若b>d则a>b>d若b<d则有c>d>b此时已进行了3次比较要使排序比较最多7次可把另外两个元素按折半检索排序插入到上面所得的有序序列中此时共需要4次比较从而可得算法共只需7次比较8.7．题目中所说的几种排序方法中其排序速度都很快但快速排序、归并排序、基数排序和Shell排序都是在排序结束后才能确定数据元素的全部序列而排序过程中无法知道部分连续位置上的最终元素而堆排序则是每次输出一个堆顶元素(即最大或最少值的元素)然后对堆进行再调整保证堆顶元素总是当前剩下元素的最大或最小的从而可知欲在一个大量数据的文件中如含有15000个元素的记录文件中选取前10个最大的元素可采用堆排序进行8.8．二分法排序8.9．void insertsort(seqlist r)  ；{ ／／对顺序表中记录R[0一N-1)按递增序进行插入排序&NBSP；int ij；  ；for(i=n-2；i>=0; i--) ／／在有序区中依次插入r[n-2]．．r[0]  ；if(r[i].key>r[i+1].key) ／／若不是这样则r[i]原位不动 ；{  ；r[n]=r[i]；j=i+l；／／r[n]是哨兵 ；do{ ／／从左向右在有序区中查找插入位置 ；r[j-1]= r[j]；／／将关键字小于r[i]．key的记录向右移 ；j++；  ；}whle(r[j].key r[j-1]=r[n]；／／将引i)插入到正确位置上 ；}／／endif ；}／／insertsort．  ；8.10．建立初始堆：[937 694 863 265 438 751 742129075 3011]&NBSP；&NBSP；第一次排序重建堆：[863 694 751 765 438 301 742 129 075]9378.11．在排序过程中每次比较会有两种情况出现若整个排序过程至少需作t次比较则显然会有2^t个情况由于n个结点总共有n!种不同的排列因而必须有n!种不同的比较路径于是： 2t≥n!即t≥log2n!因为log2nl=nlog2n-n／ln2+log2n／2+O(1)故有log2n!≈nlog2n从而t≧nlog2n得证8.12．依据堆定义可知：序列(1)、(2)、(4)是堆(3)不是堆从而可对其调整使之为如下的大根堆(1009580604095821020)8.13．第一趟：[265 301] [129 751] [863 937] [694 742] [076 438]&NBSP； &NBSP；第二趟：[129 265 301 751] [694 742 863 937] [076 438]&NBSP；&NBSP；第三趟：[129 265 301 694 742 751 863 937] [076 438]&NBSP；&NBSP；第四趟：[076 129 265 301 438 694 742 751 863 937]&NBSP；8.14．(1)归并排序：(1829) (2547) (1258) (1051)(18252947) (10125158)(1012182529475158)(2)快速排序：(1018251229585147)(1018251229475158)(1012182529475158)(3)堆排序：初始堆(大顶堆)：(58 47512918122510)第一次调整：(51 472529181210)(58)第二次调整：(47 2925101812)(5158)第三次调整：(29 18251012)(475158)第四次调整：(25 181210)(29475158)第五次调整：(18 1012)(2529475158)第六次调整：(12 10) (182529475158)第七次调整：(1012182529475158)8.15．(1)直接插入排序序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 151=2 40 83 [63 13 84 35 96 57 39 79 61 15] 1=3 40 63 83 [13 84 35 96 57 39 79 61 15] 1=4 13 40 63 83 [84 3 5 96 57 39 79 61 15] I=5 13 40 63 83 84 [35 96 57 39 79 61 15] I=6 13 35 40 63 83 84 [96 57 39 79 61 15] 1=7 13 35 40 63 83 84 96 [57 39 79 61 15] 1=8 13 35 40 57 63 83 84 96 [ 39 79 61 15] 1=9 13 35 39 40 57 63 83 84 96 [79 61 15] I=10 13 35 39 40 57 63 79 83 84 96 [61 15] I=11 13 35 39 40 57 61 63 79 83 84 96 [15] 1=12 13 15 35 39 40 57 61 63 79 83 84 96 (2)直接选择排序序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15i=1 13 [ 40 63 83 84 35 96 57 39 79 61 15] i=2 13 15 [63 83 84 35 96 57 39 79 61 40] i=3 13 15 35 [83 84 63 96 57 39 79 61 40] i=4 13 15 35 39 [84 63 96 57 83 79 61 40] i=5 13 15 35 39 40 [63 96 57 83 79 61 84] i=6 13 15 35 39 40 57 [96 63 83 79 61 84] i=7 13 15 35 39 40 57 61 [63 83 79 96 84] i=8 13 15 35 39 40 57 61 63 [83 79 96 84] i=9 13 15 35 39 40 57 61 63 79 183 96 84] i=10 13 15 35 39 40 57 61 63 79 83 [96 84] i=11 13 15 35 39 40 57 61 63 79 83 84 [96] (3)快速排序关键字 83 40 63 13 84 35 96 57 39 79 61 15 第一趟排序后 [15 40 63 13 61 35 79 57 39] 83 [96 84] 第二趟排序后 [13] 15 [63 40 61 35 79 57 39] 83 84 [96]第三趟排序后 13 15 [39 40 61 35 57] 63 [79] 83 84 96 第四趟排序后 13 15 [35] 39 [61 40 57] 63 79 83 84 96 第五趟排序后 13 15 35 39 [57 40] 61 63 79 83 84 96 第六趟排序后 13 15 35 39 40 [57] 61 63 79 83 84 96 第七趟排序后 13 15 35 39 40 57 61 63 79 83 84 96 (4)堆排序关键字 83 40 63 13 84 35 96 57 39 79 61 15排序成功的序列 96 84 83 79 63 61 57 40 39 35 15 13(5)归并排序关键字 83 40 63 13 84 35 96 57 39 79 61 15 第一趟排序后 [40 83] [13 63] [3584] [57 96] [39 79] [15 61]第二趟排序后 [13 40 63 83] [35 57 84 96] [15 39 61 79] 第三趟排序后 [13 35 40 57 63 83 84 96]] [15 39 61 79] 第四趟排序后 13 15 35 39 40 57 61 63 79 83 84 96。
数据结构(C语言版)第三版__清华大学出版社_习题参考答案
数据结构(C语言版)第三版__清华大学出版社_习题参考答案数据结构(C语言版)第三版__清华大学出版社_习题参考答案引言：数据结构是计算机科学的基础，对于学习和理解数据结构的相关概念和算法非常重要。
本文将对清华大学出版社出版的《数据结构(C语言版)第三版》中的习题进行参考答案的提供。
通过正确的理解和掌握这些习题的解答，读者可以加深对数据结构的认识，并提高自己的编程能力。
第一章：绪论1.1 数据结构的定义与作用数据结构是指数据对象以及数据对象之间的关系、运算和存储结构的总称。
数据结构的作用是在计算机中高效地组织和存储数据，同时支持常见的数据操作和算法。
1.2 算法的定义与特性算法是解决特定问题的一系列步骤和规则。
算法具有确定性、有穷性、可行性和输入输出性等特点。
第二章：线性表2.1 线性表的定义和基本操作线性表是同类型数据元素的一个有限序列。
线性表的基本操作包括初始化、查找、插入、删除和遍历等。
2.2 顺序存储结构顺序存储结构是将线性表中的元素按顺序存放在一块连续的存储空间中。
顺序存储结构的特点是随机存取、插入和删除操作需要移动大量元素。
2.3 链式存储结构链式存储结构通过结点之间的指针链表来表示线性表。
链式存储结构的特点是插入和删除操作方便，但查找操作需要遍历整个链表。
第三章：栈和队列3.1 栈的定义和基本操作栈是只能在一端进行插入和删除操作的线性表。
栈的基本操作包括初始化、入栈、出栈和获取栈顶元素等。
3.2 队列的定义和基本操作队列是只能在一端插入操作，在另一端进行删除操作的线性表。
队列的基本操作包括初始化、入队、出队和获取队头元素等。
第四章：串4.1 串的定义和基本操作串是由零个或多个字符组成的有限序列。
串的基本操作包括初始化、串的赋值、串的连接和串的比较等。
第五章：树5.1 树的基本概念和术语树是n（n>=0）个结点的有限集。
树的基本概念包括根结点、子树、深度和高度等。
5.2 二叉树二叉树是每个结点最多有两个子树的树结构。
数据结构(C语言版清华大学出版社)-章课后部分答案
第八章选择题1. C2.A3.B4.C5.D6.B7.B8.A9.D 10.D 11.C 12.C填空题1.n、n+12. 43.8.25( 折半查找所在块 )4.左子树、右子树5.266.顺序、(n+1)/2、O(log2n)7.m-1、[m/2]-18.直接定址应用题1.进行折半查找时，判定树是唯一的，折半查找过程是走了一条从根节点到末端节点的路径，所以其最大查找长度为判定树深度[log2n]+1.其平均查找长度约为[log2n+1]-1.在二叉排序树上查找时，其最大查找长度也是与二叉树的深度相关，但是含有n个节点的二叉排序树不是唯一的，当对n个元素的有序序列构造一棵二叉排序树时，得到的二叉排序树的深度也为n，在该二叉树上查找就演变成顺序查找，此时的最大查找长度为n；在随机情况下二叉排序树的平均查找长度为1+4log2n。
因此就查找效率而言，二分查找的效率优于二叉排序树查找，但是二叉排序树便于插入和删除，在该方面性能更优。
3. 评价哈希函数优劣的因素有：能否将关键字均匀的映射到哈希表中，有无好的处理冲突的方法，哈希函数的计算是否简单等。
冲突的概念：若两个不同的关键字Ki和Kj，其对应的哈希地址Hash(Ki) =Hash(Kj)，则称为地址冲突，称Ki和K,j为同义词。
（1）开放定址法（2）重哈希法（3）链接地址法4.（1）构造的二叉排序树，如图（2）中序遍历结果如下：10 12 15 20 24 28 30 35 46 50 55 68（4）平均查找长度如下：ASLsucc = （1x1+2x2+3x3+4x3+5x3）/12 = 41/128.哈希地址如下：H(35) = 35%11 = 2H(67) = 67%11 = 1H(42) = 42%11 = 9H(21) = 21%11 = 10H(29) = 29%11 = 7H(86) = 86%11 = 9H(95) = 95%11 = 7H(47) = 47%11 = 3H(50) = 50%11 = 6H(36) = 36%11 = 3H(91) = 91%11 = 3第九章选择题1. D2.C3.B4.D5.C6.B7.A8.A9.D 10.D填空题1.插入排序、交换排序、选择排序、归并排序2.移动（或者交换）3.归并排序、快速排序、堆排序4.保存当前要插入的记录，可以省去在查找插入位置时的对是否出界的判断5.O(n)、O(log2n)6.直接插入排序或者改进了的冒泡排序、快速排序7.Log2n、n8.完全二叉树、n/29.1510.{12 38 25 35 50 74 63 90}应用题11.（1）Shell排序(步长为5 3 1)每趟的排序结果初始序列为100 87 52 61 27 170 37 45 61 118 14 88 32步长为5的排序14 37 32 61 27 100 87 45 61 118 170 88 52步长为3的排序结果14 27 32 52 37 61 61 45 88 87 170 100 118步长为1的排序结果14 27 32 37 45 52 61 61 87 88 100 118最后结果14 27 32 37 45 52 61 61 87 88 100 118 170（2）快速排序每趟的排序结果如图初始序列100 87 52 61 27 170 37 45 61 118 14 88 32第一趟排序[32 87 52 61 27 88 37 45 61 14]100[118 170]第二趟排序[14 27]32[61 52 88 37 45 61 87]100 118[170]第三趟排序14[27]32[45 52 37]61[88 61 87]100 118[170]第四趟排序14[27]32[37]45[52]61[87 61]88 100 118[170]第五趟排序14[27]32[37]45[52]61[87 61]88 100 118[170]最后结果14[27]32[37]45[52]61[61]87 88 100 118[170]（3）二路归并排序每趟的排序结果初始序列[100][87][52][61][27][170][37][45][61][118][14][88][32]第一趟归并[87 100][52 61][27 170][37 45][61 118][14 88][32]第二趟归并[52 61 87 100][27 37 45 170][14 61 88 118][32]第三趟归并排序[27 37 45 52 61 87 100 170][14 32 61 88 118]第四趟归并排序[14 27 32 37 45 52 61 61 87 88 100 118 170]最后结果14 27 32 37 45 52 61 61 87 88 100 118 17012.采用快速排序时，第一趟排序过程中的数据移动如图：算法设计题1.分析：为讨论方便，待排序记录的定义为（后面各算法都采用此定义）：#define MAXSIZE 100 /* 顺序表的最大长度，假定顺序表的长度为100 */ typedef int KeyType; /* 假定关键字类型为整数类型 */typedef struct {KeyType key; /* 关键字项 */OtherType other; /* 其他项 */}DataType; /* 数据元素类型 */typedef struct {DataType R[MAXSIZE+1]; /* R[0]闲置或者充当哨站 */int length; /* 顺序表长度 */}sqList; /* 顺序表类型 */设n个整数存储在R[1..n]中，因为前n-2个元素有序，若采用直接插入算法，共要比较和移动n-2次，如果最后两个元素做一个批处理，那么比较次数和移动次数将大大减小。
数据结构(C语言版清华大学出版社)课后6-7章答案
第六章树和二叉树选择题1.B2.D3.C4.D5.B6.B7.D8.D9.B 10.C填空题1.992.双亲表示法、孩子表示法、孩子兄弟表示法3. 3. N2+14.1215.[1og(2k-1)]+1 [logk]+26. 57.DGEBFCA8.2^(k-1) 2^k-19.10 510.n+1应用题9. 先序遍历ABCDEFGH12. 参见6.2节中的应用题第10题算法设计题3. 分析：利用节点在向量中存储的位置相对关系设计先序遍历算法。
完全二叉树的顺序存储结构的特点是，i位置上的节点的左孩子的位置在2i，右孩子的位置在2i+1.另外，算法利用栈实现非递归算法。
Void PreOrder_QBTree( QBTree T ){PseqStack S;int i=1;S = Init_SwqStack(); /* 栈初始化*/while( i<=T.n || ! Empty_SeqStack(S) ){if( i<=T.n ){printf("%d ",T.data[i]);Push_SeqStack(S,i); /* 保留i在栈区中*/i = 2*i; /* 取左孩子*/}else{/* 左子树为空,得到右子树*/Pop_SeqStack(S,&i);i = 2*i+1; /* 取右孩子*/}}6. 分析：利用二叉树的遍历算法进行改进。
根据二叉树的结构特点，将二叉树根节点的左右指针互换，同时分别递归地对左子树和右子树进行同样的操作。
算法描述如下：void Exchange( BTree T ){Bnode *p;if( T ){p = T->lchild; /* 交换左右孩子*/T->lchild = T->rchild;T->rchild = p;/* 递归的对左子树和右子树进行同样的操作*/ Exchange( T->lchild );Exchange( T->rchild );}}第七章图选择题1.D 2.A 3.C 4.D 5.D 6.AD 7.BC 8.AB 9.D 10.B填空题1.O(eloge) 稀疏图2.队列3. e 2e4.求邻接矩阵第i列中非零元素个数5.n6.2(n-1)7.N8.有向图中有无回路9.Prim10.活动活动之间的优先关系事件活动应用题有向图G如下所示顶点a的入度为2，出度为1顶点c的入度为1，出度为1顶点d的入度为1，出度为1顶点e的入度为1，出度为24.对于图7.21a，其存储结构才用邻接矩阵表示，则其深度优先搜索遍历的顶点序列为：0->1->2->8->3->4->5->6->7->9；其广度优先搜索遍历的顶点序列为：0->1->4->2->7->3->8->6->5->9；其存储结构才用邻接表表示，则其深度优先搜索遍历的顶点序列为：0->4->3->8->9->5->6->7->1->2；其广度优先搜索遍历的顶点序列为：0->4->1->3->7->2->8->6->9->5。
《C语言程序设计》清华大学出版社课后答案
习题 9一.选择题1. A2. A3. A4. A5.B6.C二编程题9.2 编写一函数,判断N×N矩阵是否为上三角阵。
上三角阵是指不含主对角线,下半三角都是0的矩阵。
#include <stdio.h>int fun(int x[][3],int n){int flag=1,i,j;for(i=1;i<n;i++)for(j=0;j<i;j++)if(x[i][j]!=0){flag=0;break;}return flag;}void main(){int a[3][3]={{1,4,5},{0,2,6},{0,0,3}};int result=fun(a,3);if(result==1)printf("此矩阵是上三角矩阵！\n");elseprintf("此矩阵不是上三角矩阵！\n");}9.3 有一个字符串，包含n个字符，将字符串从第i 个字符到第j个字符间的字符逆置。
程序代码：#include <stdio.h>#include <string.h>void invertsub(char *str,int i,int j){char *p,*q,c;int n=0;p=q=str;if(str==NULL)printf("str is NULL!\n");else if(i<=0||j>strlen(str))printf("i and j value error!\n");else {while(*p!='\0'&&n!=i-1){ p++;n++; }q=p;while(*q!='\0'&&n!=j-1){q++;n++;}while(p<q){c=*p;*p++=*q;*q--=c;}}}void main(){char str[]="abcdefg";printf("%s\n",str);invertsub(str,2,5);printf("%s\n",str);}9.4 题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数.程序源代码：main(){int number[20],n,m,i;printf("the total numbers is:");scanf("%d",&n);printf("back m:");scanf("%d",&m);for(i=0;i<n-1;i++)scanf("%d,",&number[i]);scanf("%d",&number[n-1]);move(number,n,m);for(i=0;i<n-1;i++)printf("%d,",number[i]);printf("%d",number[n-1]);}move(array,n,m)int n,m,array[20];{int *p,array_end;array_end=*(array+n-1);for(p=array+n-1;p>array;p--)*p=*(p-1);*array=array_end;m--;if(m>0) move(array,n,m);}9．5 输入n个整数，将最小数与第一个数对换，把最大数与最后一个数对换程序源代码：main(){int number[10];input(number);max_min(number);output(number);}input(number)int number[10];{int i;for(i=0;i<9;i++)scanf("%d,",&number[i]);scanf("%d",&number[9]);}max_min(array)int array[10];{int *max,*min,k,l;int *p,*arr_end;arr_end=array+10;max=min=array;for(p=array+1;p<arr_end;p++)if(*p>*max) max=p;else if(*p<*min) min=p;k=*max;l=*min;*p=array[0];array[0]=l;l=*p;*p=array[9];array[9]=k;k=*p;return;}output(array)int array[10];{ int *p;for(p=array;p<array+9;p++)printf("%d,",*p);printf("%d\n",array[9]);}9.6 输入n个字符串，按由小到大顺序输出。
C语言程序设计教程_李含光_郑关胜_清华大学出版社习题答案习题答案[完美打印版]
![C语言程序设计教程_李含光_郑关胜_清华大学出版社习题答案习题答案[完美打印版]](https://img.taocdn.com/s3/m/e855aaf0360cba1aa811da4f.png)
void f3(float,float,float,float);int main() { float a,b,c,d; scanf("%f %f %f",&a,&b,&c); if(a==0) { printf(" 不 是 一 元 二 次 方 程 \n"); exit(0); } d=b*b-4*a*c; if(d>0) f1(a,b,c,d); else if(d==0) f2(a,b,c,d); else f3(a,b,c,d); return 0; } void f1(float a,float b,float c,float d){ float x1,x2; { x1=(-b+sqrt(d))/(2*a); x2=(-b-sqrt(d))/(2*a); printf("%.2f ,%.2f\n",x1,x2); } } void f2(float a,float b,float c,float d){ float x1,x2; { x1=-b/(2*a); x2=-b/(2*a); printf("%.2f ,%.2f\n",x1,x2); } }
3
{ int i,j,k; for(i=1;i<=9;i++) for(j=0;j<=9;j++) for(k=0;k<=9;k++) printf("%5d",100*i+10*j+k); return 0; } （9） ． #include<stdio.h> #include<math.h> int main() { float a=-10,b=10,x,f1,f2,f; f1=(((2*a-4)*a+3)*a)-6; f2=(((2*b-4)*b+3)*b)-6; do { x=(a+b)/2; f=(((2*x-4)*x+3)*x)-6; if(f*f1<0) { b=x; f2=f; } else { a=x; f1=f; } }while(fabs(f)>=1e-6); printf("%6.2f\n",x); return 0; } （10） ． #include<stdio.h>
清华大学c语言教程课后答案
c语言程序设计答案---潭2《C语言程序设计教程(第二版)》习题答案说明1. 本习题答案是我自己做的，错误和疏漏在所难免。
编程题全部调试通过，但选择题和填空题不敢保证全对。
2. 凡未指明解题所用的程序设计语言的，均指C语言。
3. 凡未指明执行程序所需的操作系统的，均可在DOS下执行。
4. 本文中文字下面划线的表示输入。
第1章程序设计基础知识一、单项选择题(第23页)1-4.CBBC 5-8.DACA二、填空题(第24页)1.判断条件2.面向过程编程3.结构化4.程序5.面向对象的程序设计语言 7.有穷性 8.直到型循环 9.算法 10.可读性 11.模块化 12.对问题的分析和模块的划分三、应用题(第24页)2.源程序：main(){int i,j,k; /* i:公鸡数,j:母鸡数,k:小鸡数的1/3 */printf("cock hen chick");for(i=1;i<=20;i++)for(j=1;j<=33;j++)for(k=1;k<=33;k++)if (i+j+k*3==100&&i*5+j*3+k==100)printf(" %d %d %d",i,j,k*3);}执行结果：cock hen chick4 18 788 11 8112 4 843.现计算斐波那契数列的前20项。
递推法源程序：main(){long a,b;int i;a=b=1;for(i=1;i<=10;i++) /*要计算前30项,把10改为15。
*/{printf("%8ld%8ld",a,b);a=a+b;b=b+a;}}递归法源程序：main(){int i;for(i=0;i<=19;i++)printf("%8d",fib(i));}fib(int i){return(i<=1?1:fib(i-1)+fib(i-2));}执行结果：1 123 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 4.源程序：#include "math.h";main(){double x,x0,deltax;x=1.5;do {x0=pow(x+1,1./3);deltax=fabs(x0-x);x=x0;}while(deltax>1e-12);printf("%.10f",x);}执行结果：1.32471795725.源程序略。
《C语言程序设计》(清华大学出版社)书后习题参考答案
第一步部分简单程序设计P55.课堂实践（1）#include<stdio.h>main()｛printf(“**********\n”); printf(“**********\n”); printf(“**********\n”);}（2）#include<stdio.h>main<> /*main()*/{printf(“Hello,World.\n);}P95.课堂实践（1）#include<stdio.h>main(){char a=116,b=119,temp;printf(“a=%c,b=%c\n”,a,b); temp=a;a=b;b=temp;printf(“a=%c,b=%c\n”,a,b); }（2）功能：交换x,y的值;#include<stdio.h> main(){ int x,y;x=5; y=10;x=x+y；y=x-y；x=x-y;printf(“%d,%d”,x,y);}（3）c:dec=120,oct=170,hex=78,ASCLL=x 4、输出内容向左靠齐12123.14159260000000000000000000000000 3.14159260000000000000000000000000P115.课堂实践（1）①3.0-(3.0*4)/(4+2)#include<stdio.h>main(){ float x;x=3.0-（3.0*4）/（4+2）;printf(“%f”,x);}②1/2*(2*3+2/(2*2*2))#include<stdio.h>main(){ float x;x=1/2*（2*3+2/(2*2*2));printf(“%f”,x);}（2）%（3）B（4）#include＜stdio. h＞main{x，y，z；/*没有数据类型*/x＋y＝5；/*赋值表达式左边不能是表达式，应为一个变量*/printf("x＋y＝，z＝"，x，y，z)；/*没有输入格式符*/}P135.课堂实践（1）-14（2）(1)x=4,8 (2)8,8（3）#include<stdio.h>mian(){ int x=10;printf(“当x变量的初值为%d时，进行+=运算后的结果为%d”,x,x+=x);printf(“当x变量的初值为%d时，进行-=运算后的结果为%d”,x,x-=x);printf(“当x变量的初值为%d时，进行*=运算后的结果为%d”,x,x*=x);printf(“当x变量的初值为%d时，进行/=运算后的结果为%d”,x,x/=x);}P13习题一、1、C2、C3、A 二、5，-46，12，20P185.课堂实践（1）#include<stdio.h> main(){ int x,y;scanf(“%d%d”,&x,&y); if(x>y)printf(“x>y”); else if(x<y)printf(“x<y”); elseprintf(“x=y”);}（2）#include<stdio.h> main(){ int x,y;scanf(“%d”,&x);if(x>0) y=1;if(x==0) y=0;if(x<0) y= -1;printf(%d”,y);}P215.课堂实践（1）C （2）B （3）B （4）0.500000 （5）不能：#include<stdio.h>main( ){int x,y,z,max;if(z>y){if(z>x)max＝z;else max=x;}else if (y>x)max＝y;else max=x;printf("\nmax＝%d ",max);}P23 略P24习题一、1、D 2、D 3、C 4、D 5、B 6、B 7、B二、1、y%2==0 2、&& || !3、（x>2&&x<3）||(x<-10)4、（ch>=’A’&&ch<=’z’）ch=ch-32;5、1，06、F三、1、#include<stdio.h>main(){int a;scanf("%d",&a);if(a%5==0&&a%7==0)printf("yes");else printf("no");}2、#include<stdio.h>main(){int m;scanf("qingshuru:%d",&m);if((m%4==0&&m%100!=0)||m%400==0)printf("%d shirunnian",m);else printf("%d bushirunnian",m);}3、#include<stdio.h>#include<math.h>main(){ floata,b,c,dise,x1,x2,realpart,imagpart;scanf(“%f%f%f”,&a,&b,&c);printf(“The equation”);if(fabs(a)<=0)printf(“is not a quadratic\n”);else{ dise=b*b-4*a*c;if(dise<=0)printf(“has two aqualroots:%8.4f\n”,-b/(2*a));elseif(dise>0){ x1=(-b+sprt(disc))/(2*a);x2=(-b-sprt(disc))/(2*a);printf(“has distinct real roots:%8.4f and%8.4f\n”,x1,x2);}else{realpart=-b/(2*a);imagpart=sqrt(-disc)/(2*a);printf(“has complex roots:\n”);printf(“%8.4f+%8.4f\n”,realpart,im agpart);printf(“%8.4f-%8.4f\n”,realpart,imagpart);}P285、课堂实践（1）#include<stdio.h>main( ){int key;char ch;printf("*****\n");scanf("%d",&key);printf("????????:\n");while((ch=getchar())!='\n')(ch-key)>122?putchar(ch+122-33-key): ((ch-key)<33?putchar(ch-122-key):putchar (ch-key));}（2）#include<stdio.h>main(){ int i; /*i没有赋值*/int i=1;printf(“output ten numbers：\n”);while(i<=10)printf(“%3d”);/*没有输出参数*/ {printf(“%3d”,i);i++; /*应加｛｝组成复合语句*/ i++;}}P304. 课堂实践（1）#include<stdio.h>main(){ int a,s=0;do{ scanf(“%d”,&a);s+=a;}while(a!=-1);printf(“%d”,s);}（2）#include<stdio.h>main(){ int a,b,r,t,maxB;scanf(“%d%d”,&a,&b);if(a<b){ t=a;a=b;b=t;}r=a%b;while(r!=0){ a=b;b=r;r=a%b;}maxB=b;printf(“maxB is %d”,maxB);}P336. 课堂实践（1）4（2）①#include<stdio.h>main(){int i,j;printf("**九九乘法表**");for(i=1;i<10;i++){ for(j=1;j<=i;j++)printf("%d*%d=%d\t",j,i,i*j);printf("\n");}}②#include<stdio.h>main() {int i=1,j;while(i<10){ j=1;while(j<=i){ printf("%d*%d=%d\t",j,i,i*j);j++;}printf("\n");i++;}}③#include<stdio.h>main(){int i=1,j;do{ j=1;do{ printf("%d*%d=%d\t",j,i,i*j);j++;}while(j<=i);printf("\n");i++;}while(i<10);}（3）#include<stdio.h>main(){ int x;scanf("%d",&x);while(x>0){ printf("%d",x%10);x/=10;prtntf(" ");}}P33习题【参考答案】一、1、D 2、C 3、A 4、A 5、D 6、C 7、D 8、D 9、C 10、B二、1、36 2、3 4、1 3 5、 i<=10 if(j%6!=0)三、1、#include<stdio.h>main(){int a,sum=0;for(a=1;a<=100;a++)if(a%2==1)sum=sum+a;printf("%d",sum);}2、#include<stdio.h> main(){ int i,j,s;int t;int k[100];for(i=1;i<=1000;i++) {s=0;t=0;for(j=1;j<i;j++)if(i%j==0){s+=j;k[t++]=j;}if(i==s){printf("%d shiwanshou %d=",i,i);for(;t>0;)if(t>1)printf("%d+",k[--t]);else printf("%d",k[--t]);printf("\n");}｝3、#include<stdio.h>main(){ int y,t=0;for(y=1008;y<=2008;y++)if(y%4==0&&y%100!=0||y%400==0) { printf(“%d\t”,y);t++;if(t%5==0)printf(“\n”);}}4、#include<stdio.h>main(){ int t,i,x,max,min;scanf(“%d”,&t);max=min=t;for(i=1;i<10;i++){scanf(“%d”,&x);if(max<=x)max=x;if(min>=x)min=x;}printf(“%d\t%d\n”,max,min);}5、#include<stdio.h>main(){ int i,j,p;for(i=1;i<=4;i++){ for(p=1;p<=i;p++)printf(“”);for(j=7;j>=2*i-1;j--)printf(“*”); printf(“\n”);}}P395．课堂实践（1）float compare (float a,b,c) {float k;if (a>=b){ k=a;if(a>=c)k=a;elsek=c;}else{k=b;if(b<=c)k=c;return k;}}（2）最大公约数：int zxgys (int m,n){int i,j,k;if(m>=n)k=n;elsek=m;for(i=1;i<=k;i++){if(m%i==0&&n%i==0) j=i;}return j;}最小公倍数：int zdgbs (int a,int b) {int x,y,k;if(a>=b)k=a;elsek=b;for(x=a*b;x>=k;x- -){if(x%a==0&&x%b==0)y=x;}return y;}P41 课堂实践（1）#include<stdio.h>float zhouchang (float x) {float l;l=2*3.14*x;return l;} float mianji (float y){float s;s=3.14*y*y;return s;}voide main (){float r;scanf("%f",&r);float m,n;m=zhopuchang (r);n=mianji (r);printf("m=%f\nn=%f\n",m,n); }（2）float add (float x,float y) {Float z;Z=x+y;Return z;}float sub(float h,float k) {float w;w=h-k;return w;}float mul(float m,n){float i;i=m*n;return i;}float div(float e,f) {float g;g=e/f;return g;}void main(){float p,g;scanf("%f%f",&p,&g); char a;lscanf("%c",&a);float j;if(a=='+'){j=add(p,g);}else if(a=='-'){j=sub(p,g)}else if (a=='*'){j=mul(p,g)}else if (a=='/'){j=div(p,g)}printf("'%f",5);}P43习题一．选择1.B 2.D 3.D 4.A 5.C 6.B 7.B 8.B 9.A 10.D 二．填空1.函数首部和函数体2.void add; float add;3.1,1,14. 1,2,3;5. break; scanf(“%c”,&ch);6. x=4 y=9 z=57.first:14 ,4 ,12second:26 ,4 ,12third:26 ,3 ,68. a+b=99. 810. 125三．1．#include<stdio.h>#include<math.h>fun (int x,int y){int m;m=x-y;m=abs(m);return m;}2． void deb (int x){int i;for(i=2;i<=x;i++){if(x%i==0)break;}if(i>=x)printf("%d is su shu\n",x);}3. 略第二部分程序设计算法示例P676.(1)#include<stdio.h>main(){int b,m,l;for(b=1;b<20;b++){for(m=1;m<33;m++){l=100-m-b;if(5*b+3*m+l/3==100)printf("%d%d%d\n",b,m,l)}}}(2) #include<stdio.h> main(){int a,b,c,d;for(a=1;a<10;a++){for(b=1;b<20;b++){ for(c=1;c<50;c++){d=40-a-b-c;if(10*a+5*b+2*c+d==100) printf("%d,%d,%d,%d\n",a,b,c,d);}}}}P705.(1)#include<stdio.h>main(){int a,b,c;c=2;for(a=2;a<=3;a++){if(a==c)continue;b=6-a-c;if(b==c)continue;if(a==3)printf("a与z是对手\n");if(b==1)printf("b与x是对手\n");printf("c与y是对手\n");}}5.(2)#include<stdio.h>main (){int d=5;int a,b,c,e,f,g;for(a=1;a<=7;a++){if(a==d)continue;for(b=1;b<=7;b++){if(b==a||b==d)continue;for(c=1;c<=7;c++) {if(c==a||c==b||c==d)continue;for(e=1;e<=7;e++){if(e==a||e==b||e==c||e==d)continue;for(f=1;f<=7;f++){ if(f==e||f==d||f==c||f==b||f==a) continue;g=(23-a-b-c-e-f);if(g==f||g==e||g==d||g==c||g==b||g==a) continue;}}}}}printf("a=%d\nb=%d\nc=%d\nd=%d\ne=%d \nf=%d\ng=%d\n",a,b,c,d,e,f,g);}5.(3) 略P71习题一、1. B2. D3. C4.C,D二．1.2*x+4*y==90;2.14三．1.#include<stdio.h>main (){int a,b,c;for(a=1;a<=9;a++){for(b=0;b<=9;b++){for(c=0;c<=9;c++){if(a*a*a+b*b*b+c*c*c==100*a+10*b+c) printf("%d%d%d\n",a,b,c)；}}}}2#include<stdio.h>main (){int bh,mh,lh;for(bh=1;bh<=40;bh++){for(mh=1;mh<=50;mh++){lh=100-bh-mh;if(3*bh+2*mh+lh/2) printf("bh=%d\nmh=%d\nlh=%d\n");}}}P755.#include<stdio.h>main (){float x1,x2;x1=1.5;x2=(x1+1/x1)/2;while(x1=x2){x1=x2;x2=(x1+1/x1)/2;}printf("%f",x2);}P765.（1）略5.（2）#include<stdio.h>main (){int day=1;int x1=0,x=0;float j;while(x1<100){x=day*2;day++;x1+=x;}j=x1*0.8/(day-=1);printf("%f",j);}P76习题一1.（1）B（2）D2. （1）C （2）A二1.（1）x1==0(2) x/0.5-22.sum%4==0三略P80.5、课堂实践#include <stdio.h>void main(){ long int f1,f2;int i;f1=1; f2=1;for(i=1;i<=20;i++){printf(“%4ld %4ld”,f1,f2); if(i%2==0) printf(“\n”);f1=f1+f2; f2=f2+f1;} }P81.5、课堂实践#include <stdio.h>#include <math.h>int s(int a,int b){ int g;if( b= =0)g=1;elseg=pow(a,b);return(g);}main(){ int x,y,m;Scanf(“%d,%d”,&x,&y);m=s(x,y);printf(“%d”,m);}P81.习题一、1、(1) age(n-1)+2 (2)age(n)2、计算Fibonacci数列第7项元素 k=13二、略P85.略P93.5、课堂实践(1) D (2) C (3) C (4)D(5)#include <stdio.h>main(){ int a[5],s[5];int i;for(i=0;i<5;i++)scanf(“%d”,&a[i]);for(i=0;i<5;i++){ s[i]=a[i]+5;printf(“%d”,s[i]);}}P96.5、课堂实践（1）#include <stdio.h>void main(){ inta[10]={265,301,751,129,937,863,742,694,7 6,438};int i,j,t;for(j=0;j<9;j++)for(i=0;i<9-j;i++)if(a[i]>a[i+1]){ t=a[i];a[i]=a[i+1];a[i+1]=t;}for(i=0;i<10;i++)printf(“%d ”,a[i]);}（2）.补充直接插入排序原理。
c语言程序设计答案（常东超）清华大学出版社
c语⾔程序设计答案（常东超）清华⼤学出版社第⼀章⼀、选择题1.1 D 1.2 A 1.3 B 4.4 B⼆、填空题1.5 .exe1.6 .c .obj .exe1.7 顺序选择循环第⼆章⼀、选择题2.1 C 2.2 D 2.3 B 2.4 D 2.5 B 2.6 B 2.7 C 2.8 A 2.9 C 2.10 A 2.11 B 2.12 A 2.13 D 2.14 A 2.15 C 2.16 B 2.17 B 2.18 C 2.19 A 2.20 D 2.21 A 2.22 B 2.23 A 2.24 D 2.25 B 2.26 A 2.27 B2.28 A 2.29 C 2.30 D 2.31 A 2.32 A⼆、填空题2.33 1 22.34 4.2 4.22.353.82.36 123.4600002.37 int float double char2.38 double a1=1,a2=1;2.39 存储单元2.40 a*b/c (a*b)/c b*a/c2.41 把10赋给a2.42 0 0 8.5 90 10 2 2.5 0 02.43 (1) char *p; p=&ch(2) char *p=&ch(3) p=&ch(4) ch=’A’; *p=’A’;(5) printf(“%c”,ch); putchar(ch);2.44 1102.45 (1) s=p+3;(4) *(s+1)(5) 2(6) 30 402.46 000011112.47 a&02.48 x | 11111111000000002.49 ch & 01011111第三章3.1 C 3.2 C 3.3 D 3.4 B 3.5 C 3.6 C 3.7 D 3.8 B 3.9 C3.10 D 3.11 A 3.12 B 3.13 D 3.14 C 3.15 A 3.16 D⼆、填空题3.17 (1)-200,2500(2)i=-200,j=2500(3)i=-200j=25003.18 12 0 03.19 ⼀条语句;3.20 ;3.21 100 15.81 1.89234100 TAB 15.81 TAB1.89234100 ↙15.81↙1.89234注：，TAB 和回车可以任意组合三、编程题略第四章⼀、选择题4.1 A 4.2 A 4.3 A 4.4 D 4.5 B 4.6 B 4.7 2 4.8 1 4.9 16 4.10 C 4.11 C 4.12 B 4.13 D⼆、填空题4.14 ⾮0 04.15 低4.16 ⾼4.17 ⾼4.18 ⾼于4.21 (a)x<=0 (b) 14.22 3 2 24.23 14.24 a:b c:t14.25 *#三、编程题略第五章⼀、选择题5.1 D 5.2 B 5.3 C 5.4 D 5.5 B 5.6 D 5.7 C 5.8 B 5.9 A 5.10 B 5.11 A⼆、填空题5.12 543215.13 295.15 -15.16 25005.17 115.18 09182736455.19 d=1.0 k++ k<=n5.20 t*105.21 x>=0 x5.22 32三、编程题略第6，7章答案第⼀题：选择题第⼆题：填空题7.10 8，177.11 57457.12 随机值7.13 07.14 5 7 9 117.15 9.0000007.19 AGAAGAG7.20 63857.21 GFEDCB7.22 goodgood！7.23 XYZA7.24 110第三题：编程题7.25void fun(int *w,int p,int n) {int i,j=0,t;while(j<=p){t=w[0];for(i=1;iw[i-1]=w[i];w[n-1]=t;j++;}7.26int fun(char *s){int flag=0,num=0; while(*s){if(*s==' ')flag=0;else if(flag==0){num++;flag=1;}}7.27void fun(int *a,int *b){int i;for(i=0;i<11;i++)b[i]=0;for(i=0;i{switch(a[i]/10){case 0:b[0]++;break; case 1:b[1]++;break; case 2:b[2]++;break; case 3:b[3]++;break; case 4:b[4]++;break; case 5:b[5]++;break; case 6:b[6]++;break; case 7:b[7]++;break; case 8:b[8]++;break; case 9:b[9]++;break; default:b[10]++;}}}void fun(int y,int b[],int *m) { int i,k=0;for(i=1;i<=y;i++)if(y%i==0&&i%2==1)b[k++]=i;*m=k;}char *pp=a;int k=0;while(pp{if(*pp!='*')a[k++]=*pp;pp++;}while(*p){a[k++]=*p;p++;}a[k]='\0';}7.30void fun(int m,int *k,int xx[]) { int n=0,i,j;for(i=2;i{for(j=2;jif(i%j==0)break;if(jxx[n++]=i;}*k=n;}7.31int fun(int m){int i,flag=1;flag=0;break;}return flag;}void main(){int m;printf("Please input a number: ");scanf("%d",&m);if(fun(m)==1)printf("%d is a prime number!\n",m);else printf("%d is not a prime number!\n",m); } 7.32#includedouble fun(int n){double sum=0.0;int i,sign=1;for(i=1;i<=n;i++){sum+=sign*1.0/i;sign=-sign;}return sum;}void main(){int n;printf("Please input a number: ");scanf("%d",&n);printf("The result is %lf\n",fun(n));double fun(int m){double sum=1.0;int i;for(i=2;i<=m;i++)sum-=1.0/(i*i);return sum;}void main(){int m;printf("Please input a number: "); scanf("%d",&m);printf("The result is %lf\n",fun(m)); }。
清华大学出版社 C语言课程设计(第4版) 课后答案道
第一章概述1-1简述计算机程序设计语言的发展历程。
解：迄今为止计算机程序设计语言的发展经历了机器语言、汇编语言、高级语言等阶段，C语言是一种面向对象的编程语言，也属于高级语言。
1-2面向对象的编程语言有哪些特点？解：面向对象的编程语言与以往各种编程语言有根本的不同，它设计的出发点就是为了能更直接的描述客观世界中存在的事物以及它们之间的关系。
面向对象的编程语言将客观事物看作具有属性和行为的对象，通过抽象找出同一类对象的共同属性（静态特征）和行为（动态特征），形成类。
通过类的继承与多态可以很方便地实现代码重用，大大缩短了软件开发周期，并使得软件风格统一。
因此，面向对象的编程语言使程序能够比较直接地反问题域的本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。
C语言是目前应用最广的面向对象的编程语言。
1-3什么是结构化程序设计方法？这种方法有哪些优点和缺点？解：结构化程序设计的思路是：自顶向下、逐步求精；其程序结构是按功能划分为若干个基本模块；各模块之间的关系尽可能简单，在功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成；其模块化实现的具体方法是使用子程序。
结构化程序设计由于采用了模块分解与功能抽象，自顶向下、分而治之的方法，从而有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。
虽然结构化程序设计方法具有很多的优点，但它仍是一种面向过程的程序设计方法，它把数据和处理数据的过程分离为相互独立的实体。
当数据结构改变时，所有相关的处理过程都要进行相应的修改，每一种相对于老问题的新方法都要带来额外的开销，程序的可重用性差。
由于图形用户界面的应用，程序运行由顺序运行演变为事件驱动，使得软件使用起来越来越方便，但开发起来却越来越困难，对这种软件的功能很难用过程来描述和实现，使用面向过程的方法来开发和维护都将非常困难。
1-4什么是对象？什么是面向对象方法？这种方法有哪些特点？解：从一般意义上讲，对象是现实世界中一个实际存在的事物，它可以是有形的，也可以是无形的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章习题一、选择题1、A2、D3、C4、D5、B6、C7、C8、B9、B 10、A二、填空题1、一，函数体2、main(主)，main(主)3、编译，目标4、.c，.obj，.exe5、缩进，无影响，/* */三、程序分析题1、*****************Very good!*****************2、a=12,b=5a=17,b=223、r= 5.50,s=95.033098四、编程题1．用printf()函数在屏幕上输出自己的班级、学号、姓名。
#include"stdio.h"void main(){printf("班级：BX1109\n");printf("学号：111003530901\n");printf("姓名：王孟荣\n");}2．从键盘输入两个整数，计算它们的和、差、积、商，并在屏幕上输出结果。
#include<stdio.h>void main(){int x,y,a,b,c;float d;printf("Please Input Two Integers:\n");scanf("%d%d",&x,&y);a=x+y;b=x-y;c=x*y;d=1.0*x/y;printf("a=%d\nb=%d\nc=%d\nd=%f\n",a,b,c,d);}第2章习题一、选择题1～5 BCDCD6～10 DBBCA二、填空题1．单精度浮点型、双精度浮点型、字符型2．03．x%10*10+x/104．5.55．5.7 206．sin(sqrt(x*x))/(a*b)7．，8．1111011 173 7B9．3 310．3三、程序分析题1．7,8,102．1,33. 5 F4．(int)i=12, 12.505． 461579112四、编程题1．编写程序，求表达式c=21%9-(float)a+4/b*b的值，假设表达式中a和b 的值分别由键盘输入。
#include<stdio.h>void main( ){int a,b;float c;printf("Please input data a,b: ");scanf("%d%d",&a,&b);c=21%9-(float)a+4/b*b;printf("c=%5.2f\n", c);}2. 编写程序，从键盘输入两个整数存入变量a和b中，求a2-b2的值并输出。
#include<stdio.h>void main( ){int a,b,c;printf("Please input data a,b: ");scanf("%d%d",&a,&b);c=a*a-b*b;printf("c=%d\n", c);}第3章习题 一、选择题二、填空题1. 有穷性 确定性 可行性2. #3. 从终端（键盘）输入一个字符4. m d5. 97，g6. 123.456000, 123.46, 1237. 格式控制符不正确（输入数据时不能控制列宽和小数位数） 8. 63,63,77,3f 9. %f%f &x,&y10. <stdio.h> ch ch三、程序分析题1. c=112. a=123 f=4573. x=345y=3.460000 4. a=1,b=3 a=3,b=15. （题目需修改为：从键盘输入一个除a 和z 以外的小写字母）程序的功能：从键盘输入一个除a 和z 以外的小写字母，求出该字母对应的大写字母的前趋和后继字母，然后顺序输出此三个大写字母，每个字母所占列宽为3。
运行结果： 假如输入：f输出： E F G四、编程题1．编写程序，计算)(322b a bax ++=的值并输出(保留3位小数)，其中a 、b 的值由键盘输入。
#include <stdio.h> #include<math.h> void main( ) { float a, b,x;scanf("%f%f", &a, &b);x=(a*a+b*b)/sqrt(3*(a+b));printf("x=%.3f\n",x);}2．编写程序，从键盘输入一个梯形的上底a、下底b和高h，输出梯形的面积s。
#include <stdio.h>#include<math.h>void main( ){ float a, b,h,s;scanf("%f,%f,%f", &a,&b,&h);s=(a+b)*h/2;printf("梯形面积s=%.2f\n",s);}3．编写程序，在屏幕上输入你姓名的第一个字母，显示出该字母以及下面的信息：Hello!This is a c program.My name is [第一个字母]#include <stdio.h>void main( ){char name;name=getchar();putchar(name);printf("\nHello!\n");printf("This is a c program.\n");printf("My name is %c\n",name);}第4章习题一、选择题二、填空题1. ! && ||2. 13. a b4. 15. 06. x%4= =0 && x%100!=0G:\7. 5 68. A9. x<0 || x>10 && x<5010. -1三、程序分析题1．No2．-23. 5324．#&5．(1)2(2)3CCa=2,b=2,c=4四、编程题1. 有一个函数如下：x2-2 (x<5)y= 3x+5 (5≤x<50)x-1x(x≥50)4编写程序，输入x的值，计算相应的y值输出(保留3位小数)。
#include<stdio.h>#include<math.h>void main(){ float x,y;scanf("%f", &x);if(x<5) y=x*x-2;else if(x<50) y=3*x+5;else y=x-sqrt(4*x-1);printf("x=%f, y=%.3f\n", x,y);}2．编写一个程序，根据输入的三角形的三条边判断是否能组成三角形，如果可以则输出它的面积和三角形类型（等边、等腰、直角、一般三角形）。
#include<stdio.h>#include<math.h>void main( ){ float a, b, c, s, area;scanf("%f,%f,%f", &a,&b,&c);if(a+b>c && b+c>a && a+c>b){ s=(a+b+c)/2;area=sqrt(s*(s*(s-a)*(s-b)*(s-c)));printf("area=%f\n",area);if(a==b && b==c)printf("等边三角形\n");else if(a==b || a==c || b==c)printf("等腰三角形\n");else if((a*a + b*b== c*c)||(a*a + c*c== b*b)||(b*b + c*c == a*a))printf("直角三角形\n");else printf("一般三角形\n");}else printf("不能组成三角形\n");}3．设奖金税率r有如下的要求(n代表奖金) ：0 n<10005% 1000≤n<2000r=8% 2000≤n<300010% 3000≤n<600015% 6000≤n用switch多分支选择语句编写程序，输入奖金值，计算并输出相应的税率和实际应得奖金值。
#include<stdio.h>void main( ){ float n, r, s;int m;printf("请输入奖金值：");scanf("%f", &n);if(n>=6000) m=6;else m=n/1000;switch(m){ case 0: r=0; break;case 1: r=0.05; break;case 2: r=0.08; break;case 3:case 4:case 5: r=0.1; break;case 6: r=0.15; break;}s=n-r*n;printf("税率r=%.0f%%, 奖金值n=%.2f, 实际应得奖金值s=%.2f\n",r*100, n, s);}4. 从键盘输入任意4个数a、b、c、d，按照从大到小的顺序排列后重新输出。
#include<stdio.h>void main( ){ int a, b, c, d,t;scanf("%d,%d,%d,%d", &a,&b,&c,&d);if(a<b){t=a;a=b;b=t;}if(a<c){t=a;a=c;c=t;}if(a<d){t=a;a=d;d=t;}if(b<c){t=b;b=c;c=t;}if(b<d){t=b;b=d;d=t;}if(c<d){t=c;c=d;d=t;}printf("%d %d %d %d\n", a,b,c,d);}5. 给出一个不超过4位数的正整数，判断它是几位数，并按逆向输出各位数字。
例1234，输出为4321。
#include<stdio.h>void main( ){ int num,i,j,k,m;printf("输入一个少于4位的正整数：");scanf("%d",&num);if(num>=0 && num<=9999){ if(num>1000 && num<=9999){ printf("是一个4位数\n");m=num%10; /*求个位上的数字*/k=num/10%10; /*求十位上的数字*/j=num/100%10; /*求百位上的数字*/i=num/1000; /*求千位上的数字*/printf("逆序数为:%d%d%d%d\n",m,k,j,i);}else if(num>=100){ printf("是一个3位数\n");m=num%10; /*求个位上的数字*/k=num/10%10; /*求十位上的数字*/j=num/100; /*求百位上的数字*/printf("逆序数为:%d%d%d\n",m,k,j);}else if(num>=10){printf("是一个2位数\n");m=num%10; /*求个位上的数字*/k=num/10; /*求十位上的数字*/printf("逆序数为:%d%d\n",m,k);}else{printf("是一个1位数\n");printf("逆序数为:%d\n",num);}}else printf("是一个无效的数\n");}第5二填空题1. 循环switch2. 4,73. 64. # #5. 0 26. 187. 18. sum=809. c=getchar()n:m10.i %13= =0break三程序分析题1. output1:21 6output2: 5 6output3: 5 7 72. n=73. Max=18Min=34. 1*1=12*1=2 2*2=43*1=3 3*2=6 3*3=95. 0 1 2 31 2 3 0 2 3 0 1 3 0 1 2四、编程题1. 从键盘上输入若干字符，以按Enter 键结束，统计其中字符A 或a 的个数。