管理信息系統(tǒng)技術(shù)基礎(chǔ)-課件

管理信息系統(tǒng)技術(shù)基礎(chǔ)學習內(nèi)容信息技術(shù)概述

數(shù)據(jù)處理

數(shù)據(jù)庫技術(shù)

計算機網(wǎng)絡(luò)

MIS標志與MIS的基本使能技術(shù)MIS的出現(xiàn),強調(diào)信息系統(tǒng)功能的集成與一個集成的數(shù)據(jù)庫,而且有一個中心數(shù)據(jù)庫與計算機網(wǎng)絡(luò)系統(tǒng)是MIS的重要標志。數(shù)據(jù)庫技術(shù)與網(wǎng)絡(luò)技術(shù)是MIS的基本使能技術(shù)。這一章重點介紹這兩種技術(shù)。

計算機硬件技術(shù)

計算機的產(chǎn)生(現(xiàn)代史)1945年,美國數(shù)學家馮、諾依曼博士發(fā)表《電子計算工具邏輯設(shè)計》論文,提出二進制表達方式與存儲程序控制計算機構(gòu)想。1946年,美國賓西法尼亞大學研制成功電子數(shù)字計算機ENIAC。重28噸,耗電150kW,占地170平米,用電子管18800個,每秒5000次加法。ENIAC(1946)掌上電腦(2000)計算機硬件技術(shù)電子計算機的發(fā)展簡史第一代電子管時代(1946-1958)耗電高,體積大,定點計算,機器語言,匯編語言第二代晶體管時代(1958-1965)變集中處理為分級處理,浮點運算、高級語言第三代中小規(guī)模集成電路時代(1965-1970)存儲容量大,運算速度快,幾十至幾百萬次/秒第四代大規(guī)模集成電路時代(1971至今)向大型機與微型機兩個方向發(fā)展現(xiàn)代計算機發(fā)展方向巨型化,微型化,網(wǎng)絡(luò)化,智能化,多媒體化計算機硬件技術(shù)計算機的六大分類(1)巨型機世界幾家公司生產(chǎn),最快1、4萬億次,9千個CPU組成。Cray-1,Cray-2,Cray-3,國產(chǎn)銀河I,銀河II,銀河III。小巨型機功能同巨型機相近,價格相對廉價,發(fā)展十分迅速。美國Convex公司的C系列機為其代表產(chǎn)品。大型機大中型企事業(yè)單位作為計算中心的主機使用,統(tǒng)一調(diào)度主機資源。代表產(chǎn)品有IBM360,370,4300等。計算機硬件技術(shù)計算機的六大分類(2)小型機能夠滿足部門性的需求,供小型企事業(yè)單位使用,典型產(chǎn)品有IBM-AS/400,DEC-VAX系列,國產(chǎn)太級工作站用于特別的專業(yè)領(lǐng)域,例如圖象處理與輔助設(shè)計等。典型產(chǎn)品有HP-APOLLO,SUN工作站等。微型機個人或家庭使用,PC機/個人計算機,價格低廉計算機硬件技術(shù)計算機的應用領(lǐng)域科學研究計算密碼破譯,天氣預報,地質(zhì)勘探,衛(wèi)星軌道計算過程控制機器人以及各種自動化裝備,溫度調(diào)節(jié),閥門控制輔助設(shè)計/分析/制造/教學機械CAD,建筑CAD,CAE,CAM,CAI數(shù)據(jù)處理數(shù)據(jù)庫管理,企業(yè)信息管理,統(tǒng)計匯總、辦公自動化智能模擬人工智能、專家系統(tǒng)、自學習計算機的運算基礎(chǔ)馮、諾依曼機具有如下基本特點計算機由運算器、控制器、存儲器、輸入設(shè)備與輸出設(shè)備五部分組成。采納存儲程序的方式,程序與數(shù)據(jù)放在同一存儲器中,由指令組成的程序能夠修改。數(shù)據(jù)以二進制碼表示。指令由操作碼與地址碼組成。指令在存儲器中按執(zhí)行順序存放,由指令計數(shù)器指明要執(zhí)行的指令所在的單元地址,一般按順序替增。機器以運算器為中心,數(shù)據(jù)傳送都經(jīng)過運算器計算機的運算基礎(chǔ)諾依曼計算機的工作原理可概述為:“存儲程序”+“程序控制”要點:1、以二進制表示數(shù)據(jù)與指令(程序)2、先將程序存入存儲器中,再由控制器自動讀取并執(zhí)行輸入設(shè)備控制器輸出設(shè)備

CPU

存儲器運算器ALU【例】數(shù)32343、43能夠分解為:

3×104＋2×103＋3×102＋4×101＋3×100＋4×10-1＋3×10-2計算機的運算基礎(chǔ)數(shù)字化信息編碼的概念:

信息:數(shù)值、文字、語音、圖形與圖像。在計算機內(nèi)一切信息必須進行數(shù)字化編碼(即用二進制代碼形式),才能在機內(nèi)傳送、存儲與處理。數(shù)值的構(gòu)成一個數(shù)值各位數(shù)字(數(shù)碼)表示的值不僅與該數(shù)字有關(guān),且與所在位置有關(guān)。位權(quán)位權(quán)位權(quán)位權(quán)位權(quán)位權(quán)位權(quán)基數(shù):相鄰位權(quán)之比每個數(shù)位上的數(shù)字所表示的值=該數(shù)碼×位權(quán)位權(quán):基數(shù)的i次方(i為與位置對應的自然數(shù))

計算機的運算基礎(chǔ)K進制數(shù)轉(zhuǎn)換為十進制數(shù)位權(quán)展開法【例一】將下列數(shù)值轉(zhuǎn)換為十進制數(shù)(101、01)2(205、4)8(AF、8)16

解:(101、01)2=1×22＋0×21＋1×20＋0×2-1＋1×2-2=(5、25)10(205、4)8=2×82＋0×81＋5×80＋4×8–1=(133、5)10

(AF、8)16=10×161＋15×160＋8×16-1=(175、5)10【考慮】以下數(shù)值中最大的與最小的分別是哪個？①(1234)8(1234)16(1234)5(1234)10

②(11011011)2(219)16(210)8(219)10

Windows98自帶計算器(科學型)——適合于整數(shù)部份,其他進制向十進制轉(zhuǎn)換時,小數(shù)部分亦可用計算機求出。*計算機的運算基礎(chǔ)十進制數(shù)轉(zhuǎn)換為K進制數(shù)計算機的運算基礎(chǔ)十六進制與二進制相互轉(zhuǎn)換法則:以小數(shù)點為界,每個八進制數(shù)對應三位二進制數(shù),每個十六進制數(shù)對應四位二進制數(shù)?！咀⒁狻啃?shù)部分不足之處應補零【例】(2C1、D)16=(001011000001、1101)2

2C1D【例】(71、23)8=(111001、010011)2

7123【例】(1101101110、110101)2=(36E、D4)16

