《程序设计基础》课件.ppt

《《程序设计基础》课件.ppt》由会员分享，可在线阅读，更多相关《《程序设计基础》课件.ppt（50页珍藏版）》请在三一办公上搜索。

1、二级公共基础知识,第2章 程序设计基础,知识类型：理 论学 时：2学时分 值：约4分,内容提要,2.1 程序设计方法与风格2.2 结构化程序设计2.3 面向对象的程序设计,2.1 程序设计方法与风格,2.1.1 程序设计方法结构化设计方法模块内部程序各部分要按照自顶向下的结构划分各程序部分应按功能组合各程序之间的联系尽量通过调用子程序来实现，不用或少用GOTO方式面向对象程序设计方法,2.1.2 程序设计风格,原则：清晰第一，效率第二 1.源程序中的内部文档符号名的命名：有一定实际含义程序的注释：序言性注释功能性注释程序的视觉组织：层次清晰2.数据说明数据说明的次序规范化说明语句中变量安排有序

2、化使用注释来说明复杂数据的结构,2.1.2 程序设计风格（续）,3语句的结构在一行内只写一条语句程序编写应优先考虑清晰性清晰第一，效率第二在保证程序正确的基础上再要求提高效率避免使用临时变量前使程序的可读性下降避免不必要的转移尽量使用库函数避免采用复杂的条件语句,尽量减少使用“否定”条件语句数据结构要有利于程序的简化要模块化，使模块功能尽可能单一化利用信息隐蔽，确保每一个模块的独立性从数据出发去构造程序不要修补不好的程序，要重新编写,2.1.2 程序设计风格（续）,4输入和输出对输入数据检验数据的合法性检查输入项的各种重要组合的合理性输人格式要简单，使得输入的步骤和操作尽可能简单输人数据时，应

3、允许使用自由格式应允许缺省值输入一批数据时，最好使用输入结束标志,在以交互式输入/输出方式进行输人时，要在屏幕上使用提示符明确提示输入的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性；给所有的输出加注释，并设计输出报表格式,3.2 结构化程序设计,基本思想关于GOTO语句工程思想结构化思想自顶向下，逐步求精，模块化，限制使用GOTO语句,2.2.1 结构化程序设计的原则,1自顶向下2逐步求精3模块化4限制使用GOTO语句,2.2.2 结构化程序的基本结构与特点,三种基本结构顺序结构选择结构重复结构,2.2.2

4、 结构化程序的基本结构与特点(续),顺序结构,2.2.2 结构化程序的基本结构与特点(续),选择结构又称分支结构简单选择结构多分支选择结构,2.2.2 结构化程序的基本结构与特点(续),重复结构又称为循环结构 当型直到型,2.2.2 结构化程序的基本结构与特点(续),特点关系清晰、易读、易理解性好、易维护。“自顶向下、逐步细化”，提高效率，降低成本,2.2.3 结构化程序设计原则和方法的应用,用有限的控制结构一个入口和一个出口每块只有一个入口和一个出口使用嵌套前后一致避免GOTO语句,2.3 面向对象的程序设计,2.3.1 关于面向对象方法对系统的复杂性进行概括、抽象和分类，使软件的设计与现实

5、形成一个由抽象到具体、由简单到复杂这样一个循序渐进的过程，从而解决大型软件研制中存在的效率低、质量难以保证、调试复杂、维护困难等问题。结构化的分解突出过程，即如何做(How to do)?它强调代码的功能是如何实现的；面向对象的分解突出现实世界和抽象的对象，即做什么(What to do)?,2.3.1 关于面向对象方法（续）,主要优点与人类习惯的思维方法一致稳定性好可重用性好易于开发大型软件产品可维护性好,2.3.2 面向对象方法的基本概念,1.对象(Object)什么是对象？对象是软件系统中用来描述客观事物的一个实体。一个对象由一组属性和对这组属性进行操作的一组服务构成的什么是对象的属性？

6、属性是事物的特征，表示事物的静态特征。什么是对象的操作？操作指事物的功能，表示事物的动态特征,2.3.2 面向对象方法的基本概念,1.对象(Object)对象是基本的运行实体，它既包括数据（属性），也包括作用于数据的操作（行为）。一个对象把属性和行为封装为一个整体一个对象通常可由对象名、属性和操作3部分组成,2.3.2 面向对象方法的基本概念（续）,对象特点标识惟一性分类性多态性封装性模块独立性好,2.3.2 面向对象方法的基本概念（续）,2类和实例 类是一组具有相同属性和相同操作的对象的集合，是对象的抽象。在一个类中，每个对象都是类的实例，它们都可以使用类中提供的函数。类具有属性，用数据结构

