第二部分_程序设计基础.ppt

《第二部分_程序设计基础.ppt》由会员分享，可在线阅读，更多相关《第二部分_程序设计基础.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第1页2.程序设计基础第2页第二章第二章 程序设计基础程序设计基础内容：内容：1.程序设计方法与风格。程序设计方法与风格。2.结构化程序设计。结构化程序设计。3.面向对象的程序设计方法，对象，面向对象的程序设计方法，对象，方法，属性及继承与多态性。方法，属性及继承与多态性。第3页1.1.源程序的文档化源程序的文档化n符号的命名符号的命名:见名知意见名知意n注释（序言性和功能性注释）注释（序言性和功能性注释）n程序的视觉组织程序的视觉组织:空格、空行、缩进。空格、空行、缩进。2.2.数据说明数据说明n数据说明的次序应该规范化数据说明的次序应该规范化n变量安排有序化变量安排有序化n对复杂数据结构应

2、注释说明对复杂数据结构应注释说明3.3.语句的结构语句的结构n每条语句简单明了每条语句简单明了n尽量不用或少用尽量不用或少用GOTOGOTO语句语句n尽量只采用尽量只采用3 3种基本控制结构编程种基本控制结构编程4.4.输入和输出输入和输出n对所有输入数据进行校验和合理性检查对所有输入数据进行校验和合理性检查n输入输出格式保持一致输入输出格式保持一致n设计良好的输出报表设计良好的输出报表清晰第一，效率第二清晰第一，效率第二2.1.2 程序设计风格程序设计风格程序设计结构化程序设计（面向过程的程序设计）面向对象的程序设计第4页第5页2.2 结构化程序设计结构化程序设计2.2.1 2.2.1 基本

3、概念基本概念基本思想基本思想 对大型的程序设计，使用一些基本的结构来设计程序，无论多复对大型的程序设计，使用一些基本的结构来设计程序，无论多复杂的程序，都可以使用这些基本结构按一定的顺序组合起来。这些杂的程序，都可以使用这些基本结构按一定的顺序组合起来。这些基本结构的特点都是只有一个入口、一个出口。由这些基本结构组基本结构的特点都是只有一个入口、一个出口。由这些基本结构组成的程序就避免了任意转移、阅读起来需要来回寻找的问题。成的程序就避免了任意转移、阅读起来需要来回寻找的问题。u三种基本结构三种基本结构n顺序结构顺序结构n选择结构选择结构n循环结构循环结构u三种基本结构的特点三种基本结构的特点

4、n只有一个入口只有一个入口n只有一个出口只有一个出口n每一个基本结构中的每一部分都有机会执行到每一个基本结构中的每一部分都有机会执行到n结构内不存在结构内不存在“死循环死循环”第6页2.2.2 2.2.2 设计原则设计原则n自顶向下（先总体，后细节）自顶向下（先总体，后细节）n逐步求精（设计子目标过渡）逐步求精（设计子目标过渡）n模块化模块化 （分解总目标）（分解总目标）n限制使用限制使用gotogoto语句语句结构化程序设计方法特点结构化程序设计方法特点n要求把程序的结构规定为顺序、选择和循环三种基本机构，并要求把程序的结构规定为顺序、选择和循环三种基本机构，并提出了提出了自顶向下、逐步求精

5、、模块化程序设计自顶向下、逐步求精、模块化程序设计等原则。等原则。n结构化程序设计是把模块分割方法作为对大型系统进行分析的结构化程序设计是把模块分割方法作为对大型系统进行分析的手段，使其最终转化为三种基本结构，其目的是为了解决由许手段，使其最终转化为三种基本结构，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成可靠系统的问题。多人共同开发大型软件时，如何高效率地完成可靠系统的问题。n缺点：程序和数据结构松散地耦合在一起。解决此问题的方法缺点：程序和数据结构松散地耦合在一起。解决此问题的方法就是采用面向对象的程序设计方法就是采用面向对象的程序设计方法(OOP)(OOP)。第7页2.3

6、.2 2.3.2 基本概念基本概念u对象对象(Object)(Object)n对象对象是系统中用来描述客观事物的一个实体，是构成系统是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，的一个基本单位，它既包括数据（属性），也包括作用于它既包括数据（属性），也包括作用于数据的操作（行为）。数据的操作（行为）。n一个对象把属性和行为封装为一个整体一个对象把属性和行为封装为一个整体n一个对象通常可由一个对象通常可由对象名、属性和操作对象名、属性和操作3 3部分组成部分组成n属性属性即对象所包含的信息即对象所包含的信息n操作操作描述了对象执行的功能，操作也称为方法或服务。描述了对象执行的功能

