1、several group number, then with b a, =c,c is is methyl b two vertical box between of accurate size. Per-23 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for

2、 measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line distance for a, to b vertical box distance for b, list can measuredseveral group number, then with b a, =c,c is is methyl b two vertical box betwe

3、en of accurate size. Per-23 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid e

4、rrors, specific method is from baseline to methyl vertical box center line distance for a, to b vertical box distance for b, list can measuredseveral group number, then with b a, =c,c is is methyl b two vertical box between of accurate size. Per-23 measurement, such as proceeds of c values are equal

5、 and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line dist

6、ance for a, to b vertical box distance for b, list can measured大學(xué)計算機基礎(chǔ)課程資源匯總1 計算機工作原理及組成基本邏輯運算：“與”運算、“或”運算、“非”運算基本數(shù)據(jù)運算：二進(jìn)制運算馮。諾依曼機（簡稱：存儲程序控制）基本構(gòu)成：運算器：執(zhí)行算術(shù)和邏輯運算控制器：讀取指令、分析指令和執(zhí)行指令，以調(diào)度運算器進(jìn)行運算存儲器：存儲數(shù)據(jù)和程序輸入設(shè)備：將程序和數(shù)據(jù)輸入到計算機中輸出設(shè)備：將計算機處理結(jié)果顯示工作原理：根據(jù)存儲在存儲器的程序進(jìn)行控制現(xiàn)代計算機系統(tǒng)的組成（微機系統(tǒng)的組成）示意圖圖二為計算機系統(tǒng)組成計算機的主要性能指標(biāo)：運算速度，

7、主頻，字長，內(nèi)存容量，外設(shè)擴展能力，軟件配置情況計算機的硬件組成看得見的實體是構(gòu)成計算機系統(tǒng)各功能部件的集合，是電子、機械，光電元件組成的各種計算機部件和設(shè)備總稱中央處理器（CPU，微處理器）主機核心基本構(gòu)成：控制器CU：使計算機能自動執(zhí)行命令（主要） 運算器ALU：執(zhí)行算術(shù)運算和邏輯運算（主要） 寄存器：保存待處理或已經(jīng)處理數(shù)據(jù)，由控制器控制功能：計算、控制、數(shù)據(jù)傳送、指令譯碼及執(zhí)行，直接決定了計算機的主要性能存儲器存儲器是計算機系統(tǒng)的記憶設(shè)備，用來存放程序和數(shù)據(jù)虛擬存儲器技術(shù)：通過硬件和軟件的綜合來擴大用戶的存儲空間技術(shù)按信息記錄方式分：半導(dǎo)體存儲器、磁介質(zhì)存儲器、光存儲器半導(dǎo)體存儲器按功

8、能分：隨機存儲器RAM（通常用于內(nèi)存）、只讀存儲器ROM（通常用于程序存儲和外存硬盤）如圖三所示SRAM：速度大，結(jié)構(gòu)復(fù)雜，集成度低，成本大，體積大，用于CPU和內(nèi)存間的高速緩存DRAM：內(nèi)部結(jié)構(gòu)簡單，在各類半導(dǎo)體存儲器中集成度高，適用于大容量內(nèi)存間隔一段時間刷新充電一次，依靠電容上的存儲電荷暫存信息，充電1放電0磁介質(zhì)存儲器：硬盤、軟盤、磁帶用磁性材料作為載體存儲信息，有磁性1，無磁性0，能維持相當(dāng)長的時間信息不變光存儲器：CD（650-800MB）、DVD（4.7-17GB，可重刻：2.6-5.2GB）通過光學(xué)方法讀取數(shù)據(jù)，凹坑邊緣突變1，外部平坦0按與CPU的關(guān)系分類：內(nèi)存儲器，外存儲器

9、名稱簡稱用途特點內(nèi)存儲器內(nèi)存存放運行期間所需的程序和數(shù)據(jù)存儲容量小，存取速度快，斷電后信息全部丟失外存儲器外存存放大量程序和數(shù)據(jù)存儲容量大，存儲速度相對慢，存儲信息穩(wěn)定，無需電源支持，關(guān)機后信息不丟失關(guān)于內(nèi)存（主機核心）：Cache（高速緩存儲沖器）：位于CPU和DRAM主存之間的規(guī)模小，速度快的存儲器采用半導(dǎo)體靜態(tài)存儲器（SRAM）地址：內(nèi)存的基本構(gòu)成單位是存儲單元，存儲單元的編號稱為地址碼，簡稱地址容量數(shù)=最大地址碼值+1 關(guān)于外存：硬盤：轉(zhuǎn)速決定了硬盤的速度 存儲容量=磁頭數(shù)*柱面數(shù)*扇區(qū)數(shù)*每個扇區(qū)字節(jié)數(shù) 閃存盤：掉電后能保持?jǐn)?shù)據(jù)不丟失 應(yīng)用于數(shù)碼相機，掌上電腦，MP3等小型數(shù)碼產(chǎn)品中

