所屬科目:教甄◆資訊科技概論專業(電腦科)
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 演算法,請試著完成空格處。______________