27、树这种数据结构的基本特征

(1)在树结构中每一个结点只有一个前件，称为父结点没有前件的结点只有一个，称 为树的根结点，简称为树的根。

(2)在树结构中，每一个结点可以有多个后件，它们都称为该结点的子结点。没有后 件的结点称为叶子结点

(3)在树结构中，一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0在 树中，所有结点中的最大的度称为树的度

28、树的最大层次称为树的深度

29、在树中，以某结点的一个子结点为根构成的树称为该结点的一颗子树，叶子结点没有子树

30、二叉树，是一种很有用的非线性结构

31、二叉树的特点：(1)非空二叉树只有一个根结点

(2)每一个结点最多有两颗子树，每一个结点的度最大为2

32、二叉树的基本性质：(1)在二叉树的第k层上，最多有2的k-1次方(k>=1)个结点

(2)深度为m的二叉树最多有2的m次方-1个结点(深度为m的 二叉树是指二叉树共有m层)

(3)在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度 为2的结点多一个

(4)具有n个结点的二叉树，其深度至少为【log2N】+1,其中【log2N】 表示取其整数部分

33、满二叉树与完全二叉树(1)满二叉树：除最后一层外，每一层上的所有结点都有两个 子结点

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

34、完全二叉树的性质：(1)具有m个结点的完全二叉树的深度为【log2N】+1

(2)设完全二叉树共有n个结点

35、计算机中二叉树通常采用链式存储结构

36、二叉树的遍历：是指不重复地访问二叉树中的所有结点

(1)前序遍历(2)中序遍历(3)后序遍历

37、二分法查找只适用于顺序存储的有序表。二分法查找只需要比较log2N次而顺序查找需要比较n次

38、交换类排序法：冒泡排序法、快速排序法

全国计算机知识科普

计算机等级考试二级必须考公共基础知识，计算机二级考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。

考试科目：语言程序设计(C、C 、Java、VisualBasic、WEB)、数据库程序设计(VisualFoxPro、Access、MySQL)、办公软件(MSOffice高级应用)共九个科目。新增"MySQL数据库程序设计"、"WEB程序设计"、"MSOffice高级应用"三个科目。二级Delphi科目将从2013年上半年开始停考，不再接受新考生报名，该次只接受补考考生报名，从第38次全国计算机等级考试(2013年9月)起，不再开考。

考试形式：完全采取上机考试形式，各科上机考试时间均为120分钟，满分100分。总分达到60分，可以获得合格证书，没有获得合格证书的考生，不再安排补考，需以新考生身份报名参加考试。参加2013年3月全国计算机等级考试二级7个科目补考的老考生，仍按照传统模式参加补考。

获证条件：通过二级科目考试。

题型及分值比例：①选择题40题，40%;②程序设计题3题，60%。

计算机二级C语言考试包括公共基础知识。

二级C

公共基础知识，DOS命令，计算机组成原理，多媒体、数据库操作、计算机网络、C语言程序设计、上机考试。

计算机二级考什么内容

计算机二级考试包括二级C，二级C++，二级VB，二级VFP，二级Access，二级Java，二级office等科目。其各科目具体考试内容如下：

二级C：DOS命令，计算机组成原理，多媒体、数据库操作、计算机网络、C语言程序设计、上机考试。

二级C++：按照新大纲需要学习的内容有：C++语言概述、C++语言数据类型、运算符和表达式、基本控制语句、数组、指针与引用、函数、类和对象继承、模板等内容。

二级VB：按照新大纲，需要学习的内容有：VB基本概念、集成开发环境、可视化编程方法、基本输入输出、常用控件功能及使用、VB控制结构语句等。

二级VFP：需要学习的内容有：数据库系统与VFP基础知识、数据库基本操作、结构化查询语言SQL、VFP程序设计、设计器和项目管理器使用等。

二级Access：按照新大纲，需要学习的内容有：数据库系统、数据库和表、数据库查询窗体、报表、数据访问页、宏、模块等。

二级Java：按照新大纲，需要学习的内容有：JAVA语言概论、JAVA数据类型、运算符和表达式、流程控制、类、数组和字符串操作、异常处理、输入输出及文件操作、线程与对象串行化、编写图形用户界面、applet程序设计：J2SDK的下载和操作、JAVA的应用。

二级office：按照新大纲，需要学习的内容有：计算机的基础知识，Word的.功能和使用，Excel的功能和使用，PowerPoint的功能和使用。