10、最為存儲介質(zhì) 以閃存為存儲介質(zhì)的USB閃存盤是完全半導(dǎo)體化，體積小，攜帶方便 光盤：存儲密度高，容量大，可隨機存取，保存壽命長，工作穩(wěn)定等存儲器的層次結(jié)構(gòu) 高速緩沖存儲器（Cache)主存儲器(內(nèi)存儲器）輔助存儲器（外存儲器）輸入、輸出設(shè)備 輸入設(shè)備按功能分：字符輸入設(shè)備：鍵盤 光學(xué)閱讀設(shè)備：光學(xué)標(biāo)記閱讀器、光學(xué)字符閱讀器 圖形輸入設(shè)備：鼠標(biāo)器、操縱桿、光筆 圖像輸入設(shè)備：攝像機、掃描儀、傳真機 模擬輸入設(shè)備：語言模數(shù)轉(zhuǎn)換識別系統(tǒng) 輸出設(shè)備：打印設(shè)備、繪圖設(shè)備、顯示器、數(shù)/摸轉(zhuǎn)換裝置總線 總線是一組能為多個部件分時共享的公共信息傳送線路按照任務(wù)分 內(nèi)部總線：連接CPU中的各個組成部件，位于芯片

11、內(nèi)部 系統(tǒng)總線：連接計算機中各大部件總線 ,可使微機變大 外部總線：計算機與外部設(shè)備之間的總線，計算機通過外部總線與其他設(shè)備進(jìn)行信息與數(shù)據(jù)交換 ISA 工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)總線 AGP 可自由擴展的圖形總線結(jié)構(gòu) PCI 外部設(shè)備互聯(lián)總線 按照時鐘信號是否獨立 同步總線 SPI I2C 異步總線 RS232按照通訊方式 并行總線：數(shù)據(jù)線通常超過2根，速度快，實時性好，但占線多，不適于小型產(chǎn)品 串行總線：通訊速率低，在數(shù)據(jù)通訊吞吐量不是很大的微處理器中更簡單靈活 常見的：SPI I2C USB RS232按照總線內(nèi)傳輸信息的性質(zhì) 數(shù)據(jù)總線DB：雙向總線， 地址總線AB：單向三態(tài)，專門傳送地址，從CPU傳向

12、外部存儲器或I/O端口 地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間 地址總線為N，則可尋址空間為2N字節(jié) 控制總線CB：方向由具體控制信號而定，主要取決CPU接口連接總線和外部設(shè)備的適配電路并行接口并行：數(shù)據(jù)的各位通過并行總線同時傳送，傳送速度大，但距離遠(yuǎn)位數(shù)多時，成本和復(fù)雜程度提高主要作為打印口，被賦予專門的設(shè)備名稱：LPT打印機，外置式光驅(qū)，掃描儀串行接口采用串行通訊協(xié)議的接口COM1 COM2USB接口通用串行總線傳輸速度大，使用方便靈活，支持熱插拔等硬盤接口IDE SATA SCSI 光纖通道計算機的軟件組成看不見與計算機系統(tǒng)操作有關(guān)的各種程序及任何與之相關(guān)的文檔和數(shù)據(jù)的集合軟件是

13、指計算機系統(tǒng)中的各種程序，程序由計算機語言來描述的指令序列沒有安裝任何軟件的計算機叫 裸機系統(tǒng)軟件 由計算機廠家提供，負(fù)責(zé)管理、控制和維護(hù)計算機的各種資源，并提供操作界面操作系統(tǒng)OS系統(tǒng)軟件核心功能：管理計算機系統(tǒng)的資源，合理地組織計算機工作過程，為用戶提供使用計算機的接口計算機的硬件資源：處理器，存儲器，輸入輸出設(shè)備， 軟件資源：各種程序和數(shù)據(jù)具體管理功能：處理機管理，存儲管理，設(shè)備管理，文件管理DOS UNIX Linux Windows Mac OS NetWare實用程序用戶管控和配置計算機系統(tǒng)軟件硬件資源的小型程序磁盤碎片整理，安裝導(dǎo)向，壓縮程序，病毒掃描程序設(shè)備驅(qū)動程序負(fù)責(zé)與控制器

