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

精品文檔-下載后可編輯阿里巴巴2022實習(xí)生筆試真題阿里巴巴2022實習(xí)生筆試真題

1.【單選題】1分|下列敘述中正確的是？

A循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

B在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

C在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

D循環(huán)隊列中元素的個數(shù)是有隊頭指針和隊尾指針共同決定

2.【單選題】1分|以下指令集架構(gòu)屬于復(fù)雜指令集架構(gòu)的是？

AARM

BMIPS

CSPARC

D以上皆不是

3.【單選題】1分|設(shè)棧S初始狀態(tài)為空。元素a,b,c,d,e,f依次通過棧S，若出棧的順序為c,f,e,d,b,a，則棧S的容量至少應(yīng)該為？

A3

B4

C5

D6

4.【單選題】1分|在二進制數(shù)據(jù)中，小數(shù)點向右移一位，則數(shù)據(jù)

A除以10

B除以2

C乘以2

D乘以10

5.【單選題】1分|有兩個N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實現(xiàn)計算A*B。假設(shè)N較大，本機內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計算速度，A和B在內(nèi)存中應(yīng)該如何存儲（按行存指先存儲第一行，再第二行，直到最后一行；按列存指先存儲第一列，再第二列，直到最后一列）？

AA按行存，B按行存。

BA按行存，B按列存。

CA按列存，B按行存。

DA按列存，B按列存。

6.【單選題】1分|IP數(shù)據(jù)報頭采用（）字節(jié)序，在此字節(jié)序下從低地址到高地址0x1234的表示形式為（）。

Abig_endian,0x120x3400

Blittle_endian,0x340x1200

Cbig_endian,000x120x34

Dlittle_endian,000x340x12

7.【單選題】1分|structT{chara;int*d;intb;intc:16;doublee;};T*p;在64位系統(tǒng)以及64位編譯器下，以下描述正確的是（）

Asizeof(p)==24

Bsizeof(*p)==24

Csizeof(p-a)==1

Dsizeof(p-e)==4

8.【單選題】1分|平均速度最快的排序算法是？

AShell排序

B快速排序

C冒泡排序

D插入排序

9.【單選題】1分|在N個亂序數(shù)字中查找第k大的數(shù)字，時間復(fù)雜度可以減小至

AO(N*logN)

BO(N)

CO(1)

DO(2)

10.【單選題】1分|設(shè)集合A={1,2,3},A上的關(guān)系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備()?

A自反性

B傳遞性

C對稱性

D反對稱性

11.【單選題】1分|小數(shù)值1.5625的二進制表示是？

A101.1001

B0.001

C101.111

D1.1001

12.【單選題】1分|無鎖化編程有哪些常見方法？

A針對計數(shù)器，可以使用原子加

B只有一個生產(chǎn)者和一個消費者，那么就可以做到免鎖訪問環(huán)形緩沖區(qū)（RingBuffer）

CRCU（Read-Copy-Update），新舊副本切換機制，對于舊副本可以采用延遲釋放的做法

DCAS（Compare-and-Swap），如無鎖棧，無鎖隊列等待

13.【單選題】1分|主機甲和主機乙間已建立一個TCP連接，主機甲向主機乙發(fā)送了兩個連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個段的序列號為200，主機乙正確接收到兩個段后，發(fā)送給主機甲的確認序列號是？

A500

B700

C800

D1000

14.【單選題】1分|以下措施中，不可能改進分布式系統(tǒng)讀寫(IO)性能的有____。

A網(wǎng)絡(luò)從千兆網(wǎng)升級為萬兆網(wǎng)

B優(yōu)化調(diào)度系統(tǒng)，盡量做到任務(wù)與數(shù)據(jù)相近（Locality）

C數(shù)據(jù)預(yù)取機制

D實現(xiàn)異步讀寫機制

15.【單選題】1分|在一個元素個數(shù)為N的數(shù)組里，找到升序排在N/5位置的元素的最優(yōu)算法時間復(fù)雜度是

AO(n)

BO(nlogn)

CO(n(logn)2)

DO(n3/2)

16.【單選題】1分|將一個從大到小的數(shù)組，用以下排序方法排序成從小到大的，（）最快。

A插入排序

B冒泡排序

C快速排序

D堆排序

17.【單選題】1分|有一臺帶一個千兆網(wǎng)卡的服務(wù)器A，會把接收到的消息轉(zhuǎn)發(fā)給另外兩臺帶一個千兆網(wǎng)卡的服務(wù)器B和C，B和C上面的一個服務(wù)進程處理一條10K字節(jié)的消息需要2毫秒。如果在B和C上面各跑80個服務(wù)進程，在不考慮CPU負載和進程切換、內(nèi)存占用、傳輸損耗和交互損耗的情況下，B和C服務(wù)器每秒一共大約可以處理______條10K字節(jié)的消息。

A50000

B60000

C70000

D80000

18.【單選題】1分|某二叉樹的先序遍歷是12453，中序遍歷是42513，那么其后續(xù)遍歷是？

A45231

B42351

C12345

D54321

19.【單選題】1分|設(shè)一棵二叉樹中有3個葉子節(jié)點，有8個度為1的節(jié)點，則該二叉樹中總的節(jié)點數(shù)為？

A12

B13

C14

D15

20.【單選題】1分|10個相同的糖果，分給三個人，每個人至少要得一個。有()種不同分法

A33

B34

C35

D36

21.【單選題】1分|假定x=500，求下面函數(shù)的返回值______。intfun(intx){intcountx=0;while(x){countx++;x=x(x–1);}returncountx;｝

A2

B3

C5

D6

22.【單選題】1分|下面所述步驟中，不是創(chuàng)建進程所必須的步驟是？

A由調(diào)度程序為進程分配CPU

B建立一個進程控制塊

C為進程分配內(nèi)存

D將進程控制塊鏈入就緒隊列

23.【單選題】1