管理信息系統(tǒng)的技術基礎課件

管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎本章要目ThemainsyllabusonthisChapter信息技術概述IntroductiononMIStechnology數據處理DataProcessing

數據庫技術DatabaseTechnology

計算機網絡Computernetwork

管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎本章要目信1管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術概述IntroductiononMIStechnology一、計算機硬件技術（Technologyofthecomputerhardware）

★計算機技術是指計算機硬件技術。硬件，是計算機物理設備的總稱。它們通常是電子的、機械的、磁性的或光的元器件或裝置。1、計算機的四個發(fā)展階段1951-1958年：真空電子管（Electrontubeofthevacuum）計算機1959-1963年：晶體管（Transistor）計算機1964-1979年：集成電路（Integratedcircuit）電子計算機1979年至今：大規(guī)模（Large-scale）集成電路和超大規(guī)模集成電路電子計算機2、微型計算機(personalcomputer,PC)的系統(tǒng)結構（Systematicstructure）I/O接口中央處理器（控制器+運算器）CPU主存儲器主機…………I/O接口網絡接口外部設備1外部設備n…………管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術2管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎▲系統(tǒng)軟件是指為管理、控制和維護計算機及外設，以及提供計算機與用戶界面(userinterface)等的軟件。第一節(jié)信息技術概述IntroductiononMIStechnology二、計算機軟件技術(Softwareengineeringofthecomputer)

★軟件技術就是研究計算機系統(tǒng)軟件(Systemssoftware)、應用軟件(Applicationsoftware)及其所依賴的基礎理論(如數據結構、數據庫原理等)和基本方法(如系統(tǒng)開發(fā)方法等)。1、計算機軟件體系(Systemofthecomputersoftware)計算機軟件系統(tǒng)軟件應用軟件系統(tǒng)管理程序系統(tǒng)支持程序系統(tǒng)開發(fā)程序通用應用程序專業(yè)應用程序⊕操作系統(tǒng)⊕操作環(huán)境⊕數據庫管理系統(tǒng)⊕通信管理器⊕系統(tǒng)應用程序⊕執(zhí)行管理器⊕安全管理器⊕程序設計語言⊕翻譯器⊕程序設計環(huán)境⊕計算機輔助設計軟件工程包⊕字處理⊕電子表⊕數據庫管理⊕通信⊕繪圖⊕會計—通用帳務等⊕市場—銷售分析等⊕制造—產品控制等⊕財務—投資預算等▲應用軟件是指面向用戶的、為用戶服務的軟件。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎▲系統(tǒng)軟件是指3管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術概述IntroductiononMIStechnology2、計算機軟件發(fā)展趨勢(Developmenttrendofthecomputersoftware)第一代第二代第三代第四代第五代軟件用戶編寫程序機器語言組裝程序匯編語言操作語言高級語言操作語言數據庫管理語言第四代語言微型計算組件自然語言多目標圖形接口軟件包專家輔助軟件包趨勢⑴程序設計語言向對話式、自然語言方向發(fā)展⑵向更容易使用的多目標應用軟件包方向發(fā)展

★數據通信系統(tǒng)是以計算機為中心，結合分散在遠程(Long-range)的終端裝置(Terminalunit)或其他計算機，通過通信線路彼此連接起來，進行數據的傳輸(Transmit)、交換(wasp)、存儲(store)和處理(processing)的設備總稱。三、數據通信技術(Datacommunicationtechnology)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術4管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術概述IntroductiononMIStechnology1、數據通信系統(tǒng)模型(Systematicmodelofdatacommunication)---香農模型接受機構技術階段技術噪音發(fā)送機構信息源（人）信息目得地（人）信息語義噪音信號通道信息發(fā)送人的意圖技術過程語義過程技術階段技術過程語義過程意識到發(fā)送意圖管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術5管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

集線器(Concentrator)：是將兩個以上的通信信道(channel)組合在一起，形成一個更高速的通信信道，以降低通信線路費用。

第一節(jié)信息技術概述IntroductiononMIStechnology2、數據通信系統(tǒng)的組成

中央處理裝置(Centralprocessingdevice)：主處理機、前端機及通信處理機，其主要功能有:完成兩個部件之間的通信;在通信系統(tǒng)與計算機主機之間形成一個計算機級的接口，用以實現速度緩沖(Buffer)或串/并行(series/concurrence)轉換。

終端設備(Terminalunit)：是向系統(tǒng)發(fā)送數據或程序并從系統(tǒng)接收信息的設備。

通信線路(Communicationline)：是連接所有設備的通道(Pass-way)，它可以是電話線路、雙絞線路或光纖線路等。通信線路的優(yōu)劣常由傳輸速率和出錯率兩個指標衡量。通信線路的連接方式有點-點連接、分支連接和集線式連接，通信線路的通信方式有單工通信、半雙工通信和全雙工通信。

