广东北电英文笔试题目

广东北电英文笔试题目

广东北电英文笔试题目

　　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”; U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发， 你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人 一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端 。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者 的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花 10分钟过桥。他们要如何在17分钟内过桥呢？（有个同济的学生写文章说他当时在微软面 试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经 是不错的了！） 　　A点到B点 　　1和2过去 2分钟 2 　　2过来 4分钟 2+2=4 　　10和5过去 14分钟 4+10=14 　　1过来 15分钟 14+1=15 　　1和2过去 17分钟 15+2=17