习题一一、 简答题1. 答：程序是计算任务的处理对象和处理规则的描述，艮"程序=数据结构+算法，通俗地说就是用计算机语言描述的解决问题的步骤程序设计是给出解决特定问题程序的过程，包括问题分析、算法设计、程序源代码设计、测试、调试和维护2. 答：利用计算机的解题过程大致分为4个阶段：①分析问题详细分析需要解决的问题，清楚地了解问题的需求；②设计算法将解决问题的方法或数学模型转换为解决问题的步骤，即设计算法；③编写程序就是将设计的算法等价映射(转换)为计算机语言的程序，所编写的程序从逻辑上看是算法的一种表现形式；④运行验证在计算机上运行并且排除潜在错误必要时，还要使用测试数据对程序进行测试，验证程序的正确性3. 答：算法是精确定义的一系列规则的集合，这些规则规定了解决特定问题的一系列操作，以便在有限的步骤内产生出问题的答案通俗地说，算法就是解决问题的方法和步骤算法的特性有5个，即有穷性、确定性、可行性、输入和输出4. 答：a图中r = 0时，n的值也是0, n的前一个值赋值给了 m,所以输出是m的值而b图中r = 0时，n的值就是求余数为0时的分母，所以输出是n的值5. 答：欧几里得算法使用了迭代算法策略。
6. 答：构化程序设计以功能模块和过程设计为主，其要点是：①自顶向下，逐步求精；②模块化;③结构化7. 答：①启动某个C / C+ +集成开发环境；②在编辑窗口输入源程序代码；③编译、连接程序,若有错误，重复2、3 ；④运行程序，若程序输出结果不正确，检查程序逻辑，重复2、3、4,直到输出结果正确二、 设计题1. 答：对应的伪代码算法表示如下：开始输入m, nr— m mod nwhile(r^O){m=nn=rr= m mod n}输出r的值结束2. 答：程序设计如下:#includen=l;s=0;do{s+=n;n++;}while(s+n<100);printf("s=%d,n=%d\rT,s,n-1);)16. 解：程序设计如下：#includevoid main()( intn,i,j;for(i=0;i<5;i++)( scanf(”％d”,&n);for(j=0;jvoid main(){ int i,j；for(i=l;i<10;i++){ for(j=l;jv=i;j++)printf(”％d*%d=%2d ",j,i,j*i);printfC'\n");}}18. 解：程序设计如下：#includevoid main()( int x,y,a,b,c;for(x= 100;x< 1000;x++)( a=x/100;b=(x-a*100)/10;c=x%10;y=a*a*a+b*b*b+c*c*c;if(y==x) printf(n%d\nn,x);19. 解：程序设计如下:#include#includevoid main()( int x=2,y,c=l,k;printf(n%5d\x);x++;while(c<100)( k=sqrt(x);for(y=2;y<=k;y++)if(x%y=O) break;if(y>k){ printf(”％5d”,x);C++；if(c%10==0) printf(n\nn);}x+=2;}}20. 解：程序设计如下：#includevoid main(){ int x,y,c=0;for(x= 1000;x< 10000;x++)( y=x*10+6;if(y%3==0) c++;}printf(n%d\nH,c);}21. 解：程序设计如下：#include#define N 7void main()( int i,j,k;for(i=-N/2;iv=N/2;i++)( k=ivO?N+i*2:N-i*2;for(j=l ;j<20-k/2;j++)printf(M n);for(j=l;j<=k;j++)printf(”*”)；printf(侦')；}}22. 解：程序设计如下：#includevoid main()( int ml,m2,m5,c=0;for(m l=0;ml<=100;ml ++)for(m2=0;m2v=50;m2++)for(m5=0;m5v=20;m5++)if(ml +2*m2+5 *m5= 100)C++；printf(”％d\n”,c);}23.解：程序设计如下：#includevoid main()( int pos=0,neg=0,x;scanf(”％d”,&x);while(x!=0)( if(x>0) pos+=x;else neg+=x;scanf(”％d”,&x);printf("pos=%d,neg=%d\n 二 pos,neg);}24.解：补充完善后的程序如下。
include #include #include void main()int i,a,b,result,answer,n=0;srand(time(NULL));for(i=0;i<10;i++)/*初始化随机数序列*/a=rand()%9+l;b=rand()%9+l;result=a+b;printf(n%d+%d=\a,b);scanf(n%dn9&answer);if(answer==result){ printf(n 正确!\n，n++;/*随机产生一个〜9的整数*//*此行及以下是补存完善的代码*/}elseprintf(n 错误!\n，}printf（H你做对了％（1个题,继续努力！ \n”,n）;习题四一、 单项选择题14.B 15.Cl. C 2.D 3.D 4.D 5.C 6.A 7.C 8.B 9.B 10.A ll.A 12.C 13.C二、 填空题1. _ 15 0 14 float2. 83. 数组名4. 按行存放，即先存放0行，再存放1行，以此类推5. __0 4 6. 5 0 7. 6 8. 99. 710. #includKVstdio.h> #includKVstring.h〉三、 程序阅读分析题1. 答：程序运行的输出结果如下：1 3 5 7 9 11 13 15 17 192. ivl0&&t=03[i]==xt==l;3. i==illi+i==4a[i] [j]a[i] [j]printf ( ”\n”)4. 答：程序运行的输出结果如下：k=325. 答：程序运行的输出结果如下：gbcdefa6. a「il!='\0‘a[j++]=a [i] ;7. 答：程序运行的输出结果如下：0 1 2 3 4512 3 4 5 62 3 45 6 73456784567895 6 7 8 9108. 答：程序运行的输出结果如下：you&me四、程序设计题1. 解：程序设计如下：#includevoid main()(float s[ 10],max,min,sum,score;int i;for(i=0;i<10;i++)scanf(H%f\&s[i]);max=min=sum=s[0];for(i=l;i<10;i++)(if(maxs[i]) min=s[i];sum+=s[i];}score=sum/8;printf("Score=%.4f\n”,score);}2. 解：程序设计如下：#include#define N 10void main()(int V[N+1]={ 10,20,30,40,50,60,70,80,90,99};int i,x;scanf(”％d”,&x);for(i=N-1 ;i>=0&&V[i]>x;i—)V[i+l]=V[i];V[i+l]=x;for(i=0;ivoid main()( int a[3O],i,j;float ave[6]={0};for(i=0;i<30;i++)a[i]=2*(i+l);for(i=0;i<6;i++){for(j=0;j<5;j++)ave[i]+=a[i*5+j];ave[i]/=5;printf(n%7.2f\ave[i]);)printf(侦)；}4. 解：程序设计如下：#includevoid main()( float x[l00],x0,sum=0,s=0;int i,n;scanf("%d”,&n);for(i=0;ivoid main()( int x[100],n,i,j,count;scanf("%d”,&n);for(i=0;ivoid main(){ int x[100],n,iJ,count;scanf("%d”,&n);for(i=0;i
