计算机二级考试公共基础知识程序设计基础(1)

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、题。意转移、阅读起来需要来回寻找的问题。 三种基本结构三种基本结构 顺序结构顺序结构 选择结构选择结构 循环结构循环结构 三种基本结构的特点三种基本结构的特点 只有一个入口只有一个入口 只有一个出口只有一个出口 每一个基本结构中的每一部分都有机会执行到每一个基本结构中的每一部分都有机会执行到 结构内不存在结构内不存在“死循环死循环”3.2.2 设计原则设计原则自顶向下逐步求精模块化限制使用goto语句 结构化程序设计方法结构化程序设计方法 要求把程序的结构规定为要求把程序的结构规定为顺序顺序、选择选择和和循环循环三种三种基本机构，并提出了基本机构，并提出了自顶向下自顶向下、逐步求精逐步求精、模

6、块模块化化程序设计等原则。程序设计等原则。 结构化程序设计是把模块分割方法作为对大型系结构化程序设计是把模块分割方法作为对大型系统进行分析的手段，使其最终转化为三种基本结统进行分析的手段，使其最终转化为三种基本结构，其目的是为了解决由许多人共同开发大型软构，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成可靠系统的问题。件时，如何高效率地完成可靠系统的问题。 程序的程序的可读性好、可维护性好可读性好、可维护性好成为评价程序质量成为评价程序质量的首要条件。的首要条件。 缺点：程序和数据结构松散地耦合在一起。解决缺点：程序和数据结构松散地耦合在一起。解决此问题的方法就是采用面向对象的程

7、序设计方法此问题的方法就是采用面向对象的程序设计方法(OOP)。3.3 面向对象的程序设计方法3.3.1 关于面向对象方法关于面向对象方法 对系统的复杂性进行概括、抽象和分类，使软对系统的复杂性进行概括、抽象和分类，使软件的设计与现实形成一个由抽象到具体、由简件的设计与现实形成一个由抽象到具体、由简单到复杂这样一个循序渐进的过程，从而解决单到复杂这样一个循序渐进的过程，从而解决大型软件研制中存在的效率低、质量难以保证、大型软件研制中存在的效率低、质量难以保证、调试复杂、维护困难等问题。调试复杂、维护困难等问题。 结构化的分解突出过程，即如何做结构化的分解突出过程，即如何做?它强调代码它强调代码

8、的功能是如何实现的；面向对象的分解突出现的功能是如何实现的；面向对象的分解突出现实世界和抽象的对象，即做什么实世界和抽象的对象，即做什么? 主要优点与人类习惯的思维方法一致稳定性好可重用性好易于开发大型软件产品可维护性好3.3.2 基本概念基本概念 对象对象(Object) 对象是基本的运行时认得实体，它既包括对象是基本的运行时认得实体，它既包括数据数据（属性），也包括作用于（属性），也包括作用于数据的操作数据的操作（行为）。（行为）。 一个对象把属性和行为一个对象把属性和行为封装封装为一个整体为一个整体 一个对象通常可由一个对象通常可由对象名对象名、属性属性和和操作操作3部分组部分组成成 面

9、向对象面向对象(Object Oriented, OO) 从该问题所涉及的对象入手来研究问题。从该问题所涉及的对象入手来研究问题。 消息消息(Message) 对象之间进行通信的一种构造对象之间进行通信的一种构造 类类(Class) 一个类定义了一组大体上相似的对象。一个类定义了一组大体上相似的对象。 一个类所包含的方法和数据描述一组对象的共同一个类所包含的方法和数据描述一组对象的共同行为和属性。行为和属性。 类是在对象之上的抽象，对象是类的具体化，是类是在对象之上的抽象，对象是类的具体化，是类的实例类的实例 封装封装(Encapsulation) 将数据和操作数据的函数衔接在一起，构成一个将

10、数据和操作数据的函数衔接在一起，构成一个具有类类型的对象的描述。具有类类型的对象的描述。 对象的内部实现受保护，外界不能访问对象的内部实现受保护，外界不能访问 封装简化了程序员对对象的使用封装简化了程序员对对象的使用 继承继承(Inheritance) 继承是父类和子类之间共享数据的方法的机制继承是父类和子类之间共享数据的方法的机制 一个子类可以继承它的父类（或祖先类）中的属一个子类可以继承它的父类（或祖先类）中的属性和操作性和操作 子类中可以定义自己的属性和操作子类中可以定义自己的属性和操作 单重继承、多重继承单重继承、多重继承 多态性多态性(Polymorphism) 不同的对象收到同一消