7、，操作也称为方法或服务。2.3 2.3 面向对象的程序设计面向对象的程序设计第8页u主要优点主要优点n与人类习惯的思维方法一致与人类习惯的思维方法一致n稳定性好稳定性好n可重用性好（可重用性好（*）n可维护性好可维护性好n易于开发大型软件产品易于开发大型软件产品n对象的基本特性：对象的基本特性：（1 1）标识唯一性）标识唯一性 （对象可区分）（对象可区分）（2 2）分类性）分类性 （对象抽象成类）（对象抽象成类）（3 3）多态性）多态性 （同一操作可以是不同对象的行为）（同一操作可以是不同对象的行为）（4 4）封装性）封装性 （只能看到对象的外部特性）（只能看到对象的外部特性）信息隐蔽性是通过

8、对象信息隐蔽性是通过对象的封装性来实现的。的封装性来实现的。（5 5）模块独立性好（对象内部各元素结合紧密、内聚性强）模块独立性好（对象内部各元素结合紧密、内聚性强）第9页u类类是指具有共同属性、共同方法的对象的集合。是指具有共同属性、共同方法的对象的集合。u所以类是对象的抽象，对象是对应类的一个实例。所以类是对象的抽象，对象是对应类的一个实例。u消息消息是一个实例与另一个实例之间传递的信息。是一个实例与另一个实例之间传递的信息。消息的组成包括消息的组成包括 （1 1）接收消息的对象的名称；）接收消息的对象的名称；（2 2）消息标识符，也称消息名；）消息标识符，也称消息名；（3 3）零个或多个

9、参数。）零个或多个参数。在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送消息。发送消息。u继承继承是指能够直接获得已有的性质和特征，而不必重复定义他们。是指能够直接获得已有的性质和特征，而不必重复定义他们。n 单继承指一个类只允许有一个父类单继承指一个类只允许有一个父类n 多重继承指一个类允许有多个父类。多重继承指一个类允许有多个父类。n类的继承性是类之间共享属性和操作的机制，它提高了软件的可类的继承性是类之间共享属性和操作的机制，它提高了软件的可重用性。重用性。u多态性多态性是指同样的消息被不同的对象接受时可导致完全

10、不同的行动的是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。现象。第10页u结构化结构化程序设计的程序设计的3种结构是种结构是 A)顺序结构、选择结构、转移结构顺序结构、选择结构、转移结构 B)分支结构、等价结构、循环结分支结构、等价结构、循环结构构 C)多分支结构、赋值结构、等价结构多分支结构、赋值结构、等价结构 D)顺序结构、选择结构、循环结顺序结构、选择结构、循环结构构u在设计程序在设计程序时，应采纳的原则之一是时，应采纳的原则之一是 A)不限制不限制goto语句的使用语句的使用 B)减少或取消注解行减少或取消注解行 C)程序越短越好程序越短越好 D)程序结构应有助于读者理解

11、程序结构应有助于读者理解u程序设计程序设计语言的基本成分是数据成分、运算成分、控制成分和语言的基本成分是数据成分、运算成分、控制成分和 A)对象成分对象成分B)变量成分变量成分 C)语句成分语句成分D)传输成分传输成分例题讲解例题讲解第11页u结构化结构化程序设计主要强调的是程序设计主要强调的是 A)程序的规模程序的规模B)程序的效率程序的效率 C)程序设计语言的先进性程序设计语言的先进性 D)程序易读性程序易读性u 以下不属于对象的基本特点的是以下不属于对象的基本特点的是 A)分类性分类性 B)多态性多态性 C)继承性继承性D)封装性封装性 u 对建立对建立良好的程序设计风格，下面描述正确的

12、是良好的程序设计风格，下面描述正确的是 A)程序应简单、清晰、可读性好程序应简单、清晰、可读性好 B)符号名的命名只要符合语法符号名的命名只要符合语法 C)充分考虑程序的执行效率充分考虑程序的执行效率 D)程序的注释可有可无程序的注释可有可无u在结构化程序在结构化程序设计思想提出之前，在程序设计中曾强调程序的设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的效率，现在，与程序的效率相比，人们更重视程序的 A)安全性安全性B)一致性一致性 C)可理解性可理解性D)合理性合理性第12页u程序的程序的3种基本控制结构是种基本控制结构是 A)过程、子过程和分程序过

