第10章 数据与数据组织 ---2024届高考信息技术二轮复习知识点梳理

第十章 数据与数据组织 1.数据是对客观事物的性质、状态以及相互关系等进行描述的物理符号表示或这些符号表示的组合 2.数据的表现形式不仅有数字和数值，还有文字、图形、图像、音频、视频等。 3.数字指的是由阿拉伯数字“0,1,2,3,4,5,6,7,8,9”或其他含义相同的符号表示。 4.数字本身没有意义，没有量的含义，数字只有在具体的情景中才具有实际的意义 5.数值指的是由数字符号组成的、具有量的意义的、可以进行算术运算的数据。 6.数据是人类与客观世界进行对话的接口，数据对于人类有着极其重要的价值与意义 7.数据促进了人类社会的发展、大数据推动人类进入一个崭新的时代 8.对数据进行加工与分析前，需要对数据进行预处理并将数据组织成一定的形式，程序=算法+数据结构。 9.数据元素：数据元素是数据的基本单位，数据元素也称为元素、节点、订点、记录等。有时一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小数据表示单位 10.数据类型：数据类型是指具有相同性质的计算机数据的集合及在这个数据集合上的一组操作，数据类型可分为基本数据类型和结构数据类型。 11.数据结构指的是数据之间的相互关系，即数据的组织形式。他包括数据元素之间的逻辑关系（也称为数据的逻辑结构）、数据元素及其关系在计算机存储器内的表示（也称为数据的存储结构或物理结构）、数据的运算（对数据施加的操作） 12.常见的数据结构有；数组、链表、队列、栈、树 13.遍历指的是根据数据之间的逻辑结构，遵循一定的顺序依次对所有的数据元素做一次且仅做一次访问 14.指针是用来指示一个数据存储地址（内存或寄存器）的变量。 15.线性表是由0个或多个数据元素组成的有限的序列，数据元素之间的关系是一对一的关系，既除了第一个和最后一个数据元素外，中间任何一个数据元素的前面和后面都只有一个数据元素与它相邻，数组、队列、栈、链表都是线性表的特殊形式。 16.数据结构的作用：1.设计算法解决问题离不开数据结构，2.不同的数据结构会导致处理的效率的不同 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 $$