全国计算机等级考试二级公共基础知识第二章

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