全国计算机等级考试二级Visual Fox pro 公共基础知识讲义(周末培训班)

1、全国计算机等级考试二级全国计算机等级考试二级 vfvf 公共基础知识公共基础知识考试主要是在笔试出现，上机没有。考试主要是在笔试出现，上机没有。笔试分数分布：笔试分数分布：选择题：有选择题：有 1010 个小题，共计个小题，共计 2020 分，每个小题分，每个小题 2 2 分分填空题：有填空题：有 5 5 个小题，共计个小题，共计 1010 分，每个小题分，每个小题 2 2 分分公共基础知识总计公共基础知识总计 3030 分在笔试。分在笔试。第一章第一章 数据结构与算法数据结构与算法1.11.1 算法算法考点考点 1 1：算法的基本概念：算法的基本概念算法概念：所谓算法是指解题方案的准确而完整

2、的描述。算法概念：所谓算法是指解题方案的准确而完整的描述。程序设计中的算法概念：程序设计中的算法概念：算法是指解决某一个问题的方法和步骤。算法是指解决某一个问题的方法和步骤。1 1、算法的基本特征、算法的基本特征（1 1）可行性：是指问题可以在现有的条件下解决）可行性：是指问题可以在现有的条件下解决（2 2）确定性：是指问题是确定的，不是模棱两可的）确定性：是指问题是确定的，不是模棱两可的（3 3）有穷性：是指有限的步骤，是指在有限的时间之内）有穷性：是指有限的步骤，是指在有限的时间之内（4 4）拥有足够的情报：处理该问题的所必须的数据）拥有足够的情报：处理该问题的所必须的数据（5 5）输入：

3、）输入：0 0 个以上的输入个以上的输入（6 6）输出：至少有一个输出）输出：至少有一个输出考点考点 2 2：算法的复杂度：算法的复杂度 1 衡量算法的复杂程度，可以使用时间复杂度和空间复杂度来衡量衡量算法的复杂程度，可以使用时间复杂度和空间复杂度来衡量有关算法的复杂度主要掌握：有关算法的复杂度主要掌握：（1 1）算法的时间复杂度）算法的时间复杂度时间复杂度的概念：时间复杂度的概念：是指执行该算法所需要的计算工作量是指执行该算法所需要的计算工作量时间复杂度的概念分析：时间复杂度的概念分析：时间复杂度其实就是指执行该算法的循环次数的一个量值时间复杂度其实就是指执行该算法的循环次数的一个量值我们一

4、般衡量算法的时间复杂度的时候，有这么三种情况：我们一般衡量算法的时间复杂度的时候，有这么三种情况：第一种：是指最好的情况下第一种：是指最好的情况下第二种：是指最坏的情况下第二种：是指最坏的情况下第三种：是指最糟糕的情况下第三种：是指最糟糕的情况下注意：注意：时间复杂度不是使用时间来衡量时间复杂度不是使用时间来衡量（2 2）算法的空间复杂度）算法的空间复杂度空间复杂度的概念：空间复杂度的概念：是指在执行该算法是所占用的内存空间。是指在执行该算法是所占用的内存空间。空间复杂度的概念分析：空间复杂度的概念分析：空间复杂度主要是衡量算法在执行的过程中，所占有的内存空间大小，并不是空间复杂度主要是衡量算

5、法在执行的过程中，所占有的内存空间大小，并不是其他所占内存空间大小。其他所占内存空间大小。例如：例如：算法在没有执行的情况下，占有的内存，不是空间复杂度。一定要注意是在执算法在没有执行的情况下，占有的内存，不是空间复杂度。一定要注意是在执行的过程中，所占有的内存空间大小。行的过程中，所占有的内存空间大小。注意：注意： 2 算法的时间复杂度大，其空间复杂度不一定大算法的时间复杂度大，其空间复杂度不一定大算法的时间复杂度小，其空间复杂度不一定小算法的时间复杂度小，其空间复杂度不一定小总结：总结：算法的时间复杂度与空间复杂度没有直接联系，但是有间接的联系算法的时间复杂度与空间复杂度没有直接联系，但是

6、有间接的联系注意：注意：时间复杂度与空间复杂度的前提条件是在执行的情况下分析时间复杂度与空间复杂度的前提条件是在执行的情况下分析1.21.2 数据结构的基本概念数据结构的基本概念考点考点 3 3：数据的逻辑结构与存储结构：数据的逻辑结构与存储结构1 1、数据的逻辑结构、数据的逻辑结构概念：是指反映数据元素之间逻辑关系的数据结构概念：是指反映数据元素之间逻辑关系的数据结构常用的逻辑结构：顺序、链接、索引等结构。常用的逻辑结构：顺序、链接、索引等结构。注意：注意：结构的概念：是指数据元素之间前后件的关系。结构的概念：是指数据元素之间前后件的关系。注意：注意：前后件概念：是指该元素，前一个离他最近的

