阿裡巴巴2015研發工程師B筆試卷

1某團隊有 2/5 的人會寫 Java 程式，有 3/4 的人會寫 C++程式，這個團隊裡同時會寫 Java 和 C++的最少有______人。

a .3   b. 4   c. 5   d. 8   e .15

2在小端序的機器中,如果 union X{int x;char y[4]; };如果: X a;a.x=0x11223344;//16 進制 則:______

a. y[0]=0x11  b. a.y[1]=0x11   c. a.y[2]=0x11   d. a.y[3]=0x11  e. a.y[0]=0x22

3 C++記憶體配置設定中說法錯誤的是：______。

a對于棧來講，生長方向是向上的，也就是向着記憶體位址增加的方向

b對于堆，大量的 new/delete 操作會造成記憶體空間的不連續

c堆容易産生 memory leak

d堆的效率比棧要低得多

e棧變量引用容易逃逸

4村長帶着對父子參加爸爸去哪兒第三季第二站某村莊的拍攝。村裡為了保護小孩不被拐走有個前年的規矩，那就是吃飯的時候小孩左右隻能是其他小孩或者自己的父母。那麼4 對父子在圓桌上共有___種坐法。 （旋轉一下，每個人面對的方向變更後算是一種新的坐法）

a.144  b.240  c.288  d.480  e.576

5 二分查找樹裡查詢一個關鍵字的最壞時間複雜度是______

a. O(n)    b. O(n log n)    c. O(n^2)    d. O(n^3)     e. O(logn)

6如果一個博物館參觀者到達的速率是每分鐘 20 人，平均每個人在館内停留20分鐘，那麼該博物館至少需要容納______人才行？

a.100  b.200  c.300  d.400  e.500

7下列 C 代碼中，不屬于未定義行為的有：______。

a. int i=0;i=(i++);

b. char *p=”hello”;p[1]=’E’

c. char *p=”hello”;char ch=*p++

d. int i=0;printf(“%d%d\n”,i++,i--)

e. 都是未定義行為

8下列關于網絡程式設計錯誤的是______。

a. UDP 是不可靠服務

b.主動關閉的一端會出現 TIME_WAIT 狀态

c.服務端程式設計會調用 listen(),用戶端也可以調用 bind()

d. TCP 建立和關閉連接配接都隻需要三次握手

e. Linux 通過提供提供 socket 接口來進行網絡程式設計

9下列關鍵字序列為堆的是______。

a.100，60，70，50，32，65

b.60，70，65，50，32，100

c.65，100，70，32，50，60

d.70，65，100，32，50，60

e.32，50，100，70，65，60

10假設某段通信電文僅由 6 個字母 ABCDEF組成，字母在電文中出現的頻率分别為2，3，7，15，4，6。根據這些頻率作為權值構造哈夫曼編碼，最終構造出的哈夫曼樹帶權路徑長度與字母 B 的哈夫曼編碼分别為______。(這裡假定左節點的值小于右節點的值)

a.86，1011   b.70，1000    c.86，0001   d.70，0010   e.92，1000

11通過算法生成的随機數是“僞随機”的，也就是說，在設定好第一個數之後，後面的數字的序列是确定的，并且經過一個非常大的循環會回到第一個數的狀态，然後周而複始。顯然，搖号、抽獎的程式是不能通過僞随機數來實作的。現實中常常基于某種熱噪聲來實作真正的随機數。假定某熱噪聲是标準正态分布，那麼能否将它轉換成(0,1)區間上的均勻分布______？

a忽略測量和計算誤差，可以轉換為(0,1)區間上的均勻分布

b無法轉換為(0,1)區間上的均勻分布

c資訊不足，無法判斷

d借助僞随機數生成算法可以轉換為(0,1)區間上的均勻分布

e僅僅靠僞随機數生成算法，就可以生成(0,1)區間上的均勻分布

12某足球隊有四名外援，分别來自巴西、荷蘭、意大利和美國。他們分别擅長前 鋒、後衛或守門，其中：

 ① 美國外援單獨擅長守門；

 ② 意大利外援不擅長前鋒；

 ③ 巴西外援和另外某個外援擅長相同的位置；

 ④ 荷蘭外援擅長的位置和巴西外援不同。

 以上條件可以推出巴西外援擅長的位置是______。

a.前鋒 b.守門 c.後衛 d.前鋒或守門 e.後衛或守門

13畢業典禮後，某宿舍三位同學把自己的畢業帽扔了，随後每個人随機地拾起帽子，三個人中沒有人選到自己原來帶的帽子的機率是 ___

a.1/2  b.1/3  c.1/4  d.1/6  e.1/8

14有一個用數組 C[1..m]表示的環形隊列，m 為數組的長度。假設 f 為隊頭元素在數組中的位置，r 為隊尾元素的後一位置(按順時針方向)。若隊列非空，則計算隊列中元素個數的公式應為？___

a.（m+r-f）mod m

b. r-f

c.(m-r+f) mod m

d.(m-r-f) mod m

e.(r-f) mod m

15并發程序執行的相對速度是______。

a由程序的程式結構決定

