國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

九九年身心障礙人員三等資訊系統與分析
一、為了瞭解資訊系統需求，除了可使用訪談、問卷調查、觀察記錄及文件分析外，另可用聯合應用設計法 (Joint Application Design, JAD) 及雛型法，試說明比較此兩法的特色及優缺點。（25分）

二、關聯式資料庫模式是以關聯來呈現資料，詳細說明如何區分關聯與非關聯的表格。（25分）

三、詳細說明(一)資訊系統接受度測試 (acceptance testing) 的目的；(二)完整的接受度測試應包括那些測試？（15分）

四、詳細說明影響資訊系統維護難易度的重要因素，依重要性至少列舉三項。（15分）

九九年法務部調查局調查人員三等電腦網路
一、何謂網頁代理伺服器 (Web Proxy Server)？請說明其工作原理。（15分）

二、網路傳輸錯誤控制的技術可分為兩種，一種稱為 Go-Back-N (GBN)，另一種稱為 Selective-Repeat (SR)，請說明此兩者的工作原理。（20分）

三、網路路由技術可分為兩種，一種稱為 link-state 路由協定，另一種稱為distance-vector 路由協定。請比較此兩者的優劣與特性。（20分）

四、若一分封交換網路的網路設備位址 (address) 為8位元，假設路由器使用最長前綴匹配 (longest prefix matching) 的演算法則，且其設定的轉送表(forwarding table) 內容如下：

九九年檢察事務官三等計算機網路
一、網路傳送封包之自動重傳要求 (Automatic Repeat Request) 機制有 Go-back-N 和 Selective repeat 兩種。請問：
(一) Go-back-N 和 Selective repeat 有何不同？（10分）
(二) Go-back-N 之滑動視窗大小 (sliding window size) 有何限制？為何？（10分）

二、通常網路互連 (interconnection) 都須透過介接設備，請說明下列各種介接設備之功能有何不同：信號再生器 (repeater)、橋接器 (bridge)、路由器(router)、閘道器 (gateway)。（20分）

三、乙太網路 (Ethernet) 協定 IEEE802.3 定義傳輸速率 (transmission rate) 是10 Mbps，請說明為何規定最小訊框 (frame) 長度為 64 bytes。（20分）

九九年高考三級電腦網路
一、請說明網路系統中的主從式 (Client Server) 架構與對等式 (Peer to Peer) 架構，並簡述兩者之間的差別。（15分）

二、請說明 ICMP 與 IP 協定間的關係？協定運作的目的為何？一般常用的指令是否有運用 ICMP 方式進行通訊的，請舉出兩種常見的 ICMP 功能進行說明。（20分）

三、請針對處理時間及可靠度比較說明 TCP 與 UDP 兩種協定的差異，並各舉出三種運用此協定的應用程式？（15分）

四、常見的網路交換方式 (Switching) 有那三種？請簡要對其架構及特性進行說明。（15分）

九九年鐵路特考高員三級資料通訊
一、解釋名詞：（20分）
(一) W-CDMA
(二) XML
(三) SMTP
(四) Middleware

二、請描述 OSI 七層參考架構內各層的名稱，和該層的運作機制。（10分）

九九年身心障礙人員三等資料通訊
一、解釋名詞：（20分）
(一) DNS
(二) ARP
(三) SNMP
(四) ADSL

二、有關 OSI 參考模式七層架構：

九九年專利商標審查人員三等計算機網路
一、壅塞控制 (Congestion Control) 方法有那二大分類？請描述其運作方法並輔以適當之實例。（20分）

二、假設某一傳輸速率為 R (bps) 之瓶頸連結 (Bottleneck Link) 有兩條 TCP 連線 (Connection) 且所有連線同時傳輸很大之檔案，則 TCP 將分給每一連線之傳輸速率為何？（20分）

三、考慮下面標示有連結成本 (Link Cost) 之網路，請使用 Dijkstra 最短路徑演算法 (Shortest Path Algorithm) 來計算結點 (Node) F 至所有網路節點之最短路徑與路徑成本（請使用適當之表格來呈現所有計算細節）。（20分）

九九年關務三等資料通訊
一、解釋名詞：（25分）
(一) Firewall (二) SNMP (三) ARP (四) IPsec (五) DHCP

二、有關乙太 (Ethernet) 網路，試以 OSI 七層參考架構下，說明該網路的規格及運作機制？（15分）

