計算機概論問題
1.對一每秒６０轉之硬碟，假設它的找尋時間(seek time)為１０毫秒（millisecond)，它的平圴存取時間（average access time)為何？
為什麼是18.3毫秒？
2.VGA卡中如要提供解析度1024*768,16色彩（每像素２４BITS)能力，需要使用多少byte記憶體容量？怎算得４M的？
3.使用快速排序法(quick sort)將16個數字排序，最差的情況下需要做幾次比較？ 為什麼是120？我知道它的big-o在最差時是 o(n的二次方）
Update:請問一下飛天鼠：
關於第二題，為什麼之後還要再乘上２呢？
關於第三題，你也解釋到最差比較次數是２５６次，那題目中有問”最差的情況下…”，所以答案是不是應該改成２５６而非１２０？（因為這題是選擇題，選項中的確有２５６>.<）
謝謝你的回答，真的很感激！
More Questions From This User See All
Answers & Comments
Verified answer
1. 找到磁區後.如果是寫入.必須要將原本的資料從新激磁.改變N/S的方向.讀出是要花時間把磁區資料判讀出來
多出來的8.3mA,就是平均寫入,讀出的時間
2.(1024*768*3 Byte/1024/1024)=2.25M
2.25*2=4.5
你的16是代表什麼數字,可以敘述依下嗎
3.快速排序法選擇軸心很重要
N=16 ,最壞比較256次.
120 是選擇到正確的軸心(靠近中間數)排序起來,比較快
2007-11-12 11:09:06 補充：
關於第二個問題.
我覺得正確答案應該是2.25M
*2 ,是我看到有16個數字
如果是Red ,Green.Blue 各8it 色階
共可以表達 256*256*256 =16萬七千色
所以應該是2.25M才對
2MB空間不夠，所以要選4mb。。
2015-03-08 23:56:05 補充：
這題原本是選擇題，如果是填空題2.25MBytes 是正解
2015-03-09 00:10:11 補充：
平均旋轉時間 = (1 / 60) / 2×1000 ms = 8.3ms
平均找尋時間 = 10ms
全部時間 = 18.3 ms