調制解調器(Modem)：可將終端或處理機的脈沖信號(Pulsesignal)轉變成載波信號(carriersignal)送入電話網絡系統(tǒng)或將電話網絡中的載波信號轉變?yōu)槊}沖信號傳送給終端或處理機。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎集線器(6管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

★采用何種方法從己組織好的數據中檢索數據第二節(jié)數據處理DataProcessing一、數據處理的概念和發(fā)展階段

★數據處理是指把來自科學研究、生產實踐和社會經濟活動等領域中的原始數據，用一定的設備和手段，按照一定的使用要求，加工成另一種形式的數據。1、數據處理的目的★把數據轉換成便于觀察分析、傳送或進一步處理的形式；★從大量的原始數據申抽取、推導出對人們有價值的信息以作為行動和決策的依據；

★科學地保存和管理己經過處理(如校驗、整理等)的大量數據，以便人們能方便而充分地利用這些寶貴的信息資源。

2、數據處理的基本內容★數據收集★數據轉換★數據的篩選、分組和排序★數據的運算★數據的組織★數據存儲★數據檢索★數據輸出▲數據處理時需要考慮以下幾個方面的問題:

★數據以何種方式存儲在計算機中

★采用何種數據結構能有利于數據的存儲和取用管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★采用何種7管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎★文件系統(tǒng)尚未出現，程序員必須自行設計數據的組織方式。第二節(jié)數據處理DataProcessing二、數據處理的發(fā)展過程★數據處理的發(fā)展經歷了三個階段：1、簡單應用(20世紀50年代以前)★最基本的特征是無數據管理及完全分散的手工方式它表現在：★無外存或只有磁帶外存，輸入輸出設備簡單；★無操作系統(tǒng)，無文件管理系統(tǒng)(Filemanagementsystem)，無管理數據的軟件；★數據是程序的組成部分，數據不獨立。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★文件系統(tǒng)尚未出8管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing2、文件系統(tǒng)(50年代后期到60年代中期)★基本特征是有了面向應用的數據管理功能，工作方式是分散的非手工的它表現為：

★外存有了很大的發(fā)展，除磁帶機外，還出現了大容量的硬盤(Harddisk)和靈活的軟磁盤(flexibledisk)。輸入、輸出能力大大加強；管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理9管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing

★系統(tǒng)軟件方面出現了操作系統(tǒng)(Operatingsystem)、文件管理系統(tǒng)和多用戶的分時系統(tǒng)(Timesharingsystem)，出現了專用于商業(yè)事務管理的高級語言COBOL

★數據具有結構，且不完全依附于程序而存在

★文件類型多樣化，且軟件系統(tǒng)能完成文件由邏輯結構(Logicstructure)向存儲結構(Storestructure)的自動轉換★數據存取以記錄為單位這一階段數據管理的不足之處表現在：★數據冗余度(Redundantdegree)大★數據與程序獨立性仍不高3、數據庫系統(tǒng)(60年代后期開始)為了解決多用戶、多應用共享數據的需求，便數據為盡可能多的應用程序服務，出現了數據庫系統(tǒng)，其特點是：★面向全組織的復雜數據結構★數據冗余度小，易于擴充★數據與程序獨立★統(tǒng)一的數據控制功能管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理10管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

數據庫的上述特點，使得信息系統(tǒng)的研制從圍繞加工數據的以程序為中心轉移到圍繞共享的數據庫來進行，實現了數據的集中管理，提高了數據的利用率和一致性，從而能更好地為決策服務。因此，數據庫技術在信息系統(tǒng)應用中正起著越來越重要的作用。

第二節(jié)數據處理DataProcessing管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎數據庫的11管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

★數據結構是指數據的存儲結構及在此結構上的運算或操作。數據結構嚴格地又分為數據的邏輯結構和物理結構。第二節(jié)數據處理DataProcessing三、數據結構(Datastructure)數據結構邏輯結構散列存儲索引存儲鏈接存儲順序存儲邏輯結構線性結構非線性結構圖樹串線性表隊列棧1、線性表(Linearlist)

★是指一組具有共同屬性的數據，按照一定的邏輯順序連續(xù)排列，構成一個整體的數據組織形式。換句話說，就是一種有序數據的集合。按照結點排列關系，可分為：順序表和鏈表(Linkslist)。1.1幾個基本術語★結點：表征某一數據結構特點及其連接方式的基本單位管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★數據結12管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing★數據域(Zone)存放結點本身信息的域★指針域或鏈域存放結點與其他結點關系信息的域★指針(Pointer)存放與結點有關的結點的地址★鏈若干帶指針的結點組成的集合管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理13管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing★舉例信息域指針域管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理14管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing1.2順序表

★把線性表的結點按邏輯次序依次存放在一組連續(xù)的存儲單元里，結點在計算機內的存放位置完全由結點在線性表中的順序號決定，用這種方法存儲的線性表稱為順序表

★對于順序表，若開始結點的存放位置為LOC（Ki），每個結點占用空間大小為L則第i個結點Ki的存放位置可由下式直接計算得到：LOC(Ki)=LOC(K1)+L＊(i-l)

當線性表長度為n時，作一次插入或刪除操作平均要移動n/2個單元，當n很大時，表中單元移動的工作量是驚人的，因此，線性表僅適用于經常進行檢索(Retrieve)、但數據不經常變動的情況管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理15第二節(jié)數據處理DataProcessing1.3鏈表★將鏈接方式存儲的線性表稱為鏈表

★結點本身可以存放在任意一組存儲單元中，且結點之間的邏輯關系由指針表示。所以，在插人(Insert)和刪除(Delete)操作中，只需改變前后結點的指針，而不需要進行大量的數據移動。第二節(jié)數據處理1.3鏈表★將鏈接方式存儲的線性表稱為鏈表16管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing2、堆棧(Stack)★指的是插入和刪除一個元素只能在一端進行的線性表A1A2…..Ak3、隊列(Formation)★規(guī)定在一端進行刪除，另一端進行插入的線性表插入Ak刪除A1A2A3……….4、樹(Tree)★指的是結點之間具有分支的、層次關系的結構產品A部件1部件n部件2組件1零件1組件2零件2組件3零件3…..組件i零件k組件j零件5零件6零件7零件9零件10…….管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理17管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing四、數據文件

★指的是為了某一特定目的而形成的同類記錄的集合。記錄是文件中可存取的最小單位，它由若干數據項構成。數據項是文件中可使用的最小單位。數據項是文件中可使用的最小單位記錄是文件中可使用的最小單位★數據文件的組織方式是指文件內部構造數據的方式，主要有以下幾種:1、順序文件

★指的是文件中的記錄是按照某些關鍵宇排序的文件，即該文件記錄的物理次序與連接次序一致。換句話說，對于文件中每一個記錄，按關鍵字的順序賦予序號i，則其物理順序亦為i。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理18管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing順序文件是根據記錄的序號或相對位置進行存取的文件組織方式，其特點是:★存取第i個記錄，必須先存取前面的第i-1個記錄；★插入記錄只能加在末尾。順序文件的優(yōu)點是連續(xù)存取、速度快，主要用于進行順序存取、批量修改的情況。順序文件的缺點是查找按順序進行的，方便性不夠。如文件的物理記錄數為N，則平均查找長度為(N+1)/2。對于在磁盤上組織的順序文件也可以進行分塊查找或折半查找。折半查找的原理是：將給定的關鍵字K與第Int[(N+1)/2]個記錄關鍵字Ki比較,如果K=Ki則查找結束。如K﹥Ki則查找在后半部進行，否則在前半部進行。然后，對繼續(xù)查找的一半重復上述過程，直到找到為止。如文件的物理記錄數為N，則平均查找長度為log2N。其算法是：★初始化：令L、N為查找的最低、最高位置，即置L=1，H=N★中間位置：置i=Int[(L+N)/2]

★二分檢索：如K=Ki則查找結束，將記錄Ri的內容送入X中，返回。否則，如K﹤Ki且L﹤I，則置H=i-1并轉入第2步；如K﹥Ki且H﹤i，則置L=i+1并轉入第2步。

★顯示結果：如果找到，顯示X值；如果沒查到，則顯示“找不到”。舉例：假定一順序文件有17條記錄，需查找的記錄為第12條管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理19管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing2、索引文件

★指的是具有索引表的文件。而索引表描述的是邏輯記錄和物理記錄之間對應關系。

★索引文件必須儲存于隨機存取介質（如磁盤）上，并分為兩個區(qū)，即兩個文件。一個是索引區(qū)，另一個是數據區(qū)。建立索引文件時，系統(tǒng)自動開辟索引區(qū)，并按記錄進入物理順序登記索引項（含記錄關鍵字與記錄地址），最后將索引區(qū)的索引按關鍵字值的大小排序建立索引文件。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理20管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing3、鏈表文件

★指的是將指針作為一個數據項，并通過指針項將具有某一屬性的數據記錄連接在一起，形成一條信息鏈。從鏈頭開始，順序掃描鏈尾，就可以獲得文件中具有該特征的全部數據記錄。記錄地址職工號姓名職稱畢業(yè)學校學位A1111章立東助教北京航空航天大學學士B1121胡俊霞講師上海財經大學碩士C1981張純副教授學士D2014陳世偉講師浙江大學碩士E2084黎平講師中國人民大學碩士F2918胡金慧助教學士G3001胡林榮副教授南昌大學（原江西大學）學士H3101羅金明教授北方工業(yè)大學學士I3241黃祖慶副教授東南大學博士J3358李莉副教授學士管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理21管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing記錄地址職工號姓名職稱職稱指南畢業(yè)學校學位助教入口-A1111章立東助教F北京航空航天大學學士講師入口-B1121胡俊霞講師D上海財經大學碩士副教授入口-C1981張純副教授G學士D2014陳世偉講師E浙江大學碩士E2084黎平講師^中國人民大學碩士F2918胡金慧助教^學士G3001胡林榮副教授I南昌大學（原江西大學）學士教授入口-H3101羅金明教授^北方工業(yè)大學學士I3241黃祖慶副教授J東南大學博士J3358李莉副教授^學士職稱(附關鍵字符)鏈表長度(記錄個數)鏈頭指針(入口地址)職稱(附關鍵字符)鏈表長度(記錄個數)鏈頭指針(入口地址)助教2A副教授4C講師3B教授1H管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理22管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

★程序員可以直接把存放某一記錄的地址作為該紀錄的鑒別鍵的值（簡稱鍵號）。第二節(jié)數據處理DataProcessing4、直接存取文件——散列文件

★其組織方式可用下列幾種方法實現：4.1直接地址法(methodofdirectaddress)

★優(yōu)點：存取機制簡單，使用方便，不會產生重號。

★缺點：把記錄的存儲地址作為鑒別鍵，不易記憶。4.2相對鍵法（methodofrelativekey)

