加載中. ..
PDF
103年公務人員特種考試警察人員考試
103年公務人員特種考試一般警察人員考試
103年特種考試交通事業鐵路人員考試試題
代號：70940
等 別：高員三級鐵路人員考試
類 科：電子工程
科 目：計算機概論
考試時間：2小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
全一張
（
正面
）
一、計算機的內部設計架構，依 Flynn 所提出的論述，可分成四類：SISD、SIMD、
MISD 及MIMD。（每小題 5分，共 15 分）
請問其中那一種架構最不常見？為什麼？
大多數計算機內部只含有單一的處理器，應將之歸類為那一種架構？為什麼？
請寫出 SIMD 的英文全名。
二、internet documents 有三種：
static documents
dynamic documents
active
documents。請說明這三者最主要的差別為何？（15 分）
三、作業系統中常發生的一些狀況如下，請說明其發生的原因。（每小題 5分，共 20 分）
死結（dead lock）
飢餓（starvation）
分頁錯誤（page fault）
記憶體外部碎片問題（external fragmentation）及內部碎片問題（internal
fragmentation）
四、下圖是某種排序演算法執行的範例。（每小題 5分，共 25 分）
請問這個排序演算法的名稱為何？
此排序演算法在處理 n個資料時，其平均時間複雜度為何？
此排序演算法在處理 n個資料時，其最壞的時間複雜度為何？
這個排序演算法採用 divide and conquer 的解題策略，請說明如何由上圖看出它是
divide and conquer 的解題策略？
這個排序演算法並不是一種 in-place algorithm，請說明其理由。
已知數列：
排序第一步：
排序第二步：
排序第三步：
排序第四步：
103年公務人員特種考試警察人員考試
103年公務人員特種考試一般警察人員考試
103年特種考試交通事業鐵路人員考試試題 代號：70940
等 別：高員三級鐵路人員考試
類 科：電子工程
科 目：計算機概論
全一張
（
背面
）
五、下圖是 RSA public-key cryptosystem 的示意圖。（每小題 5分，共 25 分）
請問 Plaintext 和Ciphertext 有何不同？
上圖中 Private key 必須隱密地加以保存，請問需由誰隱密地加以保存？
RSA public-key cryptosystem 被歸類為非對稱式密碼系統（asymmetric cryptosy stem），
請問為何是「非對稱式」？
另外有一類對稱式密碼系統（symmetric cryptosystem），請問它和非對稱式密碼
系統的主要差別在那裡？
RSA public-key cryptosystem 運作時，需先選擇兩個大的質數 p和q，要計算其乘
積N＝p¯q是很容易的，但是反過來說，有一個計算問題是非常困難的。故
RSA 之安全性取決於這個計算問題之困難度。請問這個困難的計算問題為何？