1、阿里筆試范文這次阿里巴巴校園實(shí)習(xí)生招聘筆試題，總體還算簡單，但是我沒 做好，郁悶。悲劇。記得幾道題目，和大家分享下。公共題部分：有一道二叉樹的題，大慨述 10個(gè)有2個(gè)度的節(jié)點(diǎn)， 問這顆樹有好多個(gè)葉子節(jié)點(diǎn)。還有一道是二叉搜索樹，給定一個(gè)序列，按照順序輸入，構(gòu)建一 顆二叉搜索樹，不考慮平衡性，問這顆二叉搜索樹的度。還有一道題：兩個(gè)人為一組，現(xiàn)在要求先組合兩個(gè)人的體重是102 斤的，問最高效的算法的時(shí)間復(fù)雜度。有兩道大題：歸并排序，還有個(gè)是在一個(gè)序列里面找組合的和等 于給定的數(shù)字，輸出所有組合，寫一種高效的算法。專業(yè)部分JAVA有一道大題：第一個(gè)小問，寫一個(gè)緩存的簡單實(shí) 現(xiàn)，要求當(dāng)緩存一定大小，當(dāng)大

2、于預(yù)先設(shè)定的大小時(shí)，可以刪除最近 最久沒使用的緩存數(shù)據(jù)。第二個(gè)小問，是一個(gè)關(guān)于session的問題，具體的記不清楚了。Question 1.（ 單選）在60年代初石油危機(jī)的時(shí)候，美國總統(tǒng)肯 尼迪要求美國石油公司不要將石油的價(jià)格提得太快，但是美國石油公司拒絕了肯尼迪的要求。因此，肯尼迪總統(tǒng)在記者招待會(huì)上說：“很久以前，我的父親告訴我，所有的商人都是見錢眼開的直到今天 我才相信這是真的。 肯尼迪*是以下面哪項(xiàng)假設(shè)為前提的？ 1. 美國的企業(yè)應(yīng)該聽從政府的指示。2.美國的企業(yè)完全與政府不相干。4.美3,4.美國的石油價(jià)格應(yīng)該不受世界石油價(jià)格 *。Question 2.（ 單選）我 國多數(shù)企業(yè)完全缺乏

3、“專利意識(shí)”。根據(jù)中國專利局最近對(duì)500家大中型企業(yè)專利工作的一次調(diào)查結(jié)果表明， 在做科研或新產(chǎn)品規(guī)劃時(shí)制 定了專利計(jì)劃的僅有27%。下列各項(xiàng)如果為真，哪一個(gè)最能削弱上 述觀點(diǎn)？ 1.在被調(diào)查的500家企業(yè)以外，有一部分企業(yè)也制定了專 利計(jì)劃。2. 一些企業(yè)不知道怎樣制定專利計(jì)劃。3.“專利意識(shí)”和申請(qǐng)專利是兩回事。4,沒制定專利計(jì)劃的企業(yè)不一定沒有“專利 意識(shí)”。Question 3.（單選）李白無事街上走，提壺去買酒。遇店 加一倍，見花喝一斗。三遇店和花，喝光壺中酒。試問壺中原有多少 酒？ 1. 1/2 斗。2. 2/3 斗。3. 4.5 斗。4. 7/8 斗。Question 4. （單

4、選）有些教員也擁有了私人汽車，所有的大款都有私人汽車。因 此，有些教員也是大款。以下哪個(gè)推理具有和上述推理最為類似的結(jié)構(gòu)？ 1.有些有神論者是佛教徒，所有的*徒都不是佛教徒。因 此，有些有神論者不是*徒。2,有些南方人愛吃辣椒，所有的南 方人都習(xí)慣吃大米，因此，有些習(xí)慣吃大米的人愛吃辣椒。3.有些 進(jìn)口貨是假貨，所有國內(nèi)組裝的1pR空調(diào)機(jī)的半成品都是進(jìn)口貨。因 此，有些1pR空調(diào)機(jī)半成品是假貨。4.有些自然物品具有審美價(jià)值， 所有的藝術(shù)品都有審美價(jià)值。因此，有些自然物品也是藝術(shù)品。Question 5.（單選）不可能所有的花都結(jié)果。 以下哪項(xiàng)斷定的含義， 與上述斷定最為接近？1,可能所有的花都