★指的是將記錄存儲在一片連續(xù)的存儲空間中，且每個記錄等長。

★優(yōu)點：記錄地址只要經一個簡單公式計算，即可得到，處理速度快。假定文件基址為Lo，每一個記錄存放長度L個單元，則記錄Ri的地址為：ADDR（Ri）=Lo+(Ki-K1)*L

★缺點：若記錄的鍵號不連續(xù)，或連續(xù)的鍵號中有空號，則計算機存儲器中就會出現空位，造成空間浪費。此外，它必須占用一個連續(xù)的地址塊，不利計算機存儲空間的充份使用。4.3雜湊法（Hashingmethod）

★指的是利用某種函數關系來影響存儲地址，即尋找一個雜湊函數H（K）將鍵號K轉換成記錄R的實際地址。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★程序員可以23管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

采用雜湊法時，總是希望能通過計算將記錄均勻分配到存儲單元去。但實際上，無論采用上面哪一種方法，都不可避免會產生碰撞現象，即兩個不同的鍵號經過雜湊法計算所得結果相同而發(fā)生沖突。為了解決鍵號在壓縮過程中產生的這種矛盾，可以分別采用溢流法。利用兩個表來儲存記錄的鍵號:主表和溢流表，當一個記錄要加入文件時，先將其鍵號按雜湊函數算法計算得主表的儲存地址，如果主表的該地址已存有信息，則表示發(fā)生碰撞現象。這時，可將此記錄的鍵號存入溢流表中，以鏈地址指明溢流表存儲單元的地址。如果這個單元也已占滿可指向溢流表的其他單元。第二節(jié)數據處理DataProcessing

★雜湊函數的算法很多，有質數除余法、平方取中法、折疊法、移位法及基數轉換法等。

