筆試與面試阿里巴巴

1、阿里巴巴 java 筆試 zzQuestion 1. (單選)在 60 年代初石油的時候，的要求。因此，要求總統(tǒng)在石油公司不要將石油的價格提得太快，但是招待會上說：“很久以前，石油公司了父親告訴我，所有的商人都是見錢眼開的直到我才相信這是真的?！笔且韵旅婺捻椉僭O(shè)為前提的？.的企業(yè)應(yīng)該聽從的企業(yè)完全與 石油公司在石油的指示。不相干。時的提價措施使自己有利可圖。的石油價格應(yīng)該不受世界石油價格的影響。Question 2. (單選)我國多數(shù)企業(yè)完全缺乏“專利意識”。根據(jù)中國專利局最近對 500 家大中型企業(yè)專利工作的一次明，在做科研或新產(chǎn)品規(guī)劃時制定了專利計劃的僅有 27。下列各項如果

2、為真，哪一個最能削弱上述觀點？在被的 500 家企業(yè)以外，有一部分企業(yè)也制定了專利計劃。一些企業(yè)不知道怎樣制定專利計劃?！皩＠庾R”和申請專利是兩回事。沒制定專利計劃的企業(yè)不一定沒有“專利意識”。結(jié)果表Question 3. (單選)無事街上走，提壺去買酒。遇店加一倍，見花喝一斗。三遇店和花，喝光壺中酒。試問壺中原有多少酒？1. 1/2 斗。2. 2/3 斗。3. 4.5 斗。4. 7/8 斗。Question 4. (單選)有些教員也擁有了私人汽車，所有的大款都有私人汽車。因此，有些教員也是大款。以下哪個推理具有和上述推理最為類似的結(jié)構(gòu)？1. 有些有神論者是徒，所有的徒都不是徒。因此，有些有

3、神論者不是徒。2. 有些南方人愛吃辣椒，所有的南方人都吃大米，因此，有些吃大米的人愛吃辣椒。有些進口貨是假貨，所有國內(nèi)組裝的 1PR 空調(diào)機的半成品都是進口貨。因此，有些 1PR 空調(diào)機半成品是假貨。有些自然物品具有審美價值，所有的藝術(shù)品都有審美價值。因此，有些自然物品也是藝術(shù)品。Question 5. (單選)不可能所有的花都結(jié)果。以下哪項斷定的含義，與上述斷定最為接近？1. 可能所有的花都不結(jié)果?？赡苡械幕ú唤Y(jié)果?？赡苡械幕ńY(jié)果。必然有的花不結(jié)果。Question 6. (單選)電冰箱的問世引起了冰市場的，以前人們用冰來保鮮食物，現(xiàn)在電冰箱替代了冰的作用。同樣道理，由于生物工程的成果，出能

4、抵抗害蟲的農(nóng)作物，則會引起什么？以下哪項是上述問題的最好回答？1. 增加成本。2. 農(nóng)田的價值下降。3. 化學(xué)的需求減少。4. 飼養(yǎng)家畜的農(nóng)民數(shù)量下降。Question 7. (單選)。審問開始了。先問甲：“你某一起，某村的甲、乙、丙三人作為嫌疑犯被押上是怎樣作案的？”由于甲說的是方言，的？”乙說：“甲的意思是，他并不是乙和丙的話之后，馬上做出判斷：聽不懂。于是，就間乙和丙：“剛才甲是如何回答問題犯?！北f：“甲剛才招供了，他承認(rèn)自己是犯?！甭犕炅艘遥侗?。事實證明的判斷是正確的。做出準(zhǔn)確判斷最不可能依據(jù)的假定是什么？初審時，在沒有脅迫的情況下，甲不論是否是初審時，在沒有脅迫的情況下，說真話

