所屬科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
2 下圖是一個多工器(multiplexer),包含兩個選擇輸入(selection inputs)S1和 S0、四個資料輸入(data inputs)I3~ I0、一個輸出 F1及其真值表(truth table)。則表中的(a, b, c, d)值應為何? (A)(0, 0, 1, 1) (B)(0, 1, 0, 1) (C)(1, 0, 1, 0) (D)(1, 1, 0, 0)
12 假設目前系統中有三個程序(process),其各自所需的執行時間如下表所示。若 CPU 採用「最短工作先處理(shortest job first)」的方式挑選要執行的程序,且在執行期間沒有其他程序要處理,則這 3 個程序的平均等待時間為多少毫秒? (A) 3 (B) 4 (C) 5 (D) 6
16 執行下列 C 程式後,產生的輸出為何? (A) 20 (B) 30 (C) 10 (D) 3
18 下圖為何種資料結構? (A)完滿二元樹(Full Binary Tree) (B) AVL 樹(AVL Tree) (C)紅黑樹(Red-Black Tree) (D)最小堆積(MinHeap)
24 下列 C++程式執行後所印出之結果何者正確?(A)******* ****** ***** **** (B)******* ***** *** * (C)**** ***** ****** ******* (D) * *** ***** *******
25 請問以下 C 語言程式碼最後印出的結果為何? (A) b = 16 (B) b = 17 (C) b = 20 (D) b = 21
30 請問下列 Java 程式的執行結果為何者?(A) Test1 (B) Test1 Test2 (C) Test2 (D) Test2 Test1