《全省阿里巴巴實(shí)習(xí)招聘筆試題及部分答案-考試專題訓(xùn)練》由會(huì)員分享，可在線閱讀，更多相關(guān)《全省阿里巴巴實(shí)習(xí)招聘筆試題及部分答案-考試專題訓(xùn)練（8頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、2014年3月阿里巴巴實(shí)習(xí)招聘筆試題及部分答案
1. 解析：192.168.1.121 & 255.255.255.248 = 192.168.1.120
IP & 子網(wǎng)掩碼 = 主機(jī)網(wǎng)絡(luò)號(hào)
參考：
=zqDQnsPwmCfpXhTeOIZMiHVFGibN1A0rbJLCsijKkOcwn5yuJPSy78HKVkWxv-Le
2. int型的字節(jié)數(shù) = 系統(tǒng)位數(shù)/8
3. C
4. C語(yǔ)言的數(shù)據(jù)在內(nèi)存中以補(bǔ)碼形式存放，根據(jù)題目的條件，可將x、y、z的值由十進(jìn)制轉(zhuǎn)為二進(jìn)制補(bǔ)碼。
x為int型，且在32位的機(jī)器上運(yùn)行，因此x字長(zhǎng)為32位，轉(zhuǎn)換成二進(jìn)制為0000 000
2、0 0000 0000 0000 0000 0111 1111，再轉(zhuǎn)換成十六進(jìn)制為0000007FH。
y為short型，且在32位的機(jī)器上運(yùn)行，因此y字長(zhǎng)為16位，轉(zhuǎn)換成二進(jìn)制為1111 1111 1111 0111(取反加1)，再轉(zhuǎn)換成十六進(jìn)制為FFF7H。
z為int型，且在32位的機(jī)器上運(yùn)行，因此z字長(zhǎng)為32位，z=x+y=127-9=118，轉(zhuǎn)換成二進(jìn)制為0000 0000 0000 0000 0000 0000 0111 0110，再轉(zhuǎn)換成十六進(jìn)制為00000076H。
5. 解析：實(shí)際敲了一下代碼，編譯好像過(guò)不去呀。但應(yīng)該是先D
6. 刪除只要是當(dāng)前結(jié)點(diǎn)后面的
3、全部向前移動(dòng)一個(gè)位子就可以了。
插入需要把當(dāng)前結(jié)點(diǎn)及當(dāng)前結(jié)點(diǎn)后面的全部向后移動(dòng)一個(gè)結(jié)點(diǎn)。
所以插入需要的次數(shù)應(yīng)該是刪除多一個(gè)。
7. 這里需要搞明白實(shí)參與形參的區(qū)別。程序里x++實(shí)際影響的是形參，不會(huì)影響實(shí)參，所以不可能是c但形參與實(shí)參都指向同一串字符串，所以可以改變字符串內(nèi)容，選B
8.B
形參和實(shí)參的區(qū)別
形參出現(xiàn)在函數(shù)定義中，在整個(gè)函數(shù)體內(nèi)都可以使用， 離開該函數(shù)則不能使用。
實(shí)參出現(xiàn)在主調(diào)函數(shù)中，進(jìn)入被調(diào)函數(shù)后，實(shí)參變量也不能使用。?
形參和實(shí)參的功能是作數(shù)據(jù)傳送。發(fā)生函數(shù)調(diào)用時(shí)， 主調(diào)函數(shù)把實(shí)參的值傳送給被調(diào)函數(shù)的形參從而實(shí)現(xiàn)主調(diào)函數(shù)向被調(diào)函數(shù)的數(shù)據(jù)傳送。
1.
4、形參變量只有在被調(diào)用時(shí)才分配內(nèi)存單元，在調(diào)用結(jié)束時(shí)， 即刻釋放所分配的內(nèi)存單元。因此，形參只有在函數(shù)內(nèi)部有效。 函數(shù)調(diào)用結(jié)束返回主調(diào)函數(shù)后則不能再使用該形參變量。?
2.實(shí)參可以是常量、變量、表達(dá)式、函數(shù)等， 無(wú)論實(shí)參是何種類型的量，在進(jìn)行函數(shù)調(diào)用時(shí)，它們都必須具有確定的值， 以便把這些值傳送給形參。 因此應(yīng)預(yù)先用賦值，輸入等辦法使實(shí)參獲得確定值。?
3.實(shí)參和形參在數(shù)量上，類型上，順序上應(yīng)嚴(yán)格一致， 否則會(huì)發(fā)生“類型不匹配”的錯(cuò)誤。
4.函數(shù)調(diào)用中發(fā)生的數(shù)據(jù)傳送是單向的。 即只能把實(shí)參的值傳送給形參，而不能把形參的值反向地傳送給實(shí)參。 因此在函數(shù)調(diào)用過(guò)程中，形參的值發(fā)生改變，而實(shí)參中
5、的值不會(huì)變化。
5.當(dāng)形參和實(shí)參不是指針類型時(shí)，在該函數(shù)運(yùn)行時(shí)，形參和實(shí)參是不同的變量，他們?cè)趦?nèi)存中位于不同的位置，形參將實(shí)參的內(nèi)容復(fù)制一份，在該函數(shù)運(yùn)行結(jié)束的時(shí)候形參被釋放，而實(shí)參內(nèi)容不會(huì)改變。
而如果函數(shù)的參數(shù)是指針類型變量,在調(diào)用該函數(shù)的過(guò)程中，傳給函數(shù)的是實(shí)參的地址，在函數(shù)體內(nèi)部使用的也是實(shí)參的地址，即使用的就是實(shí)參本身。所以在函數(shù)體內(nèi)部可以改變實(shí)參的值。
9. B這里要搞明白‘0’與0的區(qū)別，‘0’的asci值是30，所以這里的if('0')，應(yīng)該是真
10--C
費(fèi)波那契數(shù)列
f1=1 f2=2 ?3 ?5 ?8 ?13
11. 不清楚怎么估算，實(shí)際敲了一下代
6、碼，應(yīng)該是幾個(gè)小時(shí)
12. 每增加一個(gè)度為4的結(jié)點(diǎn)，葉子增加3個(gè)，
每增加一個(gè)度為3的結(jié)點(diǎn)，葉子增加2個(gè)，
每增加一個(gè)度為2的結(jié)點(diǎn)，葉子增加1個(gè)，
每增加一個(gè)度為1的結(jié)點(diǎn)，葉子數(shù)不變。
原來(lái)只有一個(gè)根。所以1 + 3*20+2*10+1=82
13.D
14. 二分查找，和二分排序要搞明白區(qū)別。查找只要一個(gè)數(shù)。 C
15.最大流最小割定理：最大流等于最小割容量；
如圖最小割容量為15+19+12=46
16.B
只觀察老板拿出去多少真錢，收回來(lái)多少真錢
17.
方法1：
這題可以通過(guò)找規(guī)律的方法：
2^1: 2 mod 7 = 2
2^2: 4 mod
7、7 = 4
2^3: 8 mod 7 = 1 （如果從‘次方數(shù)增加一，余數(shù)要翻一倍’這點(diǎn)來(lái)看，規(guī)律已經(jīng)被找到了，但是為了驗(yàn)證還是多寫一次循環(huán)）
2^4: 16 mod 7 = 2
2^5: 32 mod 7 = 4
2^6: 64 mod 7 = 1
這樣子規(guī)律就被找到了。余數(shù)是每三個(gè)一循環(huán)的。
這樣的話 2^99 mod 7 = 1 （因?yàn)?9能被3整除）
所以 2^100 mod 7 = 2
方法2：
歐拉定理：對(duì)于互質(zhì)的整數(shù)a和n，有a^φ(n) ≡ 1 mod n
歐拉函數(shù)φ(n)是指：對(duì)于一個(gè)正整數(shù)n，小于n且和n互質(zhì)的正整數(shù)的個(gè)數(shù)，記做：φ(n)，其中φ(1)被
8、定義為1，但是并沒(méi)有任何實(shí)質(zhì)的意義。
數(shù)學(xué)公式： (a?* b )?mod?c = ((?a?mod?c) * b)?mod?c;
更進(jìn)一步：如果a mod q = b, c mod q =d; 如果bd
全省阿里巴巴實(shí)習(xí)招聘筆試題及部分答案-考試專題訓(xùn)練