5、的不會是丙在轉(zhuǎn)述甲的回答中說了假話。犯，他總會回答說：我不是犯。犯，而說假話的是犯。4. 據(jù)某村村映，丙以前曾多次人家的財物。Question 8. (單選)許多家堅持上帝的存在說，理由是：誰能夠證明上帝不存在呢？以下諸項中，具有與上述引文相同論證錯誤的是：1. 哥德巴赫猜想是成立的，即每個大于 6 的偶數(shù)都可表示為兩個素數(shù)之和。理由是：沒有人能找到這樣的偶數(shù)不能表示為兩個素數(shù)之和。2. 有人說小個品行不端的人，理由是：他的不是個好東西。3. 許多人認(rèn)為大米沒有白面營養(yǎng)價值高，理由是：為什么很多人不喜歡吃大米呢？4. 有人堅持的“地心說”，理由是：亞里是這么認(rèn)為的。Question 9. (單

6、選)主人每天早晨給小猴子三顆荔枝，晚上四顆，小猴子很不高興。于是主人很大說：“好吧！從明天起早晨給你四顆，晚上三顆。”小猴子開心極了。下列哪項與上述寓言有相同的手法？1. 許多廠家為了推銷自己的產(chǎn)品，常常給對方經(jīng)辦5左右的回扣，以此為誘餌，增加對方的訂貨。2. “”羊毛衫零售價一般是 200 元，但銷路很不好。某一商店突發(fā)奇招，在柜臺前貼一張海報：佳美羊毛衫，250 元，現(xiàn)價 200 元，八折。從此門庭若市。3. 某煙販銷“紅塔山”，8 元一包，并謊稱是批發(fā)價，結(jié)果顧客搶購如潮。4.1 萬元好處費，結(jié)果是為實現(xiàn)自己之想，給開心，稱心。Question 10. (單選)英國哲學(xué)家有一個關(guān)于歸納主

7、義者火雞的故事。在火雞飼養(yǎng)場里，有一只火雞發(fā)現(xiàn)，第一天上午 9 點鐘主人給它喂食。然而作為一個卓越的歸納主義者，它并不馬上作出結(jié)論。它一直等到已收集了有關(guān)上午 9 點給它喂食這一經(jīng)驗事實的大量觀察；而且，它是在多種情況下進行這些觀察的：雨天和晴天，三和四它每天都在自己的熱天和冷天，表中加進新的觀察陳述。最后，它的歸納主義良心感到滿意，它進行歸納推理，得出了下面的結(jié)論：“主人總是在上午 9 點鐘給我喂食?！?，事情并不像它所想像的那樣簡單和樂觀。在圣誕節(jié)前夕，當(dāng)主人沒有給它喂食，而是把它宰殺的時候，它通過歸納概括而得到的結(jié)論終于被無情地了。大概火雞臨終前也會因此而感到深深遺憾。在這則故事中，火雞的

8、歸納及其失敗類似于下面哪項？1. 在過去很長一段時間里，由于人們一直不曾看見白色以外顏色的天鵝，認(rèn)為天鵝都是白色的，直到澳州發(fā)現(xiàn)才這一結(jié)論。2. 過去人們一直在物理上絕對相信“以太”的存在，直到愛因斯但相對論提出后，才“以太”存在說。3. 一個識字的人出于對他所讀不懂的書的神秘感，而認(rèn)為“所有的書都是好的”。當(dāng)然這個結(jié)論是不成立的。4. 甲地有一座金礦，綜合是錯誤的。乙地的各項地理條件類似甲地而認(rèn)為乙地也有金礦，實際開采發(fā)覺這個結(jié)論Question 11. (單選)用二分法查找一個長度為 10 的、排好序的線性表，查找不成功時，最多需要比較多少次？1. 52. 23. 44. 1Questio

9、n 12. (單選)80386 微處理器的實存容量為1. 64KB 2. 512KB1MB2MBQuestion 13. (單選)下列哪一個關(guān)鍵碼序列不符合堆的定義？A、C、D、G、H、M、P、Q、R、XA、C、M、D、H、P、X 、G、0、R3.、R、C、Q、X 、M、H、G4. A、D、C、M、P、G、H、X 、R、QQuestion 14. (單選)下列的時間中，哪一個不屬于活動頭硬盤的存取時間？尋道時間 0旋轉(zhuǎn)延遲時間定位時間傳送時間Question 15. (單選)下列對MD5 的敘述不正確的是：1. 是一種散列算法2.(摘要)的長度為 128 位是一種對稱加密算法可用來校驗數(shù)據(jù)的完

10、整性Question 16. (單選)與逆波蘭表達(dá)式ab+cd+*對應(yīng)的中綴表達(dá)式是：1. a+b+c*d2. (a+b)*c+d 3. (a+b)*(c+d)4. a+b*c+dQuestion 17. (單選)HTTP 1.1 協(xié)議中規(guī)定表示正常響應(yīng)的狀態(tài)代碼是1. 02. 1003. 2004. 400Question 18. (單選)在SOCKET 通信過程中，下列哪些函數(shù)是客戶端需要調(diào)用，但是服務(wù)端不需要調(diào)用的函數(shù)？socket()bind()connect()send()Question 19. (單選)將網(wǎng)絡(luò)地址DNSTCPARPICMP為鏈路層相應(yīng)地址的協(xié)議是Question

