計(jì)算機(jī)軟件基礎(chǔ)知識(shí)課件

1計(jì)算機(jī)軟件1計(jì)算機(jī)軟件121計(jì)算機(jī)軟件分類一個(gè)完整的計(jì)算機(jī)系統(tǒng)有兩個(gè)基本組成部分：硬件和軟件計(jì)算機(jī)硬件：組成計(jì)算機(jī)各種物理設(shè)備的總稱計(jì)算機(jī)軟件（ComputerSoftware）：能指示計(jì)算機(jī)完成特定任務(wù)的、以電子格式存儲(chǔ)的程序、數(shù)據(jù)和相關(guān)的文檔。21計(jì)算機(jī)軟件分類一個(gè)完整的計(jì)算機(jī)系統(tǒng)有兩個(gè)基本組成部分：硬231計(jì)算機(jī)軟件分類軟件的版權(quán)授于軟件作者的某種獨(dú)占權(quán)利的一種合法保護(hù)形式，版權(quán)所有者惟一地享有該軟件的拷貝、發(fā)布、修改、署名、出售的諸多權(quán)利。軟件許可證是一種法律合同，它確定了用戶對(duì)軟件的使用方式，擴(kuò)大了版權(quán)法給予用戶的權(quán)利。（50用戶、100用戶）從應(yīng)用的角度出發(fā)，將軟件分為：系統(tǒng)軟件，應(yīng)用軟件。31計(jì)算機(jī)軟件分類軟件的版權(quán)341計(jì)算機(jī)軟件分類1.1系統(tǒng)軟件1.2應(yīng)用軟件1.3層次結(jié)構(gòu)41計(jì)算機(jī)軟件分類1.1系統(tǒng)軟件451計(jì)算機(jī)軟件分類51計(jì)算機(jī)軟件分類561.1系統(tǒng)軟件概念用來有效地運(yùn)行計(jì)算機(jī)系統(tǒng)、給應(yīng)用軟件開發(fā)與運(yùn)行提供支持、為用戶管理與使用計(jì)算機(jī)提供方便的一類軟件。61.1系統(tǒng)軟件概念671.1系統(tǒng)軟件系統(tǒng)軟件的主要特征：（1）與具體的應(yīng)用領(lǐng)域無關(guān)，而與計(jì)算機(jī)硬件系統(tǒng)有很強(qiáng)的交互性，要對(duì)硬件共享資源進(jìn)行調(diào)度管理。（2）系統(tǒng)軟件中的數(shù)據(jù)結(jié)構(gòu)復(fù)雜，外部接口多樣化，用戶能夠?qū)λ磸?fù)使用。71.1系統(tǒng)軟件系統(tǒng)軟件的主要特征：781.2應(yīng)用軟件概念：針對(duì)多種應(yīng)用需求出現(xiàn)的用于解決各種不同具體應(yīng)用問題的專門軟件應(yīng)用軟件按照開發(fā)方式和適用范圍分為：（1）通用應(yīng)用軟件：可以在許多行業(yè)和部門中共同使用。（2）定制應(yīng)用軟件：為不同領(lǐng)域的用戶的特定應(yīng)用要求而專門設(shè)計(jì)的軟件81.2應(yīng)用軟件概念：891.2應(yīng)用軟件91.2應(yīng)用軟件9101.2應(yīng)用軟件【2007真題】應(yīng)用軟件分為通用應(yīng)用軟件和定制應(yīng)用軟件兩類，下列軟件中全部屬于通用應(yīng)用軟件的是＿＿＿。A．WPS、Windows、WordB．PowerPoint、MSN、UNIXC．ALGOL、Photoshop、FORTRAND．PowerPoint、Photoshop、Word101.2應(yīng)用軟件【2007真題】應(yīng)用軟件分為通用應(yīng)用軟件和10111.3層次結(jié)構(gòu)應(yīng)用軟件語言處理程序數(shù)據(jù)庫管理系統(tǒng)服務(wù)程序與工具軟件操作系統(tǒng)裸機(jī)111.3層次結(jié)構(gòu)應(yīng)用軟件語言處理程序數(shù)據(jù)庫管理系統(tǒng)服務(wù)程序1112計(jì)算機(jī)軟件的發(fā)展12計(jì)算機(jī)軟件的發(fā)展12132操作系統(tǒng)2.1操作系統(tǒng)的作用2.2操作系統(tǒng)的功能2.3操作系統(tǒng)的介紹132操作系統(tǒng)2.1操作系統(tǒng)的作用13142.1操作系統(tǒng)的作用（1）管理系統(tǒng)中的各種軟硬件資源（2）為用戶提供各種友善的服務(wù)界面用戶界面：也稱用戶接口或人機(jī)界面，是計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)用戶與計(jì)算機(jī)通信的軟、硬件部分的總稱。圖形用戶界面（GUI）：采用窗口、圖符、菜單及指點(diǎn)設(shè)備技術(shù)和多窗口系統(tǒng)等軟件，并以直接操縱為主要使用方法，使得用戶能夠靈活、方便、有效地使用計(jì)算。（3）為應(yīng)用程序的開發(fā)和運(yùn)行提供一個(gè)高效率的平臺(tái)142.1操作系統(tǒng)的作用（1）管理系統(tǒng)中的各種軟硬件資源14152.1操作系統(tǒng)的作用裸機(jī)沒有軟件支持的計(jì)算機(jī)。操作系統(tǒng)是最接近計(jì)算機(jī)硬件的系統(tǒng)軟件，通過它管理計(jì)算機(jī)資源并在用戶（或應(yīng)用程序）與硬件之間提供一個(gè)接口。自舉裝載操作系統(tǒng)軟件并啟動(dòng)執(zhí)行的過程。計(jì)算機(jī)的ROM中固化了一小部分操作系統(tǒng)指令（基本I/O系統(tǒng)，又稱BIOS），計(jì)算機(jī)加電后，自動(dòng)執(zhí)行BIOS，BIOS先把一部分程序從磁盤讀入內(nèi)存，然后再由讀入的這部分程序裝載其他所需的操作系統(tǒng)軟件。這個(gè)過程稱作為“自舉”或“引導(dǎo)”

