计算机二级程序设计基础PPT课件.ppt

全国计算机等级考试二级公共基础知识;程序设计方法与风格 结构化程序设计 面向对象的程序设计方法，对象、方法、属性及继承与多态性。;概念：是使用计算机系统的指令或语句，组成求解不同问题，实现不同算法所需的完整序列的一个工作过程。 最初设计考虑问题： 讲究技巧：如何能节省一个字节，如何能提高程序运行的效率… 现在主要考虑问题： 程序的易读性和可维护性;2.1.2 程序设计风格 1. 源程序的文档化 符号名的命名 程序注释：序言性和功能性注释 程序的视觉组织 2. 数据说明的方法 显式地说明一切变量(vb) 数据说明的次序应该规范化 说明变量有序化，便于查找变量（按顺序排列） 对复杂数据结构应注释说明;2. 语句的结构 一行内只写一条语句 程序编写应优先考虑清晰性 除非对效率有特殊要求，程序编写要清晰第一，效率第二 首先要保证程序正确，然后才要求速度 避免使用临时变量使程序可读性下降 避免不必要的转移 尽可能使用库函数 避免使用复杂的条件语句 尽量减少使用“否定”条件的语句 数据结构要利于程序的简化 要模块化，每个模块的功能尽可能单一化 利用信息隐蔽，确保每个模块的独立性 从数据出发去构造程序 不要修补不好的程序，要重新编写;4. 输入和输出 对所有输入数据都要检验数据的合法性 检查输入项的的各种重要组合的合理性 输入格式要简单，使输入步骤和操作尽量简单 输入数据时，应允许使用自由格式 应允许缺省值 输入一批数据时，最好使用输入结束标志 在交互式输入/输出时，屏幕应有明确的输入提示，输出时，屏幕给出状态信息 当程序设计语言对输入格式有严格要求时，应保持输入格式与输出格式的一致性 给所有的输出加注释，并设计输出报表格式;2.1.3 程序设计语言 基本概念 低级语言和高级语言 编译程序和解释程序 程序设计语言的定义 种类和特点 程序语言的发展 程序设计范型 命令式、面向对象、函数式、逻辑型;结构化程序设计的基本成分 数据成分 运算成分 控制成分 传输成分;2.2 结构化程序设计;2.2.2 设计原则 自顶向下 逐步求精 模块化 限制使用goto语句;三种基???结构 顺序结构 选择结构 循环(重复)结构 三种基本结构的特点 只有一个入口 只有一个出口 每一个基本结构中的每一部分都有机会执行到 结构内不存在“死循环”;三种基本结构 顺序结构 选择结构 ;三种基本结构 循环(重复)结构;2.2.3 结构化程序设计原则 使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑 选用的控制结构只有一个入口和只有一个出口 程序语句组成容易识别的块，每块只有一个入口和只有一个出口 复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 严格限制使用GOTO语句，其含意为： 用一个非结构化的程序设计语言去实现一个结构化的构造 若不使用GOTO语句会使功能模糊 在某种可以改善而不是损害程序可读性的情况下;结构化程序设计方法 要求把程序的结构规定为顺序、选择和循环三种基本机构，并提出了自顶向下、逐步求精、模块化程序设计等原则。 结构化程序设计是把模块分割方法作为对大型系统进行分析的手段，使其最终转化为三种基本结构，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成可靠系统的问题。 程序的可读性好、可维护性好成为评价程序质量的首要条件。 缺点：程序和数据结构松散地耦合在一起。解决此问题的方法就是采用面向对象的程序设计方法(OOP)。;2.3 面向对象的程序设计方法;主要优点 与人类习惯的思维方法一致 稳定性好 可重用性好 易于开发大型软件产品 可维护性好;2.3.2 基本概念 对象(Object) 对象是基本的运行时认得实体，它既包括数据（属性），也包括作用于数据的操作（行为）。 一个对象把属性和行为封装为一个整体 一个对象通常可由对象名、属性和操作3部分组成 面向对象(Object Oriented, OO) 从该问题所涉及的对象入手来研究问题。;封装(Encapsulation) 将数据和操作数据的函数衔接在一起，构成一个具有类类型的对象的描述。 对象的内部实现受保护，外界不能访问 封装简化了程序员对对象的使用;2.2.2 基本概念 对象有如下的一些基本特点 标识惟一性。 分类性。 多态性。 封装性。 模块独立性好。 一个对象把属性和行为封装为一个整体 一个对象通常可由对象名、属性和操作3部分组成;类(Class)和实例(Instance) 一个类定义了一组大体上相似的对象。 一个类所包含的方法和数据描述一组对象的共同行为和属性。 类是在对象之上的抽象，对象是类的具体化，是类的实例 ;消息(Message) 对象之间进行通信的一种构造;继承(Inheritance) 继承是父类和子类之间共享数据的方法的机制 一个子类可以继