第1章-程序设计基础与算法课件.ppt

1、第第2 2章章 程序设计基础与算法程序设计基础与算法本章主要内容本章主要内容 2.1 程序设计方法与风格程序设计方法与风格 2.2 结构化程序设计结构化程序设计 2.3 面向对象的程序设计面向对象的程序设计程序设计基础程序设计基础等级考试大纲要求等级考试大纲要求 1.程序设计方法与风格。程序设计方法与风格。2.结构化程序设计。结构化程序设计。3.面向对象的程序设计方法，对象，方法，面向对象的程序设计方法，对象，方法，属性及继承与多态性。属性及继承与多态性。参考书：参考书：程序设计基础：石峰编著程序设计基础：石峰编著 2003.11面向对象程序设计基础面向对象程序设计基础 赵雷赵雷 朱晓旭朱晓旭

2、 2003.6第第2 2章章 程序设计基础与算法程序设计基础与算法2.1 程序设计方法与风格程序设计方法与风格P81.程序与程序设计方法程序与程序设计方法 程序程序是具有特定功能的可执行的是具有特定功能的可执行的指指令的集合令的集合，计算机能够存储并执行各种，计算机能够存储并执行各种程序，来完成不同的任务。程序，来完成不同的任务。程序设计方法程序设计方法是指在设计程序过程是指在设计程序过程中所采取的系统的研究观点和方法。中所采取的系统的研究观点和方法。程序设计方法分类程序设计方法分类 面向过程的结构化程序设计面向过程的结构化程序设计（如（如c）面向对象的程序设计面向对象的程序设计（如（如VB、

3、c+)第第2 2章章 程序设计基础与算法程序设计基础与算法2.1 程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:编写程序时所表现出的特点、习惯和逻辑思路编写程序时所表现出的特点、习惯和逻辑思路形成良好的程序设计风格，应考虑以下因素：形成良好的程序设计风格，应考虑以下因素：1）源程序的文档化）源程序的文档化 2）数据说明方法）数据说明方法 3）语句的结构）语句的结构 4）输入和输出）输入和输出主导的程序设计风格（考点）主导的程序设计风格（考点）清晰第一清晰第一效率第二效率第二第第2 2章章 程序设计基础与算法程序设计基础与算法2.1 程序设计方法与风格程序设计方法与风格p82

4、.程序设计风格程序设计风格:1）源程序的文档化）源程序的文档化v符号名的命名符号名的命名:既要既要符合语法符合语法,又要有又要有实际含义实际含义,以便理解程序功能。以便理解程序功能。v视觉组织视觉组织:在程序中利用空格、空行、在程序中利用空格、空行、缩进技巧使程序层次缩进技巧使程序层次清晰。清晰。v正确的程序注释正确的程序注释:序言性注释序言性注释和和功能性注释功能性注释序言性注释序言性注释:一般位于程序的一般位于程序的开头部分开头部分，它包括程，它包括程序标题、程序功能说序标题、程序功能说明、主要算法明、主要算法、接口、接口说明、程序位置、开说明、程序位置、开发简历、程序设计者发简历、程序设

5、计者、复审者、复审日期及复审者、复审日期及修改日期等修改日期等.功能性注释功能性注释:一般嵌在源程序一般嵌在源程序体中体中,用于描述其后的用于描述其后的语句或程序的主要功语句或程序的主要功能能.第第2 2章章 程序设计基础与算法程序设计基础与算法2.1 程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:2）数据说明方法）数据说明方法:见名知义见名知义 数据说明的次序规范化数据说明的次序规范化 各种不同种类的数据说明的次序，最好固定下各种不同种类的数据说明的次序，最好固定下来，易于查找数据属性。来，易于查找数据属性。说明语句中变量安排有序化说明语句中变量安排有序化 一个语句中需要

6、声明多个变量，应按一个语句中需要声明多个变量，应按字字母顺序母顺序排列。排列。使用注释来说明复杂数据的结构使用注释来说明复杂数据的结构第第2 2章章 程序设计基础与算法程序设计基础与算法2.1 程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:3）语句的结构）语句的结构v 一行内只写一个语句一行内只写一个语句v 数据结构要有利于程序的简化数据结构要有利于程序的简化,程序要模块化程序要模块化v 程序编写要做到清晰第一程序编写要做到清晰第一,效率第二效率第二v 尽量使用库函数尽量使用库函数v 避免不必要的转移避免不必要的转移,避免采用复杂的条件语句避免采用复杂的条件语句v 不要修补