36ED4計算機的運算基礎(chǔ)二進制數(shù)的簡單運算(1)算術(shù)運算(加減乘除)加法:逢2進10+0=00+1=11+0=11+1=10(進位)減法:借1當20-0=01-0=11-1=00-1=1(借位)乘法:加法+移位0*0=00*1=01*0=01*1=1除法:減法+移位0÷1=01÷1=1

例一1101+10110010例二1011－101110例三1110×101111011101000110例四11010110010100100計算機的運算基礎(chǔ)二進制數(shù)的簡單運算(2)邏輯運算與運算:都是1時才為1,運算符:A∧B、A×B或A·B或運算:都是0時才為0,運算符:A∨B、A＋B非運算:0變1,1變0,運算符:A異或運算:相異為1,運算符:A∞B例:設(shè)A=1101,B=1001,求:A∧B、A∨B、A∞B、A例一A∧B1101

∧10011001例二A∨B1101

∨10011101例三A∞B1101

∞10110110例四A

A=0010計算機的運算基礎(chǔ)字符(數(shù)碼、符號、漢字)編碼BCD碼(二-十進制編碼)

每位十進制數(shù)碼用4位二進制編碼表示

如25=(00100101)BCD

比較:(00100101)2=(37)10

十進制數(shù)用BCD碼表示時,不能直截了當用于運算或位權(quán)展開。ASCII碼(美國標準信息交換碼)

常用西文字符(128個)的二進制編碼(P17表1-2)(注:ASCII編碼的基本與擴展字符集中共有256個字符。)每個字符用標準規(guī)定的7位二進制數(shù)表示,在機內(nèi)則占一個字節(jié)(最高位為0)。

如字符“A”的ASCII碼為:(01000001)2或6510、1018、4116

字符“0”的ASCII碼為:(00110000)2或4810、608、3016要求:會比較ASCII字符的大小(按其ASCII碼值)

空格＜0～9＜A～Z＜a～z

會推算同組字符ASCII碼值,如A的ASCII值(十進制)為65計算機的運算基礎(chǔ)字符(數(shù)碼、符號、漢字)編碼漢字編碼(由GB2312-80規(guī)定,即國標碼)

共對6763個常用漢字的二進制編碼作了規(guī)定。其中:一級漢字3755個,按拼音排序(最常用字)二級漢字3008個,按偏旁部首排序(次常用字)

國標碼規(guī)定每個漢字用兩個七位二進制代碼表示,在機內(nèi)則用兩個字節(jié)表示(每個字節(jié)的最高位置為1)。內(nèi)碼(機內(nèi)碼)與國標碼的換算關(guān)系:如漢字“啊”,國標碼為:01100000100001(即3021H)

內(nèi)碼則為:1011000010100001(即B0A1H)

外碼(輸入碼):區(qū)位碼、拼音碼、五筆字型碼等漢字點陣(漢字庫,用于漢字的打印或顯示)占用字節(jié)數(shù)的計算:

一個A×B點陣的漢字所占的字節(jié)數(shù)=A×B÷8

點陣越大,顯示精度越好。計算機的運算基礎(chǔ)存儲估算【例】GB2312-80中一級漢字為3755個,假如每個漢字字模采納16×16點陣,并存放在主存儲器中,那么將占用存儲器容量多少個字節(jié)？假設(shè)將漢字顯示在屏幕上,一屏24行,每行40字,為保持一屏信息,需存儲容量多少字節(jié)？解:(16×16÷8)×3755=120160字節(jié)(16×16÷8)×24×40=30720字節(jié)【例】設(shè)一軟盤有300kB可用空間,若使用ASCII碼存盤,則可存儲英文多少個？若存放漢字,則可存儲漢字多少個？解:300×1024=307200(個)300×1024÷2=153600(個)計算機的運算基礎(chǔ)計算機程序的運行一個CPU能執(zhí)行什么操作,是工程人員設(shè)計與制造時安排好的,是固定的,用戶不能改變。程序是用戶在使用計算機時,為要解決的問題,用一條條指令編寫的指令序列。構(gòu)成程序的指令在存儲器中一般都是順序存放,要破壞這種順序性,必須由轉(zhuǎn)移指令操作。計算機的運算基礎(chǔ)計算機程序的運行指令是CPU能執(zhí)行的一個基本操作。如:取數(shù)、加、減、乘、除、存數(shù)等計算機能夠執(zhí)行的各種不同類型指令的總與稱為該機的指令系統(tǒng)。指令系統(tǒng)決定了計算機的功能。指令越多,計算機功能越強,線路也就越復雜。以下是幾類基本指令:數(shù)據(jù)傳送指令算術(shù)運算指令 邏輯運算指令程序控制指令輸入/輸出指令其他指令中央處理器微處理器一般功能進行算術(shù)邏輯運算可接收與發(fā)送數(shù)據(jù)可暫存少量數(shù)據(jù)提供控制信號對指令解碼中央處理器CPU的發(fā)展(自學)輔助處理器對偶處理器并行處理器RISC處理器MMX處理器Pentium系列存儲系統(tǒng)存儲器分類存儲系統(tǒng)主存儲器只讀存儲器(ROM)隨機存儲器(RAM)存儲系統(tǒng)二級存儲器磁盤、磁帶、光盤輸入/輸出設(shè)備輸入設(shè)備鍵盤、掃描儀、鼠標輸出設(shè)備打印機、顯示器視頻聲音識別光與磁識別計算機軟件主要內(nèi)容軟件操作系統(tǒng)程序設(shè)計語言軟件的概念軟件分為兩類系統(tǒng)軟件:為管理、控制與維護計算機及外設(shè),以及提供計算機與用戶界面的軟件。如:OS,DBMS,各種語言編譯系統(tǒng)等。應用軟件:面向用戶的、為用戶服務的軟件。如科學計算類軟件、數(shù)據(jù)處理類軟件、輔助設(shè)計類軟件等。