7、元素或后一个离他最近的元素前后件概念：是指该元素，前一个离他最近的元素或后一个离他最近的元素比如：比如：1,2,3,4,51,2,3,4,5春、夏、秋、冬春、夏、秋、冬2 2、数据的物理结构、数据的物理结构( (存储结构存储结构) )概念：是指数据的数据结构（逻辑结构）在计算机存储空间中的存放形式也可概念：是指数据的数据结构（逻辑结构）在计算机存储空间中的存放形式也可以称之为：数据的存储结构以称之为：数据的存储结构或者，数据的物理结构就是逻辑结构在计算机中的具体表示或者，数据的物理结构就是逻辑结构在计算机中的具体表示 3 注意：数据结构中主要有三种结构：逻辑结构、物理结构及存储结构注意：数据结

8、构中主要有三种结构：逻辑结构、物理结构及存储结构考点考点 4 4：线性结构与非线性结构：线性结构与非线性结构重点掌握线性结构与非线性结构的概念重点掌握线性结构与非线性结构的概念在数据结构中，将数据分为两种结构：在数据结构中，将数据分为两种结构：线性结构和非线性结构线性结构和非线性结构线性结构：满足以下两个条件，第一：有且只有一个根节点；第二：每一个节线性结构：满足以下两个条件，第一：有且只有一个根节点；第二：每一个节点最多有一个前件，也最多有一个后件。点最多有一个前件，也最多有一个后件。概念解释：概念解释：前件（前驱）前件（前驱） ：是指某一个元素，离这个元素最近的前一个元素：是指某一个元素，

9、离这个元素最近的前一个元素后件（后驱）后件（后驱） ：是指某一个元素，离这个元素最近的后一个元素：是指某一个元素，离这个元素最近的后一个元素前件，有的书本上面称之为前驱前件，有的书本上面称之为前驱后件，有的书本上面称之为后驱后件，有的书本上面称之为后驱非线性结构：不是线性结构的就是非线性结构非线性结构：不是线性结构的就是非线性结构非线性结构主要有：树结构、图结构等等。非线性结构主要有：树结构、图结构等等。1.31.3 线性表、栈和队列线性表、栈和队列考点考点 5 5：线性表和栈：线性表和栈1 1、线性表的基本概念、线性表的基本概念线性表是线性表是 n(n=0)n(n=0)个元素个元素 a1,a

10、2,a3,a1,a2,a3,an,an 组成的一个有限序列，表中除了第一组成的一个有限序列，表中除了第一个以外的每一个元素，有且只有一个前件；除最后一个元素外每一个元素，有个以外的每一个元素，有且只有一个前件；除最后一个元素外每一个元素，有且只有一个后件。且只有一个后件。也可以表示为：也可以表示为：（a1,a2,a3,a1,a2,a3,an,an） 4 2 2、线性表的顺序存储结构、线性表的顺序存储结构线性表的顺序存储结构具有的特点：线性表的顺序存储结构具有的特点： 线性表中所有元素所占的存储空间是连续的线性表中所有元素所占的存储空间是连续的 线性表中各数据元素在存储空间中是按逻辑顺序依次存储

11、的线性表中各数据元素在存储空间中是按逻辑顺序依次存储的线性表的存储有两种：顺序存储和链式存储线性表的存储有两种：顺序存储和链式存储注意：一般情况下，线性存储所占用的空间要小于链式存储所占用的空间。注意：一般情况下，线性存储所占用的空间要小于链式存储所占用的空间。3 3、栈的定义、栈的定义栈是一种特殊的线性结构栈是一种特殊的线性结构栈的概念：栈是一种先进后出或后进先出的线性结构栈的概念：栈是一种先进后出或后进先出的线性结构栈的概念分析：栈的概念分析：栈其实就是一个死胡同栈其实就是一个死胡同4 4、栈的顺序存储及运算、栈的顺序存储及运算栈有三个基本的运算：入栈、读栈、退栈栈有三个基本的运算：入栈、

12、读栈、退栈总结：总结：栈中指向栈底的指针是用栈中指向栈底的指针是用 bottombottom 来表示来表示栈中指向栈顶的指针是用栈中指向栈顶的指针是用 toptop 来表示来表示栈顶指针是可以来回移动的，栈底指针不能移动栈顶指针是可以来回移动的，栈底指针不能移动栈可以顺序存储，也可以链式存储栈可以顺序存储，也可以链式存储顺序存储或链式存储都是属于线性结构顺序存储或链式存储都是属于线性结构考点考点 6 6：队列及其基本运算：队列及其基本运算1 1、队列的定义、队列的定义 5 队列的概念：是指允许在一端进行插入而另一端进行删除的线性表。队列的概念：是指允许在一端进行插入而另一端进行删除的线性表。允

13、许插入的一端称为队尾，通常使用指针允许插入的一端称为队尾，通常使用指针rearrear 表示。尾指针总是指向最后插入表示。尾指针总是指向最后插入的元素；允许删除的一端称为排头，通常使用指针的元素；允许删除的一端称为排头，通常使用指针 frontfront 表示，排头指针指向表示，排头指针指向排头元素的前一个位置。排头元素的前一个位置。队列的概念就是先进先出或后进后出队列的概念就是先进先出或后进后出2 2、循环队列及其运算、循环队列及其运算1.41.4 线性链表线性链表考点考点 7 7：线性链表的基本概念：线性链表的基本概念重点掌握概念重点掌握概念在链式存储结构中，存储数据结构的存储空间可以不连