7、不好的程序不要修补不好的程序,要重新编写要重新编写第第2 2章章 程序设计基础与算法程序设计基础与算法2.1 程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:4）输入输入/输出输出对输入数据要检查数据的对输入数据要检查数据的合法性合法性交互式输入数据时应有必要的交互式输入数据时应有必要的提示信息提示信息应应允许缺省值允许缺省值，提高输入数据的效率，提高输入数据的效率若用户输入某些数据后可能产生严重后果，应给用户若用户输入某些数据后可能产生严重后果，应给用户输出必要的提示并要求用户确认（输出必要的提示并要求用户确认（容错处理容错处理）输入输入格式要简单格式要简单，使得输入的步骤

8、和操作尽可能简单，使得输入的步骤和操作尽可能简单当程序设计语言对输入格式有严格要求时当程序设计语言对输入格式有严格要求时,应保持应保持输入输入格式与输入语句的一致性格式与输入语句的一致性输出数据的格式应清晰，美观；输出数据时要加上必输出数据的格式应清晰，美观；输出数据时要加上必要的要的提示信息提示信息第第2 2章章 程序设计基础与算法程序设计基础与算法 程序设计方法发展的历程程序设计方法发展的历程 面向过程的程序设计面向过程的程序设计 面向过程的结构化程序设计面向过程的结构化程序设计 面向对象的程序设计面向对象的程序设计 程序设计方法的发展历程程序设计方法的发展历程 面向面向过程过程的程序设计

9、方法的程序设计方法设计语言：设计语言：高级语言（过程式语言高级语言（过程式语言）（）（Basic语言等）语言等）程序构成：程序构成：数据结构数据结构+算法算法程序目的：程序目的：用于数学计算用于数学计算主要工作：主要工作：对解题过程进行详细描述，每一步的每一步的 操作用户要亲自编写操作用户要亲自编写缺点：缺点：对于庞大、复杂的程序难以开发和维护对于庞大、复杂的程序难以开发和维护例例 设设al，b2，用，用Basic编程计算编程计算c=a+b dim a as integer,b as integer a=1 b=2 c=a+b数据结构数据结构部分部分算法：解决问算法：解决问题的操作步骤题的操作

10、步骤程序设计方法的发展历程程序设计方法的发展历程 面向面向过程的结构化过程的结构化程序设计方法程序设计方法AB顺序结构顺序结构PAB真真假假选择结构选择结构PA假假真真AP真真假假当型循环当型循环直到型循环直到型循环结构化程序设计的基本结构结构化程序设计的基本结构结构化程序设计的原则结构化程序设计的原则自顶向下自顶向下:先总体先总体,后细节后细节,先全局先全局,后局部后局部逐步求精逐步求精:对复杂问题对复杂问题,应设计一些子目标应设计一些子目标 做过渡做过渡,逐步细化。逐步细化。模块化模块化:采用模块分解与功能抽象采用模块分解与功能抽象限制使用限制使用goto语句语句程序设计方法的发展历程程序

11、设计方法的发展历程 面向面向过程的结构化过程的结构化程序设计方法程序设计方法结构化程序结构特点结构化程序结构特点 1.按功能划分为若干个按功能划分为若干个基本模块，形成一个树状结基本模块，形成一个树状结构。构。2.各模块间的关系尽可能各模块间的关系尽可能简单，功能上相对独立；每简单，功能上相对独立；每一模块内部均是由一模块内部均是由顺序顺序、选选择择和和循环循环三种基本结构组成。三种基本结构组成。3.其模块化实现的具体方其模块化实现的具体方法是使用子程序（或过程）。法是使用子程序（或过程）。程序设计方法的发展历程程序设计方法的发展历程 面向面向过程的结构化过程的结构化程序设计方法程序设计方法程

12、序设计方法的发展历程程序设计方法的发展历程 面向面向过程的结构化过程的结构化程序设计方法程序设计方法优点：优点：有效地将一个较复杂的程序系统设计任有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便务分解成许多易于控制和处理的子任务，便于开发和维护。于开发和维护。程序设计方法的发展历程程序设计方法的发展历程 面向面向过程的结构化过程的结构化程序设计方法程序设计方法v缺点：缺点：可重用性差、数据安全性差、难以开可重用性差、数据安全性差、难以开 发大型软件和图形界面的应用软件发大型软件和图形界面的应用软件把数据和处理数据的过程分离为相互独立的实体。把数据和处理数据的过程分离为相