5、不結(jié)果。2,可能有的花不結(jié)果。3,可能有的花結(jié)果。4.必然有的花不結(jié)果。Question 6.（單選）電冰箱的問世引起了冰市場的崩潰，以前人們用冰來保鮮食 物，現(xiàn)在電冰箱替代了冰的作用。同樣道理，由于生物工程的成果， 研究出能抵抗害蟲的農(nóng)作物，則會(huì)引起什么后果？以下哪項(xiàng)是上述問題的最好回答？ 1,增加種子成本。2,農(nóng)田的價(jià)值下降。3.化 學(xué)農(nóng)藥的需求減少。4.飼養(yǎng)家畜的農(nóng)民數(shù)量下降。Question 7.（單 選）某法院審理一起盜竊案件，某村的甲、乙、丙三人作為嫌疑犯被 押上法庭。審問開始了。法官先問甲：“你是怎樣作案的？ ”由于甲 說的是方言，法官聽不懂。于是，法官就間乙和丙：“剛才甲是如何

6、回答我的問題的？”乙說：“甲的意思是，他并不是盜竊犯。”丙說：“甲剛才招供了，他承認(rèn)自己是盜竊犯。”法官聽完了乙和丙的話之 后，馬上做出判斷：釋放乙，逮捕丙入獄。事實(shí)證明法官的判斷是正 確的。法官做出準(zhǔn)確判斷最不可能依據(jù)的假定是什么？1.初審時(shí)，在沒有脅迫的情況下，甲不論是否是盜竊犯，他總會(huì)回答說：我 不是盜竊犯。2.初審時(shí)，在沒有脅迫的情況下，說真話的不會(huì)是盜 竊犯，而說假話的是盜竊犯。3.丙在轉(zhuǎn)述甲的回答中說了假話。4. 據(jù)某村村民反映，丙以前曾多次盜竊人家的財(cái)物。Question 8.（單選）許多神學(xué)家堅(jiān)持上帝的存在說，理由是：誰能夠證明上帝不存在 呢？以下諸項(xiàng)中，具有與上述引文相同論證

7、錯(cuò)誤的是：1.哥德巴赫 猜想是成立的，即每個(gè)大于6的偶數(shù)都可表示為兩個(gè)素?cái)?shù)之和。 理由 是：沒有人能找到這樣的偶數(shù)不能表示為兩個(gè)素?cái)?shù)之和。2.有人說小李是個(gè)品行不端的人，理由是：他的爸爸不是個(gè)好東西。3.許多人認(rèn)為大米沒有白面營養(yǎng)價(jià)值高，理由是：為什么很多人不喜歡吃大米呢？ 4.有人堅(jiān)持托勒密的“地心說”，理由是：亞里斯多德是這么認(rèn)為的。Question 9.（單選）主人每天早晨給小猴子三顆荔枝， 晚上四顆，小猴子很不高興。于是主人很大方他說：“好吧！從明天起早晨給你四顆，晚上三顆。”小猴子開心極了。下列哪項(xiàng)與上述寓言有相同的欺騙手法？ 1.許多廠家為了推銷自己的產(chǎn)品，常常給 對(duì)方經(jīng)辦人員5%

8、左右的回扣，以此為誘餌，增加對(duì)方的訂貨。2. “佳 美”羊毛衫零售價(jià)一般是200元，但銷路很不好。某一商店突發(fā)奇招， 在柜臺(tái)前貼一張海報(bào)：佳美羊毛衫，原價(jià) 250元，現(xiàn)價(jià)200元，八折 優(yōu)惠。從此門庭若市。3.某煙販銷售假“紅塔山”，8元一包，并 謊稱是批發(fā)價(jià)，結(jié)果顧客搶購如潮。4.張某為實(shí)現(xiàn)自己非分之想，給領(lǐng)導(dǎo)李某1萬元好處費(fèi)，結(jié)果是李某開心，張某稱心。Question 10. （單選）英國哲學(xué)家伯特蘭羅素有一個(gè)關(guān)于歸納主義者火雞的故事。 在火雞飼養(yǎng)場里，有一只火雞發(fā)現(xiàn)，第一天上午9點(diǎn)鐘主人給它喂食。 然而作為一個(gè)卓越的歸納主義者，它并不馬上作出結(jié)論。它一直等到 已收集了有關(guān)上午9點(diǎn)給它喂食

