軟件基礎理論模擬考試測試預習題

軟件基礎理論模擬考試測試預習題1.甲乙丙丁戊5個人其中一個人講了真話其余全部講的是假話，請問講真話的是哪一個?甲:丁說的是假話.乙:丙講的是真話.丙:戊講的是真話.丁:乙說的是假話.(正確答案)戊:甲講的是真話.2.30,15,10,25,5,20數(shù)列，每次只能交換相鄰兩個數(shù)字，直到數(shù)列變成：5,10,15,20,25,30那么最少交換多少次可以達到這個數(shù)列?A.8B.10(正確答案)C.11D.12E.133.參考下面按一定規(guī)律排列的數(shù)列.1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,……請問第50個數(shù)字是什么?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站在最前面）每個人下面的數(shù)字的意思是自己后面比自己矮的人的數(shù)量，A4B5C0D6E3F2G3H1I1J0

比E個子更高的一共有幾人?A2B4(正確答案)C5D6E71.下面程序的運行結(jié)果是什么?

c=1

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

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

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)得到的結(jié)果是什么?

voidcount(intn)

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

printf("%d",n);}

A012345(正確答案)B12345C.543210D.54321E.5555554.下面程序的運行結(jié)果是什么?

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.上面的程序帶入數(shù)列a得到的結(jié)果是什么?6.上面的程序是運用了哪個算法.A.ListB.BubbleSort(正確答案)C.BinaryTreeD.QueueE.Graph7.下面關(guān)于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.下面程序的運行結(jié)果是什么?

a=0;

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

a++;

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

A.333B.334C.335(正確答案)D.336E.3379.下面程序的運行結(jié)果是什么?

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下面程序的運行結(jié)果是什么?

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.下面程序的運行結(jié)果是什么?

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.下面程序的運行結(jié)果是什么?

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函數(shù)帶入f(8)后的結(jié)果是什么?

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.下面程序的運行結(jié)果是什么?

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.下面程序的運行結(jié)果是什么?

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.下面程序的運行結(jié)果是什么?

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位系統(tǒng)下,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