阿里巴巴筆試題目（2009.9）
技術類筆試試題（卷一）卷一：Java開發、測試工程師（25題）
技術類筆試試題（卷二）卷二：搜索研發、C++（25題）
1. 20個阿里巴巴B2B技術部的員工被安排爲4排，每排5個人，我們任意選其中4人送給他們一人一本《effective c++》，那麼我們選出的4人都在不同排的概率爲：
A.5^4*5!*15!/20!
B. 4^5*5!*15!/20!
C. 5^4*4!*16!/20!
D. 4^5*4!*16!/20!
2. 若有序表的關鍵字序列爲（b,c,d,e,f,g,q,r,s,t），則在二分查找關鍵字b的過程中，先後進行的關鍵字依次爲：
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
3. perl裏面聲明：open（FILE,mode，file）; 操作的描述，下列哪項不正確？
A. FILE可以用變量$file來代替
B. mode可以和file寫在一起，例如：open（FILE, ‘>file’）
C. mode爲+<的時候，只可以讀文件，不能寫文件（既可以讀也可以寫）
D. mode可以省略不寫
4. 有一虛擬存儲系統，若進程在內存中佔3頁（開始時內存爲空），若採用先進先出（FIFO）頁面淘汰算法，當執行如下訪問頁號序列後1，2，3，4，5，1，2，5，1，2，3，4，5，會發生多少缺頁
A.7
B.8
C.9
D.10
5. 設有一個順序棧S，元素s1，s2，s3，s4，s5, s6依次進棧，如果六個元素的出棧順序爲s2，s3，s4，s6，s5，s1，則順序棧的容量至少應爲多少
A.2
B.3
C.4
D.5
6. 下列關於文件索引結構的敘述中，哪一個是錯誤的？
A. 採用索引結構，邏輯上連續的文件存放在連續的物理塊中
B. 系統爲每個文件建立一張索引表
C. 索引結構的優點是訪問速度快，文件長度可以動態變化
D. 索引結構的缺點是存儲開銷大
7. 在ASC算法team日常開發中，常常面臨一些數據結構的抉擇，令人糾結。目前大家在策劃一個FBI項目（Fast Binary Indexing），其中用到的詞彙有6200條，詞彙長度在10-15之間，詞彙字符是英文字母，區分大小寫。請在下面幾個數據結構中選擇一個使檢索速度最快的：
A. 二叉搜索樹，比較函數開銷：1次運算/每字符
B. 哈希表，hash算法開銷：10次運算/每字符
C. 鏈表，比較函數開銷：1次運算/每字符
D. TRIE樹，尋找子節點開銷：1次運算/每字符
8. [0,2,1,4,3,9,5,8,6,7]是以數組形式存儲的最小堆，刪除堆頂元素0後的結果是：
A. [2,1,4,3,9,5,8,6,7]
B. [1,2,5,4,3,9,8,6,7]
C. [2,3,1,4,7,9,5,8,6]
D. [1,2,5,4,3,9,7,8,6]
9. 某頁式存儲管理系統中，地址寄存器長度爲24位，其中頁號爲14位，則主存的分塊大小是（）字節。
A.10
B.2^10
C.2^14
D.2^24
10. 在一個長爲33cm的光滑凹軌上，在第3cm，第6cm，第19cm，第22cm，第26cm處各有一個鋼珠，凹軌很細，不能同時通過兩個鋼珠。開始時，鋼珠運動方向是任意的。兩個鋼珠相撞後，以相同速度反向運動。假設所有鋼珠初始速度爲每秒運動1cm，那麼所有鋼珠離開凹軌的最長可能時間是：
A.30
B.26
C.38
D.33
11. std::vector::iterator 重載了下面哪些運算符？
A.++
B.>>
C.*(前置)
D.==
12. 下列運算符，在C++語言中不能重載的是
A. *
B. ？：
C. ：：
D. delete
13. 在排序方法中，元素比較次數與元素的初始排列無關的是：
A. Shell排序
B.歸併排序
C.直接插入排序
D.選擇排序
14. 給定如下代碼，int x[4]={0}; int y[4]={1}; 數組x和y的值爲
A. {0，0，0，0}，{1，1，1，1}
B.{0，0，0，0}，{1，0，0，0}
C. {0，不確定}，{1，不確定}
D. 與編譯器相關
15. 給出以下定義，下列哪些操作是合法的？
Const char* p1 = “hello”;
Char* const p2 = “world”;
A. p1++;
B. p1[2] = ‘w’;
C.p2[2] = ‘l’;（p2指向的是一個常量字符串，是不能通過指針來改變的。當指向一個數組時可以）
D.p2++;
16. 假設在n進制下，下面的等式成立，567*456=150216，n的值是（）。（深究不知道該如何常規解答這樣的題？末尾6？or16?）
A. 9
B. 10
C. 12
D.18
17.關於struct和class，下列說法正確的是
A. struct的成員默認是public，class的成員默認是private
B. struct不能繼承，class可以繼承
C. struct可以有無參構造函數
D. struct的成員變量只能是public
18. 定義一個函數指針，指向的函數有兩個int形參並且返回一個函數指針，返回的指針指向一個有一個int形參且返回int的函數？
A. int(*(*F)(int,int))(int);
B. int(*F)(int,int)
C. int(*(*F)(int,int))
D. *(*F)(int,int)(int)
19. 聲明一個指向含有10個元素的數組的指針，其中每個元素是一個函數指針，該函數的返回值是int，參數是int*，正確的是（）
A．(int *p[10])(int*);
B. int [10]*p(int*);
C.int (*(*p)[10])(int*);
D. int ((int*)[10])*p;
20. 一個棧的輸入序列爲123…n，若輸出序列的第一個元素是n，輸出第i（1<=i<=n）個元素是
A. 不確定
B．n-i+1
C．i
D．n-i
21. 編譯時會產生錯誤的是？
#include <iostream>
using namespace std;
struct Foo {
Foo() {}
Foo(int) {}
void fun() {}
};
int main(){
Foo a(10);//語句1
a.fun();//語句2
Foo b();//語句3 可以寫成 Foo b;
b.fun();//語句4
return 0;
}
A. 語句1
B. 語句2
C. 語句3
D. 語句4
22. 32位機器上，下列代碼中：
#pragma pack(2)
class A{
int i;
union U{
char buff[13];
int i;
} u;
void foo(){}
typedef char* (*f)(void);
enum {red, green, blue} color;
} a;
Sizeof(a)的值是
A.20
B.21
C.22
D.24
E.非以上選項
23. 下面描述中，錯誤的是（）
A．基類定義的public成員在公有繼承的派生類中可見，也能在類外被訪問
B．基類定義的public和protected成員在私有繼承的派生類中可見，在類外可以被訪問
C．基類定義的public和protected成員在保護繼承的派生類中不可見
D．基類定義的protected成員在protected繼承的派生類中可見，也能在類外被訪問
24. 當很頻繁的對序列中部進行插入和刪除操作時，應該選擇使用的容器是：
A. vector
B. list
C. deque
D. stack
解析：（list 的特色是在集合的任何位置增加或刪除元素都很快，但是不支持隨機存取。list 是類庫提供的衆多容器（container）之一，除此之外還有vector、set、map、…等等。）
25. 判斷一個單向鏈表中是否存在環的最佳方法是：
A.兩重遍歷
B.快慢指針
C.路徑記錄
D.哈希表輔助
技術類筆試試題（卷三）卷三：公共題（17題）
1. 在一次歌唱競爭中，每一名參賽選手都有評委投了優秀票。如果上述斷定爲真，則以下哪項不可能爲真？1）有的評委投了所有參賽選手優秀票。2）有的評委沒有給任何參賽選手投優秀票。3）有的參賽選手沒有得到一張優秀票。
A. 只有1）。
B. 只有1）。
C. 只有3）。
D. 只有1）和2）。
E. 只有1）和3）。
2. 所有通過英語六級考試的學生都參加了學校的英語俱樂部，王進參加了英語俱樂部，所以他一定通過了英語六級考試。以下哪項最好的指出了上述論證的邏輯錯誤？
A.部分通過英語六級考試的學生沒有參加英語俱樂部
B.王進能夠參加英語俱樂部是因爲它符合加入俱樂部的基本條件。
C. 王進曾經獲得過年級英語演講比賽第一名。
D.凡願意每學期繳納50元會費，並且願意積極參加俱樂部活動的學生都可以成爲俱樂部的成員。
E．有些參加俱樂部的學生還沒有通過英語六級考試。
3. 一架飛機在滿油的情況下可以繞地球飛0.5圈，假設飛機與飛機之間可以互相加油，請問在確保所有飛機夠油飛回起點的情況下，最少需要幾架飛機纔可以讓其中一架飛機成功繞地球飛行一圈？
A.3
B.4
C.5
D.6
E.7
4. 如果所有的婦女都有大衣，那麼漂亮的婦女會有？
A.更多的大衣
B.時髦的大衣
C.大衣
D.昂貴的大衣
5. 100張多米諾骨牌整齊的排成一列，順序編號依次爲1，2，3，……，99，100。第一次拿走所有奇數位置上的骨牌，第二次再從剩餘骨牌中拿走所有奇數位置上的骨牌，依次類推。請問最後剩下的一張骨牌的編號是多少？
A. 32
B. 64
C. 88
D. 96
6. 小王在商店買襯衫，售貨員問她想要哪種顏色的，小王幽默的說：“我不像討厭黃色那樣討厭紅色，我不像討厭白色那樣討厭藍色，我不像喜歡粉紅那樣喜歡紅色，我對藍色不如對黃色那樣喜歡。”小王最後會選擇的顏色是：
A. 粉色
B. 藍色
C. 紅色
D. 黃色
7. 在我國北方嚴寒冬季的夜晚，車輛前擋風玻璃會因低溫而結冰霜。第二天對車輛發動預熱後玻璃上的冰霜會很快融化。何寧對此不解，李軍解釋道：因爲車輛僅有除霜孔位於前擋風玻璃，而車輛預熱後除霜孔完全開啓，因此，是開啓除霜孔是車輛玻璃冰霜融化。以下哪項爲真，最能質疑李軍對車輛玻璃迅速融化的解釋？
A. 車輛一側玻璃窗沒有出現冰霜現象。
B.儘管車位玻璃窗沒有除霜孔，其玻璃上的冰霜融化速度與擋風玻璃沒有差別
C. 當吹在車輛玻璃上的空氣氣溫增加，其冰霜的融化速度也會增加
D. 車輛前擋風玻璃除霜孔排出的暖氣流排除後可能很快冷卻
E. 即使啓用車內空調暖風功能，除霜孔的功能也不能被取代
8. 小張承諾：如果天不下雨，我一定去聽音樂會。以下哪項爲真，說明小張沒有兌現承諾？1）天沒下雨，小張沒去聽音樂會。2）天下雨，小張去聽了音樂會。3）天下雨，小張沒去聽音樂會。
A.僅1）。
B. 僅2）。
C. 僅3）。
D. 僅1）和2）。
E. 1）、2）和3）。
9. 某零件加工廠按工人完成的合格零件和不合格零件支付工資。公認每做一個合格零件得工資10元，每做一個不合格零件被扣除5元。已知某人一天工作了12個零件得工資90元。那麼他在這一天做了多少個不合格零件？
A．2
B．3
C．4
D．6
10. 給你8顆小石頭和一架天平，其中有7顆石頭重量一樣，另外一個比這7顆略重。請問在最壞情況下，最少要稱重幾次，才能把這顆較重的石頭找出來？
A. 3
B. 2
C. 1
D. 4
解析：挑出兩顆，把剩下6顆分成兩份稱重：
1、一樣重，則再稱一下挑出的那兩顆即可
2、不一樣重，排除較輕的三顆，剩下3顆挑一顆出來，稱其餘兩顆。如果一樣重，則挑出的那顆便是，如果不一樣重，重的那顆便是。
11. 如果你有兩個大小一樣的桶，分別裝了半桶紅顏料和半桶藍顏料。如果我們從藍色顏料桶裏舀一杯，倒入紅色顏料桶裏，攪拌均勻，然後再從紅色顏料桶裏舀一杯倒入藍色顏料桶。請問以下說法哪種正確？
A. 紅色桶中藍顏色的比例大。
B. 藍色桶中紅顏色的比例大。
C. 紅色桶中藍顏色的比例和藍色桶中紅顏色的比例一樣大。
12. 甲乙丙三人居一學生宿舍。甲報案遺失2000元。保安人員經過周密調查，得出結論是丙作的案。班主任說：“這是最不可能的。”保安人員說：“當所有其他的可能性都被排除了，剩下的可能性不管看來多麼不可能，都一定是事實。”以下哪項如果是真，將最爲有力的動搖保安人員的結論？
A．保安人員事實上不可能比班主任更瞭解學生。
B．對非法行爲懲處的根據，不能是邏輯推理，而只能是證據。
C．保安人員無法窮盡的把握所有的可能性。
D．丙是班上公認的品學兼優的學生。
E．乙有作案的前科。
13. 爲了將當前目錄下的歸檔文件myftp.tgz解壓縮到/tmp目錄下，用戶可以使用命令
A. tar xvzf myftp.tgz –C/tmp
B. tar xvzf myftp.tgz –R/tmp
C. tar vzf myftp.tgz –X/tmp
D. tar xvzf myftp.tgz /tmp
A．目標程序和相關文檔
B．源程序、目標程序、數據及相關文檔
C．目標程序、操作系統和平臺軟件
D．源程序和目標程序
15. 正則表達式ab？c匹配的字符串是（）。
A. abcd
B. adc
C. aFdc
D. aEbc
主觀題
1. 假設有Alibaba網站最近一個月的查詢日誌，記錄了用戶的查詢行爲。每條查詢都至少包含有一個產品詞，稱之爲查詢意圖。總計有查詢記錄3000萬條，請統計出這3000萬條……
2. 爲了保護我們的地球，全世界都在倡導綠色環保。在高效能計算和綠色計算方面，請談談你的一些想法。