第二部分程序设计基础(精品·公开课件).ppt

第二部分 程序设计基础 今天你努力了吗？ 我自信我成功！ 近几年出题情况 05年4月：填空4分 05年9月：选择2分 06年4月：2/2（选择/填空） 06年9月：2/2 07年4月：选择4分 07年9月：选择4分 08年4月：选择4分 08年9月：选择4分 考点1：程序设计经历的阶段 考点2：良好的编程风格应注意的因素 考点3：结构化程序设计的原则 考点4: 结构化程序的基本结构 考点5: 结构化程序设计的要素 考点6: 面向对象的方法 考点7: 面向对象技术的基本概念 考点8: 对象基本特征 考点1：程序设计经历的阶段 程序设计是一门技术，需要相应的理论技术、方法和来支持。 程序设计主要经历了面向过程设计和面向对象的程序设计阶段。 考点2：良好的编程风格应注意的因素 1）源程序的文档化 符号名的命名规则 正确的程序注释 视觉组织 2）数据说明的方法 数据说明的次序规范化 说明语句中变量安排有序化 使用注释来说明复杂数据的结构 考点2：良好的编程风格应注意的因素 3）语句的结构 在一行内只写一条语句 程序编写应优先考虑清晰性 在保证程序正确的基础上再要求提高效率 避免使用临时变量而使程序的可读性下降 尽量使用库函数 避免采用复杂的条件语句 尽量减少使用“否定”条件语句 数据结构要有利于程序的简化 利用信息隐蔽，确保每个模块的独立性 不要修补不好的程序，要重新编写 考点2：良好的编程风格应注意的因素 4）输入输出 对输入的数据要检查数据的合法性 检查输入项的各种重要组合的合理性 输入格式要简单，使得输入的步骤和操作尽可能简单 输入数据时，应允许使用自由格式 应允许缺省值 输入一批数据时，最好使用输入结束标志 在以交互式输入/输出方式进行输入时，要在屏幕上使用提示符明确提示输入的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息 考点3：结构化程序设计的原则 1）自顶向下、逐步细化的设计过程 自顶向下、逐步细化的设计过程,包括以下两个方面 : 将一个复杂问题的解法分解和细化成由若干模块组成的层次结构。 将一个模块的功能逐步分解细化为一系列的处理步骤,直到某种程序设计语言的语句或某种机器指令。 自顶向下、逐步细化的设计过程具有以下两条优点 : ①符合人们解决复杂问题的普遍规律,可以显著提高程序设计的效率。 ②用先全局后局部、先整体后细节、先抽象后具体的方法设计出的程序具有清晰的层次结构,容易阅读和理解。 考点3：结构化程序设计的原则 2）模块化程序设计 在进行模块化程序设计时,应重点考虑以下两个问题 : 按什么原则划分模块 ? 如何组织好各模块之间的联系 ? (1) 按功能划分模块优点 : ①可读性和可理解性都比较好。 ②各模块间的接口关系比较简单 ③当要修改某一功能时，只涉及一个模块。 ④其他应用程序可以充分利用已有的一些模块。 (2) 按层次组织模块 在按层次组织模块时,一般上层模块只指出“做什么”,只 有在最底层的模块中才精确地描述“怎么做”。 3）避免使用goto语句 考点4:结构化程序的基本结构 结构化程序设计要求把程序的结构限制为顺序、选择和循环 3 种基本结构,以便提高程序的可读性。 顺序结构： 选择结构 循环结构 考点5:结构化程序设计的要素 结构化程序设计中，要注意把握如下要素： 使用程序设计语言的三种控制结构程序的控制结构。 选用的控制结构只能有一个入口和一个出口。 程序语言组成容易识别的块，每块只有一个入口和一个出口。 复杂结构应该用嵌套的基本控制结构来实现。 尽量避免GOTO语句的使用。 考点6:面向对象的方法 面向对象技术的特点与传统的结构化分析与设计技术相比,面向对象技术具有许多明显的优点: (1) 可重用性好 (2) 可维护性好 (3) 与人类习惯的思维方法一致 (4) 稳定性好 (5)易于开发大型软件产品 考点7:面向对象技术的基本概念 在面向对象技术中,采用统一框架,既可用于分析,也可用于设计和具体实现。 面向对象技术主要包括3个方面： 面向对象的分析(即需求分析)(OOA) 面向对象的设计(OOD) 面向对象的实现(OOI) 考点7:面向对象技术的基本概念 (1) 对象(object):客观世界由实体及其实体之间的联想所组成,其中客观世界中的实体称为问题域的对象。例如,一本书、一辆车等都是一个对象。 (2) 类(class):类描述的是具有相同性质的一组对象。例如,每本具体的书是一个对象,而这些具体的书