《程序设计基础》考试大纲 复习-C语言

一    程序设计基础知识

       了解程序和程序语言的概念以及程序设计的步骤、算法的概念、基本特征和 表示；理解程序的三种基本结构、结构化程序设计方法;熟悉几种常见的算法描 述方法：如自然语言、流程图、N-S 流程图及伪代码等。

•        程序是为了实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。                          计算机程序是由数据结构和算法构成的。
•        程序语言是指被设计为在计算机上使用的，用于设计开发程序、定义算法或数据结构的一种语言规范
•        算法的概念

          算法是对解决问题的方案进行准确而完成的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。

          算法的五个特征 ：

1. 有穷性     算法必须在执行有限个步骤后终止
2. 确切性     算法的每一步必须有确切的定义
3. 输入项     一个算法有 0 个或多个输入
4. 输出项     一个算法有一个或多个输出  （至少有一个输出）
5. 可行性     算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成  （也称为有效性）

• 算法的表示   常用的  ：  ① 自然语言 ② 结构化流程图   ③伪代码 （或直接用计算机程序） ④PAD图（problem analysis diagram 问题分析图）  ，最普遍的是流程图