cisco思科——网投报了测试

 

发信人: ericlee09 (～珍惜即将告别的校园时光～), 信区: Career_Plaza

标 题: 思科笔试归来！

发信站: 水木社区 (Thu Mar 9 14:23:39 2006), 站内

 

昨天晚上刚考完。希望能对大家有所帮助。

思科考题包括：19道网络选择题，20道Programming Ouput题。9道编程题。前面39道题1小时，编程题1：30小时。

 

总体感觉这次笔试比一月份那次要简单。其实时间都挺充裕的，特别是编程题。

 

考题内容主要是C基础语法、路由选择协议（OSPF ,RIP等）。C基础语法要特别注意位运算

、逻辑运算和指针操作。路由协议主要是在选择题里。可怜我今天上午把数据链路层的协议

，从stop-and-wait到连续ARQ、从HDLC到PPP都看了一遍，在临考前还急赶着看了OSPF用到

的Dijkstra算法（算法课上讲过），都没考。

 

感觉思科特别注重基础知识的考核，特别是C的基础语法，尤其是位运算。后面编程题有两

道考位运算的，共30分。

一道是：给你一个整数，让你将它的二进制数中将q位开始的n位的0，1互换。（不能用循环

）

一道是：给你一个32位的二进制数，让你算出其中有多少个1（不得一个bit一个bit的比）

 

第2题

int sum(int n)

{

 int i=0;

 while(n)

 {

    n=n&(n-1);

    i++;

 }

 return i;

}

 

第一题

int change(int m,int q, int n)

{

   int i,k;

   int j=0;

   int l=0;

   for(i=0; i<q-1; i++)

   {

      j=j+(1<<i);     //j为11....11 q-1个

   }

   for(i=0; i<n; i++)

      l=l+(1<<i);     //l为11....11 n个

   }

   k=m&j;

   m=(m>>(q-1))^l;

   m=(m<<(q-1))|k;

   return m;

}

都回来后试过，是可以出结果的，知识感觉第一题不符合题意。望有更好的答案。