二级公共知识-程序设计基础

**结构化程序设计

考点一：结构化程序设计的原则**
20世纪70年代提出了”结构化程序设计"的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想,使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为:自顶向下、逐步求精、模块化和限制使用goto语句。
考点二：如何进行自顶向下设计方法
程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标;不要一开始就过多追求众多的细节,先从最上层总目标开始设计,逐步使问题具体化

面向对象的程序设计

考点一：面向对象方法的基本概念
当使用"对象"这个术语时,既可以指一个具体的对象,也可以泛指一般的对象,但是当使用"实例“这个术语时,必须是指一个具体的对象
面向对象方法涵盖对象及对象属性与方法、类、继承、多态性几个基本要素
(1)对象

通常把对对象的操作也称为方法或服务
属性即对象所包含的信息,它在设计对象时确定,一般只能通过执行对象的操作来改变。属性值应该指的是纯粹的数据值,而不能指对象。
操作描述了对象执行的功能,若通过信息的传递,还可以为其他对象使用。对象具有如下特征:标识惟一性、分类性、多态性、封装性、模块独立性。

(2)类和实例

类是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质而一个对象则是其对应类的一个实例
类是关于对象性质的描述,它同对象一样,包括一组数据属性和在数据上的一组合法操(3)消息
消息是实例之间传递的信息,它请求对象执行某一处理或回答某一要求的信息,它统数据流和控制流
个消息由三部分组成:接收消息的对象的名称、消息标识符(消息名)和零个或多个参数

(4)继承

广义地说,继承是指能够直接获得已有的性质和特征,而不必重复定义它们
继承分为单继承与多重继承。单继承是指,一个类只允许有一个父类,即类等级为树形结构。多重继承是指,一个类允许有多个父类

(5)多态性

对象根据所接收的消息而做出动作,同样的消息被不同的对象接收时可导致完全不同的行动,该现象称为多态性