三、有關 TCP 協定，試問：
(一) TCP 切段 (TCP segment) 的表頭 (header) 格式中，有那些欄位？（5分）

九九年法務部調查局調查人員三等資料庫運用
一、有兩個關聯式資料庫 (Relational Databases) 的表格綱要如下所示：
R1(A﹐B﹐C﹐D)及 R2(A﹐B﹐C﹐D﹐E)
R 為表格名稱，A、B、C、D、E為表格的五個屬性 (Attributes)
(一)假設表格 R1 有以下功能相依性 (Functional Dependency)：
C→D, C→A, B→C
請問並說明原因，表格 R1 是第幾個正規化型式？（10分）
(二)假設表格 R1 有以下功能相依性 (Functional Dependency)：

九九年國家安全情報人員三等資料庫應用
一、有個船舶航次 (Ship Voyages) 的關聯式資料庫 (Relational database) 中的一個表格綱要如下所示：
R(S﹐T﹐V﹐C﹐P﹐D)，R為表格名稱，
S﹐T﹐V﹐C﹐P﹐D 為表格的六個屬性 (Attributes)。
其中 S 代表船名 (ship name)、T代表船型 (type of ship)、V代表航次識別編號 (voyage identifier)、C 代表一個貨櫃僅在一個航次被一艘船所載 (cargo carried by one ship on one voyage)、P代表碼頭 (port) 和 D 代表天數(day)。一個航次是由一艘船承載一個單一的貨櫃，並運送到指定的碼頭。一艘船一天僅能停靠一個碼頭，我們假設它不可能一天停靠一個碼頭兩次。這敘述暗示表格 R 有以下功能相依性 (Functional Dependency)：
S → T, V → SC, SD → PV
(一)根據表格 R 的功能相依性 (Functional Dependency)，請問並說明原因，表格 R 有幾個候選鍵 (Candidate keys)？表格R是第幾個正規化型式？（10分）
(二)解釋並說明應用無損合併 (lossless join) 和保持依賴 (dependency preserving) 的原理，應如何更改 (decomposition)，使所有的表格都滿足第3正規化 (3NF)？（10分）

九九年高考三級資料庫應用
一、有一個汽車保險公司為他們的客戶和客戶的意外事故，要設計一個資料庫來記錄這些資料，已經得到的資料如下。
● 客戶資料，包括每個客戶的駕照號碼、姓名、出生日期、地址、電話，其中出生日期要分別記載年、月、日，每位客戶的電話號碼可能不只一個，受保客戶必須要有車子，否則不能購買保險。
● 汽車資料，包括受保的汽車牌照號碼、製造車廠、出廠年份。
● 每位客戶何時開始擁有受保的車子 (開始日期)，也要記錄下來。
● 一位客戶可以擁有多輛受保的車子，但每輛車子只能隸屬於一位客戶。
● 每次意外事故要記載下來的內容，包括事故編號、事故地點、日期。
● 每次事故中，是由那位客戶駕駛，是那輛車發生事故，也要記載下來，事故的賠償金額也要記下。

九九年鐵路特考高員三級資料庫應用
一、分別回答以下小題：
(一)解釋弱實體集 (Weak Entity Set)。（5分）
(二)簡單扼要說明在一個資料庫系統中某一屬性欄位 (attribute) 常出現「空白」(null value) 可能導致的影響。（10分）
(三)請舉出2種解決屬性欄位出現 null value 的方法。（10分）

二、對於以下的關聯 R，回答以下幾個問題：
(一)列出 R 中所有有意義 (nontrivial) 的函數依存關係 (包含 xy→z 此種形式的依存關係)。（9分）

九九年專利商標審查人員二等高等資料庫設計
一、設有關聯架構 (關聯式表格) R = (A, B, C)，有 F = {A->B, A->C} 為 R 之功能支配關係 (Functional Dependencies)。
(一)請問 R 是否符合 BCNF (Boyce-Codd Normal Form)？（8分）
假設切割 (decomposition) R 為兩綱要：R1 = (A, B) 和 R2 = (B, C)：
(二)是否符合功能支配關係之維護 (dependency-preserving)？請說明之。（6分）
(三)是否符合自然聯結不失真 (lossless-join)？請說明之。（6分）

二、(一)請列出並說明關聯式資料庫模型的完整性限制條件有那些？(二)以下列表格說明並指出違反那些完整性限制條件？（30分）

