公共基础知识课件.ppt

数据结构可描述为 Group=（D，R） 例1：一年四季的数据结构可表示成 B=（D，R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）} 例2：家庭成员数据结构可表示成 B=（D，R） D={父亲，儿子，女儿} R={（父亲，儿子），（父亲，女儿）} 数据结构也可用图形表示 一年四季的数据结构可表示成 家庭成员数据结构可表示成 4、线性表（Linear List） 显式地说明一切变量 数据说明的次序应该规范化 便于查找变量（按顺序排列） 对复杂数据结构应注释说明 2、数据说明 程 序 设 计 基 础 3、语句的结构 每条语句简单明了 尽量不用或少用GOTO语句 尽量只采用3种基本控制结构编程 4、输入和输出 对所有输入数据进行校验和合理性检查 输入输出格式保持一致 设计良好的输出报表 输入方式应力求简单，尽量避免给用户带来不必要的麻烦； 交互式输入数据时应有必要的提示信息; 程序应对输入数据的 合法性进行检查;若用户输入某些数据后可能产生严重后果,应 给用户输出必要的提示并要求用户确认；应根据系统的特点和 用户的习惯设计出令用户满意的输入方式。 输出数据的格式应清晰，美观；输出数据时要加上必要的 提示信息。 * 结构化程序设计的主要思想是功能分解并 逐步求精。当一些任务十分复杂不易描述时， 可以将它拆分为一系列较小的功能部件，直到 这些子任务小到易于理解和实现的程度。 结构化程序的特点：程序结构仅由顺序、 选择和循环3种结构复合而成。 程 序 设 计 基 础 （二）结构化程序设计? ? （三）面向对象的程序设计方法 面向对象的程序设计（Object-Oriented Programming，OOP）是一种把面向对象的 思想应用于软件开发过程中，指导开发活动 的系统方法，简称OO方法，它是建立在对 象概念（对象、类和继承）基础上的方法。 程 序 设 计 基 础 面向对象程序设计方法的优点： （1）从认知学的角度来看，面向对象方法符 合人们对客观世界的认识规律。 （2）面向对象方法开发的软件系统易于维护， 其体系结构易于理解、扩充和修改。 （3）面向对象方法中的继承机制有力地支持 软件的复用。 程 序 设 计 基 础 几个术语： 对象：在现实世界中，每个实体都是对象，例如，大学生、汽车、电视机、空调等都是现实世界中的对象 属性：通常是一些数据，有时它也可以是另一个对象 事件：是由对象识别的一个动作，用户可以编写相应代码对此动作进行响应 方法：对象中的属性只能通过该对象所提供的操作来存取或修改 程 序 设 计 基 础 类：类是一组具有相同属性和相同操作的对象的集合。 基类：用来生成新类的类。 派生类：由已存在的类派生出来的新类，也叫子类。 继承是指能够直接获得已有的性质和特征，而不必重复定义他们。继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类 多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。 程 序 设 计 基 础 水上交通工具 陆上交通工具 水陆两用交通工具 多 重 继 承 图 程 序 设 计 基 础 四、例题讲解： 程 序 设 计 基 础 结构化程序设计的3种结构是（ D ） A) 顺序结构、选择结构、转移结构 B) 分支结构、等价结构、循环结构 C) 多分支结构、赋值结构、等价结构 D) 顺序结构、选择结构、循环结构 在设计程序时，应采纳的原则之一是（ D ） A) 不限制goto语句的使用 B) 减少或取消注解行 C) 程序越短越好 D) 程序结构应有助于读者理解 √ √ 程序设计语言的基本成分是数据成分、运算成分、控制成 分和（ D ） A) 对象成分 B) 变量成分 C) 语句成分 D) 传输成分 程 序 设 计 基 础 结构化程序设计主要强调的是（ D ） A) 程序的规模 B) 程序的效率 C) 程序设计语言的先进性 D) 程序易读性 以下不属于对象的基本特点的是（ A ） A) 分类性 B) 多态性 C) 继承性 D) 封装性 √ √ √ 对建立良好的程序设计风格，下面描述正确的是（ A ） A) 程序应简单、清晰、可读性好 B) 符号名的命名只要符合语法 C) 充分考虑程序的执行效率 D) 程序的注释可有可无 在结构化程序设计思想提出之