計算機一級軟件課程.ppt

1.4 計算機軟件系統(tǒng),計算機系統(tǒng)=硬件+軟件,計算機系統(tǒng)是由硬件和軟件組成的，兩者缺一不可！,軟件、硬件和用戶的關(guān)系,硬件的能力非常有限，只是速度極高而已 沒有軟件，硬件幾乎什么任務(wù)也完成不了,計算機通過軟件才能進行信息處理,不同的軟件，完成不同的任務(wù),同一軟件處理不同的數(shù)據(jù)，完成不同的任務(wù),什么是程序？,程序是告訴計算機做什么和如何做的一組指令(語句)，這些指令(語句)都是計算機能夠理解并能夠執(zhí)行的一些命令 程序的特性： 用于完成某一確定的信息處理任務(wù) 使用某種計算機語言描述如何完成該任務(wù) 預(yù)先存儲在計算機中，啟動運行后才能完成任務(wù),程序與數(shù)據(jù)的關(guān)系,程序所處理的對象和處理后得到的結(jié)果統(tǒng)稱為數(shù)據(jù)（分別稱為輸入數(shù)據(jù)和輸出數(shù)據(jù)） 程序必須處理合理的輸入數(shù)據(jù)，否則不會產(chǎn)生有意義的輸出 程序和數(shù)據(jù)具有相對性,程序與軟件是什么關(guān)系？,軟件往往指的是設(shè)計比較成熟、功能比較完善、具有某種使用價值、且有一定規(guī)模的程序 軟件既包含程序、也包含與程序相關(guān)的數(shù)據(jù)和文檔： 程序是軟件的主體 數(shù)據(jù)指的是程序運行過程中處理的對象和必須使用的一些參數(shù)（如三角函數(shù)表、英漢詞典等） 文檔指的是與程序開發(fā)、維護及操作有關(guān)的一些資料（如設(shè)計報告、維護手冊和使用指南等） “軟件” 強調(diào)的是產(chǎn)品、工程、產(chǎn)業(yè)或?qū)W科等宏觀方面的含義，“程序”更側(cè)重技術(shù)層面的含義 軟件和程序本質(zhì)上相同，在不會發(fā)生混淆的場合，軟件和程序兩個名稱經(jīng)?；煊?，并不嚴格加以區(qū)分,2. 計算機軟件的特性,計算機軟件有哪些特性？ (1),1. 不可見性(是無形的，不能被人們直接觀察、欣賞和評價) 2. 適用性(可以適應(yīng)一類應(yīng)用問題的需要 ) 3. 依附性(依附于特定的硬件、網(wǎng)絡(luò)和其他軟件 ) 4. 復(fù)雜性(規(guī)模越來越大，開發(fā)人員越來越多，開發(fā)成本也越來越高) ，例如：,軟件的復(fù)雜性 舉例,程序規(guī)模：Windows XP源程序約有5000萬行 人員隊伍：Vista及新版Office 2007兩個團隊開發(fā)設(shè)計成員總共9000余人 資金投入：微軟為Vista投入90億美元，包括Vista未來的配套及合作伙伴的投入，預(yù)計在180億美元以上，如果加上新版Office的成本，投入資金在240億270億美元之間 開發(fā)周期：Vista的開發(fā)經(jīng)歷6年，發(fā)布時間一拖再拖,計算機軟件有哪些特性？ (2),5. 無磨損性(功能和性能一般不會發(fā)生變化 ) 6. 易復(fù)制性(可以非常容易且毫無失真地進行復(fù)制 ) 7. 不斷演變性(軟件的生命周期 ) ，例如： 1989年Word 1.0 1997年推出Word 97 2000年推出Office 2000 2003年 Office 2003 最新版本是Office 2007,8. 有限責任(有限保證) 9. 脆弱性(黑客攻擊、病毒入侵、信息盜用),Windows版本演變,計算機軟件與知識產(chǎn)權(quán),軟件是智力活動的成果，受到知識產(chǎn)權(quán)(版權(quán))法的保護 版權(quán)授予軟件作者(版權(quán)所有者)享有下列權(quán)利： 拷貝、發(fā)布、修改、署名、出售、 保護知識產(chǎn)權(quán)的目的：確保腦力勞動受到獎勵并鼓勵發(fā)明創(chuàng)造，保護知識產(chǎn)權(quán)就是保護腦力勞動人員，使他們發(fā)揮創(chuàng)造能力，社會也會從他們的成果中受益 購買一個軟件，用戶僅僅得到了該軟件的使用權(quán)，并沒有獲得它的版權(quán) 隨意進行軟件拷貝和分發(fā)是一種違法行為,3. 計算機軟件的分類,從用途對計算機軟件分類,系統(tǒng)軟件 不是為了解決某種具體應(yīng)用，而是為了： 給用戶使用計算機提供方便 給應(yīng)用軟件的開發(fā)與運行提供支持 使計算機有效、安全、可靠地運行,應(yīng)用軟件 專門用于幫助最終用戶解決各種具體應(yīng)用問題的軟件 分類(按開發(fā)方式)： 定制應(yīng)用軟件 通用應(yīng)用軟件 幾乎所有領(lǐng)域、所有人都需要使用 設(shè)計精巧，易學易用 商品化，價格較低,什么是系統(tǒng)軟件？,系統(tǒng)軟件是管理、監(jiān)控和維護計算機硬件資源和軟件資源的軟件， 主要包括操作系統(tǒng)、各種語言的處理程序、數(shù)據(jù)庫管理系統(tǒng)等。 舉例： 基本輸入/輸出系統(tǒng)（BIOS） 操作系統(tǒng)（如Windows、Unix、Linux等） 程序開發(fā)工具與環(huán)境（如C語言編譯器等） 數(shù)據(jù)庫管理系統(tǒng)（DBMS） 實用程序（Utility，如磁盤清理程序、備份程序、殺毒軟件、防火墻等）,系統(tǒng)軟件有哪些特性？,與計算機硬件有密切的關(guān)系，能對硬件進行統(tǒng)一的控制、調(diào)度和管理； 具有通用性，能為多種應(yīng)用軟件的開發(fā)和運行提供支持與服務(wù) 在任何計算機系統(tǒng)中，系統(tǒng)軟件都是必不可少的 在購買計算機時，通常計算機供應(yīng)廠商會提供給用戶一些最基本的系統(tǒng)軟件，否則計算機無法工作。,系統(tǒng)軟件有哪些?,操作系統(tǒng)（OS） 操作系統(tǒng)是控制、管理計算機硬件資源和軟件資源的大型系統(tǒng)軟件，是計算機所有軟、硬件系統(tǒng)的組織者和管理者，它能合理地組織計算機的工作流程，控制用戶程序的運行，為用戶提供各種服務(wù)。 操作系統(tǒng)由許多具有控制和管理功能的子程序組成。 典型的操作系統(tǒng)有：DOS、UNIX、Windows、OS/2、NetWare及Linux等。,系統(tǒng)軟件有哪些?,語言處理系統(tǒng) 機器語言 它是計算機能唯一識別并執(zhí)行的語言，不同型號的計算機的機器語言有所不同。 優(yōu)點：程序的執(zhí)行效率高 缺點：其編寫的程序難寫、難讀、易出錯、難移植 匯編語言 匯編語言又稱符號語言，是機器語言的符號化表示。 高級語言 人工智能高級語言 數(shù)據(jù)庫管理系統(tǒng)（DBMS）,語言處理系統(tǒng) 機器語言 現(xiàn)在已不直接用機器語言編制程序,系統(tǒng)軟件有哪些?,語言處理系統(tǒng) 匯編語言,系統(tǒng)軟件有哪些?,優(yōu)點： 操作數(shù)直接使用十進制,缺點： 大型程序難以開發(fā) 依賴于具體計算機,系統(tǒng)軟件有哪些?,語言處理系統(tǒng) 高級語言 目的：克服匯編語言的缺陷，提高編程和維護的效率 特點： 接近人們?nèi)粘Ｊ褂玫淖匀徽Z言（主要是英語）容易理解、記憶和使用 可在不同計算機上通用 對使用的符號、詞匯、語法和語義等各種語言成分都有嚴格的規(guī)定 意義：使程序設(shè)計的難度降低，導(dǎo)致了計算機的發(fā)展進入新的階段,高級程序設(shè)計語言的發(fā)展,50年代：Fortran，ALGOL 60年代：COBOL語言 70年代：Pascal 語言，C語言，BASIC語言 80年代： Ada語言，PROLOG語言，LISP語言 90年代起：面向?qū)ο笳Z言C+、 JAVA、C#等,FORTRAN語言,FORTRAN是FORmula TRANslation （公式翻譯）的縮寫詞，它是一種主要用于數(shù)值計算的面向過程的程序設(shè)計語言。FORTRAN語言的特點是接近數(shù)學公式，簡單易用 目前最新的國際標準是FORTRAN2003,BASIC和Visual Basic語言,BASIC語言的特點是簡單易學 Visual BASIC(VB)語言是微軟公司基于BASIC發(fā)展而來的一種程序設(shè)計語言，特點是： 是一種可視化的、面向?qū)ο蟮摹⒉捎檬录?qū)動方式的結(jié)構(gòu)化高級程序設(shè)計語言 具有高效率、簡單易學及功能強大的特點 可以高效、快速地開發(fā)Windows 環(huán)境下功能強大、圖形界面豐富的應(yīng)用軟件,Pascal語言,1968年由N.Wirth提出，1973年正式發(fā)表。 Pascal語言是結(jié)構(gòu)化程序設(shè)計語言 適用于科學計算、數(shù)據(jù)處理、尤其是系統(tǒng)軟件開發(fā)等,C語言和C+語言,C語言是19721973年間由ATT公司Bell實驗室開發(fā)而成 C語言兼有高級語言的優(yōu)點和匯編語言的效率，有效地處理了簡潔性和實用性、可移植性和高效性之間的矛盾 C+語言以C語言為基礎(chǔ)發(fā)展而成，既有數(shù)據(jù)抽象和面向?qū)ο竽芰?，運行性能高，又能與C語言兼容，因而C+語言迅速流行，成為當前面向?qū)ο蟪绦蛟O(shè)計的主流語言,Java語言,由SUN Microsystem公司于1995年發(fā)布的一種面向?qū)ο蟮摹⒂糜诰W(wǎng)絡(luò)環(huán)境的程序設(shè)計語言 基本特征是： 適用于網(wǎng)絡(luò)分布環(huán)境 具有一定的平臺獨立性 安全性和穩(wěn)定性好 Java語言受到各種應(yīng)用領(lǐng)域的重視，取得快速的發(fā)展，在Internet上已推出了用Java語言編寫的很多應(yīng)用程序,系統(tǒng)軟件有哪些?,語言處理系統(tǒng) 人工智能高級語言 人工智能高級語言不要求用戶給出問題的求解算法，只需要指出求解問題、輸入數(shù)據(jù)和指出輸出格式，就可以得到求解結(jié)果。 又稱面向問題的語言、非過程語言或描述性語言。,系統(tǒng)軟件有哪些?,數(shù)據(jù)庫管理系統(tǒng)（DBMS） 是管理數(shù)據(jù)庫的軟件，主要解決數(shù)據(jù)處理中非數(shù)值計算問題，常用于各種管理信息系統(tǒng)。,1.4.2 系統(tǒng)支撐軟件,支持其他軟件實施設(shè)計、開發(fā)和維護的軟件稱為支撐軟件。,1.4.3 應(yīng)用軟件,應(yīng)用軟件是針對某一專門目的而開發(fā)的軟件。,關(guān)于微軟的辦公軟件Office,歷史與發(fā)展 內(nèi)容與功能：以O(shè)ffice2003為例，共包含7個主要的軟件：,成功軟件的經(jīng)驗是什么？它們都具有如下特點： 1 它們能替代現(xiàn)實世界已有的其他工具，而且使用起來比已有工具更方便有效 2 它們能完成已有工具很難完成甚至完全不可能完成的事，擴展了人們的能力 3 ,從軟件知識產(chǎn)權(quán)對軟件進行分類,商品軟件 共享軟件(shareware) 具有版權(quán)，可免費試用一段時間，允許拷貝和散發(fā)（但不可修改），過了試用期若還想繼續(xù)使用，就得交一筆注冊費，成為注冊用戶。 自由軟件 (freeware)（開放源代碼軟件） 用戶可共享，并允許隨意拷貝、修改其源代碼，允許銷售和自由傳播。但是，對軟件源代碼的任何修改都必須向所有用戶公開，還必須允許此后的用戶享有進一步拷貝和修改的自由。 自由軟件的重大意義,2.1 Windows操作系統(tǒng),2.1.1 操作系統(tǒng)的概述 2.1.2 典型操作系統(tǒng)介紹 2.1.3 Windows操作系統(tǒng),OS屏蔽了計算機中幾乎所有物理設(shè)備的技術(shù)細節(jié)，為使用、開發(fā)和運行其他軟件提供了一個高效、可靠的平臺。 OS非常龐大和復(fù)雜，它由許多程序模塊組成,沒有安裝任何軟件的計算機稱為裸機, 裸機是無法使用的 操作系統(tǒng)是最重要的一種系統(tǒng)軟件，幾乎所有計算機都要安裝OS,2.1.1操作系統(tǒng)概述,操作系統(tǒng)（Operating System，簡稱OS）是計算機系統(tǒng)中最基本的系統(tǒng)軟件， 它統(tǒng)一管理和調(diào)度計算機系統(tǒng)的硬件資源和軟件資源，它是保障計算機系統(tǒng)中所有軟件和硬件資源協(xié)調(diào)一致，有條不紊工作的軟件。用戶通過它使用計算機。,1. 什么是操作系統(tǒng),(1) 處理器管理 允許多個程序同時運行的操作系統(tǒng)稱為多道程序系統(tǒng)。 多道程序系統(tǒng)中，對某一處理器而言，任一時刻僅能執(zhí)行一道程序，系統(tǒng)中各程序是交替執(zhí)行的。 多道程序同時在系統(tǒng)中運行，它們共享系統(tǒng)資源，但操作系統(tǒng)也必須承擔系統(tǒng)資源的管理任務(wù)，包括對處理器的分配管理。 處理器的分配和運行都是以進程為基本單位，因此，處理器管理也可稱為進程管理。,2. 操作系統(tǒng)的管理對象,(1) 處理器管理 進程（Process）：進程是指在系統(tǒng)中一個正在運行的應(yīng)用程序，即一個程序被加載到內(nèi)存，就建立了該程序的進程。程序是計算機的指令集合，是一個靜態(tài)的概念；進程是一個動態(tài)的概念，是程序的一次執(zhí)行過程，一個程序可以多次執(zhí)行，每次執(zhí)行就會創(chuàng)建一個進程，進程在它的整個生命周期中，始終在就緒、運行、掛起的狀態(tài)中變化著直到進程結(jié)束才撤銷。 線程（Threads）：隨著軟、硬件技術(shù)的發(fā)展，為了更好地實現(xiàn)并發(fā)處理和共享資源，提高CPU的利用率，目前許多操作系統(tǒng)把進程再細分成線程。線程又被稱為輕量級進程，是系統(tǒng)分配處理器時間資源的基本單元。每個進程包含一到多個線程，它可與同屬一個進程的其它線程共享進程所擁有的全部資源。,2. 操作系統(tǒng)的管理對象,為什么需要操作系統(tǒng)？,控制基本的輸入/輸出操作,分配系統(tǒng)中的資源,管理存儲器空間,監(jiān)測計算機運行和故障,維護計算機安全,操作系統(tǒng)的重要作用,三項主要作用： （1）為計算機中運行的程序管理和分配系統(tǒng)中的各種軟硬件資源 （2）為用戶提供友善的人機界面（圖形用戶界面） （3）為開發(fā)和運行應(yīng)用程序提供高效率的平臺 其它輔助功能： 輔導(dǎo)用戶操作（幫助功能） 顯示系統(tǒng)狀態(tài) 處理軟硬件錯誤 保護系統(tǒng)安全,基本輸入輸出系統(tǒng)BIOS,基本輸入/輸出系統(tǒng)是存放在主板上只讀存儲器(flash ROM) 中的一組程序（也稱為firmware, 固件 ） 主要包含4個部分： 加電自檢程序 (診斷計算機故障) 系統(tǒng)自舉（裝入）程序 (啟動計算機工作) CMOS設(shè)置程序 (設(shè)定和修改計算機配置) 基本外圍設(shè)備的驅(qū)動程序 (控制基本的I/O操作) 計算機斷電后，BIOS程序和CMOS中的數(shù)據(jù)仍保持不變 需要時BIOS程序可以升級(update),操作系統(tǒng)的啟動(boot up),ROM BIOS,RAM,CPU,CMOS,操作系統(tǒng)運行時內(nèi)存的態(tài)勢,什么是任務(wù)，什么是多任務(wù)處理？,“任務(wù)”指的是要計算機做的一件事，計算機執(zhí)行一個任務(wù)通常就對應(yīng)著運行一個應(yīng)用程序 “單任務(wù)處理”與“多任務(wù)處理” 單任務(wù)處理：前一個任務(wù)完成后才能啟動后一個任務(wù)的運行，任務(wù)是順序執(zhí)行的 多任務(wù)處理(Multitasking)：允許計算機同時執(zhí)行多個任務(wù)，任務(wù)是并發(fā)執(zhí)行的 多任務(wù)處理舉例： 編輯PPT講稿 + 播放音樂 + 收發(fā)郵件 多任務(wù)處理的優(yōu)點： 大大提高了用戶的工作效率 大大提高了計算機的使用效率,如何知道有哪些任務(wù)在運行？,每啟動一個應(yīng)用程序，OS就會打開一個相應(yīng)的窗口，通常一個窗口就是一個任務(wù) 每啟動一個應(yīng)用程序，OS就會在任務(wù)欄上顯示一個相應(yīng)的任務(wù)按鈕(程序按鈕)，通常一個按鈕就是一個任務(wù) 窗口可以放大或縮小，甚至可以“最小化”，但任務(wù)的運行不受其影響 使用“任務(wù)管理器”程序可以了解每個任務(wù)的運行情況,什么是前臺任務(wù)與后臺任務(wù)？,前臺任務(wù)：能接受用戶輸入(擊鍵或按擊鼠標)的窗口只能有一個，稱為活動窗口，它所對應(yīng)的任務(wù)稱為前臺任務(wù) 后臺任務(wù)：除前臺任務(wù)外，所有其它任務(wù)均為后臺任務(wù) 前臺任務(wù)與后臺任務(wù)的區(qū)別： 前臺任務(wù)對應(yīng)的窗口(活動窗口)位于其它窗口的前面 活動窗口的標題欄比非活動窗口顏色更深(深藍色) 前臺任務(wù)與后臺任務(wù)的共同點：都在計算機中運行 前臺任務(wù)與后臺任務(wù)的切換： 為了輸入信息到某個后臺任務(wù)中去，必須切換窗口(單擊要激活的后臺任務(wù)窗口的任何部位, 或單擊任務(wù)欄中對應(yīng)的任務(wù)按鈕）,如何結(jié)束任務(wù)的運行？,每一個應(yīng)用程序運行時都要占用大量的系統(tǒng)資源(存儲器、CPU、屏幕等)，所以當不再需要某個應(yīng)用程序運行時，就應(yīng)該退出這個應(yīng)用程序，釋放它所占用的資源 多數(shù)應(yīng)用程序都設(shè)計成交互式控制的方式，所以運行完畢后必須由用戶退出該程序。 Windows XP中退出應(yīng)用程序的幾種方法： 最快速的方法，是左擊應(yīng)用程序窗口右上角的紅色“叉子”按鈕 左擊窗口左上角的控制按鈕，在彈出菜單中選擇“關(guān)閉” 在應(yīng)用程序的“文件”菜單中，選擇“退出” 通過OS的任務(wù)管理器，強迫結(jié)束任務(wù),OS如何支持多任務(wù)處理？,為什么可以實現(xiàn)多任務(wù)處理？ CPU速度極高，必須并且可以充分發(fā)揮CPU的效能 CPU與I/O(外圍設(shè)備)的并行工作 各個外圍設(shè)備之間并行工作 實現(xiàn)多任務(wù)處理要解決哪些問題？ CPU如何管理和調(diào)度 存儲器空間如何分配和管理 I/O設(shè)備和I/O操作如何管理和控制 誰來解決上述問題？ 不是應(yīng)用程序自己，而是操作系統(tǒng)(OS) !,Windows中的處理器管理,Windows為了確保每個已經(jīng)啟動的任務(wù)都有機會運行，它采用“搶先式”多任務(wù)處理技術(shù)： 由硬件計時器大約每10-20ms發(fā)出1次中斷信號，Windows立即暫停當前正在運行的任務(wù)，查看當前所有的任務(wù)，選擇其中的一個交給CPU去運行 只要時間片結(jié)束，不管任務(wù)有多重要，也不管它執(zhí)行到什么地方，正在執(zhí)行的任務(wù)就會被強行暫時終止 上述的任務(wù)調(diào)度，每秒鐘要進行幾十次幾百次 實際上，操作系統(tǒng)本身的若干程序也是與應(yīng)用程序同時運行的，它們一起參與CPU時間的分配。當然，不同程序的重要性不完全一樣，它們獲得CPU使用權(quán)的優(yōu)先級也有區(qū)別,2. 操作系統(tǒng)的管理對象,(2)存儲管理和虛擬存儲器 存儲器資源包括內(nèi)存儲器和外存儲器。 內(nèi)存中存放著正在運行的程序 外存中存放著程序文件及數(shù)據(jù) 當外存中的文件及數(shù)據(jù)加載到內(nèi)存中時，需要得到內(nèi)存空間，當多個程序文件同時加載時，如何來管理內(nèi)存呢？,系統(tǒng)運行時內(nèi)存儲器的布局,內(nèi)存儲器空間劃分為2個部分：系統(tǒng)區(qū)和用戶區(qū)，用戶區(qū)用來存放正在運行的應(yīng)用程序,分析： 允許同時運行多少程序？數(shù)目有沒有限制？ 程序的大小和數(shù)據(jù)的規(guī)模受不受限制？ 程序與程序相互之間會不會互相干擾？,存儲管理的任務(wù),為每個任務(wù)分配存儲空間，任務(wù)結(jié)束之后收回存儲空間 轉(zhuǎn)換地址，當多進程同時運行時，將程序中的邏輯地址轉(zhuǎn)換為內(nèi)存中的物理地址 對存儲空間進行擴充，使應(yīng)用程序的存儲空間不受實際存儲容量大小的限制 解決方案虛擬存儲器(Virtual Memory) 對存儲空間進行保護 保護操作系統(tǒng)所在區(qū)域不被應(yīng)用程序修改 保護每個應(yīng)用程序的私有區(qū)域不被其他程序修改,虛擬存儲器示意圖,硬盤中專門劃出一個“交換區(qū)”，作為物理內(nèi)存的補充，稱為“虛擬內(nèi)存”,2. 操作系統(tǒng)的管理對象,(3)設(shè)備管理 緩沖區(qū)管理：解決CPU和外設(shè)速度不匹配的矛盾。 設(shè)備分配：根據(jù)用戶的I/O請求和相應(yīng)的分配策略，為該用戶分配外部設(shè)備以及通道，控制器等，實現(xiàn)CPU與通道和外設(shè)之間的通信。 設(shè)備驅(qū)動：是指驅(qū)動相應(yīng)設(shè)備進行I/O操作的程序。 設(shè)備無關(guān)性：又稱設(shè)備獨立性，即用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，由操作系統(tǒng)把用戶程序中使用的邏輯設(shè)備映射到物理設(shè)備。,（按名存取） （按地址存?。?2. 操作系統(tǒng)的管理對象,（4）文件管理,什么是文件(file) ？,文件是存儲在外存儲器中的一組相關(guān)信息的集合，例如： 一個程序 一張數(shù)碼相片 一只MP3歌曲 一封電子郵件 文件是外存中信息的存取(讀出/寫入)單位 計算機中所有的程序和數(shù)據(jù)都組織成為文件存放在外存儲器中，并使用其名字進行存取操作,復(fù)習：文件名和文件類型,文件的名字由兩部分組成：(主文件名) .擴展名 主文件名(簡稱文件名)是文件的主要標識，不可省略 文件擴展名(類型名)由“.”加34個英文字母組成, 用于區(qū)分文件的類型: 程序文件(可執(zhí)行文件)：.exe .com 文件中包含的是可以由CPU執(zhí)行的程序的二進制代碼 數(shù)據(jù)文件： 純文本文件(.txt) PDF文件(.pdf) Word文件(.doc) 投影片文件(.ppt) 數(shù)碼照片文件(.jpg) MP3音樂文件(.mp3) 文件中包含的是由程序處理的數(shù)據(jù)的二進制代碼 處理不同類型的數(shù)據(jù)文件一般需要使用(關(guān)聯(lián))不同的程序！ 文件名字使用西文(或中文)字符組成，但不能使用某些特殊字符(如 ？ * :“”等),Windows XP 的文件,允許使用長文件名，即文件名最多可包含255個中文或西文字符 英文字母的大、小寫只在形式上加以區(qū)分，實際上不予區(qū)別 （例如： Text.DOC 與 text.doc 是同一個文件） 常用程序文件的擴展名： .exe .com .dll .bat 常用數(shù)據(jù)文件的擴展名：,文件的組成和文件說明信息,每一個文件都由2部分組成：,Windows XP 的文件組織,文件目錄在Windows中稱為文件夾 每個邏輯盤(物理盤或硬盤上的分區(qū))是一個根文件夾 文件夾中既可包含文件，也可包含文件夾 (子文件夾),子文件夾又可存放文件和子文件夾, 形成樹狀多級文件夾結(jié)構(gòu),根節(jié)點和中間節(jié)點都是文件夾,葉節(jié)點都是文件,為什么使用多級文件夾？ 1）有利于文件分類存儲 2）允許文件同名(在不同 文件夾中時) 3）便于文件共享和保護,Windows XP中文件如何定位？,計算機中的每個文件都有一個確定的位置 文件的位置由存放文件的邏輯驅(qū)動器號、文件路徑以及文件名組成： 驅(qū)動器號(盤符) + 文件路徑 + 文件名,例 右圖中文件02.ppt的位置是： D:數(shù)據(jù)概論講稿02.ppt,從根文件夾到文件所在文件夾所順序經(jīng)過的一串文件夾，其間用“”相互隔開,文件管理和文件系統(tǒng),文件系統(tǒng)需要解決的問題： 有效管理外存儲器的存儲空間 實現(xiàn)對文件方便而快速的存取操作 對軟盤、硬盤、光盤、優(yōu)盤等不同外存儲器實現(xiàn)統(tǒng)一管理 統(tǒng)一本地文件/遠程文件的存取操作 實現(xiàn)文件的安全存取,文件系統(tǒng)是OS的一個組成部分，它負責管理計算機中的文件，使用戶(和程序)能很方便地進行文件的存取操作,3. 人機對話接口,用戶向計算機發(fā)出的任何操作命令，都是由操作系統(tǒng)的人機對話接口程序接收、解釋給計算機硬件，命令動作的實施由計算機硬件完成。 操作的反饋信息是硬件報告給操作系統(tǒng)的人機對話接口程序，再由人機對話接口程序反饋給用戶或應(yīng)用程序。 任何用戶都是通過操作系統(tǒng)使用計算機，使用操作系統(tǒng)主要是使用操作系統(tǒng)的人機對話接口。有了操作系統(tǒng)之后，普通用戶才可以非常方便地使用計算機。 學會幾種不同的操作系統(tǒng)的使用，是很有現(xiàn)實意義的。,4操作系統(tǒng)的分類,歷經(jīng)多年的發(fā)展，操作系統(tǒng)的種類越來越多，功能上的差異也很大，以適應(yīng)不同的應(yīng)用領(lǐng)域和不同的硬件配置。按系統(tǒng)的功能為標準分類，可分為批處理系統(tǒng)、分時系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、并行操作系統(tǒng)、嵌入式操作系統(tǒng)、個人計算機操作系統(tǒng)。,（1）批處理系統(tǒng),批處理系統(tǒng)（batch prodessing system）產(chǎn)生于計算機發(fā)展的早期，它把多個作業(yè)排列成一個作業(yè)隊列，然后成批的執(zhí)行，提高CPU的利用率，但用戶的作業(yè)被計算機執(zhí)行期間，用戶不能和計算機交互，用戶一旦將程序提交系統(tǒng)，就失去了對程序的控制。直到作業(yè)運行完成，才能根據(jù)輸出的結(jié)果分析程序的正確性，并適應(yīng)修改下次再運行。該系統(tǒng)一般運行于大型計算機系統(tǒng)中。,（2）分時系統(tǒng),分時系統(tǒng)（time-sharing system）的產(chǎn)生是為了解決批處理系統(tǒng)的缺點，引進“多道程序”概念，把多個作業(yè)裝入存儲器，將CPU的時間劃分成若干個片段，稱為時間片。操作系統(tǒng)以時間片為單位，輪流為每個終端用戶服務(wù)。每個用戶輪流使用一個時間片而使每個用戶并不感到有別的用戶存在。,（3）實時操作系統(tǒng),實時操作系統(tǒng)（real time operating system）是指當外界事件或數(shù)據(jù)產(chǎn)生時，能夠接受并以足夠快的速度予以處理，其處理的結(jié)果又能在規(guī)定的時間之內(nèi)來控制生產(chǎn)過程或?qū)μ幚硐到y(tǒng)作出快速響應(yīng)，并控制所有實時任務(wù)協(xié)調(diào)一致運行的操作系統(tǒng)。因而，提供及時響應(yīng)和高可靠性是其主要特點。實時操作系統(tǒng)有硬實時和軟實時之分，硬實時要求在規(guī)定的時間內(nèi)必須完成操作，這是在操作系統(tǒng)設(shè)計時保證的；軟實時則只要按照任務(wù)的優(yōu)先級，盡可能快地完成操作即可。,（4）網(wǎng)絡(luò)操作系統(tǒng),網(wǎng)絡(luò)操作系統(tǒng)（network operating system）是基于網(wǎng)絡(luò)的操作系統(tǒng)。是為了管理網(wǎng)絡(luò)中的共享資源，實現(xiàn)用戶通信以及方便用戶使用網(wǎng)絡(luò)，因而網(wǎng)絡(luò)操作系統(tǒng)是作為網(wǎng)絡(luò)用戶與網(wǎng)絡(luò)系統(tǒng)之間的接口。 功能 網(wǎng)絡(luò)通信 資源管理 網(wǎng)絡(luò)管理 網(wǎng)絡(luò)服務(wù),（4）網(wǎng)絡(luò)操作系統(tǒng),工作模式（兩種） 客戶機/服務(wù)器 網(wǎng)絡(luò)中的計算機分成兩類，一類作為網(wǎng)絡(luò)控制中心或數(shù)據(jù)中心的服務(wù)器，提供文件打印、通信傳輸、數(shù)據(jù)庫等各種服務(wù)。另一類是本地處理和訪問服務(wù)器的客戶機。 對等模式 網(wǎng)絡(luò)中的計算機都是對等的，每一臺計算機即可作為服務(wù)器又可作為客戶機。 目前常用的網(wǎng)絡(luò)操作系統(tǒng)由UNIX、NetWare、Windows NT等。,（5）分布式操作系統(tǒng),分布式操作系統(tǒng)(distributed software systems)負責管理分布式系統(tǒng)資源和控制分布式程序運行。它和集中式操作系統(tǒng)的區(qū)別在于資源管理、進程通信和系統(tǒng)結(jié)構(gòu)等方面。 分布式操作系統(tǒng)的網(wǎng)絡(luò)中，各計算機沒有主次之分，在任意兩臺計算機之間可進行信息交換和資源共享。 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)的本質(zhì)區(qū)別在于分布式操作系統(tǒng)能使系統(tǒng)中若干互連的計算機可以互相協(xié)調(diào)工作，共同完成一項任務(wù)。,（6）并行操作系統(tǒng),并行處理技術(shù)包括并行結(jié)構(gòu)、并行算法、并行操作系統(tǒng)、并行語言及其編譯系統(tǒng)。 并行處理方式有多處理機體系結(jié)構(gòu)、大規(guī)模并行處理系統(tǒng)、工作站群（包括工作站機群系統(tǒng)、網(wǎng)絡(luò)工作站）。,（7）嵌入式操作系統(tǒng),嵌入式操作系統(tǒng)（embedded Operating System ）是一種支持嵌入式系統(tǒng)應(yīng)用的操作系統(tǒng)軟件。 嵌入式系統(tǒng)主要由四個部分：嵌入式微處理器、外部硬件設(shè)備、嵌入式操作系統(tǒng)和用戶的應(yīng)用程序（由于多數(shù)嵌入式設(shè)備的應(yīng)用程序和操作系統(tǒng)都是緊密結(jié)合的，在這里我們對其不加區(qū)分，這也是嵌入式系統(tǒng)和Windows系統(tǒng)的最大區(qū)別）。,（8）個人計算機操作系統(tǒng),個人計算機操作系統(tǒng)（personal computer operating system）是前面所介紹的操作系統(tǒng)技術(shù)的選擇性組合，它的進程調(diào)度、多任務(wù)切換、多線程技術(shù)、網(wǎng)絡(luò)功能等都是沿用了操作系統(tǒng)技術(shù)的發(fā)展而形成的。 主要特點：支持單個用戶使用、采用圖形界面的人機交互方式、易學易用、支持網(wǎng)絡(luò)、多媒體和娛樂功能。,2.1.2 典型操作系統(tǒng)介紹,1、DOS操作系統(tǒng) DOS是19811995年的個人電腦上使用的一種主要的操作系統(tǒng)。由于早期的DOS系統(tǒng)是由微軟公司為IBM的個人電腦(Personal Computer)開發(fā)的，故而稱之為PC-DOS，又以其公司命名為MS-DOS 。字符界面的DOS系統(tǒng)已被Windows系統(tǒng)替代。,2.1.2 典型操作系統(tǒng)介紹,2、Windows系統(tǒng) Windows是Microsoft公司在1985年11月發(fā)布的第一代窗口式多任務(wù)系統(tǒng)，它使PC機開始進入了所謂的圖形用戶界面（GUI：Graphic User Interface）時代。從1995年開始，取代DOS在微機操作系統(tǒng)領(lǐng)域的地位成為無可爭辯的霸主。,3、OS/2系統(tǒng) 1987年IBM公司在激烈的市場競爭中推出了PS/2（Personal System/2）個人電腦。PS/2系列電腦大幅度突破了現(xiàn)行PC機的體系，采用了與其它總線互不兼容的微通道總線MCA，并自行設(shè)計了該系統(tǒng)約80%的零部件，以防止其它公司仿制。OS/2系統(tǒng)正是為PS/2系列機開發(fā)的新型多任務(wù)操作系統(tǒng)。OS/2克服了DOS系統(tǒng)640KB內(nèi)存的限制，具有圖形界面、支持多任務(wù)的32位操作系統(tǒng)。OS/2的整體水平超過當時的Windows 3.X，但因“開放性”差，導(dǎo)致缺乏大量的應(yīng)用軟件的支持而失敗。,2.1.2 典型操作系統(tǒng)介紹,4、MAC系統(tǒng) MAC系統(tǒng)是蘋果機專用系統(tǒng)，在普通pc上無法安裝的，只能安裝在蘋果電腦上。其操作習慣與Windows有很大的不同。界面漂亮，處理圖像具有優(yōu)勢。,2.1.2 典型操作系統(tǒng)介紹,5、Unix系統(tǒng) Unix最初在小型計算機上開發(fā)的，后來不斷向微型機、大、中型機和多處理機系統(tǒng)和網(wǎng)絡(luò)領(lǐng)域滲透，并獲得巨大成功。 Unix在技術(shù)上的成熟度以及穩(wěn)定性、可靠性和安全性等方面性能非常好，目前仍是唯一能在從巨型計算機到微型計算機的各種硬件平臺上運行的多用戶、多任務(wù)網(wǎng)絡(luò)操作系統(tǒng)。 Unix系統(tǒng)是1969年問世的，由美國電報電話公司（AT&T）的貝爾實驗室研制。并于1973年用C語言重寫了UNIX。用C語言編寫的UNIX代碼簡潔緊湊，易移植，易讀，易修改，為此后UNIX的發(fā)展奠定了堅實基礎(chǔ)。,2.1.2 典型操作系統(tǒng)介紹,6、Linux系統(tǒng) Linux最初由芬蘭人李納斯托瓦茲 (Linus Torvalds)開發(fā)，其源程序在Internet網(wǎng)上公開發(fā)布。Linux與其他操作系統(tǒng)的區(qū)別在于Linux是一種開放、免費的操作系統(tǒng)，而其他操作系統(tǒng)都是封閉的系統(tǒng)，需要有償使用。 缺憾：入門難度高，需要較高的計算機專業(yè)知識。,2.1.2 典型操作系統(tǒng)介紹,1、Windows 壟斷地位的形成因素 微軟開發(fā)出來的Windows完全兼容IBM的兼容機結(jié)構(gòu)，PC制造業(yè)的統(tǒng)一化造成了成本下降，廉價的PC加上便宜的Windows操作系統(tǒng)，銷量巨大，采用NT內(nèi)核改良Windows操作系統(tǒng)，系統(tǒng)更加穩(wěn)定，操作界面更加漂亮，操作也變得簡單，容易上手，造就了Windows的壟斷地位。,2.1.3 Windows 操作系統(tǒng),微軟Windows操作系統(tǒng),特點： 提供了多任務(wù)處理能力 在個人計算機上廣泛使用 采用圖形用戶界面，簡化計算機操作 版本的演變：,2003,Win server 2003,2、Windows Vista簡介 缺點： 對硬件配置要求過高 對各種軟件兼容性差 沒有令人特別激動的新特性 優(yōu)點：界面華麗。 普及率不高，將被Windows 7 取代。,2.1.3 Windows 操作系統(tǒng),總結(jié)： 唯美派的追求：蘋果Mac 技術(shù)狂的最愛： Linux 實用流的選擇：Windows,Vista,程序設(shè)計語言的成分,程序設(shè)計語言的要素,字符集（大多使用ASCII字符集） 詞匯： 保留詞 運算符 分隔符 標識符 語法：詞法和句法 語義：,程序設(shè)計語言的4種基本成分,數(shù)據(jù)成分： 用于描述程序所涉及的對象數(shù)據(jù) 運算成分： 用以描述程序中所包含的運算（算術(shù)運算、邏輯運算、字符串運算等） 控制成分： 用以控制程序中所含語句的執(zhí)行順序 傳輸成分： 用以描述程序中的數(shù)據(jù)傳輸操作,程序語言中的數(shù)據(jù)成分,數(shù)據(jù)是客觀事物在計算機內(nèi)的(格式化)表示，是程序所操作和處理的對象 程序中的數(shù)據(jù)通常應(yīng)該先說明、后使用 數(shù)據(jù)說明的內(nèi)容包括： 變量還是常量 它們的標識符(符號表示) 它們的數(shù)據(jù)類型 ,什么是數(shù)據(jù)類型(data type)？,數(shù)據(jù)類型：用于刻畫數(shù)據(jù)的特性數(shù)據(jù)的取值范圍和允許對它進行哪些操作 C 語言通常支持下列基本數(shù)據(jù)類型：,（基本數(shù)據(jù)類型是大部分CPU能直接支持的數(shù)據(jù)類型，也稱為內(nèi)部類型，是不可分解的）,復(fù)合數(shù)據(jù)類型,通過類型構(gòu)造符把1個或多個更簡單的類型復(fù)合而成的數(shù)據(jù)類型 常見的復(fù)合數(shù)據(jù)類型有： 數(shù)組（含：字符數(shù)組字符串） 結(jié)構(gòu)(記錄) 指針 集合 枚舉 聯(lián)合(變體記錄) 程序員定義的其它數(shù)據(jù)類型(定制類型) 數(shù)據(jù)類型的概念在各種程序設(shè)計語言中幾乎都有，目的是實現(xiàn)信息的隱蔽，將程序員不必了解的細節(jié)都封裝在數(shù)據(jù)類型中 例如使用浮點數(shù)類型時，可不必了解浮點數(shù)在CPU中如何表示，如何完成運算，只需了解其數(shù)學特性即可,算術(shù)運算符：+ - * / % + - 關(guān)系運算符： = != 邏輯運算符：！ & | 位運算符 ： | & 賦值運算符：= 及其擴展 條件運算符：?: 逗號運算符：, 指針運算符：* & 求字節(jié)數(shù) ：sizeof 強制類型轉(zhuǎn)換：(類型） 分量運算符：. - 下標運算符： 其它 ：( ) -,運算成分：運算符和表達式,程序語言中的控制成分,控制成分用來提供一種基本框架，在此基本框架的支持下，將數(shù)據(jù)和對數(shù)據(jù)的運算組合成程序 三種控制結(jié)構(gòu)：,例：C語言的9種控制語句,If ( P ) A ; else B 實現(xiàn)條件選擇結(jié)構(gòu) for ( P1；P2；P3 ) A 實現(xiàn)重復(fù)結(jié)構(gòu) while ( P ) A 實現(xiàn)重復(fù)結(jié)構(gòu) do A while ( P ) 實現(xiàn)重復(fù)結(jié)構(gòu) switch 實現(xiàn)條件選擇結(jié)構(gòu) goto 無條件選擇結(jié)構(gòu) return 無條件選擇結(jié)構(gòu) continue break,程序設(shè)計語言處理系統(tǒng),程序設(shè)計語言的翻譯程序,把甲語言編寫的程序翻譯為等價的乙語言編寫的程序。其中甲語言程序稱為源程序，乙語言程序稱為目標程序,常用的有下列幾種：,編譯程序與解釋程序的區(qū)別,解釋：解釋器直接解釋并且執(zhí)行源語言程序，不產(chǎn)生目標程序（相當于“口譯”） 編譯：把源程序編譯為機器語言目標程序后，再由計算機運行（相當于“筆譯”）,BASIC、Visual Basic、VBScript、Java、JavaScript等都是解釋執(zhí)行的語言,C、C+等都是需要編譯的語言,編譯程序的處理過程,算法和數(shù)據(jù)結(jié)構(gòu),1 算法 2 數(shù)據(jù)結(jié)構(gòu),計算機求解問題的步驟,(1) 確定并理解問題； (2) 尋找解決問題的方法與步驟，并將其表示成算法(Algorithm) ； (3) 使用某種程序設(shè)計語言描述該算法(編程), 并進行調(diào)試； (4) 運行程序，獲得問題的解答； (5) 進行評估，改進算法和程序,1. 什么是算法？,算法是解決問題的方法與步驟,例：有三個硬幣，其中一個是偽造的，另兩個是真的，偽幣與真幣重量略有不同。現(xiàn)在提供一座天平，如何找出偽幣呢？ 分析： 方法明確而有序 按提供的條件進行操作 任何人均可仿照進行(共享智能),關(guān)于算法的三方面問題,如何確定算法（算法設(shè)計）？ 如何表示算法（算法表示）？ 如何使算法更有效（算法分析）？,2. 算法的表示,算法的表示方法,文字說明 流程圖表示 用N-S盒圖表示算法 用PAD圖描述算法 偽代碼（一種介于自然語言和程序設(shè)計語言之間的文字和符號表達工具）,自然語言描述,“比較與的重量，若，則是偽造的；否則再比較與的重量，若，則是偽造的；否則是偽造的。” 缺點： 容易產(chǎn)生歧義，很難 “精確”地進行表達 敘述冗長，很難清楚地表達算法的邏輯流程,算法的流程圖表示,流程圖由結(jié)點和有向邊構(gòu)成，它描述了算法所執(zhí)行操作的順序及執(zhí)行操作的條件 流程圖符號 ：,比文字描述簡明，但當算法比較復(fù)雜時，理解困難，容易產(chǎn)生錯誤,求最大公約數(shù)的偽代碼表示,算法3：輾轉(zhuǎn)相除法求最大公約數(shù) BEGIN input m,n; /*輸入正整數(shù)m和n*/ do rm mod n; m n; n r; while r0; print m； /*輸出最大公約數(shù)*/ END,3. 算法的分析,算法分析的基本內(nèi)容,正確性：給定有效輸入后，經(jīng)過有限時間的計算，產(chǎn)生正確的輸出結(jié)果 簡單性 算法是否容易理解，是否容易驗證其正確性，程序是否容易調(diào)試 簡單的算法效率不一定高，要在保證一定效率的前提下力求算法簡單 時間復(fù)雜性(Time Complexity) ： 當問題的規(guī)模n充分大時，運行該算法所需要的時間的數(shù)量級表示 空間復(fù)雜性(Space Complexity) ： 除原始數(shù)據(jù)之外，額外占用的存儲空間的大小,算法是計算機軟件的靈魂,計算機的通用性是因為它能運行各種各樣的程序，而程序之所以能解決問題，是因為它所體現(xiàn)了正確的算法 算法所解決的是一類問題而不是一個特定的問題，例如 排序(sort) 可以是表格內(nèi)容的排序，也可以是文件夾中文件的排序，可以按數(shù)字或文字排序，也可以按日期排序，等等 查找(search)， 可以在文檔中查找某個單詞或在硬盤中查找某個文件，也可在Web上查找某個網(wǎng)頁，等等 開發(fā)計算機應(yīng)用的核心是：根據(jù)實際問題給出解題的算法，然后再將該算法在計算機上實現(xiàn)(即開發(fā)成為軟件),計算機算法的4個特點,目的：完成某個特定的信息處理任務(wù) 必須滿足的性質(zhì)： 確定性：算法中每一步操作的含義必須清楚明確，無二義性 能行性： 算法中有待實現(xiàn)的操作都是計算機可執(zhí)行的，即必須在計算機的能力范圍之內(nèi)，且在有限時間內(nèi)能夠完成 有窮性： 算法在執(zhí)行了有限步操作后必須結(jié)束 算法結(jié)束后至少產(chǎn)生一個輸出（包括參量或狀態(tài)的變化）,數(shù)據(jù)結(jié)構(gòu),算法(程序)的組成,算法(程序) 由2個部分組成： 進行的操作 所涉及的操作對象(數(shù)據(jù)),什么是數(shù)據(jù)結(jié)構(gòu)？,數(shù)據(jù)結(jié)構(gòu) 研究如何在計算機中表示被處理的對象及對象之間的關(guān)系，即如何組織數(shù)據(jù)。例如： 選擇排序中，未排序整數(shù)和已排序整數(shù)如何表示？ 排序算法中，排序的對象若不是整數(shù)而是姓名如何表示？是文件夾中的文件名又如何表示？是表格中的“行”又如何表示？ Word文檔中插入的表格和圖片如何表示？ Windows操作系統(tǒng)中菜單如何表示？對話框如何表示？窗口如何表示？ 計算機下棋時，棋盤和棋局如何表示？ 精心設(shè)計的數(shù)據(jù)結(jié)構(gòu)可使算法獲得更高的時間效率或空間效率,數(shù)據(jù)結(jié)構(gòu)的內(nèi)容,1 數(shù)據(jù)的抽象(邏輯)結(jié)構(gòu)，即數(shù)據(jù)結(jié)構(gòu)中包括哪些元素，相互之間有什么關(guān)系等。例如：,2 數(shù)據(jù)的物理(存儲)結(jié)構(gòu)，即數(shù)據(jù)的抽象結(jié)構(gòu)如何在實際的存儲器中予以實現(xiàn)，數(shù)據(jù)元素如何表示，相互關(guān)系如何表示等,3 定義在數(shù)據(jù)結(jié)構(gòu)上的一組運算(操作)及其實現(xiàn)方法,2. 線性數(shù)據(jù)結(jié)構(gòu),舉例：線性表(Liner-List),定義：若干個相同類型的數(shù)據(jù)元素組成的一個有限序列，其中每個數(shù)據(jù)元素可由多個數(shù)據(jù)項組成。表中有且僅有一個開始元素和一個結(jié)束元素，且所有元素都最多只有一個直接前趨和一個直接后繼 例：考生成績登記表(table),數(shù)據(jù)元素已經(jīng)排了序的線性表稱為有序線性表，簡稱有序表,每個數(shù)據(jù)元素包含3個數(shù)據(jù)項：準考證號、姓名、總分,線性表的運算(操作),增加1個新的數(shù)據(jù)元素 刪除1個指定數(shù)據(jù)元素 查找指定的數(shù)據(jù)元素 最高分考生 最低分考生 將表中的數(shù)據(jù)元素排序 對表中的數(shù)據(jù)進行計算 計算平均分 ,數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)存儲結(jié)構(gòu),順序存儲結(jié)構(gòu)： 借助數(shù)據(jù)元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系 鏈接表存儲結(jié)構(gòu)： 利用地址指針來表示元素之間的邏輯關(guān)系,例：線性表的實現(xiàn)方法之1,使用數(shù)組實現(xiàn)，在內(nèi)存中順序存放元素：,如果要在表中加一個姓名:馬 明，結(jié)果為：,分析： 尋找指定的數(shù)據(jù)元素很容易 插入元素或刪除元素很不方便,內(nèi)存地址,線性表的實現(xiàn)方法之2,使用鏈接表(linked list)實現(xiàn)： 數(shù)據(jù)元素在內(nèi)存中可不按順序存放，它們之間的順序用“指針”來表示 指針實際上就是后繼數(shù)據(jù)元素的地址,演示,2種實現(xiàn)方法的對比： 數(shù)組實現(xiàn)的空間開銷少；存取指定元素的速度比較塊 鏈表實現(xiàn)時插入/刪除指定元素的速度快，表的長度不受限制,3. 非線性數(shù)據(jù)結(jié)構(gòu),樹(Tree),“樹”是一種與線性表不同的數(shù)據(jù)結(jié)構(gòu)，在樹中各數(shù)據(jù)元素之間的邏輯關(guān)系具有層次性,樹的數(shù)組實現(xiàn),說明： 每個數(shù)組元素有2個數(shù)據(jù)項：一項是樹的節(jié)點的數(shù)據(jù)元素，另一項是該節(jié)點的父節(jié)點所在的數(shù)組元素下標,樹的鏈表實現(xiàn),樹的應(yīng)用舉例： 人-機對弈時棋局變化的數(shù)據(jù)結(jié)構(gòu),X,X,實驗操作,1、Word各細化知識點 （1）頁面設(shè)置：紙型(A4，B5，16開)，頁邊距（上下，左右），每頁多少行，每行多少字 例：將頁面設(shè)置為：A4紙，上、下頁邊距為4厘米，左、右頁邊距為3.5厘米，每頁38行，每行35個字符。 （2）加標題：輸入文字，設(shè)置格式（字體（宋體，隸書，楷體_GB2312，黑體，華文彩云），字號（小四，二號，一號），字型，字符縮放（100%，150%，200%），字體顏色（紅，綠，藍） 例：參考樣張，給文章加標題“狗體內(nèi)突變基因有望治療人眼失明”，并將標題設(shè)置為黑體、二號字，字符縮放為100，居中顯示。 （3）段落：段前段后間距，行距，首行縮進，懸掛縮進，首字下沉（下沉文字距正文0.3厘米），對齊方式（左對齊，右對齊，居中對齊），項目符號和編號 例：將正文中小標題文字“眼睛疾病”、和“基因變異”設(shè)置為藍色、“七彩霓虹”動態(tài)效果，并加上實心圓圈的項目符號。 例：設(shè)置正文第一段首字下沉2行，距正文1厘米，字體為楷體、紅色，其余段落均設(shè)置為首行縮進2個字符（不包括有項目符號的段落）,實驗操作,1、Word各細化知識點 （4）頁眉頁腳：奇偶頁不同，自動圖文集（第X頁 共Y頁），頁眉頁腳文字格式 例：設(shè)置奇數(shù)頁頁眉為“突變基因”、偶數(shù)頁頁眉為“眼睛疾病”，所有頁的頁腳均為自動圖文集“第X頁 共Y頁”，居中顯示； （5）查找替換：設(shè)置文字內(nèi)容，格式，效果 例：將正文中所有“狗”替換為“Dog”，并設(shè)置字體為楷體，小四號字，褐色。 （6）段落邊框：樣式（方框、陰影），線型（實線，雙實線，單波浪線），顏色（紅，綠，藍），寬度（0.75磅，1.5磅，3磅） 例：給正文第二段加上1.5磅帶陰影的綠色邊框，填充淺黃色底紋。 （7）文字邊框：樣式（方框、陰影），線型（實線，雙實線，單波浪線），顏色（紅，綠，藍），寬度（0.75磅，1.5磅，3磅） （8）頁面邊框：樣式（方框、陰影），線型（實線，雙實線，單波浪線），顏色（紅，綠，藍），寬度（0.75磅，1.5磅，3磅），藝術(shù)型（第一行樣式） 例：設(shè)置頁面邊框為海綠色單波浪線，寬度為1.5磅。,實驗操作,1、Word各細化知識點 （4）頁眉頁腳：奇偶頁不同，自動圖文集（第X頁 共Y頁），頁眉頁腳文字格式 例：設(shè)置奇數(shù)頁頁眉為“突變基因”、偶數(shù)頁頁眉為“眼睛疾病”，所有頁的頁腳均為自動圖文集“第X頁 共Y頁”，居中顯示； （5）查找替換：設(shè)置文字內(nèi)容，格式，效果 例：將正文中所有“狗”替換為“Dog”，并設(shè)置字體為楷體，小四號字，褐色。 （6）段落邊框：樣式（方框、陰影），線型（實線，雙實線，單波浪線），顏色（紅，綠，藍），寬度（0.75磅，1.5磅，3磅） 例：給正文第二段加上1.5磅帶陰影的綠色邊框，填充淺黃色底紋。 （7）文字邊框：樣式（方框、陰影），線型（實線，雙實線，單波浪線），顏色（紅，綠，藍），寬度（0.75磅，1.5磅，3磅） （8）頁面邊框：樣式（方框、陰影），線型（實線，雙實線，單波浪線），顏色（紅，綠，藍），寬度（0.75磅，1.5磅，3磅），藝術(shù)型（第一行樣式） 例：設(shè)置頁面邊框為海綠色單波浪線，寬度為1.5磅。,實驗操作,1、Word各細化知識點 （9）底紋：填充顏色（灰色-25%，淺黃，淡藍色），圖案的式樣（5%，15%，25%）、顏色（淺黃，黃色，淡藍色），應(yīng)用范圍（文字，段落） （10）段落分欄（兩欄，三欄），加分隔線 例：將正文最后一段，分為等寬兩欄，欄間加分隔線。 （11）藝術(shù)字：插入位置，藝術(shù)字樣式（第二行第二列，第三行第四列，第五行第四列），形狀（前遠后近，兩端近），環(huán)繞方式（緊密型，四周型），藝術(shù)字格式（字體（宋體，隸書，楷體，黑體，華文彩云），字號（40號，36號，32號） 例：參考樣張，在正文倒數(shù)第二段插入藝術(shù)字“基因突變研究”，采用第三行第一列式樣，設(shè)置其字體為：黑體、36號字，環(huán)繞方式為緊密型，居中對齊。,實驗操作,1、Word各細化知識點 （12）自選圖形：插入位置，自選圖形樣式（前凸帶形，橢圓形標注，云形標注），插入文字內(nèi)容，自選圖形格式（填充顏色（灰色-25%，淺黃，淡藍色），線條顏色（紅，綠，藍），虛實（實線，圓點，短劃線），線型（0.75磅，1.5磅，3磅），環(huán)繞方式（緊密型，四周型），文字格式（字體（宋體，隸書，楷體，黑體，華文彩云），字號（小四，二號，一號），字體顏色（紅，綠，藍），字型）， 例：在文章的第四段位置插入自選圖形“前凸帶形”，輸入文字“眼睛疾病”，將其字體設(shè)置為楷體、小四號字、藍色、加粗，并適當調(diào)整圖形大小。 例：設(shè)置自選圖形的邊框為短劃線1磅藍色，填充色為淺藍，環(huán)繞方式為四周型。,實驗操作,1、Word各細化知識點 （13）圖形：插入位置，環(huán)繞方式（緊密型，四周型），圖片大小設(shè)置 例：參考樣張，在正文的倒數(shù)第一段與第二段之間插入圖片“dog.jpg”，并設(shè)置圖片大小為高度5厘米，寬度8厘米，環(huán)繞方式為上下型。 （14）文本框：插入位置，文本內(nèi)容，文本框樣式（橫排、豎排），環(huán)繞方式（緊密型，四周型），文本框格式（填充顏色（灰色-25%，淺黃，淡藍色），線條顏色（紅，綠，藍），虛實（實線，圓點，短劃線），線型（0.75磅，1.5磅，3磅），文本框的大小，文字格式（字體（宋體，隸書，楷體，黑體，華文彩云），字號（小四，二號，一號），字體顏色（紅，綠，藍），字型）， 對齊方式（左對齊，右對齊，居中對齊） 例：參考樣張，在文章第六段適當?shù)奈恢貌迦胴Q排文本框，文本內(nèi)容為“奇特基因變異”，設(shè)置其字體格式為黑體、五號字、紅色。 例：設(shè)置文本框格