2021年计算机二级公共根底知识重点讲解汇总 章节 名称 内容简介 查看详情 第一章 数据结构与算法 本章主要介绍算法的根本概念、数据结构的定义、线性表、树等重点知识的讲解。 本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。 本章主要介绍软件工程的根本概念、结构化分析方法、软件设计等重点知识的讲解。 本章主要介绍数据库、数据库管理系统查看详情 第二章 程序设计根底 查看详情 第三章 软件工程根底 查看详情 第四章 数据库设计根底 〔DBMS〕、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。 查看详情 导读：本章主要介绍算法的根本概念、数据结构的定义、线性表、树等重点知识的讲解。 数据结构与算法 ◆算法的根本概念 1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。 2. 具有5个特性： 〔1〕 有穷性〔在有穷步后完成〕算法程序的运行时间是有限的 〔2〕 确定性〔每一步都有确定的含义〕 〔3〕 可行性 〔4〕 输入〔一个算法有零个或多个输入〕 〔5〕 输出〔一个算法有一个或多个输出〕 3. 算法的复杂度 包括：时间复杂度和空间复杂度。 二者没有必然的联系。 时间复杂度：执行算法所需要的计算工作量或根本运算次数。 空间复杂度：算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。 包括：线性结构〔线性表、栈、队列〕和非线性结构〔树和图〕 数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。 一个逻辑结构可以有多种存储结构。 ◆ 线性表：线性表中元素的个数n〔n>=0〕定义为线性表的长度。 顺序存储是线性表的一种最常用的存储方式。 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈：是限定在表尾进行插入和删除操作的线性表。 具有记忆功能 只能顺序存储〔错〕 允许插入和删除的一端叫栈顶。另一端叫栈底。 后进先出的线性表 2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。 先进先出的线性表 3栈和队列的顺序存储结构 循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆ 树 1.定义:树的结点、度〔结点的度〕、叶子〔终端结点〕、数的度、深度、有序树和无序数 2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。 性质：★在二叉树的第i层上至多有2i-1个结点 ★ 深度为k的二叉树至多有2k-1个结点。 ★ 对任一个二叉树T，如果其叶子〔终端结点数〕为n，度为二的结点数为m,那么n=m +1. 本文来源：https://www.wddqw.com/doc/4e956618346baf1ffc4ffe4733687e21af45ff2b.html