【評論主題】5 假設有五個批次行程(甲、乙、丙、丁、戊),同時送電腦執行,它們的執行時間分別是 5、4、3、2、1分鐘,如果該電腦是以最短程式優先(Shortest Job First)的方式排班,則該五行程平均
【評論內容】
含等待時間可換算如下:1→3→6→10→15
(1+3+6+10+15)/5 = 7
【評論主題】3 對一每秒 60 轉之硬碟,假設它的找尋時間(Seek Time)為 10 毫秒(millisecond),它的平均存取時間(Average Access Time)為何? (A) 18.3 毫秒
【評論內容】求解!
【評論主題】32 下列關於對稱性與非對稱性加密演算法的敘述何者錯誤?(A)對稱性加密演算法使用相同的金鑰進行加密與解密 (B)非對稱性加密演算法使用不同的金鑰進行加密與解密 (C)非對稱性加密演算法以接收者的私鑰
【評論內容】非對稱性加密演算法以接收者的私鑰來解密資料
【評論主題】15 有三個處理程序(Process) P1、P2、P3,其需要 CPU 執行的時間分別為 24、3、6 個單位時間,今 CPU採 shortest job first 的排程,則平均 turnaro
【評論內容】
SJF排程法以所需時間較短者優先執行,故執行順序分別是:P2→P3→P1
(3+(3+6)+(9+24))/3
簡化成(3+9+33)/3 = 15
【評論主題】17 若以陣列來實作一個最大堆積(max heap)資料結構,並將陣列中的元素依序列出,請問下列何者不可能?(A)16, 14, 10, 8, 7, 9, 3 (B)16, 10, 14, 9, 3,
【評論內容】14不可能比13更早pop出來吧
【評論主題】4. 將十進位數值-25 以二補數(two’s complement)編碼並記錄於八位元(bit)暫存器中,則該暫存器之內容應為何?(A)1010 1001 (B)1110 0111 (C)1001
【評論內容】
25的二進位表示法 = 00011001
將該數做位元反相運算再加1
所以-25 = 11100110 + 1 -11100111