14、续，各数据节点的存储在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式既可以用于表示线性结构，也可以表示非线性指针域来确定的。链式存储方式既可以用于表示线性结构，也可以表示非线性结构。结构。总结：总结：链式存储所占有的空间一般情况是比顺序存储所占的空间要大链式存储所占有的空间一般情况是比顺序存储所占的空间要大1.51.5 树与二叉树树与二叉树考点考点 8 8：树与二叉树：树与二叉树1 1、树的基本概念、树的基本概念

15、需要掌握以下树的基本概念：需要掌握以下树的基本概念：根节点：没有前件的节点，称为根节点根节点：没有前件的节点，称为根节点 6 兄弟节点：拥有同一个前件的节点，称为兄弟节点兄弟节点：拥有同一个前件的节点，称为兄弟节点叶子节点：没有后件的节点，称为叶子节点叶子节点：没有后件的节点，称为叶子节点节点的度：该节点所拥有的后件的个数，或某一个节点所拥有子节点的个数。节点的度：该节点所拥有的后件的个数，或某一个节点所拥有子节点的个数。树的度：在一个树结构中，该节点拥有的最大子节点个数，称为该树的度。树的度：在一个树结构中，该节点拥有的最大子节点个数，称为该树的度。树的深度：树的最深层次数，就称之为树的深度

16、树的深度：树的最深层次数，就称之为树的深度2 2、什么是二叉树、什么是二叉树二叉树的概念：该树中的最大节点的度为二叉树的概念：该树中的最大节点的度为 2 2二叉树中有：度为二叉树中有：度为 0 0 的节点的节点( (叶子节点叶子节点) )、度为、度为 1 1 的节点、度为的节点、度为 2 2 的节点的节点二叉树的特点：二叉树的特点： 非空的二叉树只有一个根节点非空的二叉树只有一个根节点 每一个节点最多有两个子树，且分别称为该节点的左子树和右子树每一个节点最多有两个子树，且分别称为该节点的左子树和右子树3 3、二叉树的性质、二叉树的性质（1 1）在二叉树的第）在二叉树的第 k k 层上，最多有层

17、上，最多有 2 2k-1k-1（k=1k=1）个节点）个节点分析：第分析：第 k k 层，最多拥有层，最多拥有 2 2k-1k-1（k=1k=1）个节点是指该层处于满节点情况。每一层）个节点是指该层处于满节点情况。每一层能够容纳的最大节点个数。能够容纳的最大节点个数。（2 2）深度为）深度为 m m 的二叉树最多有的二叉树最多有 2 2m m-1-1 个节点。深度为个节点。深度为 m m 是指二叉树有是指二叉树有 m m 层。层。分析：分析： 深度为深度为 m m 的二叉树最多有的二叉树最多有 2 2m m-1-1 个节点，个节点， 是指该二叉树是满二叉树的情况。是指该二叉树是满二叉树的情况。

18、（3 3）在任意一颗二叉树中，度为）在任意一颗二叉树中，度为0 0 的节点（叶子节点）总是比度为的节点（叶子节点）总是比度为2 2 的节点多的节点多1 1 个。个。4 4、满二叉树与完全二叉树、满二叉树与完全二叉树（1 1）满二叉树）满二叉树 7 概念：满二叉树是指该树每一层节点数都满足性质概念：满二叉树是指该树每一层节点数都满足性质 1 1说明：满二叉树是指每一层的节点数都满足最大节点数说明：满二叉树是指每一层的节点数都满足最大节点数（2 2）完全二叉树）完全二叉树概念：完全二叉树是指该树的最后一层从右边开始缺少叶子节点，其他层的节概念：完全二叉树是指该树的最后一层从右边开始缺少叶子节点，其

19、他层的节点数满足性质点数满足性质 1 1说明：说明：完全二叉树除了最后一层不满足性质完全二叉树除了最后一层不满足性质 1 1，其他都满足，其他都满足，并且最后一层从右并且最后一层从右边开始缺少叶子节点。边开始缺少叶子节点。总结：总结：计算二叉树中节点总数的公式：计算二叉树中节点总数的公式：节点总数节点总数 = = 度为度为 0 0 的节点数的节点数 + + 度为度为 1 1 的节点数的节点数 + + 度为度为 2 2 的节点数的节点数计算二叉树中叶子节点总数的公式：计算二叉树中叶子节点总数的公式：度为度为 0 0 的节点总数的节点总数 = = 度为度为 2 2 的节点总数的节点总数 + 1 +

