阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 關務特種考試_四等_資訊處理:計算機概要#113921
> 試題詳解
24 若有 n 個數字欲進行排序,下列關於任何一種基於比較的排序演算法所需要的最少比較次數複雜度的敘述,何者正確?
(A) Ω(n log n)
(B) Ω(n
2
)
(C) Ω(n
2
log n)
(D) Ω(n
3
)
答案:
登入後查看
統計:
A(478), B(83), C(87), D(17), E(0) #3093232
詳解 (共 1 筆)
Robert
B1 · 2023/05/30
#5828659
任何一種基於比較的排序演算法在最好和最壞...
(共 422 字,隱藏中)
前往觀看
14
0
相關試題
25 在自然語言處理中,要能了解一句話中的代名詞所指的是什麼,必須對語句分析到下列那一種層次? (A)語法分析(syntactic analysis) (B)語意分析(semantic analysis) (C)前後文分析(contextual analysis) (D)假說分析(hypothesis analysis)
#3093233
26 下列有關分頁式(Paging)系統與分段式(Segmentation)系統記憶體管理策略的敘述,何者錯誤? (A)分段式系統比較符合程式設計人員的觀點,有利於記憶體保護機制的實作 (B)分頁式系統比較符合硬體的觀點,記憶體空間使用的效率較好 (C)分段式系統會產生內部碎裂(Internal Fragmentation)的問題 (D)分頁式系統沒有外部碎裂(External Fragmentation)的問題
#3093234
27 作業系統可以採用死鎖避免(deadlock avoidance)來處理死鎖相關的議題,下列何者是死鎖避免的定義? (A)定期偵測是否有死鎖,如果發現死鎖則進行回溯(roll back)的操作來消除死鎖 (B)讓發生死鎖的必要條件至少有一項不成立 (C)確保系統中有一個安全序列(safe sequence),可依序執行完所有程序(processes) (D)釋放死鎖占用的記憶體空間
#3093235
28 下列那一項機制不是 UNIX 作業系統,用來同步多執行緒(multiple threads)的方法? (A)使用不可分割的讀取並設定指令(atomic test-and-set operations) (B)使用旗號(semaphores) (C)使用等待事件(wait event)和觸發事件(signal event)的系統呼叫 (D)使用管道(pipes)的機制
#3093236
29 下列何種排程(scheduling)演算法不會發生飢餓(starvation)的情形? (A) shortest-remaining-time-first (B) round-robin (C) priority (D) shortest-job-first
#3093237
30 針對雲端運算的敘述,下列何者錯誤? (A)可降低服務提供者的管理成本 (B)可降低對網路的頻寬需求 (C)可提升服務的可用性及可擴充性 (D)可依照實際使用量付費
#3093238
31 假設作業系統採用循環排程(round-robin scheduling)的方式來排程三個工作,這三個工作其執行時間依 序為 10 ms、15 ms、40 ms,若循環排程每次執行工作所使用的時間量(time quantum)為 10 ms,則這三 個工作的平均等待時間(average waiting time)為何? (A) 15 ms (B) 16 ms (C) 17 ms (D) 18 ms
#3093239
32 256 階的灰階(gray-level)影像的每一個像素(pixels)可以表示灰階值的範圍從 0 到 255,此影像的每一 個像素是由幾個位元表示? (A)16 (B)8 (C)128 (D)256
#3093240
33 DPI(dots per inch)是一常見之解析度單位,其意義為每一英吋(inch)中包含之像素點數目,該單位在 滑鼠規格表上也很常見,現在假設一 17 英吋螢幕解析度設定為 1920*1080,且滑鼠之 DPI 為 300,若將 游標由螢幕最左端移至最右端,實際上需將滑鼠移動多少英吋? (A) 4.3 (B) 3.7 (C) 6.4 (D) 5.2
#3093241
34 八進制(octal)的整數 105,轉換成十六進制(hexadecimal)等於多少? (A) 43 (B) 44 (C) 45 (D) 46
#3093242
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232