13、互独立的实体。当数据结构改变时，所有相关的处理过程都要进行当数据结构改变时，所有相关的处理过程都要进行相应的修改。相应的修改。每一种相对于老问题的新方法都要带来额外的开销。每一种相对于老问题的新方法都要带来额外的开销。图形用户界面的应用程序，很难用过程来描述和实图形用户界面的应用程序，很难用过程来描述和实现，开发和维护也都很困难。现，开发和维护也都很困难。第第2 2章章 程序设计基础与算法程序设计基础与算法2.3 面向对象的程序设计面向对象的程序设计面向对象的程序设计面向对象的程序设计思想思想:主张从客观世界主张从客观世界固有的事物固有的事物(对象对象)出发来出发来构构造造系统，提倡用人类在现

14、实生活中常用的思维方系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。法来认识、理解和描述客观事物。数据结构数据结构算法算法对象是一个对象是一个包含数据结包含数据结构与算法的构与算法的集合集合以人为本以人为本好方便啊好方便啊对象对象=数据结构数据结构+算法算法 程序程序=对象对象+对象对象+.第第2 2章章 程序设计基础与算法程序设计基础与算法2.3 面向对象的程序设计面向对象的程序设计面向对象的程序设计面向对象的程序设计对象对象=数据结构数据结构+算法算法 程序程序=对象对象+对象对象+.v特点：特点：是高级语言，具有结构化程序设计特点。是高级语言，具有结构化程序设计特点

15、。将客观事物看作具有属性和行为的将客观事物看作具有属性和行为的对象对象。不再将问题分解为过程，而是将问题分解为对不再将问题分解为过程，而是将问题分解为对象，一个复杂对象由若干个简单对象构成。象，一个复杂对象由若干个简单对象构成。通过抽象找出同一类对象的共同属性和行为，通过抽象找出同一类对象的共同属性和行为，形成形成类类。通过通过消息消息实现对象之间的联系，构造复杂系统。实现对象之间的联系，构造复杂系统。通过类的通过类的继承与多态继承与多态实现代码重用（实现代码重用（*）第第2 2章章 程序设计基础与算法程序设计基础与算法2.3 面向对象的程序设计面向对象的程序设计例：例：在在VBVB中的工具箱

16、中包含中的工具箱中包含VBVB中的中的控件类控件类：如：如文本框类，命令按钮类等。文本框类，命令按钮类等。设计系统时，用系统提供的类进行系统中设计系统时，用系统提供的类进行系统中对象的布局及对象属性和行为的设置，通过对对象的布局及对象属性和行为的设置，通过对象间的发送消息完成复杂系统的设计。象间的发送消息完成复杂系统的设计。第第2 2章章 程序设计基础与算法程序设计基础与算法2.3 面向对象的程序设计面向对象的程序设计v优点：优点：使程序能够比较直接地反映问题域的使程序能够比较直接地反映问题域的本来面目，软件开发人员能够利用人类认本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来

17、进行软件识事物所采用的一般思维方法来进行软件开发。开发。2.3.2面向对象方法的基本概念面向对象方法的基本概念 对象对象v一般意义上的对象：一般意义上的对象：是现实世界中一个实际存在的事物。是现实世界中一个实际存在的事物。可以是可以是有形有形的（比如一辆汽车），也可以是的（比如一辆汽车），也可以是无形无形的的（比如一项计划）。（比如一项计划）。l对象有如下特性：对象有如下特性：有一个名字以区别于其它对象：有一个名字以区别于其它对象 ：有一个状态用来描述它的某些特征：有一个状态用来描述它的某些特征 ：有一组操作，每个操作决定了对象的：有一组操作，每个操作决定了对象的一种功能或行为一种功能或行为

