计算机二级考点

计算机二级考点：数据结构与算法；瞭程序设计基础；软件工程基础；数据库设计基础。算法复杂度主要包括:时间复杂度,空间复杂度所谓时间复杂度是指算法所需要的计算工作量所谓空间复杂度是指执行这个算法所需要的内存空间。

第一章数据结构与算法

1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报；

2.算法的基本要素:—是对数据对象的运算和操作;

二是算法的控制结构一个算法一般都可以用顺序,循环,选择三种基本控制结构组合而成；

3.算法设计基本方法:列举法,归纳法,递推,递归,减半递推技术,回溯法；

4.算法复杂度主要包括:时间复杂度,空间复杂度所谓时间复杂度是指算法所需要的计算工作量所谓空间复杂度是指执行这个算法所需要的内存空间；

5.数据结构作为计算机的一门科学,主要研究和讨论的问题有以下三个方面:数据的逻辑结构数据的存储结构对各种数据结构进行的运算一般情况下,在具有相同特征的数据元素集合中，各个数据元素之间存在某种关系(即联系),这种关系反映了该集合中的数据元素艘固有的一种结构.在数据处理领域中,通常把数据元素之间这种固有的关系简单的用前后件关系来描述(即前件与后件)；

1)数据的逻辑结构:更通俗地说,数据结构是指带有结构的数据元素的集合数据元素之间的前后件关系是指它们的逻辑关系,而与它们在计算机中的存储位置无关.因此,上面所述的数据结构实际上是数据的逻辑结构；

2)数据的存储结构:是指数据的逻辑结构在计算机存储空间中的存放形式也叫数据的物理结构一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序,链接,索引等存储结构。