英文笔试题
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;}
}