.c程序设计谭浩强第二章习题与答案

1、2.4点）。习题2.1 答：什么是算法？是从日常生活中找三个例子，描述他们的算法？ 对操作的描述，即操作步骤，就是算法。 广义的说；为解决一个问题而采取的方法和步骤，就称为“算法 ”。例：2.2 答：（略）什么叫结构化的算法？为什么要提倡结构化的算法？ 由基本节构所构成的算法属于 “结构化 ”的算法。结构化的算法便于编写、阅读、便于修改和维护。这就减少了程序出错的机会、提高了 程序的可靠性，保证了程序的质量。2.3试述三种基本结构的特点，你能否自己另外设计两种基本结构（要符合基本结构的特(a) while5?(b) until5J图2-17循环结构：;:汁1：只有一个入口。图 2-142-17

2、 中的 a 点为入口。2：只有一个出口。图 2-142-17 中的 b 点为出口。注意，一个判断框有两个出口，但一个选择结构只有一个出口。不能混淆。3：结构内的每一部分都有被执行到的机会。也就是说，对每一个框来说，都应当有一条到出口的路径通过它。图 2-20 中就没有一条从入口到出口的路径通过 A 框。4：结构内不存在死循环（无终止的循环） 。图 2-21 就是一个死循环。 需要说明的是基本结构并不一定只限于以上3 中，只要有以上四种特点就可以。人们可以自己定义之。例 ： 如下两图2.5 用传统流程图表示求解一下问题的算法。(1) 有两个瓶子 A 和 B ，分别放醋和酱油，要求将他们互换。 #

3、includevoid main()int a;int b;int c;a=10;b=5;printf(%d,%dn,a,b);c=a;a=b;b=c;printf(%d,%dn,a,b);(2) 一次将 10 个数输入，要求将将其中最大的数输出。#includevoid main()int a10;int i;int max;printf(input 10 numbers.n);for(i=0;i10;i+)scanf(%d,&ai);printf(n);max=a0;for(i=1;i10;i+)if(maxai) max=ai;printf(the max is: %dn,max) ;(

4、3) 有 3 个数 a b c,要求安大小顺序把他们输出。 #include void main()int a;int b;int c;int t;scanf(%d%d%d,&a,&b,&c); printf(n);printf(the first numbers:); printf(%d,%d,%dn,a,b,c);if(ab) t=a;a=b;b=t; if(ac)t=a;a=c;c=t;if(bc)t=b;b=c;c=t;printf(the changed numbers:); printf(%d,%d,%dn,a,b,c);(4) 求 1+2+3+ +100 。#includevoi

5、d main()int i;int sum=0; for(i=1;i=100;i+) sum=sum+i;printf(the sum is:%dn,sum);(5) 判断一个数 n 能否同时被 3 和 5 整除。#includevoid main()int i;printf(input in);scanf(%d,&i);if(i%3=0 & i%5=0)printf(%d is ok!n,i);elseprintf(%d can not!n,i);(6) 将 100200 之间的素数输出。#includevoid main()int i,j;for(i=100;i=200;i+)for(j=

6、2;ji;j+)if(i%j=0) break;if(i=j+1) printf(%dn,i);(7) 求两个数 m 和 n 的最大公约数。#includevoid main()int m,n;int t;int i;int z=1;scanf(%d%d,&m,&n);if(mn) t=m;m=n;n=t;for(i=2;i=m;i+)if(m%i=0 & n%i=0) z=i;printf(the answer is:%dn,z);2;有两个相等(8) 求方程式 a x bx c 0 的根。分别考虑：有两个不等的实根 的实根。#include#includevoid main()float

7、a,b,c;float dt;float m,n;float x1,x2;printf(input a,b,c!n);scanf(a=%f,b=%f,c=%f,&a,&b,&c);dt=sqrt(b*b-4*a*c);m=-b/(2*a);n=dt/(2*a);if(dt1e-6)x1=m+n;x2=m-n;printf(the equation has distinct real roots:x1=%f, x2=%fn,x1,x2); 再次说明一下由于我们考虑了实数在内， 而实数在计算和存储时有细小误差， 所以 dt=0 用 dt=1e-6 表示。即 10 的 -6 次方。2.5 用 N-S

8、 图表示 2.4 题中各题的算法。2.6 用伪代码表示 2.4 题中各题的算法。(1)输出 19002000 年中是闰年的年份，符合下面俩个条件之一的年份是闰年。 (一)能被 4 整除但不能被 100 整除 (二)能被 100 整除且能被 400 整除。#includevoid main()int i;for(i=1900;i=2000;i+)if(i%4=0 & i%100) printf(%dn,i);else if(i%400=0) printf(%dn,i);2.7 什么叫结构化程序设计？他的主要内容是什么？ 答：结构化程序设计是进行以模块功能和处理过程设计为主的详细设计的基本原则。

9、它用基 本结构(一般认为是 3 种：顺序、选择和循环) 为基本思想设计的程序。 这种程序便于编写、保证了程便于阅读、 便于修改和维护。这就减少了程序出错的机会，提高了程序的可靠性， 序的质量。它的主要内容为：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控 制在人们容易理解和处理的范围内。具体说：采用以下方法来保证得到结构化的程序：( 1)自顶向下( 2)逐步细化( 3)模块化设计 (4)结构化编码。 拓展：结构化程序的概 念首先是从以往编程过程中无限制地使用转移语句而提出的。 转移语句可以使程序的控制流 程强制性的转向程序的任一处，在传统流程图中，用很随意 的流程线来描述转移功能。

10、如果一个程序中多处出现这种转移情况， 将会导致程序流程无序可寻， 程序结构杂乱无章， 这 样的程序是令人难以理解和接受的，并且容易出错。2.8 用自顶向下、逐步细化的方法进行以下算法的设计：(1) 输出 1900-2000 年中是闰年的年份， 符合下面两个条件之一的年份是闰年。 能被4 整除但不能被 100 整除；能被 100 整除切能被 400 整除。 #include void main()int i;for(i=1900;i=2000;i+)if(i%4=0 & i%100) printf(%dn,i);else if(i%400=0) printf(%dn,i);2(2) 求 a x

11、bx c 0 的根。分别考虑2D=b 4ac大于 0、等于 0、小于 0这 3种情况。#include#includevoid main()float a,b,c;float dt;float m,n;float x1,x2;printf(input a,b,c!n); scanf(a=%f,b=%f,c=%f,&a,&b,&c);dt=b*b-4*a*c;if(fabs(dt)1e-6) x1=(-b+sqrt(dt)/(2*a);x2=(-b-sqrt(dt)/(2*a);printf(the equation has distinct real roots:x1=%f, x2=%fn,x1,x2); elsem=(-b)/(2*a);n=sqrt(-dt)/(2*a);printf(the equation has complex real roots:nx1=%f+%fin,m,n);printf(x2=%f-%fin,m,n);(3) 输入 10 个数