18、：对象的操作分为两类：自身承受的操：对象的操作分为两类：自身承受的操作、施加于其它对象的操作作、施加于其它对象的操作是构成世界的一个是构成世界的一个独立单位独立单位，具有：，具有：!静态特征：可以用某种数据来描述静态特征：可以用某种数据来描述(汽车颜色、载重量汽车颜色、载重量）!动态特征：对象表现的行为或具有的功能（动态特征：对象表现的行为或具有的功能（刹车、启动刹车、启动有一个人名字叫胡哥，性别男，身高有一个人名字叫胡哥，性别男，身高1.80m，体重，体重68kg，可以修电器，可以教计算机课，描述该对象，可以修电器，可以教计算机课，描述该对象如下：如下：对象的对象的静态特征静态特征：性别：男

19、性别：男身高：身高：1.80m体重：体重：68kg对象的对象的动态特征动态特征：回答身高回答身高回答体重回答体重回答性别回答性别修理电器修理电器教计算机课教计算机课v面向对象方法中的对象：面向对象方法中的对象：是系统中用来描述客观事物的一个是系统中用来描述客观事物的一个实体实体，它是用来，它是用来构成系统的一个基本单位。对象由一组构成系统的一个基本单位。对象由一组属性属性和一组和一组行为行为构成。构成。!属性属性：用来描述对象：用来描述对象静态特征静态特征的数据项。的数据项。!行为行为：用来描述对象：用来描述对象动态特征动态特征的操作序列。的操作序列。2.3.2 面向对象方法的基本概念对象如：

20、如：VB中对象有窗体、控件。中对象有窗体、控件。窗体属性：窗体属性：Left,Top,Width,Height,Forecolor等等窗体行为：移动、显示、隐藏和卸载等。窗体行为：移动、显示、隐藏和卸载等。v分类分类人类通常的思维方法人类通常的思维方法v分类所依据的原则分类所依据的原则抽象抽象忽略事物的忽略事物的非本质特征非本质特征，只注意那些与当前目标，只注意那些与当前目标有关的有关的本质特征本质特征，从而找出事物的共性，从而找出事物的共性，把具有把具有共同性质共同性质的事物划分为一类，的事物划分为一类，得出一个抽象的概得出一个抽象的概念。念。例如，石头、树木、汽车、房屋等都是人们例如，石头

21、、树木、汽车、房屋等都是人们在长期的生产和生活实践中抽象出的概念。在长期的生产和生活实践中抽象出的概念。v类与对象的关系：类与对象的关系：犹如犹如模具模具与与铸件铸件之间的关系，即一般与特殊之间的关系，即一般与特殊的关系，一个属于某类的的关系，一个属于某类的对象对象称为该类的一个称为该类的一个实实例例。2.3.2 面向对象方法的基本概念面向对象方法的基本概念类类如计算机是一个类，包括主机、键盘、显示器，如计算机是一个类，包括主机、键盘、显示器，而张三的计算机是一个实例：而张三的计算机是一个实例：奔腾奔腾，美国标准，美国标准101键盘，液晶显示器键盘，液晶显示器第第2 2章章 程序设计基础与算法

22、程序设计基础与算法2.3.2 面向对象方法的基本概念面向对象方法的基本概念-类与实例类与实例举例举例:(1)Integer是一个整数类是一个整数类,任何整数都是整数类任何整数都是整数类的对象。的对象。123是是Integer的一个实例。的一个实例。(2)三个不同对象三个不同对象(三个圆三个圆)，同一类事物，用，同一类事物，用Circle类定义。类定义。相同属性相同属性:圆心、圆的颜色、圆的半径圆心、圆的颜色、圆的半径相同操作相同操作:显示、放大、缩小及移动位置等。显示、放大、缩小及移动位置等。v面向对象方法中的面向对象方法中的类类具有相同具有相同属性和行为属性和行为的的一组对象的集合，一组对象

23、的集合，如如VB中的中的窗体类、文本框类等。窗体类、文本框类等。为属于该类的全部对象提供了为属于该类的全部对象提供了抽象的描述抽象的描述，包括数，包括数据抽象（即属性抽象）和代码抽象（即行为抽象）据抽象（即属性抽象）和代码抽象（即行为抽象）两个主要部分。两个主要部分。如：如：!窗体属性描述：窗体属性描述：Name、Left,Top,Forecolor等等!窗体行为描述：窗体行为描述：移动（移动（move)、显示、显示(show)、隐藏、隐藏(hide)等。等。2.3.2 面向对象方法的基本概念面向对象方法的基本概念类类 类之间的关系通常有：类之间的关系通常有：一般与特殊：一般与特殊：某个类实例

