就业数据资源平台
当前位置:首页 > Visual FoxPro
2013年计算机二级考试VFP笔试精选题及答案5

 (1)设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为 【1】 。


  (2)在面向对象方法中,属性与操作相似的一组对象称为 【2】 。


  (3)在结构化设计方法中,数据流图表达了问题中的数据丽与加工之间的关系,并且,每一个【3】实际上对应一个处理模块。中华考试网(www.Examw。com)


  (4)在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块。其中【4】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。


  (5)在关系运算中,【5】运算是在指定的关系中选取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集。


 (1)【1】ACBEGFD【解析】由于在前序遍历中首先访问根结点,因此,前序序列中的第一个结点为二叉树的根结点,即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中,而访问左子树上的结点为居先,访问右子树上的结点为最后,因此,在中序序列中,以根结点(D)为分界线,前面的子序列(ABC)一定在左子树中,后面的子序列(EFG)一定在右子树中。同样的道理,对于已经划分出的每一个子序列的所有结点中,位于前序序列最前面的一个结点为子树的根结点,而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。根据上述道理,该二叉树恢复的过程如下图所示:


  根据后序遍历的方法,对该二叉树后序遍历的结果为ACBEGFD。


  (2)【2】类【解析】在面向对象方法中,类描述的是具有相似性质的一组对象。因此,属性与操作相似的一组对象称为类。


  (3)【3】加工【解析】 SD方法实际上是面向数据流图的,即它的工作对象实际上是在SA方法中形成的数据流图。因此,可以由数据流图来导出结构图。另外,由数据流图导出结构图的关键是找出中心加工,而每个加工则对应一个处理模块。


  (4)【4】驱动模块【解析】在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。


  (5)【5】选择【解析】在关系运算中,选择运算是在指定的关系中选取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集。

就业数据资源平台