软件基础理论模拟考试测试预习题

软件基础理论模拟考试测试预习题1.甲乙丙丁戊5个人其中一个人讲了真话其余全部讲的是假话，请问讲真话的是哪一个?甲:丁说的是假话.乙:丙讲的是真话.丙:戊讲的是真话.丁:乙说的是假话.(正确答案)戊:甲讲的是真话.2.30,15,10,25,5,20数列，每次只能交换相邻两个数字，直到数列变成：5,10,15,20,25,30那么最少交换多少次可以达到这个数列?A.8B.10(正确答案)C.11D.12E.133.参考下面按一定规律排列的数列.1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,……请问第50个数字是什么?A.4B.5(正确答案)C.6D.7E.84.两支船在同样的位置朝着同一个方向前进，当前进2小时30分的时候两支船的距离是10KM，请问再行驶2个小时后，两支船之间的距离是多少?A.18(正确答案)B.19C.20D.22E.245.有10个个子不同高度的人A,B,C,D,E,F,G,H,I,J按照这个顺序站成一排（A站在最前面）每个人下面的数字的意思是自己后面比自己矮的人的数量，A4B5C0D6E3F2G3H1I1J0

比E个子更高的一共有几人?A2B4(正确答案)C5D6E71.下面程序的运行结果是什么?

c=1

for(i=3;i<=10;i++)c++;

printf("%d\n",c);A.7B.8C.9(正确答案)D.10E.112.下面程序输出的结果是什么?

a=1;b=2;c=3;

a=b+c;

b=c+a;

c=a+b;

printf("%d\n",a+b+c);

A6B12C13D18E26(正确答案)3.下面的程序带人count(5)得到的结果是什么?

voidcount(intn)

{if(n>0)count(n-1);

printf("%d",n);}

A012345(正确答案)B12345C.543210D.54321E.5555554.下面程序的运行结果是什么?

inti=0;

ints=0;

while(i<4)

{

i++;

if(i<=3)s+=i;

elses-=i;

}

printf("%d\n",s);A.2(正确答案)B.4C.5D.0E.65-6下面是一段不完整的程序，请仔细阅读后解答问题.

inta[]={3,4,7,2,1,8}；

intn=6;

inttmp;

inti,j;

for(i=0;i<n-1;i++)

{

for(j=i+1;j<n;j++)

{

if(a[i]<a[j])

{

tmp=a[j];

a[j]=a[i];

a[i]=tmp;

}

}

}

5.上面的程序带入数列a得到的结果是什么?6.上面的程序是运用了哪个算法.A.ListB.BubbleSort(正确答案)C.BinaryTreeD.QueueE.Graph7.下面关于Struct的定义正确的是.A.Structman{intage;intname;charschool[20];}B.Struct{intage;intname;charschool[20];}C.Structschooldata{intage;intname;charschool[20];};D.Structhome{intage;intname;charschool[20];};(正确答案)8.下面程序的运行结果是什么?

a=0;

for(i=5;i<=2011;i+=6)

a++;

printf("%d\n",a);

A.333B.334C.335(正确答案)D.336E.3379.下面程序的运行结果是什么?

inta,b,c;

a=2011;b=3;c=5;

a=bc;

b=a/c;

c=a-b;

printf("%d%d%d\n",a,b,c);

A.15312(正确答案)B.15510C.15512D.154022006E下面程序的运行结果是什么?

res=0;n=10;

for(i=1;i<=n;i++)

{

if(i%2==1)

res=res+ii;

}

printf("%d\n",res);

A.150B.165(正确答案)C.225D.275E.38511.下面程序的运行结果是什么?

inta[6]={2,7,9,13,15,18};

inti,ret,m;

ret=0;

m=10;

for(i=0;i<6;i++)

{

if(a[i]<m)

ret=ret+(m-a[i]);

else

ret=ret+(a[i]-m);

}

printf("%d\n",ret);

A.22B.25C.28(正确答案)D.31E.3412.下面程序的运行结果是什么?

intt,a,b;

a=273;b=396;

while(a!=0)

{

if(a<b)

{

t=a;a=b;b=t;

}

else

{

a-=b;

}

}

printf("%d\n",b);A.0B.1C.2D.3(正确答案)E.613.下面定义的F函数带入f(8)后的结果是什么?

intf(intn)

{

if(n==0)return1;

elseif(n==1)return4;

elseif(n==2)return9;

elsereturnf(n-1)+f(n-3);}

A.70(正确答案)B.103C.121D.150E.22014.下面程序的运行结果是什么?

intmain(void)

{

intnum1=10;

intnum2=(num1--)+2;

printf("num1:%d,num2:%d\n",num1,num2)

return0;

}A.num1:9,num2:11B.num1:9,num2:12(正确答案)C.num1:10,num2:11D.num1:10,num2:12E.num1:11,num2:1115.“？？”中适合填入的语句是什么?

intmain(void)

{

intdan=0,num=1;

printf("몇단?");

scanf("%d",&dan);

？？(num<10)

{

printf("%d%d=%d\n",

dan,num,dannum);

num++;

}

return0;

}

A.ifB.forC.while(正确答案)D.doE.case16.下面程序的运行结果是什么?

intmain(void)

{

intnum1=10,num2=20,num3=30;

intarr[3]={&num1,&num2,&num3};

printf(%d\n",arr[0]);

printf(%d\n",arr[1]);

printf(%d\n",arr[2]);

return0;

A.103020B.301020C.102030(正确答案)D.201030E.20301017.下面程序的运行结果是什么?

intmain(void)

{

intarr[3]={10,20,30};

intptr=arr;

printf(“%d\n",ptr);

printf(“%d\n",(ptr+1));

printf(“%d\n",arr[1]);

return0;

}

A.103020B.102030C.102020(正确答案)D.201030E.20301018.有如下类模板定义：()

template<classT>classBigNumber{

longn;

public:

BigNumber(Ti):n(i){}

BigNumberoperator+(BigNumberb)

{

returnBigNumber(n+b.n);

}

};

已知b1,b2是BigNumber的两个对象,则下列表达式中错误的是?

A.3+3B.b1+3C.b1+b2D.3+b1(正确答案)19.某32位系统下,C++程序如下所示，sizeof的值应为？

charstr[]=“”（长度为21）

charp=str;

请计算

sizeof(str)=？（1）

sizeof(p)=？（2）

voidFoo(charstr[100]){

sizeof(str)=？（3）

}

voidp=malloc(100);

sizeof(p)=？（4）A.22,22,100,100B.4,4,4,4C.22,4,4,4(正确答案)D.22,4,100,420.已知下面的class层次,其中每一个class都定义有一个defaultconstructor和一个virtualdestructor;

classX{...};

classA{...};

classB:publicA{...};

classC:publicB{...};

classD:publicX,pu