對於多工的電腦作業系統,同時可以讓多個程序(process)在系統裡執行,但因為資源限制的關係, 有可能會讓程序彼此之間造成死結(deadlock),無法順利完成工作。下列那一個不是死結發生的必 要條件:
(A) 一個資源只能被一個程序所持有,不能同時共同使用
(B) 作業系統不能強迫重新...
資料探勘是從大量的資料中發現知識的過程,假設大賣場的主管想從交易資料庫中了解那些商品常常一起被購買,可以利用下列那種技術?
(A) 資料分群(data clustering)技術
(B) 資訊檢索(information retrieval)技...
如果鍵值相同之資料,在排序後相對位置與排序前相同時,則稱為穩定排序(stable sorting)法,下 列何者不屬於穩定排序法?
(A) 堆積排序法(Heap sort)
(B) 氣泡排序法(Bubble sort)
(C) 插入排序法(I...
在一個連通加權無向圖(Connected weighted undirected graph)中,關於最小生成樹(minimum spanning tree)的敘述何者錯誤?
(A) 最小生成樹是連通圖中權值最小的生成樹
(B) 如果圖的每一條邊的權值都互不相...
最短工作優先(Shortest Job First, SJF)排班法是一種常見的 CPU 排班演算法,假設新進三個行程依 序為 P1、P2、P3,其工作時間依序為 7、3、8,利用最短工作優先排班法的等待時間總和為何?
(A) 10
(B) 13
(C) 17
(D) 18
答案:B