20、 1计算二叉树中度为计算二叉树中度为 2 2 的节点的总数的公式：的节点的总数的公式：度为度为 2 2 的节点总数的节点总数 = = 度为度为 0 0 的节点总数的节点总数 1 1考点考点 9 9：二叉树的遍历：二叉树的遍历二叉树的遍历有三种：前序遍历、中序遍历、后序遍历二叉树的遍历有三种：前序遍历、中序遍历、后序遍历（1 1）前序遍历）前序遍历先根，后左先根，后左( (左子树左子树) )，再右，再右( (右子树右子树) )（2 2）中序遍历）中序遍历先左先左( (左子树左子树) )，后根，再右，后根，再右( (右子树右子树) )（3 3）后序遍历）后序遍历先左先左( (左子树左子树) )，后

21、右，后右( (右子树右子树) )，再根，再根 8 1.61.6 查找技术查找技术重点掌握时间复杂度重点掌握时间复杂度考点考点 1010：顺序查找：顺序查找顺序查找的时间复杂度：顺序查找的时间复杂度：如果顺序的线性表长度为如果顺序的线性表长度为 n n，那么，查找其中满足条件的元素，那么，查找其中满足条件的元素，最好的情况下，时间复杂度为：最好的情况下，时间复杂度为：1 1最坏的情况下，时间复杂度为：最坏的情况下，时间复杂度为：n n没有找到的时间复杂度：没有找到的时间复杂度：n n考点考点 1111：二分查找：二分查找二分查找的时间复杂度：二分查找的时间复杂度：最坏的情况下的时间复杂度为：最坏

22、的情况下的时间复杂度为：loglog2 2n n注意：注意：时间复杂度也可以表示为数学的函数形式：时间复杂度也可以表示为数学的函数形式：二分查找的时间复杂度为：二分查找的时间复杂度为：loglog2 2n n或或 o(log o(log2 2n)n)1.71.7 排序技术排序技术考点考点 1212：各种排序方法：各种排序方法1 1、冒泡排序法、冒泡排序法时间复杂度：时间复杂度：最坏情况下：最坏情况下：n(n-1)/2n(n-1)/2或或 on(n-1)/2 on(n-1)/22 2、快速排序法、快速排序法时间复杂度：时间复杂度：最坏的情况下：最坏的情况下：cmax = n(n-1)/2cmax

23、 = n(n-1)/2或或 on(n-1)/2 on(n-1)/2 9 其中其中 cmaxcmax 是指比较次数达到最大次数是指比较次数达到最大次数3 3、简单插入排序法、简单插入排序法时间复杂度：时间复杂度：最坏的情况下：最坏的情况下：n(n-1)/2n(n-1)/2或或 on(n-1)/2 on(n-1)/24 4、希尔排序、希尔排序时间复杂度：时间复杂度：最坏的情况下：最坏的情况下：n n1.51.5或或 o(n o(n1.51.5) )5 5、简单选择排序法、简单选择排序法时间复杂度：时间复杂度：最坏的情况下：最坏的情况下：n(n-1)/2n(n-1)/2或或 on(n-1)/2 on

24、(n-1)/26 6、堆排序法、堆排序法时间复杂度：时间复杂度：nlognlog2 2n n或或 o(nlog o(nlog2 2n)n)时间复杂度总结：时间复杂度总结：堆排序：堆排序： o(nlogo(nlog2 2n)n)、 希尔排序：希尔排序： o(no(n1.51.5) )、 二分法查找：二分法查找： o(logo(log2 2n)n)， 其他都是其他都是 n(n-1)/2n(n-1)/2必考点：必考点：算法的概念、时间复杂度、空间复杂度、线性结构、逻辑结构、物理结构、栈、算法的概念、时间复杂度、空间复杂度、线性结构、逻辑结构、物理结构、栈、队列、二叉树队列、二叉树第二章第二章 程序设

25、计基础程序设计基础2.12.1 程序设计风格程序设计风格考点考点 1 1：程序设计风格：程序设计风格 10 1 1、源程序文档化、源程序文档化需要考虑的情况有：需要考虑的情况有：（1 1）符号名的命名符号名的命名: :符号名最好是有意义的名称符号名最好是有意义的名称（2 2）程序注释：程序中最好添加注释程序注释：程序中最好添加注释程序的注释分为两种：程序的注释分为两种： 功能性注释功能性注释序言性注释序言性注释（3 3）视觉组织）视觉组织2 2、数据说明的方法、数据说明的方法3 3、语句的结构：三大基本结构（顺序结构、判断结构、重复结构）、语句的结构：三大基本结构（顺序结构、判断结构、重复结构

26、）重点掌握：清晰第一、效率第二重点掌握：清晰第一、效率第二4 4、输入和输出、输入和输出注意：掌握，程序必须要符合高内聚，底耦合注意：掌握，程序必须要符合高内聚，底耦合2.22.2 结构化程序设计结构化程序设计考点考点 2 2：结构化程序设计的原则：结构化程序设计的原则主要的原则有四点：主要的原则有四点：（1 1）自顶向下自顶向下（2 2）逐步求精逐步求精（3 3）模块化模块化（4 4）限制使用限制使用 gotogoto 语句语句考点考点 3 3：结构化程序的基本结构与特点：结构化程序的基本结构与特点 11 程序设计中有三大基本结构：程序设计中有三大基本结构：（1 1）顺序结构顺序结构（2 2

