计算机二级公共基础知识课件.pptVIP

计算机二级公共基础知识;第一章数据结构与算法(30%);内模式又称为物理模式，是数据库物理存储结构和物理存取方法的描述

关系数据库中，每一种关系都有唯一的名称。

数据定义语言(DDL)

第二章程序设计基础(15%)

软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。

为达到上述目标，在软件开发的过程中，必须遵循软件工程的基本原则

二叉树是n(n≥0)个数据元素的有限集，它或为空集,或者含有唯一的称为根的元素，且其余元素分成两个互不相交的子集，每个子集自身也是一棵二叉树，分别称为根的左子树和右子树。

一个实体可以有多个属性，每个属性可以有值，一个属性的取值范围称为该属性的值域。

数据的存储结构是数据元素及其关系在计算机存储器中的表示。

软件开发涉及诸多社会因素

(1)有且仅有一个特定的结点称为根结点。

通过在不同点检查程序的状态，确定实际的状态是否与预期的一致。

关系用标明关系名称的菱形表示，关系的名称一般是动词。

与数据在计算机中的存储位置无关，是独立于计算机的。

在循环链表中增加了一个表头结点，其指针域指向第一个元素结点，头指针则指向头结点。;算法的基本特征

一个算法应该具有以下五个重要的特征;算法的基本概念;算法的复杂度;算法的复杂度;数据结构;数据的逻辑结构;数据的存储结构;线性结构和非线性结构;线性表 ;线性表的顺序存储;线性表的插入和删除运算;软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。

最大层的结点均向左靠齐

多态性多态性可以用“一个对外界面，多个内部实现”来表示。

基本排序算法（交换类排序，选择类排序，插入类排序）。

软件工程基本概念，软件生命周期的概念，软件工具与软件开发环境。

面向对象的程序设计方法，对象，方法，属性及继承与多态性。

数据的存储结构是数据元素及其关系在计算机存储器中的表示。

数据库管理系统是一个帮助用户创建和管理数据库的应用程序的集合。

数据的存储结构是数据元素及其关系在计算机存储器中的表示。

软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

性质4具有n个结点的二叉树，其深度至少为[log2n]+1

分量：元组中的一个属性值。

概念模式到内模式的映射

计算机软件式计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。

实体概念世界中的基本单位，它们是客观存在且能相互区别的事物。;栈的顺序存储及运算;队列;算法复杂度的概念和意义（时间复杂度与空间复杂度）。

算法复杂度的概念和意义（时间复杂度与空间复杂度）。

非终端结点度不为0的结点；

顺序查找与二分法查找算法；

通常用指针top指示栈顶位置，用指针bottom指示栈底位置。

面向对象方法的基本概念

软件开发涉及诸多社会因素

数据结构要有利于程序的简化

除第一个之外，集合中的每个数据元素均有且只有一个直接前驱

输入格式要简单，以使输入的步骤和操作尽可能简单

否则其左孩子结点lChild(i)的编号是2i。

入栈在栈顶位置插入一个新元素，栈顶指针top加1。;单链表;在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。

完全二叉树除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

说明语句中变量的安排有序化

在数据元素的非空有限集合中，线性结构的逻辑特征如下

软件工程基本概念，软件生命周期的概念，软件工具与软件开发环境。

线性表的顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素，即以“存储位置相邻”表示“位序相继的两个数据元素之间的前驱和后继的关系，并以表中第一个元素的存储位置作为线性表的起始地址，称作线性表的基地址。

所有数据元素的存储位置均可由第一个数据元素的存储位置得到

ADR(ai)=ADR(a1)+(i-1)×C

↑↑

当这些工具被集成起来使得一个工具产生的信息可以被另外一个工具使用时，一个支持软件开发的系统就建立起来了，称为计算机辅助软件工程(CASE)。

程序编写应优先考虑清晰性

列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。

二叉树是n(n≥0)个数据元素的有限集，它或为空集,或者含有唯一的称为根的元素，且其余元素分成两个互不相交的子集，每个子集自身也是一棵二叉树，分别称为根的左子树和右子树。

白盒测试把测试对象看作一个透明的盒子，利用程序内部的逻辑机构及有关信息，设计或选择测试用例，对程序的所有逻辑路径进行测试。;单链表的插入和删除;双向链表和循环链表;树及其基本概念;树的主要术语;树型结构的常用术语;树型结构的常用术语;二叉树;二叉树的基本性质;静态测试主要包括代码检查、静态结