(14)在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、____【1】___遍历和后序遍历。
答 案:【1】中序
知识点:二叉树的前序、中序和后序遍历
评 析:在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树:并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。
(15)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、___【2】____和限制使用goto语句。
答 案:【2】模块化
知识点:结构化程序设计
评 析:结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。
自顶向下:程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标。不要一开始就过多追求众多的细节,先从最上层总目标开始设计,逐步使问题具体化。
逐步求精:对复杂问题,应设计一些子目标作过度,逐步细化。
模块化:一个复杂问题,肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标,再进一步分解为具体的小目标,把每个小目标称为一个模块。
限制使用goto语句。
(16)软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和___【3】___的设计来实现。
答 案:【3】测试实例
知识点:软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试
评 析:进行软件测试时,应精心设计测试实例和选择测试数据,以对系统进行全面测试。