27、）选择结构选择结构（3 3）重复结构（循环结构）重复结构（循环结构）考点考点 4 4：结构化程序设计原则和方法的应用：结构化程序设计原则和方法的应用结构化程序设计的原则主要把握以下内容：结构化程序设计的原则主要把握以下内容：（1 1）尽量使用顺序结构、选择结构、重复结构来表示程序）尽量使用顺序结构、选择结构、重复结构来表示程序（2 2）选用的控制结构只允许有一个入口和一个出口）选用的控制结构只允许有一个入口和一个出口（3 3）程序语句组成容易识别的模块，每一个模块只有一个入口和一个出口）程序语句组成容易识别的模块，每一个模块只有一个入口和一个出口（4 4）复杂的结构应该使用三大基本来嵌套）复杂

28、的结构应该使用三大基本来嵌套（5 5）语句中没有的控制语句，则前后一致进行模拟）语句中没有的控制语句，则前后一致进行模拟（6 6）严格控制）严格控制 gotogoto 语句语句2.32.3 面向对象的程序设计面向对象的程序设计注意：到目前为止，程序设计主要分为两种：注意：到目前为止，程序设计主要分为两种：第一种：结构化程序设计第一种：结构化程序设计第二种：面向对象的程序设计第二种：面向对象的程序设计考点考点 5 5：面向对象方法的基本概念：面向对象方法的基本概念1 1、对象、对象(object)(object)（1 1）标识唯一性）标识唯一性（2 2）分类性）分类性（3 3）多态性：相同的消息

29、对不同的对象有不同的动作）多态性：相同的消息对不同的对象有不同的动作 12 （4 4）封装性：）封装性：这里需要注意：这里需要注意：封装性与隐藏性的不同封装性与隐藏性的不同（5 5）模块独立性较好）模块独立性较好注意：模块与其他不同模块联系越少，就说明独立性越好注意：模块与其他不同模块联系越少，就说明独立性越好2 2、类、类将属性、操作将属性、操作( (方法方法) )相似的对象归为一类相似的对象归为一类3 3、消息、消息概念：面向对象的世界是通过对象与对象彼此的合作来推动的，对象之间的这概念：面向对象的世界是通过对象与对象彼此的合作来推动的，对象之间的这种相互合作需要一个机制来协助进行，这种机

30、制就称之为“消息”种相互合作需要一个机制来协助进行，这种机制就称之为“消息”4 4、继承、继承相似生物学中的遗传相似生物学中的遗传继承是指子类承接了父类的某一些特性和方法继承是指子类承接了父类的某一些特性和方法也就是说，子类具有一些父类共同的特征也就是说，子类具有一些父类共同的特征5 5、多态性、多态性概念：对象根据所接收的消息而做出的动作概念：对象根据所接收的消息而做出的动作第三章第三章 软件工程基础软件工程基础3.13.1 软件工程的基本概念软件工程的基本概念考点考点 1 1：软件的定义与分类：软件的定义与分类软件的分类：软件的分类：按功能分类：应用软件、系统软件和支撑软件按功能分类：应用

31、软件、系统软件和支撑软件( (工具工具) )软件工程的概念：是应用于计算机软件的定义、开发和维护的一整套的方法、软件工程的概念：是应用于计算机软件的定义、开发和维护的一整套的方法、 13 工具、文档、实践标准和工序工具、文档、实践标准和工序软件危机：软件危机：主要是指软件的开发过程当中，软件的质量不好控制、预算经常超支、软件开主要是指软件的开发过程当中，软件的质量不好控制、预算经常超支、软件开发不规范、软件开发的效率比较低下。发不规范、软件开发的效率比较低下。软件工程有三要素：软件工程有三要素：方法、工具方法、工具和过程和过程在第三章中，在第三章中，重点掌握方法和工具重点掌握方法和工具软件的分

32、类：软件的分类：系统软件：主要是指操作系统系统软件：主要是指操作系统应用软件：我们在操作系统中一般使用的软件大多都属于应用软件应用软件：我们在操作系统中一般使用的软件大多都属于应用软件支撑软件：一般是对某一种应用或服务的支持，这类软件称之为支持软件，例支撑软件：一般是对某一种应用或服务的支持，这类软件称之为支持软件，例如：手机或固定电话的收费系统如：手机或固定电话的收费系统在第三章中，重点掌握，软件工程的执行过程当中的，每一个阶段的方法和工在第三章中，重点掌握，软件工程的执行过程当中的，每一个阶段的方法和工具，也就是在每一个阶段使用的什么方法、使用了什么工具，这里是需要重点具，也就是在每一个阶

