選9.何種演算法使用動態規劃的方式 可找出所有點對所有點的最短路徑？(A)Prim演算法  (B) Floyd-Warshall演算法 (C) Bellman-Ford演算法(D) Dijkstra演算法 (E) Kruskal演算

(A)和(E) 是MST 最小成本之樹

(C) Bellman-Ford演算法(D) Dijkstra演算法 為A到E最短距離

選17.  把最近最沒有用到的東西swap到硬碟去的作法稱之為(A)    LRU    (B) MRU    (C) ALU    (D) FCFS    (E) SJF

操作系統使用頁面置換演算法來確定哪些頁面能夠佔用內存(RAM)。 當內存已滿時，由頁面置換演算法決定哪個頁面離開內存，以便進入新頁面。有多種用於此目的的算法：先進先出(FIFO)，最近最少使用(LRU)，最近使用(MRU)，第二次機會(Second Chance)和最佳(Optimal)。

填充2

 若 A=[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33]; 且v=24; 則下列程式執行完畢後，M陣列將等於

本題重點是 m=b+e>>1 要先加再除2 b=0 e=16 m= 0+16=16/2=8 push 8 24 > a[8](17) =>b=8+1=9 b=9 e=16 m= 9+16=25/2=12  push 12 24< a[12](25) =>e=12-1=11  b=9 e=11 m= 9+11=20/2=10  push 10 24 > a[10](21) =>b=10+1=11 b=11 e=11 m= 11+11=22/2=11  push 11 24 > a[11](23) =>b=11+2=12 b>e STOP 共計PUSH 4次  8 12 10 11