广东北电笔试题目（中英）

　　英文笔试题

　　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(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.汉译英

　　北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。

　　2.编程

　　将整数转换成字符串：void itoa(int,char); 例如itoa(-123,s[])则s=“-123”; u2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。bono需花1分钟过桥，edge需花2分钟过桥，adam需花5分钟过桥，larry需花 10分钟过桥。他们要如何在17分钟内过桥呢?(有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了!)