阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训

慧通计算机学校报名咨询电话：15129845510（微信同号）

考点7 树与阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训及其基本性质

考试链接：

考点7在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，有时也有出现在填空题中，分值为2分，此考点为重点掌握内容。重点识记树及阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的性质。

误区警示：

满阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训也是完全阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训，而完全阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训一般不是满阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训。应该注意二者的区别。

1、树的基本概念

树(tree）是一种简单的非线性结构。在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点。每一个结点可以有多个后件，它们称为该结点的子结点。没有后件的结点称为叶子结点。

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

2、阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训及其基本性质

（1）阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的定义

阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训是一种很有用的非线性结构，具有以下两个特点：

①非空阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训只有一个根结点；

②每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。

由以上特点可以看出，在阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训中，每一个结点的度最大为2，即所有子树（左子树或右子树）也均为阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训，而树结构中的每一个结点的度可以是任意的。另外，阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训中的每个结点的子树被明显地分为左子树和右子树。在阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。当一个结点既没有左子树也没有右子树时，该结点即为叶子结点。

（2）阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的基本性质

阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训具有以下几个性质：

性质1：在阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的第k层上，最多有2k-1（k≥1）个结点；

性质2：深度为m的阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训最多有2m-1个结点；

性质3：在任意一棵阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

性质4：具有n个结点的阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训，其深度至少为［log2n］+1，其中［log2n］表示取log2n的整数部分。

性质5:具有n个结点的完全阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的深度为［log2n］+1。

性质6:设完全阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训共有n个结点。如果从根结点开始，按层次（每一层从左到右）用自然数1，2，……，n给结点进行编号，则对于编号为k（k=1，2，……，n）的结点有以下结论：

①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT（k/2）。

②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（显然也没有右子结点）。

③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。

考点8 阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的遍历

考试链接：

考点8在笔试考试中考核几率为30%，分值为2分，读者应该熟练掌握各种遍历的具体算法，能由两种遍历的结果推导另一种遍历的结果。

在遍历阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，根据访问根结点的次序，阎良慧通计算机学校招生电话,阎良慧通计算机电话,计算机短期培训的遍历分为三类：前序遍历、中序遍历和后序遍历。

（1）前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

（2）中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

（3）后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。

考点9 顺序查找

考试链接：

考点9在笔试考试中考核几率在30%，一般出现选择题中，分值为2分，读者应该具体掌握顺序查找的算法。

查找是指在一个给定的数据结构中查找某个指定的元素。从线性表的第一个元素开始，依次将线性表中的元素与被查找的元素相比较，若相等则表示查找成功；若线性表中所有的元素都与被查找元素进行了比较但都不相等，则表示查找失败。

在下列两种情况下也只能采用顺序查找：

（1）如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。

（2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。

考点10 二分法查找

考试链接：

考点10在笔试考试中考核几率为30%，一般出现填空题中，分值为2分，考核比较多查找的比较次数，读者应该具体掌握二分查找法的算法。

二分法只适用于顺序存储的，按非递减排列的有序表，其方法如下：

设有序线性表的长度为n，被查找的元素为i，

（1）将i与线性表的中间项进行比较；

（2）若i与中间项的值相等，则查找成功；

（3）若i小于中间项，则在线性表的前半部分以相同的方法查找；

（4）若i大于中间项，则在线性表的后半部分以相同的方法查找。

考点11 交换类排序法

考试链接:

考点11属于比较难的内容，一般以选择题的形式考查，考核几率为30%，分值约为2分，读者应该熟练掌握几种排序算法的基本过程。

冒泡排序法和快速排序法都属于交换类排序法。

（1）冒泡排序法

首先，从表头开始往后扫描线性表，逐次比较相邻两个元素的大小，若前面的元素大于后面的元素，则将它们互换，不断地将两个相邻元素中的大者往后移动，最后最大者到了线性表的最后。

然后，从后到前扫描剩下的线性表，逐次比较相邻两个元素的大小，若后面的元素小于前面的元素，则将它们互换，不断地将两个相邻元素中的小者往前移动，最后最小者到了线性表的最前面。

对剩下的线性表重复上述过程，直到剩下的线性表变空为止，此时已经排好序。

在最坏的情况下，冒泡排序需要比较次数为n（n－1）/2。

（2）快速排序法

它的基本思想是：任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。

第2章 程序设计基础
考点1 结构化程序设计的原则

考试链接：

考点1在笔试考试中出现的几率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该识记结构化程序设计方法的四个主要原则。

20世纪70年代提出了”结构化程序设计”的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想，使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制使用goto语句。

考点2 面向对象方法的基本概念

考试链接：

考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以填空题的形式出现，分值为2分，此考点为重点识记内容，读者应该识记几个基本要素的定义、对象的特征以及消息、继承、类的定义。

误区警示：

当使用”对象”这个术语时，既可以指一个具体的对象，也可以泛指一般的对象，但是当使用”实例”这个术语时，必须是指一个具体的对象。

面向对象方法涵盖对象及对象属性与方法、类、继承、多态性几个基本要素。

（1）对象

通常把对对象的操作也称为方法或服务。

属性即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。属性值应该指的是纯粹的数据值，而不能指对象。

操作描述了对象执行的功能，若通过信息的传递，还可以为其他对象使用。

对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。

（2）类和实例

类是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。

类是关于对象性质的描述，它同对象一样，包括一组数据属性和在数据上的一组合法操作。

（3）消息

消息是实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

一个消息由三部分组成：接收消息的对象的名称、消息标识符（消息名）和零个或多个参数。

（4）继承

广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。

继承分为单继承与多重继承。单继承是指，一个类只允许有一个父类，即类等级为树形结构。多重继承是指，一个类允许有多个父类。

（5）多态性

对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行动，该现象称为多态性。