阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
103年 - 103 鐵路特種考試_員級_電子工程:計算機概要#20313
> 試題詳解
8 下列的邏輯閘(logic gate)組合中,何者無法實作出所有可能的布林函數(Boolean function)?
(A) AND, OR, NOT
(B) XOR
(C) NAND
(D) NOR
答案:
登入後查看
統計:
A(35), B(295), C(60), D(38), E(0) #777343
詳解 (共 1 筆)
黃豐諭
B1 · 2020/02/20
#3790047
快解法~只要沒有NOT就沒辦法實作布林函...
(共 54 字,隱藏中)
前往觀看
3
0
相關試題
9 下圖表示 4×4 乘法器(4×4 multiplier)之部分積(partial products),其具有 2 個 4 位元的輸入變數 ,試問下列敘述何者錯誤?(A)此乘法器為無號數(unsigned)乘法器 (B)此乘法器為浮點(floating-point)乘法器 (C)此乘法器可以利用加法器(adder)完成 (D)此乘法器可以利用 4 個 2×2 無號數乘法器完成
#777344
10 對一個 16MB 的位元組可定址(byte addressable)的記憶空間,其位址線需要有幾條? (A) 16 (B) 20 (C) 24 (D) 28
#777345
11 下列那一項機制與作業系統對 Multiprogramming 模式的支援無關? (A) Process scheduling (B) Virtual machine (C) Time sharing (D) Demand paging
#777346
12 下列記憶體頁(memory page)置換演算法中,何者會遭遇到畢雷地現象(Belady’s anomaly)? (A)最佳頁置換演算法 (B)先來先出演算法 (C)最久之前用到置換出演算法(LRU) (D)置換出未來最可能用到的頁演算法
#777347
13 將許多計算機聯結起來處理工作的系統,一般稱之為何? (A)分散式系統(distributed system) (B)大型電腦(mainframe) (C)伺服器(server) (D)嵌入式系統(embedded system)
#777348
14 以下何者適合以陣列(array)來實作(implement)?①佇列(queue) ②堆疊(stack) ③堆積(heap) ④雜湊表配合線性探測法(hashing with linear probing) (A)①②適合;③④不適合 (B)①②④適合;③不適合 (C)①②③④皆適合 (D)①②③④皆不適合
#777349
15 程式 A 之時間複雜度為 Θ(n2 ),而程式 B 之時間複雜度為 Θ(n lg n)。下列敘述何者正確? (A)當 n 很大時,執行程式 B 會比執行程式 A 花更多的時間 (B)程式 B 比程式 A 擁有較低的時間複雜度 (C)程式 A 與程式 B 可能是同一演算法在不同電腦上執行的情形 (D)程式 B 的時間複雜度是線性的
#777350
16 下列關於樹的中序走訪(inorder traversal)、前序(preorder)走訪和後序(postorder)走訪的敘述何者 正確? (A)由樹的中序走訪和前序走訪的順序可以唯一決定樹的內容 (B)由樹的前序走訪和後序走訪的順序可以唯一決定樹的內容 (C)前序走訪和後序走訪的順序剛好完全顛倒 (D)一個 n 個元素(n>1)的樹不可能有完全一樣的前序走訪和中序走訪的順序
#777351
17 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)? (A) 4550 (B) 4600 (C) 4850 (D) 4900
#777352
18 下列關於一個具有 20 個節點(vertices)、30 個邊(edges)的無向圖(undirected graph)中所找到最 小生成樹(minimal spanning tree)的敘述,何者錯誤?(註:假設無向圖中 30 個邊的權重(weights) 均相異。) (A)原無向圖一定不是最小生成樹 (B)原無向圖中最小的邊一定是最小生成樹的一部分 (C)一定存在一節點,其連出去的最小邊是最小生成樹的一部分 (D)一節點若有兩個或兩個以上的邊連出去,則最大的邊一定不會是最小生成樹的一部分
#777353
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360