今日錯題測驗-計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)-阿摩線上測驗

阿摩：失敗是暫時的繞道，不是死胡同；是耽擱，不是毀滅！

50分

(2 分9 秒)

模式:今日錯題測驗
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

繼續測驗

再次測驗下載

下載收錄

1(B).

5. 戴斯卓拉(Dijkstra)提出銀行家演算法(Banker’s Algorithm)是解決下列哪一項問題？
(A) Mutual Exclusion
(B) Deadlock Recovery
(C) Deadlock Avoidance
(D) Indefinite Postponement

2(B).

8. 資料位元10101010，利用循環冗餘碼(CRC)技術傳送資料，若生成多項式為X ⁴+X²+X+1，下列哪一個是產生的CRC code？
(A) 1100
(B) 1010
(C) 0110
(D) 0101

3(B).

19. 下列以C語言呈現的語句，含有多少個單語(Token)？ If(a1 ＞= a2) b = 6;
(A) 9
(B) 10
(C) 11
(D) 14

4(B).

23. 三個處理單元(Process)A、B、C其執行時間(Burst Time)分別為20、8、2，採先來先服務 (FCFS)來排班，進入預備佇列的先後順序為A、B、C，下列何者有誤？
(A)平均等待時間(Waiting Time) = 16
(B)平均返轉時間(Turnaround Time) = 25
(C) FCFS 屬於不可搶用(Non-preemptive)排班法
(D) FCFS 發生護航效應(Convey Effect)時，會造成 CPU 與 IO 設備在某些時段使用率極低

5(B).

4 將下圖電路的功能以布林函數（Boolean function）描述，何者正確？
(A)
(B)
(C)
(D)

6(B).

7 在國際單位系統中（International System of Units），Tera 代表 10 的 X 次方，Femto 代表 10 的 Y 次方，則下列何者正確？
(A)15＜= X+Y ＜30
(B)0＜ X+Y ＜15
(C)X+Y = 0
(D)-15＜= X+Y ＜0

7(B).

18 下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？
(A)41
(B)42
(C)43
(D)44

8(B).

38 加法密碼是一種簡單的單一字母密碼。假設我們的明文由小寫英文字母所組成，而密文由大寫英文字母所組成，為了運算方便，我們將 a 與 A 編號為 0、b 與 B 編號為 1，依此類推，故 z 與 Z 的編號為 25。如果密碼為 12，我們加密法為將明文的字母編號加上 12 後 mod 26，所得的數字對應的大寫英文字母即為其密文。例如 as 加密後即變為 ME(a=＞(0+12)mod 26 =12 =＞M, s=＞(18+12)mod 26 =4 =＞E)；利用上述的加密方法「解密」JO 會得到下列何者？
(A)se
(B)fv
(C)rc
(D)xc

9(B).

5 將兩個2進位數字進行運算：（1101010)₂÷(1001)₂，試問運算結果為下列何者？
(A)商為(1011)₂ 餘數是(111)₂
(B)商為(1010)₂ 餘數是(111)₂
(C)商為(1001)₂餘數是(100)₂
(D)商為(1011 )₂餘數是(110)₂

10(A).

6 對於資料壓縮的描述，下列何者正確？
(A)資料壓縮方法中，無失真壓縮主要是針對文字或是程式
(B)資料壓縮方法可分為無失真壓縮、失真壓縮以及半失真壓縮
(C) MP3 是一種針對 video 壓縮的方法
(D)JPEG是一種可以用來壓縮影像、語音的方法

11(B).

10 有關記憶體的描述，下列何者正確？
(A)所謂動態位置車專址(Dynamic address translation)是指當程式執行時，不需要先建一個分頁表，每個記憶體存取時只需要將虛擬位置轉換成實際位置即可
(B)先進先出的分頁替換(FIFO replacement)是指替換最舊載入的分頁，但是當程式分配的頁框數增加時分頁失誤率也會增加
(C)最佳頁面替換法又叫做OPT或是MIN，若知道未來分頁的使用情況，就把最常被使用的頁面提到最前面
(D)最久未用替換法又叫做LU，是把每一個分頁的前一次被使用的時間記錄下來，若需要替換時就將最久未用的分頁替換掉 .

12(A).

11關於作業糸統的描述，下列何者正確？
(A)所謂分頁（paging)就是把程式執行檔分成若干個固定大小的頁，然後以頁為單位載入記憶體
(B)所謂分區（blocking)就是把程式執行檔分成若干執行區，然後以區為單位載入記憶體
(C)CPU內的記憶體管理單元分為分頁（page)、分區（block)以及分段（segment)
(D)透過轉址功能以及分頁（page)、分區（block)、分段（segment)的設計，程式可以一部分一部分地載入記憶體執行