阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
95年 - 95 地方政府特種考試_四等_電子工程、資訊處理:計算機概要#49784
> 試題詳解
13 布林函數 F(A,B,C,D)=ABC+A'B'C'+A'C+AB'可以簡化為:
(A) A'C+BC'
(B) B'+C
(C) A'B+BD+CD'
(D) A'+B'+C'
答案:
登入後查看
統計:
A(7), B(54), C(29), D(15), E(0) #1263448
詳解 (共 1 筆)
Adw DF AS
B1 · 2019/11/09
#3658955
因題目中無D和D',故(C)刪除代入(A...
(共 82 字,隱藏中)
前往觀看
0
0
相關試題
14 RS 正反器(flip-flop)的不許可狀態發生在 R 及 S 為何種狀態時? (A) R=0,S=0 (B) R=0,S=1 (C) R=1,S=0 (D) R=1,S=1
#1263449
15 一個全加器(full-adder)可以用下列何種元件組合而成? (A)二個半加器及一個 AND 閘 (B)二個半加器及一個 OR 閘 (C)一個半加器及二個 OR 閘 (D)一個半加器及二個 AND 閘
#1263450
16 使用快速排序法(quick sort)將 16 個數字排序,最差的情況下需要做幾次比較? (A) 16 (B) 64 (C) 120 (D) 256
#1263451
17 以插入排序法(Insertion Sort)進行由小到大的排序時,下列那一個起始順序是最壞狀況(worst case)? (A) 1,2,3,4,5,6,7,8,9 (B) 9,8,7,6,5,4,3,2,1 (C) 9,7,5,3,1,8,6,4,2 (D) 1,3,5,7,9,2,4,6,8
#1263452
18 依序對 123 三個數目進行堆疊(Stack)的放置(push)與取出(pop)動作,依照取出的順序,可獲得該三 個數目的排列。例如,放置 1、放置 2、取出 2、放置 3、取出 3、取出 1,所得的排列為 231。 對 1234 四個數目,依上述方法無法獲得下面那一個排列? (A) 2143 (B) 3214 (C) 4312 (D) 1342
#1263453
19 符號表(Symbol Tables)經常利用雜湊(Hashing)技術來實作,可應用在如電子字典的單字解釋查詢上。 以下何者不屬於符號表資料型的基本操作? (A)依照鍵值(key)找到其相對的屬性(attribute) (B)將鍵值-屬性序對(key-attribute pair)插入表中 (C)找到最大鍵值所對應的屬性 (D)查詢某鍵值是否存在表中
#1263454
20 下列何者對於排序方法的敘述錯誤? (A)合併排序法(merge sort)在最差的情況下,時間複雜度為 O(n log n) (B)快速排序法(quick sort)在最差的情況下,時間複雜度為 O(n log n) (C)氣泡排序法(bubble sort)在最差的情況下,時間複雜度為 O 2) (n (D)錐形排序法(heap sort)在最差的情況下,時間複雜度為 O(n log n)
#1263455
21 下列何者是樹狀結構先序追蹤法(preorder traversal)的結果? (A) ABCDEFG (B) ACBDFEG (C) DCABEFG (D) ABCFGED
#1263456
22 若以相鄰矩陣(Adjacency matrix)來表達圖形(Graph),則該矩陣第 2 列上所有元素數值的總和等於: (A)圖形上所有節點的個數 (B)圖形上所有節點個數的一半 (C)節點 2 之所有鄰居個數 (D)節點 2 之所有鄰居個數的一半
#1263457
23 在二元搜尋樹(Binary Search Tree)進行搜尋時,單次搜尋時間與以下何者成正比? (A)樹的節點總數 (B)樹的高度(height) (C)葉節點(leaf)的個數 (D)最大鍵值(key)與最小鍵值的差
#1263458
相關試卷
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