高等教育全国计算机等级考试二级公共基础知识.pptx

2003.11.全国计算机等级考试二级公共基础知识二级公共基础知识(3)2011.33.程序设计基础3.0 内容 n程序设计方法与风格n结构化程序设计n面向对象的程序设计方法，对象、方法、属性及继承与多态性。3.1 程序设计方法与风格3.1.1 程序设计方法程序设计方法n结构化设计方法n模块内部程序各部分要按照自顶向下的结构划分n各程序部分应按功能组合n面向对象程序设计方法3.2 结构化程序设计3.2.1 基本概念基本概念n基本思想基本思想n 对大型的程序设计，使用一些基本的结构来设计程序，无论多复杂的程序，都可以使用这些基本结构按一定的顺序组合起来。这些基本结构的特点都是只有一个入口、一个出口。由这些基本结构组成的程序就避免了任意转移、阅读起来需要来回寻找的问题。n三种基本结构n顺序结构n选择结构n循环结构n三种基本结构的特点n只有一个入口n只有一个出口n每一个基本结构中的每一部分都有机会执行到n结构内不存在“死循环”3.2.2 设计原则设计原则n自顶向下n逐步求精n模块化n限制使用goto语句n结构化程序设计方法n要求把程序的结构规定为顺序、选择和循环三种基本机构，并提出了自顶向下、逐步求精、模块化程序设计等原则。n结构化程序设计是把模块分割方法作为对大型系统进行分析的手段，使其最终转化为三种基本结构，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成可靠系统的问题。n程序的可读性好、可维护性好成为评价程序质量的首要条件。n缺点：程序和数据结构松散地耦合在一起。解决此问题的方法就是采用面向对象的程序设计方法(OOP)。3.3 面向对象的程序设计方法3.3.1 关于面向对象方法n对系统的复杂性进行概括、抽象和分类，使软件的设计与现实形成一个由抽象到具体、由简单到复杂这样一个循序渐进的过程，从而解决大型软件研制中存在的效率低、质量难以保证、调试复杂、维护困难等问题。n结构化的分解突出过程，即如何做(How to do)?它强调代码的功能是如何实现的；面向对象的分解突出现实世界和抽象的对象，即做什么(What to do)?n主要优点n与人类习惯的思维方法一致n稳定性好n可重用性好n易于开发大型软件产品n可维护性好n类(Class)n一个类定义了一组大体上相似的对象。n一个类所包含的方法和数据描述一组对象的共同行为和属性。n类是在对象之上的抽象，对象是类的具体化，是类的实例n封装(Encapsulation)n将数据和操作数据的函数衔接在一起，构成一个具有类类型的对象的描述。n对象的内部实现受保护，外界不能访问n封装简化了程序员对对象的使用n继承(Inheritance)n继承是父类和子类之间共享数据的方法的机制n一个子类可以继承它的父类（或祖先类）中的属性和操作n子类中可以定义自己的属性和操作n单重继承、多重继承n多态性(Polymorphism)n不同的对象收到同一消息可以产生完全不同的结构，这一现象叫做多态性n多态的实现受到继承的支持