9、這一經(jīng)驗(yàn)事實(shí)的大量觀察； 而且，它 是在多種情況下進(jìn)行這些觀察的：雨天和晴天，熱天和冷天，星期三 和星期四它每天都在自己的記錄表中加進(jìn)新的觀察陳述。最后， 它的歸納主義良心感到滿意，它進(jìn)行歸納推理，得出了下面的結(jié)論：“主人總是在上午9點(diǎn)鐘給我喂食。”可是，事情并不像它所想像的 那樣簡單和樂觀。在圣誕節(jié)前夕，當(dāng)主人沒有給它喂食，而是把它宰 殺的時(shí)候，它通過歸納概括而得到的結(jié)論終于被無情地推翻了。大概火雞臨終前也會(huì)因此而感到深深遺憾。在這則故事中，火雞的歸納及其失敗類似于下面哪項(xiàng)？1.在過去很長一段時(shí)間里，由于人們一直不曾看見白色以外顏色的天鵝，認(rèn)為天鵝都是白色的，直到澳州發(fā)現(xiàn)黑天鵝才推翻這一結(jié)論

10、。2.過去人們一直在物理上絕對(duì)相信 “以太”的存在，直到愛因斯但相對(duì)論提出后，才推翻“以太”存在說。3. 一個(gè)識(shí)字的人出于對(duì)他所讀不懂的書的神秘感，而認(rèn)為“所 有的書都是好的”。當(dāng)然這個(gè)結(jié)論是不成立的。4.甲地有一座金礦， 綜合考察乙地的各項(xiàng)地理?xiàng)l件類似甲地而認(rèn)為乙地也有金礦，實(shí)際開采發(fā)覺這個(gè)結(jié)論是錯(cuò)誤的。Question 11.（單選）用二分法查找一個(gè)長度為10的、排好序的線性表，查找不成功時(shí)，最多需要比較多 少次？ 1. 5 2. 2 3. 4 4. 1 Question 12.（單選）80386 微處理器的實(shí)存容量為 1. 64KB 2. 512KB3. 1MB4. 2MBQuestio

11、n 13.（單 選）下列哪一個(gè)關(guān)鍵碼序列不符合堆的定義？1. A、C、Dk G H、Mp、Q R X 2. A C M D H、p、X、G 0、R3. A D p、R C QX、M HG 4. A、DC M p、G H X、R Q Question 14. （單選）下列各種操作的時(shí)間中，哪一個(gè)不屬于活動(dòng)頭硬盤的存取訪 問時(shí)間？ 1.尋道時(shí)間0 2.旋轉(zhuǎn)延遲時(shí)間3.定位時(shí)間4.傳送時(shí) 間Question 15.（ 單選）下列對(duì)MD刪敘述不正確的是：1.是一 種散列算法2.指紋（摘要）的長度為128位3.是一種對(duì)稱加密算 法4.可用來校驗(yàn)數(shù)據(jù)的完整性 Question 16.（ 單選）與逆波蘭表

12、達(dá)式ab+cd+*對(duì)應(yīng)的中綴表達(dá)式是：1. a+b+c*d 2. （a+b）*c+d 3.（a+b）*（c+d） 4. a+b*c+d Question 17.（ 單選）HTTp 1.1 協(xié)議中規(guī) 定表示正常響應(yīng)的狀態(tài)代碼是 1.0 2. 100 3. 200 4. 400 Question18.（單選）在SOCKE通信過程中，下列哪些函數(shù)是客戶端需要調(diào)用,但是服務(wù)端不需要調(diào)用的函數(shù)？1. socket（） 2. bind（） 3.connect（） 4. send（） Question 19.（ 單選）將網(wǎng)絡(luò)地址映射為鏈路 層相應(yīng)地址的協(xié)議是 1. DNS 2. TCp 3. ARp 4.

13、ICMp Question 20.（單選）int listen（SOCKET s, int backlog）;該函數(shù)中第二個(gè)參數(shù)的含義1.是否打開10g信息2.是否打開后臺(tái)10g信息3.后臺(tái)等 待連接隊(duì)列的最大限制值4.后臺(tái)等待連接隊(duì)列的最小限制值 5.無意義Question 21.（ 單選）交換機(jī)不具有下面哪項(xiàng)功能1.交換 機(jī)不具有下面哪項(xiàng)功能2.回路避免3.路由轉(zhuǎn)發(fā)4.地址學(xué)習(xí) Question 22.（單選）下面哪種網(wǎng)絡(luò)設(shè)備用來隔絕廣播1.集線器2.交換機(jī)3.路由器Question 23.（單選）SMTp勺主要功能是什么1. 提供有關(guān)網(wǎng)絡(luò)設(shè)備的管理信息2.在路由器接口層監(jiān)控安全邊界 3.

