阿摩線上測驗
登入
首頁
>
計算機概論
>
103年 - 103 一般警察特種考試_二等_刑事警察人員犯罪分析組:計算機概論(包括計算機結構、資料結構、程式設計)#25629
>
題組內容
四、給定一個有權重的圖(weighted graph)G 如下,相異節點之間如果沒有 edge,則設 定其權重為∞;而節點至自身節點的權重則設定為 0。(每小題 5 分,共 25 分)
⑵請列出其 adjacency lists。
其他申論題
⑶請問 CPU 需要和輸出入裝置同步的原因主要有那些?
#37834
⑷請寫出 DMA 的英文全名。
#37835
⑸請說明 interrupt-driven I/O 的工作方式。
#37836
⑴請繪出其 adjacency matrix。
#37837
⑶請找出其一種 minimum spanning tree,並繪圖表示之。
#37839
⑷令節點 A 為根節點(root),請列出做 breadth-first traversal 的一種可能結果
#37840
⑸請寫出 G 中 traveling salesperson problem 的解答(含其路徑及總成本)。
#37841
⑴何謂遞迴演算法?
#37842
⑵二分搜尋法(binary search)是否屬於遞迴演算法?請說明其理由。
#37843
⑶利用二分搜尋法(binary search)在 2030 筆資料中搜尋某一特定資料時,最多會 對幾筆資料做比對?
#37844