【正文】 While (P2){A,P3}傳輸成分 I/O語(yǔ)句程序設(shè)計(jì)語(yǔ)言處理系統(tǒng) 把程序語(yǔ)言處理成計(jì)算機(jī)可執(zhí)行的語(yǔ)言翻譯程序 匯編程序 匯編語(yǔ)言到機(jī)器語(yǔ)言 解釋程序 源程序的語(yǔ)句的執(zhí)行順序逐條翻譯 算法簡(jiǎn)單 效率低 編譯程序 高級(jí) 到 匯編 能高效運(yùn)行算法 軟件的主體是程序，程序的核心是算法 開(kāi)發(fā)計(jì)算機(jī)應(yīng)用的核心內(nèi)容： 研究實(shí)際應(yīng)用問(wèn)題的算法并將其在計(jì)算機(jī)上實(shí)現(xiàn)編寫(xiě)程序時(shí)必須首先考慮 如何描述問(wèn)題的對(duì)象（數(shù)據(jù)結(jié)構(gòu)） 如何設(shè)計(jì)算法 基本要求 確定性 有窮性 能行性 輸出 需要考慮的問(wèn)題： 算法設(shè)計(jì)（確定算法） 算法表示（如何表示算法） 算法的復(fù)雜性分析（如何使算法更有效） *數(shù)量級(jí)遞增對(duì)算法分析中常見(jiàn)的時(shí)間代價(jià)排列 好壞的判斷 正確性執(zhí)行算法所要占用的計(jì)算機(jī)資源（時(shí)間，空間） 算法是否容易理解，是否容易理解，是否容易調(diào)試 *偽代碼 一種介于自然語(yǔ)言和程序設(shè)計(jì)語(yǔ)言之間的文字和符號(hào)表達(dá)工具數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)實(shí)質(zhì)：它的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器上的實(shí)現(xiàn)（映像） 分為：順序結(jié)構(gòu) 鏈接表結(jié)構(gòu)第四章 計(jì)算機(jī)網(wǎng)絡(luò)與因特網(wǎng)網(wǎng)絡(luò)工作模式 兩種基本工作模式 對(duì)等（peertopeer） 客戶(hù)/服務(wù)器（ C/S ）扮演固定角色 *需要獲得服務(wù)器服務(wù)時(shí)，登陸后訪問(wèn)網(wǎng)絡(luò)操作系統(tǒng) Windows2000及以后UNIX Linux(源代碼開(kāi)放) 局域網(wǎng) 設(shè)備互聯(lián)結(jié)構(gòu) 星型網(wǎng) 環(huán)形網(wǎng) 總線網(wǎng)（任何節(jié)點(diǎn)故障，都不會(huì)使整個(gè)系統(tǒng)癱瘓） 中繼器： 將信號(hào)整型放大,在網(wǎng)絡(luò)協(xié)議的物理層 網(wǎng)橋 將兩個(gè)同類(lèi)局域網(wǎng)互聯(lián) 網(wǎng)卡 具有全球唯一的地址碼：該網(wǎng)卡節(jié)點(diǎn)的MAC地址 通過(guò)傳輸介質(zhì)把節(jié)點(diǎn)計(jì)算機(jī)與網(wǎng)絡(luò)連接起來(lái) 傳輸介質(zhì) 以太網(wǎng) 以集線器（總線式，交換式）為中心構(gòu)成 數(shù)據(jù)以 幀 為單位傳輸 基本功能 總線式 數(shù)據(jù)幀的分發(fā)，其中繼器的作用 交換式 星型，每個(gè)節(jié)點(diǎn)獨(dú)享一定帶寬 可將信號(hào)放大 均使用網(wǎng)卡，有唯一的48b(6字節(jié))的MAC地址 網(wǎng)卡識(shí)別MAC地址 采用廣播方式進(jìn)行通信（一個(gè)發(fā)其余都可收） 一般采用的傳輸介質(zhì)：雙絞線 為避免沖突采用CSMA/CD的方法 FDDI 環(huán)形（雙環(huán)型） 用光纖將許多節(jié)點(diǎn)環(huán)接起來(lái)，依次獲得對(duì)環(huán)路的訪問(wèn)權(quán)，高可靠性 *MAC地址和幀格式與以太網(wǎng)不同，需網(wǎng)關(guān)或路由器 無(wú)線局域網(wǎng) 采用無(wú)線電波通信 廣域網(wǎng) 電話網(wǎng)連接 用調(diào)制解調(diào)器把數(shù)字信號(hào)調(diào)制成模擬音頻信號(hào) 專(zhuān)線 費(fèi)用取決于線路的容量和跨越的距離 大多數(shù)租用電信局的專(zhuān)線 虛擬專(zhuān)網(wǎng) 采用隧道技術(shù)加密，在公用骨干網(wǎng)基礎(chǔ)上構(gòu)建自己邏輯上的專(zhuān)用網(wǎng)絡(luò)，效果同專(zhuān)線一樣公用數(shù)據(jù)網(wǎng) 采用分組交換技術(shù) 我國(guó) (公用電話線)SMDS(對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行優(yōu)化)ISDN 綜合業(yè)務(wù)數(shù)字網(wǎng)，一線通（窄帶）最高128kb/sATM一般使用光纖異步傳輸模式 為獲得高速率低延遲無(wú)抖動(dòng)的數(shù)據(jù)傳輸 分為大小固定的包，為信元， 分組交換 以包為單位進(jìn)行傳輸 分組交換機(jī)：一種專(zhuān)用計(jì)算機(jī)，連接計(jì)算機(jī)（較慢）和另一個(gè)交換機(jī) 地址：[3，5]表示：3號(hào)包交換機(jī)5號(hào)端口 路由器：連接異構(gòu)網(wǎng)絡(luò)的基本設(shè)備（一種分組交換機(jī)） 下一站僅依賴(lài)于保的目的地址 默認(rèn)路由：為消除重復(fù)的路由采用的代替項(xiàng) 優(yōu)點(diǎn)：線路利用率高 整個(gè)網(wǎng)絡(luò)用來(lái)緩沖 重要數(shù)據(jù)優(yōu)先傳遞 缺點(diǎn)：延時(shí)較長(zhǎng)TCP/IP 協(xié)議系列 TCP 傳輸控制協(xié)議 IP網(wǎng)絡(luò)互聯(lián)協(xié)議，最核心的協(xié)議 應(yīng)用層 簡(jiǎn)單電子郵件傳送協(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ò)接口IP地址 4個(gè)字節(jié)表示 包括網(wǎng)絡(luò)號(hào)（主機(jī)所從屬的物理網(wǎng)絡(luò)編號(hào)）和主機(jī)號(hào)（主機(jī)在物理網(wǎng)絡(luò)中的編號(hào)）A 二進(jìn)制 最高位 0 （x128）：超大規(guī)模主機(jī)B 二進(jìn)制 最高位 10 (128x192)C 二進(jìn)制 最高位 110 (192x224)D 二進(jìn)制 最高位 1110 E 備用 1111IP地址=類(lèi)型號(hào)+網(wǎng)絡(luò)號(hào)+主機(jī)號(hào)字節(jié)必須小于等于255通常用4個(gè)十進(jìn)制數(shù)表示 每個(gè)對(duì)應(yīng)著字節(jié)主機(jī)號(hào)全為0，整個(gè)網(wǎng)絡(luò)，不能用作IP地址主機(jī)號(hào)全為1，全部主機(jī) ，不能用作IP地址域名 從小到大排列 因特網(wǎng)中主機(jī)的符號(hào)名 DNS:把域名翻譯成IP地址的軟件成為域名系統(tǒng) 一臺(tái)主機(jī)只能有一個(gè)IP地址，和IP地址對(duì)應(yīng)的域名可以有多個(gè)因特網(wǎng)接入 不對(duì)稱(chēng)數(shù)字用戶(hù)線技術(shù)：如ADSL：接受信息遠(yuǎn)多于發(fā)送信息 傳輸介質(zhì)：普通電話線 安裝：配置ADSL MODEM 雙絞線連接網(wǎng)卡 電纜 傳輸介質(zhì)：同軸電纜 Cable MODEM將頻帶分為：數(shù)字信號(hào)上傳（下傳）和電視節(jié)目下傳 不足之處 傳輸速率不夠穩(wěn)定 光纖入網(wǎng) 傳輸介質(zhì)：光纖因特網(wǎng)服務(wù) Email電子郵件 MIME協(xié)議:增加說(shuō)明信息 SMTP：簡(jiǎn)單郵件傳輸協(xié)議 POP3：向收信人提出收信請(qǐng)求錯(cuò)誤：接受新郵件時(shí)，若郵箱已滿，則將最早的刪除 WWW 標(biāo)識(shí)每個(gè)信息的位置文件名FTP 遠(yuǎn)程文件傳輸協(xié)議 把網(wǎng)絡(luò)上一臺(tái)計(jì)算機(jī)中的文件移動(dòng)或拷貝到另外一臺(tái)計(jì)算機(jī)上 但：某公司發(fā)現(xiàn)軟件有誤，就可讓任何用戶(hù)使用anonymous登陸telnet 遠(yuǎn)程登陸計(jì)算機(jī)病毒 防火墻 位于子網(wǎng)和它所連接的網(wǎng)絡(luò)之間，確保