精品文檔-下載后可編輯年阿里巴巴9月14號筆試題2022年阿里巴巴9月14號筆試題

1.【單選題】2分|假設把整數(shù)關鍵碼K散列到N個槽列表，以下哪些散列函數(shù)是好的散列函數(shù)()

Ah(K)=K/N;

Bh(K)=1;

Ch(K)=KmodN;

Dh(K)=(K+rand(N))modNrand(N)返回0到N-1的整數(shù)

2.【單選題】2分|下面排序算法中，初始數(shù)據(jù)集的排列順序對算法的性能無影響的是()

A堆排序

B插入排序

C冒泡排序

D快速排序

3.【單選題】2分|下面說法錯誤的是()

ACISC計算機比RISC計算機指令多

B在指令格式中，采用擴展操作碼設計方案的目的是為了保持指令字長不變而增加尋址空間

C增加流水線段數(shù)理論上可以提高CPU頻率

D馮諾依曼體系結構的主要特征是存儲程序的工作方式

4.【單選題】2分|不屬于馮諾依曼體系結構必要組成部分是()

ACPU

BCache

CC:RAM

DD:ROM

5.【單選題】2分|一個棧的入棧序列式ABCDE則不可能的出棧序列是()

ADECBA

BDCEBA

CECDBA

DABCDE

6.【單選題】2分|你認為可以完成編寫一個C語言編譯器的語言是()

A匯編

BC語言

CVB

D以上全可以

7.【單選題】2分|關于C++/JAVA類中的static成員和對象成員的說法正確的是()

Astatic成員變量在對象構造時候生成

Bstatic成員函數(shù)在對象成員函數(shù)中無法調用

C虛成員函數(shù)不可能是static成員函數(shù)

Dstatic成員函數(shù)不能訪問static成員變量

8.【單選題】2分|某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時進程的狀態(tài)將()

A從就緒變?yōu)檫\行

B從運行變?yōu)榫途w

C從運行變?yōu)樽枞?/p>

D從阻塞變?yōu)榫途w

9.【單選題】2分|下面算法的時間復雜度為：Intf(unsignedintn){If(n==0n==1)Return1;ElseReturnn*f(n-1);}

AO(1)

BO(n)

CO(N*N)

DO(n!)

10.【單選題】2分|n從1開始，每個操作可以選擇對n加1或者對n加倍。若想獲得整數(shù)2022，最少需要多少個操作()

A18

B24

C21

D不可能

11.【單選題】2分|對于一個具有n個頂點的無向圖，若采用鄰接表數(shù)據(jù)結構表示，則存放表頭節(jié)點的數(shù)組大小為()

An

Bn+1

Cn-1

Dn+邊數(shù)

12.【單選題】2分|如下函數(shù)，在32bit系統(tǒng)foo(2^31-3)的值是()Intfoo(intx){Returnx-x;}

A1

B0

C2

D4

13.【單選題】2分|袋中有紅球，黃球，白球各一個，每次任意取一個放回，如此連續(xù)3次，則下列事件中概率是8/9的是()

A顏色不全相同

B顏色全不相同

C顏色全相同

D顏色無紅色

14.【單選題】2分|一個洗牌程序的功能是將n張牌的順序打亂，以下關于洗牌程序的功能定義說法最恰當?shù)氖?)

A每張牌出現(xiàn)在n個位置上的概率相等

B每張牌出現(xiàn)在n個位置上的概率獨立

C任何連續(xù)位置上的兩張牌的內(nèi)容獨立

Dn張牌的任何兩個不同排列出現(xiàn)的概率相等

15.【單選題】2分|用兩種顏色去染排成一個圈的6個棋子，如果通過旋轉得到則只算一種，一共有多少種染色()

A10

B11

C14

D15

16.【單選題】2分|遞歸式的先序遍歷一個n節(jié)點，深度為d的二叉樹，則需要?？臻g的大小為()

AO(n)

BO(d)

CO(logn)

D(nlogn)

17.【單選題】2分|關于排序算法的以下說法，錯誤的是()

A快速排序的平均時間復雜度O(nlogn)最壞O(N^2)

B堆排序平均時間復雜度O(nlogn)，最壞O(nlogn)

C冒泡排序平均時間復雜度O(n^2)最壞O(n^2)

D歸并排序的平均時間復雜度O(nlogn)最壞O(n^2)

18.【單選題】2分|如下函數(shù)，在32bit系統(tǒng)foo(2^31-3)的值是()Intfoo(intx){Returnx-x;}

A1616

B1312

C1612

D1116

19.【多選題】3分|兩個線程運行在雙核機器上，每個線程主線程如下，線程1：x=1;r1=y;線程2：y=1;r2=x;X和y是全局變量，初始為0。以下哪一個是r1和r2的可能值()

Ar1=1r2=1

Br1=1r2=0

Cr1=0r2=0

Dr1=0r2=1

20.【多選題】3分|假設函數(shù)rand_k會隨機返回一個【1，k】之間的隨機數(shù)（k=2）并且每個證書出現(xiàn)的概率相等。目前有rand_7通過調用rand_7（）和四則運算符，并適當增加邏輯判斷和循環(huán)控制邏輯，下列函數(shù)可以實現(xiàn)的有()

Arand_3

Brand_21

Crand_23

Drand_47

21