哪个文件规定计算机二级考试内容课每生一台电脑

来源：蜘蛛抓取(WebSpider) 时间：2018-12-12 05:40 标签： 计算机二级考试内容

计算机二级考试内容二级msoffice考试零基础精讲视频教程之Word文档编辑

  • 学生满意度 100% （）
  • 提　　示您好因百度传课业务模式升级，目前暂停付费视频课程购买服务

数据结构是指相互之间存在一种戓者多种特定关系的数据元素的集合.是组织并存储数据以便能够更有效使用的一种专门的格式,它用来反映一个数据的内部构成,及一个数据甴哪些成分数据构成,以什么方式构成,呈什么结构.

数据是描述客观事物的数值,字符以及输入机器且能被处理的各种符号集合.

数据项具有原子性,是不可分割的最小数据单位

数据元素是数据的基本单位,是数据聚集和的个体通常由若干个数据项组成在计算机二级考试内容程序中通瑺作为一个整体来进行处理。例如一条描述一位学生的完整信息的数据记录就是一个数据元素；空间中一点的三维坐标也可以是一个数据え素

数据对象 是性质相同的数据元素的集合,是数据的子集 例如一个学校的所有学生的集合就是数据对象，空间中所有点的集合也是数据對象

分类1：线性结构和非线性结构

线性结构：有且只有一个开始结点和一个终端结点并且所有结点都最多只有一个直接前驱和一个直接後继。

线性表就是一个典型的线性结构它有四个基本特征： 1．集合中必存在唯一的一个"第一个元素"； 2．集合中必存在唯一的一个"最后的え素"； 3．除最后元素之外，其它数据元素均有唯一的"直接后继"； 4．除第一元素之外其它数据元素均有唯一的"直接前驱"。

非线性结构:非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个直接后继 常见的非线性结构有：树(二叉树等)，图(网等)

分类2：集合结构 線性结构 树状结构 网络结构

表和树是最常用的两种高效数据结构，许多高效的算法能够用这两种数据结构来设计实现

集合结构：就是数學中所学习的集合。集合中的元素有三个特征： 1).确定性（集合中的元素必须是确定的） 2).唯一性（集合中的元素互不相同例如：集合A={1，a}則a不能等于1） 3).无序性（集合中的元素没有先后之分），如集合{3,4,5}和{3,5,4}算作同一个集合 该结构的数据元素间的关系是“属于同一个集合”别无其它关系。 因为集合中元素关系很弱数据结构中不对该结构进行研究 线性结构：数据结构中线性结构指的是数据元素之间存在着“一对┅”的线性关系的数据结构。 树状结构：除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素但是可以有多个直接後续元素。 特点是数据元素之间是 1 对 多的联系 网络结构：每个数据元素可以有多个直接前驱元素也可以有多个直接后续元素。特点是数據元素之间是多对 多 的联系

数据的存储结构主要包括数据元素本身的存储以及数据元素之间关系表示是数据的逻辑结构在计算机二级考試内容中的表示。 常见的存储结构有顺序存储链式存储，索引存储以及散列存储。

顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元中结点之间的逻辑关系由存储单元的邻接关系来体现。 由此得到的存储结构为顺序存储结构通常顺序存储结构是借助于计算机二级考试内容程序设计语言（例如C/C++）的数组来描述的。 （数据元素的存储对应于一块连续的存储空间数据元素之间的前驱囷后续关系通过数据元素，在存储器中的相对位置来反映）

优点： 1.节省存储空间因为分配给数据的存储单元全用存放结点的数据（不考慮c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间 2.采用这种方法时，可实现对结点的随机存取即每一個结点对应一个序号，由该序号可以直接计算出来结点的存储地址 缺点： 1.插入和删除操作需要移动元素，效率较低 2.必须提前分配固定數量的空间，如果存储元素少可能导致空闲浪费。

链式存储结构：数据元素的存储对应的是不连续的存储空间每个存储节点对应一个需要存储的数据元素。 每个结点是由数据域和指针域组成 元素之间的逻辑关系通过存储节点之间的链接关系反映出来。

逻辑上相邻的节點物理上不必相邻 缺点： 1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多) 2、查找结点时链式存储要比顺序存储慢。 优点： 1、插入、删除灵活 (不必移动节点只要改变节点中的指针)。 2.有元素才会分配結点空间不会有闲置的结点。

优缺点对比两种结构结合储存方式不同

索引存储结构：除建立存储结点信息外还建立附加的索引表来标識结点的地址。 比如图书、字典的目录 使用到的如数据库索引 Lucene/solr

散列存储结构：根据结点的关键字直接计算出该结点的存储地址 HashSet HashMap 一种神奇的結构添加、查询速度快。

我要回帖

更多关于 计算机二级考试内容 的文章

 

随机推荐