阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 普通考試_資訊處理:計算機概要#102220
> 試題詳解
20 兩個等長字串 010101 與 111011 的漢明距離(Hamming distance)是:
(A)2
(B)3
(C)4
(D)5
答案:
登入後查看
統計:
A(53), B(53), C(369), D(24), E(0) #2790016
詳解 (共 2 筆)
111郵專一,地特四資訊正取
B2 · 2021/10/20
#5165744
010101 111011 做XOR比較...
(共 43 字,隱藏中)
前往觀看
13
0
k
B3 · 2023/11/10
#5963420
漢明距離是指兩個等長字串之間相異位置的位...
(共 97 字,隱藏中)
前往觀看
2
0
相關試題
21 軟體測試(software testing)中,下列何種方法是使用一組測試資料讓軟體的每一條指令最少執行一次? (A)Alpha testing (B)Basis path testing(基本路徑測試) (C)Beta testing (D)Black-box testing(黑箱測試)
#2790017
22 下列 C++程式執行後的輸出為何? (A)1, 2 (B)2, 2 (C)2, 3 (D)3, 3
#2790018
23 在物件導向程式設計中,下列特性何者可以達到資訊隱藏(Information Hiding)的目的? (A)封裝(Encapsulation)(B)識別(Identity) (C)繼承(Inheritance) (D)多型(Polymorphism)
#2790019
24 若一個以行為主(Column-Major) ,5 列(Row)8 行(Column)的二維陣列 A,每個陣列元素占用一個記 憶體位址空間,已知 A[2][2]的記憶體位址為 100010,則 A[4][7]的記憶體位址為何? (A)102110 (B)102310 (C)102710 (D)103210
#2790020
25 關於 Kruskal 最小展開樹(minimum spanning tree)演算法,下列敘述何者錯誤? (A)屬於貪心演算法(greedy algorithm) (B)若圖中存在相同權值的邊,則無法找出最小展開樹 (C)必須先將圖中所有的邊依權值從小到大排序 (D)針對同一個圖,Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同
#2790021
26 若使用選擇排序法(Selection Sort) ,對一個陣列[43, 74, 36, 65, 22]由小到大進行排序,則下列何者為進行 完兩次交換後的陣列內容? (A)[22, 36, 43, 65, 74] (B)[22, 36, 74, 65, 43] (C)[36, 43, 22, 65, 74] (D)[43, 36, 65, 22, 74]
#2790022
27 關於程序排程(Process Scheduling)演算法,下列敘述何者正確? (A)輪流(Round Robin, RR)演算法有護衛效應(Convoy Effect) (B)先到先服務(First-Come, First-Served, FCFS)演算法會有飢餓現象(Starvation) (C)多層次回授佇列(Multilevel Feedback Queue)排程可以用來實現最短工作優先的目的 (D)不可搶奪式最短工作優先(Non-preemptive Shortest Job First)演算法可以得到最小平均等待時間
#2790023
28 多執行序程式設計(multithreaded programming)的各項好處中,不包括下列何者? (A)應答性(Responsiveness) (B)負載平衡(Load Balance) (C)經濟(Economy) (D)可擴大尺度性(Scalability)
#2790024
29 某電腦系統支援虛擬記憶體(Virtual Memory)管理(以下文字中的數字均以十進制表示) :1 個分頁(Page) 大小為 50 個位元組(Byte),亦即分頁 0 的位址範圍是 0-49,分頁 1 位址範圍是 50-99,以此類推。若追 蹤一程序的執行,其存取記憶體的位址順序如下: 0100, 0542, 0131, 0921, 0151, 0289, 0599, 0274, 0169, 0999, 0949, 0900, 0250。分配給該程序的實體記憶體固 定為 3 個框(Frame) ,且分別採取先進先出(First In First Out, FIFO)以及近來最沒有使用(Least Recently Used, LRU)兩個演算法來進行分頁置換(Page Replacement),則這二個演算法所產生之分頁錯誤(page fault)次數總和為何? (A)15 (B)16 (C)17 (D)18
#2790025
30 假設使用相同數量與規格的硬碟,下列何種磁碟陣列(redundant array of inexpensive disks, RAID)可用來 儲存資料的空間最大? (A)RAID 0 (B)RAID 1 (C)RAID 5 (D)RAID 6
#2790026
相關試卷
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