计算机二级复习资料-公共基础篇思维导图
计算机二级考试关于计算机公共基础部分的复习资料整理
树图思维导图提供 计算机二级复习资料-公共基础篇 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级复习资料-公共基础篇 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：f7d725bf1a1cc878656e1d07c00b12ba
思维导图大纲
计算机二级复习资料-公共基础篇思维导图模板大纲
算法
算法不等于程序
可行性，确定性，有穷性，有足够的情报
算法的基本要素
对数据对象的运算和操作
算法的控制结构
顺序，选择，循环
时间和空间复杂度
算法的时间复杂度是只执行算法所需要的计算工作量
算法的空间复杂度，是只执行算法需要的内存空间
两者互相独立
数据结构的基本概念
数据项是数据的最小单位
数据元素是数据的基本单位
分类
逻辑结构
线性和非线性
存储结构
物理结构，逻辑结构在计算机中的存放方式
顺序
链式
运算
线性表及顺序存储结构
每个元素有且只有一个前件和后件
线性表可用顺序存储和链式存储
特点
所有元素的存储空间是连续的
可以随机访问元素
不便于插入或删除
在存储空间中按逻辑结构
栈
限定在一端插入或删除
修改原则：先进后出，后进先出
栈中元素随栈顶指针变化而变化
栈具有记忆功能
栈支持子程序调用
队列
一端进入，另一端删除
原则：先进先出
线性链表
可以顺序和链式
各个数据点的存储空间可以不连续
各个数据元素的存储顺序与逻辑顺序可以不一致
线性表的链式存储所占存储空间大于顺序存储结构
查找节点时链式存储要比顺序存储慢
链式存储插入删除元素比顺序存储灵活
树与二叉树
有且只有一个根元素
二叉树
完全二叉树：可以最后一层右边缺少一个节点
满二叉树：不缺节点
在二叉树的第k层上，最多有2的k-1次方个节点
深度为m的二叉树最多有2的m次方减1个节点
树的遍历
前序遍历
访问根结点
前序遍历左子树
前序遍历右子树
根左右
中序遍历
中序遍历左子树
访问根结点
中序遍历右子树
左根右
后序遍历
后序遍历左子树
后序遍历右子树
访问根结点
左右根
查找技术
顺序查找
对于长度为n的线性表，平均要进行n/2比较，在最坏的情况下进行n次比较
顺序查找适用于无序表或链式线性表
二分查找
适用于顺序存储的有序表，对长度为n的线性表，在最坏情况下进行log2n次比较
排序技术
最坏n（n-1）/2
希尔n的1.5次方
堆排序n*log2n
程序设计风格以及结构化程序设计
注释（序言性和功能性注释）
原则
自顶向下
逐步求精
模块化
限制goto
面向对象的程序设计
对象的特点
标识唯一性
分类性
多态性
封装性
模块独立性好
软件工程基本概念
程序
系统软件
数据库管理系统
应用软件
支撑软件
软件工程的核心理想：把软件当作一个工程产品来处理
数据，文档
相关思维导图模板
树图思维导图提供 Linux 网络基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 Linux 网络基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：199680f0e48eac8a1aeaadb90447d4f4
树图思维导图提供 思辨阅读表达学习任务群小学语文作业设计理论层面 在线思维导图免费制作，点击“编辑”按钮，可对 思辨阅读表达学习任务群小学语文作业设计理论层面 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8988e5a05fb69634e53868891d5ee2b1
沪公网安备 31011502019485号
上海工商