152.1操作系統(tǒng)的作用裸機(jī)15162.2操作系統(tǒng)的功能1.任務(wù)管理2.存儲(chǔ)管理3.文件管理4.設(shè)備管理5.作業(yè)管理162.2操作系統(tǒng)的功能1.任務(wù)管理16171.任務(wù)管理進(jìn)程操作系統(tǒng)調(diào)度的基本單位，反映程序的一次執(zhí)行過程（包括啟動(dòng)、運(yùn)行并在一定條件下中止或結(jié)束）。進(jìn)程管理對(duì)處理機(jī)資源進(jìn)行管理。多進(jìn)程技術(shù)解決CPU資源的分配和回收等問題，以使CPU資源得到最充分利用。171.任務(wù)管理進(jìn)程17181.任務(wù)管理多任務(wù)處理（multitasking）中央處理器是計(jì)算機(jī)系統(tǒng)的核心資源，為了提高CPU的利用率，操作系統(tǒng)一般都支持同時(shí)運(yùn)行若干個(gè)程序，并采用一定的算法使這若干個(gè)程序宏觀上都進(jìn)入到運(yùn)行狀態(tài)。181.任務(wù)管理多任務(wù)處理（multitasking）18191.任務(wù)管理活動(dòng)窗口和非活動(dòng)窗口多個(gè)任務(wù)同時(shí)運(yùn)行時(shí)，接受用戶輸入信息的窗口只能有一個(gè)，稱為活動(dòng)窗口。其對(duì)應(yīng)的任務(wù)稱為前臺(tái)任務(wù)?；顒?dòng)窗口標(biāo)題欄的顏色與非活動(dòng)窗口標(biāo)題欄的顏色不同。并行處理Windows操作系統(tǒng)采用并發(fā)（concurrency）的多任務(wù)方式實(shí)現(xiàn)多任務(wù)的執(zhí)行。（前臺(tái)任務(wù)和后臺(tái)任務(wù)都能分配到CPU的使用權(quán)）191.任務(wù)管理活動(dòng)窗口和非活動(dòng)窗口19201.任務(wù)管理CPU的調(diào)度策略——分時(shí)處理操作系統(tǒng)中有一個(gè)處理器調(diào)度程序把CPU分配給各個(gè)任務(wù)，一般采用按時(shí)間片（20ms）輪轉(zhuǎn)的策略，使每個(gè)任務(wù)都能輪流得到一個(gè)時(shí)間片的CPU時(shí)間，時(shí)間片結(jié)束以后調(diào)度程序把CPU交給下一個(gè)任務(wù)。搶占式（Preemptive）多任務(wù)方式只要時(shí)間片結(jié)束，正在執(zhí)行的任務(wù)被強(qiáng)行終止，調(diào)度程序收回CPU控制權(quán)。該方式提高了操作系統(tǒng)運(yùn)行的穩(wěn)定性。201.任務(wù)管理CPU的調(diào)度策略——分時(shí)處理20212.存儲(chǔ)管理存儲(chǔ)管理：管理內(nèi)存資源的高效、合理使用。存儲(chǔ)管理的作用合理地為計(jì)算機(jī)中的數(shù)據(jù)和程序分配內(nèi)存空間，做到用戶存放在內(nèi)存中的程序和數(shù)據(jù)既能彼此隔離、互不侵?jǐn)_，又能在一定條件下共享。當(dāng)內(nèi)存不夠用時(shí)，還要解決內(nèi)存擴(kuò)充問題，把內(nèi)存和外存結(jié)合起來管理，為用戶提供一個(gè)容量比實(shí)際內(nèi)存大得多的“虛擬存儲(chǔ)器”。212.存儲(chǔ)管理存儲(chǔ)管理：管理內(nèi)存資源的高效、合理使用。21222.存儲(chǔ)管理虛擬存儲(chǔ)技術(shù)假設(shè)硬盤為一個(gè)容量極大的虛擬內(nèi)存，將程序（及其數(shù)據(jù)）劃分成一個(gè)個(gè)“頁面”，每頁為固定大小。運(yùn)行程序時(shí)將當(dāng)前要執(zhí)行的部分程序和數(shù)據(jù)裝入物理內(nèi)存，其余部分裝入虛擬內(nèi)存。當(dāng)遇到需要執(zhí)行的指令或數(shù)據(jù)不在物理內(nèi)存中（缺頁）時(shí)，根據(jù)一定的算法將物理內(nèi)存中暫時(shí)不用的頁面調(diào)出到虛擬內(nèi)存，而將虛擬內(nèi)存中需要的頁面調(diào)入到物理內(nèi)存中，然后繼續(xù)運(yùn)行程序。222.存儲(chǔ)管理虛擬存儲(chǔ)技術(shù)22232.存儲(chǔ)管理在Windows操作系統(tǒng)中，虛擬存儲(chǔ)器是由計(jì)算機(jī)的物理內(nèi)存（主板上的RAM）和硬盤上的虛擬內(nèi)存（數(shù)據(jù)交換文件）聯(lián)合組成的。對(duì)于用戶來說，使用虛擬內(nèi)存技術(shù)可以使得計(jì)算機(jī)系統(tǒng)的內(nèi)存容量理論上與硬盤一樣大。232.存儲(chǔ)管理在Windows操作系統(tǒng)中，虛擬存儲(chǔ)器是由23243.文件管理在外存儲(chǔ)器上，數(shù)據(jù)以文件為單位進(jìn)行存放和管理。文件存儲(chǔ)在磁盤上、具有符號(hào)名的一組相關(guān)信息的集合。文件目錄（文件夾）計(jì)算機(jī)中有數(shù)以萬計(jì)的文件，為了分門別類的有序存放，操作系統(tǒng)把他們組織在文件目錄中。許多操作系統(tǒng)采用樹型目錄結(jié)構(gòu)來進(jìn)行管理。Windows中文件目錄也稱為文件夾，它采用多級(jí)層次式結(jié)構(gòu)（也叫樹狀結(jié)構(gòu)）。243.文件管理在外存儲(chǔ)器上，數(shù)據(jù)以文件為單位進(jìn)行存放和管24253.文件管理文件的組成：文件中除了程序和數(shù)據(jù)之外，還包含了一些說明信息，包括文件名，文件類型，文件的物理位置，文件大小，文件時(shí)間（創(chuàng)建時(shí)間，最近修改時(shí)間，最近訪問時(shí)間等），文件的創(chuàng)建者，文件屬性等。文件的組成結(jié)構(gòu)：