14、和外圍設(shè)備的通訊，以實現(xiàn)查找相應(yīng)計算機外圍設(shè)備和調(diào)用其完成某種功能數(shù)據(jù)庫管理系統(tǒng)DBMS對計算機存放的大量數(shù)據(jù)進(jìn)行組織、管理、查詢，并提供一定處理功能的大型系統(tǒng)軟件語言處理程序目標(biāo)程序源程序低級語言程序語言按照其發(fā)展演變過程分三種機器語言匯編語言高級語言語言處理程序（每種計算機語言都具備一種對應(yīng)的語言處理程序）匯編程序編譯程序解釋程序語言處理程序功能將匯編語言程序翻譯成機器語言程序（目標(biāo)程序）將高級語言程序翻譯成機器語言程序（目標(biāo)程序）借助解釋程序直接執(zhí)行源程序語言處理程序特點必須生成目標(biāo)程序，然后通過執(zhí)行目標(biāo)程序得到結(jié)果翻譯一句執(zhí)行一句，不產(chǎn)生目標(biāo)程序高級語言：面向過程：Basic Fort

15、ran Pascal COBOL C語言 面向?qū)ο螅篤B VC+ Delphi Jave計算機中的信息表示數(shù)制及數(shù)制轉(zhuǎn)換二進(jìn)制編碼：易于物理實現(xiàn)，機器可靠性高，運算規(guī)則簡單基數(shù)：r 逢基數(shù)進(jìn)位 ,r進(jìn)制基數(shù)為r 位權(quán)：對r進(jìn)制數(shù)，整數(shù)部分右數(shù)第i位的位權(quán)是ri-1,小數(shù)部分左數(shù)第i位的位權(quán)是r-i進(jìn)位制二進(jìn)制B八進(jìn)制Q十進(jìn)制D十六進(jìn)制H基數(shù)281016數(shù)符0 10 1.。70 1.。90.1 。9 A B。F十進(jìn)制轉(zhuǎn)換為二進(jìn)制：整數(shù) 除2去余 二進(jìn)制轉(zhuǎn)化為十進(jìn)制：各位乘對應(yīng)位權(quán)后相加 小數(shù) 乘2去整二進(jìn)制與八進(jìn)制：1位八進(jìn)制數(shù)=3位二進(jìn)制數(shù) 二進(jìn)制與十六進(jìn)制：1位十六進(jìn)制數(shù)=4位二進(jìn)制數(shù)位、字

16、節(jié)、字、字長位bit：計算機存儲數(shù)據(jù)的最小單位（一個二進(jìn)制數(shù)位），單獨一個0 或1稱為二進(jìn)制位，可存放一位二進(jìn)制數(shù)，i位即能表示2i種狀態(tài)字節(jié)Byte,B：數(shù)據(jù)處理最常用的基本單位，以字節(jié)位單位存儲信息和解釋信息 1B=8bit 1KB =1024B 1MB=1024KB GB TB .字：計算機通過數(shù)據(jù)總線一次存取、加工、傳送的數(shù)據(jù)，一個字由若干字節(jié)組成字長：計算機一次所能加工處理的二進(jìn)制數(shù)據(jù)的實際位數(shù)（長度），字長決定CPU的寄存器和數(shù)據(jù)總線的寬度，是衡量計算機性能的重要標(biāo)志字長為八位表示算上符號位為8位數(shù)據(jù)數(shù)值的表示機器數(shù)：符號位+ 0 - 1 機器數(shù)表示的范圍受到字長和數(shù)據(jù)類型的限制，

17、超出稱為 溢出真值：一個數(shù)對應(yīng)的二進(jìn)制數(shù)，有正負(fù)根據(jù)小數(shù)點位置是否固定定點表示法：小數(shù)點在數(shù)中位子固定不變 +/-_. 或 .+/-_ 只能表示整數(shù)或純小時浮點表示法：科學(xué)計數(shù)法 +/-_.+/-_浮點數(shù)由階碼、尾數(shù)組成N=0.1011*1011浮點數(shù)表示為：01101011階符階碼數(shù)符尾數(shù)指數(shù)正負(fù)指數(shù)尾數(shù)正負(fù)純小數(shù)決定小數(shù)點位置浮點數(shù)絕對值大小確定浮點數(shù)正負(fù)原碼、反碼、補碼原碼反碼補碼正數(shù)=機器數(shù)本身負(fù)數(shù)=機器數(shù)本身除符號位，0變1,1變0除符號位，反碼+1補碼中，零有唯一編碼：【+0】補=【-0】補=00000000【X+Y】補=【X】補+【Y】補 【X-Y】補=【X】補+【-Y】補字符數(shù)

