阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 鐵路特種考試_員級_電子工程、資訊處理:計算機概要#24567
> 試題詳解
13. 已知函數 F(A, B,C ,D )=∑
m
(0,4,6,7,8,10,11,12,14,15) ,試問下列何者為此函數 F 之積之和 (sum of products)?
(A) AC + BC +
(B) AB + BC +
(C) AC +
(D) AC + BC + CD
答案:
登入後查看
統計:
A(59), B(25), C(21), D(20), E(0) #913741
詳解 (共 1 筆)
Adw DF AS
B1 · 2019/12/12
#3709083
C'D'C'DCDCD'A'B'1A...
(共 58 字,隱藏中)
前往觀看
1
0
相關試題
14. 使兩個反或閘(NOR gate)所組成的鎖存器(latch)如下圖所示,試問輸入(a,b)在下列何種 情況可能會造成此時序電路輸出不符所需? 缺圖 (A)(a,b)=(0,0) (B)(a,b)=(0,1) (C)(a,b)=(1,0) (D)(a,b)=(1,1)
#913742
15. 下列有關 Kruskal 演算法的敘述,何者正確? (A) Kruskal 演算法是搜尋二元樹(binary tree)的演算法 (B) Kruskal 演算法是搜尋二元搜尋樹(binary search tree)的演算法 (C) Kruskal 演算法是找出最低成本展開樹(minimum-cost spanning tree)的演算法 (D) Kruskal 演算法是一種深度優先搜尋(depth-first search)的演算法
#913743
16. 使用循序搜尋法(sequential search)和二元搜尋法(binary search)在一百萬筆已排序資 料中尋找某筆資料,在最壞的情況(worst case)下,循序搜尋法需作T1次比較,二元搜尋 法需作T2 次比較,則T1與T2 的關係應為: (A)T1 =T2 (B) T1 = 2 ·T2 (C) T1 =1000·T2 (D) 1 = 50000·T2
#913744
17. 在進行大量資料排序時,下列排序法在最壞情況(worst case)下的計算時間複雜度,何者 最優? (A)快速排序法(quick sort) (B)選擇排序法(selection sort) (C)氣泡排序法(bubble sort) (D)合併排序法(merge sort)
#913745
18. 以下相鄰矩陣(adjacency martrix)所表示的圖(graph)的相鄰串列(adjacency list)為 何?
#913746
19. 以下何者是下圖的強連通元件(strongly connected component)? (A){1,2,4} (B){0,1,2,4} (C){1,2,3} (D){0,1,2}
#913747
20. 下列有關資料結構的敘述,何者錯誤? (A)鏈結串列(Linked Lists)不可以用來製作佇列(Queues)資料結構 (B)雙向鏈結串列(Dobuly Linked List)插入或刪除任意節點,可不用知道前一個節點的位 置 (C)陣列(Array)可用來製作佇列資料結構 (D)雙向鏈結串列在存取串列中某一節點的前一個節點時,在運作上比單向鏈結串列效率高
#913748
21. 一個空的堆疊(stack),在執行下列步驟後,堆疊的狀況會如下列何者所示? 1.把元素 a 加入堆疊(push a) 2.把元素 b 加入堆疊(push b) 3.從堆疊移除一個元素(pop)
#913749
22. 某雜湊表 (hash table)有七個空格可供存放數目。假設雜湊函數 (hash function)為 h(k) = k mod7,其中k mod 7為k 除以 7 的餘數。若產生碰撞(collision),則採用線性探 測法(linear probing)依序往下尋找空格存放。依此方法,將 50,12,35,24,40,73, 69 等七個數目依序存入後,雜湊表內的數目順序為何? (A) 50,12,35,24,40,73,69 (B) 35,50,69,24,73,12,40 (C) 12,24,35,40,50,69,73 (D) 73,69,50,40,35,24,12
#913750
23. 「除了葉節點(leaves)外,每一個節點(node)都有兩個子節點(child)的樹(tree)」為下列 那一種二樹的定義? (A)完整二元樹(complete binary tree) (B)完滿二元樹(full binary tree) (C)完美二元樹(perfect binary tree) (D)平衡二元樹(balanced binary tree)
#913751
相關試卷
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