13、程、子过程和分程序B)顺序、选择和重复顺序、选择和重复 C)递归、堆栈和队列递归、堆栈和队列 D)调用、返回和转移调用、返回和转移u下列下列叙述中，不属于结构化程序设计方法的主要原则的叙述中，不属于结构化程序设计方法的主要原则的是是 A)自顶向下自顶向下 B)由底向上由底向上 C)模块化模块化D)限制使用限制使用goto语句语句u 对象实现了数据和操作的结合，是指对数据和数据的操对象实现了数据和操作的结合，是指对数据和数据的操作进行作进行 A)结合结合 B)隐藏隐藏 C)封装封装 D)抽象抽象类是一个支持集成的抽象数据类型，而对象是类的类是一个支持集成的抽象数据类型，而对象是类的_。实例实例第

14、13页u在面向对象方法中，一个对象请求另一个对象为其服务的在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送方式是通过发送A）调用语句）调用语句 B）命令）命令 C）口令）口令 D）消息）消息u信息屏蔽的概念与下述哪一种概念直接相关信息屏蔽的概念与下述哪一种概念直接相关A）软件结构定义）软件结构定义 B）模块独立性）模块独立性C）模块类型划分）模块类型划分 D）模块偶合度）模块偶合度u下列对象概念描述错误的是下列对象概念描述错误的是A）任何对象都必须有继承性）任何对象都必须有继承性B）对象是属性和方法的封装体）对象是属性和方法的封装体C）对象间的通讯靠消息传递）对象间的通讯靠消息

15、传递D）操作是对象的动态属性）操作是对象的动态属性第14页u下列叙述下列叙述中，不属于结构化分析方法的是中，不属于结构化分析方法的是 A)面向数据流的结构化分析方法面向数据流的结构化分析方法 B)面向数据结构的面向数据结构的Jackson方法方法 C)面向数据结构的结构化数据系统开发方法面向数据结构的结构化数据系统开发方法 D)面向对象的分析方法面向对象的分析方法 u在面向对象的程序设计中，类描述的是具有相似性在面向对象的程序设计中，类描述的是具有相似性质的一组质的一组【3】u在面向对象方法中，类之间共享属性和操作的机制在面向对象方法中，类之间共享属性和操作的机制称为称为【2】。u一个类可以从

16、直接或间接的祖先中继承所有属性和一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的方法。采用这个方法提高了软件的【3】。对象的共同行为和属性对象的共同行为和属性继承继承可重用性可重用性第15页u面向对象的模型中，最基本的概念是对象和面向对象的模型中，最基本的概念是对象和【3】。u在面向对象的设计中，用来请求对象执行某一处理或回在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为答某些信息的要求称为【4】。u在程序设计在程序设计阶段应该采取阶段应该采取【2】和逐步求精的方法，把和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，一个模块的功

17、能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。进而用某种程序设计语言写成程序。u在面向对象方法种，类之间共享属性和操作的机制称为在面向对象方法种，类之间共享属性和操作的机制称为_。消息消息自顶向下自顶向下属性、行为属性、行为继承继承第16页u【3】是是一一种种信信息息隐隐蔽蔽技技术术，目目的的在在于于将将对对象象的使用者和对象的设计者分开。的使用者和对象的设计者分开。u可可以以把把具具有有相相同同属属性性的的一一些些不不同同对对象象归归类类，称称为为【3】。u子子程程序序通通常常分分为为两两类类：【2】和和函函数数，前前者者是是命命令令的的抽抽象，后者是为了求值。象，后者

18、是为了求值。u 源源程程序序文文档档化化要要求求程程序序应应加加注注释释。注注释释一一般般分分为为序序言言性注释和性注释和_。u在在面面向向对对象象方方法法种种，信信息息屏屏蔽蔽是是通通过过对对象象的的_性性来实现的。来实现的。封装封装类类过程过程功能性注释功能性注释封装封装第17页程序设计基础方面的考题程序设计基础方面的考题1.符合结构化原则的三种基本控制结构是：选择结构、循环结构和符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】.(2009年年3月月)2.下列选项中不属于结构化程序设计原则的是下列选项中不属于结构化程序设计原则的是（2009年年9月月）A)可封装可封装 D)自顶

19、向下自顶向下 C)模块化模块化 D)逐步求精逐步求精3.以下叙述中正确的是以下叙述中正确的是。（。（2010年年3月月）A）程序设计的任务就是编写程序代码并上机调试）程序设计的任务就是编写程序代码并上机调试 B）程序设计的任务就是确定所用数据结构）程序设计的任务就是确定所用数据结构 C）程序设计的任务就是确定所用算法）程序设计的任务就是确定所用算法 D）以上三种说法都不完整）以上三种说法都不完整4.在面向对象方法中，类的实例称为在面向对象方法中，类的实例称为【_】。（。（2005年年4月月）5.在面向对象方法中在面向对象方法中,【_】描述的是具有相似属性与操作的一组对象。描述的是具有相似属性与操作的一组对象。（2006年4月）（顺序结构）（顺序结构）A D对象对象类类