全国计算机等级考试 二级公共基础知识 (2).ppt

2003.11.,全国计算机等级考试二级公共基础知识(2),2008.8,2.程序设计基础,考试内容,程序设计方法与风格结构化程序设计面向对象的程序设计方法，对象、方法、属性及继承与多态性。,2.1程序设计方法与风格,2.1.1程序设计方法结构化设计方法模块内部程序各部分要按照自顶向下的结构划分各程序部分应按功能组合各程序之间的联系尽量通过调用子程序来实现，不用或少用GOTO方式快速原型方法利用现有的工具和原型方法快速地开发所要的程序面向对象程序设计方法,2.1.2程序设计风格1.源程序中的内部文档选择标示符的名字注释（序言性和功能性注释）程序的视觉组织2.数据说明显式地说明一切变量数据说明的次序应该规范化便于查找变量（按顺序排列）对复杂数据结构应注释说明,3.语句的结构每条语句简单明了尽量不用或少用GOTO语句尽量只采用3种基本控制结构编程4.输入和输出对所有输入数据进行校验和合理性检查输入输出格式保持一致设计良好的输出报表,2.1.3程序设计语言基本概念低级语言和高级语言编译程序和解释程序程序设计语言的定义种类和特点程序语言的发展程序设计范型命令式、面向对象、函数式、逻辑型,基本成分数据成分运算成分控制成分传输成分,2.2结构化程序设计,2.2.1基本概念基本思想对大型的程序设计，使用一些基本的结构来设计程序，无论多复杂的程序，都可以使用这些基本结构按一定的顺序组合起来。这些基本结构的特点都是只有一个入口、一个出口。由这些基本结构组成的程序就避免了任意转移、阅读起来需要来回寻找的问题。,三种基本结构顺序结构选择结构循环结构三种基本结构的特点只有一个入口只有一个出口每一个基本结构中的每一部分都有机会执行到结构内不存在“死循环”,2.2.2设计原则自顶向下逐步求精模块化限制使用goto语句,结构化程序设计方法要求把程序的结构规定为顺序、选择和循环三种基本机构，并提出了自顶向下、逐步求精、模块化程序设计等原则。结构化程序设计是把模块分割方法作为对大型系统进行分析的手段，使其最终转化为三种基本结构，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成可靠系统的问题。程序的可读性好、可维护性好成为评价程序质量的首要条件。缺点：程序和数据结构松散地耦合在一起。解决此问题的方法就是采用面向对象的程序设计方法(OOP)。,2.3面向对象的程序设计方法,2.3.1关于面向对象方法对系统的复杂性进行概括、抽象和分类，使软件的设计与现实形成一个由抽象到具体、由简单到复杂这样一个循序渐进的过程，从而解决大型软件研制中存在的效率低、质量难以保证、调试复杂、维护困难等问题。结构化的分解突出过程，即如何做(Howtodo)?它强调代码的功能是如何实现的；面向对象的分解突出现实世界和抽象的对象，即做什么(Whattodo)?,主要优点与人类习惯的思维方法一致稳定性好可重用性好易于开发大型软件产品可维护性好,2.3.2基本概念对象(Object)对象是基本的运行时认得实体，它既包括数据（属性），也包括作用于数据的操作（行为）。一个对象把属性和行为封装为一个整体一个对象通常可由对象名、属性和操作3部分组成面向对象(ObjectOriented,OO)从该问题所涉及的对象入手来研究问题。消息(Message)对象之间进行通信的一种构造,类(Class)一个类定义了一组大体上相似的对象。一个类所包含的方法和数据描述一组对象的共同行为和属性。类是在对象之上的抽象，对象是类的具体化，是类的实例封装(Encapsulation)将数据和操作数据的函数衔接在一起，构成一个具有类类型的对象的描述。对象的内部实现受保护，外界不能访问封装简化了程序员对对象的使用,继承(Inheritance)继承是父类和子类之间共享数据的方法的机制一个子类可以继承它的父类（或祖先类）中的属性和操作子类中可以定义自己的属性和操作单重继承、多重继承多态性(Polymorphism)不同的对象收到同一消息可以产生完全不同的结构，这一现象叫做多态性多态的实现受到继承的支持,例题讲解,结构化程序设计的3种结构是A)顺序结构、选择结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺序结构、选择结构、循环结构在设计程序时，应采纳的原则之一是A)不限制goto语句的使用B)减少或取消注解行C)程序越短越好D)程序结构应有助于读者理解程序设计语言的基本成分是数据成分、运算成分、控制成分和A)对象成分B)变量成分C)语句成分D)传输成分,结构化程序设计主要强调的是A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性以下不属于对象的基本特点的是A)分类性B)多态性C)继承性D)封装性对建立良好的程序设计风格，下面描述正确的是A)程序应简单、清晰、可读性好B)符号名的命名只要符合语法C)充分考虑程序的执行效率D)程序的注释可有可无在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A)安全性B)一致性C)可理解性D)合理性,程序的3种基本控制结构是A)过程、子过程和分程序B)顺序、选择和重复C)递归、堆栈和队列D)调用、返回和转移下列叙述中，不属于结构化程序设计方法的主要原则的是A)自顶向下B)由底向上C)模块化D)限制使用goto语句对象实现了数据和操作的结合，是指对数据和数据的操作进行A)结合B)隐藏C)封装D)抽象,在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送A）调用语句B）命令C）口令D）消息下列对象概念描述错误的是A）任何对象都必须有继承性B）对象是属性和方法的封装体C）对象间的通讯靠消息传递D）操作是对象的动态属性,在面向对象的程序设计中，类描述的是具有相似性质的一组【3】在面向对象方法中，类之间共享属性和操作的机制称为【2】。一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【3】。,面向对象的模型中，最基本的概念是对象和【3】。是一个支持集成的抽象数据类型，而对象是类的【3】。在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【4】。在程序设计阶段应该采取【2】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。,【3】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。可以把具有相同属性的一些不同对象归类，称为【3】。