統計 102 年資料處理考古題

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

有一部電腦有一個CPU 和兩個I/O 處理器（IO1 和IO2），在分時（Time-sharing） 及多元程式（Multiprogramming）的作業環境下其時間段（time slice）為10ms，同 時有三個作業P1、P2、P3 進行處理，這三個作業對CPU 和I/O 處理器的使用順序 和時間長短如下所示： 作業一：IO2 (30ms)、CPU (10ms)、IO1 (30ms)、CPU (10ms)、IO2 (20ms) 作業二：IO1 (20ms)、CPU (20ms)、IO2 (50ms)、CPU (10ms) 作業三：CPU (20ms)、IO1 (30ms)、CPU (10ms)、IO1 (30ms) 假設CPU、IO1 和IO2 都能並行工作，P1 的優先權最高，P2 次之，P3 的優先權最 低，優先權高的作業可搶占優先權低的作業使用CPU，但是不能搶占IO1 和IO2， 系統中除P1、P2 和P3 外並無別的作業。 請問作業P1、P2 和P3 從投入到完成所花費的時間分別為多少ms？（6 分） 從投入到三個作業完成為止對CPU 的利用率為多少百分比？（5 分） 從投入到三個作業完成為止對IO1 利用率為多少百分比？（5 分） 橫軸以CPU 和I/O 使用時間，每10ms 為一個刻度，縱軸以作業P1、P2 和P3 為 主，畫出三個作業的CPU 和I/O 運作時間分配圖。（9 分）

在資料庫管理系統中，功能相依（Functional Dependency，簡稱FD）是描述關聯表 中屬性間的相依關係，亦是關聯式資料庫正規化的基礎，功能相依的種類主要可以 分為三種：完全相依（Full Dependency）、部分相依（Partial Dependency）及遞移 相依（Transitive Dependency）。 請分別說明完全相依、部分相依、遞移相依的涵義。（10 分） 請依據下列關聯表分別列出完全相依、部分相依、遞移相依的所有相依性欄位關 係。（10 分） Customer_Goods_Supplier CustID CustName GoodsID GoodsName SupplierID SupplierName VAT Number C001 博新企業 NB101 Acer S7 S301 鼎盛資訊 33346748 C001 博新企業 NB403 MSI GE40 S502 佳佳科技 86688334 C001 博新企業 SV105 Lenovo ThinkStation S801 廣信科技 13326974 C001 博新企業 PC405 Acer Z3620 S506 萬得孚 80218523 C002 宇宙建設 NB101 Acer S7 S303 創誌資訊 38161991 C002 宇宙建設 NB201 Asus K55VD S201 遠見資訊 39457658 C003 輝輝傳播 PC401 Acer M1935 S506 萬得孚 80218523 C003 輝輝傳播 SV105 Lenovo ThinkStation S801 廣信科技 13326974 C003 輝輝傳播 SV201 IBM E3/2008STD S802 旭麗資訊 59810583

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

一間傢具公司其客戶訂單的輸入螢幕如下： 訂單號碼: 205168 客戶號碼:1234 客戶名稱: 考試院考選部(王專員) 客戶地址:11602 台北市文山區試院路1-1 號 客戶電話: (02)22369188 訂單日期: 11/09/2013 約定日期: 11/21/2013 產品號碼 產品名稱 訂貨數量 單位價格 K168 書架 6 8000 C888 椅子 10 3000 D330 桌子 6 6000 請根據上述訂單輸入畫面，從外部觀點（External View）做資料庫設計。 請畫出此訂單輸入的實體關係圖（Entity-Relationship Diagram）。（20 分） 需要設計幾個表格（Table）產生，請將每個表格名稱及其欄位名稱寫出。（10 分） 若送貨單的格式如下，依據子題的表格名稱和欄位名稱，請完成此送貨單相關 欄位輸出的SQL 指令。（10 分） 客戶號碼:1234 客戶名稱: 考試院考選部(王專員) 客戶地址:11602 台北市文山區試院路1-1 號 客戶電話: (02)22369188 訂單號碼: 205168 送貨日期: 11/21/2013 產品號碼 產品名稱 訂貨數量 單位價格 金額 K168 書架 6 8000 48000 C888 椅子 10 3000 30000 D330 桌子 6 6000 36000 102年公務人員升官等考試、102年關務人員升官等考試 102年交通事業郵政、港務、公路人員升資考試試題 等別(級)： 薦任 類科(別)： 統計 全一張 （背面）

