C语言习题答案2012年版

1、习题答案习 题 1（参考答案）1程序与算法的概念及二者的区别是什么？程序：为了实现特定目标或解决特定问题而用计算机语言偏写的指令序列，它由算法和数据结构组成。算法：（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地讲，就是计算机解题的步骤。算法与程序的区别：计算机程序是算法的一个实例，同一个算法可以用不同的计算机语言来表达。2简述程序设计语言发展的过程程序设计语言经过最初的机器代码到今天接近自然语言的表达，经过了四代的演变。一般认为机器语言是第一代，符号语言即汇编语言为第二代，面向过程的高级语言为第三代，面对象的编程语言为第四代。3简述高级程序设计语言中面向过程

2、与面向对象的概念。“面向过程”是一种以过程为中心的编程思想。首先分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步地实现，使用的时候依次调用函数即可。一般的面向过程是从上往下步步求精，所以面向过程最重要的是模块化的思想方法。“面向对象”是一种以事物为中心的编程思想。面向对象的方法主要是将事物对象化，对象包括属性与行为。面向过程与面向对象的区别：在面向过程的程序设计中，程序员把精力放在计算机具体执行操作的过程上，编程关注的是如何使用函数去实现既定的功能；而在面向对象的程序设计中，技术人员将注意力集中在对象上，把对象看做程序运行时的基本成分。编程关注的是如何把相关的功能（包括函数和数据）有组

3、织地捆绑到一个对象身上。4C语言程序的特点是什么？（1）C语言非常紧凑、简洁，使用方便、灵活，有32个关键字，有9种流程控制语句。 （2）C语言运算符丰富，共有45个标准运算符，具有很强的表达式功能，同一功能表达式往往可以采用多种形式来实现。（3）数据类型丰富。C语言的数据类型有整型、实型、字符型、数组类型、结构类型、共用类型和指针类型，而且还可以用它们来组成更复杂的数据结构，加之C语言提供了功能强大的控制结构，因而使用C语言能非常方便地进行结构化和模块化程序设计，适合于大型程序的编写、调试。（4）用C语言可直接访问物理地址，能进行二进制位运算等操作，即可直接同机器硬件打交道。它具有“高级语言

4、”和“低级语言”的双重特征，既能用于系统软件程序设计，又能用于通用软件程序设计。（5）C语言生成的目标代码质量高、程序执行速度快。一般只比用汇编语言生成的目标代码的效率低20左右。（6）可移植性好。5源程序执行过程中，有哪些步骤？C语言源程序的执行要经过：编辑、编译、链接、运行等步骤。6简述MATLAB的主要应用领域有哪些？MATLAB软件是矩阵实验室（Matrix Laboratory）的简称，是美国MathWorks公司开发的商业数学软件，主要包括MATLAB和Simulink两大部分。它和Mathematica、Maple并称为三大数学软件。MATLAB软件可以进行矩阵运算、绘制函数和数

5、据、实现算法、创建用户界面、连接其他编程语言的程序，主要应用于工程计算、控制设计、信号处理与通信、图像处理、信号检测、金融建模设计与分析等领域，代表了当今国际科学计算软件的先进水平。习 题 2（参考答案）一、选择题12345678910CACCBBCBAD11121314151617181920CCDADBCADC21222324252627282930CDADBCCCAD31323334353637383940CDBCADBCDA41424344454647484950BDBBACBADD二、填空题1. 2552.a/(b*c)3.204.1.05.x=0或(x=0)?1:06.x57.97

6、或字符 a8.09.2.510.3.511.312.9, 11, 9, 1013.a+=a;24, a-=2;10, a*=2+3;60, a%=(n%=2);0, a/=a+a;0, a+=a-=a*=a;0 14.815.2习 题 3 (参考答案)1编程实现：用字符输入/输出函数输入3个字符，将它们反向输出。参考代码（尽量运用本章所学知识）#include main() char c1,c2,c3; c1=getchar(); c2=getchar(); c3=getchar(); putchar(c3); putchar(c2); putchar(c1);2编程实现：用格式输入/输出函数

