北電英文筆試考試真題

　　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(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(3i);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