2014-CVTE网测部分软件技术测试题及答案

1、叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(D)

A、空或只有一个结点 B、高度等于其结点数 C、该二叉树是完全二叉树 D、所有结点无右孩子

应该是二叉树的每个结点都只有一个（左或右）子树时，先序和和后序正好相反

2、假设X是这样的自然数,X能被4整除或者X的个位数是3,那么在3000以内(小于1000)，求这样的X的累加之和。（1575900）

#include "stdafx.h"#include#include#include#include "math.h"#include#include using namespace std;  int main(int argc, _TCHAR*argv[]){    unsigned longa=5635468724,c,i,d;    int b=1;    while(b)    {       a--;       c=sqrt(a*1.0);       for(i=2;i<=c;i++)       {          d = a%i;           if(!d) break;       }       if(i>c)b=0;    }   printf("%ld",a);    return 1;     return 0;}