軟件發(fā)展趨勢:程序設(shè)計語言向?qū)υ捠健⒆匀徽Z言方向發(fā)展向更容易使用的多目標應用軟件包發(fā)展系統(tǒng)軟件分類:系統(tǒng)管理程序:用于管理計算機系統(tǒng)的硬件、軟件與數(shù)據(jù)資源。包括操作系統(tǒng)、數(shù)據(jù)庫管理程序、通信管理程序。系統(tǒng)支持程序:通過提供各種支持服務,以支持計算機系統(tǒng)的操作與管理。包括系統(tǒng)實用程序、安全管理器等。系統(tǒng)開發(fā)程序:幫助用戶開發(fā)信息系統(tǒng)的應用程序。包括各種語言編譯器、開發(fā)工具、輔助軟件工程包等。系統(tǒng)軟件操作系統(tǒng)是一臺計算機最基本、最重要的軟件包,它控制CPU的操作,控制計算機系統(tǒng)的輸入/輸出,資源的分配,為應用程序提供各種服務與接口。五大功能:用戶界面資源管理任務管理文件管理實用程序與支持服務操作系統(tǒng)分類:批處理OS、分時OS、實時OS。系統(tǒng)軟件DOS曾經(jīng)是PC機上最常用的操作系統(tǒng),以簡單、可靠贏得了廣大用戶的青睞。但由于未能緊跟計算機硬件技術(shù)的發(fā)展,最終退出了歷史舞臺。Windows3X是PC機上最為成功的DOS擴展器,它在DOS的基礎(chǔ)上改進了用戶接口、內(nèi)存管理與設(shè)備管理,增加了對多媒體的支持,實現(xiàn)了圖形用戶界面,為PC機操作系統(tǒng)的進一步發(fā)展打下了基礎(chǔ)。系統(tǒng)軟件Windows95是一個全新的32位PC機操作系統(tǒng),它充分利用了PC硬件技術(shù)發(fā)展的新成果,在支持原有16位應用的基礎(chǔ)上,把PC操作系統(tǒng)技術(shù)向前推進了一大步。UNIX系統(tǒng)經(jīng)過20多年的錘煉,以高可靠性、高效率與強大的TCP/IP支持、支持并行處理與多處理器與獨有的64位計算使其成為企業(yè)級應用的首選。作為UNIX風格的操作系統(tǒng)。系統(tǒng)軟件LINUX秉承了UNIX系統(tǒng)的優(yōu)秀特性,以可靠、高效與近乎為零的使用成本而成為一種重要的操作系統(tǒng)。NetWare以其獨特的結(jié)構(gòu)、良好的運行效率與強大的目錄管理服務,成為PC局域網(wǎng)絡(luò)的最主要的網(wǎng)絡(luò)操作系統(tǒng)。系統(tǒng)軟件WindowsNT繼承了微軟公司W(wǎng)indows系列操作系統(tǒng)的優(yōu)良特性,是一種可移植性好,支持多種硬件平臺,功能強大,可靠性好、靈活性高的企業(yè)級操作系統(tǒng)。它采納了先進的操作系統(tǒng)技術(shù),如虛存管理、優(yōu)先權(quán)多任務、結(jié)構(gòu)化異常處理與操作系統(tǒng)對象等,支持對稱式多處理器,提供了Windows圖形用戶界面,兼容WIN32程序、16Windows程序、MS-DOS程序、POSIX程序與OS/2程序等。WindowsNT以其靈活、強大的功能與穩(wěn)定可靠的性能成為了目前最為重要的操作系統(tǒng)之一系統(tǒng)軟件其他系統(tǒng)管理軟件數(shù)據(jù)庫管理系統(tǒng)(DBMS)OracleSybaseMSSQLserver通信管理器系統(tǒng)支持程序程序設(shè)計語言機器語言。特點:采納二進制代碼指令隨機器而異效率高,執(zhí)行速度快編程繁瑣,工作量大,不直觀匯編語言高級語言。優(yōu)點:更接近自然語言,一般采納英語表達,便于理解、記憶、掌握。高級語言編寫的程序短小,易于編寫、調(diào)試。可移植性強。程序設(shè)計語言高級語言不能被計算機直截了當識別與執(zhí)行,必須先翻譯成用機器指令表示的目標程序。翻譯的方式有兩種:解釋執(zhí)行編譯執(zhí)行第四代語言(4GL)是一種十分接近英語與其他人類語言的自然語言面向?qū)ο蟮恼Z言程序設(shè)計語言程序設(shè)計工具IDEMicrosoftvisualstudio、net/6、0Buildc++5、0Dephi6、0JBuild6、0PowerBuilder管理信息系統(tǒng)的技術(shù)基礎(chǔ)信息技術(shù)概述

數(shù)據(jù)處理

數(shù)據(jù)庫技術(shù)

計算機網(wǎng)絡(luò)數(shù)據(jù)處理概念:把來自科學研究、生產(chǎn)實踐與社會經(jīng)濟活動等領(lǐng)域中的原始數(shù)據(jù),用一定的設(shè)備與手段,按一定的使用要求,加工成另外一種數(shù)據(jù)。數(shù)據(jù)處理是管理活動的最基本內(nèi)容,也是MIS的基本功能。數(shù)據(jù)處理一般不涉及復雜計算,但要求處理的數(shù)據(jù)量特別大。數(shù)據(jù)處理考慮基本問題:存儲方式、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)檢索。

目的:轉(zhuǎn)換形式提供決策方便人們利用

數(shù)據(jù)處理內(nèi)容數(shù)據(jù)收集數(shù)據(jù)轉(zhuǎn)換數(shù)據(jù)的篩選、分組與排序數(shù)據(jù)的組織數(shù)據(jù)運算:算術(shù)運算與邏輯運算數(shù)據(jù)存儲數(shù)據(jù)檢索數(shù)據(jù)輸出

數(shù)據(jù)處理發(fā)展過程人工管理時期->文件管理時期->數(shù)據(jù)庫系統(tǒng)管理時期簡單應用(1950年前)特征:無數(shù)據(jù)管理及完全分散的手工方式表現(xiàn):(1)磁帶外存,輸入輸出設(shè)備簡單(2)NoOSorFMS(3)數(shù)據(jù)不獨立,數(shù)據(jù)是程序組成部分,修改數(shù)據(jù)必須修改程序。數(shù)據(jù)大量重復,不能共享(4)文件系統(tǒng)還沒有出現(xiàn)

文件系統(tǒng)(50年代后期到60年代中期)

數(shù)據(jù)庫系統(tǒng)(60年代后期開始)

數(shù)據(jù)處理發(fā)展過程人工管理時期->文件管理時期->數(shù)據(jù)庫系統(tǒng)管理時期簡單應用(1950年前)文件系統(tǒng)(50年代后期到60年代中期)特征:有了面向應用的數(shù)據(jù)管理功能,工作方式是分散的、非手工的。

表現(xiàn):(1)磁帶、硬盤、軟磁盤等外存。輸入輸出能力增強(2)出現(xiàn)OS,FMS,多用戶分時系統(tǒng),高級語言COBOL(3)數(shù)據(jù)程序分離(4)文件類型多樣化:索引文件、鏈接文件、直截了當存取文件。(5)文件存取以記錄為單位(6)但,數(shù)據(jù)冗余量大,數(shù)據(jù)與程序獨立性仍不高。

數(shù)據(jù)庫系統(tǒng)(60年代后期開始)數(shù)據(jù)處理發(fā)展過程人工管理時期->文件管理時期->數(shù)據(jù)庫系統(tǒng)管理時期簡單應用(1950年前)文件系統(tǒng)(50年代后期到60年代中期)數(shù)據(jù)庫系統(tǒng)(60年代后期開始)背景:數(shù)據(jù)量劇增;數(shù)據(jù)共享要求;聯(lián)機實時業(yè)務要求;大容量磁盤,硬件價格巨降,軟件比重上升。DB出現(xiàn)解決了多用戶、多應用共享數(shù)據(jù)要求,使數(shù)據(jù)為盡估計多的應用程序服務。特征:(1)面向全組織的復雜數(shù)據(jù)結(jié)構(gòu)(2)數(shù)據(jù)冗余度小,易于擴充。(3)數(shù)據(jù)與程序獨立(4)統(tǒng)一的數(shù)據(jù)控制功能Security&Integrity

