101年公務人員高等考試三級 計算機概論

請回答下列網際網路相關問題：
(一) ping是TCP/IP中相當重要的程式，請問該程式有何用途？

(二) 何謂telnet protocol？

請回答下列資訊安全相關問題：
(一) 何謂傀儡網路(botnet)？
(二) 何謂零時差攻擊(zero-day attack)？

已知布林函數F=A'BC+AC'+ABCD+ABC，請回答下列問題：
(一) 使用卡諾圖(Karnaugh map)將F 簡化成積項的和(sum-ofproducts)
之最簡形式，並寫出該最簡形式。（10 分）（例：
G = AB + CD + BD'是一種積項的和之表示）
(二) 使用卡諾圖(Karnaugh map)將F 簡化成和項的積(productof-
sums)之最簡形式，並寫出該最簡形式。（10 分）（例：
H = (A'+B')(C'+D')(B'+D)是一種和項的積之表示）

請回答下列作業系統相關問題：
(一) 何謂內容交換(context switch)？（5 分）
(二) 用於CPU 排程(scheduling)的round-robin 演算法之工作原理為何？（5 分）

for (i=n-1;i>=1;i--) {
for (j=0;j<i;j++)
{ if(list[j]>list[j+1])
{ interchange list[j] and list[j+1]; } } }
上列是某一個演算法的虛擬碼(pseudo code)，其中：list 是一個整數陣列，n 是陣列的個數。請說明：

(一) 此演算法的主要用途。（4 分）
(二) 當n=4 且list[0]=20、list[1]=50、list[2]=58、list[3]=10 時，
此方法最外層迴圈(i)會執行三次疊代(iteration)，請依序寫
出每一次疊代執行完畢後，list[0]到list[3]的值。（迴圈(i)
三次疊代，每一次疊代後的結果寫一列，每一列4 個值）