14、在主機(jī)間傳輸郵件4.提供端口利用信息Question 24.（ 單選）下 面關(guān)于通道的敘述中，正確的是I.通道相當(dāng)于一個(gè)功能簡單的處理 機(jī)H .通道完成數(shù)據(jù)輸入輸出工作田.通道與CpU用一個(gè)內(nèi)存1.I和H 2. I和m3. II和m4.都是Question 25.（ 單選）某二 叉樹結(jié)點(diǎn)的對(duì)稱序序列為A B、C、DE、F、G,后序序列為B、DC A F、G Eo該二叉樹對(duì)應(yīng)的樹林結(jié)點(diǎn)的層次次序序列為 1. E、G F、A C、D B 2. E、A、C B、D G F 3. E A G C、F、B、 D4. E、G A、C、D F、B Question 26.（單選）有六個(gè)元素 6, 5, 4,

15、 3, 2,1的順序進(jìn)棧，問下列哪一個(gè)不是合法的出棧序列？ （？?） 1.5 4 3 6 1 2 2. 4 5 3 1 2 6 3. 4 3 5 2 1 6 4. 2 3 4 1 5 6 5.3 4 6 5 2 1 Question 27.（ 單選）下面的哪個(gè)序列可能是二叉搜索樹中序遍歷的結(jié)果 1. 73 8 2 9 4 11 2. 2 3 4 7 8 9 11 3. 11 2 9 3 8 4 7 4. 以上均可Question 28.（ 單選）假設(shè)一棵二叉樹的后序 遍歷序列為DGJHEBIFCA,中序遍歷序列為DBGEHJACIF,則其前序 遍歷序歹U為（）。1. ABCDEFGHI2 .

16、ABDEGHJCFI 3ABDEGHJFIC. ABDEGJHCFI Question 29.（單選）下面敘述正確的是。1.算法的 執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) 2.算法的空間復(fù)雜度是指算法程 序中指令（或語句）的條數(shù)3.算法的有窮性是指算法必須能在執(zhí)行 有限個(gè)步驟之后終止4.以上三種描述都不對(duì)Question 30.（單選） 啟發(fā)式搜索一般是何種算法的改進(jìn) 1.深度優(yōu)先搜索2.廣度優(yōu)先 搜索3.動(dòng)態(tài)規(guī)劃4.貪婪法Question 31.（ 單選）字符串通常采 用的兩種存儲(chǔ)方式是1.散列存儲(chǔ)和索引存儲(chǔ)2.索引存儲(chǔ)和鏈?zhǔn)?存儲(chǔ)3.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)4.散列存儲(chǔ)和順序存儲(chǔ)Question 32.（

17、單選）漢諾塔（Hanoi）問題中令h （n）為從A移動(dòng)n個(gè)金片 到C上所用的次數(shù)，則遞歸方程為 1. h （n） =2hn-1 2. h （n） = 2h（n-1） +1 3. h （n） =2An-n*h-1 4. h （n） =2h*n-1 Question 33.（多 選）棧是一種依賴于以下哪種實(shí)現(xiàn)的結(jié)構(gòu)1.先進(jìn)/后出2.后進(jìn)/先出3.先來先用4.先進(jìn)/先出5.后進(jìn)/后出Question 34. （多選）下列敘述哪些是對(duì)的。1.線性表的邏輯順序與物理順序總 是一致的。2.線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。3.線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不 連續(xù)。4.二

18、維數(shù)組是其數(shù)組元素為線性表的線性表。5.每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運(yùn)算：插入、刪除和搜索。Question 35.（單選）下面描述中正確的為：1.線性表的邏輯順序與物理順序總是一 致的。2.線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。3.線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。4.二維數(shù)組是其數(shù)組元素為線性表的線性表。Question 36.（單選）在數(shù)據(jù)庫的如下兩個(gè)表中，若雇員信息的主鍵是雇員號(hào)，部門信息表 的主鍵是部門號(hào)，在下列所給的操作中，哪個(gè)操作不能執(zhí)行？雇員信 息表： 雇員號(hào)雇員名 部門號(hào)工資001張山02 2000 010 王宏達(dá) 01 1200 056馬林