7、输入3个字符，将它们反向输出并输出它们的ASCII值。参考代码（尽量运用本章所学知识）#include main() char c1,c2,c3;scanf (%c%c%c, &c1, &c2, &c3); printf(%c %d，%c %d，%c %d , c3,c3,c2,c2,c1,c1);3变量k为float 类型，调用函数：scanf(d, &k);不能使变量k得到正确数值的原因是:scanf(d, &k);中的格式控制类型与变量k的定义类型不匹配，应将d改为f.习题4答案选择题1 B 2 A 3 B 4 B 5 C 6 B阅读程序，写结果7 12 813 9 *0*2*10. i

8、f(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，编写程序，将它们按从大到小顺序输出。#includemain() int a,b,c,d,t;scanf(%d%d%d%d,&a,&b,&c,&d);if(ab) t=a;a=b;b=t;if(ac) t=a;a=c;c=t;if(ad) t=a;a=d;d=t;if(bc) t=b;b=c;c=t;if(bd) t=b;b=d;d=t;if(cd) t=c;c=d;d=t;printf(%4d%4d%4

9、d%4d,a,b,c,d);12.据所输入的3条边长值，判断它们能否构成三角形，如能构成，再判断是等腰三角形、直角三角形还是一般三角形？源程序：#include#include math.hmain()float a,b,c,s,area;scanf(%f%f%f,&a,&b,&c);if(a+bc)&(a+cb)&(b+ca)&(fabs(a-b)c)&(fabs(a-c)b)&(fabs(b-c)a) if(a=b&b=c) printf(等边三角形); else if(a=b|b=c|a=c) printf(等腰三角形); else if(a*a+b*b=c*c)|(a*a+c*c=b*

10、b)|(b*b+c*c=a*a) printf(直角三角形); else printf(一般三角形); else printf(不能组成三角形);13.输入一个整数，如果能被3，4，5同时整除，则输出“YES”，否则输出“NO”。#includemain() int t,flag; scanf(%d,&t); if(t%3=0&t%4=0&t%5=0) printf(YES); else printf(NO);14.输入年号，判断是否为闰年。判别闰年的条件是：能被4整除但不能被100整除，或者能被400整除。#includemain() int year; printf(input the y

11、ear:); scanf(%d,&year); if(year%4=0&year%100!=0|year%400=0) printf( %d is leap yearn,year); else printf( %d ist leap yearn,year);15.编写程序。根据以下函数关系，对输入的每个x值进行计算，并输出相应的y值。xyx103x+101x10x(x+2)x1x2-3x+10#includemain() double x,y; scanf(%lf,&x); if(x10) y=3*x+10; else if(x1) y=x*x+2*x; else y=x*x-3*x+10;

12、printf( %lf n,y);习题5答案选择题1 A 2 A 3 D 4 C 5 D 6 A 7 D 8 D 9 B 10 C阅读程序，写结果111 -2 122 0 13* 142,4,6,8,10, 1546. 16852 17.利用近似公式求的值，直到最后一项的绝对值小于10-6为止。#include#includemain() double pi=0,i=1,j=1,k; do k=i/j; pi=pi+k; i=-i; j=j+2; while (fabs(k)1.0e-6); printf(pi is %lf,4*pi);18.求两个数的最大公约数和最小公倍数。最大公约数：用大

13、数整除小数，得到余数1； 再用小数整除余数1，得到余数2；再用余数1整除余数2，直到余数为0。最小公倍数:两数相乘再除以最大公约数。#include#includemain() int m,n,r,x,y; scanf(%d%d,&m,&n); x=m; y=n; if (mn) r=m;m=n;n=r; while( (r=m%n)!=0) m=n; n=r; printf( the max common divisor is %d,the min common multiple is %d,n,x*y/n);19.从3个红球、5个白球、6个黑球中任意取出6个球，且其中必须有白球，编程输出所

14、有可能的组合。#includemain()int i,j,k; printf(n hong bai hein); for(i=0;i=3;i+) for(j=1;j=0) printf( %3d %3d %3dn,i,j,k); 20.如果一个数等于其所有真因子（不包括该数本身）之和，则该数为完数。例如：6的真因子有1、2、3，且6=1+2+3，故6为完数。求2，1000内的： （1）最大的完数； （2）完数数目。#includemain() int a,i,m,number=0,max=0; for(a=1;a=1000;a+) m=0;for(i=1;i=a/2;i+) if(a%i=0)

