1、2014邁成專轉本沖剌班計算機復習要點（第三講）計算機軟件一、關于軟件1計算機系統：由硬件與軟件兩部分構成。2、軟件的地位：是人與硬件之間的接口。軟件指揮與控制硬件的工作過程。沒有軟件，計 算機系統沒有用途。硬件是軟件的物質基礎。3、程序與數據的關系程序：指令的序列。完成對某一類問題的解決，而不是一個特定問題的解決。與數據的關系：對輸入的不同數據，可以產生不同的結果數據。 輸入的是垃圾數據，輸出的必然是垃圾數據。4、 軟件：程序、數據、文檔資料（即一切與程序相關的資料均是）。記住：文檔資料是屬于軟件的組成部分。5、 軟件與程序的關系：程序是軟件的主體。 理解：沒有程序，只有數據或文檔,不是軟件

2、。6、軟件有哪些特性？ 不可見性：看不見、摸不著。 適用性：具有功能，能解決用戶的問題。 依附性：在特定的硬件或軟件平臺上運行。如：WORD軟件在 WINDOWS操作系統下運行。 復雜性：不可見性及規模大（代碼行數很多）、功能復雜。 無磨損性：軟件是二進制，可復制任意多次而沒有損耗。 易復制性：是二進制代碼。容易復制。 不斷演變性：如 WINDOWS從3.1版本不斷演變到 WINDOWS 7 有限責任：軟件不做任何保證。后果自負。 脆弱性：由于是二進制代碼，很容易修改二進制代碼。7、分類 按軟件權益的處置分：1）商品軟件：需要付費，是到軟件的 使用權。違犯版權使用軟件是盜版。將一個軟件復制到

3、多臺機器上使用是 非法的。除非另外購買了軟件的 軟件許可證（如:購買了 100個用戶的許 可證，就可以復制到100臺機器上或者在網絡上， 安裝的一份軟件，同時允許100個用戶使 用軟件）。2）共享軟件：具有版權。試用期間，可任意使用、拷貝、分發（不可署名、不可修改后分發）。 交了注冊費，成為注冊用戶后，就 只有使用權了。3）自由軟件：任意使用、任意拷貝、任意修改、免費、任意分發、允許銷售。限制是：對軟件源代碼的任何修改， 都必須向所有的用戶公開， 而且必須允許此后的用戶進一步修改和拷 貝的權利。因此，自由軟件不是絕對自由。附：理查德？斯塔爾曼 是自由軟件的創始人。 GNU是自由軟件工程（開發類

4、UNIX系統，結 果是：LINUX自由軟件）。FSF-自由軟件基金會。GPL -自由軟件的 通用公共許可證 （即： 自由軟件的非版權原則：自由拷貝、自由分發、自由.）。只有使用注意：自由軟件與免費軟件的區別：免費軟件是不需要付費就可使用（使用權）權，通常沒有修改權、拷貝權、署名權等。 是自由軟件。自由軟件通常都是免費軟件，免費軟件不一定 按應用分:1）系統軟件給應用軟件的開發、運行提供支撐、管理與使用計算機提供方便的軟件。常見的系統軟件：（記住下表）操作系統：WINDOWS系列、UNIX、LINUX、An droid （手機、平板操作系統）數據庫管理系統 （DBMS）: DB2、Oracle、

5、Microsoft SQL Server、Sybase MySQL、Access、 VFP、Foxbase、VFoxPro 等。編譯程序：C/C+/Java/Fortran的編譯程序。實用工具：磁盤清理程序、碎片整理程序、備份程序、殺毒軟件、防火墻。BIOS也是系統軟件。系統軟件的特征:與硬件有很強的交互性、對 硬件資源 進行統一管理、起基礎性和支撐 作用（即：是 應用軟件 的運行平臺）。在計算機系統中， 系統軟件必不可少。2）應用軟件（記住一些常用的軟件的名字，以便判是不是應用軟件、以及什么功能）文字處理軟件： 電子表格軟件： 圖形圖像軟件： 媒體播放軟件： 網絡通信軟件： 演示軟件：信息檢

