计算机二级程序设计基础.pptVIP

全国计算机等级考试

二级公共基础知识

程序设计方法与风格结构化程序设计面向对象的程序设计方法，对象、方法、属性及继承与多态性。第二章主要内容概念：是使用计算机系统的指令或语句，组成求解不同问题，实现不同算法所需的完整序列的一个工作过程。最初设计考虑问题：讲究技巧：如何能节省一个字节，如何能提高程序运行的效率…现在主要考虑问题：程序的易读性和可维护性当今程序设计风格的主导：“清晰第一，效率第二”。第二章程序设计基础2.1.2程序设计风格1.源程序的文档化符号名的命名程序注释：序言性和功能性注释程序的视觉组织2.数据说明的方法显式地说明一切变量(vb)数据说明的次序应该规范化说明变量有序化，便于查找变量（按顺序排列）对复杂数据结构应注释说明一行内只写一条语句程序编写应优先考虑清晰性除非对效率有特殊要求，程序编写要清晰第一，效率第二首先要保证程序正确，然后才要求速度避免使用临时变量使程序可读性下降避免不必要的转移尽可能使用库函数避免使用复杂的条件语句尽量减少使用“否定”条件的语句数据结构要利于程序的简化要模块化，每个模块的功能尽可能单一化利用信息隐蔽，确保每个模块的独立性从数据出发去构造程序不要修补不好的程序，要重新编写语句的结构对所有输入数据都要检验数据的合法性1检查输入项的的各种重要组合的合理性2输入格式要简单，使输入步骤和操作尽量简单3输入数据时，应允许使用自由格式4应允许缺省值5输入一批数据时，最好使用输入结束标志6在交互式输入/输出时，屏幕应有明确的输入提示，输出时，屏幕给出状态信息7当程序设计语言对输入格式有严格要求时，应保持输入格式与输出格式的一致性8给所有的输出加注释，并设计输出报表格式9输入和输出基本概念01低级语言和高级语言02编译程序和解释程序03程序设计语言的定义04种类和特点05程序语言的发展06程序设计范型07命令式、面向对象、函数式、逻辑型082.1.3程序设计语言结构化程序设计的基本成分01数据成分02运算成分03控制成分04传输成分052.2.1基本概念基本思想对大型的程序设计，使用一些基本的结构来设计程序，无论多复杂的程序，都可以使用这些基本结构按一定的顺序组合起来。这些基本结构的特点都是只有一个入口、一个出口。由这些基本结构组成的程序就避免了任意转移、阅读起来需要来回寻找的问题。01022.2结构化程序设计自顶向下01逐步求精02模块化03限制使用goto语句042.2.2设计原则三种基本结构顺序结构选择结构循环(重复)结构三种基本结构的特点只有一个入口只有一个出口每一个基本结构中的每一部分都有机会执行到结构内不存在“死循环”三种基本结构顺序结构选择结构AABAIf········真假三种基本结构循环(重复)结构While真假当型循环结构Until真假直到型循环结构2.2.3结构化程序设计原则2.2.3结构化程序设计原则使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑选用的控制结构只有一个入口和只有一个出口程序语句组成容易识别的块，每块只有一个入口和只有一个出口复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现严格限制使用GOTO语句，其含意为：用一个非结构化的程序设计语言去实现一个结构化的构造若不使用GOTO语句会使功能模糊在某种可以改善而不是损害程序可读性的情况下结构化程序设计方法要求把程序的结构规定为顺序、选择和循环三种基本机构，并提出了自顶向下、逐步求精、模块化程序设计等原则。结构化程序设计是把模块分割方法作为对大型系统进行分析的手段，使其最终转化为三种基本结构，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成可靠系统的问题。程序的可读性好、可维护性好成为评价程序质量的首要条件。缺点：程序和数据结构松散地耦合在一起。解决此问题的方法就是采用面向对象的程序设计方法(OOP)。0102对系统的复杂性进行概括、抽象和分类，使软件的设计与现实形成一个由抽象到具体、由简单到复杂这样一个循序渐进的过程，从而解决大型软件研制中存在的效率低、质量难以保证、调试复杂、维护困难等问题。结构化的分解突出过程，即如何做(Howtodo)?它强调代码的功能是如何实现的；面向对象的分解突出现实世界和抽象的对象，即做什么(Whattodo)?2.3.1关于面向对象方法2.3面向对象的程序设计方法01主要优点02与人类习惯的思维方法一