統計 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); }

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

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

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

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

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