国家计算机二级公共基础知识点部分.pdfVIP

国家计算机二级公共基础知识点部分--第1页

程序设计基础

1.程序设计风格

好的程序设计风格有利于提高程序的正确性、可读性、可维护性和可用性。

要是程序有良好的风格概括起来可以分为4部分：源程序文档化、数据说明、语句

结构、输入输出方法。

用户所定义的标示符必须以字母或下划线开头。大、小写字母代表不同标

识。

2.结构化程序设计

（1）结构化程序设计的基本特征：

▼程序有3种基本结构组成：顺序结构、选择结构、循环结构

▼整个程序采用模块化结构。模块划分的原则：模块内具有高内聚度、模块

间具有低耦合度。

▼有限的使用goto语句，只限定在一个结构的内部跳转，不允许从一个结构

跳到另一结构。

▼程序设计时采用“自顶向下、逐步求精”的实施方法。

3种基本结构组成的算法只能完成符合结构化的任务

（3）结构化程序设计的方法：逐步求精和模块化程序设计方法。

结构化设计的总体思想是采用模块化结构，自上而下，逐步求精。

3.面向对象程序设计

国家计算机二级公共基础知识点部分--第1页

国家计算机二级公共基础知识点部分--第2页

●基本概念

对象：系统中运行的实体，是有特殊属性（数据）和方法的实体

类：由属性和方法构成。

一组具有相同的数据结构和相同的行为特征的对象的集合称为类

在面对对象的方法中，类的实例称为对象

面向对象程序设计特征的是：继承性、多态性、封装性

在面向对象的方法中，实现信息隐蔽是依靠对象的封装

任何对象都必须有继承性（错）

例题精选:

1.在面对对象的方法中，一个对象请求另一个对象为其服务的方式是通过发

送：信息

2.面对对象的设计方法与传统的面向过程的方法有本质的区别,它的基本原

理是:使用现实世界的概念抽象的思考问题从而自然地解决问题.

3.结构化方法中,软件功能分解属于软件开发阶段中的总体设计

4.结构化程序设计主要强调的是:程序的易读性

5.面向对象的设计程序主要考虑的是:提高软件的可重用性

6.类通过接口与外界发生关系.

数据结构与算法

国家计算机二级公共基础知识点部分--第2页

国家计算机二级公共基础知识点部分--第3页

◆算法的基本概念

1.算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指

令的有效序列。

2.具有5个特性：

（1）有穷性（在有穷步后完成）算法程序的运行时间是有限的

（2）确定性（每一步都有确定的含义）

（3）可行性

（4）输入（一个算法有零个或多个输入）

（5）输出（一个算法有一个或多个输出）

3.算法的复杂度

包括：时间复杂度和空间复杂度。二者没有必然的联系。

时间复杂度：执行算法所需要的计算工作量或基本运算次数。

空间复杂度：算法所需要的空间的度量。

◆数据结构的定义

1.数据结构包括数据的逻辑结构、数据的存储结构、数据的操作

数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人

们对数据含义的解释。包括：线性结构（线性表、栈、队列）和非线性结构（树

和图）

国家计算机二级公共基础知识点部分--第3页

国家