复习1程序设计基础.ppt

《复习1程序设计基础.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计基础复习一考试范围其中考试涉及的内容占40%其余占60%教材与课件的内容为主教材第1、2、4、7、10、11章内容及课后习题作业实验涉及内容题型填空单选（含判断）简答绘图（流程图和N-S图）算法重点内容各章基本概念各章的“小结”结构化程序设计基本思想面向对象设计思想递归（能画简单递归的N-S图）算法中的穷举法、回溯法、贪心法能够根据具体问题写出某种算法的步骤能写出算法的基本思想面向对象程序设计面向对象思想OO（教材）所有东西都是对象程序是一大堆对象的组合，通过消息传递，各对象知道自己该做

2、什么每个对象都有自己的存储空间，可容纳其他对象每个对象都有一种类型。根据语法，每个对象都是某个“类”的一个“实例”。同一类所有对象都能接收相同的消息。面向对象方法有以下主要概念：对象、类、消息、封装、继承、多态性等。对象——类——实例（1）对象对象是构成现实世界的一个独立的单位，具有自己的静态特征（用数据描述）和动态特征（行为或具有的功能）。（2）属性：属性是对象的数据，数据描述了对象的状态，它是对客观世界实体所具有性质的抽象。每个对象都有自己特有的属性值。（3）方法（即操作、服务）：方法是对象

3、所能执行的操作。（4）继承：继承是类的特性。是子类自动地拥有父类中定义的属性和方法的机制。（可以在一个已经存在的类的基础之上来进行，把这个已经存在的类所定义的内容作为自己的内容、并加入若干新的内容。）继承具有传递性。继承性是面向对象程序设计语言不同于其他语言的最主要的特点。面向对象方法学的主要优点（1）与人类习惯的思维方法一致（2）稳定性好（3）可重用性好（4）较易开发大型软件产品（5）可维护性好面向对象程序设计的过程包括问题定义、面向对象分析OOA、面向对象设计OOD以及面向对象编码OOP几个

4、阶段常用建模语言UML从OOA到OOD是一个逐步建立和扩充对象模型的过程。尽管分析和设计的定义有明显区别，但是在实际的软件开发过程中二者的界限是模糊的。分析和设计是一个多次反复迭代的过程。软件复用的目的是降低软件开发和维护的成本，提高软件开发效率，提高软件的质量。软件复用可分为以下三个层次：知识复用（如软件工程知识的复用）、方法和标准的复用（如面向对象方法或国家制定的软件开发规范的复用）、软件成分的复用利用面向对象技术，可以更方便、更有效地实现软件复用。面向刘象技术中的“类”是比较理想的可复用软

5、构件，称之为类构件。软件成分的复用级别（三个级别）源代码剪贴源代码包含（#include）继承课堂练习（单选题）1．面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界解决问题的方法和过程，因此面向对象方法有许多特征，如软件系统是由对象组成的；（）；对象彼此间仅能通过传递消息互相联系；层次结构的继承。（A）开发过程基于功能分析和功能分解（B）强调需求分析的重要性（C）把对象划分成类．每个对象类都定义一组数据和方法（D）

6、对既存类进行调整2．（）是面向对象程序设计语言不同于其它语言的最主要的特点，是其它语言所没有的。（A）对象唯一性（B）继承性（C）分类性（D）多态性3．汽车有一个发动机，汽车与发动机之间的关系是（）关系。（A）一般与具体（B）整体与部分（C）分类关系（D）isa4．火车是一种陆上交通工具，火车和陆上交通工具之间的关系是（）关系。（A）组装（B）整体与部分（C）hasa（D）一般与具体课堂练习（单选题）5．面向对象的设计是一种（）。（A）设计是一种重复的过程（B）分析与设计单一的过程（C）分析是一

7、种重复的过程（D）分析与设计反复迭代的过程6．面向对象的程序设计主要考虑的是提高软件的（）（A）可靠性（B）可重用性（C）可移植性（D）可修改性结构化程序设计瑞士苏黎世联邦工业大学的N．沃思(NiklausWirth)PASCAL之父首次提出了“结构化程序设计”概念(StructuredProgramming)1984年获图灵奖提出一个公式：算法+数据结构=程序算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识算法是解决“做什么”和“怎么做”的问题程序中的操作语句，是算法的体现

8、不了解算法就谈不上程序设计结构化程序采取以下方法保证得到结构化的程序：（1）自顶向下；（2）逐步求精；（3）模块化设计；（4）结构化编码。结构程序设计的特点自顶向下逐步求精具有单入、单出的控制结构（取消GOTO语句）结构化定理：任何单入口单出口的程序都可以由“顺序”、“选择”和“循环”三种基本结构实现结构化方法概述结构化方法：结构化分析SA（StructuredAnalysis）结构化设计SD（StructuredDesign）结构化程序设计SP（StructuredProgramming）核心