廣東北電英文筆試題目

　　1. Tranlation (Mandatory)

　　CDMA venders have worked hard to give CDMA roaming capabilities via the de

velopment of RUIM-essentially, a SIM card for CDMA handsets currently being de

ployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstr

ated earlier this year the ability to roam between GSM and CDMA using such car

ds.However,only the card containing the user’s service data can roam-not the

CDMA handset or the user’s number (except via call forwarding).

　　2. Programming (Mandatory)

　　Linked list

　　a. Implement a linked list for integers,which supports the insertafter (in

sert a node after a specified node) and removeafter (remove the node after a s

pecified node) methods;

　　b. Implement a method to sort the linked list to descending order.

　　3. Debugging (Mandatory)

　　a. For each of the following recursive methods,enter Y in the answer box i

f themethod terminaters (assume i=5), Otherwise enter N.

　　static int f(int i){

　　 return f(i-1)*f(i-1);

　　 }

　　Ansewr:

　　static int f(int i){

　　 if(i==0){return 1;}

　　 else {return f(i-1)*f(i-1);}

　　 }

　　Ansewr:

　　static int f(int i){

　　 if(i==0){return 1;}

　　 else {return f(i-1)*f(i-2);}

　　 }

　　Ansewr:

　　b. There are two errors in the following JAVA program:

　　static void g(int i){

　　 if(i==1){return;}

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

　　 else {g(3*i);return;}

　　 }

　　please correct them to make sure we can get the printed-out result as belo

w:

　　3 10 5 16 8 4 2 1

　　中文筆試題

　　1．漢譯英

　　北電網(wǎng)絡(luò)的開(kāi)發(fā)者計(jì)劃使來(lái)自于不同組織的開(kāi)發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開(kāi)發(fā)圓

滿的補(bǔ)充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開(kāi)放接口，為補(bǔ)充業(yè)務(wù)的開(kāi)展引入了無(wú)數(shù)商機(jī)，

開(kāi)發(fā)者計(jì)劃為不同層面的開(kāi)發(fā)者提供不同等級(jí)的資格，資格的劃分還考慮到以下因素：補(bǔ)

充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺(tái)的集合程度，開(kāi)發(fā)者團(tuán)體與北電網(wǎng)絡(luò)的`合作關(guān)系，等等。

　　2．編程

　　將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char);

　　例如itoa(-123,s[])則s=“-123”;

U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場(chǎng)，途中必需跨過(guò)一座橋，四個(gè)人從橋的同一端出發(fā)，

你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時(shí)最多可以有兩人

一起過(guò)橋，而過(guò)橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來(lái)帶去，來(lái)回橋兩端

。手電筒是不能用丟的方式來(lái)傳遞的。四個(gè)人的步行速度各不同，若兩人同行則以較慢者

的速度為準(zhǔn)。Bono需花1分鐘過(guò)橋，Edge需花2分鐘過(guò)橋，Adam需花5分鐘過(guò)橋，Larry需花

10分鐘過(guò)橋。他們要如何在17分鐘內(nèi)過(guò)橋呢？（有個(gè)同濟(jì)的學(xué)生寫(xiě)文章說(shuō)他當(dāng)時(shí)在微軟面

試時(shí)就是碰到了這道題，最短只能做出在19分鐘內(nèi)過(guò)橋，微軟的人對(duì)他講這樣的結(jié)果已經(jīng)

是不錯(cuò)的了！）

　　A點(diǎn)到B點(diǎn)

　　1和2過(guò)去 2分鐘 2

　　2過(guò)來(lái) 4分鐘 2+2=4

　　10和5過(guò)去 14分鐘 4+10=14

　　1過(guò)來(lái) 15分鐘 14+1=15

　　1和2過(guò)去 17分鐘 15+2=17