106年 - 106 國立嘉義大學_轉學生招生考試試題_資訊工程學系：計算機概論#144872

科目：研究所、轉學考(插大)、學士後-計算機概論 | 年份：106年 | 選擇題數：0 | 申論題數：11

1. 使用 Kruskal’s algorithm 找出圖中的最小生成樹(MST)。請依序列出所加入的邊，以及畫出最後 MST。(25 分)

2. 以二分搜尋法搜尋數列：1,2,4,7,10,12,15 時，要判斷數列中是否存在11，請依序寫出搜尋過程中，所比對過的數字。(25 分)

(a) Change the following decimal numbers to 16-bit two’scomplementIntegers: 567(5 分)、-1035(5 分)

(b) What is ransomware attack?(5 分)

(d) What is Pipelining?(5 分)

(e) What is Parallel Processing?(5 分)

(f) What is the role of a name server?(5 分)

(g) What is the role of a DHCP server?(5 分)

(h) What is the distinction between forwarding and routing?(5 分)

(i) What is OTT?(5 分)