C语言二级公共基础知识讲义教案分析.ppt

全国计算机等级考试 二级公共基础知识 全国计算机等级考试 National Computer Rank Examination 认识软件结构图SC 深度=3 宽度=3 上级模块 从属模块 原子模块 扇入 扇出 五、详细设计 详细设计的任务：为软件结构图中每一个模块确定实现的算法 和数据结构。表示算法和数据结构的细节。 采用的方法：结构化编程方法【SP】 使用的工具：程序流程图、N-S图、问题分析图PAD 判定表 过程设计语言/伪码PDL 程序流程图中的主要图形元素： 加工步骤 控制流 逻辑条件 六、软件测试 软件测试的目的：尽可能多的发现错误。 （1）×错误理解：软件测试为了发现错误并改正。 （2）×错误理解：软件测试为了证明软件正确性。 软件测试的准则： （1）所有测试追溯到需求。 （2）严格执行测试计划，排除测试随意性。 （3）充分注意测试中的群集现象：程序中存在错误的概率与该程 序中已发现的错误数量成正比。 （4）程序员避免检测自己的程序。 （5）穷举测试不可能。 （6）妥善保存测试文档，为维护提供方便。 软件测试的方法： （1）静态测试：由人工进行，无需借助计算机。 （2）动态测试：基于计算机，实际运行软件进行测试 A .白盒测试：逻辑覆盖、基本路径测试。 B .黑盒测试：等价类划分、边界值分析、错误推测法、因果图。 软件测试的实施： 第1步：单元测试（对每一个模块进行测试） 第2步：集成测试（将模块组装起来的同时进行测试） 第3步：确认测试（验证软件的功能和性能是否满足需求） 第4步：系统测试（评估系统环境下软件的功能） 6、二叉树的遍历： A .前/先（根）序遍历，GLR。【根节点为序列开头】 B .中（根）序遍历，LGR。 【没有左子树，根节点为开头；没有右子树，根节点为结尾】 【左右子树均有，根节点的位置位于左子树结点个数之和+1】 C .后（根）序遍历，LRG。【根节点为序列结尾】 x e o q b g 先序序列：xeqbog 中序序列：qebxog 后序序列：qbegox 第二章 程序设计基础 本章知识要点 面向过程的程序设计 结构化程序设计 模块化程序设计 面向对象的程序设计 对象的定义 对象的属性和方法 类和实例的派生与继承 消息与多态性 一、程序设计方法 1、面向过程的程序设计：C语言、BASIC语言等。 （1）结构化程序设计：顺序、选择、循环。 三大结构（顺序、选择、循环）可以解决所有的问题，和 问题的规模没有关系。 （2）模块化程序设计：利用将程序分解的方法，将复杂的问题 简单化，将单一的问题分成多个模块独立解决。 C语言：模块就是函数。 VB语言：模块就是模块、子例程、子程序。 VFP数据库：模块就是子程序。 Access数据库：模块就是宏、事件代码。 2、面向对象的程序设计：VB、VFP、Java、Delphi等。 二、程序设计风格 1.源程序文档化 选择标示符的名字 注释（序言性和功能性注释） 程序的视觉组织 2.数据说明的方法 显式地说明一切变量 数据说明的次序应该规范化 说明语句中变量安排有序化 对复杂数据结构应注释说明 3.语句的结构 每条语句简单明了 尽量不用或少用GOTO语句 尽量只采用3种基本控制结构编程 4.输入和输出 对输入数据进行校验和合理性检查 输入输出格式保持一致 设计良好的输出报表 三、结构化程序设计 20世纪70年代提出了结构化程序设计（Structured Programming） 结构化程序设计的原则： （1）自顶向下。 （2）逐步求精。 （3）模块化。 （4）限制使用goto语句。 结构化程序设计的基本结构： （1）顺序结构。 （2）选择结构。 （3）重复结构。 结构化程序设计主要强调程序的易读性。 利用图示表示顺序结构 A B A B 程序流程图 N-S图 利用图示表示选择结构 条件 满足 不满足 A B 程序流程图 N-S图 A B 条件 满足 不满足 利用图示表示重复结构(1) 条件 满足 不满足 S 条件 满足 不满足 S 程序流程图当型循环 程序流程图直到型循环 利用图示表示重复结构(2) WHILE 条件 S S UNTIL 条件 N-S图当型循环 N-S图直到型循环 三、面向对象的程序设计 面向对象(Object Oriented)的程序设计方法已经发展成为主流的软件开发方法，起源于对面