6、索軟件：Word、Adobe Acrobat > WPS、 FrontPage 等 Excel 等AutoCAD、Photoshop、CorelDraw、3DS MAX 等Media Player、Real Player、Win amp 等Outlook Express、MSN、QQ、ICQ 等PowerPoint 等Google，天網，百度等個人信息管理軟件：Outlook， Lotus Notes測試：1. SQL Server,Access,FoxPro 都是.A.支撐管理軟件系統B.應用管理軟件系統C.用管理軟件系統D. 數據庫管理系統2. 下列不屬于文本處理軟件的是 .A. F

7、ron tPageB.3.系統軟件通常包括操作系統A.定制系統B.WPSC.PhotoShop D.NotePad,數據庫管理系統，實用工具與工具軟件通用系統C. MS Office套件 D. 語言處理程序二、操作系統1、作用:管理和分配各種軟硬件資源。（大管家功能，管理所有的資源） 為計算機中運行的程序 為用戶提供 友善的人機界面。（如 WINDOW的GUI-圖形用戶界面） 為應用程序的 開發和運行 提供一個高效率的 平臺。（程序員開發程序） 記住: GUI含義是：圖形用戶界面。ICON 含義是：圖標。用于形象化地表示：文件、程序、設備等對象。裸機：沒有安裝 任何軟件的計算機。沒有軟件，裸機

8、沒有什么用。2、 操作系統將計算機硬件變成一臺功能“ 虛計算機”,屏蔽了硬件的細節。3、安裝了操作系統，就是將它的程序代碼安裝在外存（如:硬盤）上，不是內存。4、操作系統的啟動:第一步：執行BIOS中加電自檢。與操作系統無關。第二步：執行BIOS中引導裝入程序（自舉程序）。與操作系統無關。第三步：裝入并執行硬盤上的主引導記錄（512字節的機器代碼程序），不同操作系統，主引導記錄程序不同。與 操作系統相關。主引導記錄裝入并執行操作系統的引導程 序。第四步：操作系統本身（操作系統的引導程序再不斷地裝入并執行操作系統本身）。注意：啟動過程中會讀取 CMOS中參數數據。若 CMOS中數據丟失，則系統可

9、能無法正常 啟動。5、 操作系統共有四大管理：多任務管理（CPU管理）、存儲管理（對內存的管理）、文件管 理、設備管理。6、什么是多任務處理？ 指多個任務 在計算機中同時運行，每個任務都可以使用包括 CPU在內的幾乎全部軟硬件資源。任務是指裝入內存并啟動執行的一個程序。為了支持多任務處理，操作系統中有一個處理器調度程序負責 把CPU時間分配給各個任務，使得多個任務“同時”執行。調度 程序采用按 時間片輪轉 的方法，給 每個任務 都能輪流得到一個時間片的CPU時間，在時間 片結束后，再將 CPU交給下一個任務。這樣，只要一個CPU就可以“同時”執行多個任務 。時間片到后，無論程序執行到何處，WI

10、NDOW都強制使它讓出 CPU這就是：搶占式多任務。Win3.1中采用的是非搶占式多任務，win95及以后 WIN系統，都是：搶占式多任務目的：提高CPU的利用率。注意：若是單核心CPU任何時刻只有一個任務在執行。若是雙核，則任一時刻，真正 有2個任務在執行。WINDOW操作系統本身也與應用程序一起參與 CPU輪轉。故如果只有一 個應用程序，同樣要進行 CPU輪轉，不可能一直占用 CPU 借助于“任務管理器”，可以查看到有哪些任務同時在運行。 前臺任務與后臺任務：1）前臺任務：能 接受用戶輸入（擊鍵或按擊鼠標）的窗口只能有一個，稱為 活動窗口， 它所對應的任務稱為前臺任務。2）后臺任務：除前臺

