nba*浣撹偛 :阿里巴巴2017實習生筆試題

時間:2017-06-27 筆試題目 我要投稿

nba直播极速体育 www.oivyya.tw   1.下面哪一個不是動態鏈接庫的優點?

  A.共享

  B.裝載速度快

  C.開發模式好

  D.減少頁面交換

  2.n個數值選出最大m個數(3

  A.O(n)

  B.O(nlogn)

  C.O(logn)

  D.O(mlogn)

  E.O(nlogm)

  F.O(mn)

  3.由權值分別為1、12、13、4、8的葉子節點生成一顆哈夫曼樹,它的帶權路徑長度為()

  A.12

  B.68

  C.43

  D.6

  E.25

  F.81

  4.阿里巴巴國際站的股票代碼是1688,這個數字具有這樣的特性,首先是個首位為1的4位數,其次恰巧有且僅有1個數字出現了兩次。類似的數字還有:1861,1668等。這樣的數字一共有()個。

  A.144

  B.180

  C.216

  D.270

  E.288

  F.432

  5.工程師M發明了一種游戲:M將一個小球隨機放入完全相同的三個盒子中的某一個,玩家選中裝有球的盒子即獲勝;開始時M會讓玩家選擇一個盒子(選擇任何一個獲勝概率均為1/3);玩家做出選擇后,M會打開沒有被選擇的兩個盒子中的一個空盒,此時M會詢問玩家是否更改選擇(可以堅持第一次選擇,也可以選擇另一個沒有打開的盒子),下列敘述正確的有()。

  A.改選后,玩家獲勝的概率還是1/3

  B.若不改選,玩家的獲勝概率是1/2

  C.無論怎么選擇,獲勝的概率都是1/2

  D.堅持原來的選擇獲勝概率更高

  E.選擇另一個沒有被打開的盒子獲勝概率更高

  F.獲勝概率取決于隨機因素(如小球的實際位置)

  6.以下哪種方式,在讀取磁盤上多個順序數據塊時的效率最高?

  A.中斷控制方式

  B.DMA方式

  C.通道方式

  D.程序直接訪問方式

  E.循環檢查I/O方式

  F.以上訪問方式都一樣

  7.下列不是進程間的通信方式的是()

  A.管道

  B.回調

  C.共享內存

  D.消息隊列

  E.socket

  F.信號量

  8.已知IBM的PowerPC是big-endian字節序列而Intel的X86是little-endian字節序,如果在地址啊存儲的整形值時0x04030201,那么地址為a+3的字節內存儲的值在PowerPC和Intel X86結構下的值分別是?

  A.1 4

  B.1 3

  C.4 1

  D.3 1

  E.4 4

  F.1 1

  9.在TCP/IP建立連接過程中,客戶端或服務器的狀態轉移說法錯誤的是?

  A.經歷SYN_RECV狀態

  B.經歷SYN_SEND狀態

  C.經歷ESTABLISHED狀態

  D.經歷TIME_WAIT狀態

  E.服務器在收到syn包時將加入半連接隊列

  F.服務器收到客戶端的ack包后將從半連接隊列刪除

  10.已知一棵二叉樹的先序和中序遍歷序列如下:先序:A、B、C、D、E、F、G、H、I,J中序:C、B、A、E、F、D、I、H、J、G其后序遍歷序列為:

  A.C、B、D、E、A、G、I、H、J、F

  B.C、B、D、A、E、G、I、H、J、F

  C.C、E、D、B、I、J、H、G、F、A

  D.C、E、D、B、I、H、J、G、F、A

  E.C、B、F、E、I、J、H、G、D、A

  F.C、B、F、E、I、H、J、G、D、A

  11.設有三個元素A、B、C、D順序進棧,在進棧過程中可以出棧,出棧次序錯誤的排列是

  A.ABCD

  B.DCBA

  C.ACBD

  D.BCDA

  E.ACDB

  F.DCAB

  12.問題描述:

  1

  2

  3

  4

  5

  6

  7

  8

  9

  10

  11

  12

  13 #pragma pack(2)

  class BU

  {

  int number;

  union UBffer

  {

  char buffer[13];

  int number;

  }ubuf;

  void foo(){}

  typedef char*(*f)(void*);

  enum{hdd,ssd,blueray}disk;

  }bu;

  sizeof(bu)的值是()

  A.20

  B.21

  C.22

  D.23

  E.24

  F.非以上選項

  13.同一個進程中的線程不共享的部分是()

  A.信號

  B.堆

  C.文件描述符

  D.進程組id

  E.代碼段

  F.棧空間

  14.下面關于系統調用的描述中,錯誤的是()

  A.系統調用把應用程序的請求傳輸給系統內核執行

  B.系統調用中被調用的過程運行在”用戶態”中

  C.利用系統調用能夠得到操作系統提供的多種服務

  D.是操作系統提供給編程人員的接口

  E.系統調用給用戶屏蔽了設備訪問的細節

  F.系統調用?;ち艘恍┲荒茉諛諍四J街蔥械牟僮髦噶?/p>

  15. 在動態分區分配方案中,系統回收主存,合并空閑空間時需修改空閑區表,以下哪種情況空閑區會減1?

  A.只要回收主存,空閑區數就會減一

  B.空閑區數和主存回收無關

  C.無上鄰空閑區,也無下鄰空閑區

  D.有上鄰空閑區,但無下鄰空閑區

  E.有下鄰空閑區,但無上鄰空閑區

  F.有上鄰空閑區,也有下鄰空閑區

  16.下面關于虛擬局域網VLAN的敘述錯誤的是()

  A.VLAN是由局域網網段構成的與物理位置無關的邏輯組

  B.利用以太網交換機可以很方便地實現VLAN

  C.每一個VLAN的工作站可處在不同的局域網中

  D.不同VLAN內的用戶可以相互之間直接通信

  E.vELAN可以強化網絡安全和網絡管理

  F.VLAN能靈活控制廣播活動

  17.剛畢業的小王上班有兩路公交車都可以從家到公司.如果只等A車,平均需要5分鐘才等到;如果只等B車,平均需要7分鐘才能等到.假定兩輛車運行時間獨立,那么小王平均需要等多長時間才能等到A車或B車?

  A.2分鐘

  B.2分35秒

  C.2分55秒

  D.3分鐘

  E.5分鐘

  F.6分鐘

  18.一個黑色袋子中裝有5個紅球,5個藍球,5個黃球,從中抽取三次,每次抽一個球,取完不放回,則每種顏色球各得一個的概率是()

  A.1/5

  B.1/4

  C.1/3

  D.12/91

  E.20/91

  F.25/91

  19.

  1

  2

  3 int* pint = 0;

  pint += 6;

  cout << pint << endl;

  以上程序的運行結果是:

  A.12

  B.72

  C.24

  D.0

  E.6

  F.任意數

  20.某種5號(AA)充電電池在充滿電之后的電量是900毫安時和1100毫安時的可能性各為1/2。如果將將電池串聯使用,常?;嵋蛭渲幸徊糠值緋叵確諾繽甌?,而且其它電池還有100毫安時以上的電量時,引起先放完電的電池損壞。那么以下說法正確的是:

  A.如果兩節這樣的電池串聯使用,那么必然有1節電池會損壞。

  B.如果有許多節這樣的電池串聯使用,則至少會有1節電池會損壞。

  C.如果放電電量控制在900毫安時以內,則不會有電池損壞

  D.當有2n節電池串聯使用時,至多會有n節電池會損壞

  E.當串聯的電池個數是奇數時,不會有電池損壞。

  F.電量少的電池一定會損壞。

  21.下面哪種協議在數據鏈路層?

  A.ARP

  B.ICMP

  C.FTP

  D.UDP

  E.HTTP

  F.VPN

  22.一組記錄排序碼為(5 11 7 2 3 17),則利用堆排序方法建立的初始堆為

  A.(11 5 7 2 3 17)

  B.(11 5 7 2 13 3)

  C.(17 11 7 2 3 5)

  D.(17 11 7 5 3 2)

  E.(17 7 11 3 5 2)

  F.(17 7 11 3 2 5)

  23.甲乙丙三人是阿里巴巴開發人員,ABC三人是阿里巴巴測試人員,每個開發都有對應的測試人員。主管介紹說:“A對應的開發是乙的好友,并在三個開發中最年輕;丙的年齡比C對應的開發大。”則開發和測試的對應關系為()。

  A.甲-A,乙-B,丙-C

  B.甲-A,乙-C,丙-B

  C.甲-B,乙-A,丙-C

  D.甲-B,乙-C,丙-A

  E.甲-C,乙-A,丙-B

  F.甲-C,乙-B,丙-A

  24.某機器人可以說真話或者假話。某程序設定其周末(周六周日)說真話,周四說謊話,其他日期隨機。某測試打算驗證該功能。他連續七天,每天問機器人“你在哪里出生的?”,在前六天得到了這樣的答案:阿里,淘寶,阿里,淘寶,天貓,淘寶。那么第七天,機器人的回答應該是()

  A.阿里

  B.淘寶

  C.天貓

  D.阿里或淘寶

  E.阿里或天貓

  F.天貓或淘寶

相關文章