7、来描述类的属性，类具有操作，它是对象的行为的抽象，操作实现的过程称为方法，方法有方法名，方法体和参数。,2.3.2 面向对象方法的基本概念（续）,(人)张红兵28绘图员人民路8号,(人)李军24程序员无,对象,人姓 名:字符串年 龄:整 型改换工作改换地址,类,2.3.2 面向对象方法的基本概念（续）,什么是封装？对象操作的过程对外是封闭的，用户只能看到操作实施的结果封装的主要目的是什么？程序结构清晰，易操作，安全性高,2.3.2 面向对象方法的基本概念（续）,3消息对象之间进行通信的机制三部分组成接收消息的对象的名称消息标识符（消息名）零个或多个参数,2.3.2 面向对象方法的基本概念（续）

8、,4.继承继承是父类和子类之间共享数据的方法的机制一个子类可以继承它的父类（或祖先类）中的属性和操作子类中可以定义自己的属性和操作特殊类(派生类)和一般类(基类)单重继承一个子类只有一个父类。即子类只继承一个父类的数据结构和方法。多重继承一个子类可有多个父类，继承多个父类的数据结构和方法。,2.3.2 面向对象方法的基本概念（续）,4.继承,形状,二维形状,三维形状,梯形,三角形,长方体,圆柱体,形状类的继承,2.3.2 面向对象方法的基本概念（续）,5.多态性不同的对象收到同一消息可以产生完全不同的结构，这一现象叫做多态性优点：灵活性、可重用性、可扩充性。,面向对象三大特征：封装、继承、多态

9、,2.3.2 面向对象方法的基本概念（续）,什么是关联？类之间的静态联系什么是链？链是关联的实例,2.3.3 总结,典型考题分析,2.4 典型考题分析,【例2-1】从程序设计方法和技术的发程序角度来说，程序设计主要经历了结构化设计和_的程序设计阶段。答案 面向对象,2.4 典型考题分析,【例2-2】对建立良好的程序设计风格，下面描述正确的是_。A）程序应简单、清晰、可读性好B）符号名的命名只要符合语法C）充分考虑程序的执行效率D）程序的注释可有可无答案 A,2.4 典型考题分析,【例2-3】源程序的文档化不包括_。A）符号名的命名要有实际意义B）正确的文档格式C）良好的视觉组织D）正确的程序注

10、释答案 D,2.4 典型考题分析,【例2-4】注释一般为序言性注释和_注释。答案 功能性,2.4 典型考题分析,【例2-5】在设计程序时，应采纳的原则之一是_。A）程序结构应有助于读者理解B）不限制GOTO语句的使用C）减少或取消注解行D）程序越短越好答案 A,2.4 典型考题分析,【例2-6】下列选项中不属于结构化程序设计方法的是_。（2006年4月）A）自顶向下B）逐步求精C）模块化D）可复用答案 D,2.4 典型考题分析,【例2-7】下列选项不符合良好程序设计风格的是_。（2006年9月）A）源程序要文档化B）数据说明的次序要规范化C）避免滥用 GOTO 语句D）模块设计要保证高耦合、高

11、内聚答案 D,2.4 典型考题分析,【例2-8】结构化程序设计的三种基本控制结构是_。A）过程、子程序和分程序B）顺序、选择和重复C）递归、堆栈和队列D）调用、返回和转移答案 B,2.4 典型考题分析,【例2-9】结构化程序设计主要强调的是_。A）程序的规模B）程序的易读性C）程序的执行效率D）程序的可移植性答案 B,2.4 典型考题分析,【例2-10】关于结构化程序设计原则和方法的描述错误的是_。A）选用的控制结构只准许有一个入口和一个出口B）复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C）不允许使用GOTO语句D）语言中所没有的控制结构，应该采用前后一致的方法来模拟答案 C,2.4

12、典型考题分析,【例2-11】采用面向对象技术开发的应用系统的特点是_。A）重用性更强B）运行速度更快C）占用存储量小D）维护更复杂答案 A,2.4 典型考题分析,【例2-12】在面向对象方法中，类的实例称为_。（2005年4月）答案 对象,2.4 典型考题分析,【例2-13】消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括_。A）接收消息的对象的名称、消息标识符和必要的参数B）接收消息的对象的名称和消息标识符C）发送消息的对象的名称、调用的接收方的操作名和必要的参数D）消息标识符答案 A,2.4 典型考题分析,【例2-14】一个对象在收到消息时，要予以

13、响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做对象的_。A）继承性B）多态性C）抽象性D）封装性答案 B,2.4 典型考题分析,【例2-15】在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的_。答案 封装性,2.4 典型考题分析,【例2-16】使用已经存在的类作为基础建立新类的定义，这种技术叫做类的_。答案 继承,2.4 典型考题分析,【例2-17】一个类允许有多个父类，这种继承称为_。答案 多重继承,2.4 典型考题分析,【例2-18】在面向对象方法中_描述的是具有相似属性与操作的一组对象。答案 类,2.4 典型考题分析,【例2-19】在面向对象方法中，类的实例称为_。答案 对象,2.4 典型考题分析,【例2-20】面向对象方法中，不属于“对象”基本特点的是_。A)一致性 B）分类性 C）多态性 D）标识一致性答案 A)一致性,