文件說明信息文件內(nèi)容253.文件管理文件的組成：文件中除了程序和數(shù)據(jù)之外，還包25263.文件管理文件的屬性：決定了文件的操作性和可視性。系統(tǒng)文件構(gòu)造操作系統(tǒng)本身的文件，刪除時(shí)會(huì)提出警告，一般隱藏不見。隱藏文件一般不可見。存檔文件普通文件，可以被讀取、修改和保存。只讀文件文件只能閱讀，不能進(jìn)行修改。263.文件管理文件的屬性：決定了文件的操作性和可視性。26274.設(shè)備管理設(shè)備管理對(duì)計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有I/O設(shè)備的管理。進(jìn)而言之，設(shè)備管理的對(duì)象除了進(jìn)行實(shí)際I/O操作的設(shè)備外，還包括諸如控制器、通道等支持設(shè)備。設(shè)備管理任務(wù)外部設(shè)備的分配、啟動(dòng)和故障處理，用戶不必詳細(xì)了解設(shè)備及接口的技術(shù)細(xì)節(jié)，就可以利用驅(qū)動(dòng)程序?qū)ο鄳?yīng)的設(shè)備進(jìn)行操作。采用技術(shù)中斷技術(shù)、通道技術(shù)、虛擬設(shè)備技術(shù)和緩沖技術(shù)274.設(shè)備管理設(shè)備管理27285.作業(yè)管理作業(yè)管理的任務(wù)是為用戶提供一個(gè)使用系統(tǒng)的良好環(huán)境，使用戶能有效地組織自己的工作流程。用戶要求計(jì)算機(jī)處理某項(xiàng)工作稱為一個(gè)作業(yè)，一個(gè)作業(yè)包括程序、數(shù)據(jù)以及解題的控制步驟。用戶一方面使用作業(yè)管理提供“作業(yè)控制語言”來書寫自己控制作業(yè)執(zhí)行的操作說明書；另一方面使用作業(yè)管理提供的“命令語言”與計(jì)算機(jī)資源進(jìn)行交互活動(dòng)，請(qǐng)求系統(tǒng)服務(wù)。285.作業(yè)管理作業(yè)管理的任務(wù)是為用戶提供一個(gè)使用系統(tǒng)的良28292.2操作系統(tǒng)的功能【2007真題】虛擬存儲(chǔ)技術(shù)是將＿＿＿上的一部分作為內(nèi)存來使用。A．硬盤 B．緩存 C．光盤 Ｄ．內(nèi)存條【2007真題】在計(jì)算機(jī)系統(tǒng)中，對(duì)計(jì)算機(jī)各類資源進(jìn)行統(tǒng)一管理和調(diào)度的軟件是＿＿＿。A．語言處理程序 B．應(yīng)用軟件C．操作系統(tǒng) Ｄ．?dāng)?shù)據(jù)庫管理系統(tǒng)292.2操作系統(tǒng)的功能【2007真題】虛擬存儲(chǔ)技術(shù)是將＿＿2930操作系統(tǒng)的類型批處理系統(tǒng)操作人員將待處理的計(jì)算任務(wù)（成批地裝入計(jì)算機(jī)，由操作系統(tǒng)將作業(yè)按規(guī)定的格式組織好存入磁盤的指定區(qū)域，然后按照某種調(diào)度策略選擇一個(gè)或幾個(gè)搭配得當(dāng)?shù)淖鳂I(yè)調(diào)入內(nèi)存加以處理。30操作系統(tǒng)的類型批處理系統(tǒng)3031操作系統(tǒng)的類型批處理優(yōu)點(diǎn)：提高系統(tǒng)資源利用率增大作業(yè)吞吐量實(shí)現(xiàn)作業(yè)流程的自動(dòng)化31操作系統(tǒng)的類型批處理優(yōu)點(diǎn)：3132操作系統(tǒng)的類型分時(shí)處理系統(tǒng)允許多個(gè)用戶同時(shí)聯(lián)機(jī)使用計(jì)算機(jī)。采用時(shí)間片輪轉(zhuǎn)的方式處理用戶的服務(wù)請(qǐng)求，使每個(gè)用戶得以完成自己的任務(wù)。主要目標(biāo)：對(duì)用戶響應(yīng)的及時(shí)性。32操作系統(tǒng)的類型分時(shí)處理系統(tǒng)3233操作系統(tǒng)的類型實(shí)時(shí)系統(tǒng)操作系統(tǒng)能夠及時(shí)響應(yīng)隨機(jī)發(fā)生的外部事件，并在規(guī)定的時(shí)間范圍內(nèi)完成對(duì)該事件的處理。實(shí)時(shí)系統(tǒng)的分類：實(shí)時(shí)控制系統(tǒng)實(shí)時(shí)信息處理系統(tǒng)33操作系統(tǒng)的類型實(shí)時(shí)系統(tǒng)3334操作系統(tǒng)的類型個(gè)人計(jì)算機(jī)操作系統(tǒng)為個(gè)人計(jì)算機(jī)安裝的操作系統(tǒng)是一種聯(lián)機(jī)交互的單用戶操作系統(tǒng)。目前提供的此類系統(tǒng)都支持多任務(wù)處理34操作系統(tǒng)的類型個(gè)人計(jì)算機(jī)操作系統(tǒng)3435操作系統(tǒng)的類型高性能計(jì)算機(jī)操作系統(tǒng)要求在任務(wù)管理、存儲(chǔ)管理和設(shè)備管理上具有比一般操作系統(tǒng)更強(qiáng)大的功能。此外，還應(yīng)增強(qiáng)下列功能：保障系統(tǒng)的安全性。記帳功能，記錄各類用戶作業(yè)占用CPU的時(shí)間，以便核算用戶使用計(jì)算機(jī)的費(fèi)用。運(yùn)行特殊的通信程序控制訪問。35操作系統(tǒng)的類型高性能計(jì)算機(jī)操作系統(tǒng)3536操作系統(tǒng)的類型網(wǎng)絡(luò)操作系統(tǒng)在原來各自計(jì)算機(jī)的操作系統(tǒng)上，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各個(gè)協(xié)議標(biāo)準(zhǔn)擴(kuò)充其功能，包括網(wǎng)絡(luò)管理，通信，資源共享,系統(tǒng)安全和多種網(wǎng)絡(luò)應(yīng)用服務(wù)等。網(wǎng)絡(luò)操作系統(tǒng)一般包括兩個(gè)部分：服務(wù)器部分客戶機(jī)部分36操作系統(tǒng)的類型網(wǎng)絡(luò)操作系統(tǒng)3637操作系統(tǒng)的類型分布式操作系統(tǒng)用來管理分布式系統(tǒng)中的所有資源至于用戶操作被指定在哪一臺(tái)計(jì)算機(jī)上執(zhí)行或使用哪一臺(tái)計(jì)算機(jī)的資源，則是由操作系統(tǒng)完成的。分布式系統(tǒng)更強(qiáng)調(diào)分布式計(jì)算和處理，因此對(duì)于多機(jī)合作和系統(tǒng)重構(gòu)、健壯性和容錯(cuò)能力有更高的指標(biāo)37操作系統(tǒng)的類型分布式操作系統(tǒng)37382.3操作系統(tǒng)的介紹1.DOS操作系統(tǒng)2.Windows操作系統(tǒng)3.UNIX操作系統(tǒng)4.Linux操作系統(tǒng)382.3操作系統(tǒng)的介紹1.DOS操作系統(tǒng)3839DOS操作系統(tǒng)DOS是DiskOperationSystem（磁盤操作系統(tǒng)）一個(gè)基于磁盤管理的操作系統(tǒng)。是命令行形式的，靠輸入命令來進(jìn)行人機(jī)對(duì)話，并通過命令的形式把指令傳給計(jì)算機(jī)，讓計(jì)算機(jī)實(shí)現(xiàn)操作的。常見的DOS有兩種：IBM公司的PC-DOS和微軟公司的MS-DOS。

