笔试题3

笔试题3
笔试题3
一题:中英互译,英译中的部分是关于Tcp/IP的,中译英是关于电信交换网关方面的(不怎么记得了)
二题:完成一个函数:A(n,x,y) 不允许使用递归,给出了弹栈,压栈函数。 n=0 = x;
n=1 y=0 = x+1;
n=2 y=0 = 1;
n=3 y=0 = 2;
n>=4 y=0 = 3;
n<>0 y<>0 =A(n,A(n,x,y-1),x)
三题:完善一个折半查找 这个题目最容易 呵呵 当时5分钟搞定了
四题:找出题中的逻辑错误 就是 数组下标 循环变量 等有问题 题目是一个很古老的题目了,N个人坐成一圈(用数组A存储的),从任意一个数S开始,数到M是该人出圈(出圈的人依次放到数组A【n-1】,A【n-2】。...中),剩下的人继续游戏,直到剩下一个人止