11、任務外，所有其它任務均為后臺任務3）前臺任務與后臺任務的區別:前臺任務對應的窗口 （活動窗口）位于其它窗口的前面。活動窗口的標題欄比非活動窗口顏色更深（深藍色）。前臺任務與后臺任務的共同點：都在計算機中運行。4）前臺任務與后臺任務的 切換:為了輸入信息到某個后臺任務中去，必須切換窗口（單擊要激活的后臺任務窗口的任何部位，或單擊任務欄中對應的任務按鈕）。5）無論是前臺任務，還是后臺任務，都能得到CPU的時間片輪轉，得到CPU的執行。不能認為：后臺任務得不至UCPU的執行。7、什么是存儲管理？對內存的管理, 不包含外存。功能是：內存 分配和回收、虛擬內存管理、 內存共享和保 護等。虛擬存儲技術的

12、基本思想 是：程序員是 針對虛擬內存空間設計與編寫程序的（虛擬內存大小：由地址線及硬盤空間決定。最大物理內存空間大小由芯片組決定）。當程序裝入時，不必將其全部讀入到內存，而只需將當前需要執行的一部分程序和數據頁面讀入內存，就可讓程序開始執行。當執行到不在物理內存中的程序時，通過虛擬內存調試算法，進行頁面調度，程序繼續執行。注意（記住）|:虛擬內存 調度算法 是:LRU （將最近最少使用的頁面調換出去。）記住算法的名字。注意（記住）|:調度的單位：頁。（將虛擬內存中的 程序劃分成許多個頁，一頁大小如: 4KB）注意（記住）: Windows XP中 的虛擬內存的 交換文件 是 pagefile.

13、 sys，位于 系統盤的根 目錄下。8、文件管理：文件是一組相關信息的集合，它存儲在軟盤、硬盤、光盤等外存儲器上。在Windows系統中允許使用長文件名，長達255個字符。文件說明信息包括:文件名、文件類型、文件物理位置、文件長度、文件時間（創建時間、最近修改時間、最近訪問時間等）、文件創建者、文件 屬性等。文件屬性用于將文件標注為 系統文件、隱藏文件、存檔文件或只讀文件。文件目錄：通過文件名可以快速方便地獲取文件的說明信息。提高文件的檢索速度、 允許文件在 不同的目錄中 使用相同的名字、允許多個用戶共享 一個文件。文件管理：文件系統在 存儲介質上 為創建文件分配空間，為刪除文件 而回收空間，

14、并 對空閑空間進行管理。注意（記住）|：文件說明信息 是保存在該文件的目錄中，文件的內容（程序或數據）是 保存在磁盤的數據區中。注意（記住）|:文件“系統屬性”：表示該文件是 WINDOW操作系統自身內部的文件， 若刪除文件會提出警告。在資源管理器中通常不顯示出來（除非在資源管理器中設置了“顯 示全部文件”）注意（記住）|:文件“存檔屬性”：是由 WINDOW操作系統中的文件備份程序使用的， 用于決定文件是否需要備份。備份過后，存檔屬性 自動清除。若備份后又修改過文件，則文:文件“壓縮屬性:文件“加密屬性件的存檔屬性又自動加上（表示又需要備份了） ”：文件保存到磁盤上時，文件中的內容是否要進行

15、壓”：文件保存到磁盤上時，文件中的內容是否要進行加 密（以便不讓無關用戶了解文件內容）注意（記住） 注意（記住）:文件“編制索引屬性”：幫助編制該文件的索引，以便快速進行檢索。:WINDOW中采用樹狀結構來組織文件夾。每一個盤（邏輯盤如:C:盤、D:盤等）只有一個根文件夾。根文件夾不能被刪除。根文件夾中可以有文件和其它子文件 夾。注意：物理盤與邏輯盤的區別。 物理盤可能只有一個，但可以將物理盤進行分區（劃分 成幾塊），每一個分區對應一個邏輯盤（如： C盤、D盤等），因而一個物理盤，對應多個邏 輯盤。用戶使用 看到的是 邏輯盤。文件夾是最大優點 是：對文件的共享和保護提供了方便。一個文件夾設置為

16、“共享”,含義是：文件夾中所有的文件都可以為網絡上其它用戶所共享使用。提高類的知識點： 硬盤采用的文件管理程序有：FAT16 （用于2GB以下硬盤）、FAT32 （2GB以上硬盤,WINDOWS X下最大是32GB,|單個文件最大 4Gg|、NTFS（硬盤最大畫）. CD-RO詠用是:CDFS文件管理程序。 CD-RW DVD采用的是：UDF文件管理程序。9、 設備管理：設備管理任務是協調I/O設備與CPU和內存的工作，為用戶提供使用外部設 備的最佳接口 ,以方便用戶使用計算機。在Windows系統中，設備管理程序的結構由底向上是：設備驅動程序、I/O系統組件（含1 /O管理程序）、與應用程序

