英文筆試題

　　1. tranlation (mandatory)

　　cdma venders have worked hard to give cdma roaming capabilities via the development of ruim-essentially, a sim card for cdma handsets currently being deployed in china for new cdma operator china unicom. korean cellco ktf demonstrated earlier this year the ability to roam between gsm and cdma using such cards.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 (insert a node after a specified node) and removeafter (remove the node after a specified 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 if the method 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(i0){return 1;}

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

　　}

　　ansewr:

　　static int f(int i){

　　if(i0){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(i1){return;}

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

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

　　}

　　please correct them to make sure we can get the pri

　　nted-out result as below:

　　3 10 5 16 8 4 2 1

　　中文筆試題

　　1.漢譯英

　　北電網(wǎng)絡(luò)的開發(fā)者計劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺上開發(fā)圓滿的補充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開放接口，為補充業(yè)務(wù)的開展引入了無數(shù)商機，開發(fā)者計劃為不同層面的開發(fā)者提供不同等級的資格，資格的劃分還考慮到以下因素：補充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺的集合程度，開發(fā)者團體與北電網(wǎng)絡(luò)的合作關(guān)系，等等。

　　2.編程

　　將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char); 例如itoa(-123,s[])則s=“-123”; u2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。bono需花1分鐘過橋，edge需花2分鐘過橋，adam需花5分鐘過橋，larry需花 10分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢?(有個同濟的學(xué)生寫文章說他當(dāng)時在微軟面試時就是碰到了這道題，最短只能做出在19分鐘內(nèi)過橋，微軟的人對他講這樣的結(jié)果已經(jīng)是不錯的了!)