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[])
{
int i,sum=0;
for(i=0; i<=3000;i++)
{
if(i%4==0 || i==3)
{
sum = sum+i;
}
}
printf("%d\n", sum);
return 0;
}
3、某公司数据库密码规定为5位组成的字符串，存储之前，需要将其加密，加密算法为：依次将每个字符依次将每个字符的ASC码值乘以2，再加上10，若计算到的新字符的值等于128，则继续将其除以3，否则不进行除法运算。最后将该得到的新字符串中所有字符前后互换（第一位和最后一位，第二位和倒数第二位交换，依次交换），编程求字符串“efvrg”加密后的字符串。（HORGF）
#include "stdafx.h"
#include
#include
#include
#include "math.h"
#include
#include
using namespace std;
int main(int argc, _TCHAR*argv[])
{
char pwd[]= "efvrg",temp;
int len =strlen(pwd);
for(inti=0;i
{
printf("%c\n",pwd[i]);
if((pwd[i]*2+10)>=128)
{
pwd[i]=(pwd[i]*2+10)/3;
printf("新字符的值等于128%c\n",pwd[i]);
}
else
{
pwd[i]=(pwd[i]*2+10);
printf("小于128%c\n",pwd[i]);
}
}
for(intj=0;j
{
temp=pwd[j];
pwd[j]=pwd[len-j-1];
pwd[len-j-1]=temp;
}
for(intj=0;j
{
printf("加密后的字符串%c\n",pwd[j]);
}
return0;
}
5、为了有效的捕获系统需求，应采用（C）
A、瀑布模型 B、V 模型 C、原型模型 D、螺旋模型
12、2到38642之间个位数为1的素数(只能被自己和1整除的数)的和是（18343110）
#include "stdafx.h"
#include
#include
#include
#include "math.h"
#include
#include
using namespace std;
int main(int argc, _TCHAR*argv[])
{
int i=0,sum=0;
for(i=2; i<=38642; i++)
{
int a,b,m = i/2;
a=i;
while (i%m!=0 && m>1)
{
m--;
}
if (a==1 && m==1)
{
sum += i;
}
}
printf("%d\n",sum);
return 0;
}
13、有关类和对象的说法中不正确的一项是（C）
A、对象是类的一个实例 B、任何一个对象只能是属于一个具体的类 C、一个类只能有一个对象 D、类与对象的关系与数据模型和变量的关系类似
26、写出下列程序运行的结果（BAAAABCAAABCDAABCD）
#include
#include
intmain(){
charstr1[100]="BCD";
char str2[100]="AAAAA";
int i=0;
for(i=1;i<=4;i++){
memcpy(str2,str1,i);
printf("%s",str2);
}
return 0;
}
15、输出712的N次方,结果后三位为696的N的个数，0（246）
#include "stdafx.h"
#include
#include
#include
#include "math.h"
#include
#include
using namespace std;
int main(int argc, _TCHAR* argv[])
{
intsum=712,count=0;
for(inti=0;i<24669;i++)
{
sum=sum*71200;
if(sum==696)
count++;
}
printf("输出712的N次方,结果后三位为696的N的个数为：%d （0）",count);
scanf("%d",&count);
return0;
}
16、输出下面的第三行的结果（7）
public class Hello
{
public static void main(String args[])
{
String overview = "This chapter contains a description ofconvertions used in this manual";
for (int i = 0; i < overview.length();i++)
{
int num = 0;
for (int j = 0; j < overview.length();j++)
{
if (overview.charAt(i) == overview.charAt(j))
num++;
}
System.out.println(num);
}
}
}
17、不属于构造函数特征的是（D）
A、构造函数的函数名与类名同名 B、构造函数可以重载 C、构造函数可以设置缺省（默认）参数 D、构造函数必须指定类型说明
18到5635468724之间的最大素数是？1340501419
#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;
}