★下面只介紹一種叫做質數除余法的算法:設所需存儲單元數為M(本例中M=5000)，則質數除余法的步驟如下:第一步:確定一個接近M的質數p，上例中取質數P=4999第二步:設需要轉變的鍵號為K則轉換后的記錄地址為:H(K)=K-INT(K/P)*P管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎采用雜湊24管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing5、幾種文件組織方式的比較管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理25管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

一、數據庫系統(tǒng)（databasemanagementsystem)的發(fā)展和構成

★數據庫是以一定的組織方式將邏輯相關的記錄和文件存儲在一起而形成的數據集合。它解決了傳統(tǒng)文件處理系統(tǒng)存在的一系列問題，如數據冗余與數據不一致性、數據結構的不一致性、卻乏數據字典。帳戶核對處理客戶財務報表帳戶核對程序存款程序存款文件修改文件修改核對分期貸款文件修改分貸款程序分期貸款處理貸款分析報告存款處理客戶票據客戶交易客戶交易處理

查詢

核對帳戶程序存款帳目程序分期貸款程序數據庫管理系統(tǒng)客戶數據庫管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技26管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

1、數據庫系統(tǒng)的發(fā)展

★主要以下三個事件為標志:

1969年，IBM公司研制開發(fā)了基于層次結構的數據庫管理系統(tǒng)IMS；60年代末到70年代初美國數據系統(tǒng)語言協商會的數據庫任務組提出了基于網狀結構的DBTG報告及其相關的許多概念、方法和技術；1970年，IBM公司SanJose研究實驗室研究員E.F.Codd提出了數據庫的關系模型。2、數據庫系統(tǒng)的構成

★數據庫系統(tǒng)是由計算機系統(tǒng)、數據、數據庫管理系統(tǒng)和有關人員組成的具有高度組織的總體。數據庫系統(tǒng)的主要組成部分有:2.1計算機系統(tǒng)★計算機系統(tǒng)指用于數據庫管理的計算機硬軟件系統(tǒng)2.2數據庫★數據庫既有存放實際數據的物理數據庫，也有存放數據邏輯結構的描述數據庫管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技27管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

2.3數據庫管理系統(tǒng)

★是一組計算機程序，控制組織和用戶的數據庫的生產、維護和使用。它通常包括數據定義語言及其編譯程序數據操縱語言及其編譯程序以及數據管理例行程序。●數據庫開發(fā)●數據庫查詢●數據庫維護●應用開發(fā)數據庫管理操作系統(tǒng)操作系統(tǒng)數據庫管理系統(tǒng)

數據庫

數據字典

2.3.1數據庫管理系統(tǒng)的功能2.3.2數據庫類型2.3.2.1企業(yè)數據庫操作數據庫管理數據庫信息倉庫(informationwarehousedatabase)分布式數據庫用戶數據庫外部數據庫管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技28第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

2.3.2.1企業(yè)數據庫

分布式數據庫

信息倉庫

組織的管理數據庫

組織的擦左數據庫

聯機外部數據庫

終端用戶數據庫

終端用戶工作站

數據庫服務器2.3.2.2文本數據庫2.3.2.3多媒體數據庫2.3.3數據庫模型第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術2.3.229管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

2.3.4數據庫組織結構

★根據美國國家標準學會（AmericanNationalStandardsInstitute，ANSI)于1975年規(guī)定了數據庫按三級體系結構組織的標準，這就是有名的SPARC分級結構（standardplanningandrequirementcommittee)。用戶A1工作區(qū)用戶A2工作區(qū)用戶B工作區(qū)外模式A（子模式A）外模式B（子模式B）概念模型（模式）子模式/概念模式映射A子模式/概念模式映射B物模內式

理型模

DBMSOS外層中間層內層模式/內模式映射管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技30管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

2.3.5數據存取過程OS系統(tǒng)緩沖區(qū)DBMS數據庫應用程序A用戶工作區(qū)狀態(tài)碼應用程序A的子模式1系統(tǒng)緩沖區(qū)系統(tǒng)緩沖區(qū)5123467891011

參數用戶2.4人員

★數據庫管理員

★系統(tǒng)程序員

★用戶

應用程序員專門用戶管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技31管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

二、數據庫設計

★如何根據企業(yè)中用戶的需求及企業(yè)生存環(huán)境，在指定的數據庫管理系統(tǒng)上，涉及企業(yè)數據庫的邏輯模型，最后建成企業(yè)數據庫。這是一個從現實世界中向計算機世界轉換的過程。1、信息的轉換客觀事物類：事物相關性質集合

人

實體實體集合及實體聯系相關屬性集合存儲二進制數據集合結構數文件據記錄庫相關數據項集合加工/轉換加工/轉換現實世界認識選擇描述E-R模型信息世界DBMS的數據模型數據世界DBMS計算機世界客觀世界信息世界數據世界組織（事物及其聯系）實體及其聯系數據庫（概念模型）事物類（總體）實體集文件事物（對象，個體）實體記錄特征（性質）屬性數據項管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技32管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

2、實體聯系模型(Entities-RelationshipModel,E-R模型)

★如果A中至少有一實體對應于B中一個以上實體，反之，B中也至少有一個實體對應于A中一個以上實體，則稱A與B為多對多聯系

★實體聯系模型反映的是現實世界中的事物及其相互聯系2.1.1

實體（entity)2.1.2屬性（attribute)2.1.3

聯系（relationship)

★設A，B為兩個包含若干個體的總體，其間建立了某種聯系，其聯系方式可分為三類:2.1.3.1一對一聯系

★如果對于A中的一個實體，B中至多有一個實體與其發(fā)生聯系;反之，B中的每一實體至多對應A中一個實體，則稱A與B是一對一聯系2.1.3.2一對多聯系

