精品文檔-下載后可編輯阿里巴巴2022研發工程師筆試題阿里巴巴2022研發工程師筆試題

1.【單選題】2分|intmain(){fork()||fork();}共創建幾個進程？

A2

B3

C4

D5

2.【單選題】2分|下列描述中唯一錯誤的是()。其中下面選項內容中的ABCD都是表示某個選項。

A本題有四個選項是正確的

BB正確

CD正確

DABC中有一個錯誤

3.【單選題】2分|個數約為50K的數列需要進行從小到大排序，數列特征是基本逆序（多數數字從大到小，個別亂序），以下哪種排序算法在事先不了解數列特征的情況下性能大概率最優（不考慮空間限制）()。

A冒泡排序

B改進冒泡排序

C快速排序

D堆排序

4.【單選題】2分|下列方法中，()不可以用來程序調優?

A改善數據訪問方式以提升緩存命中率

B使用多線程的方式提高I/O密集型操作的效率

C利用數據庫連接池替代直接的數據庫訪問

D共享冗余數據提高訪問效率

5.【單選題】2分|設m和n都是int類型，那么以下for循環語句，()for(m=0n=-1;n=0;m++n++)n++;

A循環體一次也不執行

B循環體執行一次

C是無限循環

D循環結束判斷條件不合法

6.【單選題】2分|計算三個稠密矩陣A、B、C的乘積ABC，假定三個矩陣的尺寸分別為m*nn*pp*q，且m

A預處理階段出錯

B鏈接階段出錯

C運行階段出錯

D程序運行正常

9.【單選題】2分|在一個請求頁式存儲管理中，一個程序的頁面走向為3、4、2、1、4、5、3、4、5、1、2，并采用LRU算法。設分配給改程序的存儲h塊數S分別為3和4，在該訪問中發生的缺頁次數F是()

AS=3F=6;S=4F=5

BS=3F=7;S=4F=6

CS=3F=8;S=4F=7

DS=3F=11;S=4F=9

10.【單選題】2分|每臺物理計算機可以虛擬出20臺虛擬機，假設一臺虛擬機發生故障當且僅當它所宿主的物理機發生故障。通過5臺物理機虛擬出100臺虛擬機，那么關于這100臺虛擬機的故障的說法正確的是().

A單臺虛擬機的故障率高于單臺物理機的故障率

B這100臺虛擬機發生故障是彼此獨立的

C這100臺虛擬機單位時間內出現故障的個數高于100臺物理機單位時間內出現故障的個數

D如果隨機選出5臺虛擬機組成集群，那么這個集群的可靠性和5臺物理機的可靠性相同

11.【單選題】2分|村長帶著4對父子參加爸爸去哪兒第三季第二站某村莊的拍攝。村里為了保護小孩不被拐走有個前年的規矩，那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那么4對父子在圓桌上共有()種坐法。（旋轉一下，每個人面對的方向變更后算是一種新的坐法）

A144

B240

C288

D480

12.【單選題】2分|如果一個博物館參觀者到達的速率是每分鐘20人，平均每個人在館內停留20分鐘，那么該博物館至少需要容納多少人（）。

A100

B200

C300

D400

13.【單選題】2分|對立的兩方爭奪一個價值為1的物品，雙方可以采取的策略可以分為鴿子策略和鷹策略，如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品；如果雙方均為鷹策略，那么雙方各有1/2的概率取勝，勝方獲得價值為1的物品，付出價值為1的代價，負方付出價值為1的代價；如果一方為鴿子策略，一方為鷹策略，那么鷹策略獲得價值為1的物品，在爭奪的結果出來之前，沒人知道對方是鴿子策略還是鷹策略，當選擇鴿子策略的人的比例是某一個值時，選擇鴿子策略和選擇鷹策略的預期收益是相同的，那么該值是()

A0.2

B0.4

C0.5

D以上都不對

14.【單選題】2分|在一個單鏈表中，q的前一個節點為p，刪除q所指向節點，則執行()

ADeleteq

Bp-next=q-next;deleteq;

Cp-next=q-next;deletep;

Dq-next=p-next;deleteq

15.【單選題】2分|下列C代碼中，不屬于未定義行為的有().

AChar*p=”hello”;p[1]=’E’;

BChar*p=”hello”;charch=*p++;

CInti=0;printf(“%d%d\n”i++i--);

D都是未定義行為

16.【單選題】2分|把校園中同一區域的兩張不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋之下。每張地圖上都有經緯度坐標，顯然，這兩個坐標系并不相同。我們把恰好重疊在一起的兩個相同的坐標稱之為重合點。下面關于重合點的說法中正確的是().

