【正文】 時，分配給他的若干個簇在FAT表中形成一個數(shù)字鏈 *文件說明信息和內(nèi)容分開有效程序設(shè)計主要內(nèi)容： 算法和數(shù)據(jù)結(jié)構(gòu) 算法：至少產(chǎn)生一個結(jié)果程序設(shè)計語言 機(jī)器語言 計算機(jī)指令系統(tǒng) 難于修改，不使用 匯編語言 用匯編符來代替及其指令 木馬程序 高級語言 FORTRAN formula translation 數(shù)值計算，面向過程 BASIC VB JAVA 適用于網(wǎng)絡(luò)分布環(huán)境 面向?qū)ο? C C++（對C語言的擴(kuò)充） UNIX使用 ，面向?qū)ο?程序設(shè)計語言基本成分 數(shù)據(jù)成分 描述數(shù)據(jù)對象 說明數(shù)據(jù)類型（指針，數(shù)組，自定義）和數(shù)據(jù)結(jié)構(gòu)運(yùn)算成分 算術(shù)表達(dá)式，邏輯表達(dá)式，用來描述程序中對數(shù)據(jù)的處理控制成分 1）順序 {A；B} 2）條件選擇結(jié)構(gòu)if(A) else B 3）重復(fù)結(jié)構(gòu) while (P) A For (p1,p2,p3) A = P1； While (P2){A,P3}傳輸成分 I/O語句程序設(shè)計語言處理系統(tǒng) 把程序語言處理成計算機(jī)可執(zhí)行的語言翻譯程序 匯編程序 匯編語言到機(jī)器語言 解釋程序 源程序的語句的執(zhí)行順序逐條翻譯 算法簡單 效率低 編譯程序 高級 到 匯編 能高效運(yùn)行算法 軟件的主體是程序，程序的核心是算法 開發(fā)計算機(jī)應(yīng)用的核心內(nèi)容： 研究實際應(yīng)用問題的算法并將其在計算機(jī)上實現(xiàn)編寫程序時必須首先考慮 如何描述問題的對象（數(shù)據(jù)結(jié)構(gòu)） 如何設(shè)計算法 基本要求 確定性 有窮性 能行性 輸出 需要考慮的問題： 算法設(shè)計（確定算法） 算法表示（如何表示算法） 算法的復(fù)雜性分析（如何使算法更有效） *數(shù)量級遞增對算法分析中常見的時間代價排列 好壞的判斷 正確性執(zhí)行算法所要占用的計算機(jī)資源（時間，空間） 算法是否容易理解，是否容易理解，是否容易調(diào)試 *偽代碼 一種介于自然語言和程序設(shè)計語言之間的文字和符號表達(dá)工具數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)的存儲結(jié)構(gòu)實質(zhì)：它的邏輯結(jié)構(gòu)在計算機(jī)存儲器上的實現(xiàn)（映像） 分為：順序結(jié)構(gòu) 鏈接表結(jié)構(gòu)第四章 計算機(jī)網(wǎng)絡(luò)與因特網(wǎng)網(wǎng)絡(luò)工作模式 服務(wù)器 提供共享資源（數(shù)據(jù)文件、磁盤空間、打印機(jī)） 工作站（客戶機(jī)） 使用服務(wù)器資源 兩種基本工作模式 對等（peertopeer） 客戶/服務(wù)器（ C/S ）扮演固定角色 *需要獲得服務(wù)器服務(wù)時，登陸后訪問網(wǎng)絡(luò)服務(wù) 文件服務(wù) 共享存儲服務(wù)，使用磁盤存儲或服務(wù)器上的程序工作 打印服務(wù) 消息傳遞服務(wù) 電子郵件 應(yīng)用服務(wù) 數(shù)據(jù)庫服務(wù)器網(wǎng)絡(luò)操作系統(tǒng) Windows2000及以后UNIX Linux(源代碼開放) 局域網(wǎng) 設(shè)備互聯(lián)結(jié)構(gòu) 星型網(wǎng) 環(huán)形網(wǎng) 總線網(wǎng)（任何節(jié)點故障，都不會使整個系統(tǒng)癱瘓） 中繼器： 將信號整型放大,在網(wǎng)絡(luò)協(xié)議的物理層 網(wǎng)橋 將兩個同類局域網(wǎng)互聯(lián) 網(wǎng)卡 具有全球唯一的地址碼：該網(wǎng)卡節(jié)點的MAC地址 通過傳輸介質(zhì)把節(jié)點計算機(jī)與網(wǎng)絡(luò)連接起來 傳輸介質(zhì) 以太網(wǎng) 以集線器（總線式，交換式）為中心構(gòu)成 數(shù)據(jù)以 幀 為單位傳輸 基本功能 總線式 數(shù)據(jù)幀的分發(fā)，其中繼器的作用 交換式 星型，每個節(jié)點獨享一定帶寬 可將信號放大 均使用網(wǎng)卡，有唯一的48b(6字節(jié))的MAC地址 網(wǎng)卡識別MAC地址 采用廣播方式進(jìn)行通信（一個發(fā)其余都可收） 一般采用的傳輸介質(zhì)：雙絞線 為避免沖突采用CSMA/CD的方法 FDDI 環(huán)形（雙環(huán)型） 用光纖將許多節(jié)點環(huán)接起來，依次獲得對環(huán)路的訪問權(quán)， 高可靠性 *MAC地址和幀格式與以太網(wǎng)不同，需網(wǎng)關(guān)或路由器 無線局域網(wǎng) 采用無線電波通信 廣域網(wǎng) 電話網(wǎng)連接 用調(diào)制解調(diào)器把數(shù)字信號調(diào)制成模擬音頻信號 專線 費用取決于線路的容量和跨越的距離 大多數(shù)租用電信局的專線 虛擬專網(wǎng) 采用隧道技術(shù)加密，在公用骨干網(wǎng)基礎(chǔ)上構(gòu)建自己邏輯上的專用網(wǎng)絡(luò)，效果同專線一樣公用數(shù)據(jù)網(wǎng) 采用分組交換技術(shù) 我國 (公用電話線)SMDS(對遠(yuǎn)程數(shù)據(jù)進(jìn)行優(yōu)化)ISDN 綜合業(yè)務(wù)數(shù)字網(wǎng)，一線通（窄帶）最高128kb/sATM一般使用光纖異步傳輸模式 為獲得高速率低延遲無抖動的數(shù)據(jù)傳輸 分為大小固定的包，為信元， 分組交換 以包為單位進(jìn)行傳輸 分組交換機(jī)：一種專用計算機(jī)，連接計算機(jī)（較慢）和另一個交換機(jī) 地址：[3，5]表示：3號包交換機(jī)5號端口 路由器：連接異構(gòu)網(wǎng)絡(luò)的基本設(shè)備（一種分組交換機(jī)） 下一站僅依賴于保的目的地址 默認(rèn)路由：為消除重復(fù)的路由采用的代替項存儲轉(zhuǎn)發(fā)技術(shù)：每個端口都有一個緩沖區(qū)（隊列），需要發(fā)送的包都存放在該端口的緩沖去中，每發(fā)送一個包就提取下一個包進(jìn)行發(fā)送路由表：用來指出發(fā)送格那臺目的計算機(jī)的包應(yīng)該從哪個端口轉(zhuǎn)發(fā)出去（隨時更新，最短路徑） 優(yōu)點：線路利用率高 整個網(wǎng)絡(luò)用來緩沖 重要數(shù)據(jù)優(yōu)先傳遞 缺點：延時較長TCP/IP 協(xié)議系列 TCP 傳輸控制協(xié)議 IP網(wǎng)絡(luò)互聯(lián)協(xié)議，最核心的協(xié)議 應(yīng)用層 簡單電子郵件傳送協(xié)議 SMTP Web瀏覽器 HTTP超文本傳輸協(xié)議 傳輸層 大部分使用TCP UDP不保證傳輸?shù)目煽啃?音頻和視頻數(shù)據(jù) 網(wǎng)絡(luò)互聯(lián)層 規(guī)定編制方案 和數(shù)據(jù)包格式 網(wǎng)絡(luò)接口和硬件層 規(guī)定怎樣與不同網(wǎng)絡(luò)接口 特點 是由各種異構(gòu)網(wǎng)絡(luò)的互聯(lián) 與操作系統(tǒng)緊密結(jié)合 面向連接和無連接服務(wù)計算機(jī)網(wǎng)絡(luò)中各個組成部分相互通信時都必須認(rèn)同的一套規(guī)則稱為網(wǎng)絡(luò)協(xié)議。計算機(jī)硬件CPU中央處理器負(fù)責(zé)對輸入信息進(jìn)行各種處理的部件：處理器　使用多個CPU的處理技術(shù)成為并行處理內(nèi)存容量相對較小，與CPU直接相連，存儲快外存長期存放計算機(jī)系統(tǒng)的信息，慢但大輸出設(shè)備