15、 m=m+i; if(m=a) number+, max=m; printf(number is %d, max is %dn, number, max);习题6答案一、选择题1C 2A 3A 4D 5A 6A 7C8B 9B 10C 11B 12B 13A 14D15C 16C 17C 18C 19A 20D 21B22B 23C 24A 25C 26D 27C 28D二、写出下列程序的运行结果17 212 39 48，17 55 668，8 73 6 9 12 810 97 5 1064 54 11300 126 132三、编程题（以下各题均用函数实现）1超级素数：一个素数依次从低位去掉一

16、位、两位若所得的数依然是素数，如239就是超级素数。试求1009999之内：（1）超级素数的个数；（2）所有超级素数之和；（3）最大的超级素数。解：（1）spn=30 （2）sps=75548 （3）spm=7393#include#includemain() int i,s=0,k=0,m,max=100; for(i=9999;i=100;i-) m=i; while(m1) if(fun(m)m=m/10; else break; if(m=0) if(maxi) max=i; k+; s=s+i; printf(超级素数的个数为：%5d，所有超级素数之和为：%5d，最大的超级素数为%5

17、dn,k,s,max);int fun(int n) int k,i; k=sqrt(n); for(i=2;i=k+1)return 1; else return 0; 2其平方等于某两个整数平方和的正整数称为弦数，例如因52=32+42，故5是弦数，求（121，130）这间的弦数个数以及最大和最小的弦数。解：n=4 max=130 min=122参考程序1(用函数方法实现)：#includemain() int k,maxnum,minnum; k=count(121,130); maxnum=max(121,130); minnum=min(121,130); printf(弦数的个数为

18、：%d,最大的弦数为：%d,最小的弦数为：%dn,k,maxnum,minnum);int count(int m,int n) int i,j,k,t=0,flag; for(i=m;i=n;i+) flag=0; for(j=1;ji;j+) for(k=j;ki;k+) if(i*i=j*j+k*k) flag=1;printf(%4d,%4d,%4dn,j,k,i);/显示出不重复的弦数的组合情况 if(flag=1)t+; return t;int min(int m,int n) int i,j,k,t=0; for(i=m;i=n;i+) for(j=1;ji;j+) for(k

19、=j;k=m;i-) for(j=1;ji;j+) for(k=j;ki;k+) if(i*i=j*j+k*k) printf(最大的弦数为：%4dn,i); return i; 3有一个8层灯塔，每层所点灯数都等于该层上一层的两倍，一共有765盏灯，求塔底的灯数。解：384#include main( ) int i,t; t=fun(8); for(i=1;i8;i+) t=t*2; printf(t=%dn,t);int fun(int m) int i,j,n=1,sum; for(i=1;i=765;i+) sum=i; n=i; for(j=1;jm;j+) n=n*2; sum=

20、sum+n; if(sum=765) break; return i;4编写程序，求的结果。解：参考程序1：#include main( ) int i; long s=0; for(i=1;i=10;i+) s=s+fun(i); printf(s=%ldn,s);long fun(int n) int j; long t=1; for(j=1;j=n;j+) t=t*j; return t;参考程序2(递归算法)：#include main( ) int i; long s=0; for(i=1;i=10;i+) s=s+fun(i); printf(s=%ldn,s);long fun(

21、int n) long t; if(n=1)t=1; else t=n*fun(n-1); return t;5已知y =，其中，f(x, n) = 1 - x2 / 2! + x4 / 4! - (-1)nx2n / (2n)!（n0），当x = 5.6，n = 7时，求y的值。解：0.#includedouble fun(double x,int n) int i,t=1,m=1; double s=1.0,w=1.0; for(i=1;i=2*n;i+) w=w*x; t=t*i; if(i%2=0) m=-m;s=s+m*w/t; return s;main()double x=5.6

22、;int n=7;double p,q,t,s;p=fun(x,n);q=fun(x+2.3,n);t=fun(x-3.2,n+3); s=p/(q+t);printf(%lfn,s);6编写程序，求三个数的最小公倍数。#includeint fun(int x,int y,int z) int j,t,m,n;j=1;t=j%x;m=j%y;n=j%z;while(t!=0|m!=0|n!=0) j=j+1; t=j%x;m=j%y;n=j%z;return j;main()int x1,x2,x3,j;printf(Input x1 x2 x3: );scanf(%d%d%d,&x1,&x

