北电英文笔试考试真题
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(3*i);return;}
}
pleasecorrectthemtomakesurewecangetthepri
nted-outresultasbelow:
3105168421
