数据结构和程序设计.ppt

2、数据说明的方法 在编写程序时，要注意数据说明的风格，以便使程序中的数据说明更易于理解和维护。数据说明应注意以下几点： （1）数据说明的次序规范化。 （2）说明语句中变量安排要有顺序。 （3）使用注解来说明复杂的数据结构。 3、语句的结构（清晰第一，效率第二） 程序应该简单易懂，语句构造应简单直接，不应该为提高效率而把语句复杂化。 * 4、输入输出 输入输出方式和格式应尽可能方便用户的使用。 对建立良好的程序设计风格，下面描述正确的是（） A）程序应力求简单、清晰、可读性好 B）符号的命名只要合语法 C）充分考虑程序的执行效率 D）程序的注释可有可无 * 2.2 结构化程序设计 2.2.1 结构化程序设计原则 结构化程序设计的原则概括为：自顶向下、逐步求精、模块化和限制使用goto语句。 1、自顶向下 程序设计时，应先考虑总体，后考虑细节。 2、逐步求精 对复杂问题，应设计一些子目标作过滤，逐步细化。 3、模块化 把程序总目标分解成分目标，再进一步分解成具体的小目标，每个小目标称为一个模块。 * 2.2.2 结构化程序的基本结构和特点 采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护。 结构化程序有三种基本结构，即顺序、选择和重复结构。 1、顺序结构 A B 结构化程序设计的3种基本结构是（） A）顺序、选择、重复 B）递归、嵌套、调用 C）过程、子过程、主程序 D）顺序、转移、调用 * 2、选择结构 A B 真 假 * 3、重复结构 重复结构又叫循环结构。 循环结构又分：当型循环结构和直到型循环结构。 A 真 假 当型循环结构 A 真 假 直到型循环结构 * 2.3 面向对象的程序设计 2.3.1 关于面向对象方法 面向对象方法的本质，就是主张从客观世界固有的事物出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。 面向对象方法的主要优点如下： 1、与人类习惯的思维方法一致。 2、稳定性好 因为面向对象的软件系统的结构是根据问题领域的模型建立起来的，而不是基于对系统应完成的功能来分解的，所以，当对系统的功能需要变化时并不会引起软件结构的整体变化，往往仅需要作一些局部性的修改。 * 由于现实世界中的实体是相对稳定的，因此，以对象为中心构造的软件系统也是比较稳定的。 3、可重用性好 软件重用是指在不同的软件开发过程中重复使用相同或相似软件元素的过程。 在面向对象方法中所使用的对象，由于对象所固有的封装性，使得对象的内部实现与外界隔离，从而具有较强的独立性。对象提供了比较理想的模块化机制和比较理想的可重用的软件成分。 * 有两种方法重复使用一个对象类： （1）创建该类的实例，从而直接使用它。 （2）从它派生出一个满足当前需要的新类。 4、易于开发大型软件产品 5、可维护性好 面向对象的程序设计主要考虑的是提高软件的（） A）可靠性 B） 可重用性 C）可移植性 D）可修改性 对象是显示世界中一个实际存在的事物，它可以是有形的也可以是无形的，下面所列举的不是对象的是（） A）桌子 B）飞机 D）狗 D）苹果的颜色 对象是构成客观世界的一个独立单位，它具有自己的静态特征（属性）和动态特征（行为或功能） * 2.3.2 面向对象方法的基本概念 1、对象（object） 对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它是由一组表示其静态特征的属性和它可执行的一组操作封装而成的。 2、类和实例 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。 类是对象的抽象，对象是类的一个实例。 下面对对象概念描述不正确的是 A）任何对象都必须有继承性 B）对象是属性和方法的封装体 C）对象的通信靠消息传递 D）操作是对象的动态属性 类是一个支持继承的抽象数据类型，而对象是类的————。 * 3、消息 面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为“消息”。 发送对象 接口 接受对象 消息 操作名、参数 在面向对象方法中，信息隐蔽是通过对象的————性来实现的 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送————实现的。 * 第8节：排序技术 排序分：交换类排序法、插入类排序法和选择类排序法。 3、选择类排序法 9 1