当前位置:文档之家 > 计算机二级公共基础知识考点串讲汇总

计算机二级公共基础知识考点串讲汇总

第一章数据结构与算法(P1—P38)

1.1 算法

1.1.1 算法的基本概念(P1—P4)

所谓算法是指解题方案的准确完整的描述。

1.算法的基本特征

(1)可行性(2)确定性(3)有穷性(4)拥有够的情报

2.算法的基本要素

一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的控制结构。

(1)算法中对数据的运算和操作(插入、删除)

(2)算法的控制结构

一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

1.1.2 算法复杂度(P4—P6)

算法的复杂度主要包括时间复杂度和空间复杂度。

1.算法的时间复杂度

所谓算法的时间复杂度,是指执行算法所需要的计算工作量。

可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

3.算法的空间复杂度

一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。

1.2数据结构的基本概念

数据结构,主要研究和讨论以下三个方面的问题:

①数据的逻辑结构;

②数据的存储结构;

③对各种数据结构进行的运算。(插入、删除)

主要目的是为了提高数据处理的效率。所谓提高数据处理的效率,主要包括两个方面:一是提高数据处理的速度,(时间复杂度)二是尽量节省在数据处理过程中所占用的计算机存储空间。(空间复杂度)

1.2.1什么是数据结构(P6—P11)

1.数据的逻辑结构

所谓数据的逻辑结构,是指反映数据元素之间逻辑关系的数据结构。

2.数据的存储结构

数据的逻辑结构在计算机存储空间中的存
放形式称为数据的存储结构(也称为数据的物理结构)

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称为数据的物理结构)

一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。

1.2.3线性结构与非线性结构(P12)

一般将数据分为两大类型:线性结构与非线性结构。

线性结构又称线性表

如果一个数据结构不是线性结构,则称之为非线性结构。

1.3线性表及其顺序存储结构

1.3.1线性表的基本概念(P12—P13)

线性表是由n (n≥0)个数据元素a1,a2,…,a n组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。即线性表或是一个空表,或可以表示为。

(a1,a2,…,a i,…,a n)

非空线性表有如下一些结构特征:

①有且只有一个根结点a1,它无前件;

下载Word文档免费下载:

计算机二级公共基础知识考点串讲汇总下载

(共10页)

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总 - 公共基础知识 二级公共基础知识总结(30 分: 10 选择+5 填空) 复习及应试建议: 1.考生的复习必须遵守:“80/20 的原则” ...

完整版全国计算机等级考试二级公共基础知识串讲

全国计算机等级考试——二级公共基础知识辅导讲义第一章 数据结构与算法 1.1 算法 1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解步骤的...

2017年全国计算机等级考试二级C语言公共基础知识点汇总

2017年全国计算机等级考试二级C语言公共基础知识点汇总_IT认证_资格考试/认证_...2017年全国计算机等级考试二级公共基础知识总结汇总 1.1 算法 算法:是解题方案的...

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总 - 公共基础知识 二级公共基础知识总结(30 分:10 选择+5 填空) 第一章 数据结构与算法 1.1 算法 算法:是一组有穷指令集,是...

计算机二级公共基础知识考点解析

计算机二级公共基础知识考点解析 - 公共基础的串讲,附有例题,很详细... 计算机二级公共基础知识考点解析_IT认证_资格考试/认证_教育专区。公共基础的串讲,附有例题,很...

全国计算机等级考试之二级公共基础知识考点汇总

全国计算机等级考试之二级公共基础知识考点汇总 - 全国计算机等级考试之二级公共基础知识考点汇总 第 1 章数据结构与算法 算法的复杂度 考点 1 算法的复杂度 1....

计算机二级公共基础知识汇总

计算机二级公共基础知识汇总 - 1. 基本数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优...

2011年计算机二级公共基础知识考点串讲(第一章)1-8

2011年计算机二级公共基础知识考点串讲(第一章)1-8 - 第一章 数据结构与算法 1.1 算法 (P1— 1.1.1 算法的基本概念 (P1—P4) 所谓算法是指解题方案的...

全国计算机等级考试之二级公共基础知识考点汇总

全国计算机等级考试之二级公共基础知识考点汇总 - 全国计算机等级考试之二级公共基础知识考点汇总 第 1 章数据结构与算法 算法的复杂度 考点 1 算法的复杂度 1....

全国计算机等级考试二级公共基础知识及题目汇总(最全)

全国计算机等级考试二级公共基础知识及题目汇总(最全)_电脑基础知识_IT/计算机_专业资料。国计算机等级考试二级公共基础知识及题目汇总(最全) ...