24、同时是另一个类的对象，某个类实例同时是另一个类的对象，如动物类与人类，鸟类与丹顶鹤类如动物类与人类，鸟类与丹顶鹤类）整体与局部：整体与局部：一个实体的物理构成，空间上的包容及组织一个实体的物理构成，空间上的包容及组织机构等。机构等。关联：关联：两个类的对象实例之间具有某种依赖关系，两个类的对象实例之间具有某种依赖关系，如某人为某个公司工作，教师指导学生论文，某如某人为某个公司工作，教师指导学生论文，某人拥有汽车。人拥有汽车。2.3.2 面向对象方法的基本概念面向对象方法的基本概念类类 一个复杂系统的组成是通过相对稳定的各类一个复杂系统的组成是通过相对稳定的各类中的实例经过不同的组合而构成的。中

25、的实例经过不同的组合而构成的。v封装是抽象的一种具体体现，把一组数据封装是抽象的一种具体体现，把一组数据和与其有关的操作集合组装在一起，形成和与其有关的操作集合组装在一起，形成一个能动的实体。一个能动的实体。v封装目的是增强安全性和简化操作。封装目的是增强安全性和简化操作。使用者不必了解具体的实现细节，而使用者不必了解具体的实现细节，而只需要通过只需要通过外部接口外部接口来使用类的成员。来使用类的成员。如：生活中的封装实体如：生活中的封装实体集成电路集成电路 面向对象中的封装实体面向对象中的封装实体对象对象2.3.2 面向对象方法的基本概念面向对象方法的基本概念 封装封装2.3.2 面向对象方

26、法的基本概念面向对象方法的基本概念继承继承v定义：保持已有类的特性而定义：保持已有类的特性而构造新类构造新类的过程称为的过程称为继承继承 特殊类特殊类的对象拥有其的对象拥有其一般类一般类的全部属性与服的全部属性与服 务，称作特殊类对一般类的务，称作特殊类对一般类的继承继承。例如：如汽车与小汽车；丹顶鹤与鸟类。例如：如汽车与小汽车；丹顶鹤与鸟类。v继承作用：继承作用：在原有事物的基础上，研究与之相关的其它事物，可以在原有事物的基础上，研究与之相关的其它事物，可以避免重复劳动，接近人的思维方式。避免重复劳动，接近人的思维方式。对于对于软件复用软件复用有着重要意义，是面向对象技术能够提高有着重要意义

27、，是面向对象技术能够提高软件开发效率的重要原因之一。软件开发效率的重要原因之一。工具车轿车面包车小汽车卡车旅行车汽车汽车交通工具交通工具工具车轿车面包车小汽车卡车旅行车汽车汽车交通工具交通工具工具车轿车面包车小汽车卡车旅行车汽车汽车交通工具交通工具2.3.2 面向对象方法的基本概念面向对象方法的基本概念 继承继承继承关系：继承关系：当一个类拥有另一个类的当一个类拥有另一个类的所有数据和操作时，就称这两个类之所有数据和操作时，就称这两个类之间存在着继承关系。间存在着继承关系。父类：父类：被继承的已有类称为父类。被继承的已有类称为父类。子类：子类：继承了父类的所有数据和操作继承了父类的所有数据和操

28、作的类就为子类。的类就为子类。兼职技术人员销售经理管理人员销售人员雇员单继承：单继承：一个类只有一个父类一个类只有一个父类多继承：多继承：一个类允许有多个继承一个类允许有多个继承2.3.2 面向对象方法的基本概念面向对象方法的基本概念继承继承2.3.2 面向对象方法的基本概念面向对象方法的基本概念 派生派生v在已有类的基础在已有类的基础上新增自己的特上新增自己的特性而性而产生新类产生新类的的过程称为过程称为派生派生。v派生出的新类称派生出的新类称为为派生类派生类。猴子猴子狮子虎猎豹猫猫鸟鸟动物动物继承与派生的目的v继承的目的：继承的目的：实现实现代码重用代码重用。v派生的目的：派生的目的：当新

29、的问题出现，原有当新的问题出现，原有程序无法解决（或不能完全解决）时，程序无法解决（或不能完全解决）时，需要对原有程序进行改造。需要对原有程序进行改造。2.3.2 面向对象方法的基本概念面向对象方法的基本概念 -消息v消息是对象之间建立联系的消息是对象之间建立联系的通信机制通信机制。提。提供服务的对象负责消息协议的格式和消息供服务的对象负责消息协议的格式和消息的接收，请求服务的对象提供输入信息，的接收，请求服务的对象提供输入信息，获取应答消息内容。获取应答消息内容。v消息的使用类似于函数调用。消息的使用类似于函数调用。2.3.2 面向对象方法的基本概念面向对象方法的基本概念-多态性多态性定义：

