1. 下列關鍵字序列為堆的是 。
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. 50, 100, 70, 65, 100, 32
2. 如果一個博物館參觀者到達的速率是20人/min,平均每個人在館內停留20分鐘,那麼該博物館至少需要容納 人才行?
A. 100 B. 200 C. 300 D. 400 E. 500 F. 600 G. 700 H. 800
3. 計算三個稠密矩陣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
4. 通過演算法生成的隨機數是“偽隨機”的,也就是說,在設定好第一個數之後,後面的數字的序列是確定的,並且經過一個非常大迴圈會回到第一個數的狀態,然後周而復始。顯然,搖號、抽獎的程式是不能通過偽隨機數來實現的。顯示中常常基於某種熱噪聲來實現真正的偽隨機數。假定某熱噪聲是標準常態分佈,那麼能否將它轉換成(0, 1)區間上的均勻分佈?
A. 無法轉換為(0, 1)區間上的均勻分佈
B. 資訊不足,無法判斷
C. 藉助偽隨機數生成演算法可以轉換為(0, 1)區間上的均勻分佈
D. 僅僅靠偽隨機數生成演算法,就可以生成(0,1)區間上的'均勻分佈
E. 以上說法都不對
5. 有一個用陣列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
F. 需要判斷邊界
6. 某足球隊有四名外援,分別來自巴西、荷蘭、義大利和美國。他們分別擅長前鋒、後衛或守門。其中:
(1) 美國外援單獨擅長守門;
(2) 義大利外援不擅長前鋒;
(3) 巴西外援和另外某個外援擅長相同的位置;
(4) 荷蘭外援擅長的位置和巴西外援不同。
以上條件可以推出巴西外援擅長的位置是 。
A. 前鋒 B. 守門 C. 後衛 D. 前鋒或守門 E. 後衛或守門 F. 前鋒或後衛
7. 二分查詢樹裡查詢一個關鍵字的最壞時間複雜度為 。
A. O(n) B. O(nlogn) C. O(n^2) D. O(n^3) E. O(logn) F. 不確定
8. 在小端序的機器中,如果
union X{
int x;
char y[4];
};
如果:
X a;
a.x = 0x11223344; //16進位制
則:
A. a.y[0] = 11
B. a.y[1] = 11
C. a.y[2] = 11
D. a.y[3] = 11
E. a.y[0] = 22
F. a.y[3] = 22
9. 假設某段通訊電文僅有6個字母ABCDEF組成,字母在電文中出現的概率分別為2, 3, 7, 15, 4, 6.根據這些頻率作為權值構造哈夫曼編碼,最終構造出的哈夫曼樹帶權路徑長度與字母B的哈夫曼編碼分別為 。
A. 86, 1011
B. 70, 1000
C. 86, 0001
D. 70, 0100
E. 92, 1000
F. 92, 0100
10. 併發程序執行的相對速度是 。
A. 由程序的程式結構決定
B. 由程序本身來控制
C. 程序被建立時決定
D. 與程序度策略有關
E. 與程序銷燬時間有關
F. 由記憶體分配策略決定