3.1 基本概念
本章节内容来自希赛网IT教育研发中心的计算机等级考试用书 《计算机等级考试考点分析、题解与模拟——三级数据库技术》。“基本概念”所涉及考题分值在本章中占12%,属于一般性考查内容。由命题走势图3-2可知,本节所涉及考题分值有上升的趋势。

3.1.1 考点1:数据结构的基本概念
数据结构的基本概念,包括数据和数据结构两个方面。本章节内容来自希赛网IT教育研发中心的计算机等级考试用书《计算机等级考试考点分析、题解与模拟——三级数据库技术》。购书请到希赛网第一书店。
1.数据
数据,就是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述,简而言之,数据就是计算机化的信息。
数据元素,是数据的基本单位,即数据集合中的个体。一个数据元素可由一个或多个数据项组成。
数据项,是有独立含义的数据的最小单位,是不可分割的,又称作关键码,其值能唯一确定一个数据元素的数据项。本章节内容来自希赛网IT教育研发中心的计算机等级考试用书《计算机等级考试考点分析、题解与模拟——三级数据库技术》。购书请到希赛网第一书店。
2.数据结构
数据结构包括三个方面的内容:数据之间的逻辑关系,数据在计算机中的存储方式,以及在这些数据上定义的运算的集合。
数据的逻辑结构,是数据间关系的描述,它只抽象地反映数据元素之间的逻辑关系,而不管其在计算机中的存储方式。购书请到希赛网第一书店。
数据的逻辑结构分为线性结构和非线性结构。线性结构的典型代表是线性表,而非线性结构的典型代表是树形结构。
数据的存储结构,是逻辑结构在计算机存储器里的实现。存储结构又叫物理结构。存储结构分为顺序存储结构和链式存储结构。
例3.1.1 以下关于数据的逻辑结构的叙述中,哪一条是不正确的?[2004年4月 选择题第7题]
A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构抽象地反映数据元素间的逻辑关系
C.数据的逻辑结构具体地反映数据在计算机中的存储方式
D.数据的逻辑结构分为线性结构和非线性结构
【答案】C
本章节内容来自希赛网IT教育研发中心的计算机等级考试用书 《计算机等级考试考点分析、题解与模拟——三级数据库技术》。(购书请见 : http://shop.csai.cn/itbook/itbookinfo.asp?lbbh=10032475)