沈工大C语言程序设计复习题.doc
《沈工大C语言程序设计复习题.doc》由会员分享，可在线阅读，更多相关《沈工大C语言程序设计复习题.doc（20页珍藏版）》请在冰豆网上搜索。
C语言程序设计复习题
题型：
填空、选择、读程序写结果（参看实验教程）、编程题
编程题如下：
1.输出100～1000以内的所有3位水仙花数。
所谓水仙花数是指所有位的数字的立方和等于该数。
例如153=1³+5³+3³（实验教程P25）
解：
#include
voidmain（）
{
inti;
intw1,w2,w3;
for（i=100;i<999;i++）
{
w1=i%10;
w2=i/10%10；
w1=i/100%10;
if（i==w1*w1*w1+w2*w2*w2+w3*w3*w3）/*判断是否是水仙花数*/
printf（“%d”，i）;
}
}
2.使用冒泡法对从键盘上输入的10个数进行排序（由大到小）。
（实验教程P33）
解:
#include
voidmain（）
{
inti,j,temp;
inta[10];
printf（“Input10numbers:
\n”）;
for（j=0;j<10;i++）
scanf（“%d”,&a[j]）;
printf（“\n”）;
for（i=1;i<10;i++）
for（j=0;j<10-I;j++）
if（a[j]{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
Printf（“Thesortednumbersis:
\n”）;
for（j=0;j<10;j++）
printf（“%5d”,a[j]）;
printf（“\n”）;
}
3.设计一个实用程序，为比赛选手评分。
要求：
从十名评委的评分中扣除一个最高分，扣除一个最低分，然后统计总分，并除以8，最后得到这个选手的最后得分（打分采用百分制）。
（实验教程P37）
解：
分析：
定义一个一维数组用来存放10名评委为选手所给的成绩，从键盘上输入10名评委所给的成绩，计算成绩的总和，然后减掉最高分和最低分，再除以8，就可以得到选手的最后得分。
程序清单：
#include
voidmain（）
{
intscore[10];/*定义数组存放10个评委的成绩*/
floatmark；
inti；
intmax=0；/*最高分*/
intmin=0；/*最低分*/
intsum=0；/*10评委的总和*/
for（i=0;i<10;i++）/*输入10个评委的成绩*/
{
printf（“PleaseEntertheScoreofNo.%d：
”，i+1）；
scanf（“%d”，&score[i]）;
sum=sum+score[i];/*将10个成绩求和*/
}
for（i=0;i<10;i++）/*查找最高分*/
{
if（scanf[i]>max）
max=score[i];
}
for（i=0;i<10;i++）/*查找最低分*/
{
if（score[i]min=score[i];
}
mark=（sum-max-min）/8.0;/*计算平均成绩*/
printf（“Themarkoftheplayeris%.2f\n”,mark）;
}
4.在主函数中输2～100之间的整数，调用函数判断其是否为素数，在主函数中输出这些素数。
（实验教程P60）
提示：
在第四章中的4.4.5中第2题给出了判断素数的方法。
还有一种方法就是：
如果一个整数能被小于它的某一个整数出尽，该数一定不是素数。
解：
#include
voidmain（）
{
inti;
for（i=2;iif（a%i==0）
return（0）;
return
（1）;
}
voidmain（）
{
intj;
for（j=2;j<100;j++）
if（is_prime（j））
printf（“\n”）;
}
5.使用递归方法，利用碾转相除法，求两个正整数的最大公约数，并在主函数调用该函数，输出计算结果。
（实验教程P64）
解：
#include
Intgcd（inta,intb）
{
if（a%b==0）
returnb;
else
returngcd（b,a%b）;/*递归调用*/
}
voidmain（）
{
intx,y,t;
printf（“Pleaseinput2number（x,y）:
\n”）;
scanf（“%d%d”,&x,&y）;
while（x<0||y<0）/*如果是负数重新输入*/
{
printf（“ERROR!
Pleaseinput2number（x,y）:
\n”）;
scanf（“%d%d”,&x,&y）;
}
t=gcd（x,y）;/*函数调用*/
printf（“G,C,D（%d,%d）=%d\n”,x,y,t）;
}
6.使用递归调用的方法计算n阶勒让德多项式的值。
（实验教程P66）
提示：
n阶勒让德多项式的递推公式为:
=
{
1（n=0）
fn（x）
X（n=1）
（（2n-1）xfn-1（x）-（n-1）fn-2（x）/n（n>1）
解：
#include
floatfun（intn,intx）;/*定义递归函数*/
{
intt;
if（n==0）/*如果n=0返回1*/
return
（1）；
elseif（n==1）/*如果n=1返回x*/
return（x）；
else/*否则递归计算*/
return（（（2*n-1）*x*fun（（n-1）,x）-（n-1）*fun（（n-2）,x））/n;
}
voidmain（）
{
intx,n;
printf（“Pleaseinputnandx:
\n”）;
scanf（“%d%d”,&n,&x）;
printf（“Theresultis:
%f\n”,fun（n,x））;
}
7．编写程序，利用子函数实现计算字符串的长度。
（实验教程P92）
解：
程序代码如下：
#include
intlength（char*s）;
voidmain（）
{
chara[100];
inti;
printf（“Pleaseinputthestring:
\n”）;
gets（a）;
i=length（a）;
printf（“\nThelengthofstringis%d”,i）;
}
intlength（char*s）
{
char*p=s;
while（*p）
p++;
return（p-s）;
}
8．编写程序，利用字符串实现两个字符串的合并。
（实验教程P93）
解：
程序代码如下：
#include“stdio.h”
char*link（char*p1,char*p2）;
voidmain（）
{
charstr1[100],str2[100];
printf（“Pleaseinputthefirststring:
\n”）;
gets（str1）;
printf（“nPleaseinputthesecondstring:
\n”）;
gets（str2）;
link（str1,str2）;
printf（“\nThelinkedresultis:
\n”）;
puts（str1）;
}
char*link（char*p1,char*p2）
{
char*p;
p=p1;
while（*p1）
pl++;
while（*p2）
{
*p1=*p2;
P1++;
P2++;
}
*p1=’\0’;
return（p）;
}
9.将一个整数字符串转换为一个整数，如“-1234”转换为-1234。
（实验教程P98）
解：
#include
#include
intchnum（char*p）;
voidmain（）
{
chars[6];
intn;
gets（s）;
if（*s==’-’）
n=-chnum（s+1）;
printf（“%d\n”,n）;
}
chnum（char*p）
{
intnum=0,k,len,j;
len=strlen（p）;
for（;*p!
=’\0’;p++）
{
k=*p-‘0’;
j=（--len）;
while（j-->0）
k=k*10;
num=num+k;
}
Return（num）;
}
10.编写计算个人所得税的程序输入一个纳税人的个人月收入，计算应纳的个人所得税。
（程序设计教程P65）
纳税是每个公民的义务。
我国的个人所得税税率表如下表所示：
级数
应纳税金额（月收入-1600）
税率%
1
不超过500元
5
2
500元～2000元
10
3
2001～5000元
15
4
5001～20000元
20
5
20001～40000元
25
6
40001元～60000元
30
7
60001元～80000元
35
8
80001元～100000元
40
9
超过100000元
45
解：
源程序清单如下：
#include”stdio.h”
voidmain（）
{
doublesalary,s,tax;
printf（“pleaseinputyoursalaryonemonth:
”）;
scanf（“%lf”,&salary）;
s=salary-1600;
if（s<=500）
tax=s*0.05;
elseif（s<=2000）
tax=（s-500）*0.1+500*0.05;
elseif（s<=5000）
tax=（s-2000）*0.15+1500*0.1+500*0.05;
elseif（s<=20000）
tax=（s-5000）*0.2+3000*0.15+1500*0.1+500*0.05;
elseif（s<=40000）
tax=（s-20000）*0.25+15000*0.2+3000*0.15+1500*0.1+500*0.\05;
elseif（s<=60000）
tax=（s-40000）*0.3+20000*0.25+15000*0.2+3000*0.15+1500*\0.1+500*0.05;
elseif（s<=80000）
tax=（s-60000）*0.35+20000*0.3+20000*0.25+15000*0.2+3000\*0.15+1500*0.1+500*0.05;
elseif（s<=100000）
tax=（s-80000）*0.4+20000*0.35+20000*0.3+20000
升级会员 