公共基础知识讲义.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语言、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)的程序设计方法已经发展成为主流的软件开发方法，起源于对面向对象语言的研究。20世纪60年代后期首次被提出，80年代开始走向实用。 面向对象的程序设计的术语： 对象、属性、方法、封装性、事件、类、父类、子类、实例、派生、继承、消息、多态性。 面向对象方法的主要优点： （1）与人类习惯的思维方法一致。 （2）稳定性好。 （3）可重用性好。 （4）易于开发大型软件产品。 （5）可维护性好。 1、对象的定义 对象：现实生活中存在的可以相互区分的物体。 是属性和方法的封装。 对象的基本特点： （1）标识唯一性。 （2）分类型。 （3）多态性。 （4）封装性。 （5）模块独立型好。 2、对象的属性和方法 属性（Property）：用来描述对象的状态，是对象的静态特性。 包括属性名和属性值两方面。 例如：“显示器”作为对象，具备“颜色”属性，取值为“银白色”。 方法（Method）：用来描述对象的行为，是对象的动态特性。 方法具备方法名。 方法必须利用事件来激活。 例如:“显示器”作为对象，具备“关闭”的方法，必须