數(shù)據(jù)處理傳統(tǒng)的文件處理系統(tǒng)數(shù)據(jù)庫處理系統(tǒng)應用程序1數(shù)據(jù)文件1應用程序2應用程序3數(shù)據(jù)文件2數(shù)據(jù)文件3用戶用戶用戶應用程序1應用程序2應用程序3DBMS數(shù)據(jù)庫中央數(shù)據(jù)庫用戶用戶用戶數(shù)據(jù)處理銀行文件處理系統(tǒng)客戶財務報表分期貸款程序帳戶核對處理存款處理分期貸款處理貸款分析報告客戶票據(jù)存款文件修改文件修改核對帳戶核對程序分期貸款文件修改存款程序客戶交易客戶交易數(shù)據(jù)處理銀行數(shù)據(jù)庫處理系統(tǒng)客戶交易處理數(shù)據(jù)庫管理系統(tǒng)核對帳戶程序存款帳目程序分期貸款程序客戶數(shù)據(jù)庫、、查詢數(shù)據(jù)處理傳統(tǒng)的文件處理系統(tǒng)數(shù)據(jù)冗余與數(shù)據(jù)不一致性數(shù)據(jù)結(jié)構(gòu)的不一致,數(shù)據(jù)聯(lián)系弱缺少數(shù)據(jù)字典,缺少靈活性數(shù)據(jù)庫管理系統(tǒng)完善的數(shù)據(jù)字典與數(shù)據(jù)模型數(shù)據(jù)獨立性方便的接口完整的數(shù)據(jù)控制功能提高了系統(tǒng)的靈活性數(shù)據(jù)處理---數(shù)據(jù)組織數(shù)據(jù)的邏輯組織有四個基本的邏輯元素:數(shù)據(jù)項、記錄、文件、數(shù)據(jù)庫數(shù)據(jù)庫文件1文件2文件n文件n-1記錄1記錄2記錄n-1記錄n數(shù)據(jù)項1數(shù)據(jù)項2數(shù)據(jù)項n-1數(shù)據(jù)項n…...…...…...姓名、性別等若干學生學生文件學生數(shù)據(jù)庫數(shù)據(jù)處理---數(shù)據(jù)組織數(shù)據(jù)組織的相關(guān)概念數(shù)據(jù)項是組成數(shù)據(jù)系統(tǒng)的有意義的最小基本單位。它的作用是描述一個數(shù)據(jù)處理對象的某些屬性。記錄與數(shù)據(jù)處理的某一對象有關(guān)的一切數(shù)據(jù)項構(gòu)成了該對象的一條記錄。標識記錄的數(shù)據(jù)項稱為關(guān)鍵項。主鍵:能惟一地標志某記錄的數(shù)據(jù)項。功能是用來鑒別與搜索記錄。

文件相關(guān)(同類)記錄的集合稱為文件。全體-個體-屬性==文件-記錄-數(shù)據(jù)項

數(shù)據(jù)庫按一定方式組織起來的邏輯相關(guān)的文件集合形成數(shù)據(jù)庫。數(shù)據(jù)處理---數(shù)據(jù)組織數(shù)據(jù)組織數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu):線性結(jié)構(gòu);非線性結(jié)構(gòu)物理結(jié)構(gòu):順序存儲;鏈接存儲;索引存儲;散列存儲數(shù)據(jù)文件順序文件索引文件直截了當存取文件數(shù)據(jù)庫基于層次結(jié)構(gòu)的數(shù)據(jù)庫IMS:InformationManagementSystem基于網(wǎng)狀結(jié)構(gòu)的數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫數(shù)據(jù)處理—數(shù)據(jù)組織數(shù)據(jù)結(jié)構(gòu):是數(shù)據(jù)的存儲結(jié)構(gòu)以及在此結(jié)構(gòu)上的運算與操作。

邏輯結(jié)構(gòu):指數(shù)據(jù)之間的邏輯關(guān)系

線性結(jié)構(gòu)(線性表、棧、隊列、串)

非線性結(jié)構(gòu)(樹、圖)

物理結(jié)構(gòu):指數(shù)據(jù)元素在計算機存儲器中的存儲方式

順序存儲鏈接存儲索引存儲散列存儲

同一種的邏輯結(jié)構(gòu)依照不同的存儲方式能夠得到不同的數(shù)據(jù)結(jié)構(gòu)。如:順序表結(jié)構(gòu)、鏈接表結(jié)構(gòu)。邏輯結(jié)構(gòu)與存儲方式的對應關(guān)系稱為:映象。

數(shù)據(jù)處理—數(shù)據(jù)組織幾種重要的數(shù)據(jù)結(jié)構(gòu)指針與鏈:結(jié)點(node),直截了當前趨,直截了當后繼。單向鏈、雙向鏈

線性表:僅習慣于經(jīng)常進行檢索、數(shù)據(jù)不經(jīng)常變動的情形。鏈表。

樹:結(jié)點之間有分支的、層次關(guān)系的結(jié)構(gòu)。

數(shù)據(jù)處理—數(shù)據(jù)文件數(shù)據(jù)文件的組織方式

順序文件索引文件直截了當存取文件(散列文件)數(shù)據(jù)文件的操作

建立、修改、刪除記錄、排序、更新、檢索、計算、顯示與打印

