【正文】 第三章 管理信息系統(tǒng)的 技術(shù)基礎(chǔ) 信息技術(shù)概述 近幾十年來，計算機技術(shù)發(fā)生了巨大的進步，隨之而來的應(yīng)用水平也被大大地推進。一般認為，以信息技術(shù)為基礎(chǔ)的管理信息系統(tǒng)的成功運用大大提升了管理水平和決策能力。下面，我們將對信息技術(shù)的發(fā)展做一個簡要的概括： 1. 計算機硬件技術(shù) 2. 計算機軟件技術(shù) 3. 數(shù)據(jù)通信技術(shù) 一、計算機硬件技術(shù) ? 1946年 第一臺電子計算機誕生 ? 60年代，晶體管計算機 ? 70年代，集成電路計算機 ? 80年代至今，大規(guī)模集成電路計算機 信息技術(shù)概述 二、計算機軟件技術(shù) 系統(tǒng)軟件：如 windows xp 計算機軟件 應(yīng)用軟件：如 word, cad 信息技術(shù)概述 操作系統(tǒng)的兩大功能 ? 管理系統(tǒng)資源，對處理器、存儲器、設(shè)備、文件以及作業(yè)進行合理的調(diào)度和分配，提高計算機的處理效率 ? 用戶和計算機的接口，可以高效的進行人機對話，方便友好的操作界面。 信息技術(shù)概述 三、數(shù)據(jù)通信技術(shù) 數(shù)據(jù)通信系統(tǒng)是以計算機為中心，通過通信線路將遠程的終端裝置連接起來的系統(tǒng)，有數(shù)據(jù)傳輸、交換、存儲和處理的功能。 發(fā)送者 信道 接收者 數(shù)據(jù)通訊系統(tǒng)的示意圖 信息技術(shù)概述 一、數(shù)據(jù)處理的概念 數(shù)據(jù)處理 即把原始數(shù)據(jù)按一定的規(guī)則 變換、加工成另一種數(shù)據(jù)的過程 數(shù)據(jù)處理 （ 1）數(shù)據(jù)處理 的主要目的 ? 轉(zhuǎn)換成易于分析、傳送、存儲的形式 ? 從大量的原始數(shù)據(jù)中提取、推導(dǎo)出有價值的信息 ? 利用計算機科學(xué)地保存和管理的數(shù)據(jù)，方便存儲和查詢 數(shù)據(jù)處理 （ 2）數(shù)據(jù)處理的 基本內(nèi)容 ? 數(shù)據(jù)收集 ? 數(shù)據(jù)轉(zhuǎn)換 ? 數(shù)據(jù)篩選、分組、排序 ? 數(shù)據(jù)的組織 ? 數(shù)據(jù)的運算 ? 數(shù)據(jù)的存儲 ? 數(shù)據(jù)檢索 ? 數(shù)據(jù)輸出 數(shù)據(jù)處理 （ 3）數(shù)據(jù)處理的發(fā)展 過程 ? 上世紀 50年代，簡單應(yīng)用，特點是無外存、無操作系統(tǒng)、數(shù)據(jù)不獨立、效率低、無法重復(fù)利用 ? 60年代，文件系統(tǒng)，特點是有外存、有操作系統(tǒng)、有數(shù)據(jù)文件、數(shù)據(jù)可重復(fù)利用和保存。但是數(shù)據(jù)文件和應(yīng)用程序互相依賴。數(shù)據(jù)冗余大 ? 70年代，數(shù)據(jù)庫系統(tǒng)，特點是數(shù)據(jù)結(jié)構(gòu)更加復(fù)雜，數(shù)據(jù)冗余度小，數(shù)據(jù)與應(yīng)用程序相互獨立，提供了統(tǒng)一的數(shù)據(jù)庫控制功能。 數(shù)據(jù)處理 二、數(shù)據(jù)組織 （一）數(shù)據(jù)結(jié)構(gòu) ? 計算機的處理對象是被數(shù)據(jù)化了的各種信息，這些數(shù)據(jù)之間存在一定的邏輯關(guān)系，把相關(guān)數(shù)據(jù)組織起來，才能反映出這種關(guān)系，這種組織和表示稱為數(shù)據(jù)的結(jié)構(gòu)化，只有結(jié)構(gòu)化了的數(shù)據(jù)計算機才能有效處理。 ? 數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)組織、存儲和運算的一般方法的學(xué)科 數(shù)據(jù)處理 線性結(jié)構(gòu) 邏輯結(jié)構(gòu) 非線性結(jié)構(gòu) 數(shù)據(jù)存儲 順序存儲 鏈接存儲 物理結(jié)構(gòu) 索引存儲 散列存儲 數(shù)據(jù)結(jié)構(gòu)的分類 數(shù)據(jù)處理 概念： 邏輯結(jié)構(gòu)：數(shù)據(jù)之間的邏輯關(guān)系 物理結(jié)構(gòu)：又稱存儲結(jié)構(gòu)，數(shù)據(jù)在計算機磁盤上的存儲結(jié)構(gòu) 映像：邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的對應(yīng)關(guān)系 指針：指向存儲單元的地址 數(shù)據(jù)處理 （ 1）指針與鏈 結(jié)點：存儲數(shù)據(jù)和指針的基本單位 指針：指向存儲單元的地址 鏈：把多個結(jié)點連接起來形成的組合 指針 1 數(shù)據(jù) 指針 2 結(jié)點的結(jié)構(gòu) 地址 1 地址 2 指針把邏輯結(jié)構(gòu)和物理結(jié)構(gòu)分開了，邏輯上連接的結(jié)點，存儲時不一定物理相鄰 數(shù)據(jù)處理 （ 2） 線性表 數(shù)據(jù)的結(jié)構(gòu)是一維的線性關(guān)系，各個結(jié)點都是同種類型 例如：職工名單、產(chǎn)品清單等 數(shù)據(jù)處理 職工號 姓名 職稱 35 李平 教授 03 王洪 講師 08 王凌 副教授 （ 2） 線性表 — 順序表 （圖 34） 按線性表的邏輯順序把其結(jié)點依次存放在連續(xù)的存儲單元里，結(jié)點的存放位置完全由節(jié)點在線性表的順序號決定。 設(shè)每個結(jié)點占據(jù)的物理空間為 L，第一個結(jié)點開始地址是 k1 則第 i個結(jié)點的存放起始地址為： k i =k1+LX(i1) 數(shù)據(jù)處理 表中的結(jié)點刪除和插入的操作比較麻煩，如圖 34的兩表 （ 2）線性表 — 鏈表 （圖 35） 表中的結(jié)點按指針方式進行連接，方便刪除和插入 A B C A B C A B C D E 刪除結(jié)點 插入結(jié)點 數(shù)據(jù)處理 （ 3） 樹 （圖 36） 是非線性結(jié)構(gòu)，結(jié)點之間有分支，類似自然界中的樹 直徑指針 1 直徑指針 2 長度 單價 庫存 長度 單價 庫存 長度 單價 庫存 直徑 長度指針 1 長度指針 2 直徑 長度指針 1 長度指針 2 長度 單價 庫存 數(shù)據(jù)處理 （二）數(shù)據(jù)文件 （ 1）數(shù)據(jù)文件 概念 ? 數(shù)據(jù)組織一般按 文件組織 或 數(shù)據(jù)庫組織 ? 文件組織，是按某種數(shù)據(jù)結(jié)構(gòu)把數(shù)據(jù)記錄存放在磁盤上的方式 ? 數(shù)據(jù)文件 ，簡稱文件，為了某種目的，而形成的同類記錄的集合 ? 記錄 ，文件中可存取的最小單位，由若干數(shù)據(jù)項構(gòu)成 ? 數(shù)據(jù)項 ，文件中可也使用的最小單位 數(shù)據(jù)處理 例如 : 數(shù)據(jù)文件 全廠的工資表 記錄 某人的工資表 數(shù)據(jù)項 工號、工資 工號 1 張三 工人 1000元 工號 2 李四 主任 2021元 數(shù)據(jù)處理 文件系統(tǒng)