18、據(jù)表示字符編碼一、ASC2碼英文信息處理的標(biāo)準(zhǔn)編碼用7位二進(jìn)制數(shù)的不同編碼表示128個不同字符二、Unicode 16位數(shù)字編碼8421碼（BCD碼-即二進(jìn)制數(shù)） 4位漢字編碼GB2312-80外碼（輸入碼）分為：數(shù)字編碼（如區(qū)位碼），音碼（如拼音編碼），字形碼（如五筆字形編碼），音形碼等區(qū)位碼一個漢子用二個字節(jié)表示，每個字節(jié)用7位二進(jìn)制碼（最高位為0）區(qū)號（二位十進(jìn)制數(shù)）+位號（二位十進(jìn)制數(shù)） 特點：沒有重碼，一一對應(yīng)國際碼漢字信息交換的標(biāo)準(zhǔn)編碼十進(jìn)制的區(qū)位碼 十六進(jìn)制 區(qū)號+20H 位號+20H機內(nèi)碼（內(nèi)碼）國際碼 區(qū)號+80H 位號+80H區(qū)位碼 區(qū)號+100H 位號+100H多媒體信息

19、表示聲音聲音的模擬信號采樣量化編碼聲音的數(shù)字信號存儲容量（B）=采樣頻率*采樣精度/8*聲道數(shù)*時間MID RMI WAV MP3 VQF XM S3M.圖像、圖形位圖：把圖像在空間上離散化后得到矢量圖：用計算機指令表示的圖圖像的數(shù)字化：掃描、采樣、量化BMP GIF JEPG TIFF PCX PNG SVG視頻數(shù)據(jù)量（字長/秒）=視頻水平方向分辨率*垂直方向分辨率*顏色深度*幀數(shù)/8MEPG AVI DivX MOV數(shù)據(jù)的組織與管理數(shù)據(jù)庫系統(tǒng)DBS 數(shù)據(jù)庫DB： 數(shù)據(jù)集合，存儲在存儲介質(zhì)上 （特點：統(tǒng)一性、獨立性、共享形、需數(shù)據(jù)模型支持） 數(shù)據(jù)庫管理系統(tǒng)DBMS：管理數(shù)據(jù)庫的軟件數(shù)據(jù)庫系統(tǒng)

20、DBS （功能：數(shù)據(jù)定義，數(shù)據(jù)操縱，數(shù)據(jù)控制，數(shù)據(jù)維護(hù)） 數(shù)據(jù)庫管理人DBA： 負(fù)責(zé)數(shù)據(jù)庫的規(guī)劃設(shè)計，協(xié)調(diào)，維護(hù)和管理 應(yīng)用軟件：以數(shù)據(jù)庫為基礎(chǔ)的各種應(yīng)用程序，只能通過DBMS訪問數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)DBS主要特征：統(tǒng)一管理、共享數(shù)據(jù)特點：數(shù)據(jù)由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一管理、數(shù)據(jù)結(jié)構(gòu)化、數(shù)據(jù)共享、數(shù)據(jù)相對獨立、數(shù)據(jù)粒度小數(shù)據(jù)庫DB數(shù)據(jù)本身+數(shù)據(jù)之間的聯(lián)系設(shè)計根本目的：解決數(shù)據(jù)共享問題特點：數(shù)據(jù)按照一定數(shù)據(jù)模型進(jìn)行組織、數(shù)據(jù)獨立性、可被多個應(yīng)用程序共享、對數(shù)據(jù)的各種操作都有DBMS進(jìn)行統(tǒng)一管理數(shù)據(jù)庫數(shù)據(jù)特點：永久性存儲、有組織、可共享數(shù)據(jù)庫管理系統(tǒng)DBMS 1數(shù)據(jù)定義功能數(shù)據(jù)定義語言DDL2數(shù)據(jù)操縱功能數(shù)

21、據(jù)操縱語言DML3數(shù)據(jù)控制功能4數(shù)據(jù)維護(hù)功能常用軟件：Access Oracle Informix Microsoft SQL Server DB2數(shù)據(jù)結(jié)構(gòu)互相存在一種或多種特定關(guān)系的數(shù)據(jù)元素集合 樹形結(jié)構(gòu)二叉樹 非線性結(jié)構(gòu) 邏輯結(jié)構(gòu) 圖狀結(jié)構(gòu) （數(shù)據(jù)之間具有邏輯關(guān)系） 線性表數(shù)據(jù)結(jié)構(gòu) 線性結(jié)構(gòu) 棧 線性結(jié)構(gòu) 隊列 集合結(jié)構(gòu) 物理結(jié)構(gòu)（存儲結(jié)構(gòu)） 順序存儲結(jié)構(gòu) 鏈?zhǔn)酱鎯Y(jié)構(gòu)物理結(jié)構(gòu)順序存儲結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)點只存放數(shù)據(jù)元素，無需額外空間開銷可快速隨機存取任意元素，效率高無須連續(xù)空間，大小可以不定插入或刪除元素時效率高缺點需要事先申請一片連續(xù)空間，且空間大小不易估計，造成不足或浪費插入或刪除時需