數(shù)據(jù)處理—數(shù)據(jù)文件順序文件文件中數(shù)據(jù)記錄的物理順序與邏輯順序一致,文件記錄按關(guān)鍵字值的遞增(或遞減)次序排序,形成其邏輯順序。870001張三456870002李四645870003王五587870004孫六676870005錢七565………………12345……文件記錄物理設(shè)備關(guān)鍵字值相對磁道數(shù)據(jù)處理—數(shù)據(jù)文件順序文件特點:存取第I個記錄,必須先存取前面的第I-1個記錄插入記錄只能加在末尾優(yōu)點:連續(xù)批量存取速度快缺點:插入、刪除記錄時需要耗費大量的時間數(shù)據(jù)處理—數(shù)據(jù)文件索引文件具有索引表的文件稱為索引文件索引文件主文件索引表數(shù)據(jù)記錄區(qū)索引區(qū)記錄原始信息記錄關(guān)鍵字+記錄地址組成映射加工數(shù)據(jù)處理—數(shù)據(jù)文件索引文件在記錄數(shù)目特別龐大時,索引表也特別大,一個物理塊估計容納不下,查索引表估計要多次訪問外存。解決方法如下:索引文件→索引表→查找表→第二查找表→第三查找表優(yōu)點:能夠保證記錄地址的唯一性,不產(chǎn)生重號,存取機制簡單缺點:索引表要占用存儲空間。如采納靜態(tài)索引技術(shù),每次修改都要重新索引,效率十分低下。數(shù)據(jù)處理—數(shù)據(jù)文件直截了當存取文件(散列文件)三種方式直截了當?shù)刂贩ò汛娣拍骋挥涗浀牡刂纷鳛樵撚涗浀蔫b別鍵的值(簡稱鍵號)優(yōu)點:存取機制簡單,使用方便,可不能產(chǎn)生重號缺點:把記錄的存儲地址作為鑒別鍵,不易記憶相對鍵法雜湊法數(shù)據(jù)處理—數(shù)據(jù)文件直截了當存取文件(散列法)直截了當?shù)刂贩ㄏ鄬︽I法提供一個算法,對記錄的鍵號進行計算,求出相應的記錄地址DRK=f(K)K:鍵號,RK:記錄,DRK:地址學生證號:000~999,每個人的記錄長度:100bytes,DRK=K*100+Memory_Start_Position優(yōu)點:搜索一條記錄只經(jīng)過一次簡單計算,搜索時間短,處理速度快缺點:若存在空號,則造成外存浪費;必須占用連續(xù)物理地址,不能充分利用存儲碎塊雜湊法數(shù)據(jù)處理—數(shù)據(jù)文件直截了當存取文件(散列法)雜湊法利用雜湊函數(shù),把鍵號轉(zhuǎn)換為相應的地址,達到節(jié)約物理空間的目的一種典型的雜湊函數(shù)算法:質(zhì)數(shù)除余法M:所需存儲單元數(shù),如M=5000確定一個接近M的質(zhì)數(shù)P,如P=4999雜湊函數(shù):H(K)=K-int(K/P)*P。K:鍵號,H(K)對應地址,0≤H(K)≤M-1H(10000)=2,H(50000)=10,H(11349)=1351H(16384)=1351碰撞解決方法:溢流法。利用兩個表來儲存記錄的鍵號:主表與溢流表,當一個記錄要加入文件時,先將其鍵號按雜湊函數(shù)算法計算得主表的儲存地址,假如主表的該地址已存有信息,則表示發(fā)生碰撞現(xiàn)象。這時,可將此記錄的鍵號存入溢流表中,以鏈地址指明溢流表存儲單元的地址。假如這個單元也已占滿可指向溢流表的其他單元。優(yōu)點:存取速度快,節(jié)約存儲空間缺點:不易找到好的算法,存在碰撞時會延長存取時間數(shù)據(jù)處理—數(shù)據(jù)文件直截了當存取文件(散列文件)優(yōu)點:文件隨機存取,記錄不需排序,存取速度快,修改方便。缺點:不能進行順序存取,只能按關(guān)鍵詞隨機存取。另外,經(jīng)多次插入、刪除后,估計會造成文件結(jié)構(gòu)不合理,這時需對文件進行重組數(shù)據(jù)處理—數(shù)據(jù)文件幾種文件組織方式的比較文件組織方式

使用效果文件大小查找速度文件活動率文件易變性響應時間復雜度對軟件要求對順序處理效率對直接存取效率順序存取文件很好不能處理無限制慢大高長中低索引順序文件好好中等較快中中中高中直接存取文件不能處理很好有限制快一般不高短低高數(shù)據(jù)處理—數(shù)據(jù)文件舉例記錄地址學號姓名成績A870005張三456B870002李四645C870001王五587D870004孫六676E870003錢七565主關(guān)鍵字(學號)記錄地址870001C870002B870003E870004D870005A主文件索引表關(guān)鍵字學號與學生記錄地址的對應表數(shù)據(jù)處理—數(shù)據(jù)文件鏈表文件鏈表組織是信息系統(tǒng)中一種常用的邏輯組織形式。用指針建立許多不同的邏輯聯(lián)系,以適合多變情況下文件記錄的檢索。記錄的指針在文件組織中是用一個指針項來表示的,這個指針項的內(nèi)容就是指向下一個相關(guān)記錄的地址。信息鏈的鏈頭指向第一個邏輯記錄的入口地址,從鏈頭開始,順序掃描,就可獲取文件中具有該特征的全部數(shù)據(jù)記錄。記錄記錄記錄記錄^入口賬務數(shù)據(jù)文件記錄地址職工號姓名部門編號工作年限透支額度/%A1111ANAMS-JOHNDT40B1121SMITH-IVANNW11100C1981MORALES-JOSEDT23200D2014SMITH-ELOSEDT20E2084JONES-JANENW30F2918MORGAN-BILLNW40G3001ADAMS-ELMEREA16100H3101BONES-IGORDT70I3241KINKO-BOBEA15100J3358GRANCE-TEDDT12100K3861GREEN-EDNE90L3871BROWN-JOENE18100若要將部門號相同的所有記錄鏈接起來,需要在部門編號數(shù)據(jù)項后面加一個部門指針項。記錄地址職工號姓名部門編號部門指針工作年限透支額度/%DT入口→A1111ANAMS-JOHNDTC40NW入口→B1121SMITH-IVANNWE11100C1981MORALES-JOSEDTD23200D2014SMITH-ELOSEDTH20E2084JONES-JANENWF30F2918MORGAN-BILLNW∧40EA入口→G3001ADAMS-ELMEREAI16100H3101BONES-IGORDTJ70I3241KINKO-BOBEA∧15100J3358GRANCE-TEDDT∧12100NE入口→K3861GREEN-EDNEL90L3871BROWN-JOENE∧181004個部門的雇員信息鏈是DA(A,C,D,H,J)、NW(B,E,F)、EA(G,I)、NE(K,L)管理信息系統(tǒng)的技術(shù)基礎(chǔ)信息技術(shù)概述

數(shù)據(jù)處理

數(shù)據(jù)庫技術(shù)

計算機網(wǎng)絡(luò)數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫系統(tǒng)的產(chǎn)生數(shù)據(jù)庫是以一定組織方式存儲在一起的相關(guān)數(shù)據(jù)的集合,它能以最佳的方式,最少的數(shù)據(jù)冗余為多種應用服務,程序與數(shù)據(jù)具有較高的獨立性。1969年IBM基于層次結(jié)構(gòu)InformationManagementSystem1970年左右美國數(shù)據(jù)系統(tǒng)語言委員會基于網(wǎng)狀結(jié)構(gòu)DBTG數(shù)據(jù)庫任務組1970年IBMSanJose研究實驗室的E、F、Godd關(guān)系數(shù)據(jù)庫數(shù)據(jù)庫技術(shù)層次模型與網(wǎng)狀模型示意圖關(guān)系模型:用二維表表示實體與實體之間聯(lián)系的模型(后面詳述)ABCDEF數(shù)據(jù)庫技術(shù)關(guān)系模型用二維表表示實體與實體之間聯(lián)系的模型。倉庫號城市面積WH1北京370WH2上海500WH3廣州200倉庫器件號器件名稱P1顯示卡P2聲卡P3解壓卡P4散熱風扇倉庫號器件號數(shù)量WH1P2675WH1P3250WH1P4340WH2P1280WH2P2200WH2P4270WH3P2330WH3P1330器件庫存器件倉庫庫存數(shù)據(jù)庫技術(shù)關(guān)系模型以關(guān)系代數(shù)與關(guān)系演算的理論為基礎(chǔ),把客觀世界的事物及其聯(lián)系抽象為元組的集合,成為數(shù)據(jù)庫系統(tǒng)中的基礎(chǔ)數(shù)據(jù)模型