b由程序本身來控制

c程序被建立時決定

d與程序排程政策有關

e與程序的銷毀時間有關

16有一個裝過食鹽的瓶子，容積是 w，在食鹽用完之後，還有一些食鹽粉末（體 積可以忽略）殘留在瓶子壁上。現在要把該瓶子改裝糖，給你 u 體積的純淨水，用來清洗該瓶子。在每次清洗之後，瓶子裡會殘留至少 v 體積的水（食鹽 溶液，可以忽略鹽的體積） 。假設w>u>v，請問下述哪種方式使用這些純淨 水，能把瓶子洗得最幹淨______？

a把所有的純淨水全部倒入瓶子，然後把水倒掉

b将純淨水準均分成兩份，用每一份清水洗一遍瓶子。

c每次注入體積為 v 的純淨水清洗瓶子，直到純淨水用盡

d每次注入體積為 2v 的純淨水清洗瓶子，直到純淨水用盡

e将用過的水重新諸如瓶子，多次清洗

17若幹個等待通路磁盤者依次要通路的磁道為 19， 43， 40， 4， 79，11，76，目前磁頭位于 40 号柱面，若用最短尋道時間優先磁盤排程算法，則通路序列為___

a.19,43,40,4,79,11,76

b.40,43,19,11,4,76,79

c.40,43,76,79,19,11,4

d.40,43,76,79,4,11,19

e.40,43,76,79,11,4,19

18分布式系統中，______不是可擴充性所需要的

a無狀态應用叢集   b分布式緩存   c負載均衡   d硬體共享存儲   e分而治之的政策   f以上所有都是

19計算三個稠密矩陣 A、B、C 的乘積 ABC，假定三個矩陣的尺寸分别為 m*n, n*p,p*q，且 m<n<p<q,以下計算效率最高的是 __

a .(AB)C b. A(BC)  c. (AC)B  d. (BC)A  e. (CA)B

20在 32 位作業系統中，下列類型占用 8 個字元的為______。

a. short int  b. Int C long  c. Unsigned int  d. Long long  e. Char

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

a 0.2   b 0.4   c 0.5   d 0.7   e 0.8

22村長帶着 4對父子參加爸爸去哪兒第三季第二站某村莊的拍攝。村裡為了保護小孩不被拐走有個前年的規矩，那就是吃飯的時候小孩左右隻能是其他小孩或者自己的父母。那麼4 對父子在圓桌上共有___種坐法。 （旋轉一下，每個人面對的方向變更後算是一種新的坐法）

a 144   b 240   c 288   d 480   e 576   f 960

23 java 中的 wait()方法和 sleep()方法的差別是什麼?

24在一個單連結清單中，q 的前一個節點為 p，删除 q 所指向節點，則執行____

a.delete q

b.q->next=p->next;delete p;

c.p-next=q->next;delete p;

d.p->next=q->next;delete q;

e.delete p;

f.q->next=p->next;delete q

25以下操作中，數組比連結清單速度更快的是____

a原地逆序  b頭部插入  c傳回中間節點  d傳回頭部節點  e選擇随機節點

26個數約為 50k 的數列需要從小到大排序， 數列特征是基本逆序 （多數數字從大到小，個别亂序） ，以下哪種排序算法在事先不了解數列特征的情況下性能大機率最優（不考慮空間限制）___.

a冒泡排序  b改進冒泡排序  c選擇排序  d快速排序  e堆排序   f插入排序

27下列 C 代碼中，不屬于未定義行為的有___

a. int i=0;i=(i++);

b.char *p=”hello”;p[1]=’E’;

c.char *p=”hello”;char ch=*p++;

d. int i=0;printf(“%d%d\n”,i++,i--);

e. 都是未定義行為

f. 都不是未定義行為

28如果一個博物館參觀者到達的速率是每分鐘 20 人，平均每個人在館内停留20分鐘，那麼該博物館至少需要容納______人才行？

a.100       b.200      c.300     d.400     e.500      f.600

29程式出錯在什麼階段__？

int main(void) {

    http://www.taobao.com

    cout << "welcome to taobao" << endl; 

}

a預處理階段出錯    b編譯階段出錯  c彙編階段出錯

d連結階段出錯      e運作階段出錯  f程式運作正常

30下列正規表達式不可以比對 www.alibaba-inc.com 的是_____

a.^\w+\.\w+\-\w+\.\w+$

b.[w]{0,3}.[a-z\-]*.[a-z]+

c.[c-w.]{3,10}[.] [c-w.][.][a]

d.[w][w][w][Alibaba-inc]+[com]+

e.^\w.*com$

f.[w]{3}.[a-z\-]{11}.[a-z]{3}

31在一個請求頁式存儲管理中，一個程式的頁面走向為 3、4、2、1、4、5、3、4、5、1、2，并采用 LRU算法。設配置設定給該程式的存儲塊數 S 分别為 3 和 4，在該通路中發生的缺頁次數 F 是____

a.S=3,F=6;S=4,F=5    b.S=3,F=7;S=4,F=6     c.S=3,F=8;S=4,F=5