★如果對于A中的每一實體，“實體B中有一個以上實體與之發(fā)生聯系，反之，B中的每一實體至多只能對應于A中的一個實體，則稱A與B是一對多聯系2.1.3.3多對多聯系2.1幾個相關的概念管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技33第三章管理信息系統(tǒng)的技術基礎舉例：醫(yī)院每個病區(qū)有一名科室主任，每名主任只能在一個病區(qū)任職，則科室主任與病區(qū)之間為一對一聯系;每個病區(qū)有若干名醫(yī)生，病區(qū)與醫(yī)生之間為一對多聯系;每名醫(yī)生診治若干名病人，每個病人有若干名醫(yī)生管理，病人和醫(yī)生之間是多對多聯系。

第三節(jié)數據庫技術DatabaseTechnology

第三章管理信息系統(tǒng)的技術基礎舉例：醫(yī)院每個病區(qū)有一名科室34管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

2.2E-R模型的繪制

★在模型設計中，首先收集相關材料，然后利用分類、聚集、概括等方法抽象出實體，并一一命名，再根據實體的屬性描述其間的各種聯系。

★圖形的基本規(guī)定實體用矩形表示實體之間的關系用菱形表示實體的屬性用橢圓表示相關實體的連接用無向邊表示注：在圖形框內要填入相應的實體名、聯系名及屬性名，以作標示，在無向邊上要寫明何種聯系。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技35管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

2.3從E-R模型導出關系模型——邏輯設計2.3.1關系模型中的主要術語關系元組屬性主碼(PrimaryKey，也稱主關鍵字)域分量2.3.2具體方法

★E-R圖中的每個實體，都相應地轉換為一個關系，該關系應包括實體的全部屬性，并應根據該關系表達的語義確定出關鍵字，因為關系中的關鍵字屬性是實現不同關系聯系的主要手段。

★對于E-R圖中聯系，要根據聯系方式的不同，采取不同手段以使被它聯系的實體所對應的關系彼此實現某種聯系。如果兩實體間的聯系是1：N聯系：就將“1”方的關鍵字納入“N”方實體對應的關系中作為外部關鍵字，同時把聯系的屬性也一并納入“N”方的關系中。例：“1”方——物資（物資代碼、名稱、規(guī)格、備注）“N”方——庫存（入庫號、日期、貨位、數量、物資代碼）如果兩實體間的聯系是M：N聯系：則需要對聯系單獨建立一個關系，用來聯系雙方實體，該關系的屬性中至少要包括被它所聯系的雙方實體的關鍵字，如果聯系有屬性，也要納入這個關系中。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技36管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

例：合同（合同號、數量、金額、備注）結算（計算編號、用途、金額、經手人）付款（合同號、計算編號、數量、金額）如果兩個實體間是1：1聯系，只要將任何一方的關鍵字納入另一方即可例：病區(qū)（病區(qū)編碼、病區(qū)名稱、地點）主任（主人編碼、病區(qū)編碼、姓名、年齡、職稱）或病區(qū)（病區(qū)編碼、主人編碼、病區(qū)名稱、地點）主任（主人編碼、姓名、年齡、職稱）3、關系的規(guī)范化

★規(guī)范化理論是E.F.Codd于l971年提出的，它研究的是關系模式中各屬性之間的依賴關系及其對關系模式性能的影響，以及探討關系模式應該具備的性質和設計方法。

★范式（NormalForm）表示的是關系模式的規(guī)范化程度，也即滿足某種約束條件的關系模式，根據滿足的約束條件的不同來確定范式。目前，已經有了五種范式。但在五種范式中，前三種范式就已經能夠消除插入、刪除異常及數據冗余、修改復雜等間題。因此，通常只使用前三種。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技37管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

★所謂第一范式，指的是元組中的每一個分量都必須是不可分割的數據項。3.1第一范式(lNF)

★所謂第二范式，指的是這種關系不僅滿足第一范式，而且所有非主屬性完全依賴于其主碼。

3.2第二范式(2NF)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技38管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

規(guī)范化即需要將原關系分解關系為下列三個關系教師關系:教師代碼、姓名、職稱課題關系:研究課題號、研究課題名教師與課題關系:教師代碼、研究課題號。

★所謂第三范式，指的是這種關系不僅滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何主關鍵字。3.3、第三范式(3NF)規(guī)范化即將原關系分解為下列兩個關系：

產品關系:產品代碼、產品名、生產廠名;生產廠關系:生產廠名、生產廠地址管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技39管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技術DatabaseTechnology

三、數據庫操作

★數據庫操作主要有基本表的建立與刪除、數據查詢及更改等

★指的是保護數據庫以防止不合法的使用所造成的數據泄露、更改和破壞。數據的安全可通過對用戶進行標識和鑒定、存取控制、OS級安全保護等措施得到一定的保障。

四、數據庫保護

★為了保證數據的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數據保護功能，主要包括數據的安全性、完整性、并發(fā)控制和數據庫恢復等內容。1、數據的安全性2、數據的完整性

★是指數據的正確性、有效性與相容性。關系模型的完整性有實體完整性、參照完整性及用戶定義的完整性。

★實體完整性，指的是二維表中描述主關鍵字的屬性不能取空值。如學生基本信息表中的屬性“學號”被定義為主關鍵字，則“學號”的值不能為空。

★參照完整性，指的是具有一對多聯系的兩個表之間子表中與主表的主關鍵字相關聯的那個屬性(外部碼)的值要么為空，要么等于主表中主關鍵字的某個值。

★用戶定義的完整性，指的是針對某一具體數據庫的約束條件，由應用環(huán)境確定。如月份是1-12的正整數，職工的年齡應大于18小于70等。

管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第三節(jié)數據庫技40管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

