1 如果把傳輸速率定義為單位時間內傳送的位元組數的多少。關於以下幾種典型的`資料傳輸速率:
i.使用USB2.0快閃記憶體盤,往USB快閃記憶體盤上拷貝檔案的資料傳輸速率
ii.使用100M乙太網,在區域網內拷貝大檔案時網路上的傳輸速率
iii.使用一輛卡車拉1000塊單塊1TB裝滿資料的硬碟,以100千米每公里的速度從上海到天津,總路程100千米,一趟所等價的資料傳輸頻寬
iv.使用電腦播放MP3,電腦的PCI匯流排到音效卡的資料傳輸速率
在通常情況下,關於這幾個傳輸速率的排序正確的是:
A.4<1<2<3
B.1<4<2<3
C.4<1<3<2
D.1<4<3<2
2 在區間[-2,2]裡任取兩個實數,他們的和大於1的概率是:
A.3/8
B.3/16
C.9/32
D.9/64
3 小組賽,每個小組有五支隊伍,互相之間打單迴圈賽,勝一場得三分,平一場得一分,輸一場不得分,小組前三名出線。平分抽籤。問一個隊最少拿幾分有理論上的出線概率:
A.1
B.2
C.3
D.4
4 下列程式段,迴圈體執行次數是:
int y=2;
while (y<=8) {
y=y+y;
}
A.2
B.16
C.4
D.3
5 下列哪種機制可以用來進行程序間通訊:
et
ED MEMORY
D.以上皆可
程式設計題1:0交換排序
題目:長度為n的陣列亂序存放著0至n-1.現在只能進行0與其他數的交換。請寫出滿足這樣要求的函式。
程式設計題2:最小運算元
題目:給定一個原串和目標串,能對原串進行如下操作:
i.在給定位置插入一個字元
ii.替換任意字元
iii.刪除任意字元
要求寫出這樣的函式,返回最小運算元,使得原串進行上訴操作後等於目標串。原串和目標串長度都小於2000.
程式設計題3:N個素數
題目:寫函式,輸出前N個素數。不需要考慮整數溢位問題,也不需要考慮使用大數處理演算法。