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

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

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

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

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

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

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

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

AARM

BMIPS

CSPARC

D以上皆不是

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

A3

B4

C5

D6

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

A除以10

B除以2

C乘以2

D乘以10

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

AA按行存，B按行存。

BA按行存，B按列存。

CA按列存，B按行存。

DA按列存，B按列存。

6.【單選題】1分|IP數(shù)據(jù)報(bào)頭采用（）字節(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個(gè)亂序數(shù)字中查找第k大的數(shù)字，時(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對(duì)稱性

D反對(duì)稱性

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

A101.1001

B0.001

C101.111

D1.1001

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

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

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

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

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

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

A500

B700

C800

D1000

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

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

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

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

D實(shí)現(xiàn)異步讀寫機(jī)制

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

AO(n)

BO(nlogn)

CO(n(logn)2)

DO(n3/2)

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

A插入排序

B冒泡排序

C快速排序

D堆排序

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

A50000

B60000

C70000

D80000

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

A45231

B42351

C12345

D54321

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

A12

B13

C14

D15

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

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)建進(jìn)程所必須的步驟是？

A由調(diào)度程序?yàn)檫M(jìn)程分配CPU

B建立一個(gè)進(jìn)程控制塊

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

D將進(jìn)程控制塊鏈入就緒隊(duì)列

23.【單選題】1