谭浩强《C程序设计》（第5版）典型习题详解

第1章程序设计和C语言1编写一个C程序，运行时输出HelloWorld!这个程序是一些国外C教材中作为第一个程序例子介绍的，一般称为Hello程序。答：程序如下：2编写一个C程序，运行时输出以下图形：答：程序如下：3编写一个C程序，输入a，b，c三个值，输出其中值最大者。答：程序如下：运行结果：pleaseinputa,b,c:1,10,3Thelagestnumberis:10

第2章算法——程序的灵魂

 

1试述3种基本结构的特点，请另外设计两种基本结构（要符合基本结构的特点）。

答：3种基本结构的特点：

①只有一个入口。

②只有一个出口。

③结构内的每一部分都有机会被执行到。即对每一个框来说，都应当有一条从入口到出口的路径通过它。

④结构内不存在“死循环”。

另外两种基本结构如图2-1所示。

图2-1另外两种基本结构图

 

2用传统流程图表示求解以下问题的算法。

（1）有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换（即A瓶原来盛醋，现改盛酱油，B瓶则相反）。

答：显然，如果只有两个瓶子，肯定不能完成此任务，必须有一个空瓶C作为过渡，A瓶与B瓶互换的流程图如图2-2。

图2-2A瓶与B瓶互换流程图

 

（2）依次将10个数输入，要求输出其中最大的数。

答：求解10个数中最大数的流程图如图2-3所示。

图2-3求解10个数中最大数的流程图

 

（3）有3个数a，b，c，要求按大小顺序把它们输出。

答：将3个数大小输出的流程图如图2-4所示。

图2-43个数大小输出的流程图

 

 

（4）求1＋2＋3＋…＋100。

答：求1＋2＋3＋…＋100的流程图如图2-5所示。

图2-51到100累加的流程图

 

（5）判断一个数n能否同时被3和5整除。

答：判断一个数n能否同时被3和5整除的流程图如图2-6所示。

图2-6判断一个数能否被3和5整除的流程图

 

（6）将100～200之间的素数输出。

答：输出100～200之间素数的流程图如图2-7所示。

图2-7找出100～200之间素数的流程图

 

（7）求两个数m和n的最大公约数。

答：求两个数m和n最大公约数的流程图如图2-8所示。

图2-8求两个数最大公约数的流程图

 

（8）求方程式ax2＋bx＋c＝0的根。分别考虑：

①有两个不等的实根；

②有两个相等的实根。

答：求方程式ax2＋bx＋c＝0根的流程图如图2-9所示。

图2-9求一元二次方程根的流程图

 

3用N-S图表示第2题中各题的算法。

答：（1）A瓶与B瓶互换的N-S流程图如图2-10所示。

图2-10A瓶与B瓶互换的N-S流程图

（2）求解10个数中最大数的N-S流程图如图2-11所示。

图2-11求解10个数中最大数的N-S流程图

（3）将3个数大小输出的N-S流程图如图2-12。

图2-12将3个数大小输出的N-S流程图

（4）求1＋2＋3＋…＋100的N-S流程图如图2-13所示。

图2-13求1＋2＋3＋…＋100的N-S流程图

（5）判断一个数n能否同时被3和5整除的N-S流程图如图2-14所示。

图2-14判断一个数n能否同时被3和5整除的N-S流程图

（6）输出100～200之间素数的流程图如图2-15所示。

图2-15输出100～200之间素数的N-S流程图

（7）求两个数m和n最大公约数的流程图如图2-16所示。

图2-16求两个数m和n最大公约数的N-S流程图

（8）求方程式ax2＋bx＋c＝0根的流程图如图2-17所示。

图2-17求一元二次方程根的N-S流程图

 

4用伪代码表示第2题中各题的算法。

答：（1）A瓶与B瓶互换的伪代码为：

c=a

a=b

b=c

（2）求解10个数中最大数的伪代码为：

n=1

inputmax

whilen<10do

  inputa

  ifa>maxthenmax=a

  n=n+1

enddo

printmax

 

（3）将3个数大小输出的伪代码为：

inputa,b,c

ifa<bthenswapa,b

ifa<cthen

  printc,a,b

else

  ifc>bthen

    printa,c,b

  else

    printa,b,c

  endif

endif

 

（4）求1＋2＋3＋…＋100的伪代码为：

sum=0

n=1

whilen<=100do

  sum=sum+n

  n=n+1

enddo

printsum

 

（5）判断一个数n能否同时被3和5整除的伪代码为：

inputn

flag=0

ifmod(n,3)≠0thenflag=-1

ifmod(n,5)≠0thenflag=-1

ifflag=0then

  printn"能被3和5整除"

else

  printn"不能被3和5整除"

endif

 

（6）输出100～200之间素数的伪代码为：

n=100

whilen<=200do

  i=2

  whilei<=sqrt(n)

    ifmod(n,i)=0then

      i=n

    else

      i=i+1

    endif

  enddo

  ifi<sqrt(n)thenprintn

  n=m+1

enddo

 

（7）求两个数m和n最大公约数的伪代码为：

inputm,n

ifm<nthenswapm,n

t=mod(m,n)

whiler≠0do

  m=n

  n=r

  r=mod(m,n)

enddo

printn

 

（8）求方程式ax2＋bx＋c＝0根的伪代码为：

inta,b,c

disc=b^2-4ac

ifdisc>=0then

  ifdisc=0then

    x1,x2=-b/(2a)

  else

    x1=(-b+sqrt(disc))/(2a)

    x2=(-b-sqrt(disc))/(2a)

  endif

  printx1,x2

else

  p=-b/(2a)

  q=sqrt(disc)/(2a)

  printp+q,"+","i"

endif

 

 

5用自顶向下、逐步细化的方法进行以下算法的设计：

（1）输出1900～2000年中是闰年的年份，符合下面两个条件之一的年份是闰年：

①能被4整除但不能被100整除；

②能被100整除且能被400整除。

答：先画出图2-18（a），对它细化得图2-18（b）；对图2-18（b）中的S1.1细化得图2-18（c）。

图2-18输出1900～2000中闰年的流程图

 

（2）求ax2＋bx＋c＝0的根。分别考虑d＝b2－4ac大于0、等于0和小于0这3种情况。

答：先画出图2-19（a），对其中的S3细化为图2-19（b）；对图2-19（b）中的S3.1细化为图2-19（c）；对图2-19（c）中的S3.1.1细化为图2-19（d）；对图2-19（c）中的S3.1.2细化为2-19（e），对图2-19（b）中S3.2细化为图2-19（f）。

图2-19求ax2＋bx＋c＝0根的流程图

 

（3）输入10个数，输出其中最大的一个数。

答：先初步画出图2-