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