11、息可以产生完全不同的结不同的对象收到同一消息可以产生完全不同的结构，这一现象叫做多态性构，这一现象叫做多态性 多态的实现受到继承的支持多态的实现受到继承的支持例题讲解 结构化程序设计的结构化程序设计的3种结构是种结构是 A) 顺序结构、选择结构、转移结构顺序结构、选择结构、转移结构 B) 分支结构、等价结构、循环结构分支结构、等价结构、循环结构 C) 多分支结构、赋值结构、等价结构多分支结构、赋值结构、等价结构 D) 顺序结构、选择结构、循环结构顺序结构、选择结构、循环结构 在设计程序时，应采纳的原则之一是在设计程序时，应采纳的原则之一是 A) 不限制不限制goto语句的使用语句的使用 B)

12、减少或取消注解行减少或取消注解行 C) 程序越短越好程序越短越好D) 程序结构应有助于读者理解程序结构应有助于读者理解 程序设计语言的基本成分是数据成分、运算程序设计语言的基本成分是数据成分、运算成分、控制成分和成分、控制成分和 A) 对象成分对象成分B) 变量成分变量成分 C) 语句成分语句成分D) 传输成分传输成分 结构化程序设计主要强调的是结构化程序设计主要强调的是 A) 程序的规模程序的规模B) 程序的效率程序的效率 C) 程序设计语言的先进性程序设计语言的先进性 D) 程序易读性程序易读性 以下不属于对象的基本特点的是以下不属于对象的基本特点的是 A) 分类性分类性 B) 多态性多态

13、性 C) 继承性继承性D) 封装性封装性 对建立良好的程序设计风格，下面描述正确对建立良好的程序设计风格，下面描述正确的是的是 A) 程序应简单、清晰、可读性好程序应简单、清晰、可读性好 B) 符号名的命名只要符合语法符号名的命名只要符合语法 C) 充分考虑程序的执行效率充分考虑程序的执行效率 D) 程序的注释可有可无程序的注释可有可无 在结构化程序设计思想提出之前，在程序设在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的率相比，人们更重视程序的 A) 安全性安全性B) 一致性一致性 C) 可理解性可理解

14、性D) 合理性合理性 下列叙述中，不属于结构化程序设下列叙述中，不属于结构化程序设计方法的主要原则的是计方法的主要原则的是 A) 自顶向下自顶向下 B) 由底向上由底向上 C) 模块化模块化D) 限制使用限制使用goto语语句句 对象实现了数据和操作的结合，是对象实现了数据和操作的结合，是指对数据和数据的操作进行指对数据和数据的操作进行 A) 结合结合 B) 隐藏隐藏 C) 封装封装 D) 抽抽象象 在面向对象方法中，一个对象请求另一个对象在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送为其服务的方式是通过发送A）调用语句）调用语句 B）命令）命令 C）口令）口令 D）消息）消

15、息 信息屏蔽的概念与下述哪一种概念直接相关信息屏蔽的概念与下述哪一种概念直接相关A）软件结构定义）软件结构定义 B）模块独立性）模块独立性C）模块类型划分）模块类型划分 D）模块偶合度）模块偶合度 下列对象概念描述错误的是下列对象概念描述错误的是A）任何对象都必须有继承性）任何对象都必须有继承性B）对象是属性和方法的封装体）对象是属性和方法的封装体C）对象间的通讯靠消息传递）对象间的通讯靠消息传递D）操作是对象的动态属性）操作是对象的动态属性下列叙述中，不属于结构化分析方法的是下列叙述中，不属于结构化分析方法的是 A) 面向数据流的结构化分析方法面向数据流的结构化分析方法 B) 面向数据结构的

16、面向数据结构的Jackson方法方法 C) 面向数据结构的结构化数据系统开发方法面向数据结构的结构化数据系统开发方法 D) 面向对象的分析方法面向对象的分析方法 在面向对象的程序设计中，类描述的是具在面向对象的程序设计中，类描述的是具有相似性质的一组有相似性质的一组 【3】 在面向对象方法中，类之间共享属性和操在面向对象方法中，类之间共享属性和操作的机制称为作的机制称为 【2】 。 一个类可以从直接或间接的祖先中继承所一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件有属性和方法。采用这个方法提高了软件的的 【3】 。 面向对象的模型中，最基本的概念是对象和面向对象的模型

17、中，最基本的概念是对象和 【3】 。 是一个支持集成的抽象数据类型，而对象是是一个支持集成的抽象数据类型，而对象是类的类的 【3】 。 在面向对象的设计中，用来请求对象执行某在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为一处理或回答某些信息的要求称为 【4】 。 在程序设计阶段应该采取在程序设计阶段应该采取 【2】 和逐步求精和逐步求精的方法，把一个模块的功能逐步分解，细化的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计为一系列具体的步骤，进而用某种程序设计语言写成程序。语言写成程序。 【3】 是一种信息隐蔽技术，目的在于是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。将对象的使用者和对象的设计者分开。 可以把具有相同属性的一些不同对象归类，可以把具有相同属性的一些不同对象归类，称为称为 【3】 。 子