17、的接口、應用程序。另 外，Windows中的設備管理程序還支持“即插即用”（PnP）功能。10、常用操作系統特性 WIN XP :最大支持內存4GB , 2個CPU。有32位版本XP和64位版本XP。單用戶、多任務、分時。 WIN 7:直接支持多點觸控，手寫識別，多顯卡支持。還有“虛擬 WIN XP 的工作模式（使得 WIN7好像 WIN XP 樣運行，兩者幾乎完全兼容）”，有32位版本和64位版 本。單用戶、多任務、分時。 UNIX和LINUX :主要用于巨型機、大型機上作為網絡操作系統 （英文縮寫：NOS ）使用。多用戶、多任務、分時。三、程序設計語言1、軟件的主體是程序。程序的核心是算法

18、。2、分類：機器語言、匯編語言、高級語言。復習：（第二章廠什么是機器語言 ？ 就是 CPU 的指令系統。是二進制數。是硬件唯一的可直接執行的語言 。 不可移植。（這是因為不同機器的 CPU的指令系統不同，因而機器語言不 同。）什么是匯編語言？就是符號語言。幾乎直接對應二進制的機器指令。不能直接執行。（要先通過匯編程序（一種系統軟件），將匯編語言程序 整個匯編成機器語言程 序，然后才能執行。）也是不可移植 的。（這是因為它幾乎直接對應二進制 的機器指令，而不同 CPU，其指令系統通常不同。因此不可移植。）注：問：機器語言寫的程序都是系統軟件。錯誤。機器語言可以寫任何軟件 （不 一定非是系統軟件）

19、。什么是高級語言?就是面向人的語言（機器語言與匯編語言是面向機器的語言）。高級語言寫的程序是 可移植的（這是因為它遠離機器, 不面向機器，因而抽象級別高）， 但不可直接執行。如何執行高級語言的程序 ？（注意理解記憶）過編譯程序（一種請統軟件）變成等價的機器語言程序，然后再 運行該機器語言程序。方法2:取出高級語言程序中的一條語句，立即按語句的含義進行解釋執行。 然后再取下一條語句，解釋執行。反復這樣做。比較（注意理解記憶）：方法1稱為：編譯方式。方法 2稱為解釋方式。編譯方式特點：程 序運行性能高，用于寫復雜性的程序。會生成等價的機器語言程序，但人機交到性差。 解釋方式特點：程序的人機交互性好

20、，不生成等價的機器語言程序。程序運行性能不 高。適用于不復雜或性能要求不高的場合。高級語言與機器語言（或匯編語言）比較：高級語言開發的效率高，機器語言開發的效率差。但機器語言執行性能高，高級語言執行性能差些。高級語言不能直接執行，而機 器語言可直接執行。高級語言的程序可移植性高。機器語言或匯編可移植性差。3、程序設計語言中的基本成分 ：數據成分、運算成分、控制成分和傳輸成分。 數據成分：用來描述程序所處理的數據對象，如對數據類型和結構的說明。幾種常見的數據類型： 算術數據類型；枚舉數據類型,是一組枚舉值 提供便于記憶的標 識符;數組數據類型，是 一組類型相同 的有序數據的集合；指針數據類型，表

21、示數據對象 的地址；用戶自定義類型 （可以定義自己的數據類型）。女如： int a=2;這是數據成份。變量 a與數值2都是數據成份。Int是變量a的數據類型， 是整型。記住： 數據類型決定了數據或變量在 內存中占用的字節數量（即：數據的 大小）。數據的作用域 是表示數據在 哪個范圍內 可以使用的。 運算成分：用來描述程序所包含的運算，如算術和邏輯表達式。 控制成分：用來表達程序中的控制構造。 傳輸成分：用來表達程序中數據的傳輸，女口I / 0語句與賦值語句（如：x=3;含義：將數值 3 傳送給變量 x中）。女口： print f（ “ Hello ”）；或者：scanf（ “ %d，&