A可能不存在重合點

B必然有且只有一個重合點

C重合點可能在小地圖之外

D重合點是一小片連續的區域

17.【單選題】2分|畢業典禮后，某宿舍三位同學把自己的畢業帽扔了，隨后每個人隨機地拾起帽子，三個人中沒有人選到自己原來帶的帽子的概率是().

A1/3

B1/4

C1/2

D1/8

18.【單選題】2分|某路由器接受的IP報文的目的地址不是路由器的接口IP地址，并且未匹配的路由項，則采取的策略是().

A丟掉該分組

B將該分組分片

C將分組轉發或分片

D以上都有可能

19.【單選題】2分|有字符序列｛QHCYPAMSRDFX｝新序列{FHCDP.A.MQRSYX}，是下列()排序算法一趟掃描的結果.

A快速排序

B步長為4的希爾排序

C步長為2的希爾排序

D冒泡排序

20.【單選題】2分|MySQL主從結構的主數據庫中不可能出現以下哪種日志？()

A錯誤日志

B事務日志

C中繼日志

DRedolog

21.【單選題】2分|某團隊有2/5的人會寫Java程序，有3/4的人會寫C++程序，這個團隊里同時會寫Java和C++的至少有（）人?

A3

B4

C5

D20

22.【單選題】2分|某團隊負責人接到一個緊急項目，他要考慮在為ABCDEF這6個團隊成員中的部分人員參加項目開發工作。人選必須滿足一下各點：AB兩人中至少一個人參加AD不能都去AEF三人中要派兩人BC兩人都去或都不去CD兩人中有一人參加若D不參加，E也不參加那么最后（）參加緊急項目開發。

AECEF

BAF

CABCF

DECDEF

23.【單選題】2分|Linux系統某個可執行文件屬于root并且有setid當一個普通用戶mike運行這個程序時，產生的進程的有效用戶和實際用戶分別是（）

Arootmike

Bmikeroot

Cdeamonmike

Dmikedeamon

24.【單選題】2分|有4個進程A、B、C、D，設它們依次進入就緒隊列，因相差實際很短可視為同時到達。4個進程按輪轉法分別運行1172和4個時間單位，設時間片為1。四個進程的平均周轉時間為（）.

A15.25

B16.25

C17.25

D18.25

25.【單選題】2分|在一個雙向循環鏈表中，指針p所指向的節點（非尾節點）之后插入指針s所指向的節點，其修改指針的操作是（）

Ap-next=s;s-prev=p;p-next-prev=s;s-next=p-next;

Bp-next-prev=s;p-next=s;s-prev=p;s-next=p-next;

Cs-prev=p;s-next=p-next;p-next-prev=s;p-next=s;

Ds-next=p-next;s-prev=p;p-next=s;p-next-prev=s;

26.【單選題】2分|帶頭節點的單鏈表head為空的判斷條件是().

Ahead==null

Bhead-next==null;

Chead-next==head;

D*(head-next)==null;

27.【單選題】2分|在動態內存分配（C語言的malloc，C++的new），得到的存儲區在內存中的（）

A靜態區

B堆（heap）

C堆棧

D內核內存

28.【單選題】2分|甲乙兩路發車間隔均為10分鐘的公交車發車時刻分鐘數個位分別為1和9，那么對于一個隨機到達的乘客，ta乘坐甲車的概率為()

A0.1

B0.2

C0.3

D0.9

29.【單選題】2分|棋盤上共有2022個格子，從1開始順序編號。棋子初始放在第1格，通過扔骰子決定前進格子數，扔出x點就前進x格。骰子有6面，分別對應1至6；質量均勻。當棋子到達2022或超過2022，游戲結束。那么，棋子剛好到達2022的概率與()最接近。

A2/7

B1/3

C1/6

D1/2

30.【單選題】2分|用6塊1×2的完整瓷磚，鋪滿2×6的地面，一共有()種不同的鋪法（不允許將瓷磚劃分成小塊）

A13

B22

C24

D26

31.【單選題】2分|下列正則表達式不可以匹配“.”的是（）？

A^\w+\.\w+\-\w+\.\w+$

B[w]{03}.[a-z\-]*.[a-z]+

C[c-w.]{310}[.][c-w.][.][a]

D[w][w][w][alibaba-inc]+[com]+

32.【單選題】2分|以下操作中，數組比線性表速度更快的是()

A原地逆序

B返