筆試題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】。...中），剩下的人繼續遊戲，直到剩下一個人止