[C语言程序设计上机指导与同步训练(刘迎春张艳霞)]ch02.pdfVIP

第二章 程序设计的灵魂——算法 学习目的与要求：1. 理解什么是算法。 2. 掌握算法的特点。 3. 重点掌握算法的表示——N-S 流程图。 4. 理解结构化程序设计方法。 重点： 1. 算法的特点。 2. 算法的表示——N-S 流程图。 知识归纳 1. 什么是算法 为解决一个问题而采取的方法和步骤，就称为算法。 2. 算法的特点 (1) 有穷性 (2) 确定性 (3) 有零个或多个输入 (4) 有一个或多个输入 (5) 有效性 3. 算法的表示——N-S 流程图 N-S 流程图有三种流程图框架，分别为(1)顺序结构(2)选择结构(3)循环结构，在这三种 基本框架基础上，能组成复杂的 N-S 流程图。 4. 结构化程序设计的方法 (1) 自顶向下 (2) 逐步细化 (3) 模块化设计 (4) 结构化编码 基础训练(A) 一、填空题 1. 在采用结构化程序设计方法进行程序设计时，___________是程序的灵魂。 2. 算法是______________________________________________________________ 。 3. 算法的五个特性：有穷性、____________ 、____________ 、_____________ 和有 效性。 第二部分 C 语言程序设计同步训练 ·101 · 4. 程序的三种基本结构是____________ 结构、____________ 结构和____________ 结 构，他们的共同特点是__________________________________________________________ 。 5. 适合于结构化程序设计，广受欢迎的流程图是____________ 。 二、编程题 将以下要求用 N-S 流程图表示。 1. 设计一程序，输入 3 个整数，计算并输出这 3 个整数之和。 2. 用 while-do 型循环设计一程序，求 t = 1×2×3×4×5 。 能力提高(B) 一、问答题 什么是结构化程序设计方法？ 二、编程题 1. 编写一个程序，输入分数，如超过、等于 400 分，显示“Sueess!”，否则，显示“Fail! ”。 要求：(1) 用 N-S 流程图表示算法。(2) 写出程序。 2. 用 N-S 图表示以下问题的算法。 (1) 求 1+2+3+…+100 。 (2) 有两个瓶子 X 和 Y ,分别盛放可口可乐和非常可乐，小明想将它们互换(即 X 瓶 原来盛可口可乐，现在改盛非常可乐；Y 瓶正好相反) 。 链接二级考试 选择题 一个算法应该具有“确定性”等 5 个特性，下面对另外 4 个特性的描述中错误的是 ( ) 。 A) 有零个或多个输入 B) 有零个或多个输出 C) 有穷性 D) 可行性 (2004 年 4 月) ·101 ·