DOS分為核心啟動(dòng)程序和命令程序兩個(gè)部分。39DOS操作系統(tǒng)DOS是DiskOperationSy3940DOS操作系統(tǒng)DOS的核心啟動(dòng)程序Boot系統(tǒng)引導(dǎo)程序、IO.SYS、MSDOS.SYS和COMMAND.COMDOS命令分為內(nèi)部命令和外部命令。內(nèi)部命令是一些常用而所占空間不大的命令程序，如dir、cd等，存在于COMMAND.COM文件中，會(huì)在系統(tǒng)啟動(dòng)時(shí)加載到內(nèi)存中，以方便調(diào)用。外部命令則以單獨(dú)的可執(zhí)行文件存在，在使用時(shí)才被調(diào)入內(nèi)存。40DOS操作系統(tǒng)DOS的核心啟動(dòng)程序4041Windows操作系統(tǒng)從Windows95開始，Windows均是機(jī)器字長32位的單用戶、多任務(wù)的操作系統(tǒng)。單用戶：一臺(tái)計(jì)算機(jī)一次只允許一個(gè)用戶使用。多任務(wù)：允許一個(gè)用戶同時(shí)運(yùn)行多個(gè)應(yīng)用程序41Windows操作系統(tǒng)從Windows95開始，Win4142Windows操作系統(tǒng)Windows9x特點(diǎn)（1）支持圖形用戶界面（2）支持“即插即用”的系統(tǒng)配置方法（3）提供通信軟件，使用戶的計(jì)算機(jī)系統(tǒng)聯(lián)接到Internet上42Windows操作系統(tǒng)Windows9x特點(diǎn)4243Windows操作系統(tǒng)WindowsNT（NewTechnology）和NT工作站一個(gè)網(wǎng)絡(luò)操作系統(tǒng)。網(wǎng)絡(luò)中運(yùn)行WindowsNT的計(jì)算機(jī)作為服務(wù)器，它存儲(chǔ)著諸多共享資源網(wǎng)絡(luò)中除服務(wù)器外，還有供用戶使用的客戶機(jī)部分。客戶機(jī)可以是一般的PC機(jī)，其上可以運(yùn)行NT客戶機(jī)軟件，也可運(yùn)行Windows95或Windows98。43Windows操作系統(tǒng)WindowsNT（NewTe4344Windows操作系統(tǒng)WindowsNT（NewTechnology）和NT工作站W(wǎng)indowsNT含有內(nèi)置的網(wǎng)絡(luò)功能，支持許多通訊協(xié)議，并且具有一個(gè)集中的安全系統(tǒng)，以監(jiān)測各種系統(tǒng)資源。與NT操作系統(tǒng)服務(wù)器版本相對(duì)應(yīng)的是NT的工作站標(biāo)準(zhǔn)版，稱為NTWorkstation，它主要運(yùn)行在點(diǎn)對(duì)點(diǎn)環(huán)境中，這個(gè)版本可提供多種管理軟件和工具軟件。44Windows操作系統(tǒng)WindowsNT（NewTe4445Windows操作系統(tǒng)Windows2000與2000工作站W(wǎng)indows2000在使用WindowsNT的內(nèi)核的同時(shí)增加了許多新的功能。如在即插即用方面，它支持USB設(shè)備，支持功率的調(diào)節(jié)和各種硬件編程接口等。在實(shí)用性、安全性和穩(wěn)定性方面都有所超越。Windows2000有以下幾種不同的版本

