阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
95年 - 95 地方政府特種考試_四等_電子工程、資訊處理:計算機概要#49784
> 試題詳解
15 一個全加器(full-adder)可以用下列何種元件組合而成?
(A)二個半加器及一個 AND 閘
(B)二個半加器及一個 OR 閘
(C)一個半加器及二個 OR 閘
(D)一個半加器及二個 AND 閘
答案:
登入後查看
統計:
A(42), B(72), C(19), D(14), E(0) #1263450
詳解 (共 1 筆)
Kari
B1 · 2020/07/09
#4128626
(共 1 字,隱藏中)
前往觀看
2
0
相關試題
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
24 以下程式片段執行完畢後,變數 X 的值應為多少? (程式分別以 C 與 Visual Basic 撰寫,二者功能相同,請擇一參考作答) (A)0 (B)6 (C) 12 (D) 21
#1263459
25 此程式片段執行結果為何? int sum = 0, i, x = 1 ; for(i = 5; i > 0; i--) { sum = sum + x; if(x > 0) x=x+1; else x=x–1; x = -x ; } print(sum); (A)2 (B)-2 (C)3 (D)-3
#1263460
相關試卷
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