★是指當計算機軟、硬件或網絡通信線路發(fā)生故障而破壞了數據或對數據庫的操作失敗使數據出現錯誤或丟失時，系統(tǒng)應能進行應急處理，把數據庫恢復到正常狀態(tài)。第三節(jié)數據庫技術DatabaseTechnology

3、并發(fā)控制

★是指當多個用戶同時存取、修改數據庫時，可能會發(fā)生互相干擾而得到錯誤的結果并使數據庫的完整性遭到破壞，因此必須對多用戶的并發(fā)操作加以控制、協調。4、數據庫恢復管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★是指41管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網絡Computernetwork

一、計算機網絡的概念與分類1、計算機網絡的概念

★計算機網絡是用通信介質把分布在不同地理位置的計算機和其他網絡設備連接起來，實現信息互通和資源共享的系統(tǒng)。1.1計算機網絡的重要概念1.1.1網絡介質——傳輸介質

★指的是數據傳輸的物理通道。網絡介質有線無線雙絞線同軸電纜光纖衛(wèi)星通訊紅外線激光通信微波通信基帶同軸電纜寬帶同軸電纜★網絡設備間進行通信的一組約定。如IEEE802.3，802.4，FDDI，ATM等。網絡協議具體規(guī)定了設備間通信的電氣性能、數據組織方式等。1.1.2協議管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網42管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網絡Computernetwork

1.1.3節(jié)點

★指的是網絡中某分支的端點或網絡中若干條分支的公共匯交點。1.1.4鏈路

★指的是兩個相鄰節(jié)點之間的通信線路1.2計算機網絡拓撲結構

★指的是網絡的鏈路和節(jié)點在地理上所形成的幾何結構。計算機網絡從功能上可分為兩部分，資源子網和通信子網。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網43第三章管理信息系統(tǒng)的技術基礎

●點-點信道網絡,指的是網絡中每一條信道都連接到一對節(jié)點上，如果某兩個節(jié)點之間沒有直接通信的信道，則要經過其他節(jié)點用存儲-轉發(fā)方式通信第四節(jié)-計算機網絡Computernetwork

★網絡的拓撲結構常有以下幾種:網絡拓撲結構點對點式共享信道網絡星形結構環(huán)形結構樹形結構總線形衛(wèi)星和無線電式第三章管理信息系統(tǒng)的技術基礎●點-點信道網絡,指44管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網絡Computernetwork

●共享信道網絡中，所有節(jié)點共享一條通信信道，每個節(jié)點發(fā)送的信息可由所有節(jié)點檢測，但只有目的地址指定的節(jié)點能夠接收。共享信道的優(yōu)點是不同節(jié)點間的通信可以使用同一通信信道，從而可以最大限度地利用信道的通信能力，缺點是當所有節(jié)點同時通信時，容易出現通信阻塞，并且丁旦信道出現故障，將影響所有相關信道的通信。。。。?？偩€式無線網……..……..……..……..衛(wèi)星地面接收站地面接收站微波中轉微波中轉衛(wèi)星接收區(qū)域辦公室衛(wèi)星接收區(qū)域辦公室多路器電纜網關終端用戶工作站多路器光纜調制解調器主計算機廣域網—WAN管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網45管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網絡Computernetwork

2、計算機網絡的分類

★根據網絡應用范圍和應用方式不同，可分為:2.1局域網(LAN)

★指的是傳輸距離在0.1-10km，傳送速率在lMb/s～10Mb/s的范圍較小的一種網絡。目前正朝著多平臺、多協議、異機種方向發(fā)展，數據速率和帶寬也在不斷提高。計算機網絡局域網廣域網傳統(tǒng)PC-LAN和Novell網客戶機/服務器網絡分布隊列總線網X。25公用網Internet/Intranet綜合服務數字網2.1.1傳統(tǒng)的PC-Lan

★網中的每一個終端用戶各自處理的數據和運行本地應用軟件，僅將公用數據放在網中的文件服務器上，網上傳輸的是數據文件，且數據處理屬分散式的一種網絡。Novell網是其中的一種。

★NovellNetware網絡結構的主要部件：文件服務器網絡工作站聯網硬件增值服務管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網46管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網絡Computernetwork

2.1.2客戶/服務器(Client/Server)

★這種模式把DBMS安裝在數據庫服務器上,數據處理從應用程序中分離出來，形成前后臺任務:客戶機運行應用程序，完成屏幕交互和輸入、輸出等前臺任務，服務器則運行DBMS，完成大量的數據處理及存儲管理等后臺任務。

★優(yōu)點

通過客戶機和服務器的功能合理分布，均衡負荷，從而在不增加系統(tǒng)資源的情況下提高了系統(tǒng)的整體性能。

系統(tǒng)開放性好，在應用需求擴展或改變時，系統(tǒng)功能容易進行相應的擴充或改變，從而實現系統(tǒng)的規(guī)模優(yōu)化。系統(tǒng)可重用性好，系統(tǒng)維護工作量大為減少，資源可利用性大大提高，使系統(tǒng)整體應用成本降低。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網47管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網絡Computernetwork

2.2廣域網(WAN)

★是局域網的擴展，一般由相距較遠的局域網經由公共電信網絡互連而成，數據傳輸速率一般在1.2kbps～1.554Mbps，傳輸距離可遍及全球的一種網絡。2.2.3Internet/Intranet

★Internet，即“因特網”，是能夠提供商務、政治、經濟、娛樂、新聞、科技等各類信息，實現全球范圍的信息資源共享的最大的國際互連網。它采用的是瀏覽器/服務器(Browser/Server，B/S)系統(tǒng)結構，這種結構實質上是C/S結構在新的技術條件下的延伸。即將C/S結構自然延伸為三層或多層結構，形成B/S應用模式。2.2.1分布隊列雙總線網（distributedqueuedualbussub-networkofametropolitanareanetwork，DQDB)

