統計 96 年資料處理概要考古題

㈠何謂application server？（4 分） ㈡何謂web application server？（4 分） ㈢請說明web server logs 的作用。（4 分） ㈣請說明business transaction data sources 的兩種類型。（8 分）

目前資料庫系統大都採用ANSI/SPARC 三層資料庫系統架構 ㈠何謂概念綱要（conceptual schema）、（5 分）外部綱要（external schema）， （3 分）及內部綱要（internal schema）？（3 分） ㈡請說明資料庫管理師負責的主要工作。（9 分）

針對下列程式片段，分析其時間複雜度。 ㈠begin sum := 0 for i := 1to n do for j := 1 to n do sum := sum + 1 end （6 分） ㈡begin sum := 0 for i := 1 to n do begin j := n while j > 0 do begin sum := sum + 1 j := ⎣ ⎦ 2 /j end end end （9 分） 96年特種考試地方政府公務人員考試試題 類 科： 統計、資訊處理

甲公司關聯式資料庫如下，其中EMPLOYEE、DEPARTMENT 和PROJECT 分別代 表員工、部門和計畫的資訊。 EMPLOYEE（ENAME, ID, ADDRESS, DNO） ENAME：姓名，ID：身分證字號，ADDRESS：地址，DNO：所屬部門編號。 DEPARTMENT（DNAME, DNO, MGRID） DNAME：部門名稱，DNO：部門編號，MGRID：部門經理身分證字號。 PROJECT（PNAME, PNO, DNO） PNAME：計畫名稱，PNO：計畫編號，DNO：計畫歸屬部門。 ㈠請驗證是否達第三正規化（third normal form）。（10 分） ㈡請說明那些是primary keys。（9 分） ㈢請說明那些是foreign keys。（9 分） 請用SQL 語言分別描述下列詢問（query）： ㈣列出甲公司全部計畫的資料。（3 分） ㈤列出D2 這個部門全部經理的姓名。（7 分） ㈥列出P1 這項計畫所屬部門的經理名字和地址。（7 分）

下表為某一專案的所有工作項目（Task）、預估執行時間（Duration）及其前置作業 （Predecessor），請畫出該專案的PERT 圖（計劃評審技術，Program Evaluation and Review Technique）及說明如何算出該專案最少的執行時間。甘特圖（Gantt Chart） 也是專案工作時程管理的工具之一，請說明使用PERT 圖來取代Gantt Chart 作專案 工作時程管理的好處。（20 分） Task Duration Predecessor A 3 天 無 B 4 天 A C 4 天 無 D 8 天 B, C E 5 天 B, C F 3 天 E G 3 天 D H 2 天 D I 2 天 F, G, H