计算机软件技术主要基础知识,计算机软件技术基础知识点储备.docx

第一章：概述

1、程序=算法+数据结构

2、算法的几个基本特征：能行性 确定性 有穷性 拥有足够的情报

3、算法的复杂度主要包括： 时间复杂度和空间复杂度

第二章：数据结构

1、逻辑结构：数据集合中各数据元素之间所固有的逻辑关系(集合结构、线性结构、树形结构、图状结构)，可以看作是从具体问题抽象出来的数据模型。

2、物理(存储)结构：在对数据进行处理时，各数据元素在计算机中的存储关系，可分为以下四种：顺序存储结构(存储空间连续)、链式存储结构、索引结构、散列结构

3、数据结构的运算是指对数据结构中的结点进行操作的集合，包括插入、删除、更新、检索、排序等。

4、数据元素是数据的基本单位

5、有时数据元素可由若干个数据项(数据的属性)组成，在这种情况下，数据项组成的数据元素称为记录，数据项是具有独立含义的最小标识单位，不可分割

6、顺序存储结构：通常定义一维数组来表示线性表的顺序存储空间

7、顺序表的插入

异常处理：(m为线性表的空间大小，n为线性表的长度

当存储空间已满(即)时为上溢错误，不能进行插入，算法结束；

当i>n时，认为在最后一个元素之后(即第1个元素之前)插入；

当i<1时，认为在第1个元素之前插入

函数的代码实现：

( * i, b)

{

k;

() <

(i>n) 1;

(i<1) 1;

(>)

{

v[k][1];

v[1];

1;

}

}

8、顺序表的删除

异常处理：

当线性表为空(即0)时为下溢错误，不能进行删除，算法结束；

当i<1或i>n时，认为不存在该元素，不进行删