22、x）;都是傳輸成份。1）（必須知道）任何正規程序都可以由 三種結構 組成:順序結構、條件選擇結構和 重復 結構。2）If （P） A else B含義是：若P為真，做A，否則做B。A與B不會同時執行。3）While（P） S 含義是:當P為真時，反復做 S, 直做到P為假為止。注意：S可能一次也不執行。即：S執行的次數，最少是 0次。因為：先判 P，若P 一開始就為假，則S沒有執行的機會。4）（大致了解一下）For（P1;P2;P3） A含義是：P1;while（P2）A ; P3。4、常用程序設計語言Fortran（面向過程、用于科學與數值計算，Fortran2003 是面向對象的）VB （

23、面向對象、可視化、事件處理）Java（面向對象、用于網絡平臺、可跨平臺運行）C （面向過程、通用程序設計語言、適合于開發系統軟件、效率高）C+（從C語言發展而來、面向對象、）C# （面向對象、運行于.NET平臺、可跨平臺運行、從C+、Java中發展而來）LISP （符號操作及表處理、用于人工智能）PROLOG邏輯式編程語言、用于人工智能）ADA（模塊化語言、用于實時控制、并發多任務如：飛行器控制）MATLAB（面向矩陣數學運算，數學計算）COBO（面向過程、適用于商業、金融）VBA （面向對象、嵌入在 OFFICE軟件中運行。常見的宏病毒就是用VBA編制）Javascript 和VBScrip

24、t（面向對象、嵌入在網頁中運行）補：什么是面向對象？ 對象：就是將數據及對其的操作（運算）封裝在一起，作為一個整體看待。也是新的數據類型。 （簡單記憶）程序設計語言中提供了封裝、繼承、多態機制。封裝，理解就是：數據的隱藏。5、編譯程序與解釋程序1）匯編語言源程序-匯編程序-機器語言程序2） 源程序-編譯程序- 目標程序（二進制，可浮動定位，不能直接運行）- 連接程序（將系統的庫文件代碼連接到目標程序中）-可執行的機器代碼程序（二進制）- 裝入（將代碼裝入到內存中運行）- 運行- 結果。簡要歸納：第一步：編譯程序第二步：連接程序第三步：裝入、運行6、算法1）什么是算法？解題的方法與步驟。記住：算

25、法是解決某一類問題 的，而不是一個特定 的問題。2）算法必須滿足的特性： 確定性。即精確性。不能有二義性。如：放少許油（違犯了算法的確定性）。 有窮性。執行了有限步操作后算法終止。 能行性。操作都是在計算機的能力范圍之內，且在有限時間內能完成。 輸出。算法必須至少有一個輸出。但可以沒有輸入 （即：0個輸入）3）算法與程序的關系（能理解，做選擇題即可） 一個算法，可以對應多個程序（有些用C寫，有些用java寫，且具體編寫方式都可以有差異） 算法必須是有窮的，而 程序可以是死循環的（無限循環）。 算法可以用：圖形、偽代碼等表示。而程序必須用程序設計語言來設計。 若一個問題的解決無法表示為計算機算法

26、，則計算機將無法解決。也無法寫出程序。4) 開發計算機應用的核心是：設計出算法，并用程序語言寫出程序(即開發成為軟件)5) 計算機求解問題的主要步驟： 理解問題 設計出算法 用程序語言寫出程序 運行程序，獲得結果 根據結果，對算法進行評估。記住：算法的設計方法是：由粗到細、由抽1象到具體、逐步求精。6) 算法如何表示？文字說明、圖形(如：流程圖)、偽代碼、程序設計語言。記住：算法不一定非要使用程序設計語言表示。7) 如何評價與選擇算法？若一個問題，有多個算法，則如何選擇算法？哪一個好？除了 正確性之外,從時間資源與空 間資源上進行分析。8) 時間復雜度(會計算)若已知算法的 操作步驟數目是:2n2+3+3,則時間復雜度 是0(n2)若已知算法的操作數目：120，則時間復雜度是 0(1)。