11、20. (單選)listen(SOCKET s,backlog);該函數(shù)中第二個參數(shù)的含義是否打開log 信息是否打開log 信息3.4.等待連接隊列的最大限制值等待連接隊列的最小限制值5. 無意義Question 21. (單選)交換機不具有下面哪項功能交換機不具有下面哪項功能回路避免路由轉(zhuǎn)發(fā)地址學(xué)習(xí)Question 22. (單選)下面哪種網(wǎng)絡(luò)設(shè)備用來隔絕廣播集線器交換機路由器Question 23. (單選) SMTP 的主要功能是什么提供有關(guān)網(wǎng)絡(luò)設(shè)備的管理信息在路由器接口層安全邊界在主機間傳輸郵件提供端口利用信息Question 24. (單選)下面關(guān)于通道的敘述中,正確的是.通道相當(dāng)

12、于一個功能簡單的處理機.通道完成數(shù)據(jù)輸入輸出工作.通道與CPU 共用一個內(nèi)存1. 和2. 和3. 和4. 都是Question 25. (單選)某二叉樹結(jié)點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。該二叉樹對應(yīng)的樹林結(jié)點的層次次序序列為E、G、F、A、C、D、BE、A、C、B、D、G、FE、A、G、C、F、B、DE、G、A、C、D、F、BQuestion 26. (單選)有六個元素 6，5，4，3，2，1 的順序進棧，問下列哪一個不是合法的出棧序列？（?）1. 5 4 3 6 1 22. 4 5 3 1 2 63. 4 3 5 2 1 64. 2 3 4

13、1 5 65. 3 4 6 5 2 1Question 27. (單選)下面的哪個序列可能是二叉搜索樹中序遍歷的結(jié)果1. 73 8 2 9 4 112. 2 3 4 7 8 9 113. 11 2 9 3 8 4 74. 以上均可Question 28. (單選)假設(shè)一棵二叉樹的后序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。ABCDEFGHIJABDEGHJCFIABDEGHJFICABDEGJHCFIQuestion 29. (單選)下面敘述正確的是。1. 算法的執(zhí)行效率與數(shù)據(jù)的結(jié)構(gòu)無關(guān)算法的空間復(fù)雜度是指算法程序中指令（或語句

14、）的條數(shù)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止以上三種描述都不對Question 30. (單選)啟發(fā)式搜索一般是何種算法的改進深度優(yōu)先搜索廣度優(yōu)先搜索動態(tài)規(guī)劃貪婪法Question 31. (單選)字符串通常采用的兩種方式是散列索引順序散列和索引和鏈?zhǔn)胶玩準(zhǔn)胶晚樞騋uestion 32. (單選)漢諾塔（Hanoi）問題中令h（n）為從A 移動 n 個金片到C 上所用的次數(shù)，則遞歸方程為1. h（n）=2hn-12. h（n） = 2h（n-1）+13. h（n）=2n-n*h-14. h（n）=2h*n-1Question 33. (多選)棧是一種依賴于以下哪種實現(xiàn)的結(jié)構(gòu)先進后

15、出后進先出先來先用先進先出后進后出Question 34. (多選)下列敘述哪些是對的。1. 線性表的邏輯順序與物理順序總是一致的。線性表的順序線性表若采用鏈?zhǔn)奖硎緝?yōu)于鏈?zhǔn)奖硎?。表示時所有結(jié)點之間的單元地址可連續(xù)可不連續(xù)。4. 二維數(shù)組是其數(shù)組元素為線性表的線性表。5. 每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運算：、刪除和搜索。Question 35. (單選)下面描述中正確的為：1. 線性表的邏輯順序與物理順序總是一致的。線性表的順序線性表若采用鏈?zhǔn)奖硎緝?yōu)于鏈?zhǔn)奖硎尽１硎緯r所有結(jié)點之間的單元地址可連續(xù)可不連續(xù)。4. 二維數(shù)組是其數(shù)組元素為線性表的線性表。Question 36. (單選)在數(shù)據(jù)庫的如下

