一、單選題
1.“祕密”是一款在朋友圈內匿名交流的SNS平臺。假定每個人只能看到朋友發的帖子,卻不知道具體是誰發的;並且朋友關係是對稱的,即如果A是B的朋友,那麼B也是A的朋友。某好事者希望知道一篇帖子具體是誰發的,他通過找幾個好友看看他們是否是這個帖子樓主的朋友,從而求“交集”,推斷樓主是誰。朋友圈是指彼此互為朋友的人群。什麼樣的樓主容易被發現真實身份?
A朋友很多的樓主。
B朋友很少的樓主。
C發負能量帖子的樓主。
D有很多個小朋友圈的樓主。
E發正能量帖子的樓主。
F只有一個大朋友圈的樓主。
2.有一個裝過食鹽的瓶子,容積是w,在食鹽用完之後,還有一些食鹽粉末(體積可以忽略)殘留在瓶子壁上。現在要把該瓶子改裝糖,給你u體積的純淨水,用來清洗該瓶子。在每次清洗之後,瓶子裡會殘留至少v體積的水(食鹽溶液,可以忽略鹽的體積)。假設w>u>v,請問下述哪種方式使用這些純淨水,能把瓶子洗得最乾淨______?
A.把所有的純淨水全部倒入瓶子,然後把水倒掉。
B.將純淨水平均分為兩份,用每一份清水洗一遍瓶子。
C.每次注入體積為v的純淨水清洗瓶子,直到純淨水用盡。
D.每次注入體積為2v的純淨水清洗瓶子,直到純淨水用盡。
E.將用過的水重新注入瓶子,多次清洗。
F.以上方法清洗效果相同。
3.有一隻火雞出生在某年春天。從出生第一天起,主人就會每天給它餵食。這隻火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/(出生之後的總天數+1)。這隻火雞發現這個愛的指數每天都在上升。有一天感恩節到了,火雞被主人殺掉了。關於火雞的愛的指數模型的說法正確的是:______?
A.火雞的模型之所以無效,是因為這個公式不是最大似然估計。
B.火雞的模型之所以無效,是因為這個愛的指數增長速度先快後慢。
C.火雞的模型之所以無效,是因為沒有計算這個愛的指數的方差。
D.火雞的模型之所以無效,是因為分母+1了。
E.火雞的模型之所以無效,是因為主人太壞了。
F.火雞的模型之所以無效,是因為統計的概率空間不完整。
4.下列方法中,______不可以用來程式調優 ?
A.改善資料訪問方式以提升快取命中率
B.使用多執行緒的方式提高I/O密集型操作的效率
C.利用資料庫連線池替代直接的資料庫訪問
D.使用迭代替代遞迴
E.合併多個遠端呼叫批量傳送
F.共享冗餘資料提高訪問效率
5.併發程序執行的相對速度是______。
A.由程序的程式結構決定
B.由程序本身來控制
C.程序被建立時決定
D.與程序排程策略有關
E.與程序的銷燬時間有關
F.由記憶體分配策略決定
6.動態記憶體分配(C語言中的malloc,C++中的new)得到的儲存區屬於記憶體中的:______。
A.靜態區
B.堆(heap)
C.棧(stack)
D.堆疊
E.核心記憶體
F.不確定
7.下列正則表示式不可以匹配” ”的'是______。
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}
8.關於IP地址下列說法錯誤的是______。
地址採用分層結構,它由網路號與主機號兩部分組成
B.根據不同的取值範圍IP地址可以分為五類
屬於B類地址
D.每個C類網路最多包含254臺主機
6採用128位地址長度
F.A類,B類和C類地址為內部私有地址
9.某團隊有 2/5的人會寫Java程式,有3/4的人會寫C++程式,這個團隊裡同時會寫Java和C++的最少有______人。
A.3
B.4
C.5
D.8
E.15
F.20
10.計算三個稠密矩陣A、B、C的乘積ABC,假定三個矩陣的尺寸分別為m*n, n*p, p*q,且m
A.(AB)C
B.A(BC)
C.(AC)B
D.(BC)A
E.(CA)B
F.以上效率相同
11.棋盤上共有2020個格子,從1開始順序編號。棋子初始放在第1格,通過扔骰子決定前進格子數,扔出x點就前進x格。骰子有6面,分別對應1至6;質量均勻。當棋子到達2014或超過2014,遊戲結束。那麼,棋子剛好到達2014的概率與______最接近。
A.2/3
B.1/2
C.1/3
D.2/7
E.1/6
F.1/7
12.H同學每天乘公交上學,早上睡過頭或遇到堵車都會遲到;H早上睡過頭概率為0.2,路上遇到堵車概率為0.5;若某天早上H遲到了,那麼以下推測正確的有______。
A.今天H早上睡過頭了
B.今天H早上睡過頭的概率為0.2
C.今天H早上睡過頭的概率大於0.2
D.今天H早上遇到堵車了
E.今天H早上遇到堵車的概率為0.5
F.今天H早上遇到堵車的概率小於0.5
13.個數約為50K的 數列需要進行從小到大排序,數列特徵是基本逆序(多數數字從大到小,個別亂序),以下哪種排序演算法在事先不瞭解數列特徵 的情況下效能大概率最優(不考慮空間限制)______。
A.氣泡排序
B.改進氣泡排序
C.選擇排序
D.快速排序
E.堆排序
F.插入排序
14.在以下操作中,陣列比線性錶速度更快的是______。
A.原地逆序
B.頭部插入
C.返回中間節點
D.返回中間節點
E.返回頭部節點
F.選擇隨機節點
15.一個函式定義的返回值是float,它不能在
return語句中返回的值的型別是:______。
t
le
F.以上皆可以
16.某足球隊有四名外援,分別來自巴西、荷蘭、義大利和美國。他們分別擅長前鋒、後衛或守門,其中:
① 美國外援單獨擅長守門;
② 義大利外援不擅長前鋒;
③ 巴西外援和另外某個外援擅長相同的位置;
④ 荷蘭外援擅長的位置和巴西外援不同。
以上條件可以推出巴西外援擅長的位置是______。
A.前鋒
B.守門
C.後衛
D.前鋒或守門
E.後衛或守門
F.前鋒或後衛
17.以下屬性中,______不是m階B樹特性。
A.根節點至少2子女節點
B.非根節點包含的子女數j滿足:┌m/2┐ - 1 <= j <= m - 1
C.除根結點以外的所有內部結點度數為儲存關鍵字總數加2 D.常用於計算機磁碟檔案組織
D.葉節點均位於同一層
E.B+也常用於計算機磁碟檔案組織
18.在一個單鏈表中,q的前一個節點為p,刪除q所指向節點,則執行______。
te q;
B.q->next=p->next;delete p;
C.p->next=q->next;delete p;
D.p->next=q->next;delete q;
te p;
F.q->next=p->next;delete q
main(){ fork()||fork();} 共建立幾個程序:______。
A.1
B.2
C.3
D.4
E.5
F.6
20.程式出錯在什麼階段______?
int main(void)
{
;
cout<<“welcome to taobao";
}
A.預處理階段出錯
B.編譯階段出錯
C.彙編階段出錯
D.連結階段出錯
E.執行階段出錯
F.程式執行正常
二、附加題
1.針對無線網際網路的現狀和特殊性,請列舉可提升使用者體驗的網路相關優化措施。(優化點可包括客戶端、前端、服務端,甚至業務設計層面)
2.給定一個query和一個text,均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。例如, query為“acbac”,text為“acaccbabb”,那麼text中的“cba”為最長的連續出現在query中的字母序列,因此,返回結果應該為其長度3。請注意程式效率。
3.寫一個函式,輸入一個二元樹,樹中每個節點存放了一個整數值,函式返回這棵二元樹中相差最大的兩個節點間的差值絕對值。請注意程式效率。