33、段使用的什么方法、使用了什么工具，这里是需要重点掌握的。掌握的。考点考点 2 2：软件的生命周期：软件的生命周期软件开发的周期主要包括三大阶段：软件开发的周期主要包括三大阶段：（1 1）定义阶段）定义阶段可行性分析、需求分析可行性分析、需求分析（2 2）开发阶段）开发阶段概要设计、详细设计、实现概要设计、详细设计、实现( (编码写程序编码写程序) )、调试、调试 14 （3 3）维护阶段）维护阶段使用、维护、退役使用、维护、退役3.23.2 结构化分析方法结构化分析方法考点考点 3 3：关于结构化分析的常用工具：关于结构化分析的常用工具重点掌握重点掌握数据流图数据流图和和数据字典数据字典结构化

34、分析方法是结构化程序设计理论在软件需求阶段的运用，是使用数据流结构化分析方法是结构化程序设计理论在软件需求阶段的运用，是使用数据流图图(dfd)(dfd)、数据字典（、数据字典（dddd） 、结构化语言和判定树、判定表等工具。、结构化语言和判定树、判定表等工具。1 1、数据流图、数据流图数据流图（数据流图（dfddfd） ：是描述数据处理工程的工具：是描述数据处理工程的工具重点掌握，数据流图中的箭头图元。箭头这个图元是指数据流重点掌握，数据流图中的箭头图元。箭头这个图元是指数据流2 2、数据字典、数据字典数据字典（数据字典（dddd） ：是结构化分析方法的核心：是结构化分析方法的核心概念：数据

35、字典是对数据流图中出现的所有元素的具体的命名概念：数据字典是对数据流图中出现的所有元素的具体的命名总结：总结：在软件工程的定义阶段，需求分析需要使用的工具：数据流图、数据字典；使在软件工程的定义阶段，需求分析需要使用的工具：数据流图、数据字典；使用的方法是结构化分析方法用的方法是结构化分析方法数据流图中的所有定义的元素，在数据字典中解释数据流图中的所有定义的元素，在数据字典中解释考点考点 4 4：软件需求规格说明书：软件需求规格说明书软件需求规格说明书：是需求分析阶段的最后成果，是软件开发过程中的重要软件需求规格说明书：是需求分析阶段的最后成果，是软件开发过程中的重要 15 文档之一。文档之一

36、。1 1、软件需求规则说明书的作用、软件需求规则说明书的作用（1 1）便于用户、开发人员进行理解和交流）便于用户、开发人员进行理解和交流（2 2）反映出用户问题的结构，可以作为软件开发工作的基础和依据）反映出用户问题的结构，可以作为软件开发工作的基础和依据（3 3）作为确认测试和验收的依据）作为确认测试和验收的依据2 2、软件需求规则说明书的内容、软件需求规则说明书的内容( (了解了解) )3 3、软件需求规则说明书的特点、软件需求规则说明书的特点（1 1）正确性）正确性（2 2）无歧义性）无歧义性（3 3）完整性）完整性（4 4）可验证性）可验证性（5 5）一致性）一致性（6 6）可理解性）

37、可理解性（7 7）可修改性）可修改性（8 8）可追踪性）可追踪性天要下雨留人不留天要下雨留人不留3.33.3 结构化设计方法结构化设计方法考点考点 5 5：有关软件设计的基本内容：有关软件设计的基本内容1 1、软件设计的基础、软件设计的基础掌握此处的概念掌握此处的概念2 2、软件设计的基本原理、软件设计的基本原理（1 1）抽象：是指抛开表面现象，取得其本质性的内容，是一种分析方法）抽象：是指抛开表面现象，取得其本质性的内容，是一种分析方法（2 2）模块化）模块化 16 （3 3）信息隐蔽）信息隐蔽内聚性：是指一个模块内部结构之间联系的紧密程度内聚性：是指一个模块内部结构之间联系的紧密程度耦合性

38、：是指若干个模块之间的联系的紧密程度耦合性：是指若干个模块之间的联系的紧密程度软件工程要求：高内聚，低耦合软件工程要求：高内聚，低耦合总结：总结：在软件工程的过程当中，软件设计是指开发阶段中的概要设计和详细设计在软件工程的过程当中，软件设计是指开发阶段中的概要设计和详细设计考点考点 6 6：结构化设计方法的详细设计：结构化设计方法的详细设计详细设计的过程中，我们所使用的工具：详细设计的过程中，我们所使用的工具：图形工具：程序流程图、图形工具：程序流程图、n ns s 盒式图、盒式图、padpad、hipohipo表格工具：判断表表格工具：判断表语言工具：语言工具：pdlpdl（伪代码、伪码）（

39、伪代码、伪码）（1 1）程序流程图）程序流程图重点掌握程序流程图中的图元：重点掌握程序流程图中的图元： 箭头：是指控制流箭头：是指控制流棱形：是指逻辑条件棱形：是指逻辑条件总结：总结：在数据流图的工具中，箭头是指数据流在数据流图的工具中，箭头是指数据流在程序流程图的工具中，箭头是指控制流在程序流程图的工具中，箭头是指控制流（2 2）n ns s 盒式图盒式图n ns s 盒式图是对程序流程图的改进盒式图是对程序流程图的改进 17 （3 3）padpad 图图padpad 图是问题分析图图是问题分析图（4 4）pdlpdl过程设计语言，也称为结构化的英语和伪码过程设计语言，也称为结构化的英语和伪