23、2,&x3);printf(x1=%d,x2=%d,x3=%dn,x1,x2,x3);j=fun(x1,x2,x3);printf(The minimal common multiple is: %dn,j);7已知：，编写程序，求S的值。例如，当k为10时，S的值应为：1.。#includedouble fun(int k) int n;double s,w,p,q;n=1;s=1.0;while(n=k) w=2.0*n; p=w-1.0;q=w+1.0;s=s*w*w/p/q;n+;return s;main()printf(%fn,fun(10);习题7答案一、选择题1C 2A 3C

24、4D 5D 6C 7A8A 9A 10B 11A 12D 13D 14C15C 16D 17D 18D 19B 20A 21B22D 23B 24C 25D 26D 27D 28D 29C二、写出下列程序的运行结果1abcdabcdabcdabcdbcdabcdabcdcdabcdd 2431，2，3，8，7，6，5，4，9，10, 49，8三、程序填空1. (1) k (2) -12. (1) n%base (2)d3. (1) xi+或yi+ (2)i+ 4. (1) a+h-10 (2)si= 05. (1)si!=0 (2)sj+=si6. (1)sj!=0& tk!=0 (2)tk=

25、0四、编程题（每个程序的数据结构均用数组）1编写程序：从键盘上输入一个字符，用折半查找法找出该字符在已排序的字符串a中的位置。若该字符不在a中则输出*。#includemain()char c,a10=abcdefghi;int top,bot,mid;printf(input c:n);scanf(%c,&c);printf(c=%cn,c);for(top=0,bot=10;topamid) top=mid+1;else bot=mid-1;if(topbot) printf(*n);2编写程序：输出某数列的前20项，该数列第1、2项分别为0和1，以后每个奇数编号的项是前两项之和，每个偶数

26、编号的项是前两项之差的绝对值。生成的20个数存在一维数组x中，并按每行4项的形式输出。#include#includemain()int x21,i;x1=0,x2=1;i=3;doxi=xi-2+xi-1;xi+1=fabs(double)(xi-1-xi);i=i+2;while(i=20);for(i=1;i=20;i+)printf(%6d,xi);if(i%4=0) printf(n);3编写程序：将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如：若s所指字符串中的内容为：“ABCDEFG1

27、2345”，则最后t所指的数组中的内容应是：“135”。#include#includevoid fun(char *s,char t)int i,j=0;for(i=1;istrlen(s);i+=2)if(si%2!=0)tj+=si;tj=0;main()char s100,t100;printf(nPlease enter string s:);scanf(%s,s);fun(s,t);printf(nThe result is:%sn,t);4编写程序：一个自然数平方的末几位与该数相同时，称此数为自同构数。例如，因252=625，故25为自同构数。求出1，700之间的： 最大的自同构

28、数； 自同构数数目。（1）最大的自同构数：625 （2）自同构数数目：7个（1、5、6、25、76、376、625）#includemain()int i,n,ns,flag,count,r,rs;static int a50;count=0;for(i=1;i0&flag)r=n%10;n=n/10;rs=ns%10;ns=ns/10;if(rs!=r) flag=0;if(flag)acount=i;count+;printf(%5d,i);printf(ncount=%d,max=%dn,count,acount-1);5已知：f(0) = f(1) = 1f(2) = 0f(n) =

29、f(n - 1) - 2*f(n - 2) + f(n - 3) (n2)编写程序：求f(0)f(50)中的最大值。f(0)到f(50)中的最大值：#includemain()int n;double f181,max=0;f0=f1=1;f2=0;for(n=3;n=50;n+)fn=fn-1-2*fn-2+fn-3;if(maxfn) max=fn;printf(n max=%.0lf,max);6编写程序：自然数11000按顺时针围成一圈，首先取出1，然后顺时针方向按步长L = 50取数（已取出的数不再参加计数），直至所有的数均取完为止，最后一个取出的数是多少？最后一个取出的数是：630

30、#includemain()int a1001,i,s=0,n=1;for(i=1;i=1000;i+) ai=i;a1=0;for(i=1;i=1000;i+)if(ai!=0)s+=1;if(s=50)n+;if(n=1000)printf(n a%d=%d,i,ai);break;ai=0;s=0;if(i=1000) i=0;7编写程序：输出下列格式的杨辉三角形前5行。11 11 2 11 3 3 11 4 6 4 1#includemain()int a1010,i,j,t,k;printf(input lines 10:n);scanf(%d,&t);for(i=0;it;i+)

