阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 普通考試_電子工程、電信工程:計算機概要#42882
> 試題詳解
20 最小擴張樹(Minimal spanning tree)演算法中,每次只選一條 edge、且在起始時一定要選最小成本的 edge 的是:
(A)Dijkstra 演算法
(B)Prim 演算法
(C)Sollins 演算法
(D)Kruskal 演算法
答案:
登入後查看
統計:
A(53), B(54), C(27), D(169), E(0) #1187350
詳解 (共 1 筆)
San Hsien
B1 · 2018/05/29
#2821107
(A)Dijkstra:以某一節點為出發...
(共 731 字,隱藏中)
前往觀看
12
1
相關試題
1 以一張 16 MB(224 Bytes)的記憶卡而言,在不考慮標頭檔大小的情況下,最多可以存放幾張 1024 × 768 尺 寸大小的全彩(每一個像素占 24 個位元)未壓縮圖像? (A)7 張 (B)70 張 (C)700 張 (D)7000 張
#1187331
2 設有一單聲道的音樂 CD,其取樣頻率為 44.1 KHz,每次取樣所需位元數為 16 bit;若將音樂從 CD 取出, 不經壓縮直接儲存在硬碟上,則每分鐘的音樂所需的硬碟容量為何? (A)352.8 KByte (B)5.292 MByte (C)176.4 KByte (D)10.584 MByte
#1187332
3 關聯式資料庫(relational database)中有一個表格 order,根據 SQL 標準執行了下列 SQL 指令“CREATE TRIGGER unknown AFTER INSERT ON order……”,則下列敘述何者正確? (A)當我們對 order 表格新增一筆資料後,此 trigger 內定義的內容會自動被執行 (B)我們可以隨時視需要呼叫此 trigger 執行其定義的內容 (C)此 trigger 會替 order 新增數筆資料 (D)此 trigger 會把 order 表格內原先不正確的資料刪除
#1187333
4 關聯式資料庫(relational database)系統使用下列何種結構,以便從表格中取出符合特定屬性值的資料列(tuple)? (A)索引(index) (B)綱要(schema) (C)觸發程序(trigger) (D)虛擬關聯(view)
#1187334
5 某處理器以八位元(bit)暫存器儲存數值,並以二補數(two's complement)編碼記錄有號數(signed numbers)。下 列十進位數值中,何者無法以一個暫存器記錄? (A)128 (B)-128 (C)37 (D)127
#1187335
6 關於管線化(pipelining)技術的描述,下列何者錯誤? (A)一定需要增加額外的管線暫存器(pipeline register) (B)一定需要特殊編譯器的配合 (C)一定需要危障(hazard)偵測電路 (D)可以提高程式的執行效能
#1187336
7 有關直接記憶體存取(DMA),下列何者錯誤? (A)通常使用一個 DMA 控制器來配合 (B)DMA controller 要取得匯流排的控制權需先發訊號向 CPU 請求 (C)DMA controller 使用匯流排的期間,CPU 無法取得匯流排的使用權 (D)DMA 可以執行 I/O 設備對記憶體或記憶體之間的資料傳送
#1187337
8 一個 8 位元漣波計數器(ripple counter)從(01100111)2 往上計數(count up)到下一個值時,試問有多少個正反器(flip-flops)會作補數(complement)變換?(A)2(B)3(C)4(D)5
#1187338
9 有一個磁碟,其結構有兩面(surface),每面有 203 條磁軌(track),每一磁軌上有 512 位元組(Byte), 則這個磁碟的容量為何? (A)25,984 Bytes (B)207,872 Bytes (C)103,936 Bytes (D)51,968 Bytes
#1187339
複選題重新載圖10 下圖電路的功能以布林函數(Boolean function)的方式描述,何者正確? (A)S=(A+B)(A+B+C)(B)S=A(B+C) (C)S=AB+ (D)S=A+C
#1187340
相關試卷
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
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
2025 年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
2025 年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
2025 年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
2025 年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
2025 年 · #128597