二级考试复习随笔

经过了辣么久的冬眠，本熊又回来了，新的学期，新的开始，不定期更新计算机二级考

试复习随笔，希望能考的过去，不然怕是要翻水水了。。皮皮虾，我们走（警察叔叔，

又捉到一个骑皮皮虾的）

堆：最大堆是一棵每一个节点的键值都不小于或大于其孩子的键值的书。大堆顶是一棵完全二叉树，同时是一棵最大树。小堆顶是一棵完全二叉树同时也是一颗最小树

对于满二叉树，叶子节点的数目等于2（n-1），n为深度

对于满二叉树，节点的数目等于2的N次方-1，n为深度

循环与栈同属于线性结构

只有一个空节点的结构也属于数据结构

有且只有一个根节点，每个节点最多有一个前件，也最多有一个后件的数据结构才属于线性结构，其他的都属于非线性结构

中序遍历是指先遍历左子树，然后寻访根节点，最后遍历右子树

顺序储存：优点，存储密度大、空间利用率高。缺点，插入或删除元素时不方便。链式储存时相邻数居元素可以随意存放，但所占空间分为两部分，一部分存放节点值，另一部分存放表示节点间关系的指针

带链的栈与顺序储存的栈相比优点是

类是对象的抽象，具有抽象性、概括性等，对象是类的具体事例，具有唯一性、分类型、多样性、封装性、模块独立性。

数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表与操作提供一个抽象的框架————既描述了数据结构、数据操作、以及数据约束。

层次模型的基本结构是树形结构，具有以下特点：1.每棵树有仅有一个无双亲节点，称为根2.树中除根外所有节点有且仅有一个双亲

函数是一个独立的模块，不同函数之间的定义互相没有影响，所以标识符可以相同：函数内部只是可以调用但是不可以定义其他函数

字符常量是由单引号括起来的单个字符

在C语言中，位运算的随想只能是整形或字符型数据，不能是其他类型的数据

Strlen（）计算字符串的实际长度

函数scanf（）输入字符串时默认空格为间隔符，所以不能输入空格

N-S能完整描述程序所有结构，不仅仅包括简单的顺序结构：C语言的源文件需要经过编译链接生成可执行的文件后才可以被计算机执行

静态局部变量用static来说明全局变量只有静态一种类别可使用extem和static两种说明符  auto用来说明自动变量  register说明的是寄存器变量也是自动类变量

同类元素的集合成为数组，数组元素在内存中占据连续的存储空间；；数组元素在数组中的下标位整型变量或者变量构成的整形表达式，不能为浮点数

数组的下限永远为0

函数Strcpy（）是字符串拷贝函数

鉴于本熊没有学过数据结构，，可能有些概念会有不严谨之类的毛病，欢迎批评指正