阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
106年 - 106 地方政府特種考試_四等_電子工程、電信工程:計算機概要#67097
> 試題詳解
4 最適合做為外部排序的方法是:
(A)Merge sort
(B)Insert sort
(C)Quick sort
(D) Bubble sort
答案:
登入後查看
統計:
A(246), B(20), C(75), D(35), E(0) #1718963
詳解 (共 2 筆)
s012838
B1 · 2018/01/20
#2590325
Merge sort :合併排序法(或...
(共 150 字,隱藏中)
前往觀看
15
0
Ralph
B2 · 2018/04/21
#2737842
需額外矩陣儲存
(共 9 字,隱藏中)
前往觀看
8
0
相關試題
5 一個全加器(Full Adder)的邏輯電路,無法透過下列那一個選項的邏輯閘組合而成? (A)NAND (B)NOR (C)AND, OR, XOR (D)XOR, NOT
#1718964
6 一張 1600×900 像素全彩影像,在不壓縮且不包含其它資訊的情況下,其資料量約為多少 KByte? (A)1440 (B) 2829 (C)4218 (D)5659
#1718965
7 作業系統不提供下列何種服務? (A)控制 I/O (B)記憶體分配 CPU (C) 行程監控 (D)偵測病毒入侵
#1718966
8 Module-N 計數器如下圖所示,其中(D3D2D1D0)2表示資料輸入位元,(Q3Q2Q1Q0)2表示資料輸出位元, 其餘控制位元具有下表之操作特性,試問該計數器為何種計數器? (A)Module-9 計數器 (B) Module-10 計數器 (C) Module-15 計數器 (D)Clock Clear -16 計數器
#1718967
9 採用虛擬記憶體(Virtual memory)的主要目的不包含下列何者? (A)可提供對程式執行空間的保護 (B)讓多個程式間可以共享記憶體 (C)節省程式執行之功率消耗 (D)使單一程式的程式大小超過系統之主記憶體大小
#1718968
10 下列那一項週邊對於計算機系統上直接記憶體存取(DMA)的機制需求最高? (A)鍵盤 (B)繪圖卡 (C)滑鼠 (D)遊戲搖桿
#1718969
11 下列四個數 A=(010 110 011 010)2,B=(2642)8,C=(59B)16,D=(1536)10,其大小關係何者正確? (A)D>B>C>A(B) B>C>D>A (C) D>B>A>C (D)C>B>D>A
#1718970
12 某嵌入式處理器僅具有加法器(adder)與移位器(shifter),而不具備乘法器。欲執行運算 F=A*10, 下列運算方式何者正確? (A)F=A<<4 (B)F=(A<<3)+(A<<1) (C)F=A<< 5-A<<2 (D)F=A<<3+A<<2
#1718971
13 下列何者為氣泡排序法(bubble sort)在最糟情況(worst case)下的計算時間複雜度? (A)O(log n) (B) O(n) (C)O(n log n) (D) O(n2 )
#1718972
14 下圖 expression tree 所表示的運算為何? (A)(a+b)*(x*(c-d)) (B)a+b*x*(c -d) (C)a+b*x+c -d (D)(a+b)*(x+c) -d
#1718973
相關試卷
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