解析：【解析】本题前序遍历结果是ABCEDF,所以A为根结点。中序遍历根结点在左右子树之间,所以CB和EDF分别为左右子树的中序遍历结果。同理,在CB子树中,B为父结点,C为左子树,在EDF子树中,E为父结点,DF为右子树,DF中D为父结点,F为右子树。所以后续遍历结果为CBFDEA。答案选择B选项。

点击查看答案

49.下列关于栈的叙述正确的是( )。

A. 　栈按“先进先出”组织数据

B. 　栈按“先进后出”组织数据

C. 　只能在栈底插入数据

D. 　不能删除数据

解析：【解析】栈是只允许在栈顶进行插入和删除运算的线性表,按“先进后出”组织数据。答案选择B选项。

点击查看答案

16.设二叉树如下:则后序序列为( )。

A. 　ABDEGCFH

B. 　DBGEAFHC

C. 　DGEBHFCA

D. 　ABCDEFGH

解析：【解析】后序遍历,先访问左子树,再访问右子树,最后访问根结点。法一:本题中,树不为空,所以先后序遍历左子树,得DGEB,再后序遍历右子树,得HFC,最后访问根结点。所以该二叉树的后序序列为

点击查看答案

15.流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是( )。

A. 　菱形

B. 　长方形

C. 　平行四边形

D. 　椭圆型

解析：【解析】传统的流程图由下图所示的几种基本图形组成。

点击查看答案

55.下列关于栈的描述中,正确的是( )。

A. 　在栈中只能插入元素

B. 　在栈中只能删除元素

C. 　只能在一端插入或删除元素

D. 　只能在一端插入元素,而在另一端删除元素

解析：【解析】栈是一种操作受限的线性表:栈只能在栈顶插入和删除元素。答案选择C选项。

点击查看答案

34.有如下程序:#include main(){int i, array[5] = {3,5,10,4};for (i=0;i<5;i++)printf("%d,",array[i]&3);printf("\n");}程序运行后的输出结果是( )。

A. 　3,1,2,0,0,

B. 　3,5,10,4,0,

C. 　3,3,3,3,0,

D. 　3,2,2,2,0,

解析：【解析】在对数组进行初始化时,如果在声明数组时给出了长度,但没有给所有的元素赋予初始值,那么C语言将自动对余下的元素赋初值0,则array={3,5,10,4,0}。按位与运算“&”,当参加运算的两个二进制数的对应位都为1,则该位的结果为1,否则为0。将数组元素与3按位与,即

点击查看答案

118.有以下程序#includemain(){int sum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}程序的输出结果是( )。

A. 　8

B. 　5

C. 　7

D. 　6

解析：【解析】

点击查看答案

73.下面对软件测试描述错误的是( )。

A. 　严格执行测试计划,排除测试的随意性

B. 　随机地选取测试数据

C. 　软件测试的目的是发现错误

D. 　软件测试是保证软件质量的重要手段

解析：【解析】软件测试的基本准则有:①所有测试都应追溯到需求;②严格执行测试计划,排除测试的随意性;③充分注意测试中的群集现象;④应避免程序员检查自己的程序;⑤不可能穷举测试;⑥妥善保存测试计划等文件。软件测试是程序的执行过程,目的是尽可能多的发现错误。软件测试是保证软件质量的重要手段。答案选择B选项。

点击查看答案

75.下列属于黑盒测试方法的是( )。

A. 　语句覆盖

B. 　逻辑覆盖

C. 　边界值分析

D. 　路径分析

解析：【解析】黑盒测试用于对软件的功能进行测试和验证,不需考虑程序内部的语句和逻辑结构。黑盒测试的方法主要包括:①等价类划分法;②边界值分析法;③错误推测法;④因果图。语句覆盖、逻辑覆盖、路径分析都是白盒测试的方法。答案选择C选项。

点击查看答案