22、要移動元素，效率低指針需要額外空間開銷若線性表長度變化不大，且主要操作是查找，采用順序表若線性表長度變化較大，且主要操作是插入、刪除，或表中需要占據(jù)一片連續(xù)的存儲空間，采用鏈表線性結(jié)構(gòu)(前驅(qū)，后繼)線性表 P55線性表的順序存儲：用一段地址連續(xù)的存儲單元依次存儲線性表中位序相繼的數(shù)據(jù)元素線性表的起始地址：線性的基地址Loc(ai)=Loc(a1)+(i-1)*c線性表的鏈?zhǔn)酱鎯Γ河靡唤M任意的存儲單元存儲線性表的數(shù)據(jù)元素1特點：每個結(jié)點只有一個指針域，譯成 單鏈表單鏈表的每個結(jié)點東北一個指針?biāo)溉魏谓Y(jié)點只能通過指向它的結(jié)點才能被引用一個結(jié)點=一個數(shù)據(jù)域data加一個指針域next2線性表的起始地

23、址：線性的基地址=頭指針（指向鏈表第一個結(jié)點的指針） 線性表中所以元素都可以從頭指針出發(fā)找到最后一個元素：空指針3線性鏈表的插入操作，刪除操作插入點后的數(shù)據(jù)不用向后移動；被刪除點后的節(jié)點不用前移棧和隊列 特殊的線性表棧隊列分類順序棧鏈棧順序隊列鏈隊列特點只能在表的一端進(jìn)行操作先進(jìn)后出先進(jìn)先出允許操作的一端：棧頂不允許：棧底允許插入一端：隊列尾允許刪除一端：隊列頭與線性表區(qū)別：線性表可以在指定位子插入或刪除元素非線性結(jié)構(gòu)樹形結(jié)構(gòu)樹單個結(jié)點是一棵樹，樹根就是該結(jié)點本身空集合也是樹，稱為空樹，空樹中沒有結(jié)點度：一個結(jié)點所用有的子樹個數(shù)。一棵樹的度=最大度數(shù)葉子結(jié)點：度=0的結(jié)點分支結(jié)點：度不等于0的

24、結(jié)點樹的高度：從最下到上數(shù)，最下是0樹的深度：從最上到下數(shù)，最上是1. 深度=層數(shù)二叉樹定義：度小于等于2的樹性質(zhì)：1 第i層的結(jié)點總數(shù)不超過2(i-1)2 深度為H的二叉樹最多一共有2H-1個結(jié)點，最少有H個結(jié)點3 N0=N2+1滿二叉樹深度為H的二叉樹一共有2H-1個結(jié)點的樹完全二叉樹葉子結(jié)點只能只能出現(xiàn)在最下層和次下層，且最下層的葉子結(jié)點集中在樹的左部二叉樹的存儲結(jié)構(gòu)1順序存儲結(jié)構(gòu)從上到下，從左到右 的次序依次編號，得到的線性序列完全二叉樹中的結(jié)點序號可以唯一反映出結(jié)點之間的邏輯關(guān)系2鏈?zhǔn)絻Υ娼Y(jié)構(gòu)ichilddatarchild左孩子數(shù)據(jù)有孩子遍歷二叉樹先序遍歷 根左右中序遍歷 左根右后

25、序遍歷 左右根圖結(jié)構(gòu) P69圖的遍歷：深度優(yōu)先搜索：廣度優(yōu)先搜索數(shù)據(jù)模型 概念數(shù)據(jù)模型實體聯(lián)系數(shù)據(jù)模型（E-R模型） 層次數(shù)據(jù)模型 網(wǎng)狀數(shù)據(jù)模型 關(guān)系的數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)模型 邏輯數(shù)據(jù)模型 關(guān)系數(shù)據(jù)模型 關(guān)系的操作集合 實體完整性約束 （ RDBMS ） 關(guān)系的完整性約束 參照完整性約束 面向?qū)ο髷?shù)據(jù)模型 關(guān)系數(shù)據(jù)庫 用戶定義的完整性約束 物理數(shù)據(jù)模型E-R模型關(guān)鍵字是實體間相互區(qū)別的一種唯一標(biāo)識，它可以是一個屬性也可以是一組屬性概念數(shù)據(jù)模型的典型實體型 屬性 聯(lián)系（主謂） 實體型間的聯(lián)系一對一，一對多，多對多關(guān)系關(guān)系數(shù)據(jù)模型用稱為關(guān)系的二維表格來表示實體集及其聯(lián)系。二維表格由表頭、表名和表中數(shù)據(jù)構(gòu)

