資訊處理 98 年資料處理概要考古題
民國 98 年（2009）資訊處理「資料處理概要」考試題目，共 10 題 | 資料來源：考選部
0 題選擇題 + 10 題申論題
請針對程式設計師及使用者分別比較client/server model 與peer-to-peer model 兩種網
路模型異同之處。（20 分）
關於最小成本展開樹（minimum cost spanning tree）的問題：
33
18
14
10
5
6
11
6
5
4
3
1
21
16
請說明不良的資料庫設計可能衍生那些問題？並逐一說明如何避開這些問題。（20 分）
19
（每小題10 分，共20 分）
參考右圖，繪出最小成本展開樹。
試述最小成本展開樹在網路規劃的應用。
二、關於資料結構中stack 的問題：（每小題10 分，共20 分）
試繪圖說明stack 的意義。
試述stack 在作業系統（OS）處理副程式呼叫（subroutine call）的應用機制。
搜尋引擎（search engine）是全球資訊網（WWW）上的重要工具，請說明搜尋引擎
用以索引網站（index sites）的工具是什麼？網站有什麼方法用以辨識這些索引網站
工具？網站辨識出索引網站工具後，能做什麼用途？（20 分）
資料庫設計有表格（table）正規化的考量，試解釋並討論：
（每小題10 分，共20 分）
第一正規化（1NF）。
第二正規化（2NF）。
請列出data mining tasks 及data mining primitives，並比較information retrieval system
與data mining 的異同之處。（20 分）
資料庫管理系統中關於view 的問題：（每小題10 分，共20 分）
何謂view？有何優點？
請舉例說明如何定義view？
請說明何謂電子信封？並解釋其運作方式與機密性。（20 分）
有關網路上防火牆（firewall）：（每小題10 分，共20 分）
請說明網路上防火牆（firewall）有何作用？
請繪圖表示多重防火牆的使用，圖中須包括區域網路、伺服器網路、網際網路、
內部防火牆、及周邊防火牆。
資訊處理 98 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要