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

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

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

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

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

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

就是解決問題的方法和步驟。703.3算法與數據結構【2007真題】在軟件開發過程中，簡70713.3算法與數據結構