26、成。關(guān)系模型中用關(guān)系模式來描述一個關(guān)系關(guān)系的數(shù)據(jù)結(jié)構(gòu)關(guān)鍵字，候選鍵，主鍵，外鍵關(guān)鍵字包括候選鍵和主鍵,候選鍵：唯一識別元組的最小屬性集合，其中的屬性都稱為主屬性。候選鍵可以包含一個或多個屬性主鍵：從關(guān)系的候選鍵中選擇一個作為主鍵，一個關(guān)系只能有一個主鍵，主鍵的值可以用來識別和區(qū)分元組，主鍵的取值是唯一的不能重復(fù)的外鍵：在關(guān)系A(chǔ)中某屬性不是其主鍵。但在關(guān)系B中與之屬性同名的屬性是其主鍵。則此屬性在關(guān)系A(chǔ)中叫外鍵。外鍵不一定和相應(yīng)主鍵同名關(guān)系的操作集合選擇運算 行從指定關(guān)系中選擇滿足給定條件的元祖組成新的關(guān)系 性別=“男”狀態(tài)=“退學(xué)”（SI）投影運算列從關(guān)系的屬性集合中選擇若干個屬性組成新的關(guān)系

27、S6=學(xué)號，課程號，成績（成績類型=1（S4）連接運算將二個關(guān)系的元祖按照 與屬性值相關(guān) 的條件連接一起，生成新的關(guān)系。關(guān)系的完整性約束數(shù)據(jù)的正確性和相容性稱為數(shù)據(jù)的完整性實體完整性約束關(guān)系中各個元組的主鍵（構(gòu)成主鍵的所有主屬性)不允許取空值參照完整性約束一定要有一個外鍵，也可以對應(yīng)唯一的元組存在在參照關(guān)系時，參照取值必須是一個元組的主鍵值或者取值為空用戶定義的完整性約束關(guān)系數(shù)據(jù)庫網(wǎng)上成績管理系統(tǒng)的數(shù)據(jù)庫組成 Microsoft Office Access關(guān)系數(shù)據(jù)庫如何實驗查詢：結(jié)構(gòu)化查詢語音SQL SELECT*FROM 課程 SELECE DISTINCT 學(xué)號 FROM選課 SELECT

28、 * FROM 學(xué)生 WHERE 姓名 LIKE “劉” AND 性別=“女” SELECT * FROM SI WHERE 性別=“女”(大寫！)SQL功能：查詢操作，數(shù)據(jù)定義、數(shù)據(jù)控制（安全控制）、數(shù)據(jù)操縱（更新、刪除）、編寫程序后運行E-R模型與關(guān)系數(shù)據(jù)模型 P85用概念數(shù)據(jù)模型表示的數(shù)據(jù)必須轉(zhuǎn)化為邏輯數(shù)據(jù)模型表示的數(shù)據(jù)，才能在DBMS中實現(xiàn)一對一，一對多，多對多一個實體型轉(zhuǎn)化為一個關(guān)系模式，實體型屬性就是關(guān)系屬性二個實體型最少轉(zhuǎn)化為2個關(guān)系模式3個或3個以上實體型間的一個多元聯(lián)系可以轉(zhuǎn)化為一個關(guān)系模式一個M:n模式轉(zhuǎn)化為一個關(guān)系模式計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ)為了實現(xiàn)異質(zhì)環(huán)境下二臺電腦的互連，需

