知名公司的笔试题.docxVIP

某些公司的笔试题

Soｎｙ笔试题

1.完成以下程序

＊

*．＊.

*..*.．*..

＊...*..．*．．．*．..

*....*．.．.*....*．...＊．...

*.....*．..．.*.....*.．...*.．..．*..．．.

*..．..．＊.....．*．．....*....．.＊..．...*....．.*....．.

*.．...．.*.．.....＊.．.．..．*．.．．...*..．．．..*..．.．．.＊.．.....*．..．．．.

#includestｄio．ｈ

＃dｅfｉneN８

ｉntmａiｎ(）

{

iｎti；

intj;

ｉntｋ;

----－-－-----------－------------－--－---－-------－-－----－－--

||

||

||

--------------－－----------－---－------------－---－－-－-----－

return０;

｝

2.完成程序,实现对数组的降序排序

#includｅstdio.h

voiｄｓort（）;

intmain()

{

iｎtarｒａy[］={45,56,76,234，1,34，23，2，3};//数字任//意給出

sort（);

return0;

}

vｏｉｄsort()

｛

＿__＿__＿___＿___＿＿_______＿_＿__________

||

||

|----------------－-－---------－-－-----－－--－---－---－---－|

}

3．费波那其数列,１,1，2,3,5……编写程序求第十项。可以用递归，也可以用

其

他方法，但要阐明你选择的理由。

#incｌuｄe＜stｄｉｏ．ｈ

iｎtPheponａｔch(int);

ｉnｔmain（)

{

ｐrinｔf(The１0thiｓ%ｄ,Phｅｐonatｃh(1０)）;

rｅturn0；

}

iｎtPｈeponatch(ｉｎtN)

｛

－-－--------－----－---－------－--－-

｜|

｜|

－---－--－----－--－---－----－----－--

}

4．以下程序运营时会瓦解,请找犯错误并改正，而且阐明因素。

#inclｕdesｔdio.h

#includemａlloc.ｈ

ｔｙｐedeｆｓtruｃt｛

TＮode*ｌefｔ;

TNｏde＊rigｈt;

ｉnｔvaｌｕe;

}ＴNode;

ＴNode*ｒｏｏｔ=NＵＬL;

ｖoidappenｄ（intN）;

inｔmain(）

{

ａpｐeｎd（63);

appeｎd(４5);

ａppeｎｄ(32);

append（77）;

aｐpend（96);

appeｎｄ(21);

apｐｅnd(17);//Ａgaｉn，数字任意給出

｝

vｏidａｐｐend(ｉｎｔN）

{

ＴNode*ＮewＮode=(TＮode＊)malloc(sizeof(TNode)）;

NewＮｏde－value=/blog/Ｎ;

if(ｒoｏt=＝NULL)

｛

root=NewNoｄe;

retｕrｎ；

}

ｅlsｅ

{

TNode＊tｅmp；

ｔemp=rｏｏt;

whilｅ((N=tｅｍp.vａlue＆teｍp．ｌｅｆt!=NULL)||(Nｔemp．ｖａlueｔemp.

ｒiｇｈｔ

!=ＮULＬ

))

{

wｈｉｌｅ（N=temp.ｖａlue＆temp．leｆt!=NULL)

ｔｅｍｐ=temｐ.ｌｅft;

ｗｈiｌe(Ntemｐ．vａlueｔeｍp.right!=NULL)

ｔemp=temp.right;

｝

if(N=teｍp.vａｌue)

tｅmp.ｌeft=NewNode;

elsｅ

tｅmp.riｇhｔ=Ne