C程序设计(谭浩强第五版)第二章习题精解
目录:
3.试述3种基本结构的特点,请另外设计两种基本结构(要符合这类结构的特点)。
第二章:算法——程序的灵魂
1.什么是算法?试从日常生活中找3个例子,描述它们的算法
算法:求解问题的步骤,对特定问题的一种描述。
生活中的例子:
考研究生:首先我们需要完成九年义务教育后,考取高中或者职高,高中毕业后,参加高考,被大学录取后,本科大四或者同等学历进行报考。
找对象:首先我们需要注意一下自己的形象,稍微整理一下,不帅但要干净一些,然后我们需要通过社交或者亲戚介绍,相亲等方式认识异性,交换联系方式,双方有好感后进行约会,互相了解,最后需要在特定条件下(对方同意在一起)后即完成找对象这一进程。
把大象放进冰箱:首先我们需要找一个大象,然后找一个能装下大象的冰箱,然后我们需要找多一些人,把大象抬进冰箱,最后关上冰箱门即可。
2.什么叫结构化的算法?为什么要提倡结构化的算法?
结构化算法:由顺序,选择,循环等基本结构按照顺序组成,流程的转移只存在于一个基本的范围之内。
为什么提倡:
因为结构化算法方便编写,可读性高,修改和维护起来简单,可以减少程序出错的机会,提高了程序的可靠性,保证了程序的质量,因此提倡结构性算法。
3.试述3种基本结构的特点,请另外设计两种基本结构(要符合这类结构的特点)。
3种基本结构:
顺序结构:是一种线性,有序的结构,它从上到下依次执行各个语句块
选择结构:根据条件是否成立选择程序执行的通路
循环结构:是重复执行一个或多个模块,直到满足某一条件位置或者不满足循环条件
符合结构应遵守的特点:
只有一个入口
只有一个出口
结构内的每一部分都有机会执行到
结构内不存在死循环和无规则的跳转
设计出这两种:1,多分支选择结构;2,while和until复合型
4,5,6,8题大家各凭想象发挥即可,略过。
7.什么叫结构化程序设计?它的主要内容是什么?
结构化程序设计是进行以模块功能和处理过程设计为主的详细设计的基本原则。是软件发展的一个重要的里程碑,它的主要观点是采用自顶向下,逐步求精的程序设计方法,使用三种基本控制结构构造程序,任何程序都可由顺序,选择,循环三种基本控制结构构造。
主要内容:
没有GOTO语句
一个入口,一个出口
自顶向下,逐步求精的分解
主程序组
其中1,2是解决程序规范化的问题;3,是解决将大化小,将难化简的求解方法问题;4是解决软件开发的人员组织结构问题。
本章完结!欢迎你关注我一起交流学习C语言相关的知识!