计算机应用基础第7章全国计算机等级考试二级公共基础.ppt

第7章 全国计算机等级考试二级公共基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.1 算法与程序设计基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.2 数据库基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.3 软件工程基础 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.4 数据结构基础知识 7.3.4 软件测试 1. 软件测试的目的和准则 1）软件测试的目的 2）软件测试的原则 1）静态分析和动态测试 2）白盒测试和黑盒测试 软件测试是保证软件质量的重要手段，它是一个过程，其测试流程是该过程规定的程序，目的是软件工作系统化。 2. 软件测试技术与方法 3. 软件测试的实施 7.3.5 程序的调试 1. 程序调试的基本概念 2. 软件调试方法 程序调试的任务是诊断和修改程序中的错误。程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二是对程序进行修改，排除这个错误。 调试的关键在于推断程序内部错误的位置和原因。软件调试从是否跟踪和执行程序的角度，类似于软件测试，它可分为静态调试和动态调试。软件测试中讨论的静态分析方法同样适用于静态调试。静态调试主要指通过人的思维来分析源程序代码和排错，是主要的调试手段，而动态调试是辅助静态调试的，主要调试方法可以采用强行排错法、回溯法、原因排除法。 7.4.1 数据结构的基本概念 1. 什么是数据结构 3）数据元素 1）数据 数据（Data）是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。它是计算机化的信息，包含数值、字符、图形、图像、声音等。 数据项（Data Item）是指能用来描述数据的最小单位。 2）数据项 数据元素（Data Element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可以由一个或多个数据项组成。 4）数据结构 数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合。 5）数据的逻辑结构 6）数据的存储结构 数据的逻辑结构（Logical Structure）是指反映数据元素之间逻辑关系的数据结构。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构（physical structure）。 2. 线性结构与非线性结构 非空的数据结构满足下列两个条件： （1）有且只有一个根节点。 （2）每一个节点最多有一个前件，也最多有一个后件。 则称该数据结构为线性结构。线性结构又称线性表。如果一个数据结构不是线性结构，则称为非线性结构。 7.4.2 线性表及其顺序存储结构 1. 线性表的基本概念 2. 线性表的顺序存储结构 线性表的定义 非空线性表的结构特征 两个基本特点： （1）线性表中所有元素所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 对线性表进行的运算处理 7.4.3 栈和队列 1. 栈及其基本运算 1）栈的定义 2）栈的顺序存储及其运算 2. 队列及其基本运算 1）队列的定义 入栈、退栈与读栈顶元素。 队列（Queue）是指允许在一端进行插入、而在另一端进行删除的线性表。 2）循环队列及其运算 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。 循环队列主要有两种基本运算，即入队运算和退队运算。 7.4.4 线性链表 1. 线性链表的基本概念 线性表的链式存储结构称为线性链表。 2. 线性链表的基本运算 在链式存储方式中，要求每个节点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。其中指针