?？途W(wǎng)清華計(jì)算機(jī)考研復(fù)試

1、學(xué)計(jì)算機(jī)復(fù)試15. 使服務(wù)器能夠在 定程度上隱藏客戶端信息，從保護(hù)戶在互聯(lián)上的隱私。知道n個(gè)代理服務(wù)器的IP地址，現(xiàn)在要它們?nèi)個(gè)服務(wù)器。這 m 個(gè)服務(wù)器的 IP 地址和順序也已經(jīng)給出。系統(tǒng)在同 時(shí)刻只能使 個(gè)服務(wù)器，并要求不能服務(wù)器去和它 IP地址相同的服務(wù)器（不然客戶端信息很有可能就會(huì)被）。在這樣的條件下，找到 種使服務(wù)器的案，使得服務(wù)器切換的次數(shù)盡可能得少。16. 寫個(gè)算法，對(duì)2個(gè)于1000000000的輸，求結(jié)果。 特殊乘法舉例：123 * 45 = 1*4 +1*5 +2*4 +2*5+3*4+3*517. 個(gè)整數(shù)總可以拆分為2的冪的和，例如： 7=1+2+4 7=1+2+2+2 7

2、=1+1+1+4 7=1+1+1+2+27=1+1+1+1+1+2 7=1+1+1+1+1+1+1 總共有六種不同的拆分式。 再如：4可以拆分成：4 = 4，4 = 1 + 1+ 1 + 1，4 = 2 + 2，4=1+1+2。 f(n)表n的不同拆分的種數(shù)，例如f(7)=6. 要求編寫程序，讀n(不超過1000000)，輸出f(n)%1000000000。18. Nk時(shí)，root(N,k) = N，否則，root(N,k) = root(N,k)。N為N的k進(jìn)制表的各位數(shù)字之和。輸x,y,k，輸出root(xy,k)的值 (這為乘，不是異或)，2=k=16，0 x,y2000000000，有

3、 半的測(cè)試點(diǎn) xy 會(huì)溢出19. 在某條線有N個(gè)站，有三種距離的路程，L1，L2，L3,對(duì)應(yīng)的價(jià)格為C1,C2,C3.其對(duì)應(yīng)關(guān)系如下:距離s票價(jià) 0S=L1C1 L1S=L2C2 L2S=L3C3 輸保證0L1L2L3109,0C1C2C3109。 每?jī)蓚€(gè)站之間的距離不超過L3。 當(dāng)乘客要移動(dòng)的兩個(gè)站的距離于L3的時(shí)候，可以選擇從中間 個(gè)站下，然后買票再上，所以乘客整個(gè)過程中少會(huì)買兩張票。 現(xiàn)在給你 個(gè) L1，L2，L3，C1，C2,C3。然后是A B的值，其分別為乘客旅程的起始站和終點(diǎn)站。 然后輸N，N為該線的總的站數(shù)，然后輸N-1個(gè)整數(shù)，分別代表從該線的第 個(gè)站，到第2個(gè)站，第3個(gè)站，第N

4、個(gè)站的距離。 根據(jù)輸，輸出乘客從A到B站的最花費(fèi)。20. 輸n個(gè)整數(shù),依次輸出每個(gè)數(shù)的約數(shù)的個(gè)數(shù)21. 有 個(gè)度為整數(shù)L(1=L=10000)的路，可以想象成數(shù)軸上度為L(zhǎng)的 個(gè)線段，起點(diǎn)是坐標(biāo)原點(diǎn)，在每個(gè)整數(shù)坐標(biāo)點(diǎn)有 棵樹，即在0,1,2，.，L共L+1個(gè)位置上有L+1棵樹。 現(xiàn)在要移 些樹，移的樹的區(qū)間 對(duì)數(shù)字表，如 100 200表移從100到200之間（包括端點(diǎn)）所有的樹。 可能有 M(1=M1)的質(zhì)因數(shù)的個(gè)數(shù)。 相同的質(zhì)因數(shù)需要重復(fù)計(jì)算。如120=2*2*2*3*5，共有5個(gè)質(zhì)因數(shù)。26. 對(duì)于 個(gè)進(jìn)制數(shù)A，將A轉(zhuǎn)換為進(jìn)制數(shù)，然后按位逆序排列，再轉(zhuǎn)換為進(jìn)制數(shù)B，乘B為A的進(jìn)制逆序數(shù)。

5、例如對(duì)于進(jìn)制數(shù)173，它的進(jìn)制形式為10101101，逆序排列得到10110101，其進(jìn)制數(shù)為181，181即為173的進(jìn)制逆序數(shù)。27.有若干張郵票，要求從中選取最少的郵票湊成 個(gè)給定的總值。1分，3分，3分，3分，4分五張郵票，要求湊成10分，則使3張郵票：3分、3分、4分即可。28. 瑪雅有種，如果字符串中出現(xiàn)連續(xù)的2012四個(gè)數(shù)字就能解開。給 個(gè)度為N的字符串，（2=N=13）該字符串中只含有0,1,2三種數(shù)字，問這個(gè)字符串要移位次才能解開，每次只能移動(dòng)相鄰的兩個(gè)數(shù)字。例如02120經(jīng)過 次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此輸出為1.如果論移位多少次都解不開，輸出-1。29. 輸N個(gè)（N=10000）數(shù)字，求出這N個(gè)數(shù)字中的最值和最值。每個(gè)數(shù)字的絕對(duì)值不于1000000。30. 寫出個(gè)程序，接受 個(gè)六進(jìn)制的數(shù)值字符串，輸出該數(shù)值的進(jìn)制字符串。31.查找和排序題：輸任意（戶，成績(jī)）序列，可以獲得成績(jī)從到低或從低到的排列,相同成績(jī)都按先錄排列例：的規(guī)則處理。jackpeter Tom smith70967067從到低 成績(jī)peter