29、要網(wǎng)絡(luò)的體系結(jié)構(gòu)。OSI/RM和TCP/IP模型是倆個重要實例計算機網(wǎng)絡(luò)特征二臺或二臺以上計算機互相連接起來才能形成網(wǎng)絡(luò)網(wǎng)絡(luò)中的計算機具有獨立功能計算機之間必須通過遵守約定和規(guī)則，即必須遵循網(wǎng)絡(luò)協(xié)議必須用于通訊線路和設(shè)備網(wǎng)絡(luò)的主要目的是資源共享功能數(shù)據(jù)通信基本功能資源共享主要目的分布和協(xié)同處理提高系統(tǒng)的可靠性和實用性組成 線路（信道） 通信線路 （采用雙絞線、同軸電纜、光纜、微波線路） 通信子網(wǎng) 設(shè)備 調(diào)制解調(diào)器 多路復(fù)用器計算機網(wǎng)絡(luò) (網(wǎng)絡(luò)通信和 網(wǎng)絡(luò)控制機（網(wǎng)絡(luò)服務(wù)器） 交換機 路由器 數(shù)據(jù)傳送) 通信處理機核心設(shè)備（路徑選擇、轉(zhuǎn)換、數(shù)據(jù)傳送） 主計算機系統(tǒng) 資源子網(wǎng) 終端控制設(shè)備 (數(shù)據(jù)

30、處理) 終端設(shè)備分類 按地理范圍分局域網(wǎng)LAN廣域網(wǎng)WAN（遠(yuǎn)程網(wǎng)）城域網(wǎng)MAN范圍小，小于10公里幾十到幾千公里幾十公里速度0.11000Mbps2.5Gbps高速特點組建方便，使用靈活按拓?fù)浣Y(jié)構(gòu)分 P101星型拓?fù)潼c線型拓?fù)錁湫屯負(fù)洵h(huán)型拓?fù)渚W(wǎng)狀拓?fù)浒赐ㄐ沤橘|(zhì)分是通信網(wǎng)絡(luò)中實現(xiàn)信息傳輸?shù)妮d體有線網(wǎng)：采用同軸電纜，雙絞線，光纖，等物理介質(zhì)傳輸無線網(wǎng)：采用衛(wèi)星、微波、微光按管理性質(zhì)分公用網(wǎng)專用網(wǎng)按交換方式分電路交換網(wǎng)報文交換網(wǎng)分組交換網(wǎng)按通信信道分廣播式網(wǎng)絡(luò)廣播通信信道點對點式網(wǎng)絡(luò)點對點通信信道按信道帶寬分寬帶網(wǎng)窄帶網(wǎng)傳輸介質(zhì)雙絞線同軸電纜光纖無線信道網(wǎng)絡(luò)協(xié)議和體系結(jié)構(gòu)計算機網(wǎng)絡(luò)的各層及其協(xié)議的

31、集合稱為網(wǎng)絡(luò)的體系結(jié)構(gòu)與傳送文件直接相關(guān)，與數(shù)據(jù)通信直接相關(guān)，與網(wǎng)絡(luò)接入直接相關(guān)計算機的網(wǎng)絡(luò)協(xié)議和體系結(jié)構(gòu)ISO(國際標(biāo)準(zhǔn)化組織)制定了OSI/RM模型從低到高：物理層：輸出 數(shù)據(jù)鏈路層：協(xié)議控制 網(wǎng)絡(luò)層：路由選擇，提供連接 傳輸層：端到端通信 會話層：建立、管理、拆除進(jìn)程之間的通信連接 表示層：處理不同數(shù)據(jù)在表示上的差異及其相互轉(zhuǎn)換 應(yīng)用層：直接為用戶提供各位網(wǎng)絡(luò)服務(wù) 上一層為下一層提供服務(wù)，上一層依托下一層完成任務(wù)OSI失敗原因：只制作時只考慮了技術(shù)上的問題，缺少商業(yè)驅(qū)動力，協(xié)議實現(xiàn)起來過分負(fù)責(zé)，運行效率低，標(biāo)準(zhǔn)制定周時間太長使設(shè)備無法及時進(jìn)入市場，層次功能劃分不太合理，使某些功能在多個層

32、次中重復(fù)出現(xiàn)Internet全球信息資源總匯特點支持資源共享采用分布式控制技術(shù)采用分組交換技術(shù)使用通信控制處理機采用分層的網(wǎng)絡(luò)通信協(xié)議體系結(jié)構(gòu)和協(xié)議TCP/IPInternet 采用TCP/IP體系結(jié)構(gòu)和協(xié)議，由ARPA（美國國防部高級研究計劃局）推出，TCP/IP實際是一組協(xié)議，包括上百個各種功能協(xié)議，最重要的協(xié)議：網(wǎng)絡(luò)互聯(lián)協(xié)議IP和傳輸控制協(xié)議TCPOSI/RMTCP/IP物理層網(wǎng)絡(luò)接口層接收IP數(shù)據(jù)報，并把數(shù)據(jù)報發(fā)送到指定網(wǎng)絡(luò)Ethernet Token Ring ATM FDDI數(shù)據(jù)鏈路層網(wǎng)絡(luò)層網(wǎng)絡(luò)層關(guān)鍵部分，解決倆個不同的IP地址的計算機之間的通信問題網(wǎng)間控制報文ICMP 地址解析協(xié)

