希赛考试网
首页 > 软考 > 信息系统管理工程师

信息系统管理工程师考点:数据结构基本术语

希赛网 2023-04-17 16:41:50

数据结构基本术语有哪些?下面小编给各位带来的是数据结构的常用名词和术语的含义。

数据(Data)是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。

数据元素(Data Element)简称元素,是数据的基本单位,通常作为一个整体进行考虑和处理。对于一个文件而言,每个记录就是它的数据元素;对于一个字符串而言,每个字符就是它的数据元素。数据和数据元素是相对而言的。有时,一个数据元素可以由若干个数据项(Data Item)组成。

数据记录(Data Record)简称记录,它是数据处理领域组织数据的基本单位,数据的每个数据元素在许多应用场合被组织成记录的结构。一个数据记录由一个或多个数据项组成,每个数据项可以是简单数据项,也可以是组合数据项。

关键项(Key Item)指得失在一个表或者文件中,若所有记录的某个数据项的值都不同,也就是每个值能唯一标识一个记录时,则可以把这个数据项作为记录的关键数据项,简称关键项。其中关键项的每一个值称作所在的记录的关键字(Key Word or Key)。

数据处理(Data Processing)是指对数据进行查找、插入、删除、合并、排序、统计、简单计算、转换、输入、输出等的操作过程。

数据结构(Data Structure),简单地说,指数据以及相互之间的关系。它是研究数据元素(Data Element)之间抽象化的相互关系和这种关系在计算机中的存储表示(即所谓数据的逻辑结构和物理结构),并对这种结构定义相适应的运算,设计出相应的算法,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

数据类型(Data Type)是对数据的取值范围、每一数据的结构以及允许施加操作的一种描述。换言之,它是一个值的集合和定义在这个值集上的一组操作的总称。

数据对象(Data Object)简称对象,是性质相同的数据元素的集合,是数据的一个子集。如25为一个整形数据对象,'A'为一个字符数据数据对象等。

除了上述常见概念之外,数据结构还有许多的别的概念,例如算法、线性结构、集合、图、树等。

扫码咨询 领取资料


软考.png


信息系统管理工程师 资料下载
备考资料包大放送!涵盖报考指南、考情深度解析、知识点全面梳理、思维导图等,免费领取,助你备考无忧!
立即下载
信息系统管理工程师 历年真题
汇聚经典真题,展现考试脉络。精准覆盖考点,助您深入备考。细致解析,助您查漏补缺。
立即做题

软考资格查询系统

扫一扫,自助查询报考条件