40、码补充：补充：在软件工程中，软件系统结构图的宽度、深度要求掌握在软件工程中，软件系统结构图的宽度、深度要求掌握宽度的概念：是指软件系统结构图中，某一层拥有最大的模块数宽度的概念：是指软件系统结构图中，某一层拥有最大的模块数深度的概念：是指软件系统结构图中，所拥有最大层次数深度的概念：是指软件系统结构图中，所拥有最大层次数3.43.4 软件测试软件测试考点考点 7 7：软件测试的目的：软件测试的目的软件测试的目的：使用人工或自动手段来运行或测定某个系统的过程，其目的软件测试的目的：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清楚预期结果与实际结果之间的差

41、别。在于检验它是否满足规定的需求或是弄清楚预期结果与实际结果之间的差别。软件测试的目的（简单的）软件测试的目的（简单的） ：就是发现错误而执行程序的过程：就是发现错误而执行程序的过程考点考点 8 8：软件测试的方法与技术：软件测试的方法与技术1 1、静态测试和动态测试、静态测试和动态测试软件测试从是否需要执行被测试软件的角度来分类，分为两种：软件测试从是否需要执行被测试软件的角度来分类，分为两种：静态测试和动态测试静态测试和动态测试（1 1）静态测试：使用人工的方式来静态检查软件的代码静态测试：使用人工的方式来静态检查软件的代码（2 2）动态测试：使用计算机来执行测试软件动态测试：使用计算机来

42、执行测试软件2 2、黑盒测试和白盒测试、黑盒测试和白盒测试 18 白盒测试：主要是指在测试的过程中可以看到软件内部的代码白盒测试：主要是指在测试的过程中可以看到软件内部的代码黑盒测试：主要是指在测试的过程中不可以看到软件内部的代码黑盒测试：主要是指在测试的过程中不可以看到软件内部的代码白盒测试的基本原则：白盒测试的基本原则：保证所测试的模块中每一个独立路径至少执行一次；保证所测试模块所有判断保证所测试的模块中每一个独立路径至少执行一次；保证所测试模块所有判断的每一个分支至少执行一次；保证所测试模块每一个循环都在边界条件和一般的每一个分支至少执行一次；保证所测试模块每一个循环都在边界条件和一般条

43、件下至少执行一次；验证所有内部数据结构的有效性。条件下至少执行一次；验证所有内部数据结构的有效性。白盒测试的主要方法有：白盒测试的主要方法有：（1 1）逻辑覆盖测试逻辑覆盖测试（2 2）基本路径测试基本路径测试3 3、黑盒测试、黑盒测试黑盒测试也称为功能测试或数据驱动测试。黑盒测试也称为功能测试或数据驱动测试。黑盒测试主要有：等价类划分、边界值分析法、错误推测法、因果图等。黑盒测试主要有：等价类划分、边界值分析法、错误推测法、因果图等。（1 1）等价类划分法等价类划分法（2 2）边界值分析法边界值分析法（3 3）错误推测法错误推测法考点考点 9 9：软件测试的实施：软件测试的实施软件测试的一般

44、过程按照软件测试的一般过程按照 4 4 个步骤：个步骤：单元测试、集成测试、验收测试和系统测试单元测试、集成测试、验收测试和系统测试（1 1）单元测试）单元测试单元测试是指对软件中的最小模块进行测试单元测试是指对软件中的最小模块进行测试 19 （2 2）集成测试）集成测试集成测试是指测试与组装软件的过程集成测试是指测试与组装软件的过程（3 3）验收测试）验收测试验收测试是指验证软件的功能与性能验收测试是指验证软件的功能与性能（4 4）系统测试）系统测试系统测试是指软件在一定具体的环境下运行的过程测试系统测试是指软件在一定具体的环境下运行的过程测试3.53.5 程序的调试程序的调试考点考点 10

45、10：基本概念：基本概念重点掌握：重点掌握：调试的目的和任务调试的目的和任务调试的任务：就是诊断和修改程序中的错误调试的任务：就是诊断和修改程序中的错误简单来说：改错误简单来说：改错误调试的目的：更正错误调试的目的：更正错误第四章第四章 数据库设计基础数据库设计基础4.14.1 数据库系统的基本概念数据库系统的基本概念考点考点 1 1：数据库与数据库管理系统：数据库与数据库管理系统vfvf 是一个数据库管理系统，是一个数据库管理系统，dbmsdbms数据数据(data):(data):数据库数据库(database):db(database):db数据定义语言数据定义语言(ddl)(ddl)：