★是一種高性能、雙總線光纜城域網。數據傳輸速率高于40Mbps，傳輸距離達50Km，具有與公用網的標準接口。﹋○﹋○數據流終點數據流起點DQDB的雙總線結構管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網48管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

★Intranet,即“企業(yè)內部網”，是把Internet技術應用到企業(yè)內部建立的基于開放技術的新型網絡體系結構，可以說是組織內部的Internet。第四節(jié)-計算機網絡Computernetwork

2.2.4綜合業(yè)務數字網(integratedservicedigitalnetwork,ISDN)

★是一種能在一個網絡內傳送多種業(yè)務信息的網絡，包括數據、圖像、語音、文字等，能夠滿足一個單位的日常業(yè)務中的網絡應用需要。

★Extranet，則是使用而Internet/Intranet技術使企業(yè)與其他企業(yè)或客戶聯系起來，完成共同目標的合作網絡，是Intranet與Internet之間的橋梁。通常情況下，Extranet只是Intranet和Internet基礎設施上的邏輯覆蓋，而不是物理網絡的重構。

★主要應用領域：局域網的擴展與互聯文件傳送三金工程聲像管理零售業(yè)的經營管理POS（pointofsail）音像會議管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎

★I49管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網絡Computernetwork

二、開放系統(tǒng)互聯（opensysteminterconnection,OSI)參考模型應用層

表示層

會話層

傳輸層

網絡層

數據鏈路層

物理層

應用控制層傳輸服務層網絡信道層局域網協議接口應用進程通信管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第四節(jié)-計算機網50管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎本章小結Briefsummaryonthechapter一、信息技術概述（IntroductiononMIStechnology）二、數據處理（DataProcessing）

三、數據庫技術（DatabaseTechnology）

四、計算機網絡（Computernetwork）

★主要講述了計算機軟硬件技術及數據通訊技術

★主要講述了數據處理三個發(fā)展階段、數據結構中幾種常見的物理結構與邏輯結構

★主要講述了計算機網絡相關的幾個重要概念及網絡分類★主要講述了概念模型——實體聯系（E-R）模型、三種范式管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎本章小結一、信51管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎本章要目ThemainsyllabusonthisChapter信息技術概述IntroductiononMIStechnology數據處理DataProcessing

數據庫技術DatabaseTechnology

計算機網絡Computernetwork

管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎本章要目信52管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術概述IntroductiononMIStechnology一、計算機硬件技術（Technologyofthecomputerhardware）

★計算機技術是指計算機硬件技術。硬件，是計算機物理設備的總稱。它們通常是電子的、機械的、磁性的或光的元器件或裝置。1、計算機的四個發(fā)展階段1951-1958年：真空電子管（Electrontubeofthevacuum）計算機1959-1963年：晶體管（Transistor）計算機1964-1979年：集成電路（Integratedcircuit）電子計算機1979年至今：大規(guī)模（Large-scale）集成電路和超大規(guī)模集成電路電子計算機2、微型計算機(personalcomputer,PC)的系統(tǒng)結構（Systematicstructure）I/O接口中央處理器（控制器+運算器）CPU主存儲器主機…………I/O接口網絡接口外部設備1外部設備n…………管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術53管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎▲系統(tǒng)軟件是指為管理、控制和維護計算機及外設，以及提供計算機與用戶界面(userinterface)等的軟件。第一節(jié)信息技術概述IntroductiononMIStechnology二、計算機軟件技術(Softwareengineeringofthecomputer)

★軟件技術就是研究計算機系統(tǒng)軟件(Systemssoftware)、應用軟件(Applicationsoftware)及其所依賴的基礎理論(如數據結構、數據庫原理等)和基本方法(如系統(tǒng)開發(fā)方法等)。1、計算機軟件體系(Systemofthecomputersoftware)計算機軟件系統(tǒng)軟件應用軟件系統(tǒng)管理程序系統(tǒng)支持程序系統(tǒng)開發(fā)程序通用應用程序專業(yè)應用程序⊕操作系統(tǒng)⊕操作環(huán)境⊕數據庫管理系統(tǒng)⊕通信管理器⊕系統(tǒng)應用程序⊕執(zhí)行管理器⊕安全管理器⊕程序設計語言⊕翻譯器⊕程序設計環(huán)境⊕計算機輔助設計軟件工程包⊕字處理⊕電子表⊕數據庫管理⊕通信⊕繪圖⊕會計—通用帳務等⊕市場—銷售分析等⊕制造—產品控制等⊕財務—投資預算等▲應用軟件是指面向用戶的、為用戶服務的軟件。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎▲系統(tǒng)軟件是指54管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術概述IntroductiononMIStechnology2、計算機軟件發(fā)展趨勢(Developmenttrendofthecomputersoftware)第一代第二代第三代第四代第五代軟件用戶編寫程序機器語言組裝程序匯編語言操作語言高級語言操作語言數據庫管理語言第四代語言微型計算組件自然語言多目標圖形接口軟件包專家輔助軟件包趨勢⑴程序設計語言向對話式、自然語言方向發(fā)展⑵向更容易使用的多目標應用軟件包方向發(fā)展

★數據通信系統(tǒng)是以計算機為中心，結合分散在遠程(Long-range)的終端裝置(Terminalunit)或其他計算機，通過通信線路彼此連接起來，進行數據的傳輸(Transmit)、交換(wasp)、存儲(store)和處理(processing)的設備總稱。三、數據通信技術(Datacommunicationtechnology)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術55管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術概述IntroductiononMIStechnology1、數據通信系統(tǒng)模型(Systematicmodelofdatacommunication)---香農模型接受機構技術階段技術噪音發(fā)送機構信息源（人）信息目得地（人）信息語義噪音信號通道信息發(fā)送人的意圖技術過程語義過程技術階段技術過程語義過程意識到發(fā)送意圖管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第一節(jié)信息技術56管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

