计算机软件技术基础知识点储备.docVIP

计算机软件技术基础知识点储 备． 第一章：概述 1、程序=算法+数据结构 2、算法的几个基本特征：能行性 确定性 有穷性 拥有足够的情报 3、算法的复杂度主要包括： 时间复杂度和空间复杂度 第二章：数据结构 1、逻辑结构：数据集合中各数据元素之间所固有的逻辑关系（集合结构、线性结构、树形结构、图状结构），可以看作是从具体问题抽象出来的数据模型。 2、物理（存储）结构：在对数据进行处理时，各数据元素在计算机中的存储关系，可分为以下四种：顺序存储结构（存储空间连续）、链式存储结构、索引结构、散列结构 3、数据结构的运算是指对数据结构中的结点进行操作的集合，包括插入、删除、更新、检索、排序等。 4、数据元素是数据的基本单位 5、有时数据元素可由若干个数据项（数据的属性）组成，在这种情况下，数据项组成的数据元素称为记录，数据项是具有独立含义的最小标识单位，不可分割 6、顺序存储结构：通常定义一维数组来表示线性表的顺序存储空间 7、顺序表的插入 异常处理：（m为线性表的空间大小，n为线性表的长度=m，插入的位置为i，i表示在第i个元素之前插入） ⑴ 当存储空间已满（即n=m）时为上溢错误，不能进行插入，算法结束； ⑵ 当in时，认为在最后一个元素之后（即第n+1个元素之前）插入； ⑶ 当i1时，认为在第1个元素之前插入 函数的代码