C语言程序设计基础教程 课后习题答案 (清华大学出版社.docVIP

第一章 计算机程序设计导论 一、简答题 1.请简述计算机程序设计语言的发展历程。 迄今为止计算机程序设计语言的发展经历了机器语言、汇编语言、高级语言等阶段，C 语言是一种面向对象的编程语言，也属于高级语言。 2.什么是算法，请举例设计一个算法。 算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。 3.请叙述算法都有哪些特性。 4.请叙述什么是结构化程序设计以及结构 由顺序结构，选择结构，循环结构这三种基本结构组成的程序就是结构化程序。 二、算法设计题 设计算法求1+2+3+…+100的和。 #includestdio.h #includestdlib.h main(){ int I,S = 0; for(I = 1;I=100;I++) //求1-100的和 S=S+I; printf(%d\n,S); system(pause); } 2.已知两个自然数M和N， 请设计算法输出它们的 最小公倍数。 #include math.h #include stdio.h #includestdlib.h int fmax(int m,int n) //求最大公约数 {int r; r=m%n; while (r!=0) {m=n;n=r;r=m%n;} return n; } int fmin(int m,int n) //最小公倍数=两个数的积除两个数的最大公约数 { return m*n/fmax(m,n);} main() { int a,b; scanf(%d%d,a,b); printf(fmin is:%d\n,fmin(a,b)); system(pause);} 3.已知一个自然数N，请设计算法输出它所有真 约数的和。 #include stdio.h #includestdlib.h int f(int x) { int n=0,i,k=1,flag=1; while(flag) //求一个数的约数 { flag=0; for(i=k;x%i;i++); k=i+1; if(x!=i) //判断是否到这个数本身 { flag=1; n+=i; //将约数累加到n中 } } return n; //是这个数本身时返回值为n } int main() { int m; scanf(%d,m); printf(真约数之和=%d\n,f(m)); system(pause);} 4.设计算法求出10000以内所有孪生素数对。 #include stdio.h #includestdlib.h int f(int x) //判断一个数是否为素数 { int i; for(i=2;x%i;i++); if(x==i) return x; else return 0; } main() { int i,j=1,m=1,n=3; //n=3 n永远为m前一个素数 for(i=5;i10000;i++) //因为最小的孪生素数对从为3，5 { if(f(i)==0) //如果i非素数跳出这次循环进入下一次 continue; m=f(i); if(m-n==2) //输出孪生素数 { printf( 第%d组孪生素数: %d , %d\n,j,n,m); j++; } n=m; //n为m前一个素数 } system(pause); } 5.设计算法输出10000以内所有亲和数对。 //如果两个数a和b，a的所有真因数之和等 //于b,b的所有真因数之和等于a,则称a,b是一对亲和数。 真因数：除了他本身 #include stdio.h int qhs(int a) { int i; int s = 0; for (i = 1; i * i a; i++) //求一个数的真约数和 if (a % i