全国计算机二级考试VFP知识点小椴资格考试.docxVIP

始化和终止条件错，用于软件确认。主要方法有等价类划分法、边界值分析法、错误推测法、因果图等。软件测试应的语句序列；（3）重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。 始化和终止条件错，用于软件确认。主要方法有等价类划分法、边界值分析法、错误推测法、因果图等。软件测试 应的语句序列；（3）重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。2． 当n=0时，称为空表。线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空 结点（即叶子结点）总是比度为2的结点多一个；【2007.9】（4）具有n个结点的二叉树，其深度至少为 名师整理 精华知识点 国家二级公共基础知识考试要点 第一章 数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 1.1 算法 算法： 是指解题方案的准确而 完整的描述。 算法不等于程序， 也不等计算 机方法，程序的编制不可能优于算法的设计。 算法的基本特征： 是一组严谨 地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序 将在有限的次数下终止。特征包括： （ 1 ）可行性； （ 2 ）确定性， （ 3 ）有穷性， （ 4 ）拥有足够的情报。 算法的基本要素： 一是对数据 对象的运算和操作；二是算法的控制结构。 指令系统： 一个计算机系统能 执行的所有指令的集合。 基本运算和操作包括： 算术运 算、逻辑运算、关系运算、数据传输。 控制。数据库系统的三级模式：（1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图结点。 控制。数据库系统的三级模式：（1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图 结点。1．7查找技术顺序查找的使用情况：对于长度为n的有序线性表，最坏情况只需比较n次（1）线性表为 该结点为根结点，它没有父结点；若k1，则该结点的父结点编号为INT(k/2)；②若2k≤n，则编号 第k层上，最多有2k-1(k≥1)个结点；（2）深度为k的二叉树最多有2k-1个结点；（3）度为0的 名师整理 精华知识点 算法的控制结构：顺序结构、 选择结构、循环结构。 算法基本设计方法：列举法、 归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度： 算法时间复杂度 和算法空间复杂度。 算法时间复杂度是指执行算 法所需要的计算工作量。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （ 1 ）数据集合中各数据元素 之间所固有的逻辑关系，即数据的逻辑结构； * （ 2 ）在对数据进行处理时， 各数据元素在计算机中的存储关系，即数据的存储结构； [2007.9 ] （ 3 ）对各种数据结构进行的 运算。 如： 2007.9： （ 6 ）下列叙述中正确的是 [1.2] A ）数据的逻辑结构与存储结构必定是一一对应的 B ）由于计算机存储空间是向量式的存储结构，因此， 数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此， 利用数组只能处理线性结构 度为[log2n]+1；（6 度为[log2n]+1；（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用 4）易于开发大型软件产品；名师整理精华知识点（5）可维护性好。对象是面向对象方法中最基本的概念，可以 一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。二叉树存储结构采用链式存储结构，对于满 类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；【2007.9】（2）快速排序法：需要 名师整理 精华知识点 D）以上三种说法都不对 数据结构是指相互有关联的 数据元素的集合。 数据的逻辑结构包含：线性 表、栈、队列、二叉树、图 （ 1 ）表示数据元素的信息； （ 2 ）表示各数据元素之间的 前后件关系。 数据的存储结构有顺序、链 接、索引等。 线性结构条件： 数组、线性表、 栈、队列 （ 1 ）有且只有一个根结点； （ 2 ）每一个结点最多有一个 前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。二叉树、图 1 ．3 线性表及其顺序存储结 构 线性表由一组数据元素构成， 数据元素的位置只取决于自己的序号， 元素之间的相对位置是线性的。 实例之间传递的信息。名师整理精华知识点消息的组成包括（1）接收消息的对象的名称；（2 实例之间传递的信息。名师整理精华知识点消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也 论的基础之上，有很多数据理论可以表示关系模型的数据操作，其中最为著名的是关系代数与关系演算。关系模型 约束：约束关系的主键中属性值不能为空值；（2）参照完全性约束：是关系之间的基本约束；（3）