30、定义：是指在一般类中定义的属性或行为，被特殊类是指在一般类中定义的属性或行为，被特殊类继承之后，可以具有不同的数据类型或表现出不同继承之后，可以具有不同的数据类型或表现出不同的行为。也可以理解为同样的消息被不同的对象接的行为。也可以理解为同样的消息被不同的对象接受时所导致不同的行为。受时所导致不同的行为。例如，例如，“动物动物”类有类有“叫叫”的行为，猫叫的行的行为，猫叫的行为是为是“喵喵喵喵”，狗叫的行为可能是狗叫的行为可能是“汪汪汪汪”。这里。这里动物动物“叫叫”的行为就是多态的。的行为就是多态的。多态意味着可以关联不同的实例对象，从而产多态意味着可以关联不同的实例对象，从而产生不同的行为

31、，生不同的行为，在面向对象的软件技术中在面向对象的软件技术中,多态性多态性也也可以理解为不同可以理解为不同的对象可以调用的对象可以调用相同名称的函数，相同名称的函数，却能导致完全不同的却能导致完全不同的行为行为的现象。的现象。2.3.2 面向对象方法的基本概念面向对象方法的基本概念-多态性多态性优点：优点：增加了面向对象软件系统的灵活性，增加了面向对象软件系统的灵活性，进一步减少了信息冗余，提高了软件的进一步减少了信息冗余，提高了软件的可重用性和可扩充性可重用性和可扩充性。第第2 2章章 程序设计基础与算法程序设计基础与算法2.3.1面向对象方法特点面向对象方法特点P101.与人类习惯的思维方

32、法一致与人类习惯的思维方法一致面向对象的设计方法使用现实世界的概念思面向对象的设计方法使用现实世界的概念思考问题从而自然地解决问题。它强调模拟现实世考问题从而自然地解决问题。它强调模拟现实世界中的界中的概念概念而不强调算法。而不强调算法。2.稳定性好稳定性好 现实世界中的现实世界中的实体实体是相对稳定的，因此以是相对稳定的，因此以对象对象为为中心构造的软件系统也是比较稳定的。中心构造的软件系统也是比较稳定的。面向对象软件系统的结构是根据问题领域的面向对象软件系统的结构是根据问题领域的模型模型建立起来的，而不是根据系统应完成的功能的分建立起来的，而不是根据系统应完成的功能的分解建立的。解建立的。

33、因此当系统功能需求变化时，不会引因此当系统功能需求变化时，不会引起软件结构的整体变化起软件结构的整体变化.第第2 2章章 程序设计基础与算法程序设计基础与算法2.3.1面向对象方法特点面向对象方法特点p103.可重用性好可重用性好 软件重用定义：软件重用定义：软件重用是指在软件重用是指在不同不同的软件开发的软件开发过程中过程中重复使用相同或相似重复使用相同或相似软件元素的过程。软件元素的过程。传统软件重用技术：传统软件重用技术：利用标准函数库。但难以适利用标准函数库。但难以适应不同场合的不同需要，通常绝大多数函数都是应不同场合的不同需要，通常绝大多数函数都是新编的。新编的。重用重用是提高软件生

34、产率的最主要的方法是提高软件生产率的最主要的方法4.易于开发大型软件产品易于开发大型软件产品:软件成本降低软件成本降低,整体质量提高整体质量提高5.可维护性好可维护性好:开发的软件容易理解，稳定性好，容易修改，开发的软件容易理解，稳定性好，容易修改，自然可维护性好。自然可维护性好。第第2 2章章 程序设计基础与算法程序设计基础与算法面向对象总结 对象对象就如同现实世界的各种实体，每个实体与别的实体就如同现实世界的各种实体，每个实体与别的实体既是分离的但又是可以相互作用和联系的，每个对象都有自既是分离的但又是可以相互作用和联系的，每个对象都有自己的内部状态和运动规律，当这些对象己的内部状态和运动