Windows2000ProfessionalWindows2000ServerWindows2000AdvancedServerWindows2000DatacenterServer45Windows操作系統(tǒng)Windows2000與20004546Windows操作系統(tǒng)WindowsXP和Windows.NET（Windows2003）WindowsXP是基于NT的內(nèi)核，集成了其穩(wěn)定性、安全性及多媒體和網(wǎng)絡(luò)功能，使微軟的前臺(tái)OS不再采用9X系列的內(nèi)核。Windows.NETserver以XML標(biāo)準(zhǔn)作為信息交換格式，具有無線接入、語言支持的OS新版本、其可靠性、安全性和易操作性方面有了進(jìn)一步提高。46Windows操作系統(tǒng)WindowsXP和Window4647UNIX操作系統(tǒng)UNIX操作系統(tǒng)是（美）Bell實(shí)驗(yàn)室開發(fā)的一種通用多用戶交互式分時(shí)操作系統(tǒng)。UNIX系統(tǒng)已成為國際上目前使用最廣泛、影響最大的主流操作系統(tǒng)之一。UNIX系統(tǒng)的體系結(jié)構(gòu)可分為兩大部分內(nèi)核部分，負(fù)責(zé)利用硬件所提供的基本操作，向外層提供全部應(yīng)用程序所需的服務(wù)；外層應(yīng)用子系統(tǒng)，包括UNIX系統(tǒng)的命令解釋程序（shell）、文本處理程序、郵件通信程序及源代碼控制系統(tǒng)等，用戶可用“系統(tǒng)調(diào)用”對(duì)其進(jìn)行調(diào)用。47UNIX操作系統(tǒng)UNIX操作系統(tǒng)是（美）Bell實(shí)驗(yàn)室開4748UNIX操作系統(tǒng)的特色結(jié)構(gòu)簡練。以樹形目錄結(jié)構(gòu)的文件系統(tǒng)為基礎(chǔ)，且將各種設(shè)備都定義為特殊文件，統(tǒng)一處理。功能強(qiáng)大易移植性好。該系統(tǒng)90%以上的代碼使用C語言編寫的。48UNIX操作系統(tǒng)的特色結(jié)構(gòu)簡練。以樹形目錄結(jié)構(gòu)的文件系統(tǒng)4849UNIX操作系統(tǒng)的特色可伸縮性和互操作性強(qiáng)?？缮炜s性是指系統(tǒng)在性能范圍很寬的配置硬件上運(yùn)行的能力互操作性是指在不同廠家的機(jī)器上運(yùn)行和通信的能力。這兩點(diǎn)是開放系統(tǒng)所應(yīng)具有的基本特征。UNIX系統(tǒng)可以從筆記本電腦直到巨型計(jì)算機(jī)上都能運(yùn)行。容納新技術(shù)的能力強(qiáng)。網(wǎng)絡(luò)中服務(wù)器安裝的操作系統(tǒng)的首選。網(wǎng)絡(luò)通信功能強(qiáng)。著名的TCP/IP網(wǎng)絡(luò)協(xié)議是在UNIX上開發(fā)成功的。49UNIX操作系統(tǒng)的特色可伸縮性和互操作性強(qiáng)。4950Linux操作系統(tǒng)Linux操作系統(tǒng)的優(yōu)勢(shì)反映在網(wǎng)絡(luò)服務(wù)器方面，其內(nèi)核中包含許多網(wǎng)絡(luò)協(xié)議，已成為網(wǎng)絡(luò)上最普遍的服務(wù)器架構(gòu)模式。Linux操作系統(tǒng)作為一個(gè)多用戶、多任務(wù)的操作系統(tǒng)，支持多工作平臺(tái)和多處理器。它不僅可提供多達(dá)4TB的文件系統(tǒng)，同時(shí)還可支持多種其他的文件系統(tǒng)。50Linux操作系統(tǒng)Linux操作系統(tǒng)的優(yōu)勢(shì)反映在網(wǎng)絡(luò)服務(wù)5051Linux操作系統(tǒng)Linux系統(tǒng)是一種“自由軟件”。它屬于一種GPL（GeneralPublicLicense）軟件。其源代碼向世人公開，吸引對(duì)該系統(tǒng)感興趣的人們共同工作。51Linux操作系統(tǒng)Linux系統(tǒng)是一種“自由軟件”。它屬51523.1程序設(shè)計(jì)語言分類程序設(shè)計(jì)語言按其級(jí)別可以劃分為機(jī)器語言、匯編語言和高級(jí)語言三大類。機(jī)器語言使用計(jì)算機(jī)指令系統(tǒng)的程序語言。匯編語言用助記符來代替機(jī)器指令的操作碼和操作數(shù)高級(jí)語言又稱算法語言，其表示方法接近解決問題的表示方法，而且具有通用性，在一定程度上與機(jī)器無關(guān)。523.1程序設(shè)計(jì)語言分類程序設(shè)計(jì)語言按其級(jí)別可以劃分為5253高級(jí)程序語言基本成分?jǐn)?shù)據(jù)成分：描述程序所處理的數(shù)據(jù)對(duì)象（數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)）運(yùn)算成分：描述程序所包含的運(yùn)算（算術(shù)表達(dá)式、邏輯表達(dá)式）控制成分：表達(dá)程序中的控制構(gòu)造（條件判斷、循環(huán)判斷）傳輸成分：表達(dá)程序中的數(shù)據(jù)傳輸（輸入/輸出）53高級(jí)程序語言基本成分?jǐn)?shù)據(jù)成分：描述程序所處理的數(shù)據(jù)對(duì)象5354語言處理系統(tǒng)把用軟件語言（包括匯編語言和高級(jí)語言）編寫的各種程序變換成可在計(jì)算機(jī)上執(zhí)行的程序，或最終的計(jì)算結(jié)果，或其他中間形式。語言處理系統(tǒng)包括：翻譯程序正文編輯程序：用于建立和修改源程序文件聯(lián)接編輯程序：將多個(gè)分別編譯或匯編過的目標(biāo)程序和庫文件進(jìn)行組合裝入程序：將目標(biāo)程序裝入內(nèi)存并啟動(dòng)執(zhí)行54語言處理系統(tǒng)把用軟件語言（包括匯編語言和高級(jí)語言）編寫的5455翻譯程序程序語言處理系統(tǒng)隨被處理的語言及其處理方法和處理過程的不同而異。任何一個(gè)語言處理系統(tǒng)通常都包含一個(gè)翻譯程序，它把一種語言的程序翻譯成等價(jià)的另一種語言的程序。55翻譯程序程序語言處理系統(tǒng)隨被處理的語言及其處理方法和處理5556翻譯程序按照不同的翻譯處理方法，可把翻譯程序分為以下三類：匯編程序（assembler）解釋程序（Interpreter）編譯程序(Compiler)56翻譯程序按照不同的翻譯處理方法，可把翻譯程序分為以下三類5657匯編程序匯編程序（assembler）：從匯編語言到機(jī)器語言的翻譯程序。57匯編程序匯編程序（assembler）：5758解釋程序解釋程序（Interpreter）：逐條翻譯并立即執(zhí)行相應(yīng)功能的處理程序。優(yōu)點(diǎn)：實(shí)現(xiàn)算法簡單，易于在解釋過程中靈活方便地插入所需要的修改和調(diào)試措施。缺點(diǎn)：運(yùn)行效率低。應(yīng)用：解釋程序通常適合于交互方式工作的、或調(diào)試狀態(tài)下運(yùn)行的、或運(yùn)行時(shí)間與解釋時(shí)間相差不大的語言58解釋程序解釋程序（Interpreter）：逐條翻譯并立5859編譯程序編譯程序(Compiler)：從高級(jí)語言到機(jī)器語言或匯編語言的翻譯程序。對(duì)源程序掃描一遍或幾遍，最終形成一個(gè)可在具體計(jì)算機(jī)上執(zhí)行的目標(biāo)程序。優(yōu)點(diǎn)：通過編譯程序的處理可以一次性地產(chǎn)生高效運(yùn)行的目標(biāo)程序，并把它保存在磁盤上，以備多次執(zhí)行。缺點(diǎn)：實(shí)現(xiàn)算法較為復(fù)雜。應(yīng)用：編譯程序適合于翻譯那些規(guī)模大，結(jié)構(gòu)復(fù)雜，運(yùn)行時(shí)間長的大型應(yīng)用程序。59編譯程序編譯程序(Compiler)：59603.2常用高級(jí)程序設(shè)計(jì)語言1.FORTRAN語言主要用于數(shù)值計(jì)算的面向過程的程序設(shè)計(jì)語言是進(jìn)行大型科學(xué)和工程計(jì)算的有力工具2.ALGOL語言開拓了程序設(shè)計(jì)語言的研究領(lǐng)域，為軟件自動(dòng)化和可靠性研究奠定了基礎(chǔ)。603.2常用高級(jí)程序設(shè)計(jì)語言1.FORTRAN語言60613.2常用高級(jí)程序設(shè)計(jì)語言3.PASCAL語言PASCAL語言是ALGOL60的后繼語言之一第一個(gè)結(jié)構(gòu)化程序設(shè)計(jì)語言4.Java語言由SUNMicroSystem公司于1995年5月正式對(duì)外公布的一種面向?qū)ο蟮摹⒂糜诰W(wǎng)絡(luò)環(huán)境的程序設(shè)計(jì)語言。特點(diǎn)：適用于網(wǎng)絡(luò)分布環(huán)境，需要Java虛擬機(jī)解釋執(zhí)行。613.2常用高級(jí)程序設(shè)計(jì)語言3.PASCAL語言61623.2常用高級(jí)程序設(shè)計(jì)語言5.C語言和C++語言1972年至1973間由AT＆T公司Bell實(shí)驗(yàn)室的D.M.Ritchie在BCPL語言基礎(chǔ)上設(shè)計(jì)而成的。C++語言是對(duì)C語言的擴(kuò)充。由于C++語言既有數(shù)據(jù)抽象和面向?qū)ο竽芰?，運(yùn)行性能高，又能與C語言相兼容，使得數(shù)量巨大的C語言程序能方便地在C++語言環(huán)境中重用。因而近年來C++語言已經(jīng)成為當(dāng)前面向?qū)ο蟪绦蛟O(shè)計(jì)的主流語言。6.BASIC和VB語言微軟公司基于BASIC開發(fā)的一種程序設(shè)計(jì)語言，可以方便的使用Windows圖形用戶界面，且可調(diào)用Windows的其它資源。623.2常用高級(jí)程序設(shè)計(jì)語言5.C語言和C++語言6263【2007真題】下列關(guān)于機(jī)器語言程序與高級(jí)語言程序的說法中，錯(cuò)誤的是

