【正文】 務(wù)器域名。四、Internet 其他應(yīng)用網(wǎng)上聊天、網(wǎng)絡(luò)尋呼（OICQ） 、網(wǎng)上購物、 IP 電話、網(wǎng)絡(luò)游戲等。即算法執(zhí)行過程中所需要的基本運算次數(shù)。 線性表及其順序存儲結(jié)構(gòu)線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：　(1)線性表中所有元素所占的存儲空間是連續(xù)的；　(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。線性鏈表的基本運算：查找、插入、刪除。棧按照“先進后出”(FILO)或“后進先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。隊列是“先進先出”(FIFO)或“后進后出”(LILO)的線性表。每一個結(jié)點可以有多個后件，稱為該結(jié)點的子結(jié)點。樹的最大層次稱為樹的深度。類是指具有共同屬性、共同方法的對象的集合。軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。 軟件生命周期軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護三個階段：　　1)軟件定義階段：包括制定計劃和需求分析。） 軟件實現(xiàn)：把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼。結(jié)構(gòu)化程序的基本結(jié)構(gòu)　　(1)順序結(jié)構(gòu) (2)選擇結(jié)構(gòu) (3)循環(huán)結(jié)構(gòu)結(jié)構(gòu)化分析方法需求分析：1)結(jié)構(gòu)化需求分析方法；2)面向?qū)ο蟮姆治龇椒?。?shù)據(jù)流圖的基本圖形元素：1) 加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨立性的兩個定性指標。按耦合性由高到低排列，耦合可以分為以下幾種：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標記耦合、數(shù)據(jù)耦合以及非直接耦合。對軟件主要的調(diào)試方法可以采用：(1)強行排錯法　　(2)回溯法　　(3)原因排除法。數(shù)據(jù)庫系統(tǒng)的基本特點：(1)數(shù)據(jù)的高集成性?！　∥锢愍毩⑿裕何锢愍毩⑿约词菙?shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)，存取方式等)的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化?！?3)內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。當數(shù)據(jù)庫的存儲結(jié)構(gòu)發(fā)生變化時，通過修改相應(yīng)的概念模式/內(nèi)模式的映射，使得數(shù)據(jù)庫的邏輯模式不變，其外模式不變，應(yīng)用程序不用修改，從而保證數(shù)據(jù)具有很高的物理獨立性。4)實體集與屬性間的聯(lián)接關(guān)系：用無向線段表示。(2)數(shù)據(jù)庫設(shè)計的每個階段都有各自的任務(wù)：　　1)需求分析階段：這是數(shù)據(jù)庫設(shè)計的第一個階段，任務(wù)主要是收集和分析數(shù)據(jù)，這一階段收集到的基礎(chǔ)數(shù)據(jù)和數(shù)據(jù)流圖是下一步設(shè)計概念結(jié)構(gòu)的基礎(chǔ)。1根據(jù)笛卡爾積的定義：有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個元組，則關(guān)系R與S經(jīng)笛卡爾積記為RS，該關(guān)系是一個n+m元關(guān)系，元組個數(shù)是pq，由R與S的有序組組合而成?！　?)邏輯設(shè)計階段：將ER圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型三種。當邏輯模式發(fā)生變化時，通過修改相應(yīng)的外模式/邏輯模式映射，使得用戶所使用的那部分外模式不變，從而應(yīng)用程序不必修改，保證數(shù)據(jù)具有較高的邏輯獨立性。內(nèi)模式對一般用戶是透明的，但它的設(shè)計直接影響數(shù)據(jù)庫的性能。）數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系(1)數(shù)據(jù)庫系統(tǒng)的三級模式：　 1)概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖?！　?3)數(shù)據(jù)獨立性 　(4)數(shù)據(jù)統(tǒng)一管理與控制?！?shù)據(jù)庫管理系統(tǒng)功能： 1)數(shù)據(jù)模式定義　　2)數(shù)據(jù)存取的物理構(gòu)建3)數(shù)據(jù)操縱　　4)數(shù)據(jù)的完整性、安生性定5)數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)　　6)數(shù)據(jù)的服務(wù)數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)的共享問題。在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是：模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。按內(nèi)聚性由弱到強排列，內(nèi)聚可以分為以下幾種：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚及功能內(nèi)聚。3) 存儲文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件?！?結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。3)軟件運行維護階段：軟件投入運行，并在使用中不斷地維護，進行必要的擴充和刪改。（概要設(shè)計：又稱結(jié)構(gòu)設(shè)計，將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)級接口、全局數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。方法是完成軟件工程項目的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。類是對象的抽象，對象是其對應(yīng)類的一個實例。二叉樹的遍歷二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點?！≡跇浣Y(jié)構(gòu)中，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度?！? 在樹結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點。計算棧中元素的個數(shù):棧底 –棧頂 +1隊列：指允許在一端(隊尾)進入插入，而在另一端(隊頭)進行刪除的線性表。 　　其允許插入與刪除的一端稱為棧頂，用指針top表示棧頂位置。數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。線性結(jié)構(gòu)的條件(一個非空數(shù)據(jù)結(jié)構(gòu))：(1)有且只有一個根結(jié)點； (2)每一個結(jié)點最多有一個前件，也最多有一個后件。算法效率的度量：算法時間復(fù)雜度和算法空間復(fù)雜度。電子郵件軟件的應(yīng)用免費電子郵件的申請三、文件傳輸文件傳輸是 Internet 為各主機間進行文件傳輸而供的一種服務(wù)，指將一臺計算機的文件傳輸?shù)搅硪慌_計算機上去。關(guān)鍵術(shù)語解釋 1）超文本 2）超媒體 3）HTML 4）主頁 5）統(tǒng)一資源定位器（URL）IE 瀏覽器1）IE 瀏覽器畫面的組成：標題欄、菜單欄、飛行標志、地址欄、鏈接欄、電臺欄、工作區(qū)、狀態(tài)欄二、電子郵件什么是電子郵件？電子郵件（Email），指計算機之間通過網(wǎng)絡(luò)及時傳送信件、文檔或圖像等信息。Internet 的主要應(yīng)用一、WWW 服務(wù)WWW（World Wide Web ）意譯為“環(huán)球網(wǎng)”，音譯為“萬維網(wǎng)”，它是建立在 TCP/IP 基礎(chǔ)上的，