计算机等级考试真题
选课中心 APP下载
当前位置:首页 > 技能类 > 计算机等级 > 考试真题 > 2020年全国计算机二级公共基础知识复习知识点(十九)

2020年全国计算机二级公共基础知识复习知识点(十九)

更新时间:2020-03-19 17:27:22 来源: 阅读量:

【摘要】 即将参加全国计算机等级考试的考生们,考试即将到来,大家的备考工作进行得如何了?考必过为大家精心整理了2020年全国计算机二级公共基础知识复习知识点(十九),希望能够助力全国计算机等级考试,相信坚持一定会有成果。那么,同学们一起快来做题吧!关于2020年全国计算机二级公共基础知识复习知识点(十九)的具体内容如下:

2020年全国计算机二级公共基础知识复习知识点(十九)

2020年全国计算机二级公共基础知识复习知识点

数据结构作为计算机的一门学科,主要研究和讨论以下三个方面:

(1)数据集合中个数据元素之间所固有的逻辑关系,即数据的逻辑结构;

(2)在对数据元素进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;

(3)对各种数据结构进行的运算。

数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

数据对象:是性质相同的数据元素的集合,是数据的一个子集。

数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。一个数据结构可以表示成B=(D,R)其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此,为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系),在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息。

一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,选择合适的存储结构是很重要的。

以上就是考必过为大家整理的2020年全国计算机二级公共基础知识复习知识点(十九)的具体内容。没有特别幸运,那么请先特别努力,别因为懒惰而失败,还矫情地将原因归于自己倒霉。你必须特别努力,才能显得毫不费力。最后,考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩!

分享到: 编辑:weiwei