33、議ARP RARP 網(wǎng)絡(luò)互聯(lián)協(xié)議IP傳輸層運輸層使源端和目標(biāo)端主機上的對等實體可以進(jìn)行會話面向連接的傳輸控制協(xié)議TCP 面向無連接用戶的用戶數(shù)據(jù)報協(xié)議UDP會話層應(yīng)用層域名服務(wù)DNS 簡單郵件傳送協(xié)議SMTP 文件傳送協(xié)議FTP TFTP 遠(yuǎn)程終端通信協(xié)議TELNET 表示層應(yīng)用層TCP協(xié)議運輸層TCP采用編號來區(qū)分運輸層和應(yīng)用層進(jìn)程之間的接口，這些接口被稱為端口，編號為端口號FTP 21 Telnet 23 SMTP 25 DNS 53 HTTP 80TCP采用面向連接的服務(wù)，經(jīng)典的三次握手：發(fā)送端發(fā)送數(shù)據(jù)前向目的端發(fā)送一個 連接請求 的報文，目的端收到后回送一個 連接確認(rèn) 的報文，發(fā)送端收

34、到后 連接確認(rèn) 的報文后，再發(fā)送一個 對連接確認(rèn)的確認(rèn) 的報文TCP采用流量控制策略，由接收端控制發(fā)送端的數(shù)據(jù)發(fā)送。發(fā)送方按約定連續(xù)數(shù)量發(fā)送幾個數(shù)據(jù)包后暫停，接收端收到數(shù)據(jù)包后將其存入緩存，檢查收到包的序號，將按序收到的聯(lián)號數(shù)據(jù)包組成報文上傳給上層，在緩存中刪除數(shù)據(jù)包，然后給發(fā)送方發(fā)出一個可以繼續(xù)發(fā)送的消息。發(fā)送方收到 可繼續(xù)發(fā)送 消息后才繼續(xù)發(fā)送數(shù)據(jù)包IP協(xié)議網(wǎng)絡(luò)層 IP Address 計算機網(wǎng)絡(luò)之間存在的差異：網(wǎng)絡(luò)接入機制不同、尋址方式不同、路由選擇不同等，由IP協(xié)議解決IP協(xié)議的主要任務(wù)：通過提供統(tǒng)一地址格式（IP地址）與數(shù)據(jù)包格式來消除各網(wǎng)絡(luò)差異，使通信雙方能進(jìn)行透明的數(shù)據(jù)傳輸。IP

35、協(xié)議采用一種全局通用的地址格式，為全網(wǎng)的每一網(wǎng)絡(luò)和每一臺主機都分到唯一的全網(wǎng)絡(luò)地址：IP地址IP地址格式網(wǎng)絡(luò)地址Net-ID主機地址Host-ID找到目的網(wǎng)絡(luò)找到主機IP協(xié)議規(guī)定IP地址是32bit的二進(jìn)制標(biāo)識符IP地址分類 0 1 7 15 23 31 A類0 Net-IDHost-IDB類10 Net-IDHost-IDC類110 Net-IDHost-IDD類1110E類11110_8_,_8_,_8_,_8_ 網(wǎng)絡(luò)號 最大網(wǎng)絡(luò)數(shù) 最大主機數(shù) A 1-126 126 1677214 B 128-191.255 16384 65534 C 192-223.255.255 2097152 2

36、54特殊IP地址Net-IDHost-ID做源地址（發(fā)送）做目的地址（收到）00可以不可以0Host-ID可以不可以全1全1不可以可以Net-ID全1不可以可以127（01111111）任意可以可以劃分子網(wǎng)和子網(wǎng)掩碼 subnet Mask子網(wǎng)掩碼：把主機地址改成0A類 B類 C類 與運算：1與1=1 其余=0網(wǎng)絡(luò)地址=IP地址與子網(wǎng)掩碼劃分子網(wǎng)，例：C類劃分子網(wǎng)2分 1-127, 0000000101111111 全為0 開頭 128-255 1000000011111111 全為1開頭域名系統(tǒng)DNS應(yīng)用層 DNS servers(首選、備用)由Internet上的各級DNS服務(wù)器進(jìn)行域名解析，完成IP與域名之間的轉(zhuǎn)換格式：域名由若干個部分組成，用.分開計算機名組織機構(gòu)名二級域名頂級域名（第一級域名）表示主機所屬域或單位1類別域名2行政區(qū)域名1國家頂級域名：.cn中國 .us 美國2國家頂級域名采用 .int 3通用頂級域名： .com表示公司企業(yè).net 表示網(wǎng)絡(luò)服務(wù)機構(gòu) .edu 教育機構(gòu)域名與IP地址關(guān)系域名通過域名服務(wù)協(xié)議轉(zhuǎn)換為對應(yīng)IP地址局域網(wǎng)LANInternet的重要組成