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

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

第一章数据结构与算法(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 的原则” ...

2016年12月全国计算机二级公共基础知识串讲

国二MS考生全国计算机二级公共基础知识重点难点,让公共基础变成送分题!视频教程,壹加壹计算机培训中心全套教学,在线学习office课程,2017年3月全国计算机二级公共基础知识...

2017计算机二级公共基础知识完整

2017计算机二级公共基础知识完整 - [键入文字] 第一章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、 数据结构...

计算机二级ms office考试有关公共基础知识点总结

计算机二级ms office考试有关公共基础知识点总结 - 第一部分 算法与数据结构 (历年比例 41%) 1、算法 ◆ 问题处理方案的正确而完整的描述称为【算法】。算法...

2016最新版全国计算机二级公共基础知识常考题目+详解

2016最新版全国计算机二级公共基础知识常考题目+详解_IT认证_资格考试/认证_教育专区。考前练习,或用于短期直接复习(常考题目经常出现) ...

考试大论坛:2011年计算机二级公共基础知识考点串讲汇总

考试大论坛:2011年计算机二级公共基础知识考点串讲汇总_IT认证_资格考试/认证_教育专区。计算机二级考试公共基础知识考点 第一章 1.1 算法 数据结构与算法 (P1—...

计算机二级公共基础知识(全)

计算机二级公共基础知识(全)_IT认证_资格考试/认证_教育专区。1.1 算法考点 1 算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。...

计算机二级公共基础知识题库及答案分析

计算机二级公共基础知识题库及答案分析 - 全国计算机等级考试二级公共基础知识考题库 第一章 一、选择题 (1)下列数据结构中,能用二分法进行查找的是 A)顺序存储...

计算机二级公共基础知识重点笔记完整版

资格考试| 公共基础知识| 计算机|计算机二级公共基础知识重点笔记完整版_其它考试_资格考试/认证_教育专区。 您的评论 发布评论 用户评价 这篇关于资格考试的文档如...

计算机二级公共基础知识重点

计算机二级公共基础知识重点 - 第一章 1、算法:是指解题方案的准确而完整的描述 2、算法的基本特征:可行性、确定性、又穷性、拥有足够的情报 3、算法设计基本...