阿里巴巴實習(xí)生筆試題

時間：2022-07-15 18:26:16 筆試題目我要投稿

相關(guān)推薦

阿里巴巴2017實習(xí)生筆試題

　　1.下面哪一個不是動態(tài)鏈接庫的優(yōu)點?

阿里巴巴2017實習(xí)生筆試題

　　A.共享

　　B.裝載速度快

　　C.開發(fā)模式好

　　D.減少頁面交換

　　2.n個數(shù)值選出最大m個數(shù)(3

　　A.O(n)

　　B.O(nlogn)

　　C.O(logn)

　　D.O(mlogn)

　　E.O(nlogm)

　　F.O(mn)

　　3.由權(quán)值分別為1、12、13、4、8的葉子節(jié)點生成一顆哈夫曼樹，它的帶權(quán)路徑長度為()

　　A.12

　　B.68

　　C.43

　　D.6

　　E.25

　　F.81

　　4.阿里巴巴國際站的股票代碼是1688，這個數(shù)字具有這樣的特性，首先是個首位為1的4位數(shù)，其次恰巧有且僅有1個數(shù)字出現(xiàn)了兩次。類似的數(shù)字還有：1861,1668等。這樣的數(shù)字一共有()個。

　　A.144

　　B.180

　　C.216

　　D.270

　　E.288

　　F.432

　　5.工程師M發(fā)明了一種游戲：M將一個小球隨機放入完全相同的三個盒子中的某一個，玩家選中裝有球的盒子即獲勝;開始時M會讓玩家選擇一個盒子(選擇任何一個獲勝概率均為1/3);玩家做出選擇后，M會打開沒有被選擇的兩個盒子中的一個空盒，此時M會詢問玩家是否更改選擇(可以堅持第一次選擇，也可以選擇另一個沒有打開的盒子)，下列敘述正確的有()。

　　A.改選后，玩家獲勝的概率還是1/3

　　B.若不改選，玩家的獲勝概率是1/2

　　C.無論怎么選擇，獲勝的概率都是1/2

　　D.堅持原來的選擇獲勝概率更高

　　E.選擇另一個沒有被打開的盒子獲勝概率更高

　　F.獲勝概率取決于隨機因素(如小球的實際位置)

　　6.以下哪種方式，在讀取磁盤上多個順序數(shù)據(jù)塊時的效率最高?

　　A.中斷控制方式

　　B.DMA方式

　　C.通道方式

　　D.程序直接訪問方式

　　E.循環(huán)檢查I/O方式

　　F.以上訪問方式都一樣

　　7.下列不是進程間的通信方式的是()

　　A.管道

　　B.回調(diào)

　　C.共享內(nèi)存

　　D.消息隊列

　　E.socket

　　F.信號量

　　8.已知IBM的PowerPC是big-endian字節(jié)序列而Intel的X86是little-endian字節(jié)序，如果在地址啊存儲的整形值時0x04030201，那么地址為a+3的字節(jié)內(nèi)存儲的值在PowerPC和Intel X86結(jié)構(gòu)下的值分別是?

　　A.1 4

　　B.1 3

　　C.4 1

　　D.3 1

　　E.4 4

　　F.1 1

　　9.在TCP/IP建立連接過程中，客戶端或服務(wù)器的狀態(tài)轉(zhuǎn)移說法錯誤的是?

　　A.經(jīng)歷SYN_RECV狀態(tài)

　　B.經(jīng)歷SYN_SEND狀態(tài)

　　C.經(jīng)歷ESTABLISHED狀態(tài)

　　D.經(jīng)歷TIME_WAIT狀態(tài)

　　E.服務(wù)器在收到syn包時將加入半連接隊列

　　F.服務(wù)器收到客戶端的ack包后將從半連接隊列刪除

　　10.已知一棵二叉樹的先序和中序遍歷序列如下：先序：A、B、C、D、E、F、G、H、I，J中序：C、B、A、E、F、D、I、H、J、G其后序遍歷序列為：

　　A.C、B、D、E、A、G、I、H、J、F

　　B.C、B、D、A、E、G、I、H、J、F

　　C.C、E、D、B、I、J、H、G、F、A

　　D.C、E、D、B、I、H、J、G、F、A

　　E.C、B、F、E、I、J、H、G、D、A

　　F.C、B、F、E、I、H、J、G、D、A

　　11.設(shè)有三個元素A、B、C、D順序進棧，在進棧過程中可以出棧，出棧次序錯誤的排列是

　　A.ABCD

　　B.DCBA

　　C.ACBD

　　D.BCDA

　　E.ACDB

　　F.DCAB

　　12.問題描述:

　　13 #pragma pack(2)

　　class BU

　　{

　　int number;

　　union UBffer

　　{

　　char buffer[13];

　　int number;

　　}ubuf;

　　void foo(){}

　　typedef char*(*f)(void*);

　　enum{hdd,ssd,blueray}disk;

　　}bu;

　　sizeof(bu)的值是()

　　A.20

　　B.21

　　C.22

　　D.23

　　E.24

　　F.非以上選項

　　13.同一個進程中的線程不共享的部分是()

　　A.信號

　　B.堆

　　C.文件描述符

　　D.進程組id

　　E.代碼段

　　F.�？臻g

　　14.下面關(guān)于系統(tǒng)調(diào)用的描述中,錯誤的是()

　　A.系統(tǒng)調(diào)用把應(yīng)用程序的請求傳輸給系統(tǒng)內(nèi)核執(zhí)行

　　B.系統(tǒng)調(diào)用中被調(diào)用的過程運行在”用戶態(tài)”中

　　C.利用系統(tǒng)調(diào)用能夠得到操作系統(tǒng)提供的多種服務(wù)

　　D.是操作系統(tǒng)提供給編程人員的接口

　　E.系統(tǒng)調(diào)用給用戶屏蔽了設(shè)備訪問的細節(jié)

　　F.系統(tǒng)調(diào)用保護了一些只能在內(nèi)核模式執(zhí)行的操作指令

　　15. 在動態(tài)分區(qū)分配方案中,系統(tǒng)回收主存,合并空閑空間時需修改空閑區(qū)表,以下哪種情況空閑區(qū)會減1?

　　A.只要回收主存,空閑區(qū)數(shù)就會減一

　　B.空閑區(qū)數(shù)和主存回收無關(guān)

　　C.無上鄰空閑區(qū),也無下鄰空閑區(qū)

　　D.有上鄰空閑區(qū),但無下鄰空閑區(qū)

　　E.有下鄰空閑區(qū),但無上鄰空閑區(qū)

　　F.有上鄰空閑區(qū),也有下鄰空閑區(qū)

　　16.下面關(guān)于虛擬局域網(wǎng)VLAN的敘述錯誤的是()

　　A.VLAN是由局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組

　　B.利用以太網(wǎng)交換機可以很方便地實現(xiàn)VLAN

　　C.每一個VLAN的工作站可處在不同的局域網(wǎng)中

　　D.不同VLAN內(nèi)的用戶可以相互之間直接通信

　　E.vELAN可以強化網(wǎng)絡(luò)安全和網(wǎng)絡(luò)管理

　　F.VLAN能靈活控制廣播活動

　　17.剛畢業(yè)的小王上班有兩路公交車都可以從家到公司.如果只等A車,平均需要5分鐘才等到;如果只等B車,平均需要7分鐘才能等到.假定兩輛車運行時間獨立,那么小王平均需要等多長時間才能等到A車或B車?

　　A.2分鐘

　　B.2分35秒

　　C.2分55秒

　　D.3分鐘

　　E.5分鐘

　　F.6分鐘

　　18.一個黑色袋子中裝有5個紅球，5個藍球，5個黃球，從中抽取三次，每次抽一個球，取完不放回，則每種顏色球各得一個的概率是()

　　A.1/5

　　B.1/4

　　C.1/3

　　D.12/91

　　E.20/91

　　F.25/91

　　19.

　　3 int* pint = 0;

　　pint += 6;

　　cout << pint << endl;

　　以上程序的運行結(jié)果是：

　　A.12

　　B.72

　　C.24

　　D.0

　　E.6

　　F.任意數(shù)

　　20.某種5號(AA)充電電池在充滿電之后的電量是900毫安時和1100毫安時的可能性各為1/2。如果將將電池串聯(lián)使用，常常會因為其中一部分電池先放電完畢，而且其它電池還有100毫安時以上的電量時，引起先放完電的電池損壞。那么以下說法正確的是：

　　A.如果兩節(jié)這樣的電池串聯(lián)使用，那么必然有1節(jié)電池會損壞。

　　B.如果有許多節(jié)這樣的電池串聯(lián)使用，則至少會有1節(jié)電池會損壞。

　　C.如果放電電量控制在900毫安時以內(nèi)，則不會有電池損壞

　　D.當(dāng)有2n節(jié)電池串聯(lián)使用時，至多會有n節(jié)電池會損壞

　　E.當(dāng)串聯(lián)的電池個數(shù)是奇數(shù)時，不會有電池損壞。

　　F.電量少的電池一定會損壞。

　　21.下面哪種協(xié)議在數(shù)據(jù)鏈路層?

　　A.ARP

　　B.ICMP

　　C.FTP

　　D.UDP

　　E.HTTP

　　F.VPN

　　22.一組記錄排序碼為(5 11 7 2 3 17),則利用堆排序方法建立的初始堆為

　　A.(11 5 7 2 3 17)

　　B.(11 5 7 2 13 3)

　　C.(17 11 7 2 3 5)

　　D.(17 11 7 5 3 2)

　　E.(17 7 11 3 5 2)

　　F.(17 7 11 3 2 5)

　　23.甲乙丙三人是阿里巴巴開發(fā)人員，ABC三人是阿里巴巴測試人員，每個開發(fā)都有對應(yīng)的測試人員。主管介紹說：“A對應(yīng)的開發(fā)是乙的好友，并在三個開發(fā)中最年輕;丙的年齡比C對應(yīng)的開發(fā)大。”則開發(fā)和測試的對應(yīng)關(guān)系為()。

　　A.甲-A，乙-B，丙-C

　　B.甲-A，乙-C，丙-B

　　C.甲-B，乙-A，丙-C

　　D.甲-B，乙-C，丙-A

　　E.甲-C，乙-A，丙-B

　　F.甲-C，乙-B，丙-A

　　24.某機器人可以說真話或者假話。某程序設(shè)定其周末(周六周日)說真話，周四說謊話，其他日期隨機。某測試打算驗證該功能。他連續(xù)七天，每天問機器人“你在哪里出生的?”，在前六天得到了這樣的答案：阿里，淘寶，阿里，淘寶，天貓，淘寶。那么第七天，機器人的回答應(yīng)該是()

　　A.阿里

　　B.淘寶

　　C.天貓

　　D.阿里或淘寶

　　E.阿里或天貓