C语言二级公共基础知识研讨.ppt

全国计算机等级考试 二级公共基础知识 全国计算机等级考试 National Computer Rank Examination 认识软件结构图SC 深度=3 宽度=3 上级模块 从属模块 原子模块 扇入 扇出 五、详细设计 详细设计的任务：为软件结构图中每一个模块确定实现的算法 和数据结构。表示算法和数据结构的细节。 采用的方法：结构化编程方法【SP】 使用的工具：程序流程图、N-S图、问题分析图PAD 判定表 过程设计语言/伪码PDL 程序流程图中的主要图形元素： 加工步骤 控制流 逻辑条件 6、二叉树的遍历： A .前/先（根）序遍历，GLR。【根节点为序列开头】 B .中（根）序遍历，LGR。 【没有左子树，根节点为开头；没有右子树，根节点为结尾】 【左右子树均有，根节点的位置位于左子树结点个数之和+1】 C .后（根）序遍历，LRG。【根节点为序列结尾】 x e o q b g 先序序列：xeqbog 中序序列：qebxog 后序序列：qbegox 第二章 程序设计基础 本章知识要点 面向过程的程序设计 结构化程序设计 模块化程序设计 面向对象的程序设计 对象的定义 对象的属性和方法 类和实例的派生与继承 消息与多态性 一、程序设计方法 1、面向过程的程序设计：C语言、BA