集線器(Concentrator)：是將兩個以上的通信信道(channel)組合在一起，形成一個更高速的通信信道，以降低通信線路費用。

第一節(jié)信息技術概述IntroductiononMIStechnology2、數據通信系統(tǒng)的組成

中央處理裝置(Centralprocessingdevice)：主處理機、前端機及通信處理機，其主要功能有:完成兩個部件之間的通信;在通信系統(tǒng)與計算機主機之間形成一個計算機級的接口，用以實現速度緩沖(Buffer)或串/并行(series/concurrence)轉換。

終端設備(Terminalunit)：是向系統(tǒng)發(fā)送數據或程序并從系統(tǒng)接收信息的設備。

通信線路(Communicationline)：是連接所有設備的通道(Pass-way)，它可以是電話線路、雙絞線路或光纖線路等。通信線路的優(yōu)劣常由傳輸速率和出錯率兩個指標衡量。通信線路的連接方式有點-點連接、分支連接和集線式連接，通信線路的通信方式有單工通信、半雙工通信和全雙工通信。

調制解調器(Modem)：可將終端或處理機的脈沖信號(Pulsesignal)轉變成載波信號(carriersignal)送入電話網絡系統(tǒng)或將電話網絡中的載波信號轉變?yōu)槊}沖信號傳送給終端或處理機。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎集線器(57管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

★采用何種方法從己組織好的數據中檢索數據第二節(jié)數據處理DataProcessing一、數據處理的概念和發(fā)展階段

★數據處理是指把來自科學研究、生產實踐和社會經濟活動等領域中的原始數據，用一定的設備和手段，按照一定的使用要求，加工成另一種形式的數據。1、數據處理的目的★把數據轉換成便于觀察分析、傳送或進一步處理的形式；★從大量的原始數據申抽取、推導出對人們有價值的信息以作為行動和決策的依據；

★科學地保存和管理己經過處理(如校驗、整理等)的大量數據，以便人們能方便而充分地利用這些寶貴的信息資源。

2、數據處理的基本內容★數據收集★數據轉換★數據的篩選、分組和排序★數據的運算★數據的組織★數據存儲★數據檢索★數據輸出▲數據處理時需要考慮以下幾個方面的問題:

★數據以何種方式存儲在計算機中

★采用何種數據結構能有利于數據的存儲和取用管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★采用何種58管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎★文件系統(tǒng)尚未出現，程序員必須自行設計數據的組織方式。第二節(jié)數據處理DataProcessing二、數據處理的發(fā)展過程★數據處理的發(fā)展經歷了三個階段：1、簡單應用(20世紀50年代以前)★最基本的特征是無數據管理及完全分散的手工方式它表現在：★無外存或只有磁帶外存，輸入輸出設備簡單；★無操作系統(tǒng)，無文件管理系統(tǒng)(Filemanagementsystem)，無管理數據的軟件；★數據是程序的組成部分，數據不獨立。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★文件系統(tǒng)尚未出59管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing2、文件系統(tǒng)(50年代后期到60年代中期)★基本特征是有了面向應用的數據管理功能，工作方式是分散的非手工的它表現為：

★外存有了很大的發(fā)展，除磁帶機外，還出現了大容量的硬盤(Harddisk)和靈活的軟磁盤(flexibledisk)。輸入、輸出能力大大加強；管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理60管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing

★系統(tǒng)軟件方面出現了操作系統(tǒng)(Operatingsystem)、文件管理系統(tǒng)和多用戶的分時系統(tǒng)(Timesharingsystem)，出現了專用于商業(yè)事務管理的高級語言COBOL

★數據具有結構，且不完全依附于程序而存在

★文件類型多樣化，且軟件系統(tǒng)能完成文件由邏輯結構(Logicstructure)向存儲結構(Storestructure)的自動轉換★數據存取以記錄為單位這一階段數據管理的不足之處表現在：★數據冗余度(Redundantdegree)大★數據與程序獨立性仍不高3、數據庫系統(tǒng)(60年代后期開始)為了解決多用戶、多應用共享數據的需求，便數據為盡可能多的應用程序服務，出現了數據庫系統(tǒng)，其特點是：★面向全組織的復雜數據結構★數據冗余度小，易于擴充★數據與程序獨立★統(tǒng)一的數據控制功能管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理61管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

數據庫的上述特點，使得信息系統(tǒng)的研制從圍繞加工數據的以程序為中心轉移到圍繞共享的數據庫來進行，實現了數據的集中管理，提高了數據的利用率和一致性，從而能更好地為決策服務。因此，數據庫技術在信息系統(tǒng)應用中正起著越來越重要的作用。

第二節(jié)數據處理DataProcessing管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎數據庫的62管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎

★數據結構是指數據的存儲結構及在此結構上的運算或操作。數據結構嚴格地又分為數據的邏輯結構和物理結構。第二節(jié)數據處理DataProcessing三、數據結構(Datastructure)數據結構邏輯結構散列存儲索引存儲鏈接存儲順序存儲邏輯結構線性結構非線性結構圖樹串線性表隊列棧1、線性表(Linearlist)

★是指一組具有共同屬性的數據，按照一定的邏輯順序連續(xù)排列，構成一個整體的數據組織形式。換句話說，就是一種有序數據的集合。按照結點排列關系，可分為：順序表和鏈表(Linkslist)。1.1幾個基本術語★結點：表征某一數據結構特點及其連接方式的基本單位管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎★數據結63管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing★數據域(Zone)存放結點本身信息的域★指針域或鏈域存放結點與其他結點關系信息的域★指針(Pointer)存放與結點有關的結點的地址★鏈若干帶指針的結點組成的集合管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理64管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing★舉例信息域指針域管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理65管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術基礎第二節(jié)數據處理DataProcessing1.2順序表

★把線性表的結點按邏輯次序依次存放在一組連續(xù)的存儲單元里，結點在計算機