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