【正文】 10. 文件傳輸(FTP)FTP就是將遠程計算機中的文件拷貝到自己計算機中，或將本地計算機中的文件拷貝到遠程計算機中。 網頁(Web頁):瀏覽器中所看到的畫面。例如: ://主機全名[：端口號]/文件路徑/文件名 ftp://用戶名服務器域名/目錄文件 telnet:// 服務器域名 例：ftp:// (3) 主頁 我們把只使用域名，如()就可以瀏覽到的第一個網頁稱為該網站的主頁，主頁實際上也是一個Web站點的首頁。 一個完整的URL包含三個部分：第一部分使用的是通訊協(xié)議；第二個部分是服務器的名稱或IP地址；第三是部分是網頁或文件的文件名?？蛻舫绦蛳蚍掌鞒绦虬l(fā)出請求，服務器程序向客戶程序送回客戶所要的網頁文檔。 ② WWW服務器(又稱Web服務器)。是一種安裝在客戶端專門用于定位和訪問Web信息，獲取相關資源的導航工具。萬維網的工作方式: WWW是基于客戶機/服務器方式工作的。域名解析就是將域名翻譯成IP地址的過程。(通常95%的個人用戶入網后由ISP提供一個動態(tài)IP地址，沒有域名)域名系統(tǒng) DNS :完成域名向IP地址的轉換。8. 域名系統(tǒng) 域名:為方便記憶而為計算機進行命名。Internet接入方式 計算機接入Internet的最基本的方式有三種：通過局域網接入、電話線接入、有線電視電纜接入。IP協(xié)議是TCP/IP協(xié)議族中最為核心的協(xié)議，它是網絡層的協(xié)議。③ 安全網關。 ⑩網關：是最復雜的網絡連接設備，主要用于連接差別非常大的異種網絡，與路由器相比，網關主要工作在OSI的傳輸層以上。在互聯(lián)網絡環(huán)境下，信息從一個網絡傳到另一個網絡時，有一個選擇最佳路徑進行通信的問題，這個最佳路徑由路由器提供。交換機的最基本功能就是集中連接網絡設備（如服務器、工作站、路由器、網絡打印機等），共同構成星形網絡。網橋屬于OSI模型的數(shù)據(jù)鏈路層設備。集線器屬于OSI模型的物理層的設備。集線器的基本功能是信號分發(fā)，把一個端口接收的信號向所有端口分發(fā)出去。中繼器屬于OSI模型的物理層的設備。全球每個網卡都有一個唯一的網卡地址(MAC)，網卡屬于OSI模型的物理層的設備。 常見的網絡通信設備有網卡、中繼器、網橋、集線器、交換機、路由器等。網絡服務器有文件服務器、WWW服務器、郵件服務器、通信服務器、數(shù)據(jù)庫服務器等。5. 計算機網絡硬件。常用的電子郵件服務，文件傳輸服務等都是這一層提供的。 ?表示層：負責數(shù)據(jù)的表示，比如發(fā)送數(shù)據(jù)之前的加密，接收數(shù)據(jù)時的解密，中英文的翻譯等等。該層傳送的信息單位是報文。即無論兩臺計算機相距多遠，中間相隔多少個網絡，這一層保障它們可以互相通信。?數(shù)據(jù)鏈路層：負責網絡內部的幀傳輸，用于建立、維護和釋放數(shù)據(jù)鏈路，以及傳輸差錯的檢出與恢復。每一層均有自己的一套功能集，并與緊鄰的上層和下層交互作用。 ? 支持的協(xié)議與服務：網絡所支持的協(xié)議越多，則能提供的服務也越多。 ? 時延：指一個數(shù)據(jù)分組從網絡的一端傳輸?shù)侥繕硕怂枰臅r間。另外，在實際網絡中，特別是大型的網絡結構中，網絡的拓撲結構一般是上述幾種網絡相互連接而成，整個網絡并沒有一個統(tǒng)一的拓撲結構。(5) 網狀型網絡 網狀型網絡的每一個節(jié)點都與其他節(jié)點有一條專業(yè)線路相連。說明：該拓撲結構基本被淘汰。說明：該拓撲結構在局域網中應用最廣。特點：控制簡單、故障診斷容易、容易在網絡中增加新的站點。(2) 星型網絡由中央節(jié)點與各個計算機連接組成的網絡。設備：網卡、同軸電纜、連接頭 特點: 安裝簡便，成本低，但故障診斷較困難。人們稱這種圖形為網絡的拓撲結構。 (如計算機、軟件、網絡數(shù)據(jù)等) (3) 通信協(xié)議：通信雙方共同遵守的規(guī)則和約定。從系統(tǒng)功能的角度來看，一個網絡包括三個組成部分： (1) 通信子網：負責數(shù)據(jù)通信，是實現(xiàn)網絡通信功能的設備及其軟件的集合。15. 視圖設計一般有三種方法：自頂向下、自底向上、由內向外。⑥ 運行和維護階段數(shù)據(jù)庫應用系統(tǒng)經過試運行后即可投入正式運行。④物理設計階段數(shù)據(jù)庫物理設計是為邏輯數(shù)據(jù)模型選取一個最合適應用環(huán)境的物理結構（包括存儲結構和存取方法）。②概念設計階段概念結構設計是整個數(shù)據(jù)庫設計的關鍵，它通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。數(shù)據(jù)控制是指控制用戶對數(shù)據(jù)的存儲權力。數(shù)據(jù)查詢是建立數(shù)據(jù)庫的主要目的，SQL語言提供了SELECT語句進行查詢。12. 2. 結構化查詢語言SQL的組成13. SQL語言包括數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)控制4個方面。(3) 連接：連接也稱為θ聯(lián)接。(1) 選擇：選擇運算是根據(jù)某些條件對關系做水平分割，即選取符合條件的元組。 11. 傳統(tǒng)的集合運算：并、交、差。其中前兩者約束條件由關系數(shù)據(jù)庫系統(tǒng)自動支持。（3） 用戶定義的完整性約束條件。即在關系中的外鍵要么是所關聯(lián)關系中的實際存在的元組，要么就為空值。（2） 參照完整性約束條件。實體完整性約束要求關系中主碼的任何屬性都不能為空。9. 關系二維表一般具有下面幾個性質： 1) 元組個數(shù)有限性 2) 元組的唯一性 3)元組次序的無關性 4)元組分量的原子性 5)屬性名的唯一性 6)屬性的次序無關性 7) 分量值域的同一性 10. 關系模型的約束條件。(5) 主鍵或主關鍵字，是表中的某個屬性或屬性組，用來唯一的確定一個元組，一個表中只有一個主鍵(6) 值域是屬性的取值范圍，例如人的性別只能是“男”或“女”。 (2) 外鍵：二維表中某個屬性或屬性組合雖不是該表的關鍵字或只是關鍵字的一部分，但卻是另外一個表的關鍵字時，稱該屬性或屬性組合為這個表的外部關鍵字或外鍵。關系模型采用二維表來表示，簡稱表。關系模型的本質是一張二維表，關系模型中，一張二維表就稱為一個關系。7. 在數(shù)據(jù)庫領域中最常用的數(shù)據(jù)模型有層次模型、網狀模型、關系模型三種模型。③數(shù)據(jù)約束條件。它主要描述在相應數(shù)據(jù)結構上的操作類型與操作方式。 ②數(shù)據(jù)操作。數(shù)據(jù)結構用來描述系統(tǒng)的靜態(tài)特征。 物理模型：它是一中面向計算機物理表示的模型，此模型給出了數(shù)據(jù)模型在計算機上的物理結構的表示。目前數(shù)據(jù)模式有很多種，包括層次模型、網狀模型和關系模型、面向對象模型等。 邏輯模型：又稱數(shù)據(jù)模型。目前，較為流行的概念模型有ER模型、擴充的ER模型、面向對象模型等。它是按用戶觀點來對數(shù)據(jù)和信息建模，主要用于數(shù)據(jù)庫設計。252。它是數(shù)據(jù)物理結構和存儲方式的描述。是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特征的描述。它是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結構和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖。4. (1)數(shù)據(jù)庫系統(tǒng)的三級模式。數(shù)據(jù)庫管理員的具體職責包括： 1)數(shù)據(jù)庫定義與設計 2)數(shù)據(jù)庫運行與維護 3)數(shù)據(jù)庫的改進和重組重構。（3）數(shù)據(jù)庫管理系統(tǒng)(Databbase Management System簡稱DBMS)定義：數(shù)據(jù)庫管理系統(tǒng)它是位于用戶和操作系統(tǒng)(OS)之間的一層數(shù)據(jù)管理軟件，負責數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、數(shù)據(jù)控制及保護和數(shù)據(jù)接口等。 （2）數(shù)據(jù)庫(Database)定義：數(shù)據(jù)庫(DB)是長期儲存在計算機內的、有組織的、可共享的數(shù)據(jù)的集合。數(shù)據(jù)的表現(xiàn)形式不僅是數(shù)字，還包括字符（文字和符號）、圖表（圖形、圖像和表格）及聲音、語言等 。②邏輯獨立性：是指數(shù)據(jù)的總體邏輯結構改變時，如修改數(shù)據(jù)模式、改變數(shù)據(jù)間的聯(lián)系等，不需要修改相應的應用程序。數(shù)據(jù)庫系統(tǒng)階段60年代末期，人們對文件系統(tǒng)進行了擴充，研制了一種結構化的數(shù)據(jù)組織和處理方式，才出現(xiàn)了真正的數(shù)據(jù)庫系統(tǒng)。 178。文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段。 178。 人工管理階段當時外存沒有磁盤等直接存取的存儲設備；軟件沒有操作系統(tǒng)，數(shù)據(jù)的處理是批處理。27. 調試的方法：（1）強行排除法 （2）回溯法 （3）原因排除法 第六章 數(shù)據(jù)庫技術基礎1. 數(shù)據(jù)管理技術經歷以下三個階段：人工管理階段(50年代中期以前)；文件系統(tǒng)階段(50年代后期到60年代中期)；數(shù)據(jù)庫系統(tǒng)階段(60年代后期以來)。先要發(fā)現(xiàn)軟件的錯誤然后借助于一定的調試工具去找出軟件錯誤的具體位置，軟件測試貫穿于整個軟件生命期，調試主要在開發(fā)期。24. 軟件測試的步驟：模塊測試、組裝測試、確認測試、系統(tǒng)測試。黑盒測試主要用于軟件確認測試。黑盒測試也稱為功能測試或數(shù)據(jù)驅動測試， 黑盒測試完全不考慮程序內部的邏輯結構和內部特性，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明。它是根據(jù)軟件產品的內部工作過程，檢查內部成分，以確認每種內部操作符合設計規(guī)格要求。軟件測試的方法：白盒測試方法和黑盒測試方法。矩形框表示實體，菱形表示聯(lián)系，橢圓表示屬性。概括地說，數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形元素的確切解釋。（1） 數(shù)據(jù)流圖表示不是程序流程圖 程序流程圖是從對數(shù)據(jù)進行加工的角度描述系統(tǒng)的，其箭頭是控制流，表示的是對數(shù)據(jù)進行加工的次序，它用于描述怎樣解決問題；數(shù)據(jù)流圖則是從數(shù)據(jù)的角度來描述系統(tǒng)的，其箭頭是數(shù)據(jù)流，表示的是數(shù)據(jù)流動的方向，它用于描述的是什么問題。）②信息隱蔽（采用封裝技術，將程序模塊的內部實現(xiàn)細節(jié)掩藏起來，是模塊接口盡量簡單）③模塊化 ④局部化 ⑤確定性 ⑥一致性 ⑦完備性以及可驗證性。 軟件維護階段：軟件維護階段是軟件生命其中最長也是最后一個階段，起主要任務是通過軟件的運行，發(fā)現(xiàn)和排除軟件中存在的錯誤，并根據(jù)運行環(huán)境的變換，對軟件進行改進和擴充。大體分為3個時期，即軟件定義時期、軟件開發(fā)時期和軟件維護時期。工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。19. 軟件工程包括3個要素：方法、工具和過程。研究軟件工程的主要目的就是在規(guī)定的時間、規(guī)定的開發(fā)費用內開發(fā)出滿足用戶需求的高質量的軟件系統(tǒng)(高質量是指錯誤率低、好用、易用、可移植、易維護等)。軟件危機主要體現(xiàn)在以下幾個方面：① 軟件開發(fā)的實際成本和進度估計不準確② 開發(fā)出來的軟件常常不能使用戶滿意③ 軟件產品的質量不高，存在漏洞，需要經常打補丁④ 大量已有的軟件難以維護⑤ 軟件缺少有關的文檔資料⑥ 軟件的開發(fā)和維護成本不斷提高，直接威脅計算機應用的擴大⑦ 軟件生產技術進步緩慢，跟不上硬件的發(fā)展和人們需求的增長。16. 棧、隊列、樹和二叉樹具體從書上看。（2）樹形結構 結構中數(shù)據(jù)元素之間存在一個對多個的關系 （3）圖形結構或網狀結構 多個對多個 樹形結構和圖形結構統(tǒng)稱非線性結構。14. 數(shù)據(jù)結構：相互有關聯(lián)的數(shù)據(jù)元素的集合。e) 數(shù)據(jù)對象：數(shù)據(jù)對象是一組性質相同的值集合以及定義在這個值集合上的一組操作的總稱。c) 數(shù)據(jù)項：數(shù)據(jù)元素的最小單位是數(shù)據(jù)項。簡言之，數(shù)據(jù)就是計算機化的信息（或存儲在計算機中的信息）。算法的5個特征：（1）有窮性 一個算法必須保證執(zhí)行有限步之后結束 （2）確定性 算法的每一步驟必須有確切的定義 （3）可行性 （4）輸入 （5）輸出11. 算法設計的基本方法：列舉法、歸納法、遞歸法、減半遞推法、回溯法12．算法時間復雜度：算法中包含簡單操作的次數(shù)13. 算法空間復雜度：算法運行過程中臨時占用存儲空間的大小。指令一般包含兩個部分：指令的操作碼，指令的操作數(shù)。所以，指令也就是計算機可以識別的二進制代碼。指令是計算機可以識別的命令。多態(tài)性與繼承性相結合使軟件具有更廣的重用性和可擴充性。 多態(tài)性：對象在收到消息時要予以響應，不同的對象收到同一消息可產生完全不同的結果，這一現(xiàn)象叫做多態(tài)性。消息要素通常包括：發(fā)送對象、接受對象、操作和適當?shù)膮?shù)。一個對象通過向另一個對象發(fā)送消息來請求服務，接收到消息的對象經過解釋，然后給予響應。 消息：對象間的相互合作需要一個機制協(xié)助進行，這樣的機制稱為“消息”。如果子類只從一個父類繼承，則稱為單一繼承；如果子類從一個以上父類繼承，則稱為多重繼承。 繼承：繼承是表達類之間相似性的一種機制，即在已有的類的基礎之上增加構造新的類，前者稱為父類(或超類)，后者稱為子類。再比如，定義了一個名為“球”的類，那么，足球、排球、籃球就是“球”類的一個個實例。一個類中的每個對象都是這個類的一個實例。167。對于用戶來說，接口是可見的，實現(xiàn)是不可見的。 封裝：封裝就是把對象的屬性和操作結合成一個不可分割的整體，在這個整體中一些屬性(操作)是被保護的，以防外界的干擾和誤操作，另一些屬性(操作)是公共的，它們作為接口供外界使用。167。任何對象都有兩個共同的特點：對象的屬性和對象的操作。 對象：在現(xiàn)實生活中，所有東西都是對象，例如某一輛車就是一個對象，指具體的一輛車，某個人也是一個對象，指具體的一個人。 178。 采用自頂向下、逐步求精的方法程序結構178。（1）編輯程序 （2）編譯程序 （3）鏈接程序 （4）運行程序：程序說明、程序設計、 、程序定稿、編寫代碼、測試程序。④傳輸成分。③控制成分。②運算成分。：①數(shù)據(jù)成分。解釋程序將源程序一句一句讀入，對每個語句進行分析和解釋，有錯誤隨時通知用戶，無錯誤就按照解釋結果執(zhí)行所要求的操作。（3）解釋程序解釋程序也是一種對高級語言源程序進行翻譯處理及的程序。反匯編程序也是一種語言處理程序，它的功能與匯編程序相反，它能把機器語言程序轉換成匯編語言程序。匯編程序在翻譯源程序時，總是對源程序從頭到尾一個符號一個符號地進行閱讀分析，一般用兩遍掃描完成對源程序的加工轉換工作。（3）面向對象的語言（4）未來的語言語言處理程序語言處理程序是把源程序翻譯成機器語言的程序，可分為三種：匯編程序、編譯程序和解釋程序。編譯的結果是得到目標程序。解釋則是通過解釋程序完成。（2）高級語言 高級語言源程序翻譯為指令代碼有兩種做法：編譯或者解釋。最主要的是編寫機器語言程序必須要熟知