计算机二级基础知识点全部讲解,计算机二级基础知识点整理

计算机二级基础知识点整理

第一章数据结构与算法

算法---是一组严谨地定义运算顺序的规则

算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构算法设计基本方法---列举法、归纳法、递推、递归、减半递推

算法的复杂度---包括时间复杂度和空间复杂度

时间复杂度---执行算法所需的计算工作量

空间复杂度---执行算法所需的内存空间

数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。；父亲、儿子、女儿等都是数据元素。

前件---数据元素之间的关系，如父亲是儿子和女儿的前件

后件---如儿子是父亲的后件

结构---指数据元素之间的前后件关系

数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关

数据的存储结构(物理结构)---数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。

根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与非线性结构

线性结构(线性表)---满足下列两个条件(1)有且只有一个根结点(2)每一个结点最多有一个前件和后件。则称该数据结构为线性结构，否则为非线性结构。

线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方式为顺序存储的，如数组

栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进后出”，栈的运算有入栈、退栈、读栈顶元素

队列---是指在一端进行插入(称为队尾)而在另一端进行删除(称为队头)的线性表，其操作规则是“先进先出”，其运算有入队和退队。

计算机二级基础知识点全部讲解,计算机二级基础知识点整理相关推荐

关于计算机基础知识的话题,计算机基础教案(完整版).doc
<计算机基础> 教案 < 计算机基础 >课程教案首页教师姓名职称讲师课程名称计算机基础总学时授课对象授课地点○教室(实训室 ○企业主题或任务第1章计 ...
计算机二级数据模型三要素,2017年计算机二级公共基础知识重点讲解：数据模型...
4.2 数据模型数据模型的概念:是数据特征的抽象,从抽象层次上描述了系统的静态特征.动态行为和约束条件,为数据库系统的信息表与操作提供一个抽象的框架.描述了数据结构.数据操作及数据约束. E-R模型 ...
c语言中0xa0f对应的十进制,全国计算机二级C基础知识重点讲解
全国计算机等级考试二级C基础知识重点讲解第一章程序设计和C语言本章考纲: 1.程序的构成,main函数和其他函数. 2.头文件,数据说明,函数的开始和结束标志以及程序中的注释. 3.源程序的书写格 ...
计算机二级循环队列知识点,考点！计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:栈.队列和循环队列的资料大家要认真阅读哦! 1.栈(Stack)又称堆栈. (1)栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入 ...
计算机vf的讲解,计算机二级vf重点知识讲解.doc
计算机二级vf重点知识讲解谢谢浏览一．算法的基本概念算法是指解题方案的准确而完整的描述.注意:算法不等于程序,也不等于计算方法. 算法的基本特征:1)可行性 2)确定性 3)有穷性 4)拥有足够 ...
计算机二级word考试难点,国家计算机二级考试word难点讲解
老师介绍: 四川师范大学副教授长年从事计算机基础课程教学,国家二级考试培训辅导. 课程介绍: 本课程面向高校大学生,精讲计算机二级office高级应用中word难点部分.结合最新真题,一个知识点 ...
计算机二级常备知识,计算机二级《MS Office高级应用》必备知识点
计算机二级<MS Office高级应用>必备知识点二级MS Office高级应用考试的内容分为两部分,二级公共基础和二级Office应用.以下是百分网小编搜索整理的关于计算机二级< ...
全国计算机等级考试二级教程——公共基础知识(2013年版)pdf,全国计算机等级考试2级教程：公共基础知识(2013年版)...
<全国计算机等级考试2级教程:公共基础知识(2013年版)>是根据教育部考试中心颁布的<全国计算机等级考试二级公共基础知识考试大纲<2913年版)>的要求,在2012年版 ...
计算机公共基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材公共基础知识总结之第一章数据结构与算法 .......................... ...

计算机二级基础知识点全部讲解,计算机二级基础知识点整理

计算机二级基础知识点全部讲解,计算机二级基础知识点整理相关推荐

最新文章

热门文章