二级公共基础之程序设计基础(全国计算机等级考试实用教程)

二级公共基础知识第2章程序设计基础2内容提要程序设计方法与风格结构化程序设计面向对象的程序设计方法，对象、方法、属性及继承与多态性32.1程序设计方法与风格2.1.1程序设计方法结构化设计方法模块内部程序各部分要按照自顶向下的结构划分各程序部分应按功能组合各程序之间的联系尽量通过调用子程序来实现，不用或少用GOTO方式面向对象程序设计方法42.1.2程序设计风格原则：清晰第一，效率第二1.源程序中的内部文档符号名的命名：有一定实际含义程序的注释：序言性注释功能性注释程序的视觉组织：层次清晰2.数据说明数据说明的次序规范化说明语句中变量安排有序化使用注释来说明复杂数据的结构52.1.2程序设计风格（续）3．语句的结构在一行内只写一条语句程序编写应优先考虑清晰性清晰第一，效率第二在保证程序正确的基础上再要求提高效率避免使用临时变量前使程序的可读性下降避免不必要的转移尽量使用库函数避免采用复杂的条件语句尽量减少使用“否定”条件语句数据结构要有利于程序的简化要模块化，使模块功能尽可能单一化利用信息隐蔽，确保每一个模块的独立性从数据出发去构造程序不要修补不好的程序，要重新编写62.1.2程序设计风格（续）4．输入和输出对输入数据检验数据的合法性检查输入项的各种重要组合的合理性输人格式要简单，使得输入的步骤和操作尽可能简单输人数据时，应允许使用自由格式应允许缺省值输入一批数据时，最好使用输入结束标志在以交互式输入/输出方式进行输人时，要在屏幕上使用提示符明确提示输入的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性；给所有的输出加注释，并设计输出报表格式73.2结构化程序设计基本思想关于GOTO语句工程思想结构化思想自顶向下，逐步求精，模块化，限制使用GOTO语句82.2.1结构化程序设计的原则1．自顶向下2．逐步求精3．模块化4．限制使用GOTO语句92.2.2结构化程序的基本结构与特点三种基本结构顺序结构选择结构重复结构102.2.2结构化程序的基本结构与特点(续)顺序结构112.2.2结构化程序的基本结构与特点(续)选择结构又称分支结构简单选择结构多分支选择结构122.2.2结构化程序的基本结构与特点(续)重复结构又称为循环结构当型直到型132.2.2结构化程序的基本结构与特点(续)特点关系清晰、易读、易理解性好、易维护。“自顶向下、逐步细化”，提高效率，降低成本142.2.3结构化程序设计原则和方法的应用用有限的控制结构一个入口和一个出口每块只有一个入口和一个出口使用嵌套前后一致避免GOTO语句152.3面向对象的程序设计2.3.1关于面向对象方法对系统的复杂性进行概括、抽象和分类，使软件的设计与现实形成一个由抽象到具体、由简单到复杂这样一个循序渐进的过程，从而解决大型软件研制中存在的效率低、质量难以保证、调试复杂、维护困难等问题。结构化的分解突出过程，即如何做(Howtodo)?它强调代码的功能是如何实现的；面向对象的分解突出现实世界和抽象的对象，即做什么(Whattodo)?162.3.1关于面向对象方法（续）主要优点与人类习惯的思维方法一致稳定性好可重用性好易于开发大型软件产品可维护性好172.3.2面向对象方法的基本概念1.对象(Object)对象是基本的运行时认得实体，它既包括数据（属性），也包括作用于数据的操作（行为）。一个对象把属性和行为封装为一个整体一个对象通常可由对象名、属性和操作3部分组成182.3.2面向对象方法的基本概念（续）对象特点标识惟一性分类性多态性封装性模块独立性好192.3.2面向对象方法的基本概念（续）2．类和实例类是具有共同属性、共同操作方法的对象的集合，是对象的抽象对象是其对应类的一个实例202.3.2面向对象方法的基本概念（续）3．消息对象之间进行通信的机制三部分组成接收消息的对象的名称消息标识符（消息名）零个或多个参数212.3.2面向对象方法的基本概念（续）4.继承继承是父类和子类之间共享数据的方法的机制一个子类可以继承它的父类（或祖先类）中的属性和操作子类中可以定义自己的属性和操作单重继承、多重继承222.3.2面向对象方法的基本概念（续）5.多态性不同的对象收到同一消息可以产生完全不同的结构，这一现象叫做多态性优点：灵活性、可重用性、可扩充性。典型考题分析242.4典型考题分析【例2-1】从程序设计方法和技术的发程序角度来说，程序设计主要经历了结构化设计和_____的程序设计阶段。答案面向对象252.4典型考题分析【例2-2】对建立良好的程序设计风格，下面描述正确的是______。A）程序应简单、清晰、可读性好B）符号名的命名只要符合语法C）充分考虑程序的执行效率D）程序的注释可有可无答案A262.4典型考题分析【例2-3】源程序的文档化不包括_________。A）符号名的命名要有实际意义B）正确的文档格式C）良好的视觉组织D）正确的程序注释答案D272.4典型考题分析【例2-4】注释一般为序言性注释和_______注释。答案功能性282.4典型考题分析【例2-5】在设计程序时，应采纳的原则之一是_______。A）程序结构应有助于读者理解B）不限制GOTO语句的使用C）减少或取消注解行D）程序越短越好答案A292.4典型考题分析【例2-6】下列选项中不属于结构化程序设计方法的是__________。（2006年4月）A）自顶向下B）逐步求精C）模块化D）可复用答案D302.4典型考题分析【例2-7】下列选项不符合良好程序设计风格的是__________。（2006年9月）A）源程序要文档化B）数据说明的次序要规范化C）避免滥用GOTO语句D）模块设计要保证高耦合、高内聚答案D312.4典型考题分析【例2-8】结构化程序设计的三种基本控制结构是__________。A）过程、子程序和分程序B）顺序、选择和重复C）递归、堆栈和队列D）调用、返回和转移答案B322.4典型考题分析【例2-9】结构化程序设计主要强调的是__________。A）程序的规模B）程序的易读性C）程序的执行效率D）程序的可移植性答案B332.4典型考题分析【例2-10】关于结构化程序设计原则和方法的描述错误的是__________。A）选用的控制结构只准许有一个入口和一个出口B）复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C）不允许使用GOTO语句D）语言中所没有的控制结构，应该采用前后一致的方法来模拟答案C342.4典型考题分析【例2-11】采用面向对象技术开发的应用系统的特点是________。A）重用性更强B）运行速度更快C）占用存储量小D）维护更复杂答案A352.4典型考题分析【例2-12】在面向对象方法中，类的实例称为________。（2005年4月）答案对象362.4典型考题分析【例2-13】消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括_______。A）接收消息的对象的名称、消息标识符和必要的参数B）接收消息的对象的名称和消息标识符C）发送消息的对象的名称、调用的接收方的操作名和必要的参数D）消息标识符答案A372.4典型考题分析【例2-14】一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做对象的__________。A）继承性B）多态性C）抽象性D）封装性答案B382.4典型考题分析【例2-15】在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。答案封装性392.4典型考题分析【例2-16】使用已经存在的类作为基础建立新类的定义，这种技术叫做类的________。答案继承402.4典型考题分析【例2-17】一个类允许有多个父类，这种继承称为________。答案多重继承