幾個重要概念關(guān)系:一個關(guān)系對應于一張二維表元組:表中一行稱為一個元組屬性:表中一列稱為一個屬性。給每列起一個名即為屬性名。主碼(PrimaryKey,也稱主關(guān)鍵字)域。屬性的取值范圍分量。元組中的一個屬性值關(guān)系模式。對關(guān)系的描述,用關(guān)系名(屬性1,屬性2,…屬性n)來表示。例如,庫存(倉庫號,器件號,數(shù)量)倉庫(倉庫號,城市,面積)

數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫系統(tǒng)的構(gòu)成硬件(計算機系統(tǒng))軟件(DBMS)數(shù)據(jù)集合(數(shù)據(jù)庫)人員(三類)數(shù)據(jù)庫管理員:integrity、security系統(tǒng)程序員:設(shè)計DBMS的人員用戶應用程序員:負責編制與維護應用程序。專門用戶:通過交互方式進行信息檢索與補充信息的用戶參數(shù)用戶:與數(shù)據(jù)庫的交互作用是固定的、有規(guī)則的人。售貨員、訂票員。數(shù)據(jù)庫技術(shù)四個世界假設(shè)理論現(xiàn)實世界:人們頭腦之外的客觀世界觀念世界:信息世界。現(xiàn)實世界在人們頭腦中的反映。客觀世界在觀念世界中被稱為實體。數(shù)據(jù)世界:信息世界中信息的數(shù)據(jù)化。計算機世界:數(shù)據(jù)經(jīng)過編碼、加工后的世界數(shù)據(jù)庫設(shè)計的步驟用戶需求分析概念結(jié)構(gòu)設(shè)計:E-R模型,3NF關(guān)系群模型邏輯結(jié)構(gòu)設(shè)計:將概念模型轉(zhuǎn)變?yōu)槟矰BMS支持的數(shù)據(jù)模型物理結(jié)構(gòu)設(shè)計:設(shè)計存儲結(jié)構(gòu)與存取方法數(shù)據(jù)庫技術(shù)四個世界與DB設(shè)計步驟現(xiàn)實世界信息世界數(shù)據(jù)世界用戶需求分析概念結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計物理結(jié)構(gòu)設(shè)計E-R圖數(shù)據(jù)模型概念結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計計算機世界數(shù)據(jù)庫技術(shù)實體聯(lián)系模型(E-R模型)客觀事物類:事物相關(guān)性質(zhì)集合人實體實體集合及實體聯(lián)系相關(guān)屬性集合加工、轉(zhuǎn)換數(shù)文件據(jù)記錄庫相關(guān)數(shù)據(jù)項集合加工轉(zhuǎn)換存儲二進制數(shù)據(jù)集合結(jié)構(gòu)計算機世界DBMS數(shù)據(jù)世界DBMS的數(shù)據(jù)模型信息世界認識選擇描述現(xiàn)實世界E-R模型數(shù)據(jù)庫技術(shù)E-R圖描述現(xiàn)實世界的概念模型實體(entity):人、物;事物本身、事物聯(lián)系

屬性(attribute,property)聯(lián)系(relation):實體內(nèi)部聯(lián)系;實體之間的聯(lián)系

一對一聯(lián)系:系-系主任一對多聯(lián)系:教研室-教師多對多聯(lián)系:教師-學生實體集屬性聯(lián)系集線段數(shù)據(jù)庫技術(shù)E—R圖設(shè)計原則真實性原則幸免冗余原則簡單性原則合適性原則(用實體或?qū)傩曰蚵?lián)系集)注意對客觀對象的約束映射約束、鍵碼約束、參照完整性約束數(shù)據(jù)庫技術(shù)E-R模型設(shè)計步驟搜集資料分析資料,抽取本質(zhì)信息,忽略次要信息,利用分類、聚集、概括等方法抽象出實體,并一一命名依照實體的屬性來描述它們之間的關(guān)系。

數(shù)據(jù)庫技術(shù)E-R圖繪制圖書作者寫作出版社類別頁數(shù)ISBN書名姓名出生地身份證號定稿時間價格包含實體集“圖書”與“作者”的E—R圖數(shù)據(jù)庫技術(shù)E—R圖向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換E—R圖中每個實體,相應轉(zhuǎn)換為一個關(guān)系,該關(guān)系包括對應實體的全部屬性,并確定出該關(guān)系的關(guān)鍵字。關(guān)于“聯(lián)系集”,依照聯(lián)系方式不同,采取不同手段以使被它聯(lián)系的實體所對應的關(guān)系相互實現(xiàn)某種聯(lián)系。數(shù)據(jù)庫技術(shù)E—R圖向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換轉(zhuǎn)換過程示意圖E-R圖關(guān)系模型DBMS數(shù)據(jù)庫技術(shù)E—R圖的轉(zhuǎn)換將E-R圖轉(zhuǎn)換成相應的表表是行與列的集合,實體被表示成表的形式。用列標題表示實體的屬性用行表示關(guān)于實體的實際數(shù)據(jù)關(guān)于表與屬性的命名規(guī)則屬性名與表名中不能包含空格表名對實體的描述應該是有意義的。

如student(cStuID,cStuName,nStuAge,……)表名只能描述一個主題數(shù)據(jù)庫技術(shù)轉(zhuǎn)換舉例一廠長號姓名年齡廠長廠號廠名地點工廠管理11廠長(廠長號,廠號,姓名,年齡)工廠(廠號,廠名,地點)數(shù)據(jù)庫技術(shù)轉(zhuǎn)換舉例二倉庫號地點面積倉庫貨號品名價格產(chǎn)品存放1n倉庫(倉庫號,地點,面積)產(chǎn)品(貨號,品名,價格,倉庫號,數(shù)量)數(shù)量將1方的主關(guān)鍵字加入到多方中,作為多方的一個屬性。數(shù)據(jù)庫技術(shù)轉(zhuǎn)換舉例三學號姓名年齡學生課程號課程名學時數(shù)課程學習nn學生(學號,姓名,年齡)課程(課程號,課程名,學時數(shù))成績學習(學號,課程號,成績)關(guān)于m:n的聯(lián)系,將聯(lián)系轉(zhuǎn)化為一個關(guān)系,該關(guān)系的關(guān)鍵字由兩個實體的關(guān)鍵字組合在一起構(gòu)成,并附上聯(lián)系的屬性數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫設(shè)計規(guī)范化——范式理論篇必要性:解決在關(guān)系模式設(shè)計時,存在的數(shù)據(jù)存儲異?，F(xiàn)象:數(shù)據(jù)冗余、修改異常、插入異常、刪除異常等?，F(xiàn)在建立一個描述學校教務的數(shù)據(jù)庫,該數(shù)據(jù)庫涉及的對象包括學生的學號(Sno),所在系(Sdept),學生住處(Sloc),課程號(Cno)與成績(Grade)?，F(xiàn)實世界的已知事實(語義)告訴我們:一個系有若干學生,但一個學生只屬于一個系一個系的學生在同一個宿舍樓居住一個學生能夠選修多門課程,每門課程有若干學生選修每個學生學習每一門課程有一個成績。關(guān)系模式的一個實例SnoSdeptSlocCnogradeS1計算機系S5C195S2計算機系S5C190S3計算機系S5C188S4計算機系S5C170S5計算機系S5C178S6計算機系S5C185范式是符合某一種級別的關(guān)系模式的集合關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求。滿足不同程度要求的為不同范式范式的種類:

