电脑与资讯科技(会考课程)核心单元第一部分.ppt

Computer and Information Technology for HKCEE DVEP 2.1 資訊與數據的分別 2.2 數據處理週期 2.3 資訊處理 2.4 成批處理和實時處理 2.1 資訊與數據的分別(p.22) 2.1 資訊與數據的分別(p.22) 數據 收集所得的、未經組織的原始內容 本身沒有含義 資訊 經過處理及有意義的數據 有一定用途 2.2 數據處理週期(p.22) 數據收集(p.23) 為了在外間收集一些可放入資訊處理系統的原始數據 根據特定目的 所收集的原始數據一般稱為源文件 可採用調查、觀察、訪問和實驗等 數據準備(p.23) 把數據進行預前處理 數據紀錄 人手有效性檢查 (數據的準確性) 完整性，合理，清楚 數據分類 數據輸入和錯誤來源(p.24) 通過多種方法輸入數據 (例如﹖) 鍵盤、掃描器、錄音機、數碼相機和數碼攝錄機 以人手輸入產生錯誤機會較高 因人手輸入而產生的錯誤(p.24) 數據源錯誤 供應者提供不正確的數據 轉錄錯誤 輸入錯誤的數據 1 ? I 或 I o ? 0 調換錯誤 交換了兩個連續的數字 16 ? 61 Abd ? Adb 無用輸入，無用輸出 (GIGO) 錯誤數據所產生的資訊也是不準確的 為電腦工業中的流行術語 數據有效性(p.24) 將數據與一系列標準或數值進行比較 保證數據的合理和有效性 無效的數據通常都含有錯誤或偏差 不同的數據有效性檢查(p.25) 域完整性的檢查 / 存在檢查 確認具備所有必須的字段 學生記錄﹖ 欄長度的檢查 確定每項數據都具有正確字串的長度 電話號碼﹖ 範圍檢查 確認數據值在預先確定的範圍內 考試分數? 不同的數據有效性檢查(p.25) 格式檢查 確認數據的類型符合指定的格式 電郵格式? 類型檢查 確認數據符合指定的類型 電話號碼﹖ 不同的數據有效性檢查(p.25) 檢查數位 檢測數據是否有效 通常會在實際數值之後加上一個檢查數位 國際標準圖書編號，身分證號碼 進行自檢﹕根據某數學公式計算 當輸入電腦 ? 自動計算 ? 檢測 模檢數(modulo check) 用於檢查數字有效性的算法 例子 15789 ，權數﹕{6,5,4,3,2}，模數﹕7 (1x6，5x5，7x4，8x3，9x2)÷7 =101÷7 = 14……3 檢查數位 = 7(模數) – 3(餘數) = 4 結果157894 模檢數(modulo check) 234，權數﹕{4,3,2}，模數﹕7 1237，權數﹕{5,4,3,2}，模數﹕7 特別例子﹕239，權數﹕{4,3,2}，模數﹕7 (2x4+3x3+9x2) ÷7 = 35÷7 = 5……0 檢查數位 = 0 結果2390 檢查數位 應用：國際標準圖書編號ISBN 10個數字組成 計算ISBN檢查數位(p.25) 總和 ? 除以11 ? 11 - 餘數 ? 檢查數位 以下的檢查數位﹖ 962-943-654-? 962-943-872-? 計算HKID檢查數位 計算以下的檢查數位。 E723423(?) G723423(?) 校驗HKID檢查數位(p.26) 模11 總和能被11整除 – 有效的 A :1，B:2，….. 以下哪個是有效﹖無效﹖ E723423(4) G723423(2) B234234(6) 校驗ISBN檢查數位 模11 總和能被11整除 ? 有效的 以下哪個是有效﹖ 962-943-811-5 962-943-811-7 962-943-811-9 2.4 數據的有效性及數據校驗(p.23) 數據校驗 確保數據在轉換過程中沒有差誤的環節 雙重輸入 操作員輸入同一數據兩次 由電腦系統針對第一次的輸入內容對第二次輸入內容進行校驗 兩個人獨立輸入 通過兩次同源數據的輸入來進行 校檢兩份檔案的內容有否出入 第二個方法較第一個方法較優勝，但需較多人手 2.4 數據的有效性及數據校驗(p.24) 2.5 數據結構(p.24) 分層式數據結構 2.5 數據結構(p.25) 分層式數據結構 2.5 數據結構(p.25) 關鍵欄 用來識別數據庫中的一個記錄 是獨一無二的 學生個人記錄﹖ 合適的關鍵欄：ID 號碼 不合適的關鍵欄：年齡 2.6 數據處理(p.25) 數據處理： 排序 搜尋 合併 2.6 數據處理(p.26) 2.6 數據處理(p.27) 搜尋 從大量的數據中找出所需要的資訊 順序搜尋 對一個數據庫中的所有記錄逐條進行核對 逐條由首至尾或由尾至首的進行核對 適用在非順序的數據中 2.6 數據處理(p.27) 二分搜尋 在順序的數據中先找到記錄的中點處 若要搜尋的記錄大於中點處，則選擇大的一半的記錄，反之則選擇