本文主要是介绍C程序设计(第5版)谭浩强习题解答 第2章 算法——程序的灵魂，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
C程序设计(第5版)谭浩强习题解答
第2章 算法——程序的灵魂
1.什么是算法?试从日常生活中找3个例子,描述它们的算法。
算法：简而言之就是求解问题的步骤，对特定问题求解步骤的一种描述。
2.什么叫结构化的算法?为什么要提倡结构化的算法?
结构化算法：由一些顺序、选择、循环等基本结构按照顺序组成，流程的转移只存在于一个基本的范围之内。
结构化算法便于编写，可读性高，修改和维护起来简单，可以减少程序出错的机会，提高了程序的可靠性，保证了程序的质量，因此提倡结构化的算法。
3.试述3种基本结构的特点,请另外设计两种基本结构(要符合基本结构的特点)。
结构化程序设计方法主要由以下三种基本结构组成：
顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块
选择结构：选择结构是根据条件成立与否选择程序执行的通路。
循环结构：循环结构是重复执行一个或几个模块，直到满足某一条件位置
4.用传统流程图表示求解以下问题的算法。
(1)有两个瓶子A和B,分别盛放醋和酱油,要求将它们互换(即A瓶原来盛醋,现改盛酱油,B瓶则相反)。
(2)依次将10个数输人,要求输出其中最大的数
(3)有3个数a,b,c,要求按大小顺序把它们输出。
(4)求1十2十3十…十100。
(5)判断一个数"能否同时被3和5整除
(6)将100~200之间的素数输出。
(7)求两个数m和n的最大公约数
(8)求方程式ax’+bx+c=0的根。分别考虑:
①有两个不等的实根;
②有两个相等的实根。
略
5.用N-S图表示第4题中各题的算法
略
6.用伪代码表示第4题中各题的算法
(1)有两个瓶子A和B,分别盛放醋和酱油,要求将它们互换(即A瓶原来盛醋,现改盛酱油,B瓶则相反)。c=aa=bb=c
(2)依次将10个数输人,要求输出其中最大的数。n=1input maxwhile n<10 doinput aif a>max then max=an=n+1end doprint max
(3)有3个数a,b,c,要求按大小顺序把它们输出。input a,b,cif a<b then swap a,bif a<c thenprint c,a,belseif c>b thenprint a,c,belseprint a,b,cend ifend if
(4)求1十2十3十…十100。sum=0n=1while n≤100 dosum=sum+nn=n+1end doprint sum
(5)判断一个数能否同时被3和5整除。input nflag=0if mod(n,3)≠0 then flag=-1if mod(n,5)≠0 then flag=-1if flag=0 thenprint n"能被3和5整除"elseprint n"不能同时被3和5整除"end if
(6)将100~200之间的素数输出。n=100while n≤200 doi=2while i≤√nif mod(n,i)=0 theni=nelsei=i+1end ifend doif i<√n then print nn=m+1end do
(7)求两个数m和n的最大公约数。input m,nif m<n then swap m,nt=mod(m,n)while r≠0 dom=nn=rr=mod(m,n)end doprint n
(8)求方程式ax+bx+c=0的根。分别考虑:①有两个不等的实根;②有两个相等的实根。 int a,b,cdisc=b²-4acif disc≥0 thenif disc=0 thenx1,x2=-b/(2a)elsex1-(-b+√disc)/(2a)x2-(-b-√disc)/(2a)end ifprint x1,x2elsep=-b/(2a)q=√disc/(2a)print p+q,"+",p-q,"i"end if
7.什么叫结构化程序设计?它的主要内容是什么?
结构化程序设计（structured programming，简称SP）是进行以模块功能和处理过程设计为主的详细设计的基本原则。其概念最早由E.W.Dijikstra在1965年提出的。结构化程序设计思想确实使程序执行效率提高 ，是软件发展的一个重要的里程碑，它的主要观点是采用自顶向下、逐步求精的程序设计方法；各个模块通过“顺序、选择、循环”的控制结构进行连接，并且只有一个入口、一个出口 。
8.用自顶向下、逐步细化的方法进行以下算法的设计:
(1)输出1900-2000年中是闰年的年份,符合下面两个条件之一的年份是闰年:
①能被4整除但不能被100整除;
②能被100整除且能被400整除
(2)求ax’+bx+c=0的根。分别考虑d=6-4ac大于0、等于0和小于0这3种情况。
(3)输入10个数,输出其中最大的一个数。
略
这篇关于C程序设计(第5版)谭浩强习题解答 第2章 算法——程序的灵魂的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
