广东北电笔试题目

英文笔试题
　　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．汉译英
　　北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆
满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，
开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补

充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。
　　2．编程
　　将整数转换成字符串：void itoa(int,char);
　　例如itoa(-123,s[])则s=“-123”;