一個學生成績資料庫，有Student 資料表與Course 資料表，如下所示， 請寫出T-SQL 查詢指令來得到下列各小題查詢結果。（每小題5 分，共20 分） Student 資料表 學號 姓名 生日 8500141 郭晉瑋 1989-08-07 8500182 郭家榮 1990-02-20 8500220 張竣嘉 1989-09-05 8500222 邱俊達 1989-02-22 8500226 戴伊蓮 1990-09-13 8500297 陳昱勳 1989-10-04 8500348 張凱博 1989-01-24 8500367 林佑恩 1989-02-01 8500425 張簡博舜 1989-07-19 8500458 謝億珊 1990-09-10 Course 資料表 在Student 資料表查詢「姓名」欄位中姓「張」的記錄資料。 在Student 資料表查詢「學號」、「姓名」、「生日」，並以「生日」欄位精確 計算其年齡，以「年齡」欄名顯示。（例如：今天日期是2013/6/5，生日為2011/6/5 為2 歲，生日為2011/6/6 則為1 歲） 查詢Student 資料表中「學號」欄位值是8500226、8500425 和8500458 的記錄資 料。 查詢Course 資料表的記錄數、學分數的平均、最大、最小及總和。 學號 程式設計 資料結構 計算機 概論 資料庫資訊安全網路技術學分數 總分 平均 8500141 70 85 80 53 71 65 16 1395 69.75 8500182 84 80 95 75 68 87 20 1626 81.30 8500220 73 65 77 59 10 887 44.35 8500222 89 74 85 81 78 17 1391 69.55 8500226 87 73 80 89 90 16 1344 67.20 8500297 78 95 73 92 14 1165 58.25 8500348 81 76 75 87 93 16 1317 65.85 8500367 61 90 73 78 52 13 1135 56.75 8500425 76 50 80 60 11 954 47.70 8500458 79 71 63 53 85 82 16 1431 71.55

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

某機構的網路拓樸結構如下圖，試問：（每小題5 分，共20 分） 區域網路甲是屬於A、B、C、D、E 五等級中的那一等級網路？ 區域網路乙中有900 台主機，那麼需要為區域網路乙分配幾個C 級網路位址？ 區域網路乙中的B1 主機的IP 位址可以是什麼？ 區域網路乙的子網路遮罩碼應該是什麼？

請問執行下列JAVA 程式碼後的結果為何？請繪製此程式的流程圖。（20 分） 01. public class ShowClass { 02. public static void main( String[] args ) 03. { 04. int row = 4; 05. int column; 06. 07. while ( row >= 1 ) 08. { 09. column = 1; 10. 11. while ( column <= 5 ) 12. { 13. System.out.print( row % 2 == 1 ? "<-" : "->" ); 14. ++column; 15. } // end while 16. 17. --row; 18. System.out.println(); 19. } // end while 20. } // end main

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

下列程式是求2 到100 所有的質數輸出，請改寫下列程式為結構化程式，不可使用 break，且嘗試讓您的迴圈數要比下列程式少。（15 分） int n=100, d; for (int i=2; i<=n; i++) { for (d=2; d<=i/2; d++) if (i%d==0) break; if (d>i/2) printf(“%4d ”,i); } IP 位址: 192.63.18.3 IP 位址: 192.63.18.2 區域網路乙 伺服器 B1 主機 伺服器 IP 位址: 192.63.18.1 192.63.88.3. IP 位址: 192.63.88.1 路由器 交換機 交換機 交換機 區域網路甲

請回答下列各問題？ 何謂網址嫁接（Pharming）？（5 分） 何謂網路釣魚（Phishing）？（5 分） 請說明上述二者之間的差異。（10 分）

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