高普考題庫
98 年 098年公務人員高等考試三級考試暨普通考試

資料處理

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1要保護Web 網站的安全,必須考慮可能存在於Web Server、Browser 及Webapplications 的安全漏洞,請舉例說明這些可能存在的安全漏洞為何?應如何防範這些漏洞對Web 網站所造成的安全威脅?(20 分)
申論 2請說明何謂最佳化二元搜尋樹(Optimal Binary Search Tree)?何種應用(application)適合使用最佳化二元搜尋樹為其資料結構?請以下列例子說明如何建立其對應之最佳化二元搜尋樹:P(1)=0.5, P(2)=0.1, P(3)=0.05, Q(0)=0.15, Q(1)=0.1, Q(2)=0.05 andQ(3)=0.05。(20 分)
申論 3F(n)=F(n−1)+2F(n−2)−F(n−3), n≥3, F(0)=0, F(1)=1, F(2)=2。請用C 語言或JAVA 語言,撰寫一非遞迴式(non-recursive)的副程式,用以計算F(n) 的值。並請計算F(12)=?(20 分)
申論 4請先說明下列程式(sysdate 為系統當前時間)對Oracle 資料庫提供了什麼樣的安全性措施,之後再請詳細敘述三種可用來保護資料庫系統的安全技術或流程。(20 分)CREATE OR REPLACE TRIGGER table1BEFORE INSERT OR UPDATE OR DELETE ON table2BEGINIF (TO_CHAR(sysdate, ’DY’) IN (’SAT’, ’SUN’))OR (TO_NUMBER(Sysdate, ’HH24’) NOT BETWEEN 8 AND 17)THEN RAISE_APPLICATION_ERROR (-20506, ’ ’)ENDIF;END;
申論 5利用下列Bookstores、Books 及Order 等資料表,請分別寫出利用關聯式代數(Relationalalgebra)及關聯式計算(Relational calculus)來完成訂購「紅樓夢」的書局名稱“name”與所在城市“city”之查詢。(20 分)Bookstores Books Ordernoname rank city idbooknameauthor publisher no idquantity1 射手書20 高雄1 三國演義羅貫中 古文出版社1 1 20局 2 西遊記 吳承恩 河洛出版社1 2 302 天秤書10 臺中3 水滸傳 施耐庵 中庸出版社1 4 30局 4 未央歌 鹿橋 臺灣商務 1 5 203 水瓶書20 臺南5 紅樓夢 曹雪芹 春秋出版社2 2 15局 6 道德經 老子 大唐出版社2 3 654 巨蟹書30 臺北2 6 50局 3 1 405 獅子書50 新竹3 5 25局