35、规律，当这些对象(实体实体)按一定的规律按一定的规律存在和相互作用时就构成了一个具有某种功能的系统。存在和相互作用时就构成了一个具有某种功能的系统。面向对象程序设计方法要求语言必须具备面向对象程序设计方法要求语言必须具备 抽象、抽象、封装、继承和多态性封装、继承和多态性 这几个关键要素这几个关键要素。面向对象技术以面向对象技术以抽象数据类型抽象数据类型、模块封装模块封装和和内部内部信息隐蔽信息隐蔽为主要特征。不把程序看成是工作在数据上为主要特征。不把程序看成是工作在数据上的一系列过程和函数的集合，而是把程序看成是的一系列过程和函数的集合，而是把程序看成是相互相互协作而又彼此独立的对象的集合。协

36、作而又彼此独立的对象的集合。第第2 2章章 程序设计基础与算法程序设计基础与算法：熟悉应用开发平台上的常用工具 至少掌握一种程序设计语言 注重分析、注意写文档 养成严谨、认真的工作态度 具备良好的团队合作精神 第第2 2章章 程序设计基础与算法程序设计基础与算法补充习题补充习题-选择题选择题1.下面描述中，符合结构化程序设计风格的是下面描述中，符合结构化程序设计风格的是_。A.使用顺序、选择和重复（循环）三种基本控制结构表示程使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑序的控制逻辑B.模块只有一个入口，可以有多个出口模块只有一个入口，可以有多个出口C.注重提高程序的执行效率注

37、重提高程序的执行效率D.不使用不使用goto语句语句2.下面概念中，不属于面向对象方法的是下面概念中，不属于面向对象方法的是_。A.对象对象 B.继承继承C.类类 D.过程调用过程调用3.结构化程序设计主要强调的是结构化程序设计主要强调的是_。A.程序的规模程序的规模 B.程序的易读性程序的易读性C.程序的执行效率程序的执行效率 D.程序的可移植性程序的可移植性4.对建立良好的程序设计风格，下面描述正确的是对建立良好的程序设计风格，下面描述正确的是_。A.程序应简单、清晰、可读性好程序应简单、清晰、可读性好B.符号名的命名要符合语法符号名的命名要符合语法C.充分考虑程序的执行效率充分考虑程序的

38、执行效率D.程序的注释可有可无程序的注释可有可无ADBA第第2 2章章 程序设计基础与算法程序设计基础与算法补充习题补充习题-选择题选择题5.下面对对象概念描述错误的是下面对对象概念描述错误的是_。A.任何对象都必须有继承性任何对象都必须有继承性B.对象是属性和方法的封装体对象是属性和方法的封装体C.对象间的通讯靠消息传递对象间的通讯靠消息传递D.操作是对象的动态性属性操作是对象的动态性属性6.算法一般都可以用哪几种控制结构组合而成算法一般都可以用哪几种控制结构组合而成_。A.循环、分支、递归循环、分支、递归B.顺序、循环、嵌套顺序、循环、嵌套C.循环、递归、选择循环、递归、选择D.顺序、选择

39、、循环顺序、选择、循环7.在面向对象方法中，一个对象请求另一对象为其服务的方在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送式是通过发送_。A.调用语句调用语句 B.命令命令 C.口令口令 D.消息消息第第2 2章章 程序设计基础与算法程序设计基础与算法补充习题补充习题-选择题选择题8.在设计程序时，应采纳的原则之一是在设计程序时，应采纳的原则之一是_。A.程序结构应有助于读者理解程序结构应有助于读者理解B.不限制不限制goto语句的使用语句的使用C.减少或取消注解行减少或取消注解行D.程序越短越好程序越短越好9.面向对象的设计方法与传统的的面向过程的方法有本质不同，面向对象的设

40、计方法与传统的的面向过程的方法有本质不同，它的基本原理是它的基本原理是_。A.模拟现实世界中不同事物之间的联系模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考去思考10采用面向对象技术开发的应用系统的特点是采用面向对象技术开发的应用系统的特点是_。A 重用性更强重用性更强B 运行速度更快运行速度更快C 占用存储量小占用存储量

