統計 100 年資料處理考古題

電腦硬體是由輸入、控制、邏輯運算、記憶、輸出等五個部門組合而成，試繪圖表 示五個部門之關係。（10 分）

試寫出OSI 七層模型中各層的主要工作為何？（20 分）

何謂TCP/IP？何謂Internet？何謂連線交易處理系統（On-line transaction processing, OLTP）？你認為政府可以如何運用這些科技來服務人民?（25 分）

何謂快取記憶體（cache memory）？有何優點？（10 分）

名詞解釋，分別解釋下列名詞。（每小題5 分，共20 分） 主鍵（Primary Keys） 外來鍵（Foreign Keys） 候選鍵（Candidate Keys） 同質性分散式計算（Homogeneous Distributed Computing）

假設IA 為n 個數的整數陣列（Integer array），請撰寫滿足下列需求的程式：（25 分） 求IA 陣列中的最大數值。 將IA 陣列的數值按由小到大的順序排列。 在IA 陣列數值由小到大排列的前提下，找尋特定數值X 在IA 陣列的位置。

一般資料庫系統之架構可分為內層、概念層、外層等三層，試繪圖說明之。（10 分）

請根據下圖寫出以下之SQL 指令。（每小題5 分，共20 分） 將客戶（cust）資料表中，客戶編號為'A0005'之縣市改為'台南市'。 將客戶（cust）資料表中，刪除電話為'06-2792123'之該筆記錄。 查詢客戶資料表的客戶住在那些縣市？ 查詢客戶資料表所有的客戶名稱、電話。

在網路安全中，什麼叫做資料完整性（data integrity）？我們可以用什麼方法驗 證資料完整性？使用上述驗證方法時：傳送方要傳送資料時，必須進行那些處 理？接收方接收到資料，必須進行那些處理？（25 分）

討論資料庫管理系統中之安全性（database security）問題？並述系統如何做？ （10 分）

利用遞迴方式來撰寫費氏數列（Fibonacci Number）的程式？（20 分） （請接背面） 100 年公務人員升官等考試、100 年關務人員升官等考試試題 代號：31430 類 科： 統計 全一張 （背面）

假設某關聯資料庫（Relational Database）中有兩個表格（Tables）分別儲存「部門」 （Department）、「員工」（Employee），其Schema 如下： Department（DNo, Name, Area） 屬性分別代表部門「代號」、「名稱」、「所在地區」，而以「代號」為其主鍵 （Primary Key），沒有其他候選鍵（Candidate Key）。「名稱」值可能為「設計部」、 「行銷部」等中文字串，「所在地區」值可能為「臺北市」、「高雄市」等中文字 串。 Employee（EID, Name, Sex, BirthYear, Full, Salary, DeptNo） 屬性分別代表員工「編號」、「姓名」、「性別」、「出生年」、「專職否」、 「薪水」、「所屬部門代號」，而以「編號」為其主鍵，沒有其他候選鍵。“Full＂ 的值為字元Y 時表示專職，N 時表示兼職。 請寫出下列查詢之SQL：（25 分） 對所有專職人員，請依男女分別列出平均年齡，平均年齡欄位另取名為Avg_Year。 列出「行銷部」的員工中最高與最低薪水的差距，差距欄位取名為Salary_Difference。 建立一個名為Work_on_Taipei 的觀點（View），該View 包含所有所屬部門在 「臺北市」的員工，欄位有「姓名」（另取名為EName）、「薪水」、「所屬部 門名稱」（另取名為DName）。

資料庫備份有完整備份（complete）與差異備份（differential），有何不同？如何 做？（10 分） 六、有十部電腦要兩兩連結（任意兩部之間都有連線），則總共需要幾條連線？（10 分） 七、網際網路地址結構（IP address）之長度為IPv4 時，最大能容納多少節點？（10 分） 八、何謂WiMAX（Worldwide Interoperability for Microwave Access，全球互通的微波存 取）？（10 分） 九、下列C 語言執行後，sum 值為何？（10 分） for (int i=0; i<10; i++) { sum+=i; } 十、下列C 語言執行後，f 值為何？（10 分） int a[5], i, f; for (i=0; i<=4; i++) a[i]=5-i; f=*a+a[1]+*(a+2)+(*a+3);

資料編碼（Encoding）是指如何在傳輸線上表示所欲傳送的二進位資料，請回答 下列問題。 交替轉換編碼（Alternating Mark Inversion）編碼方式原則如下：0 =不變化電位狀 態，1 =交替使用+1 與-1，請根據下圖的資料編碼得出原始資料。（10 分） 曼徹斯特編碼（Manchester Encoding）是許多區域網路採用的編碼技巧，編碼方 式原則如下： 0 的表示方式： ，1 的表示方式： 請根據下圖的資料編碼得出原始資料。（10 分）