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

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