d.S=3,F=8;S=4,F=7   e.S=3,F=10;S=4,F=8    f.S=3,F=11;S=4,F=9

32下列方法中，____不可以用來程式調優？

a.改善資料通路方式以提升緩存命中率

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

c.利用資料庫連接配接池替代直接的資料庫通路

d.利用疊代替代遞歸

e.合并多個遠端調用批量發送f.共享備援資料提高通路效率

33寫一個函數，輸入一個二叉樹，樹中每個節點存放了一個整數值，函數傳回這棵二叉樹 中相差最大的兩個節點間的內插補點絕對值。請注意程式效率。

34有字元序列 ｛Q,H,C,Y,P,A,M,S,R,D,F,X｝ ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}，是下列____排序算法一趟掃描的結果。

a二路歸并排序                b快速排序        c步長為 4 的希爾排序  

d步長為 2 的希爾排序     e冒泡排序        f堆排序

35畢業典禮後，某宿舍三位同學把自己的畢業帽扔了，随後每個人随機地拾起帽子，三個人中沒有人選到自己原來帶的帽子的機率是____

a.1/2   b.1/3   c.1/4   d.1/6   e.1/8   f.1/9

36某路由器接受的 IP 封包的目的位址不是路由器的接口 IP 位址， 并且未比對的路由項，則采取的政策是____

a丢掉該分組             b将該分組分片      c轉發該分組     d将分組轉發或分片       e将分組保留存儲    f以上都有可能

37給定一個 query 和一個 text,均由小寫字母組成。要求在 text 中找出以同樣的順序連 續出現在 query中的最長連續字母序列的長度。例如, query “acbac”,text 為 “acaccbabb”,那麼 text中的“cba”為最長的連續出現在 query 中的字母序列,是以, 傳回結果應該為其長度 3,請注意程式效率。

38設 m 和 n 都是 int 類型，那麼以下 for 循環語句，___ for(m=0,n=-1;n=0;m++,n++)n++;

a循環體一次也不執行    b循環體執行一次        c是無限循環 d有限次循環        e循環結束判斷條件不合法    f運作出錯

39若幹個等待通路磁盤者依次要通路的磁道為 19， 43， 40， 4， 79，11，76，目前磁頭位于 40 号柱面，若用最短尋道時間優先磁盤排程算法，則通路序列為___

a.19,43,40,4,79,11,76

b.40,43,19,11,4,76,79

c.40,43,76,79,19,11,4

d.40,43,76,79,4,11,19

e.40,43,76,79,11,4,19

f.40,19,11,4,79,76,43

40已知一個二叉樹的前序周遊結果是（ACDEFHGB） ，中序周遊結果是（DECAHFBG）,請問後續周遊結果是_____

a. HGFEDCBA  b. EDCHBGFA   c. BGFHEDCA    d. EDCBGHFA  e. BEGHDFCA   f. BGHFEDCA

41把校園中同一區域的兩張不同比例尺的地圖疊放在一起，并且使 其中較小尺寸的地圖完全在較大尺寸的地圖的覆寫之下。 每張地圖上都有經緯度坐标，顯然，這兩個坐标系并不相同。我們把恰好重疊在 一起的兩個相同的坐标稱之為重合點。 下面關于重合點的說法中正确 的是？____

a可能不存在重合點           b必然有且隻有一個重合點      c可能有無窮多個重合點

d重合點構成了一條直線   e重合點可能在小地圖之外       f重合點是一小片連續的區域

42一個合法的表達式由()包圍，()可以嵌套和連接配接，如(())()也是合法 表達式；現在有 6 對()，它們可以組成的合法表達式的個數為____

a.15    b.30    c.64    d.132   e.256   f.360

43 int main(){fork()||fork();}共建立幾個程序：_____

a.1 b.2    c.3 d.4    e.5   f.6

44每台實體計算機可以虛拟出 20 台虛拟機，假設一台虛拟機發生故障當且僅當它所宿主的實體機發生故障。通過 5 台實體機虛拟出100台虛拟機，那麼關于這 100 台虛拟機的故障的說法正确的是：____?

a.單台虛拟機的故障率高于單台實體機的故障率

b.這 100 台虛拟機發生故障是彼此獨立的

c.這100台虛拟機機關時間内出現故障的個數高于100台實體機機關時間内出現故障的個數

d.無法判斷這 100 台虛拟機和 100 台實體機哪個更可靠

e.如果随機選出 5 台虛拟機組成叢集，那麼這個叢集的可靠性和 5 台實體機的可靠性相同  

f.可能有一段時間隻有 1 台虛拟機發生故障

45MySQL 主從結構的主資料庫中不可能出現以下哪種日志？____

a.錯誤日志 b.事務日志 c.中繼日志 d. Redo log

46計算三個稠密矩陣 A、B、C 的乘積 ABC，假定三個矩陣的尺寸分别為 m*n, n*p,p*q，且 m<n<p<q,以下計算效率最高的是____

a.(AB)C    b. A(BC)    c.(AC)B    d.(BC)A    e.(CA)B

參考答案：https://download.csdn.net/download/weixin_39813541/11164276