第一范式(1NF)

第二范式(2NF)

第三范式(3NF) BC范式(BCNF)

第四范式(4NF)

第五范式(5NF)數(shù)據(jù)庫技術(shù)各種范式之間存在聯(lián)系:某一關(guān)系模式R為第n范式,可簡記為R∈nNF。一個低一級范式的關(guān)系模式,通過模式分解能夠轉(zhuǎn)換為若干個高一級范式的關(guān)系模式的集合,這種過程就叫規(guī)范化

數(shù)據(jù)庫技術(shù)1NF的定義 假如一個關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項,則R∈1NF第一范式是對關(guān)系模式的最起碼的要求。不滿足第一范式的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫然而滿足第一范式的關(guān)系模式并不一定是一個好的關(guān)系模式數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)第一范式1NF:假如一個關(guān)系模式中的屬性都是單純的(即不可再分為更小的屬性),則稱該模式是屬于第一規(guī)范型(FirstNormalForm,即1NF)。姓名地址省市街道郵編甲江蘇南京衛(wèi)崗210095關(guān)系模式的一個實例SnoSdeptSlocCnogradeS1計算機系S5C195S2計算機系S5C190S3計算機系S5C188S4計算機系S5C170S5計算機系S5C178S6計算機系S5C185[例]關(guān)系模式S-L-C(Sno,Sdept,Sloc,Cno,Grade)Sloc為學生住處,假設(shè)每個系的學生住在同一個地方函數(shù)依賴包括:

(Sno,Cno)FGradeSno→Sdept(Sno,Cno)PSdeptSno→Sloc(Sno,Cno)PSlocSdept→Sloc數(shù)據(jù)庫技術(shù)S-L-C的碼為(Sno,Cno)S-L-C滿足第一范式。非主屬性Sdept與Sloc部分函數(shù)依賴于碼(Sno,Cno)SnoCnoGradeSdeptSlocS-L-C數(shù)據(jù)庫技術(shù)S-L-C不是一個好的關(guān)系模式(1)插入異常(2)刪除異常(3)數(shù)據(jù)冗余度大(4)修改復雜S-L-C不是一個好的關(guān)系模式原因兩種非主屬性:Grade,完全函數(shù)依賴于碼Sdept、Sloc部分函數(shù)依賴于碼。解決方法

S-L-C分解為兩個關(guān)系模式,以消除這些部分函數(shù)依賴 SC(Sno,Cno,Grade)

S-L(Sno,Sdept,Sloc)函數(shù)依賴圖:SnoCnoGradeSCS-LSnoSdeptSloc關(guān)系模式SC的碼為(Sno,Cno)關(guān)系模式S-L的碼為Sno如此非主屬性對碼都是完全函數(shù)依賴

2NF的定義 定義

若R∈1NF,且每一個非主屬性完全函數(shù)依賴于碼,則R∈2NF。 例:S-L-C(Sno,Sdept,Sloc,Cno,Grade)∈1NFS-L-C(Sno,Sdept,Sloc,Cno,Grade)∈2NF SC(Sno,Cno,Grade)∈

2NF S-L(Sno,Sdept,Sloc)∈

2NF采納投影分解法將一個1NF的關(guān)系分解為多個2NF的關(guān)系,能夠在一定程度上減輕原1NF關(guān)系中存在的插入異常、刪除異常、數(shù)據(jù)冗余度大、修改復雜等問題。將一個1NF關(guān)系分解為多個2NF的關(guān)系,并不能完全消除關(guān)系模式中的各種異常情況與數(shù)據(jù)冗余。3NF的定義

定義

關(guān)系模式R<U,F>

中若不存在如此的碼X、屬性組Y及非主屬性Z(ZY),使得X→Y,Y→Z成立,

Y→X,則稱R<U,F>∈3NF。若R∈3NF,則每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。例:2NF關(guān)系模式S-L(Sno,Sdept,Sloc)中函數(shù)依賴:

Sno→SdeptSdept→SnoSdept→Sloc

可得:

Sno—→Sloc,即S-L中存在非主屬性對碼的傳遞函數(shù)依賴,S-L∈3NF傳遞函數(shù)依賴圖:S-LSnoSdeptSloc解決方法采納投影分解法,把S-L分解為兩個關(guān)系模式,以消除傳遞函數(shù)依賴: S-D(Sno,Sdept)

D-L(Sdept,Sloc)S-D的碼為Sno,D-L的碼為Sdept。分解后的關(guān)系模式S-D與D-L中不再存在傳遞依賴S-D的碼為Sno,D-L的碼為SdeptSnoSdeptS-DSdeptSlocD-LS-L(Sno,Sdept,Sloc)∈2NFS-L(Sno,Sdept,Sloc)∈3NFS-D(Sno,Sdept)∈3NFD-L(Sdept,Sloc)∈3NF采納投影分解法將一個2NF的關(guān)系分解為多個3NF的關(guān)系,能夠在一定程度上解決原2NF關(guān)系中存在的插入異常、刪除異常、數(shù)據(jù)冗余度大、修改復雜等問題。將一個2NF關(guān)系分解為多個3NF的關(guān)系后,仍然不能完全消除關(guān)系模式中的各種異常情況與數(shù)據(jù)冗余。關(guān)系的規(guī)范化1、假如一個關(guān)系模式中的屬性都是單純的(即不可再分為更小的屬性),則稱該模式是屬于第一規(guī)范型(FirstNormalForm,即1NF)。如可分代表有進一步的關(guān)系存在。

2、假如一個關(guān)系模式屬于1NF,同時所有的非關(guān)鍵字都完全地依賴于關(guān)鍵字(即不存在部分依賴),則稱該關(guān)系模式屬于第二規(guī)范型

,即2NF。否則會引起數(shù)據(jù)冗余與更新異常。

