C语言程序设计复习：
1、理解以下术语的含义：数组、函数、地址 指针 指针变量 直接访问 间接访问、结构体
2、用起泡法对10个数由小到大排序（P134例题）
5、输入10个学生的成绩，分别用函数实现下列功能：
1）计算所有学生的平均分；
2） 计算学生成绩中最高分；
3） 计算学生成绩中最低分；
4） 统计及格学生人数；
5） 查找成绩为指定成绩（如90）记录，如果没有，请给出提示，如果有，请统计满足条件的记录数。
6、有一个已经排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。（P153习题7.4）
7、编写一个函数，输入一个4位数字，要求输出这4个数字字符，但每两个数字字符间空一个空格。如输入1990，应输出“1 9 9 0”。（要求用函数）（P202习题8.8）
8、编写一个函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。(要求用指针，不能使用strlen()函数) （P279习题10.6）
9、编写一个程序，打入月份号，输出该月的英文月名。例如，输入“3”则输出“March”（要求用指针数组）。（P279习题10.18）
10、将一个数组中的值按逆序重新存放。例如，输入的数组顺序为8，6，5，4，1，要求改为1，4，5，6，8。（P153习题7.5）
11、编写一个函数用“起泡法”对输入的10个字符按由小到大顺序排序（要用函数）。（P202习题8.11）
12、将数组a中n个整数按相反顺序存放（要用函数）。（P237例题10.7）
13、输入一行文字，找出其中大写字母、小写字母、空格、数字及其他字符各有多少。（要求用指针实现）（P279习题10.8）
14、编写一个函数，将两个字符串连接（要用自定义函数，不能用strcat函数）。（P202习题8.6）
15、输入3个字符串，按照由小到大的顺序输出。(要求用指针) （P278习题10.2）
16、输入10整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数：1、输入10个数； 2、进行处理； 3、输出10个数（数据对换要求用指针实现）（P278习题10.3）
参考答案：
2、用起泡法对10个数由小到大排序
#include <stdio.h>
void main()
{ int a[10]; int i，j，t;
printf("input 10 numbers :＼n");
for (i=0;i<10;i++)
scanf("%d“,&a[i]);
printf(“\n");
for(j=0;j<9;j++)
for(i=0;i<10-j;i++)
if (a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbers :＼n");
for(i=0;i<10;i++)
printf(“%d “,a[i]);
}
3、用递归方法求n阶勒让德多项式的值，递归公式为（要求用函数）：（P202习题8.13）
pn(x)= 1 n=0
x n=1
((2n-1)*x-pn-1(x)-(n-1)*pn-2(x)/n n>1
3、#include <stdio.h>
void main()
{
int x,n;
float p(int,int);
printf(“input n & x:”);
scanf(“%d,%d”,&n,&x);
printf(“n=%d,x=%d\n”,n,x);
printf(“P%d(%d)=%6.2f\n”,n,x,p(n,x));
}
float p(int n,int x)
{
if(n==0)
return 1;
else if(n==1)
return x;
else
return ((2*n-1)*x*p((n-1),x)-(n-1)*p((n-2),x))/n;
}
4、输入3个整数，按由小到大的顺序输出（要求用指针类型）（P228例题）
4、输入3个整数，按由小到大的顺序输出（要求用指针类型）
#include <stdio.h>
void main()
{
void sort (int*a, int*b,int*c);
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
sort(&a,&b,&c);
printf("a=%d,b=%d,c=%d\n",a,b,c);
}
void sort (int *a, int *b,int *c)
{
int tmp;
if (*a>*b)
{
tmp=*a;
*a=*b;
*b=tmp;
}
if (*a>*c)
{
tmp=*a;
*a=*c;
*c=tmp;
}
if (*b>*c)
{
tmp=*b;
*b=*c;
*c=tmp;
}
}
5、输入10个学生的成绩，分别用函数实现下列功能：
1）计算所有学生的平均分；
6） 计算学生成绩中最高分；
7） 计算学生成绩中最低分；
8） 统计及格学生人数；
9） 查找成绩为指定成绩（如90）记录，如果没有，请给出提示，如果有，请统计满足条件的记录数。
#include <stdio.h>
void main()
{
int average(int a[]);
int max(int a[]);
int min(int a[]);
int pass(int a[]);
int search(int a[],int g);
int i,j,g;
int score[10],aver,m1,m2,p,s;
printf("Please input 10 scores:\n");
for(i=0;i<10;i++)
scanf("%d",&score[i]);
printf("\n");
aver=average(score);
m1=max(score);
m2=min(score);
p=pass(score);
printf("平均分为： %d\n",aver);
printf("最高分为： %d\n",m1);
printf("最低分为： %d\n",m2);
printf("及格人数为： %d\n",p);
printf("需要查找吗？\n");
printf("输入1继续查找，输入0退出(1/0)：");
scanf("%d",&j);
if(j==1)
{
printf("请输入要查找的分数： \n");
scanf("%d",&g);
s=search(score,g);
if(s==0)
printf("没有满足条件的记录");
else
printf("成绩为%d的学生共有%d名\n",g,s);
}
}
int average(int a[])
{
int i;
int aver,sum=a[0];
for(i=1;i<10;i++)
sum=sum+a[i];
aver=sum/10;
return aver;
}
int max(int a[])
{
int i;
int m=a[0];
for(i=1;i<10;i++)
if(m<a[i])
m=a[i];
return m;
}
int min(int a[])
{
int i;
int m=a[0];
for(i=1;i<10;i++)
if(m>a[i])
m=a[i];
return m;
}
int pass(int a[])
{
int i;
int s=0;
for(i=0;i<10;i++)
if(a[i]>=60)
s++;
return s;
}
int search(int a[],int g)
{
int i;
int s=0;
for(i=0;i<10;i++)
if(a[i]==g)
s++;
return s;
}
6、已有一个已排好次序的数组，要求输入一个数后，按原先排序的规律将它插入数组中。
Void main()
{int a[11]={1,4,6,9,13,16,19,28,40,100};
int temp1,temp2,number,end,i,j;
printf("初始数组如下:");
for (i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n");
printf("输入插入数据:");
scanf("%d",&number);
end=a[9];
if(number>end)
a[10]=number;
else
{for(i=0;i<10;i++)
{ if(a[i]>number)
{temp1=a[i];
a[i]=number;
for(j=i+1;j<1;j++)
{temp2=a[j];
a[j]=temp1;
temp1=temp2;
}
break;
}
}
}
for(i=0;i<11;i++)
printf("a%6d",a[i]);
}
7、编写一个函数，输入一个4位数字，要求输出这4个数字字符，但每两个数字字符间空一个空格。如输入1990，应输出“1 9 9 0”。
#include <iostream>
void main()
{
void stradd(char str[]);
char str[80];
printf("输入一串数字\n\n");
gets(str);
stradd(str);
printf("\n\n加空格后的字符串\n\n");
puts(str);
}
void stradd(char str[])
{
char a[80];
int i=0,j;
for(j=0;str[j]!='\0';j++)
{
a[i]=str[j];
a[i+1]=' ';
i+=2;
}
a[i]='\0';
for(i=0;a[i]!='\0';i++)
{
str[i]=a[i];
}
str[i]='\0';
}
8、编写一个函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。(要求用指针实现)
＃include "stdio.h"
int stringlength( char ＊str )
{int n;
n=0;
While(*str!=0)
{n++;
str++;
}
Return（n）;
}
int main()
{
char str〔100〕,
int len,
printf("Please input a string: "),
scanf("%s".str),
len = stringlength( str ),
printf("The string’s length is %d.".len),
return 0;
}
9、编写一个程序，打入月份号，输出该月的英文月名 n。例如，输入“3”则输出“March”，要求用指针数组处理。
#include <stdio.h>
main()
{ char *month_name[13]={"illegal month","January","February","March","April",
"May","June","July","August","September","October","November","December"};
int n;
printf("Input month: ");
scanf("%d",&n);
if((n<=12)&&(n>=1))
printf("It is %s.\n",*(month_name+n));
else
printf("It is wrong.\n");
}
10、将一个数组中的值按逆序重新存放。例如，输入的数组顺序为8，6，5，4，1，要求改为1，4，5，6，8。
#include <stdio.h>
#define N 5;
void main()
{
int a[N],i,temp;
printf(“enter array a:\n”);
for(i=0;i<N;i++)
scanf(“%d”,&a[i]);
printf(“array a:\n”);
for(i=0;i<N;i++)
{temp=a[i];a[i]=a[N-i-1];a[N-i-1]=temp;}
printf(“\nNow, array a:\n”);
for(i=0;i<N;i++)
printf(“%4d”,a[i]);
printf(“\n”);
}
11、编写一个函数用“起泡法”对输入的10个字符按由小到大顺序排序（要用函数）。
#include <stdio.h>
void main()
{ char str[80];
void sort(char str[]);
printf("输入一个字符串\n\n");
gets(str);
sort(str);
printf("\n\n字符由小到大排序为：\n\n");
puts(str);
}
void sort(char str[])
{ int i,j;
char temp;
for(i=0;i<strlen(str);i++)
{
for(j=0;j<strlen(str)-i-1;j++)
{
if(str[j]>str[j+1])
{
temp=str[j];
str[j]=str[j+1];
str[j+1]=temp;
}
}
}
}
12、将数组a中n个整数按相反顺序存放（要用函数）。
#include <stdio.h>
void inv(int x[ ]，int n)/*形参x是数组名*/
｛
int temp，i，j，m=(n-1)/2;
for(i=0;i＜=m;i++)
｛j=n-1-i;
temp=x[i];x[i]=x[j];x[j]=temp;｝
return;
｝
void main()
｛ int i，a[10]=｛3,7,9,11,0,6,7,5,4,2｝;
printf(“转换前的数组为：\n");
for(i=0;i＜10;i++)
printf("%d，"，a[i]);
printf("\n");
inv(a，10);
printf(“转换后的数组为：\n");
for(i=0;i＜10;i++)
printf("%d，"，a[i]);
printf("\n");
｝
13、输入一行文字，找出期中大写字母、小写字母、空格、数字及其他字符各有多少？（要求用指针实现）
#include<stdio.h>
#include<string.h>
int main()
{
char str[40];//创建字符串数组
int count[5]={0,0,0,0};//创建计数器数组并初始化
printf("Please input a string .\n");
scanf("%s",str);
char *p=str;//指针p指向字符串数组str
int n=strlen(str);//确定输入字符串的长度
for(int i=0;i<n;i++)
{
if(*(p+i)>='A'&&*(p+i)<='Z')
{
count[0]++;//统计大写字母数目
}
else if(*(p+i)>='a'&&*(p+i)<='z')
{
count[1]++;//统计小写字母数目
}
else if(*(p+i)>='0'&&*(p+i)<='9')
{
count[2]++;//统计数字数目
}
else if(*(p+i)=='')
{
count[3]++;//统计空格数目
}
else
{
count[4]++;//统计其他字符数目
}
}
printf("大写字母 小写字母 数字 空格 其他字符:\n");
for(i=0;i<5;i++)
{
printf("%d\t ",count[i]);//打印各统计数目
}
printf("\n\n");
return 0;
}
14、编写一个函数，将两个字符串连接。
#include < stdio.h >
#include<string.h>
void concatenate(char string1[],char string2[],char string[])
{
int i,j;
for(i=0;string1[i]!=’\0’;i++)
string[i]=string1[i];
for(j=0;string2[j]!=’\0’;j++)
string[i+j]=string2[j];
string[i+j]=’\0’;
}
void main()
{
char s1[100],s2[100],s[100];
printf(“input string1:”);
scanf(“%s”,s1);
printf(“input string2:”);
scanf(“%s”,s2);
concatenate(s1,s2,s)
printf(“the new string is %s”,s);
}
15、输入3个字符串，按照由小到大的顺序输出。 (要求用指针实现)
#include <stdio.h>
void main()
{
void sort (int*a, int*b,int*c);
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
sort(&a,&b,&c);
printf("a=%d,b=%d,c=%d\n",a,b,c);
}
void sort (int *a, int *b,int *c)
{
int tmp;
if (*a>*b)
{
tmp=*a;
*a=*b;
*b=tmp;
}
if (*a>*c)
{
tmp=*a;
*a=*c;
*c=tmp;
}
if (*b>*c)
{
tmp=*b;
*b=*c;
*c=tmp;
}
}
16、输入10整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数：1、输入10个数； 2、进行处理； 3、输出10个数（数据对换要求用指针实现）
#include <stdio.h>
void input(int number[])
{
Int I;
Printf(“input 10 numbers:”);
For(i=0;i<10;i++)
Scanf(“%d”,&number[i]);
}
void max_min_value(int number[])
{
int *max,*min,*p,temp;
max=min=number;
For(p=number+1;p<number+10;p++)
if(*p>*max)
max=p;
else if(*p<*min)
min=p;
temp=number[0];number[0]=*min;*min=temp;
if(max=number) max=min;
temp=number[9];number[9]=*max;*max=temp;
}
void output(int number[])
{
int *p;
printf(“Now, they are: “);
for(p=number;p<number+10;p++)
Printf(“%d”,*p);
printf(“\n”);
}
void main()
{
int number[10];
input(number);
max_min_value(number);
output(number);
}