16、兩個表中，若雇員信息的主鍵是雇員號，部門信息表的主鍵是部門號，在下列所給的操作中，哪個操作不能執(zhí)行？雇員信息表： 雇員號 雇員名 部門號 工資 00102 2000 010 王宏達(dá) 011200 056銷售部02 1000 10104 1500 部門信息表 部門號部門名01 業(yè)務(wù)部0203 服務(wù)部04 財務(wù)部勝1. 從雇員信息表中刪除行（010，王宏達(dá)，01，1200）2. 將行（102，01，1500）到雇員信息表中將雇員信息表中雇員號=010的工資改為 1600 元將雇員信息表中雇員號=101的部門號改為 05Question 37. (單選)在磁盤上的排列方式會影響 I/O 服務(wù)的總時間

17、。假設(shè)每磁道劃分成 10 個物理塊，每塊存放 1 個。邏輯R1,R2,R10 存放在同一個磁道上。假定磁盤的旋轉(zhuǎn)速度為 20ms/周，磁頭當(dāng)前處數(shù)據(jù)邏輯在 R1 的開始處。若系統(tǒng)順序處理這些，使用單緩沖區(qū)，每個處理時間為 4ms，對信息進行優(yōu)化分布后，處理 10 個40ms60ms的最少時間為（）3. 120ms4. 160msQuestion 38. (單選)某軟件公司在招聘軟件評測師時，應(yīng)聘者甲向公司作如下保證： 1.經(jīng)過自己測試的軟件今后不會再出現(xiàn)問題； 2.在工作中對所有程序員一視同仁，不會因為在某個程序員編寫的程序中發(fā)現(xiàn)的問題多，就重點該程序，以免不利于團結(jié)； 3.承諾不需要其它，自

18、己就可以獨立進試工作； 4.發(fā)揚咬定青山不放松的，不把所有問題都找出來，決不罷休。你認(rèn)為應(yīng)聘者甲的保證（ ）1 4 是正確的2 是正確的都是正確的都不正確Question 39. (單選)現(xiàn)在向存款，年利率為i，若希望在n 年后從1. i /(1+ F)n2. F/(1+i n)3. F/in4. F/(1+i)n得到F 元，現(xiàn)在應(yīng)該存入的錢數(shù)為Question 40. (單選)如果互連的局域網(wǎng)分別采用TCP/IP 協(xié)議與SPX/IPX 協(xié)議，那么中繼器網(wǎng)橋網(wǎng)卡路由器可以選擇的互連設(shè)備應(yīng)該是Question 41. (多選)有兩臺服務(wù)器運行于linux 2.6.x 內(nèi)核上，需要同步用戶放題：假

19、設(shè)權(quán)限和條件均可滿足）？rsyncwgetscpftp日志，你會用下列哪些方法同步日志（開5. 還有（舉例說明，正確者加分）Question 42. (多選)linux 2.6.* 內(nèi)核支持的文件系統(tǒng)有：ext3ext2ext4xfsufsQuestion 43. (單選)最影響應(yīng)用性能的cpu 的快慢磁盤的快慢內(nèi)存的快慢顯卡的快慢網(wǎng)卡的快慢是：Question 44. (單選)是一門：編譯語言解釋語言3.語言Question 45. (單選)用ext2 格式化文件系統(tǒng)，文件系統(tǒng)塊大小為 4K bytes，那么硬盤讀寫的最小1 byte1024 bytes512 bytes4096 bytes

20、1024 bits是：Question 46. (多選)已知如下類定義： class Base public Base () /. public Base (m ) /. protected void fun(n ) /. public class Child extends Base/ member methods如下哪句可以正確地加入子類中？1. private?void?fun(?n?)?/.2. void fun (n ) /. protected void fun (public void fun (n ) /. n ) /. Question 47. (單選)It is an im

21、portant feature of the Java language to a class.FALSETRUEt it always provides a default constructorQuestion 48. (單選)A class contained in a Java program file mus exten.java.FALSETRUEve the same name as the file, except for theQuestion 49. (單選)Eaethod in a class musve a unique name.FALSETRUEQuestion 50. (單選)When an instance of a class, or object, is specified as a parameter to a method, a reference to the said object is passed to the method.FALSETRUEQuestion 51. (單選)Allerface methods must be declared as public when implemented in a class.FALSETRUEQuestion 52. (單選)Which of the