阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 國家安全情報特種考試_五等_資訊組:計算機大意#43179
> 試題詳解
14 請問那種排序(sorting)方法是使用 divide-and-conquer 的策略?
(A) Merge Sort
(B) Bubble Sort
(C) Selection Sort
(D) Insertion Sort
答案:
登入後查看
統計:
A(332), B(64), C(103), D(48), E(0) #1187913
詳解 (共 2 筆)
Xian
B1 · 2017/03/09
#1659217
Divide and Conquer 用...
(共 402 字,隱藏中)
前往觀看
12
0
老師
B2 · 2018/04/03
#2706303
合併排序法(Merge Sort) 合...
(共 122 字,隱藏中)
前往觀看
4
1
相關試題
15 若已知 n 為資料量,下列為四個演算法的時間複雜度,請問何者的時間複雜度最高? (A) O(1) (B) O(n) (C) O(log n) (D) O(2n)
#1187914
16 已知變數 X=(45)8,為八進位數,Y=(22)16,為十六進位數,若將 X 與 Y 做邏輯的 XOR 運算之後產生 Z,求 Z=? (A)(0011)十六進位 (B)(0007)八進位 (C)(0110)二進位 (D)(1111)二進位
#1187915
17 下列何者為死結(Dead Lock)的預防方式? (A)互斥 (B)允許搶奪資源 (C)循環式等候 (D)持有並等候
#1187916
18 關於排班程式種類之敘述,下列何者正確? (A) Short-Term Scheduler 僅用在即時系統上 (B) Short-Term Scheduler 會將工作從工作池(Job Pool)中載入到記憶體中執行 (C) Long-Term Scheduler 的執行頻率不高 (D) Long-Term Scheduler 常被用在分時系統及即時系統
#1187917
19 在中央處理器(CPU)中存在許多暫存器(register) ,這些暫存器有特定的名稱和用途,請問其中的 program counter 之功能為何? (A)存放下一個指令的位址 (B)存放目前系統中有幾個執行中的程式 (C)存放目前執行中程式的迴圈數 (D)存放系統最大能同時執行的程式數
#1187918
20 當有 A、B 兩個大小相同的檔案,A 檔案儲存在硬碟中分散的位置,而 B 檔案儲存在硬碟中連續的位置, 因此 B 檔案的存取時間比 A 檔案少,請問其主要影響因素是下列何者? (A) CPU 執行時間(Execution time) (B)傳送時間(Transfer time) (C)記憶體存取時間(Memory access time) (D)搜尋時間(Seek time)
#1187919
21 選擇排序法(Selection Sort)在下列何種狀況下,其執行所花的時間比合併排序法(Merge Sort)少? (A)輸入的資料量非常多時 (B)輸入的資料量非常少時 (C)輸入的資料已經排序好時 (D)電腦的記憶體容量非常多時
#1187920
22 若以 8 位元 2 的補數表示法表示負數,下列何者為十進位數( − 12 )的二進位表示法? (A) 11110011 (B) 10001100 (C) 11110100 (D) 10001101代號:3353頁次:4-3
#1187921
23 下列何者有最多的位元組數? (A) 8345 KB (B) 56 MB (C) 0.5 TB (D) 99 GB
#1187922
24 下列對於動態隨機存取記憶體(Dynamic RAM, DRAM)與靜態隨機存取記憶體(Static RAM, SRAM)的敘 述何者正確? (A)靜態隨機存取記憶體是以正反器(flip-flop gate)的方式設計儲存單元 (B)動態隨機存取記憶體的存取速度比靜態隨機存取記憶體快 (C)靜態隨機存取記憶體需週期性的更新內容以保存其儲存的資料 (D)在相同的晶片面積下,動態隨機存取記憶體容量小於靜態隨機存取記憶體
#1187923
相關試卷
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