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 a<b then swap a,b
	if a<c then
		print c,a,b
	else
		if c>b 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<n then swap m,n
	t=mod(m,n)
	while r≠0 do
		m=n
		n=r
		r=mod(m,n)
	end do
	print n
(8)求方程式ax+bx+c=0的根。分别考虑:①有两个不等的实根;②有两个相等的实根。  
	int a,b,c
	disc=b²-4ac
    if disc≥0 then
    	if disc=0 then
    		x1,x2=-b/(2a)
    	else
    		x1-(-b+√disc)/(2a)
    		x2-(-b-√disc)/(2a)
    	end if
   		print x1,x2
    else
    	p=-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个数,输出其中最大的一个数。

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-30 18:14:01       91 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-30 18:14:01       97 阅读
  3. 在Django里面运行非项目文件

    2024-01-30 18:14:01       78 阅读
  4. Python语言-面向对象

    2024-01-30 18:14:01       88 阅读

热门阅读

  1. 网络安全攻防红队常用命令

    2024-01-30 18:14:01       42 阅读
  2. 华纳云:SQL Server中offset使用报错怎么解决

    2024-01-30 18:14:01       48 阅读
  3. treeview

    treeview

    2024-01-30 18:14:01      40 阅读
  4. redis 高可用

    2024-01-30 18:14:01       51 阅读
  5. Stream流

    Stream流

    2024-01-30 18:14:01      49 阅读
  6. Ubuntu20.04使用QT安装工具安装QT开发环境

    2024-01-30 18:14:01       75 阅读
  7. 空间数据分析入门POI与莫兰指数基础知识笔记

    2024-01-30 18:14:01       67 阅读
  8. GBASE南大通用分享-mysql中的load data infile用法

    2024-01-30 18:14:01       50 阅读