公共基础第四部分程序设计基础.pptVIP

程序设计方法 公共基础第四部分 本章考核内容约占3%，主要包括一下几个方面： 程序设计风格 面向对象程序设计的基本概念 考点1 程序设计方法与风格☆ 程序设计是一门技术，需要相应的理论、技术、方法来支持。程序设计就方法和技术的发展而言，主要经历了结构化程序设计和面向对象程序设计两个阶段。 程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。 “清晰第一，效率第二”成为当今主导的程序设计风格。 要形成良好的程序设计风格，主要考虑一下因素： 1.源程序文档化 2.数据说明的方法 3.语句的结构 4.输出和输入 考点1 程序设计方法与风格☆ 1.源程序文档化 1)符号名的命名 2)程序注释：注释一般分为序言性注释和功能性注释 3)视觉组织 2.数据说明的方法 1)数据说明的次序规范化 2)说明语句中变量安排有序化 3)使用注释来说明复杂数据的结构 考点1 程序设计方法与风格☆ 3.语句的结构 1)一行内只写一条语句 2)程序编写应优先考虑清晰性 3)除非对效率有特殊要求，程序编写要做到清晰第一，效率第二 4)首先要保证程序正确，然后才要求提高速度 5)避免使用临时变量而使程序的可读性下降 6)避免不必要的转移 7)尽可能使用库函数 8)避免采用复杂的条件语句 考点1 程序设计方法与风格☆ 3.语句的结构 9)尽量减少使用“否定”条件的条件语句 10)数据结构要有利于程序的简化 11)要模块化，使模块功能尽可能单一化 12)利用信息隐蔽，确保每一个模块的独立性 13)从数据出发去构造程序 14)不要修补不好的程序，要重新编写 考点1 程序设计方法与风格☆ 4.输出和输入 1)对所有的输入数据都要检验数据的合法性 2)检查输入项的各种重要组合的合理性 3)输入格式要简单，以使得输入的步骤和操作尽可能简单 4)输入数据时，应允许使用自由格式 5)应允许缺省值 6)输入一批数据时，最好使用输入结束标志 7)在以交互式输入/输出方式进行输入时，要在屏幕上使用提示符，输出时给出状态信息 8)当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性。 考点1 程序设计方法与风格☆ 【2006年9月】：下列选项中不符合良好程序设计风格的是（） A）源程序要文档化 B）数据说明的次序要规范化 C）避免滥用goto语句 D）模块设计要保证高耦合、高内聚 【2007年9月】：下列不符合良好程序设计风格要求的是（） A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息 考点2 结构化程序设计的原则☆ 结构化程序设计：structured programming 结构化程序设计原则可以概括为： 自顶向下 逐步求精 模块化 限制使用GOTO语句 考点2 结构化程序设计的原则☆ 自顶向下、逐步细化的设计过程，包括以下两个方面： 1)将一个复杂问题的解法分解和细化成由若干模块组成的层次结构； 2)将一个模块的功能逐步分解细为一系列的处理步骤，直到某种程序设计语言的语句或某种机器指令。 自顶向下、逐步细化的设计过程具有以下两条优点： 1)符合人们解决复杂问题的普遍规律，可以显著提高程序设计的效率； 2)用先全局后局部、先整体后细节、先抽象后具体的方法设计出的程序具有清晰的层次结构，容易阅读和理解。 考点2 结构化程序设计的原则☆ 在进行模块化程序设计时，应重点考虑以下两个问题： 1)按什么原则划分模块? 2)如何组织好各模块之间的联系? 按功能划分模块优点： ①可读性和可理解性都比较好 ②各模块间的接口关系比较简单 ③当要修改某一功能时，只涉及一个模块。 ④其他应用程序可以充分利用已有的一些模块。 按层次组织模块： 在按层次组织模块时，一般上层模块只指出“做什么”，只有在最底层的模块中才精确地描述“怎么做”。 考点2 结构化程序设计的原则☆ 【2006年4月】：下列选项中不属于结构化程序设计方法的是 A）自顶向下 B）逐步求精 C）模块化 D）可复用 【2008年4月】：结构化程序设计的基本原则不包括 A）多态性 B）自顶向下　 C）模块化 D）逐步求精 考点3 结构化程序的基本结构与特点☆ 1.结构 程序设计语言仅使用顺序、选择和重