所屬科目：教甄◆資訊科技概論專業(電腦科)
1.下列程式碼若要輸出[1][2][3][5][4][6][5][7][9]，則空格處應該填入什麼? (A) j ＜ i (B) j ＜= i (C) j ＞ i (D) j ＞= i
2.已知英文字母 A 的 ASCII 代碼為 65、a 為 97，試問下列程式碼輸出結果為何? (A) 2.5b (B) 2b (C) 2.5c (D) 2c
3.哪個選項可使下列判斷式敘述為真? (A) x = 1 y = 2 z = 3 (B) x = 2 y = 1 z = 3 (C) x = 3 y = 1 z = 2 (D) x = 1 y = 3 z = 2
4.下列程式碼試圖將陣列內數字進行由大到小排序，但其排序結果不完全正確，哪一行可能發生了錯誤呢? (A) for( int j = i ； j ＜ 5 ； j++ ){ (B) if(n[j+1] ＞ n[j]){ (C) n[j] = n[j+1]； (D) n[j+1]=t；
9.在 CPU 的工作排程演算法中，若採取最短工作優先排程(SJF)，試問下表四個程序(Process)經排程後的平均完成時間為? (A) 33 (B) 46.5 (C) 16.75 (D) 30.25
貳、填充題1. 下列程式碼中，f 函式目的為計算 a,b 兩數之最大公因數，試問空格處應該填入什麼指令，才能使 f 函式計算出正確結果?___________________
2. 已知下列程式碼中，swap 為兩數交換的函式，試問空格處應該分別填入什麼指令，才能使 i、j 兩數正確進行交換? ________(1)________、________(2)________
3. 下列程式碼執行後，輸出結果為何? ___________________
4. 試問呼叫下列函式 f ( 2 , 7 ) 時，回傳值為何? ___________________
5. 試問下列程式碼執行結果為何? ___________________
(2) 依據 Floyd–Warshall 演算法，該相鄰矩陣 D 最終的結果如下表，請試著完成空格處。______________
(3)下列虛擬碼為 Floyd–Warshall 演算法，請試著完成空格處。______________
阿摩線上測驗
登入
阿摩線上測驗
登入
(A) j ＜ i (B) j ＜= i (C) j ＞ i (D) j ＞= i
(A) 2.5b (B) 2b (C) 2.5c (D) 2c
(A) x = 1 y = 2 z = 3 (B) x = 2 y = 1 z = 3 (C) x = 3 y = 1 z = 2 (D) x = 1 y = 3 z = 2
(A) for( int j = i ； j ＜ 5 ； j++ ){ (B) if(n[j+1] ＞ n[j]){ (C) n[j] = n[j+1]； (D) n[j+1]=t；
(A) O(n) (B) O(n2) (C) O(n3) (D) O(n4)
(A) 33 (B) 46.5 (C) 16.75 (D) 30.25
