程序设计基础与算法课件

本章主要内容本章主要内容2.1程序设计方法与风格程序设计方法与风格2.2结构化程序设计结构化程序设计2.3面向对象的程序设计面向对象的程序设计程序设计基础等级考试大纲要求程序设计基础等级考试大纲要求1.程序设计方法与风格。程序设计方法与风格。2.结构化程序设计。结构化程序设计。3.面向对象的程序设计方法，对象，方法，面向对象的程序设计方法，对象，方法，属性及继承与多态性。属性及继承与多态性。参考书：参考书：程序设计基础：石峰编著程序设计基础：石峰编著2003.11面向对象程序设计基础面向对象程序设计基础赵雷赵雷朱晓旭朱晓旭2003.62.1程序设计方法与风格程序设计方法与风格P81.程序与程序设计方法程序与程序设计方法2.程序是具有特定功能的可执行的程序是具有特定功能的可执行的指令的集合，计算机能够存储并执行各指令的集合，计算机能够存储并执行各种程序，来完成不同的任务。种程序，来完成不同的任务。3.程序设计方法是指在设计程序过程序设计方法是指在设计程序过程中所采取的系统的研究观点和方法。程中所采取的系统的研究观点和方法。程序设计方法分类程序设计方法分类面向过程的结构化程序设计（如面向过程的结构化程序设计（如c）面向对象的程序设计面向对象的程序设计（如、（如、)2.1程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:编写程序时所表现出的特点、习惯和逻辑编写程序时所表现出的特点、习惯和逻辑思路思路形成良好的程序设计风格，应考虑以下因素：形成良好的程序设计风格，应考虑以下因素：1）源程序的文档化）源程序的文档化2）数据说明方法）数据说明方法3）语句的结构）语句的结构4）输入和输出）输入和输出主导的程序设计风格（考点）主导的程序设计风格（考点）清晰第一清晰第一效率第二效率第二2.1程序设计方法与风格程序设计方法与风格p82.程序设计风格程序设计风格:1）源程序的文档化）源程序的文档化符号名的命名符号名的命名:既要符合语法既要符合语法,又要有实际含义又要有实际含义,以便以便理解程序功能。理解程序功能。视觉组织视觉组织:在程序中利用空格、空行、在程序中利用空格、空行、缩进技巧缩进技巧使程序层次清晰。使程序层次清晰。正确的程序注释正确的程序注释:序言性注释和功能性注释序言性注释和功能性注释序言性注释序言性注释:一般位于程序的一般位于程序的开头部分，它包括程开头部分，它包括程序标题、程序功能说序标题、程序功能说明、主要算法明、主要算法、接口、接口说明、程序位置、开说明、程序位置、开发简历、程序设计者发简历、程序设计者、复审者、复审日期、复审者、复审日期及修改日期等及修改日期等.功能性注释功能性注释:一般嵌在源程序一般嵌在源程序体中体中,用于描述其后的用于描述其后的语句或程序的主要功语句或程序的主要功能能.2.1程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:2）数据说明方法）数据说明方法:见名知义见名知义数据说明的次序规范化数据说明的次序规范化各种不同种类的数据说各种不同种类的数据说明的次序，最好固定下来，明的次序，最好固定下来，易于查找数据属性。易于查找数据属性。说明语句中变量安排有序化说明语句中变量安排有序化一个语句中需要声明多一个语句中需要声明多个变量，应按字母顺序排列。个变量，应按字母顺序排列。使用注释来说明复杂数据的结使用注释来说明复杂数据的结构构2.1程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:3）语句的结构）语句的结构一行内只写一个语句一行内只写一个语句数据结构要有利于程序的简化数据结构要有利于程序的简化,程序要模块化程序要模块化程序编写要做到清晰第一程序编写要做到清晰第一,效率第二效率第二尽量使用库函数尽量使用库函数避免不必要的转移避免不必要的转移,避免采用复杂的条件语句避免采用复杂的条件语句不要修补不好的程序不要修补不好的程序,要重新编写要重新编写2.1程序设计方法与风格程序设计方法与风格2.程序设计风格程序设计风格:4）输入）输入/输出输出对输入数据要检查数据的合法性对输入数据要检查数据的合法性交互式输入数据时应有必要的提示信息交互式输入数据时应有必要的提示信息应允许缺省值，提高输入数据的效率应允许缺省值，提高输入数据的效率若用户输入某些数据后可能产生严重后果，应给若用户输入某些数据后可能产生严重后果，应给用户输出必要的提示并要求用户确认（容错处用户输出必要的提示并要求用户确认（容错处理）理）输入格式要简单，使得输入的步骤和操作尽可能输入格式要简单，使得输入的步骤和操作尽可能简单简单当程序设计语言对输入格式有严格要求时当程序设计语言对输入格式有严格要求时,应保持应保持输入格式与输入语句的一致性输入格式与输入语句的一致性输出数据的格式应清晰，美观；输出数据时要加输出数据的格式应清晰，美观；输出数据时要加上必要的提示信息上必要的提示信息程序设计方法发展的历程程序设计方法发展的历程面向过程的程序设计面向过程的程序设计面向过程的结构化程序设计面向过程的结构化程序设计面向对象的程序设计面向对象的程序设计程序设计方法的发展历程程序设计方法的发展历程面向过程的程序设计方面向过程的程序设计方法法设计语言：高级语言（过程式语言）（设计语言：高级语言（过程式语言）（语言等）语言等）程序构成：数据结构程序构成：数据结构+算法算法程序目的：用于数学计算程序目的：用于数学计算主要工作：对解题过程进行详细描述，每一步的主要工作：对解题过程进行详细描述，每一步的操作用户要亲自编写操作用户要亲自编写缺点：对于庞大、复杂的程序难以开发和维护缺点：对于庞大、复杂的程序难以开发和维护例例设设al，b2，用编程计算，用编程计算a,b12数据结构数据结构部分部分算法：解决问算法：解决问题的操作步骤题的操作步骤程序设计方法的发展历程程序设计方法的发展历程面向过程的结构化程序设计方法面向过程的结构化程序设计方法AB顺序结构顺序结构PAB真真假假选择结构选择结构PA假假真真AP真真假假当型循环当型循环直到型循环直到型循环结构化程序设计的基本结构结构化程序设计的基本结构结构化程序设计的原则结构化程序设计的原则自顶向下自顶向下:先总体先总体,后细节后细节,先全局先全局,后局部后局部逐步求精逐步求精:对复杂问题对复杂问题,应设计一些子目标应设计一些子目标做过渡做过渡,逐步细化。逐步细化。模块化模块化:采用模块分解与功能抽象采用模块分解与功能抽象限制使用语句限制使用语句程序设计方法的发展历程程序设计方法的发展历程面向过程的结构化程序设计方法面向过程的结构化程序设计方法结构化程序结构特点结构化程序结构特点1.按功能划分为若干个基本按功能划分为若干个基本模块，形成一个树状结构。模块，形成一个树状结构。2.各模块间的关系尽可能简单，各模块间的关系尽可能简单，功能上相对独立；每一模块内部功能上相对独立；每一模块内部均是由顺序、选择和循环三种基均是由顺序、选择和循环三种基本结构组成。本结构组成。3.其模块化实现的具体方法是其模块化实现的具体方法是使用子程序（或过程）。使用子程序（或过程）。程序设计方法的发展历程程序设计方法的发展历程面向过程的结构化程序设计方法面向过程的结构化程序设计方法程序设计方法的发展历程程序设计方法的发展历程面向过程的结构化程序设计方法面向过程的结构化程序设计方法优点：优点：有效地将一个较复杂的程序系统设计任有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便务分解成许多易于控制和处理的子任务，便于开发和维护。于开发和维护。程序设计方法的发展历程程序设计方法的发展历程面向过程的结构化程序设计方法面向过程的结构化程序设计方法v缺点：可重用性差、数据安全性差、难以开缺点：可重用性差、数据安全性差、难以开v发大型软件和图形界面的应用软件发大型软件和图形界面的应用软件v把数据和处理数据的过程分离为相互独立的实体。把数据和处理数据的过程分离为相互独立的实体。v当数据结构改变时，所有相关的处理过程都要进行相当数据结构改变时，所有相关的处理过程都要进行相应的修改。应的修改。v每一种相对于老问题的新方法都要带来额外的开销。每一种相对于老问题的新方法都要带来额外的开销。v图形用户界面的应用程序，很难用过程来描述和实现，图形用户界面的应用程序，很难用过程来描述和实现，开发和维护也都很困难。开发和维护也都很困难。2.3面向对象的程序设计面向对象的程序设计面向对象的程序设计面向对象的程序设计思想思想:主张从客观世界固有的事物主张从客观世界固有的事物(对象对象)出发来构造系统，出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。和描述客观事物。数据结构数据结构算法算法对象是一个对象是一个包含数据结包含数据结构与算法的构与算法的集合集合以人为本以人为本好方便啊好方便啊对象对象=数据结构数据结构+算法算法程序程序=对象对象+对象对象+.2.3面向对象的程序设计面向对象的程序设计面向对象的程序设计面向对象的程序设计对象对象=数据结构数据结构+算法算法程序程序=对象对象+对象对象+.特点：特点：是高级语言，具有结构化程序设计特点。是高级语言，具有结构化程序设计特点。将客观事物看作具有属性和行为的对象。将客观事物看作具有属性和行为的对象。不再将问题分解为过程，而是将问题分解为对象，不再将问题分解为过程，而是将问题分解为对象，一个复杂对象由若干个简单对象构成。一个复杂对象由若干个简单对象构成。通过抽象找出同一类对象的共同属性和行为，形成通过抽象找出同一类对象的共同属性和行为，形成类。类。通过消息实现对象之间的联系，构造复杂系统。通过消息实现对象之间的联系，构造复杂系统。通过类的继承与多态实现代码重用（通过类的继承与多态实现代码重用（*）2.3面向对象的程序设计面向对象的程序设计例：在中的工具箱中包含中的控件类：如文本例：在中的工具箱中包含中的控件类：如文本框类，命令按钮类等。框类，命令按钮类等。设计系统时，用系统提供的类进行系统中设计系统时，用系统提供的类进行系统中对象的布局及对象属性和行为的设置，通过对对象的布局及对象属性和行为的设置，通过对象间的发送消息完成复杂系统的设计。象间的发送消息完成复杂系统的设计。2.3面向对象的程序设计面向对象的程序设计v优点：优点：v使程序能够比较直接地反映问题域的使程序能够比较直接地反映问题域的本来面目，软件开发人员能够利用人本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来类认识事物所采用的一般思维方法来进行软件开发。进行软件开发。2.3.2面向对象方法的基本概念面向对象方法的基本概念对象对象v一般意义上的对象：一般意义上的对象：v是现实世界中一个实际存在的事物。是现实世界中一个实际存在的事物。v可以是有形的（比如一辆汽车），也可以是无可以是有形的（比如一辆汽车），也可以是无形的（比如一项计划）。形的（比如一项计划）。l对象有如下特性：对象有如下特性：l ：有一个名字以区别于其它对象：有一个名字以区别于其它对象l ：有一个状态用来描述它的某些特征：有一个状态用来描述它的某些特征l ：有一组操作，每个操作决定了对象的：有一组操作，每个操作决定了对象的一种功能或行为一种功能或行为l ：对象的操作分为两类：自身承受的操：对象的操作分为两类：自身承受的操作、施加于其它对象的操作作、施加于其它对象的操作是构成世界的一个独立单位，具有：是构成世界的一个独立单位，具有：静态特征：可以用某种数据来描述静态特征：可以用某种数据来描述(汽车颜色、载汽车颜色、载重量）重量）动态特征：对象表现的行为或具有的功能（刹车、动态特征：对象表现的行为或具有的功能（刹车、启动启动有一个人名字叫胡哥，性别男，身高有一个人名字叫胡哥，性别男，身高1.80m，体重，体重68，可以修电器，可以教计算机课，描述该对象如下：，可以修电器，可以教计算机课，描述该对象如下：对象的静态特征：对象的静态特征：性别：男性别：男身高：身高：1.80m体重：体重：68对象的动态特征：对象的动态特征：回答身高回答身高回答体重回答体重回答性别回答性别修理电器修理电器教计算机课教计算机课v面向对象方法中的对象：面向对象方法中的对象：v是系统中用来描述客观事物的一个实体，它是用是系统中用来描述客观事物的一个实体，它是用来构成系统的一个基本单位。对象由一组属性和来构成系统的一个基本单位。对象由一组属性和一组行为构成。一组行为构成。v属性：用来描述对象静态特征的数据项。属性：用来描述对象静态特征的数据项。v行为：用来描述对象动态特征的操作序列。行为：用来描述对象动态特征的操作序列。2.3.2 面向对象方法的基本概念对象如：中对象有窗体、控件。如：中对象有窗体、控件。窗体属性：等窗体属性：等窗体行为：移动、显示、隐藏和卸载等。窗体行为：移动、显示、隐藏和卸载等。v分类分类人类通常的思维方法人类通常的思维方法v分类所依据的原则分类所依据的原则抽象抽象v忽略事物的非本质特征，只注意那些与当前目标有关忽略事物的非本质特征，只注意那些与当前目标有关的本质特征，从而找出事物的共性，把具有共同性质的本质特征，从而找出事物的共性，把具有共同性质的事物划分为一类，得出一个抽象的概念。的事物划分为一类，得出一个抽象的概念。v例如，石头、树木、汽车、房屋等都是人们在例如，石头、树木、汽车、房屋等都是人们在长期的生产和生活实践中抽象出的概念。长期的生产和生活实践中抽象出的概念。v类与对象的关系：类与对象的关系：犹如模具与铸件之间的关系，即一般与特殊的关犹如模具与铸件之间的关系，即一般与特殊的关系，一个属于某类的对象称为该类的一个实例。系，一个属于某类的对象称为该类的一个实例。2.3.2面向对象方法的基本概念面向对象方法的基本概念类类如计算机是一个类，包括主机、键盘、显示器，如计算机是一个类，包括主机、键盘、显示器，而张三的计算机是一个实例：而张三的计算机是一个实例：奔腾奔腾，美国标准，美国标准101键盘，液晶显示器键盘，液晶显示器2.3.2面向对象方法的基本概念面向对象方法的基本概念-类与实例类与实例举例举例:(1)是一个整数类是一个整数类,任何整数都是整数类的对象。任何整数都是整数类的对象。123是的一个实例。是的一个实例。(2)三个不同对象三个不同对象(三个圆三个圆)，同一类事物，用类，同一类事物，用类定义。定义。相同属性相同属性:圆心、圆的颜色、圆的半径圆心、圆的颜色、圆的半径相同操作相同操作:显示、放大、缩小及移动位置等。显示、放大、缩小及移动位置等。v面向对象方法中的面向对象方法中的类类v具有相同属性和行为的一组对象的集合，如中的窗体类、具有相同属性和行为的一组对象的集合，如中的窗体类、文本框类等。文本框类等。v为属于该类的全部对象提供了抽象的描述，包括数据抽为属于该类的全部对象提供了抽象的描述，包括数据抽象（即属性抽象）和代码抽象（即行为抽象）两个主要象（即属性抽象）和代码抽象（即行为抽象）两个主要部分。部分。v如：如：v窗体属性描述：、窗体属性描述：、,等等v窗体行为描述：窗体行为描述：v移动（移动（)、显示、显示()、隐藏、隐藏()等。等。2.3.2面向对象方法的基本概念面向对象方法的基本概念类类类之间的关系通常有：类之间的关系通常有：一般与特殊：某个类实例同时是另一个类的一般与特殊：某个类实例同时是另一个类的对象，如动物类与人类，鸟类与丹顶鹤类对象，如动物类与人类，鸟类与丹顶鹤类）整体与局部：整体与局部：一个实体的物理构成，空间上的包容及一个实体的物理构成，空间上的包容及组织机构等。组织机构等。关联：关联：两个类的对象实例之间具有某种依赖关两个类的对象实例之间具有某种依赖关系，如某人为某个公司工作，教师指导学系，如某人为某个公司工作，教师指导学生论文，某人拥有汽车。生论文，某人拥有汽车。2.3.2面向对象方法的基本概念面向对象方法的基本概念类类 一个复杂系统的组成是通过相对稳定的各类中的实例经过不同的组合而构成的。v封装是抽象的一种具体体现，把一组数据和封装是抽象的一种具体体现，把一组数据和与其有关的操作集合组装在一起，形成一个与其有关的操作集合组装在一起，形成一个能动的实体。能动的实体。v封装目的是增强安全性和简化操作。封装目的是增强安全性和简化操作。v使用者不必了解具体的实现细节，而使用者不必了解具体的实现细节，而只需要通过外部接口来使用类的成员。只需要通过外部接口来使用类的成员。v如：生活中的封装实体如：生活中的封装实体集成电路集成电路v面向对象中的封装实体面向对象中的封装实体对象对象2.3.2面向对象方法的基本概念面向对象方法的基本概念封装封装2.3.2面向对象方法的基本概念面向对象方法的基本概念继承继承v定义：保持已有类的特性而构造新类的过程称为继承定义：保持已有类的特性而构造新类的过程称为继承v特殊类的对象拥有其一般类的全部属性与服特殊类的对象拥有其一般类的全部属性与服v务，称作特殊类对一般类的继承。务，称作特殊类对一般类的继承。v例如：如汽车与小汽车；丹顶鹤与鸟类。例如：如汽车与小汽车；丹顶鹤与鸟类。v继承作用：继承作用：v在原有事物的基础上，研究与之相关的其它事物，可以在原有事物的基础上，研究与之相关的其它事物，可以避免重复劳动，接近人的思维方式。避免重复劳动，接近人的思维方式。v对于软件复用有着重要意义，是面向对象技术能够提高对于软件复用有着重要意义，是面向对象技术能够提高软件开发效率的重要原因之一。软件开发效率的重要原因之一。2.3.2面向对象方法的基本概念面向对象方法的基本概念继承继承继承关系：当一个类拥有另一个类的继承关系：当一个类拥有另一个类的所有数据和操作时，就称这两个类之所有数据和操作时，就称这两个类之间存在着继承关系。间存在着继承关系。父类：被继承的已有类称为父类。父类：被继承的已有类称为父类。子类：继承了父类的所有数据和操作子类：继承了父类的所有数据和操作的类就为子类。的类就为子类。单继承：一个类只有一个父类单继承：一个类只有一个父类多继承：一个类允许有多个继承多继承：一个类允许有多个继承2.3.2面向对象方法的基本概念面向对象方法的基本概念继承继承2.3.2面向对象方法的基本概念面向对象方法的基本概念派生派生v在已有类的基础在已有类的基础上新增自己的特上新增自己的特性而产生新类的性而产生新类的过程称为派生。过程称为派生。v派生出的新类称派生出的新类称为派生类。为派生类。继承与派生的目的v继承的目的：实现代码重用。继承的目的：实现代码重用。v派生的目的：当新的问题出现，原有派生的目的：当新的问题出现，原有程序无法解决（或不能完全解决）时，程序无法解决（或不能完全解决）时，需要对原有程序进行改造。需要对原有程序进行改造。2.3.2面向对象方法的基本概念面向对象方法的基本概念消息消息v消息是对象之间建立联系的通信机制。提消息是对象之间建立联系的通信机制。提供服务的对象负责消息协议的格式和消息供服务的对象负责消息协议的格式和消息的接收，请求服务的对象提供输入信息，的接收，请求服务的对象提供输入信息，获取应答消息内容。获取应答消息内容。v消息的使用类似于函数调用。消息的使用类似于函数调用。2.3.2面向对象方法的基本概念面向对象方法的基本概念-多态性多态性定义：定义：是指在一般类中定义的属性或行为，被特殊是指在一般类中定义的属性或行为，被特殊类继承之后，可以具有不同的数据类型或表现出不类继承之后，可以具有不同的数据类型或表现出不同的行为。也可以理解为同样的消息被不同的对象同的行为。也可以理解为同样的消息被不同的对象接受时所导致不同的行为。接受时所导致不同的行为。例如，例如，“动物动物”类有类有“叫叫”的行为，猫叫的行为是的行为，猫叫的行为是“喵喵喵喵”，狗叫的行为可能是狗叫的行为可能是“汪汪汪汪”。这里动物。这里动物“叫叫”的行为就是多态的。的行为就是多态的。多态意味着可以关联不同的实例对象，从而产多态意味着可以关联不同的实例对象，从而产生不同的行为，在面向对象的软件技术中生不同的行为，在面向对象的软件技术中,多态性也多态性也可以理解为不同的对象可以调用相同名称的函数，可以理解为不同的对象可以调用相同名称的函数，却能导致完全不同的行为的现象。却能导致完全不同的行为的现象。2.3.2面向对象方法的基本概念面向对象方法的基本概念-多态性多态性优点：优点：增加了面向对象软件系统的灵活性，增加了面向对象软件系统的灵活性，进一步减少了信息冗余，提高了软件的进一步减少了信息冗余，提高了软件的可重用性和可扩充性可重用性和可扩充性。2.3.1面向对象方法特点面向对象方法特点P101.与人类习惯的思维方法一致与人类习惯的思维方法一致2.面向对象的设计方法使用现实世界的概念思考面向对象的设计方法使用现实世界的概念思考问题从而自然地解决问题。它强调模拟现实世界问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法。中的概念而不强调算法。3.稳定性好稳定性好4.现实世界中的实体是相对稳定的，因此以对象为现实世界中的实体是相对稳定的，因此以对象为中心构造的软件系统也是比较稳定的。中心构造的软件系统也是比较稳定的。5.面向对象软件系统的结构是根据问题领域的模型面向对象软件系统的结构是根据问题领域的模型建立起来的，而不是根据系统应完成的功能的分建立起来的，而不是根据系统应完成的功能的分解建立的。因此当系统功能需求变化时，不会引解建立的。因此当系统功能需求变化时，不会引起软件结构的整体变化起软件结构的整体变化.6.2.3.1面向对象方法特点面向对象方法特点p103.可重用性好可重用性好软件重用定义：软件重用是指在不同的软件开发软件重用定义：软件重用是指在不同的软件开发过程中重复使用相同或相似软件元素的过程。过程中重复使用相同或相似软件元素的过程。传统软件重用技术：利用标准函数库。但难以适传统软件重用技术：利用标准函数库。但难以适应不同场合的不同需要，通常绝大多数函数都是应不同场合的不同需要，通常绝大多数函数都是新编的。新编的。重用是提高软件生产率的最主要的方法重用是提高软件生产率的最主要的方法易于开发大型软件产品易于开发大型软件产品:软件成本降低软件成本降低,整体质量提高整体质量提高可维护性好可维护性好:开发的软件容易理解，稳定性好，容易修改，开发的软件容易理解，稳定性好，容易修改，自然可维护性好。自然可维护性好。面向对象总结对象就如同现实世界的各种实体，每个实体与别的实体对象就如同现实世界的各种实体，每个实体与别的实体既是分离的但又是可以相互作用和联系的，每个对象都有自己既是分离的但又是可以相互作用和联系的，每个对象都有自己的内部状态和运动规律，当这些对象的内部状态和运动规律，当这些对象(实体实体)按一定的规律存在按一定的规律存在和相互作用时就构成了一个具有某种功能的系统。和相互作用时就构成了一个具有某种功能的系统。面向对象程序设计方法要求语言必须具备面向对象程序设计方法要求语言必须具备抽象、封装、抽象、封装、继承和多态性继承和多态性这几个关键要素。这几个关键要素。面向对象技术以抽象数据类型、模块封装和内部信息隐蔽面向对象技术以抽象数据类型、模块封装和内部信息隐蔽为主要特征。不把程序看成是工作在数据上的一系列过程和函为主要特征。不把程序看成是工作在数据上的一系列过程和函数的集合，而是把程序看成是相互协作而又彼此独立的对象的数的集合，而是把程序看成是相互协作而又彼此独立的对象的集合。集合。学习提示学习提示作为应用软件开发者，一些必须的准备是：作为应用软件开发者，一些必须的准备是：作为应用软件开发者，一些必须的准备是：作为应用软件开发者，一些必须的准备是：熟悉应用开发平台上的常用工具熟悉应用开发平台上的常用工具熟悉应用开发平台上的常用工具熟悉应用开发平台上的常用工具至少掌握一种程序设计语言至少掌握一种程序设计语言至少掌握一种程序设计语言至少掌握一种程序设计语言注重分析、注意写文档注重分析、注意写文档注重分析、注意写文档注重分析、注意写文档养成严谨、认真的工作态度养成严谨、认真的工作态度养成严谨、认真的工作态度养成严谨、认真的工作态度具备良好的团队合作精神具备良好的团队合作精神具备良好的团队合作精神具备良好的团队合作精神 补充习题补充习题-选择题选择题1.下面描述中，符合结构化程序设计风格的是。下面描述中，符合结构化程序设计风格的是。A.使用顺序、选择和重复（循环）三种基本控制结构表示程使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑序的控制逻辑B.模块只有一个入口，可以有多个出口模块只有一个入口，可以有多个出口C.注重提高程序的执行效率注重提高程序的执行效率D.不使用语句不使用语句2.下面概念中，不属于面向对象方法的是。下面概念中，不属于面向对象方法的是。A.对象对象B.继承继承C.类类D.过程调用过程调用3.结构化程序设计主要强调的是。结构化程序设计主要强调的是。A.程序的规模程序的规模B.程序的易读性程序的易读性C.程序的执行效率程序的执行效率D.程序的可移植性程序的可移植性4.对建立良好的程序设计风格，下面描述正确的是。对建立良好的程序设计风格，下面描述正确的是。A.程序应简单、清晰、可读性好程序应简单、清晰、可读性好B.符号名的命名要符合语法符号名的命名要符合语法C.充分考虑程序的执行效率充分考虑程序的执行效率D.程序的注释可有可无程序的注释可有可无补充习题补充习题-选择题选择题5.下面对对象概念描述错误的是。下面对对象概念描述错误的是。A.任何对象都必须有继承性任何对象都必须有继承性B.对象是属性和方法的封装体对象是属性和方法的封装体C.对象间的通讯靠消息传递对象间的通讯靠消息传递D.操作是对象的动态性属性操作是对象的动态性属性6.算法一般都可以用哪几种控制结构组合而成。算法一般都可以用哪几种控制结构组合而成。A.循环、分支、递归循环、分支、递归B.顺序、循环、嵌套顺序、循环、嵌套C.循环、递归、选择循环、递归、选择D.顺序、选择、循环顺序、选择、循环7.在面向对象方法中，一个对象请求另一对象为其服务的方在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送。式是通过发送。A.调用语句调用语句B.命令命令C.口令口令D.消息消息补充习题补充习题-选择题选择题8.在设计程序时，应采纳的原则之一是。在设计程序时，应采纳的原则之一是。A.程序结构应有助于读者理解程序结构应有助于读者理解B.不限制语句的使用不限制语句的使用C.减少或取消注解行减少或取消注解行D.程序越短越好程序越短越好9.面向对象的设计方法与传统的的面向过程的方法有本质不同，面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是。它的基本原理是。A.模拟现实世界中不同事物之间的联系模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考去思考10采用面向对象技术开发的应用系统的特点是。采用面向对象技术开发的应用系统的特点是。A重用性更强重用性更强B运行速度更快运行速度更快C占用存储量小占用存储量小D维护更复杂维护更复杂答案补充习题补充习题-填空题填空题1结构化程序设计的三种基本逻辑结构为顺序、选择和（）2源程序文档化要求程序应加注释。注释一般分为序言性注释 和（）3在面向对象方法中，信息隐蔽是通过对象的（）性来实现的4类是一个支持集成的抽象数据类型，而对象是类的（）5在面向对象方法中，类之间共享属性和操作的机制称为（6.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用语句。7.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事 物的一个（）。8.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这 个方法提高了软件的（）9.面向对象的模型中，最基本的概念是对象和（）。10.结构化程序设计是一种面向()的设计方法.1)重复（或循环）重复（或循环）2)功能性功能性3)封装封装4)实例实例5)继承继承6)模块化模块化7)实体实体8)可重用性可重用性9)类类10.过程过程补充习题补充习题-填空题填空题11.对象的基本特点包括标识唯一性、分类性、对象的基本特点包括标识唯一性、分类性、多态性、（多态性、（）和模块独立性和模块独立性12.采用结构化程序设计方法能够使程序易读、易理解采用结构化程序设计方法能够使程序易读、易理解()和结和结构良好构良好.13.在面向对象分析和设计中在面向对象分析和设计中,通常把对象所进行的操作称为通常把对象所进行的操作称为()14.使用已经存在的类定义作为基础建立新的类定义使用已经存在的类定义作为基础建立新的类定义,这样的技术这样的技术称为称为()15.继承使得相似的对象可以共享代码和数据结构继承使得相似的对象可以共享代码和数据结构,从而大大减少从而大大减少了程序中的冗余信息了程序中的冗余信息,提高软件的提高软件的()16.对象和类的关系可以表示为对象和类的关系可以表示为(）和（）的关系）和（）的关系17.重复使用一个对象类有两种方法，分别是（）和（）重复使用一个对象类有两种方法，分别是（）和（）答案答案:11.封装性封装性12易维护易维护13.方法或服务方法或服务14.继承继承15.可重用性可重用性16.具体抽象具体抽象17.创建该类的实例，从而直接使用它；创建该类的实例，从而直接使用它；从它派生出一个满足当前需要的新类从它派生出一个满足当前需要的新类补充习题补充习题-填空题填空题18.结构化程序设计的原则中结构化程序设计的原则中,“先考虑总体，后考虑细节；先考先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标虑全局目标，后考虑局部目标”称为称为()。19.在程序设计语言中，重复结构对应两类循环语句，即先判断在程序设计语言中，重复结构对应两类循环语句，即先判断后执行循环体的后执行循环体的()循环结构，和先执行循环体后判断循环结构，和先执行循环体后判断()循环结构。循环结构。20.在消息传递中，对象根据所接受的消息而做出动作，同样的在消息传递中，对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称消息被不同的对象接受时可导致完全不同的行动，该现象称为为()。答案:18)自顶向下 19)当型 直到型 20)多态性1.(06.4月月)下列选项中不属于结构化程序设计方法的是下列选项中不属于结构化程序设计方法的是A）自顶向下）自顶向下B)逐步求精逐步求精C)模块化模块化D)可复用可复用2.(06.4月月)在面向对象方法中，【在面向对象方法中，【】描述的是具有相似】描述的是具有相似属性与操作的一组对象。属性与操作的一组对象。3.(05.4月月)在面向对象方法中，类的实例称为在面向对象方法中，类的实例称为【】有关等级考试题有关等级考试题