北電英文筆試考試真題

　　1.tranlation(mandatory)

　　cdmavendershaveworkedhardtogivecdmaroamingcapabilitiesviathedevelopmentofruim-essentially,asimcardforcdmahandsetscurrentlybeingdeployedinchinafornewcdmaoperatorchinaunicom.koreancellcoktfdemonstratedearlierthisyeartheabilitytoroambetweengsmandcdmausingsuchcards.however,onlythecardcontainingtheuser’sservicedatacanroam-notthecdmahandsetortheuser’snumber(exceptviacallforwarding).

　　2.programming(mandatory)

　　linkedlist

　　a.implementalinkedlistforintegers,whichsupportstheinsertafter(insertanodeafteraspecifiednode)andremoveafter(removethenodeafteraspecifiednode)methods;

　　b.implementamethodtosortthelinkedlisttodescendingorder.

　　3.debugging(mandatory)

　　a.foreachofthefollowingrecursivemethods,enteryintheanswerboxifthemethodterminaters(assumei=5),otherwiseentern.staticintf(inti){

　　returnf(i-1)f(i-1);

　　}

　　ansewr:

　　staticintf(inti){

　　if(i==0){return1;}

　　else{returnf(i-1)f(i-1);}

　　}

　　ansewr:

　　staticintf(inti){

　　if(i==0){return1;}

　　else{returnf(i-1)f(i-2);}

　　}

　　ansewr:

　　b.therearetwoerrorsinthefollowingjavaprogram:

　　staticvoidg(inti){

　　if(i==1){return;}

　　if(i%2==0){g(i/2);return;}

　　else{g(3i);return;}

　　}

　　pleasecorrectthemtomakesurewecangetthepri

　　nted-outresultasbelow:

　　3105168421