。A．機(jī)器語言程序比高級(jí)語言程序執(zhí)行速度慢B．機(jī)器語言程序比高級(jí)語言程序可移植性強(qiáng)C．機(jī)器語言程序比高級(jí)語言程序可讀性差D．有了高級(jí)語言程序，機(jī)器語言程序就無存在的必要了3.2常用高級(jí)程序設(shè)計(jì)語言63【2007真題】下列關(guān)于機(jī)器語言程序與高級(jí)語言程序的說法63643.2常用高級(jí)程序設(shè)計(jì)語言【2007真題】以下常用的高級(jí)程序設(shè)計(jì)語言中，主要用于數(shù)值計(jì)算的是＿＿＿。A．FORTRAN B．BASIC C．Java Ｄ．C【2007真題】C++語言是以C語言為基礎(chǔ)發(fā)展起來的，已成為當(dāng)前面向?qū)ο蟪绦蛟O(shè)計(jì)的主流語言之一。643.2常用高級(jí)程序設(shè)計(jì)語言【2007真題】以下常用的高64653.3算法與數(shù)據(jù)結(jié)構(gòu)著名的瑞士計(jì)算機(jī)科學(xué)家尼克勞斯.沃思提出：數(shù)據(jù)結(jié)構(gòu)＋算法=程序653.3算法與數(shù)據(jù)結(jié)構(gòu)著名的瑞士計(jì)算機(jī)科學(xué)家尼克勞斯.沃思65663.3算法與數(shù)據(jù)結(jié)構(gòu)算法在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗點(diǎn)說，就是計(jì)算機(jī)解題的過程。663.3算法與數(shù)據(jù)結(jié)構(gòu)算法66673.3算法與數(shù)據(jù)結(jié)構(gòu)算法的五個(gè)重要特征：有窮性：一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束確切性：算法的每一步驟必須有確切的定義輸入：一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象的初始情況輸出：一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的；可行性：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。673.3算法與數(shù)據(jù)結(jié)構(gòu)算法的五個(gè)重要特征：67683.3算法與數(shù)據(jù)結(jié)構(gòu)分析一個(gè)算法的好壞，除其正確性外，還應(yīng)考慮以下因素：①占用的計(jì)算機(jī)資源②是否易理解、易調(diào)試和易測試等683.3算法與數(shù)據(jù)結(jié)構(gòu)分析一個(gè)算法的好壞，除其正確性外，還68693.3算法與數(shù)據(jù)結(jié)構(gòu)占用的計(jì)算機(jī)資源時(shí)間代價(jià)：用時(shí)間復(fù)雜度來表示，衡量程序運(yùn)行所需時(shí)間的指標(biāo)。2n3+3n2+2n+1時(shí)間復(fù)雜度為O(n3)3n2+2n+1時(shí)間復(fù)雜度為O(n2)2n+1時(shí)間復(fù)雜度為O(n)時(shí)間復(fù)雜度排列：O(n3)>O(n2)≈O(mn)>O(nlog2n)>O(n)>O(log2n)>O(1)空間代價(jià)：用空間復(fù)雜度來表示。693.3算法與數(shù)據(jù)結(jié)構(gòu)占用的計(jì)算機(jī)資源69703.3算法與數(shù)據(jù)結(jié)構(gòu)【2007真題】在軟件開發(fā)過程中，簡單的說，

就是解決問題的方法和步驟。703.3算法與數(shù)據(jù)結(jié)構(gòu)【2007真題】在軟件開發(fā)過程中，簡70713.3算法與數(shù)據(jù)結(jié)構(gòu)