46、createcreate、dropdrop、alteralter数据操纵语言数据操纵语言(dml)(dml)：selectselect、insertinsert、updateupdate、deletedelete 20 数据控制语言数据控制语言(dcl)(dcl)：考点考点 2 2：数据库系统：数据库系统数据库系统（简称为数据库系统（简称为 dbsdbs） ：由以下部分组成：数据库、数据库管理系统、数据：由以下部分组成：数据库、数据库管理系统、数据库管理员、系统平台库管理员、系统平台( (软件平台和硬件平台软件平台和硬件平台) )数据库系统包含数据库和数据库管理系统数据库系统包含数据库和数据库

47、管理系统dbsdbs 包含包含 dbdb 和和 dbmsdbms考点考点 3 3：数据库系统的发展：数据库系统的发展数据库系统的发展阶段主要有三种：数据库系统的发展阶段主要有三种：人工管理阶段、文件系统阶段、数据库系统阶段人工管理阶段、文件系统阶段、数据库系统阶段考点考点 4 4：数据库系统的基本特点：数据库系统的基本特点1 1、数据的集成性、数据的集成性主要表现在三个方面主要表现在三个方面2 2、数据的高共享性和低冗余性、数据的高共享性和低冗余性3 3、数据独立性、数据独立性数据的独立性的概念：是指数据与程序之间相互不依赖数据的独立性的概念：是指数据与程序之间相互不依赖数据独立性分为物理独立

48、性和逻辑独立性数据独立性分为物理独立性和逻辑独立性物理独立性的概念：物理独立性是指数据的物理结构的改变，不影响数据库物理独立性的概念：物理独立性是指数据的物理结构的改变，不影响数据库的逻辑结构。的逻辑结构。逻辑独立性的概念：数据库总体逻辑结构的改变，不需要相应修改程序逻辑独立性的概念：数据库总体逻辑结构的改变，不需要相应修改程序4 4、数据的统一管理与控制、数据的统一管理与控制 21 （1 1）数据的完整性检查）数据的完整性检查（2 2）数据的安全性保护）数据的安全性保护（3 3）并发控制）并发控制考点考点 5 5：数据模式：数据模式数据库系统内部具有三级模式和二级映射数据库系统内部具有三级模

49、式和二级映射其中，三级模式是指概念模式、内部模式和外部模式其中，三级模式是指概念模式、内部模式和外部模式其中，二级映射是指概念模式到内部模式的映射、外部模式到概念模式的映射其中，二级映射是指概念模式到内部模式的映射、外部模式到概念模式的映射（1 1）概念模式）概念模式概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图图（2 2）外模式）外模式外模式一般又称之为“子模式”或“用户模式”外模式一般又称之为“子模式”或“用户模式”数据库的外模式，一般是指数据库的操作界面数据库的外模式，一般是指数据库的操作界面（3

50、 3）内模式）内模式内模式又称为物理模式，给出数据库物理存储结构与物理存取方法。内模式又称为物理模式，给出数据库物理存储结构与物理存取方法。4.24.2 数据模型数据模型考点考点 6 6：e-re-r 模型模型( (实体联系模型实体联系模型) )1 1、e-re-r 模型的基本概念模型的基本概念（1 1）实体）实体（2 2）属性）属性（3 3）联系）联系 22 在在 vfvf 中的联系一共有三个：中的联系一共有三个：一对一联系：可以表示为一对一联系：可以表示为 1:11:1一对多联系：可以表示一对多联系：可以表示 1 1：n n多对多联系：可以表示多对多联系：可以表示 m m：n n2 2、e

51、-re-r 模型模型 3 3 个基本概念之间的连接关系个基本概念之间的连接关系e-re-r 图就是由实体、联系、属性三种元素组成图就是由实体、联系、属性三种元素组成3 3、e-re-r 模型的图示法模型的图示法（1 1）实体集的表示）实体集的表示实体集是使用矩形来表示实体集是使用矩形来表示（2 2）属性的表示）属性的表示属性是使用椭圆来表示属性是使用椭圆来表示（3 3）联系的表示）联系的表示联系是使用棱形表示联系是使用棱形表示（4 4）实体集与属性之间的连接关系）实体集与属性之间的连接关系实体集与属性之间是使用直线来连接的实体集与属性之间是使用直线来连接的（5 5）实体集与联系之间的连接关系）

52、实体集与联系之间的连接关系实体集与联系是使用直线连接实体集与联系是使用直线连接考点考点 7 7：层次模型：层次模型层次模型的概念：是指其基本结构为树形结构层次模型的概念：是指其基本结构为树形结构比较典型的层次模型是族谱比较典型的层次模型是族谱 23 考点考点 8 8：关系模型：关系模型1 1、关系模型的数据结构、关系模型的数据结构关系模型一般使用二维表，简称为表关系模型一般使用二维表，简称为表二维表一般满足一下二维表一般满足一下 7 7 个性质个性质（1 1）二维表中元组个数是有限的二维表中元组个数是有限的（2 2）二维表中的元组均不相同二维表中的元组均不相同（3 3）元组的次序可以任意交换元组的次序可以任意交换（4 4）元组的列不可分，元组的列是具有原子性元组的列不可分，元组的列是具有原子性（5 5）属性名称不能相同属性名称不能相同（6 6）属性的次序可以任意交换属性的次序可以