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=a
	a=b
	b=c
(2)依次将10个数输人,要求输出其中最大的数。
	n=1
	input max
	while n<10 do
		input a
		if a>max then max=a
		n=n+1
	end do
	print max
(3)有3个数a,b,c,要求按大小顺序把它们输出。
	input a,b,c
	if ab then
			print a,c,b
			else
				print a,b,c
			end if
		end if
(4)求1十2十3十…十100。
	sum=0
	n=1
	while n≤100 do
		sum=sum+n
		n=n+1
	end do
	print sum
(5)判断一个数能否同时被3和5整除。
	input n
	flag=0
	if mod(n,3)≠0 then flag=-1
	if mod(n,5)≠0 then flag=-1
	if flag=0 then
		print n"能被3和5整除"
	else
		print n"不能同时被3和5整除"
	end if
(6)将100~200之间的素数输出。
	n=100
	while n≤200 do
	i=2
	while i≤√n
		if mod(n,i)=0 then
			i=n
			else
				i=i+1
			end if
		end do
		if i<√n then print n
		n=m+1
	end do
(7)求两个数m和n的最大公约数。
	input m,n
	if m

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个数,输出其中最大的一个数。

略