1、已知一个二叉树的前序遍历结果是(ACDEFHGB) ，中序遍历结果是(DECAHFBG),请问后续遍历结果是

A.BGFHEDCA

B.EDCHBGFA

C.EDCBGHFA

D.HGFEDCBA

参考答案：B

2、A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是

A.i(j+i)/2+1

B.i(i+1)/2+j

C.j(j+1)/2+i

D.j(i+1)/2+1

参考答案：C

3、在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是

A.2个

B.3个

C.4个

D.6个

参考答案：C

4、设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队列中元素个数的公式应为

A.r-f

B.(m+r-f)mod m

C.(m-r-f)mod m

D.(m-r+f)mod m

参考答案：B

5、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历，得到的顶点序列正确的是

A.a,e,d,f,c,b

B.a,b,e,c,d,f

C.a,c,f,e,b,d

D.a,e,b,c,f,d

参考答案：A

6、下述有关负载测试，容量测试和强度测试的描述正确的有

A.负载测试：在一定的工作负荷下，系统的负荷及响应时间。

B.强度测试：在一定的负荷条件下，在较长时间跨度内的系统连续运行给系统性能所造成的影响。

C.容量测试：容量测试目的是通过测试预先分析出反映软件系统应用特征的某项指标的极限值(如大并发用户数、数据库记录数等)，系统在其极限值状态下没有出现任何软件故障或还能保持主要功能正常运行。

D.容量测试是面向数据的，并且它的目的是显示系统可以处理目标内确定的数据容量。

参考答案：ABCD

7、下列关于内存分配和释放的函数及其区别描述正确的有

A.malloc和calloc的区别是1块与n块的区别和初始化

B.C++语言的标准内存分配函数：malloc，calloc，realloc，free等。

C.realloc调用形式为(类型*)realloc(*ptr，size)：将ptr内存大小增大到size。

D.C中为new/delete函数。

参考答案：AC