Computer and Information Technology for HKCEE 2.1 資訊與數據的分別 2.2 數據處理週期 2.3 資訊處理 2.4 成批處理和實時處理 DVEP
2.1 資訊與數據的分別(p.22) 處理 數據 資訊
2.1 資訊與數據的分別(p.22) 數據 收集所得的、未經組織的原始內容 本身沒有含義 資訊 經過處理及有意義的數據 有一定用途
2.2 數據處理週期(p.22) 數據收集(p.23) 數據準備(p.23) 為了在外間收集一些可放入資訊處理系統的原始數據 根據特定目的 所收集的原始數據一般稱為源文件 可採用調查、觀察、訪問和實驗等 數據準備(p.23) 把數據進行預前處理 數據紀錄 人手有效性檢查 (數據的準確性) 完整性,合理,清楚 數據分類
數據輸入和錯誤來源(p.24) 通過多種方法輸入數據 (例如﹖) 鍵盤、掃描器、錄音機、數碼相機和數碼攝錄機 以人手輸入產生錯誤機會較高
因人手輸入而產生的錯誤(p.24) 數據源錯誤 轉錄錯誤 o 0 調換錯誤 16 61 Abd Adb 供應者提供不正確的數據 輸入錯誤的數據 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:962-943-717-1 應用:國際標準圖書編號ISBN 10個數字組成 ISBN 檢查數位 國家、地區及語言等代號(組號),由國際書號中心負責分配 出版商號 – 由機構分配給不同的出版商 書序號 – 出版商對自己的出版物進行管理和分配 ISBN 檢查數位
計算ISBN檢查數位(p.25) 總和 除以11 11 - 餘數 檢查數位 以下的檢查數位﹖ 962-943-654-? 962-943-872-?
計算HKID檢查數位 計算以下的檢查數位。 E723423(?) G723423(?)
校驗HKID檢查數位(p.26) 以下哪個是有效﹖無效﹖ E723423(4) G723423(2) B234234(6) 模11 總和能被11整除 – 有效的 A :1,B:2,….. 以下哪個是有效﹖無效﹖ E723423(4) G723423(2) B234234(6)
校驗ISBN檢查數位 以下哪個是有效﹖ 962-943-811-5 962-943-811-7 962-943-811-9 模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) 分層式數據結構 數據庫 數據表1 數據表2 數據表3 數據表n 記錄1 記錄2 記錄3 記錄n 欄1 欄2 欄3 欄n
2.5 數據結構(p.25) 分層式數據結構 編號 姓名 年齡 中四乙 數據表 學校數據庫 中四甲 蘇珊的 紀錄 莊遜的 瑪麗的 編號 姓名 湯姆的 數庫 編號 姓名 年齡 001 蘇珊 18 002 莊遜 17 003 瑪麗 004 湯姆 數據表 記錄 欄
2.5 數據結構(p.25) 關鍵欄 用來識別數據庫中的一個記錄 是獨一無二的 學生個人記錄﹖ 合適的關鍵欄:ID 號碼 不合適的關鍵欄:年齡
2.6 數據處理(p.25) 數據處理: 排序 搜尋 合併
2.6 數據處理(p.26) 排序 把數據以一順序的排列 利用進行排序的關鍵欄稱為排序鍵 9 4 6 1 2 8 3 5 7 遞增順序 遞增順序 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1
2.6 數據處理(p.27) 搜尋 順序搜尋 7 5 3 8 2 1 6 4 9 8 從大量的數據中找出所需要的資訊 對一個數據庫中的所有記錄逐條進行核對 逐條由首至尾或由尾至首的進行核對 適用在非順序的數據中 7 5 3 8 2 1 6 4 9 在非順序的數據中尋找數字:8 8 吻合
2.6 數據處理(p.27) 二分搜尋 9 8 7 6 5 4 3 2 1 8 在順序的數據中先找到記錄的中點處 若要搜尋的記錄大於中點處,則選擇大的一半的記錄,反之則選擇小的一半 在順序的數據中尋找數字:8 9 8 7 6 5 4 3 2 1 8 吻合
2.6 數據處理(p.28) 合併 把至少兩個或以上的數據檔案產生出一個新檔案
2.6 數據處理(p.29) 雙路合併 主檔案(原本) + 新檔案(更新的資料) 合併 事務檔案(暫時性) 備份 主檔案(永久性)
2.7 資訊處理(p.30) 資訊重新處理 資訊可以不同的結構演示 未排序表 依高度遞增排序 依重量遞增排序
2.7 資訊處理(p.30) 資訊轉換 資訊可以不同的格式演示 將資訊從一種數碼檔格式轉換成另一種數碼檔格式 不同數碼檔格式有不同的特性 務必避免在轉換過程中丟失數據
2.7 資訊處理(p.31) 資訊通訊 在兩處地點進行資訊交換 必須依著同一個通訊傳輸的方式來進行資訊傳輸 TCP/IP 是互聯網上的通訊協定 TCP/IP 包括 TCP、IP、FTP、Telnet等 TCP 把訊息分拆 IP 負責提供路徑,重組訊息
2.7 資訊處理(p.31) 資訊傳輸 由一處地點發送資訊至另一處地點 串行傳輸 並行傳輸 優點:長距離傳輸、成本低、 維修容易 依序一次送出或接收1個位元 調制解調器 打印機 每次能夠送出或接收多個位元 優點:長距離傳輸、成本低、 維修容易 缺點:低速度 優點:高速度、維修容易 缺點:短距離傳輸、成本高
2.8 成批處理(p.32) 成批處理 程序連續執行一組的工作,執行過程不受用戶干擾 步驟 成批處理的特色 累積數據或工作 順序地處理數據或工作 成批處理的特色 數據處理和數據累積兩個階段會在不同時間進行 在一段時間內收集並累積數據 數據可能不會是最新的 處理過程沒有空閒時間 資源更有效地被使用
2.8 成批處理(p.32)
2.9 實時處理(p.33) 實時處理 程序接收了要求後立即執行工作 實時處理的特色 例如:機票訂購系統 反應時間短(以微秒作單位) 保持最新的系統數據 會有頗多的空閒時間 例如:機票訂購系統
2.9 實時處理(p.33) 電腦記錄一張機位已被訂購 2 1 客戶在網上訂購機票 3 顯示該機位已被訂下
完