九九年關務三等資料庫應用
一、請描述資料庫安全管理存取控制策略 (Access Control Policy) 中之各種機制：
(一)自由選擇存取控制 (Discretionary Access Control, DAC)。（7分）
(二)強制存取控制 (Mandatory Access Control, MAC)。（7分）
(三)角色基礎存取控制 (Role-Based Access Control)。（6分）

二、三層資料庫綱要的目的是為了達成資料獨立 (Data Independence)。請使用三層資料庫綱要圖例來說明什麼是邏輯資料獨立與實體資料獨立？為什麼可以達成資料獨立？（20分）

九九年檢察事務官三等程式語言
一、(一)服務導向架構 (Service-oriented architecture, SOA) 是一種事件驅動(Event-driven) 的程式結構 (Programming paradigms)，試說明之。（10分）
(二)雲端運算 (Cloud computing) 包括以下幾個層次的服務：基礎設施即服務 (IaaS)，平台即服務 (PaaS) 和軟體即服務 (SaaS)。試舉例並說明何謂軟體即服務 (SaaS)？（10分）

二、下述文法會產生二進位數字，試剖析其產生之值為那一數字之倍數。（20分）
→ 0 | 1 | 0
→ 0 | 1 | 1
→ 0 | 1

九九年高考三級程式語言
一、服務導向架構 (Service-oriented architecture, SOA) 是一種事件驅動(Event-driven) 的程式結構 (Programming paradigms)，試畫出服務導向建模框架 (Service-Oriented Modeling Framework)，並以此框架說明 SOA 之優點。（20分）

二、請指出下列敘述為“真”或為“假”，並說明之。（20分）
(一) C++ 語言的識別符號 (identifiers) 是 context-free。
(二)有限語言 (finite language) 都是 regular。
(三)函數型語言 (Functional languages) 是基於 lambda calculus。
(四)++(x+y) 的錯誤可由編譯程式 (compiler) 中的語法分析程式 (syntax analyzer) 偵測得知。

九九年鐵路特考高員三級程式語言
一、試以 C (或以 C 為基礎) 之程式語言撰寫一函式 (function)，以計算一自然數 n 之斐波那契 (Fibonacci) 值 F(n)。
(一)使用遞迴 (recursion) 方式撰寫。（10分）
(二)使用非遞迴方式撰寫。（10分）
提示：Fibonacci function：F(0) = F(1) = 0；當 n > 1 時 F(n) = F(n-1) + F(n-2)

二、下列語法明確 (unambiguous) 或不明確？試證明之。（20分）
→
→ + |

九九年身心障礙人員三等程式語言
一、遞迴和迴圈程式流程，那一種比較有效率？請說明原因。（15分）

二、請說明 VB 程式語言中，副程式和函數的主要差異。（15分）

三、請問 Java 程式語言中，整數 int 與倍準數 double 資料型態的變數，各占多少個位元組？它們能夠表示的數值範圍各是多少？（20分）

四、下列 C++ 語言程式，輸出結果為何？（15分）

九九年高考三級資訊管理與資通安全
一、IT 的治理 (Information Technology Governance)日受矚目，而 IT 若要提供商業價值，必須落實在 IT 每日運作的七個項目中，包括：「策略規劃」、「財務管理」、「價值創新」、「系統開發」、「服務提供」、「設施管理」、「人力資源管理」；並管理好「願景關係」、「創新關係」及「廠商關係」。IT部門在執行上述七項工作時，有些工作必須透過上述三項關係相關人員來合作完成。
IT 部門的組織設計，就是來設定執行上述七項工作時，IT 人員與相關人員的職權如何劃分。學理上，IT 部門組織設計原則有二：(一)鼓勵 IT 部門與企業其他部門共同進化 (co-evolution) 及(一)提供孕育 IT 創新應用之環境。
以下有兩種 IT 部門的組織圖(1)合夥式組織結構 (Partner Model)、(2)平台式組織結構 (Platform Model)：
(1)合夥式組織結構

(2)平台式組織結構

九九年鐵路特考高員三級資訊管理
一、請說明波特 (Porter) 的五力說模式 (Five Forces Model) 為何？（15分）

二、請比較「線上交易處理 (OLTP)」與「線上即時分析 (OLAP)」兩者間的差異。（20分）

三、有關「雲端運算」，請說明以下名詞：（每小題5分，共20分）
(一)軟體即服務 (Software-as-a-Service, SaaS)
(二)平台即服務 (Platform-as-a-Service, PaaS)