您现在的位置:学赛首页 > 计算机等级考试 > 复习资料 > 正文
三级数据库技术:数据结构的基本概念
http://www.educity.cn 作者:希赛IT教育研发中心 来源:希赛网 2007年8月13日 发表评论 进入社区
《计算机等级考试考点分析、题解与模拟——三级数据库技术》 章节连载

    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