統計 102 年資料處理考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/statistics-civil-service/102-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86

第 1 題
當前在有線區域網路（LAN）與無線區域網路（WLAN）的運作上，各遵循那些國
際標準？其運作模式有何差異？請詳述之。（20 分）

第 2 題
一個問題的解，可以透過不同的演算法來完成。當比較各種演算法的執行效率時，有
所謂線性（linear）、指數（exponential）、常數（constant）、對數（logarithmic）與
多項式（polynomial）複雜度的區別。請問這些複雜度中，依照複雜程度由低到高
的排列順序為何？請舉出一個複雜度為常數的演算法，並詳細說明其之所以為常數
複雜度的理由。在搜尋一個元素（例如：比對一已知數是否存在陣列中）的問題上，
除了逐一循序的比對之外，還有甚麼方法？請以虛擬碼寫出你的方法。（30 分）

第 3 題
多工的作業系統管理中，何謂虛擬記憶體？目的為何？請說明如何以分段（segmentation）
的方式來達成虛擬記憶體的功能？此種分段的方法有甚麼優點？（20 分）

第 4 題
若要記錄學生的個人資料（包括：學號、名字、系別、年級）以及修課的成績資料
（包括：作業系統、資料庫系統、資料結構、以及以上三科的期中考、期末考、學
期成績）。請問，你會設計出幾個資料表來表示這些資料？為什麼？在你所設計的
表格中，請分別寫出關連代數表示式與SQL 的查詢語法，以印出所有修作業系統學
生的名字、年級跟他的學期成績。（30 分）

第 5 題
某大學的學生宿舍的寢室，搬進四位同學，由於該寢室較為老舊，只有一個在牆壁
的網路埠（孔），且學校為了控管網路，每間寢室只分配一個固定IP，請問如何才
能讓這四位同學都能上網：
㈠請依據下表中主流乙太網路的線材和規格，他們必須具備那些硬體設備與規格？
（10 分）
線材
主流 / 淘汰
主流規格
過度規格
雙絞線
主流
1000 BaseTX
100 BaseTX
光纖
距離過長適用
1000 BaseLX, 1000 BaseSX
100 BaseFX
同軸電纜
淘汰
無
無
㈡他們應如何連接與設定，並請繪圖顯示其連接的方式。（10 分）

題目為考試當年公告版本，實務標準請以現行規範為準。