阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
> 試題詳解
32 使用氣泡排序法將 2, 1, 3, 6, 5, 4 由小到大排序,共需交換幾次?
(A)4
(B)5
(C)6
(D)7
答案:
登入後查看
統計:
尚無統計資料
相關試題
1 現代處理器運作速度大於 DRAM,為了緩解處理器與記憶體之間效能瓶 頸,硬體設計上利用程式執行時「局部性原理」,所使用的硬體機制為何? (A)虛擬記憶體(Virtual Memory) (B)分頁表(Page Table) (C)快取記憶體(Cache Memory) (D)異質記憶體(Heterogeneous Memory)
#3866769
2 在一個 3 對 8 解碼器(3-to-8 Decoder)電路中,若輸入端(Input)為二進 位的 110,則輸出端(Output)的狀態為何? (A)與第 3 條線(Line 3)相同 (B)第 5 條線(Line 5)為高電位 (C)第 6 條線(Line 6)為高電位 (D)與第 7 條線(Line 7)相同
#3866770
3 在作業系統排程中,針對「優先權排程」(Priority Scheduling)可能導致 低優先權行程長期無法取得 CPU 的「飢餓」問題,下列何種技術最能有 效改善此現象? (A)使用「銀行家演算法」(Banker's Algorithm)進行預防 (B)實施「Aging 機制」改變待命行程的優先權 (C)改採「最短工作優先」(SJF)策略 (D)使用「多級佇列」(Multilevel Queue)且禁止跨級移動
#3866771
4 作業系統將 CPU 運作區分為「使用者模式」(User Mode)與「核心模式」 (Kernel Mode),其最核心的目的是: (A)加速系統開機 (B)讓作業系統支援圖形介面(GUI) (C)防止一般程式直接控制硬體 (D)優化多核心處理器的負載平衡
#3866772
5 本題數字均為十進位表示:在記憶體中,一個 3×4×5 的三維陣列 A[3][4][5] 中,若採用「以列為主」(Row-major Order)儲存,每個元素占用 4 個位 元組(Byte),且 A[0][0][0] 的起始位址為 1000,則 A[2][0][3] 的記憶體 起始位址為何? (A) 1016 (B) 1048 (C) 1152 (D) 1172
#3866773
6 設計一個 Web Browser 的回溯機制時,若要同時支援「上一頁」與「下一 頁」功能(即在回退後仍能前進),最有效率的實作方式是使用: (A)單一個大型 Stack (B)兩個 Stacks 分別儲存前進與後退歷史 (C)循環迴圈式的 Queue(Circular Queue) (D)使用雙緩衝(Double Buffering)技術
#3866774
7 已知某二元樹(Binary Tree)的拜訪序列如下: 前序(Pre-order):[8, 10, 9, 1, 3, 7, 12, 6] 中序(In-order):[10, 9, 1, 8, 12, 7, 3, 6] 試問該二元樹正確的後序(Post-order)拜訪序列為何? (A)[10, 9, 1, 12, 7, 6, 3, 8] (B)[6, 3, 7, 12, 1, 9, 10, 8] (C)[1, 9, 10, 6, 3, 7, 12, 8] (D)[1, 9, 10, 12, 7, 6, 3, 8]
#3866775
8 在一棵「二元搜尋樹」(Binary Search Tree)中,左子樹的所有節點值必 小於根節點,右子樹的所有節點值必大於根節點。若依序插入數值 50, 30, 70, 20(不進行再平衡運算),則 20 會位於何處? (A) 50 的左子節點 (B) 30 的左子節點 (C) 70 的左子節點 (D)根節點
#3866776
9 關於「最小生成樹」(Minimum Spanning Tree, MST),下列敘述何者正確? (A)包含圖中所有權重中總和最小的圖 (B)包含圖中所有頂點且總權重最小的樹 (C)只有有向圖才能建立 MST (D) MST 可以包含環路
#3866777
10 若要從 100 萬筆「未排序」的資料中找尋一個特定數值,最壞情況下大約 需要比較幾次? (A)1次 (B) 20 次 (C) 50 萬次 (D) 100 萬次
#3866778
相關試卷
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