統計 98 年資料處理考古題

假設p[1], p[2], …, p[N]代表N 個機率值，而且它們的總和為1，請解釋以下準程式 碼的邏輯及可能的應用為何？（20 分） int Select() { Cumulated_Prob = p[1]; Next = 1; R = (float)(rand()%1000)/1000.0; while (R > Cumulated_Prob && Next < N) { Next++; Cumulated_Prob += p[Next]; } return(Next); }

要保護Web 網站的安全，必須考慮可能存在於Web Server、Browser 及Web applications 的安全漏洞，請舉例說明這些可能存在的安全漏洞為何？應如何防範這 些漏洞對Web 網站所造成的安全威脅？（20 分）

資訊系統發展的生命週期包含那些階段？（20 分）

請說明何謂最佳化二元搜尋樹（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 and Q(3)=0.05。（20 分）

堆疊結構（stack）可用來輔助編譯程式（compiler）決定數學運算子的先後次序， 例如先乘除後加減，同階次的運算子則由左而右計算處理，今假設使用兩個堆疊結 構，一個處理運算元（a, b, c, d, e），另一個處理運算子（+, −, ×, /），請由左而右 依序掃瞄數學式a+b×c−d/e，說明如何利用放入（push）和取出（pop）操作兩個堆 疊，以決定正確的運算先後次序。（20 分）

F(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 分）

試論兩種資料探勘（data mining）的基本方法論及應用。（20 分）

請先說明下列程式（sysdate 為系統當前時間）對Oracle 資料庫提供了什麼樣的安全性 措施，之後再請詳細敘述三種可用來保護資料庫系統的安全技術或流程。（20 分） CREATE OR REPLACE TRIGGER table1 BEFORE INSERT OR UPDATE OR DELETE ON table2 BEGIN IF (TO_CHAR(sysdate, ’DY’) IN (’SAT’, ’SUN’)) OR (TO_NUMBER(Sysdate, ’HH24’) NOT BETWEEN 8 AND 17) THEN RAISE_APPLICATION_ERROR (-20506, ’ ’) ENDIF; END;

電子商務（E-Commerce）必須確保資料的真實性、機密性、雙方的身分識別及交易 的不可否認性，為達這些目標，有那些資訊安全的技術可以應用？（20 分）

利用下列Bookstores、Books 及Order 等資料表，請分別寫出利用關聯式代數（Relational algebra）及關聯式計算（Relational calculus）來完成訂購「紅樓夢」的書局名稱“name” 與所在城市“city”之查詢。（20 分） Bookstores Books Order no id quantity 1 1 20 1 2 30 1 4 30 1 5 20 2 2 15 2 3 65 2

50 3 1 40 no name rank city 1 射手書 局 20 高雄 2 天秤書 局 10 臺中 3 水瓶書 局 20 臺南 4 巨蟹書 局 30 臺北 5 獅子書 局 50 新竹 id bookname author publisher 1 三國演義 羅貫中 古文出版社 2 西遊記 吳承恩 河洛出版社 3 水滸傳 施耐庵 中庸出版社 4 未央歌 鹿橋 臺灣商務 5 紅樓夢 曹雪芹 春秋出版社 6 道德經 老子 大唐出版社 3 5 25