SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 目录 软件基础知识试题精解 1.1数据结构基础 1..1主要知识点 3333 1..2线性表 1.1.3试题解析 12程序语言基础知识 1.2,.1主要知识点 1.2.2试题分析 13操作系统基础知识 1.3.1主要知识点 1.3.2试题解析 42 14软件工程基础知识… 1.4.1主要知识点 1.4.2试题解析 1.5数据库系统基础知识 1.5.1主要知识点 337476 1.5.2试题解析 1.6多媒体基础知识 1.6l主要知识点 1.6.2试题解析 二硬件基础知识试题精解 ……94 21计算机体系结构的主要部件 2..1主要知识点… 2.1.2试题解析 22存储器系统 2.2.1主要知识点 2.2.2试题解析 23安全性、可靠性和性能评价 115 2.3.1主要知识点 l15 2.3.2试题解析 24体系结构其他基础知识 2.4.1主要知识点 2.4.2试题分析 2.5综合性试题 三网络基础知识试题精解 135 3.1主要知识点 3..1网络的功能、分类和组成 3.1.2网络协议与标准 3.1.3局域网技术 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.com.cn381J1
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 1 页 目 录 一 软件基础知识试题精解 .........................................................................................................3 1.1 数据结构基础 ....................................................................................................................3 1.1.1 主要知识点 .................................................................................................................3 1.1.2 线性表 .........................................................................................................................3 1.1.3 试题解析 .....................................................................................................................7 1.2 程序语言基础知识 ..........................................................................................................24 1.2.1 主要知识点 ...............................................................................................................24 1.2.2 试题分析 ...................................................................................................................27 1.3 操作系统基础知识 ..........................................................................................................38 1.3.1 主要知识点 ...............................................................................................................38 1.3.2 试题解析.......................................................................................................................42 1.4 软件工程基础知识..............................................................................................................53 1.4.1 主要知识点...................................................................................................................53 1.4.2 试题解析.......................................................................................................................57 1.5 数据库系统基础知识 ......................................................................................................74 1.5.1 主要知识点 ...............................................................................................................74 1.5.2 试题解析 ...................................................................................................................76 1.6 多媒体基础知识..................................................................................................................88 1.6.1 主要知识点....................................................................................................................88 1.6.2 试题解析........................................................................................................................89 二 硬件基础知识试题精解...........................................................................................................94 2.1 计算机体系结构的主要部件...............................................................................................94 2.1.1 主要知识点....................................................................................................................94 2.1.2 试题解析........................................................................................................................95 2.2 存储器系统........................................................................................................................106 2.2.1 主要知识点..................................................................................................................106 2.2.2 试题解析.....................................................................................................................108 2.3 安全性、可靠性和性能评价............................................................................................115 2.3.1 主要知识点.................................................................................................................. 115 2.3.2 试题解析...................................................................................................................... 117 2.4 体系结构其他基础知识....................................................................................................125 2.4.1 主要知识点..................................................................................................................125 2.4.2 试题分析......................................................................................................................127 2.5 综合性试题........................................................................................................................131 三 网络基础知识试题精解.........................................................................................................135 3.1 主要知识点........................................................................................................................135 3.1.1 网络的功能、分类和组成.........................................................................................135 3.1.2 网络协议与标准.........................................................................................................136 3.1.3 局域网技术..................................................................................................................137
SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 3.1.4广域网技术 3.1.5网络的安全性 138 3. 6 nternet intranet 139 3.1.7客户机服务器模式 l40 3.1.8网络计算与电子商务 3.1.9网络管理基本概念 14I 32试题分析 141 四专业英语试题精解 五软件设计试题精解 5.12000年度软件设计试题解析 167 521999年度软件设计试题解析 177 531998年度软件设计试题解析 541997年度软件设计试题解析 193 551996年度软件设计试题解析 561995年度软件设计试题解析 205 571994年度软件设计试题解析 216 5.81993年度软件设计试题解析 226 591992年度软件设计试题解析 236 5.10191年度软件设计试题解析 247 5.111990年度软件设计试题解析 256 六CASL语言程序编制度量精解 …1267 七C语言程序编制度量精解 八2001年度上午试题分析与解答 九2001年度下午试题分析与解答… 十2002年上午试题分析与解答 十一2002年度下午试题分析与解答 371 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.com.cn382j1
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 2 页 3.1.4 广域网技术 .............................................................................................................137 3.1.5 网络的安全性 .........................................................................................................138 3.1.6 Internet/Intranet ......................................................................................................139 3.1.7 客户机/服务器模式 ................................................................................................140 3.1.8 网络计算与电子商务 .............................................................................................140 3.1.9 网络管理基本概念 .................................................................................................141 3.2 试题分析 ........................................................................................................................141 四 专业英语试题精解.................................................................................................................153 五 软件设计试题精解.................................................................................................................167 5.1 2000 年度软件设计试题解析 ........................................................................................167 5.2 1999 年度软件设计试题解析 ........................................................................................177 5.3 1998 年度软件设计试题解析 ........................................................................................185 5.4 1997 年度软件设计试题解析............................................................................................193 5.5 1996 年度软件设计试题解析............................................................................................199 5.6 1995 年度软件设计试题解析............................................................................................205 5.7 1994 年度软件设计试题解析............................................................................................216 5.8 1993 年度软件设计试题解析............................................................................................226 5.9 1992 年度软件设计试题解析............................................................................................236 5.10 1991 年度软件设计试题解析..........................................................................................247 5.11 1990 年度软件设计试题解析..........................................................................................256 六 CASL 语言程序编制度量精解...........................................................................................267 七 C 语言程序编制度量精解.....................................................................................................293 八 2001 年度上午试题分析与解答............................................................................................337 九 2001 年度下午试题分析与解答............................................................................................348 十 2002 年上午试题分析与解答................................................................................................352 十一 2002 年度下午试题分析与解答........................................................................................371
SAI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军) 训资料,请勿散发! 软件基础知识试题精解 高级程序员级软件基础知识试题覆盖面宽,有一定的理论深度,需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多,应当是重点中的重点。 1990~2000年软件基础知识试题,按所涉及的知识点统计如下:数据结构基础知识14道 题,程序语言基础知识13道题,操作系统基础知识17道题,软件工程21道题,数据库基 础知13道题,多媒体基础知识5道题。 1.1数据结构基础 1.1.1主要知识点 掌握线情表、多维数组、阵列、栈、树、二叉树,图的定义、存储和操作以及常见的排 序和查找算法。重点是二叉树和图以及与其相关的算法。 1.1.1.1数据结构概述 数据结构是指数据对象及其相互关系和构造方法,一个数据结构B形式上可以用一个 二元组表示为B=(A,R)。其中,A是数据结构中的数据(称为结点)的非空有限集合,R是 定义在A上的关系的非空有限集合。数据结构按逻辑关系的不同分为线性结构和非线性结 构两大为,共中非线性结构又可分为树形结构和图结构,树形结构又可分为树结构和二叉树 结构 1.1.2线性表 数据结构中,线性结构习惯称为线性表。线性表是最简单也是最常用的一咱数据结构 它是由相同类型的结点组成的有限序列。一个由n个结点e0,e1,en-1组成的线性表记 性表,简称n1)线性表的结点个数称为线性表的长度,长度为0的线性表称为空的线 为(e0, 性表,简称空表。对于非空线性表,e0是线性表的第一个结点,en-1是线性表的最后一个 结点。线性表的结点构成一个序列,对序列中两个相邻结点e-1和ei,称前者是后者的前驱 结点,后者是前者的后继结点。线性表最重要的性质是线性表中结点的相对位置是确定的。 线性表的结点也称为表元,或称记录,要求线性表的结点是同一类型的任何数据。线性表的 结点可由若干个成分组成,其中能唯一标识表元的成分称为了,简称键。线性表包含的表元 个数可以动态增加或减少,可以在任何位置插入或删除表元 线性表常用的运算可分成4类:査找运算、插入运算、删除运算和其他运算。每类又包 括若干种运算。如查找运算就有两种,一种是查找线性表中某个结点的值,另一种是在线性 表中查找具有给定键值的记录。 有多种存储方式能将线性表存储在计算机内,其中最常用的是顺序存储和链接存储。 (1)线性表的顺序存储 线性表的顺序存储是最简单的存储方式。程序通常使用一个足够在的数组,从数组的第 个元素开始,将线性表的结点依次存储在数组中。用数组元素的顺序存储来体现线性表中 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.com.cn383j1
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 3 页 一 软件基础知识试题精解 高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点。 1990～2000 年软件基础知识试题，按所涉及的知识点统计如下：数据结构基础知识 14 道 题，程序语言基础知识 13 道题，操作系统基础知识 17 道题，软件工程 21 道题，数据库基 础知 13 道题，多媒体基础知识 5 道题。 1.1 数据结构基础 1.1.1 主要知识点 掌握线情表、多维数组、阵列、栈、树、二叉树，图的定义、存储和操作以及常见的排 序和查找算法。重点是二叉树和图以及与其相关的算法。 1.1.1.1 数据结构概述 数据结构是指数据对象及其相互关系和构造方法，一个数据结构 B 形式上可以用一个 二元组表示为 B=(A，R)。其中，A 是数据结构中的数据(称为结点)的非空有限集合，R 是 定义在 A 上的关系的非空有限集合。数据结构按逻辑关系的不同分为线性结构和非线性结 构两大为，共中非线性结构又可分为树形结构和图结构，树形结构又可分为树结构和二叉树 结构。 1.1.2 线性表 数据结构中，线性结构习惯称为线性表。线性表是最简单也是最常用的一咱数据结构， 它是由相同类型的结点组成的有限序列。一个由 n 个结点 e0，e1，…en-1 组成的线性表记 为(e0，e1，…en-1)。线性表的结点个数称为线性表的长度，长度为 0 的线性表称为空的线 性表，简称空表。对于非空线性表，e0 是线性表的第一个结点，en-1 是线性表的最后一个 结点。线性表的结点构成一个序列，对序列中两个相邻结点 ei-1 和 ei，称前者是后者的前驱 结点，后者是前者的后继结点。线性表最重要的性质是线性表中结点的相对位置是确定的。 线性表的结点也称为表元，或称记录，要求线性表的结点是同一类型的任何数据。线性表的 结点可由若干个成分组成，其中能唯一标识表元的成分称为了，简称键。线性表包含的表元 个数可以动态增加或减少，可以在任何位置插入或删除表元。 线性表常用的运算可分成 4 类：查找运算、插入运算、删除运算和其他运算。每类又包 括若干种运算。如查找运算就有两种，一种是查找线性表中某个结点的值，另一种是在线性 表中查找具有给定键值的记录。 有多种存储方式能将线性表存储在计算机内，其中最常用的是顺序存储和链接存储。 (1)线性表的顺序存储 线性表的顺序存储是最简单的存储方式。程序通常使用一个足够在的数组，从数组的第 一个元素开始，将线性表的结点依次存储在数组中。用数组元素的顺序存储来体现线性表中
SMI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军)培训资料,请勿散发! 结点的先后次序关系。其最大优点是能直接访问线性表中的任意一个结点 (2)线性表的链接存储 用单链表存储线性表是线性表的链接方存储方式。从链表的第一个表元开始,将线性表 的结点依次存储在链表的各表元中。链表的每个表元除了要存储线性表结点的信息外,还要 有一个成分用来存储其后继结点的指针 1.1.1.3栈和队列 栈是只允许在同一端进行插入和删除运算的线性表。允许插入和删除的那一端称为栈 顶,另一端为栈底。若有栈S=(S0,sl,,Sn1),则s0为栈底结点,Sn1为栈顶结点。习 惯称插入栈的结点为进栈,删除栈的结点为出栈。因为最后进栈的结点必定最先出栈,所以 栈具有后进先出的的特性。可以用顺序存储线性表来表示栈,栈也可以用链表实现,用链表 实现的栈称为链接栈 队列是只允许在一端进入插入,另一端进行删除运算的线性表。允许删除运算的一端称 为队首,允许插入运算的端为队尾。习惯称插入队列结点为进队,删除队列结点为出队。若 有队列Q=(q,q1,…,qn1)q0为队首结点,qm为队尾结点。因最先进入队列的结点将最 先出队,所以队列具有先进先出的特性。可以用顺序存储线性表来表示队列,也可以用链 表实现,用链表实现的栈称为链接队列。 1.1.1.4数组和字符串 数组是最常用的数据结构之一,一般用来顺序存储线性表。数组由固定个数的元素组成, 全部元素的类型相同,元素依次顺序存储。每个元素对应一个下标,数组元素按数组名和元 素的下标引用,数组元素的下标个数称为数组的维数。在C语言中,约定数组的第1个元 素的下标为0,其余依次类推,由n个元素组成的数组,其最后一个元素的下标为n-1。数 组元素可以是任何类型的,当元素本身又是数组时,就构成多维数组 多维数组是一维数组的推广,多维数组中最常用的是二维数组。多维数组的所有元素并 未排在一个线性序列里,要顺序存储多维数组就需要按一定次序把所有的数组元素排在一个 线性序列里,常用的排列次序有行优先顺序和列优先顺序两种。对于多维数组,C语言按行 优先顺序存放 字符串是非数值处理应用中重要的处理对象。字符串是由某字符集上的字符所组成的任 何有限字符序列。不包含任何字符的字符串称为空字符串。字符串所包含的有效字符数称为 字符串长度。一个字符串中任意连续的子序列称为该字符串的子串。 1.1.1.5树 树和二叉树是非线性数据结构,用它们能很好地描述有分支和层次特性的数据集合。习 惯称树和二叉树数据结枃为树形结构。在许多算法中,都经常使用树形结构描述问题的求解 过程或表示求解的对策等。由于二叉树有确定的分支个数,又可以为空,有良好的递归性质, 与一般树相比较,特别适宜于程序设计,因此也常将树转换成二叉树进行处理。 (1)树的基本概念 树是一种多分支多层次数据结构,由一组结点组成。由于它呈现出与自然界的树类似的 结构形式,所以称它为树。树是由一个或多个结点组成的有限集T,它满足以下两个条件 ①有一个特定的结点,称为根结点 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.com.cn384j1
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 4 页 结点的先后次序关系。其最大优点是能直接访问线性表中的任意一个结点。 （2）线性表的链接存储 用单链表存储线性表是线性表的链接方存储方式。从链表的第一个表元开始，将线性表 的结点依次存储在链表的各表元中。链表的每个表元除了要存储线性表结点的信息外，还要 有一个成分用来存储其后继结点的指针。 1.1.1.3 栈和队列 栈是只允许在同一端进行插入和删除运算的线性表。允许插入和删除的那一端称为栈 顶，另 一端为栈底。若有栈 S=(s0，s1，…，sn-1)，则 s0 为栈底结点，sn-1 为栈顶结点。习 惯称插入栈的结点为进栈，删除栈的结点为出栈。因为最后进栈的结点必定最先出栈，所以 栈具有后进先出的的特性。可以用顺序存储线性表来表示栈，栈也可以用链表实现，用链表 实现的栈称为链接栈。 队列是只允许在一端进入插入，另一端进行删除运算的线性表。允许删除运算的一端称 为队首，允许插入运算的端为队尾。习惯称插入队列结点为进队，删除队列结点为出队。若 有队列 Q=(q0，q1，…，qn-1)q0 为队首结点，qn-1为队尾结点。因最先进入队列的结点将最 先出 队，所以队列具有先进先出的特性。可以用顺序存储线性表来表示队列，也可以用链 表实现，用链表实现的栈称为链接队列。 1.1.1.4 数组和字符串 数组是最常用的数据结构之一，一般用来顺序存储线性表。数组由固定个数的元素组成， 全部元素的类型相同，元素依次顺序存储。每个元素对应一个下标，数组元素按数组名和元 素的下标引用，数组元素的下标个数称为数组的维数。在 C 语言中，约定数组的第 1 个元 素的下标为 0，其余依次类推，由 n 个元素组成的数组，其最后一个元素的下标为 n-1。数 组元素可以是任何类型的，当元素本身又是数组时，就构成多维数组。 多维数组是一维数组的推广，多维数组中最常用的是二维数组。多维数组的所有元素并 未排在一个线性序列里，要顺序存储多维数组就需要按一定次序把所有的数组元素排在一个 线性序列里，常用的排列次序有行优先顺序和列优先顺序两种。对于多维数组，C 语言按行 优先顺序存放。 字符串是非数值处理应用中重要的处理对象。字符串是由某字符集上的字符所组成的任 何有限字符序列。不包含任何字符的字符串称为空字符串。字符串所包含的有效字符数称为 字符串长度。一个字符串中任意连续的子序列称为该字符串的子串。 1.1.1.5 树 树和二叉树是非线性数据结构，用它们能很好地描述有分支和层次特性的数据集合。习 惯称树和二叉树数据结构为树形结构。在许多算法中，都经常使用树形结构描述问题的求解 过程或表示求解的对策等。由于二叉树有确定的分支个数，又可以为空，有良好的递归性质， 与一般树相比较，特别适宜于程序设计，因此也常将树转换成二叉树进行处理。 (1)树的基本概念 树是一种多分支多层次数据结构，由一组结点组成。由于它呈现出与自然界的树类似的 结构形式，所以称它为树。树是由一个或多个结点组成的有限集 T，它满足以下两个条件： ①有一个特定的结点，称为根结点；
SMI软件设计师辅导与培训资料:历年试题分析与解答(彭旺军)培训资料,请勿散发! ②其余的结点分成(m>m=0)个互不相交的有限集T0,T1,…,Tm-1。其中每个集合又 都是一棵树,称T0,T1,…,Tm-1为根结点的子树。 树的定义是递归的,即一棵树由子树构成,子树又由更小的子树构成。一棵树至少有 个结点。一个结点的子树数目,称为结点的度。树中各结点的度的最大值称为树的度。 (2)树的存储结构 树是非线性的结构,不能简单地用结点的线性表来表示。树有多种实用的存储结构,最 常用是标准存储结构和带逆存储结构。在树的标准存储结构中,树中的结点内容可分成两部 分:结点的数据和指向子结点的指针数组。当程序需从结点返回到其父结点时,需要在树的 结点中存有其父结点的位置信息,这种存储形式就是带逆存储结构。 (3)树的遍历 在应用树结构时,常要求按某种次序获得树中全部结点的信息,这可通过树的遍历操作 来实现。常用的树的遍存方法有: 树的前序遍历。首先访问根结点,然后从左到右按前序遍历根结点的各棵子树。 树的后序遍历。首先从左到右按后序遍历根结点的各棵子树,然后访问根结点 树的层次遍历。首先访问处于0层上的根结点,然后从左到有依次访问处于1层 层上的结点等,即自上而下从左到右逐层访问树各层上的结点。 访问树中的所有叶子结点 1.1.1.6二叉树 (1)二叉树的基本概念 与一般的树结构相比较,二叉树在结构上更规范、更有确定性,二叉树的每个结点有两 棵子二叉树,分别简称为左子树和右子树。因二叉树可以为空,所以二叉树中的结点可能没 有子结点。二叉树的定义为:二叉树是一个有限的结点集合,该集合或者为空,或者由一个 根结点及其两棵互不相交的、左右二叉子树所组成 二叉树与树不同,首先二叉树可以为空,空的二叉树没有结点。另外,在二叉树中,结 点的子树是有序的,分左、右两棵子二叉树。一般情况下,二叉树常采用类似树的标准存储 形式来存储 (2)二叉树的遍历 树的所有遍历方法都适用于二叉树,常用的二叉树遍历方法有3种 前序遍历。访问根结点→按前序遍历根结点的左子树→按前序遍历根结点的右子树 中序遍历。按中序遍历根结点的左子树→访问根结点→按中序遍历根结点的右子树 后序遍历。按后序遍历根结点的左子树→按后序遍历根结点的右子树→访问根结点 注意以上3种遍历方法都是递定义的 1.1.1.7二叉查找树 査找树便于链式存储,还能实现快速查找。作为一种特殊的二叉树,它或者为空,或者 满足下列条件: 若该树根结点的左子树非空,其左子树所有结点的键值都小于该树根结点的键值 若该树根结点的右子树非空,其左子树所有结点的键值都大于该树根结点的键值。 该树的根结点的左子树和右子树均为查找树。 中国系统分析员, http://www.csai.cn,0731-8662005,trecsai.com.cn385j1
CSAI 软件设计师辅导与培训资料：历年试题分析与解答（彭旺军） 培训资料，请勿散发！ 中国系统分析员， http://www.csai.cn， 0731-8662005， tr@csai.com.cn 第 5 页 ②其余的结点分成(m＞m=0)个互不相交的有限集 T0，T1，…，Tm-1。其中每个集合又 都是一棵树，称 T0，T1，…，Tm-1 为根结点的子树。 树的定义是递归的，即一棵树由子树构成，子树又由更小的子树构成。一棵树至少有一 个结点。一个结点的子树数目，称为结点的度。树中各结点的度的最大值称为树的度。 (2)树的存储结构 树是非线性的结构，不能简单地用结点的线性表来表示。树有多种实用的存储结构，最 常用是标准存储结构和带逆存储结构。在树的标准存储结构中，树中的结点内容可分成两部 分：结点的数据和指向子结点的指针数组。当程序需从结点返回到其父结点时，需要在树的 结点中存有其父结点的位置信息，这种存储形式就是带逆存储结构。 (3)树的遍历 在应用树结构时，常要求按某种次序获得树中全部结点的信息，这可通过树的遍历操作 来实现。常用的树的遍存方法有： ·树的前序遍历。首先访问根结点，然后从左到右按前序遍历根结点的各棵子树。 ·树的后序遍历。首先从左到右按后序遍历根结点的各棵子树，然后访问根结点。 ·树的层次遍历。首先访问处于 0 层上的根结点，然后从左到有依次访问处于 1 层、2 层上的结点等，即自上而下从左到右逐层访问树各层上的结点。 ·访问树中的所有叶子结点。 1.1.1.6 二叉树 (1)二叉树的基本概念 与一般的树结构相比较，二叉树在结构上更规范、更有确定性，二叉树的每个结点有两 棵子二叉树，分别简称为左子树和右子树。因二叉树可以为空，所以二叉树中的结点可能没 有子结点。二叉树的定义为：二叉树是一个有限的结点集合，该集合或者为空，或者由一个 根结点及其两棵互不相交的、左右二叉子树所组成。 二叉树与树不同，首先二叉树可以为空，空的二叉树没有结点。另外，在二叉树中，结 点的子树是有序的，分左、右两棵子二叉树。一般情况下，二叉树常采用类似树的标准存储 形式来存储。 (2)二叉树的遍历 树的所有遍历方法都适用于二叉树，常用的二叉树遍历方法有 3 种： ·前序遍历。访问根结点→按前序遍历根结点的左子树→按前序遍历根结点的右子树 ·中序遍历。按中序遍历根结点的左子树→访问根结点→按中序遍历根结点的右子树 ·后序遍历。按后序遍历根结点的左子树→按后序遍历根结点的右子树→访问根结点 注意以上 3 种遍历方法都是递定义的。 1.1.1.7 二叉查找树 查找树便于链式存储，还能实现快速查找。作为一种特殊的二叉树，它或者为空，或者 满足下列条件： ·若该树根结点的左子树非空，其左子树所有结点的键值都小于该树根结点的键值。 ·若该树根结点的右子树非空，其左子树所有结点的键值都大于该树根结点的键值。 ·该树的根结点的左子树和右子树均为查找树