31、for(j=0;jt-i;j+) printf( );for(j=0;j=i;j+) if(i=j)|(j=0) aij=1;else aij=ai-1j-1+ai-1j;printf(%6d,aij);printf(n);8若两素数之差为2，则称该两素数为双胞胎数。编写程序，求出2,300之内：（1）有多少对双胞胎数；（2）最大的一对双胞胎数。 （1）最大的一对双胞胎数：281、283 （2）有19对双胞胎#includeint sushu(int n)int flag=1,i;for(i=2;i=n/2;i+)if(n%i=0)flag=0;break;return(flag);main(

32、)int i,b,max1=0,max2=0,count=0;for(i=2;imax1)max1=i;max2=b;count+;printf(count=%dnmax1=%4d,max2=%4dn,count,max1,max2);9编写程序：将两个递增的数组a10 = 2, 4, 6, 8, 10, 12, 14, 16, 18, 20和b10 = 1, 3, 5, 7, 9, 11, 13, 15, 17, 19合并成一个数组c20，并保持递增的顺序。#include#define N 10#define NN 20main()int aN=2,4,6,8,10,12,14,16,18

33、,20,bN=1,3,5,7,9,11,13,15,17,19,cNN;int i,j,t,k;i=0;j=0;t=0;doif(aibj)ct=ai;i+;t+;else ct=bj;j+;t+;while(iN&jN);if(iN)for(k=i;kN;k+)ct=ak;t+;if(jN)for(k=j;kN;k+)ct=bk;t+;for(j=0;jNN;j+)printf(%4d,cj);10请编写程序：建立一个NN的矩阵（N10）。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，依次类推。例如，当N = 5，生成的矩阵为：#inc

34、lude#define N 7void fun(int (*a)N)int i,j,k,m;if(N%2=0)m=N/2;else m=N/2+1;for(i=0;im;i+)for(j=i;jN-i;j+)aij=aN-i-1j=i+1;for(k=i+1;kN-i;k+)aki=akN-i-1=i+1;main()int xNN=0,i,j;fun(x);printf(nThe result is:n);for(i=0;iN;i+)for(j=0;j*q 或 *p=*q)ck=*p; else ck=*q; p+; q+; k+;3完成下面的程序，以实现单词的输出功能。 q=&sk;4下列

35、程序实现截取字符串s中从第m个位置开始的n个字符，返回所截字符串的首地址。 subk= s1m1-1+k; return sub;5下列程序实现在N个元素的数组中查找最小的元素的功能。 return min; min=minunm(a,N);6下列程序的功能为求数组元素的平均值。 avg=avg/n ; avg=f( a ,10);7下列程序完成3个操作。（1）输入10个字符串（每串不多于9个字符），依次放在a数组中，指针数组str中的每个元素依次指向每个字符串的开始。（2）输入每个字符串。（3）从这些字符串中选出最小的那个字符串并输出。 for(i=0;i10;i+) scanf(s,sp)

36、; stri= sp ; k=strlen(sp); sp+= k ; k=0; for(i=0;i10;i+) if(strcmp(stri,strk) 0 )k=i; printf(“%sn”,strk) 或puts(strk) ;8以下程序利用指针法将两个数按从大到小的顺序显示。 int a,b, *p,*p1,*p2 ; p1=&a ; printf(max=d,min=dn, *p1,*p2 );9下列程序把十进制数n转换成八进制数输出。if( n0 )j= n%8 ;printf(c, *(s+i-1) );10下面程序把数组元素按相反的顺序进行存放。for(i=x,j=x+n-1

37、; ij ;i+,j-) inv(a,10) ;11用指针法求出数组中的最大元素与最小元素。 int max=array0,min=array0; for( p=array ;p0 ) k=j;printf(sn, namei ; 13av= s/N ;y j+ =xi; xi=-1;if( xi!= -1 ) yj+=xi;四、编程题1（1）定义一个函数separate(int *data,int n)，该函数将n的各个位上的数分离保存在data所指向的数组中。（2）定义一个函数judge(int *data,int len)，判断data所指向的数组是否为回文。（3）在main函数中调用上述函数，完成程序的功能。参考代码：#include stdio.h#include stdlib.h#define N 10int separate(int *data,int n) int i,k=0,temp; while(n0) datak=n%10; n=n/10; k+;for(i=0;i=k/2;i+)temp=datai;datai=datak-1-i;datak-1-i=temp;return k;int judge(int *d