阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
101年 - 101年國中教甄中區聯盟電腦科#42228
> 試題詳解
50. 演算法的設計方式,有一種稱為 Divideand Conquer 的方法,就是將一個大問題分割成數個小問題再各個擊破。請問下列哪一 種排序法就是 Divideand Conquer 的方法?
(A)Bubble Sort
(B)Insertion Sort
(C)Quick Sort
(D)Selection Sort。
答案:
登入後查看
統計:
A(14), B(9), C(45), D(5), E(0) #1172751
詳解 (共 1 筆)
109考上台北市! 感恩阿摩
B1 · 2017/06/02
#2239529
快速排序法採用分割與征服(Divide ...
(共 372 字,隱藏中)
前往觀看
10
0
其他試題
46. CPU 執行一個指令的過程叫做機器循環週期(Machine Cycle),包含下列四個步驟:指令擷取,指令解碼,指令執行,結果存 回。請問將程式計數器(Programcounter)遞增以記錄下一個指令的位址是屬於哪個步驟? (A)指令擷取 (B)指令解碼 (C)指令執行 (D)結果存回。
#1172747
47. 在使用關聯式資料庫系統時,常需要將資料表格正規化(Normalization),以防止資料在新增、刪除或更新時產生異常與空間 浪費。請問消除遞移相依(Transitive Dependency)是哪一個階段的主要目標? (A)第一正規化(1NF) (B)第二正規化(2NF) (C)第三正規化(3NF) (D)以上皆非。
#1172748
48. 哪一種排程演算法最適合分時系統(Time-sharing)所使用? (A)巡迴式排程法(Round Robin Scheduling) (B)先到先執行(FCFS : First Come First Serve Scheduling) (C)最短時間的工作先執 行(Shortest Job First Scheduling) (D)優先等級排班法(Priority Scheduling)。
#1172749
49. 資料壓縮技術可以減少許多儲存的空間,請問下列何者屬於無損壓縮(Lossless Compression)方法? (A)MP3 (B)JPEG (C)H.264/MPEG-4AVC (D)ZIP。
#1172750
1. 關於電腦的容量單位,下列何者最大? (A) TeraByte (B) MegaByte (C) GigaByte (D) KiloByte
#1172752
2. 下列何種圖案於放大或縮小後不失真? (A) 點陣圖 (B) 向量圖 (C) 矩陣圖 (D) 立體圖
#1172753
3. 除了 GIF 格式外,下列哪一種圖片格式也可以將背景或特定色設定為透明 色?(A) JPEG (B) BMP (C) TIF (D) PNG
#1172754
4. 下列哪一種影像檔格式所能儲存的影像顏色數目最少? (A) BMP (B) GIF (C) TIF (D) JPG
#1172755
5. 若有 1024x768 像素的相片,每個像素以 4 個 byte 儲存於電腦中,而目前有 81MB 的儲存空間,請問大約可儲存幾張相片? (A)25張(B)26 張 (C) 27 張 (D) 28 張
#1172756
06. 若以 9600bps 傳輸 800 x 600 像素的相片,每個像素為 4byte,則需要多久 時間傳輸? (A)1800 秒 (B)1600 秒 (C)1400 秒 (D)1200 秒
#1172757