3、假如一個關(guān)系模式屬于2NF,同時不存在非關(guān)鍵字傳遞地依賴于關(guān)鍵字,則稱該關(guān)系模式屬于第三規(guī)范型(3NF)。否則會引起數(shù)據(jù)冗余與更新異常。數(shù)據(jù)庫技術(shù)適當?shù)囊?guī)范化規(guī)范化程度越高數(shù)據(jù)冗余更新異常連接運算時間查詢時間效率數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫的操作基本表的建立與刪除建立表:Createtable修改表:Altertable刪除表:Droptable數(shù)據(jù)查詢Select數(shù)據(jù)更新數(shù)據(jù)修改:Update數(shù)據(jù)刪除:Delete數(shù)據(jù)插入:Insert示例Insertintogzzu(dm,xm,bm,jbgz,fjgz,ff)values(dm1,xm1,“01”,jbgz1,50,ff1)Updategzzusetxm=“李曉明”,jbgz=500Deletefromgzzuwherexm=“李曉明”Selectdm,xm,bm,jbgzfromgzzuwherebm=“01”數(shù)據(jù)庫設(shè)計案例某學院教學管理數(shù)據(jù)庫模型設(shè)計(1)設(shè)計“系與教師關(guān)系”的分E-R圖該學院下設(shè)4個系:管理工程系,工商管理系、會計系與經(jīng)濟貿(mào)易系。每個系有一個系主任主管該系工作。該學院聘請了一定數(shù)量的專職教師。學院聘請教師后,分配到各系。一個系有多個教師,一個教師只能屬于一個系。(2)設(shè)計“學生與課程關(guān)系”的分E-R圖學院每年招收新生,分配到各專業(yè)。則將學生設(shè)為一個實體,學院制定教學計劃,設(shè)置多項課程。則將課程設(shè)為一個實體學生依照專業(yè)要求,每年學習多門課程,每門課程被多個學生選讀。學生必須參加考試,獲取成績。因此,成績屬于學生與課程發(fā)生聯(lián)系后產(chǎn)生的屬性。數(shù)據(jù)庫設(shè)計案例(3)設(shè)計“教師與課程關(guān)系”的分E-R圖教師在教學活動中與課程發(fā)生聯(lián)系。一個教師能夠教授多門課程,一門課程能夠由多個教師講授。教師授課任務完成后,將被學生與院方評估。數(shù)據(jù)庫設(shè)計案例數(shù)據(jù)庫設(shè)計案例(4)建立教學管理總E-R圖數(shù)據(jù)庫設(shè)計案例(5)將學員“教學管理”E-R圖所描述信息世界中的概念模型轉(zhuǎn)化為計算機上由關(guān)系型DBMS支持的關(guān)系數(shù)據(jù)模型系(系代號,系名稱,系主任姓名,辦公地點,電話)教師(教師編號,教師姓名,專業(yè)特長,系代號)學生(學號,姓名,性別,年齡,系代號)課程(課程號,課程名,學分)學習(學號,課程號,成績)教學(教師編號,課程號,授課班評估,學院評估)數(shù)據(jù)庫設(shè)計案例管理信息系統(tǒng)的技術(shù)基礎(chǔ)信息技術(shù)概述

數(shù)據(jù)處理

數(shù)據(jù)庫技術(shù)

計算機網(wǎng)絡(luò)計算機網(wǎng)絡(luò)計算機網(wǎng)絡(luò)是個特別復雜的系統(tǒng)。連接在網(wǎng)絡(luò)上的兩臺計算機要相互傳送文件,在兩臺計算機之間必須有一條傳送數(shù)據(jù)的通路是遠遠不夠的。1、發(fā)起通信的計算機必須將數(shù)據(jù)通信的通路進行激活2、要告訴網(wǎng)絡(luò)如何識別將要接收數(shù)據(jù)的計算機3、發(fā)起通信的計算機必須查明對方計算機是否差不多準備好接收數(shù)據(jù)4、發(fā)起通信的計算機必須弄清楚,在對方計算機中的文件管理程序是否差不多做好了文件接收與存儲文件的準備工作5、若計算機的文件格式不兼容,則至少其中一臺計算機應完成格式轉(zhuǎn)換功能6、對出現(xiàn)的各種差錯與意外事故,如數(shù)據(jù)傳送錯誤、重復或丟失,網(wǎng)絡(luò)中某個結(jié)點交換機出故障等,應當有可靠的措施保證對方計算機最終能夠收到正確的文件通信與網(wǎng)絡(luò)主要內(nèi)容通信系統(tǒng)通信部件及其功能通信網(wǎng)絡(luò)的分類與應用通信管理通信系統(tǒng)通信的定義利用通信設(shè)備與線路將地理位置不同的,功能獨立的多個計算機系統(tǒng)互聯(lián)起來,以功能完善的網(wǎng)絡(luò)軟件(即網(wǎng)絡(luò)通信協(xié)議、信息交換方式及網(wǎng)絡(luò)操作系統(tǒng))實現(xiàn)網(wǎng)絡(luò)中資源共享與信息傳遞的系統(tǒng)。幾個重要概念網(wǎng)絡(luò)介質(zhì)協(xié)議節(jié)點:網(wǎng)絡(luò)中某分支的端點或網(wǎng)絡(luò)中若千條分支的公共匯交點鏈路:是指兩個相鄰節(jié)點之間的通信線路計算機網(wǎng)絡(luò)澄清幾個概念有沒有完善的協(xié)議？占據(jù)東邊與西邊兩個山頂?shù)乃{軍與駐扎在這兩個山之間的山谷的白軍作戰(zhàn)。其力量對比是一個山頂?shù)乃{軍打只是白軍,但聯(lián)合可打敗白軍。東邊藍軍擬于次日正午向白軍發(fā)起攻擊。請您設(shè)計一個協(xié)議,以實現(xiàn)雙方協(xié)同作戰(zhàn)。光纖與銅纜誰的傳輸速度快？東邊藍軍擬于次日正午向日軍發(fā)起攻擊,因此用計算機發(fā)送電文給西邊的友軍,但通信線路特別不行,電文出錯或丟失的估計性比較大。因此要求收到電文的友軍必須送回一個確認電文。但此確認電文也估計出錯或丟失。試問能否設(shè)計出一種協(xié)議使得兩個山頂?shù)乃{軍能夠?qū)崿F(xiàn)協(xié)同作戰(zhàn)因而一定(即100%而不是99、999%)取得勝利。通信系統(tǒng)遠程通信模型遠程通信是指以一定的形式,如語言、數(shù)據(jù)、文本與圖象,使用電或者光的介質(zhì),從一個地方發(fā)送到另一個地方。數(shù)據(jù)通信是更專門的定義,指的是數(shù)據(jù)的傳送。遠程通信的基本組成:終端遠程通信處理器(調(diào)制解調(diào)器、路由器)遠程通信信道與介質(zhì)(雙絞線、同軸電纜、光纖、微波、衛(wèi)星、紅外線)計算機網(wǎng)絡(luò)通信控制軟件、、微機(甲地)、、遠程通信處理器遠程通信信道與介質(zhì)計算機(遠程通信軟件)傳輸介質(zhì)——雙絞線(Twistedpaircable)分屏蔽雙絞線(STP)與介質(zhì)為非屏蔽雙絞線(UTP),其中屏蔽雙絞線具有