41、小D 维护更复杂维护更复杂答案:ACA第第2 2章章 程序设计基础与算法程序设计基础与算法补充习题补充习题-填空题填空题1结构化程序设计的三种基本逻辑结构为顺序、选择和（结构化程序设计的三种基本逻辑结构为顺序、选择和（）2源程序文档化要求程序应加注释。注释一般分为序言性注释源程序文档化要求程序应加注释。注释一般分为序言性注释 和（和（）3在面向对象方法中，信息隐蔽是通过对象的（在面向对象方法中，信息隐蔽是通过对象的（）性来实现的）性来实现的4类是一个支持集成的抽象数据类型，而对象是类的（类是一个支持集成的抽象数据类型，而对象是类的（）5在面向对象方法中，类之间共享属性和操作的机制称为（在面向对

42、象方法中，类之间共享属性和操作的机制称为（6.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用和限制使用goto语句。语句。7.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事面向对象的程序设计方法中涉及的对象是系统中用来描述客观事 物的一个（物的一个（）。）。8.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这一个类可以从直接或间接的祖先中继承所有属性和方法。采用这 个方法提高了软件的（个方法提高了软件的（）9.面向对象的模型中，最基本的概念是对象和面向对象的模型中，最基本的概念是对象和（）。）

43、。10.结构化程序设计是一种面向结构化程序设计是一种面向()的设计方法的设计方法.1)重复（或循环）重复（或循环）2)功能性功能性 3)封装封装 4)实例实例 5)继承继承 6)模块化模块化 7)实体实体 8)可重用性可重用性 9)类类 10.过程过程第第2 2章章 程序设计基础与算法程序设计基础与算法补充习题补充习题-填空题填空题11.对象的基本特点包括标识唯一性、分类性、对象的基本特点包括标识唯一性、分类性、多态性、（多态性、（）和模块独立性和模块独立性12.采用结构化程序设计方法能够使程序易读、易理解采用结构化程序设计方法能够使程序易读、易理解()和结和结构良好构良好.13.在面向对象分

44、析和设计中在面向对象分析和设计中,通常把对象所进行的操作称为通常把对象所进行的操作称为()14.使用已经存在的类定义作为基础建立新的类定义使用已经存在的类定义作为基础建立新的类定义,这样的技术这样的技术称为称为()15.继承使得继承使得相似的对象可以共享代码和数据结构相似的对象可以共享代码和数据结构,从而大大减从而大大减少了程序中的冗余信息少了程序中的冗余信息,提高软件的提高软件的()16.对象和类的关系可以表示为对象和类的关系可以表示为(）和（）的关系）和（）的关系17.重复使用一个对象类有两种方法，分别是（）和（）重复使用一个对象类有两种方法，分别是（）和（）答案答案:11.封装性封装性

45、12易维护易维护13.方法或服务方法或服务 14.继承继承 15.可重用性可重用性 16.具体抽象具体抽象 17.创建该类的实例，从而直接使用它；创建该类的实例，从而直接使用它；从它派生出一个满足当前需要的新类从它派生出一个满足当前需要的新类第第2 2章章 程序设计基础与算法程序设计基础与算法补充习题补充习题-填空题填空题18.结构化程序设计的原则中结构化程序设计的原则中,“先考虑总体，后考虑细节；先考先考虑总体，后考虑细节；先考 虑全局目标，后考虑局部目标虑全局目标，后考虑局部目标”称为称为()。19.在程序设计语言中，重复结构对应两类循环语句，即先判断在程序设计语言中，重复结构对应两类循环

46、语句，即先判断 后执行循环体的后执行循环体的()循环结构，和先执行循环体后判断循环结构，和先执行循环体后判断 ()循环结构。循环结构。20.在消息传递中，对象根据所接受的消息而做出动作，同样的在消息传递中，对象根据所接受的消息而做出动作，同样的 消息被不同的对象接受时可导致完全不同的行动，该现象称消息被不同的对象接受时可导致完全不同的行动，该现象称 为为 ()。答案答案:18)自顶向下自顶向下 19)当型当型 直到型直到型 20)多态性多态性第第2 2章章 程序设计基础与算法程序设计基础与算法1.(06.4月月)下列选项中不属于结构化程序设计方法的是下列选项中不属于结构化程序设计方法的是A）自顶向下）自顶向下 B)逐步求精逐步求精 C)模块化模块化 D)可复用可复用2.(06.4月月)在面向对象方法中，【在面向对象方法中，【】描述的是具有相】描述的是具有相似属性与操作的一组对象。似属性与操作的一组对象。3.(05.4月月)在面向对象方法中，类的实例称为在面向对象方法中，类的实例称为【】有关等级考试题有关等级考试题