全国计算机等级考试-二级公共基础知识课件.pptxVIP

全国计算机等级考试;算法的基本概念;算法的基本概念;算法的基本概念;算法的基本概念;算法的复杂度;算法的复杂度;三、数据结构;数据结构;数据的逻辑结构;数据的存储结构;;数据的逻辑结构;线性表 ;线性表的顺序存储;线性表的插入和删除运算;栈;栈的顺序存储及运算;队列;循环队列 ;线性链表;线性链表将存储空间中的每一个存储结点分为两部：

一部分称为数据域，用于存储数据元素的值；

另一部分称为指针域，用于存放下一个数据元素的存储序号（即存储结点的地址），也就是指向后件结点。;1、在链式存储结构中，存储数据结构的存储空间可以是不连续的。

2、各结点的存储顺序与数据元素之间的逻辑关系可以不一致。

3、链式存储方式可以用于线性结构，也可以用于非线性结构。

4、查找结点时链式存储要比顺序存储慢。;树及其基本概念;树的主要术语;二叉树;二叉树的基本性质;满二叉树和完全二叉树;满二叉树和完全二叉树;二叉树的链式存储结构;二叉树的遍历;二叉树的遍历;查找技术;查找;排序 ;交换类排序;快速排序;插入类排序;希尔排序;选择类排序的思想是：每一趟（例如，第i趟，

i=0，1，…，n?2）在后面n?i个待排序对象中选

出关键字最小（升序，若为降序，选出最大关键

字）的对象，作为有序对象序列的第i个对象。待

到第n?2趟作完，待排序对象只剩下1个，不用再

选了，结束排序。

简单选择排序法，最坏情况需要n(n-1)/2次比较；

堆排序法，最坏情况需要O（nlog2n）次比较。;第二章程序设计基础(15%);知识点归纳;程序设计风格;程序设计风格;程序设计风格;程序设计风格;◆主要思想：对大型的程序设计，使用一些基本的结构来设计程序，无论多复杂的程序，都可以使用这些基本结构按一定的顺序组合起来。这些基本结构的特点都是只有一个入口、一个出口。由这些基本结构组成的程序就避免了任意转移、阅读起来需要来回寻找的问题。;结构化程序设计;面向对象程序设计;面向对象方法的基本概念;面向对象方法的基本概念;面向对象程序设计的特点;第三章软件工程基础;软件工程的基本概念;软件危机;软件工程;软件工程过程;软件生命周期;软件工程???标;软件工程原则;结构化分析方法;数据流图是描述数据处理过程的工具，它从数据传递和加工的角度，来刻画数据流从输入系统到从系统输入的移动变换过程。

数据流图（数据流程图）的主要图形元素与说明;数据字典;软件需求;结构化设计;软件设计的基本原理;结构化设计;结构化设计;软件测试;测试技术与方法综述;测试技术与方法综述;测试技术方法;软件测试的实施;程序调试;第四章数据库设计基础;基本概念;数据库管理系统(DBMS);数据库系统（DBS）;数据库系统的发展;数据库系统的内部体系结构;数据模型;实体联系(ER)模型;ER模型的基本概念;ER图;关系模型;关系模型的基本概念;关系的基本性质;关系模型;关系模型的基本运算;关系操作：选择;关系操作：投影;关系操作：连接;关系运算实例：

前提：进行并、差、交集合运算的两个关系必

须具有相同的表结构。

例：有关系R，S如下（表的第一行为字段）;关系运算实例;关系运算实例;关系运算实例;数据库设计;数据库设计方法;数据库设计过程;数据库设计;数据库设计的生命周期;102;