19、生02 1000 101 趙敏041500部門信息表 部門號(hào) 部門名主任01業(yè)務(wù)部李建02銷售部應(yīng)偉東03服務(wù)部周垠 04財(cái)務(wù)部陳力勝1.從雇員信息表中刪除行（，王宏達(dá)，1200） 2.將行（，趙敏，1500）插入到雇員信息表中3.將雇員信息表中雇員號(hào)的工資改為1600元4.將雇員信息表中雇員號(hào) 的部門號(hào)改為 05 Question 37.（單選）數(shù)據(jù)存儲(chǔ)在磁盤上的排列方式會(huì)影響I/O服務(wù)的總時(shí)間。假設(shè)每磁道劃 分成10個(gè)物理塊，每塊存放1個(gè)邏輯記錄。邏輯記錄 R1,R2,-,R10 存放在同一個(gè)磁道上。假定磁盤的旋轉(zhuǎn)速度為20ms/周，磁頭當(dāng)前處在R1的開始處。若系統(tǒng)順序處理這些記錄，使用單

20、緩沖區(qū)，每個(gè)記 錄處理時(shí)間為4ms對(duì)信息存儲(chǔ)進(jìn)行優(yōu)化分布后，處理 10個(gè)記錄的 最少時(shí)間為（）1.40ms 2. 60ms 3. 120ms 4. 160ms Question 38. （單選）某軟件公司在招聘軟件評(píng)測師時(shí)，應(yīng)聘者甲向公司作如下保 證：1.經(jīng)過自己測試的軟件今后不會(huì)再出現(xiàn)問題；2.在工作中對(duì)所有程序員一視同仁，不會(huì)因?yàn)樵谀硞€(gè)程序員編寫的程序中發(fā)現(xiàn)的問題多，就重點(diǎn)審查該程序，以免不利于團(tuán)結(jié)；3.承諾不需要其它人員，自己就可以獨(dú)立進(jìn)行測試工作；4.發(fā)揚(yáng)咬定青山不放松的精神，不把 所有問題都找出來，決不罷休。你認(rèn)為應(yīng)聘者甲的保證（）1. 1 4是正確的2. 2是正確的3.都是正確的4

21、.都不正確Question 39. （單選）現(xiàn)在向銀行存款，年利率為i ,若希望在n年后從銀行得到F 元，現(xiàn)在應(yīng)該存入的錢數(shù)為 1. i /（1+ F）n 2. F/（1+i n） 3. F/in 4. F/（1+i）n Question 40.（ 單選）如果互連的局域網(wǎng)高層分別采用 TCp/Ip協(xié)議與SpX/IpX協(xié)議，那么我們可以選擇的互連設(shè)備應(yīng)該是1.中繼器2.網(wǎng)橋3.網(wǎng)卡4.路由器Question 41.（ 多選）有兩臺(tái) 游戲服務(wù)器運(yùn)行于linux2.6.x 內(nèi)核上，需要同步用戶訪問日志，你 會(huì)用下列哪些方法同步日志（開放題：假設(shè)權(quán)限和條件均可滿足）？ 1. rsync 2. wget

22、 3. scp 4. ftp 5.還有更多（舉例說明，正確者加分）Question 42.（多選）linux 2.6.* 內(nèi)核支持的文件系統(tǒng)有： 1. ext3 2. ext2 3. ext4 4. xfs 5. ufs Question 43.（單選）最影響應(yīng)用性能的因素是：1. cpu的快慢2.磁盤的快慢3.內(nèi)存的 快慢4.顯卡的快慢5.網(wǎng)卡的快慢 Question 44.（ 單選）php是 一門：1.編譯語言2.解釋語言3.腳本語言Question 45.（ 單 選）用ext2格式化文件系統(tǒng)，文件系統(tǒng)塊大小為 4K bytes ,那么硬 盤讀寫的最小單位是：1.1 byte 2. 102

23、4 bytes 3. 512 bytes 4.4096 bytes 5. 1024 bits Question 46.（ 多選）已知如下類定義： class Base public Base （） /. public Base （ int m） /.protected void fun( int n ) /. public class Child extendsBase / member methods 如下哪句可以正確地加入子類中？1.private?void?fun(?int?n?)?/. 2. void fun ( int n ) /.3. protected void fun ( in

24、t n ) /. 4. public void fun (int n ) /. Question 47.(單選)It is an important featureof the Java language that it alwaysprovides a default constructor to a class. 1. FALSE 2. TRUE Question 48.(單選)A class contained in a Java program file must have the samename asthe file, except for the extension .java.

25、 1. FALSE2. TRUE Question 49.( 單選)Each method in a class must have a unique name. 1. FALSE2. TRUEQuestion 50.(單選)When an instance of a class, or object, is specified as a parameterto a method, a reference to the said object is passed to themethod. 1. FALSE 2. TRUE Question 51.( 單選)All interface methods must be declared as public when implementedin a class. 1. FALSE2. TRUE Question 52.( 單選)W