【文章內(nèi)容簡(jiǎn)介】 數(shù)據(jù)結(jié)構(gòu)又分為樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)。 ? 算法和數(shù)據(jù)結(jié)構(gòu)之間存在密切的關(guān)系。算法是建立在數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)之上的。而數(shù)據(jù)結(jié)構(gòu)構(gòu)造方法也直接影響算法的好壞，二者相互依賴。 ? 3．程序 ? 程序是對(duì)所要解決問(wèn)題的各種對(duì)象和處理規(guī)則的描述，或者說(shuō)是數(shù)據(jù)結(jié)構(gòu)和算法的描述，因此，有人稱(chēng)： ? 數(shù)據(jù)結(jié)構(gòu) +算法 =程序。 ? 4．程序設(shè)計(jì) ? 程序設(shè)計(jì)就是設(shè)計(jì)、編制和調(diào)試程序的過(guò)程。也就是說(shuō)，當(dāng)問(wèn)題分析之后，解決問(wèn)題的全過(guò)程。 ? 5．結(jié)構(gòu)化程序設(shè)計(jì) ? 結(jié)構(gòu)化程序設(shè)計(jì)是利用逐步精化的方法，按一套 程式化的設(shè)計(jì)準(zhǔn)則進(jìn)行程序的設(shè)計(jì)。由這種方法產(chǎn)生程序結(jié)構(gòu)良好，所謂“結(jié)構(gòu)良好”是指： ? （ 1）易于保證和驗(yàn)證其正確性。 ? （ 2）易于閱讀、易于理解和易于維護(hù)。 ? 操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò) ? 1．操作系統(tǒng) ? 現(xiàn)代計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件和軟件兩部分組成。硬件是構(gòu)成計(jì)算機(jī)系統(tǒng)的物理設(shè)備。而軟件則是指揮計(jì)算機(jī)按照某種流程來(lái)執(zhí)行的一組指令。計(jì)算機(jī)軟件可分為：系統(tǒng)軟件和應(yīng)用軟件。沒(méi)有安裝任何軟件的計(jì)算機(jī)稱(chēng)為“裸機(jī)”，讓用戶用“裸機(jī)”工作是很困難的。操作系統(tǒng)是硬件上建立的一個(gè)服務(wù)系統(tǒng)，是計(jì)算機(jī)硬件上的第一級(jí)擴(kuò)充。 ? 操作系統(tǒng)是最基本的系統(tǒng)軟件，用戶可以直接通過(guò)操作系統(tǒng)使用計(jì)算機(jī)。由此可以看出： ? 操作系統(tǒng)是一個(gè)大型的系統(tǒng)軟件，是為了提高計(jì)算機(jī)系統(tǒng)資源的利用效率并方便用戶使用計(jì)算機(jī)的一組程序，這些程序可以用軟件實(shí)現(xiàn)也可以用硬件實(shí)現(xiàn)。 ? 從用戶的角度看，操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口。 ? 從資源管理的觀點(diǎn)看，這里所說(shuō)的資源是計(jì)算機(jī)系統(tǒng)進(jìn)行數(shù)值運(yùn)算所需要的硬件資源和軟件資源。從這個(gè)角度上看，操作系統(tǒng)是管理和控制計(jì)算機(jī)資源的程序。 ? 從進(jìn)程的角度看，操作系統(tǒng)可以看成由若干個(gè)可以獨(dú)立運(yùn)行的程序組成。 ? 從分層的觀點(diǎn)看，操作系統(tǒng)通常分為：批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，時(shí)實(shí)操作系統(tǒng)。 ? 隨著網(wǎng)絡(luò)技術(shù)的發(fā)展與普遍使用，計(jì)算機(jī)網(wǎng)絡(luò)資源的共享使得網(wǎng)絡(luò)環(huán)境下的操作系統(tǒng)也流行起來(lái)。網(wǎng)絡(luò)環(huán)境下的操作系統(tǒng)分為：網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。網(wǎng)絡(luò)操作系統(tǒng)是在各個(gè)單機(jī)操作系統(tǒng)的基礎(chǔ)上，按照網(wǎng)絡(luò)體系結(jié)構(gòu)上的協(xié)議、標(biāo)準(zhǔn)進(jìn)行開(kāi)發(fā)，形成網(wǎng)絡(luò)軟件。它包括網(wǎng)絡(luò)管理、通信、資源共享、系統(tǒng)安全系統(tǒng)等多種網(wǎng)絡(luò)應(yīng)用。而分布式操作系統(tǒng)是以安全系統(tǒng)的資源分配、調(diào)度為主為用戶提供一個(gè)操作界面，用戶據(jù)此使用系統(tǒng)資源，完成所有任務(wù)的一種操作系統(tǒng)。 ? 2．計(jì)算機(jī)網(wǎng)絡(luò) ? 計(jì)算機(jī)網(wǎng)絡(luò)是采用通信手段，將地理位置分散的、各自具備主動(dòng)功能的若干臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)接起來(lái)組成的一個(gè)復(fù)合系統(tǒng)，這個(gè)復(fù)合系統(tǒng)可以用來(lái)實(shí)現(xiàn)通信交往、資源共享和協(xié)同工作等目標(biāo)，稱(chēng)這個(gè)系統(tǒng)為計(jì)算機(jī)網(wǎng)絡(luò)。 ? （ 1）計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)： ? 按地理位置劃分為：局域網(wǎng)，城域網(wǎng)，廣域網(wǎng)和互聯(lián)網(wǎng)（ Inter）。 ? 按信息傳輸技術(shù)分為：廣播式網(wǎng)絡(luò)，點(diǎn)到點(diǎn)網(wǎng)絡(luò)。 ? （ 2）計(jì)算機(jī)網(wǎng)絡(luò)的基本組成：任何計(jì)算機(jī)網(wǎng)絡(luò)都由計(jì)算機(jī)硬件、軟件、通信設(shè)備和通信線路組成。 ? 具體的看一個(gè) LAN大體上由三部分組成： ? ①計(jì)算機(jī)硬件：通常包括作為 LAN站點(diǎn)的各臺(tái)機(jī)器及其配置的各種外圍設(shè)備。位于計(jì)算機(jī)內(nèi)的網(wǎng)卡，可選的網(wǎng)絡(luò)專(zhuān)用設(shè)備及傳輸介質(zhì)。 ? ② 計(jì)算機(jī)軟件：通常是指實(shí)現(xiàn) LAN功能用的“服務(wù)器軟件”和“客戶機(jī)軟件”。當(dāng)然也包括網(wǎng)絡(luò)管理軟件、通信協(xié)議等。 ? ③網(wǎng)絡(luò)資源與網(wǎng)絡(luò)應(yīng)用程序。 ? 數(shù)據(jù)庫(kù)管理系統(tǒng) ? 數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的關(guān)鍵組成部分。任何數(shù)據(jù)操作，包括數(shù)據(jù)庫(kù)定義、數(shù)據(jù)查詢、數(shù)據(jù)維護(hù)、數(shù)據(jù)庫(kù)運(yùn)行控制等都是在DBMS的管理下進(jìn)行的。 DBMS是用戶與數(shù)據(jù)庫(kù)的接口，應(yīng)用程序只有通過(guò) DBMS才能和數(shù)據(jù)庫(kù)打交道。 ? DBMS具有相當(dāng)強(qiáng)大的數(shù)據(jù)管理功能，主要體現(xiàn)在以下幾個(gè)方面： ? 1．?dāng)?shù)據(jù)庫(kù)定義功能 ? DBMS提供了數(shù)據(jù)描述語(yǔ)言 DDL（ Data Description Language），來(lái)定義模式、外模式和內(nèi)模式。并將名種模式翻譯成相應(yīng)的目標(biāo)代碼。這些目標(biāo)代碼并不是數(shù)據(jù)庫(kù)中的數(shù)據(jù)，而是數(shù)據(jù)庫(kù)的結(jié)構(gòu)。翻譯后的目標(biāo)模式保存在系統(tǒng)的數(shù)據(jù)字典中。供 DBMS進(jìn)行數(shù)據(jù)管理時(shí)參照使用。 ? 2．映射功能 ? 實(shí)現(xiàn)外模式 /模式和模式 /內(nèi)模式的轉(zhuǎn)換。 ? 3．?dāng)?shù)據(jù)庫(kù)操作功能 ? DBMS提供了數(shù)據(jù)庫(kù)操縱語(yǔ)言 DML（ Data Manipulation Language）實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的操作。 DBMS提供了四種操作命令：檢索、插入、刪除和修改。 ? 4．程序設(shè)計(jì)語(yǔ)言 ? 任何 DBMS均支持某種程序設(shè)計(jì)語(yǔ)言。有兩種類(lèi)型的程序設(shè)計(jì)語(yǔ)言：“宿主語(yǔ)言”和“自主語(yǔ)言”。 ? （ 1）宿主語(yǔ)言（ Host Language）：用一般的程序設(shè)計(jì)語(yǔ)言（稱(chēng)為主語(yǔ)言，如 C、 FORTRAN等）編程，而把 DML語(yǔ)言稱(chēng)為子語(yǔ)言，作為主語(yǔ)言的一種擴(kuò)充嵌入到主語(yǔ)言中。 ? （ 2）自主語(yǔ)言（ Self Contained Language）： DBMS自含的程序設(shè)計(jì)語(yǔ)言，可以與 DML有機(jī)的結(jié)合，也可以獨(dú)立使用。 Fox pro就是這種語(yǔ)言。 ? 5．?dāng)?shù)據(jù)庫(kù)運(yùn)行控制功能 ? DBMS對(duì)數(shù)據(jù)庫(kù)的運(yùn)行控制主要是通過(guò)數(shù)據(jù)的安全性、完整性、故障恢復(fù)和并發(fā)操作四個(gè)方面實(shí)現(xiàn)的。 ? （ 1）數(shù)據(jù)安全性控制：防止未被授權(quán)者非法存取數(shù)據(jù)庫(kù)。采取的措施有鑒定用戶身份、設(shè)置口令、控制用戶存取權(quán)限及數(shù)據(jù)加密等。 ? （ 2）數(shù)據(jù)完整性控制：數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性和相容性。DBMS在建庫(kù)時(shí)，把完整性作為模式的組成部分存入數(shù)據(jù)字典。數(shù)據(jù)字典 DD（ Data Dictionary）中存放著數(shù)據(jù)庫(kù)三級(jí)結(jié)構(gòu)的描述以及各數(shù)據(jù)項(xiàng)的類(lèi)型、值域和關(guān)鍵字等。從結(jié)構(gòu)上對(duì)數(shù)據(jù)的定義和取值范圍加以約束。 ? （ 3）故障恢復(fù) ? 數(shù)據(jù)庫(kù)系統(tǒng)一旦投入運(yùn)行，數(shù)據(jù)庫(kù)中的數(shù)據(jù)時(shí)刻在發(fā)生著變化。然而許多因素可能使數(shù)據(jù)庫(kù)遭到破壞。如磁盤(pán)損壞、病毒、操作失誤等。作為 DBMS必須有一定的數(shù)據(jù)恢復(fù)機(jī)制，把數(shù)據(jù)庫(kù)從破壞的狀態(tài)恢復(fù)到破壞前的狀態(tài)。通?？梢愿鶕?jù)系統(tǒng)工作日志中記載的數(shù)據(jù)操作命令，逐步回