2022年阿里巴巴9月14號(hào)筆試題

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

1.【單選題】2分|假設(shè)把整數(shù)關(guān)鍵碼K散列到N個(gè)槽列表，以下哪些散列函數(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ù)集的排列順序?qū)λ惴ǖ男阅軣o影響的是()

A堆排序

B插入排序

C冒泡排序

D快速排序

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

ACISC計(jì)算機(jī)比RISC計(jì)算機(jī)指令多

B在指令格式中，采用擴(kuò)展操作碼設(shè)計(jì)方案的目的是為了保持指令字長(zhǎng)不變而增加尋址空間

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

D馮諾依曼體系結(jié)構(gòu)的主要特征是存儲(chǔ)程序的工作方式

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

ACPU

BCache

CC:RAM

DD:ROM

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

ADECBA

BDCEBA

CECDBA

DABCDE

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

A匯編

BC語言

CVB

D以上全可以

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

Astatic成員變量在對(duì)象構(gòu)造時(shí)候生成

Bstatic成員函數(shù)在對(duì)象成員函數(shù)中無法調(diào)用

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

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

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

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

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

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

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

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

AO(1)

BO(n)

CO(N*N)

DO(n!)

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

A18

B24

C21

D不可能

11.【單選題】2分|對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無向圖，若采用鄰接表數(shù)據(jù)結(jié)構(gòu)表示，則存放表頭節(jié)點(diǎn)的數(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分|袋中有紅球，黃球，白球各一個(gè)，每次任意取一個(gè)放回，如此連續(xù)3次，則下列事件中概率是8/9的是()

A顏色不全相同

B顏色全不相同

C顏色全相同

D顏色無紅色

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

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

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

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

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

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

A10

B11

C14

D15

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

AO(n)

BO(d)

CO(logn)

D(nlogn)

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

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

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

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

D歸并排序的平均時(shí)間復(fù)雜度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分|兩個(gè)線程運(yùn)行在雙核機(jī)器上，每個(gè)線程主線程如下，線程1：x=1;r1=y;線程2：y=1;r2=x;X和y是全局變量，初始為0。以下哪一個(gè)是r1和r2的可能值()

Ar1=1r2=1

Br1=1r2=0

Cr1=0r2=0

Dr1=0r2=1

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

Arand_3

Brand_21

Crand_23

Drand_47

21