軟件開發(fā)與應(yīng)用技術(shù)復(fù)習(xí)資料整理

1、操作系統(tǒng)OS操作系統(tǒng)概念：相當(dāng)于計算機系統(tǒng)的“管家”，是方便用戶管理和控制計算機軟硬件資源的系統(tǒng)軟件（或程序集合）操作系統(tǒng)在計算機系統(tǒng)的地位：是最底層的系統(tǒng)軟件，是一個加在計算機硬件上的自動管理軟件，在方便 用戶使用計算機的前提下，管理和控制計算機軟硬件資源操縱系統(tǒng)的接口功能：是用戶和計算機之間的接口，即用戶必須通過它才能與計算機進行交互各種不同類型操作系統(tǒng)的特點：（1）DOS操作系統(tǒng)是一個單用戶、單任務(wù)操作系統(tǒng)，目前它為用戶提供了許多高質(zhì)量的編程工具、豐富的系統(tǒng)資源和較完備的文件管理，有較多的外部和內(nèi)部命令，功能強大的系統(tǒng)調(diào)用等（2）Windows操作系統(tǒng)是一個單用戶多任務(wù)的操作系統(tǒng)，是20

2、世紀(jì)90年代初計算機操作系統(tǒng)技術(shù)進步的重要標(biāo)志，也是 DOS的換代產(chǎn)品。Win dows操作系統(tǒng)在用戶界面設(shè)計方面成功地使用了窗口技術(shù)，使其很快在全世界普及應(yīng)用。（微軟80%以上的工作量花在界面上）隨著Windows版本地不斷更新，目前已經(jīng)面世的 Windows Server 2003、Windows Vista操作系統(tǒng)添加了許多全新的特性（3）UNIX操作系統(tǒng)是一個交互式分時多用戶多任務(wù)操作系統(tǒng)。它具有短小精悍的系統(tǒng)內(nèi)核和功能強大的核外程序，典型的樹型結(jié)構(gòu)的文件系統(tǒng)，良好的可移植性，友好的用戶界面，被廣泛地配置在大、中、小型計算機上，并逐漸下移配置到個人計算機和微機工作站上（4）L in u

3、x 操作系統(tǒng)是由UNIX演變而來，是一個免費的、源代碼開放的操作系統(tǒng)。它的效率和精簡性相當(dāng)優(yōu)秀；運行速度非?？欤环€(wěn)定性也非常高；對系統(tǒng)的硬件配置要求卻很低。且Linux是完全開放的，如果想要對該操作系統(tǒng)做改動，則你可以直接去做存儲管理：主要指對內(nèi)存的管理，主要任務(wù)是為多道程序的運行提供良好環(huán)境。存儲管理為每個進程分配 內(nèi)存，同時應(yīng)保證各進程只能在屬于自己的內(nèi)存空間中運行，彼此互不沖突且不被其他進程破 壞。使有限的內(nèi)存能裝入盡可能多的作業(yè)，提高計算機的利用率。臨界資源：每次僅允許一個進程訪問的資源地址映射：由于用戶程序中使用的是邏輯地址，而處理機執(zhí)行程序時要按物理地址訪問內(nèi)存，所以存儲管理必須配

4、合硬件進行地址轉(zhuǎn)換工作，把一組邏輯地址轉(zhuǎn)換成物理地址（即地址映射），以保證處理機的正確執(zhí)行。地址映射有 2種方式：動態(tài)重定位、靜態(tài)重定位進程通信內(nèi)存擴充技術(shù)：為了既滿足大作業(yè)的需求，又能實現(xiàn)在內(nèi)存中存放盡可能多的用戶程序，系統(tǒng)常采用虛擬存儲技術(shù)或其他自動覆蓋技術(shù)，邏輯上擴充內(nèi)存容量，為用戶提供比物理內(nèi)存空間大得多 的地址空間處理機：是操作系統(tǒng)管理的最重要的硬件資源之一。多道程序系統(tǒng)中處理機管理的主要任務(wù)是如何安排多任務(wù)使用處理機，即如何把處理機合理地分配給多個任務(wù)使用.-批處理操作系統(tǒng)（批量系統(tǒng)或作業(yè)流處理系統(tǒng)） ：用戶作業(yè)的成批輸入并處理優(yōu)點：系統(tǒng)的吞吐量大，資源利用率高，系統(tǒng)開銷較小 缺點

5、：脫機服務(wù)方式，故系統(tǒng)交互性不強分時操作系統(tǒng)：特點：計算機規(guī)定或制約用戶，工作的主動權(quán)在計算機手里基本特征：多路性（同時性）；獨占性；及時性；交互性實時操作系統(tǒng)：特點：用戶規(guī)定或制約計算機分類：實時控制系統(tǒng)，實時信息系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)：是在原來各自計算機操作系統(tǒng)的基礎(chǔ)上，按照網(wǎng)絡(luò)體系結(jié)構(gòu)提供計算機網(wǎng)絡(luò)管理、 通信、資源共享、系統(tǒng)安全和多種網(wǎng)絡(luò)應(yīng)用服務(wù)（網(wǎng)絡(luò)資源共享，網(wǎng)絡(luò)通信，作業(yè)遷移）-分布式操作系統(tǒng)：運行在不具有共享主存的多臺計算機上，而在用戶眼里卻像是一臺計算機特征：需要一個全局的文件系統(tǒng)；所有CPU上運行同樣的內(nèi)核，同一的管理和控制機構(gòu)，進行優(yōu)化的協(xié)調(diào)工作；要有一個單一的、全局的進程通信機

6、制，提供選擇和優(yōu)化 本地和遠地的資源利用；有全局的保護機制OS的管理功能進程管理：處理機是操作系統(tǒng)管理的最重要的硬件資源之一，處理機管理被歸結(jié)為進程管理進程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動，是操作系統(tǒng)進行資源 分配的單位存儲管理：內(nèi)存、外村、高速緩存設(shè)備管理：管理計算機系統(tǒng)的外部設(shè)備文件管理：關(guān)于信息資源的管理，操作系統(tǒng)將計算機系統(tǒng)中的信息組織成文件來進行管理OS的處理機管理進程：是操作系統(tǒng)乃至并發(fā)系統(tǒng)最核心的概念；是程序的一次執(zhí)行；可以與其他計算并發(fā)執(zhí)行的計算； 是一個程序及其數(shù)據(jù)在處理機上順序執(zhí)行時發(fā)生的活動；是程序在一個數(shù)據(jù)集合上的運行過程； 是系統(tǒng)進行資源分配

7、和調(diào)度的一個獨立單位；是操作系統(tǒng)進行資源分配的單位 是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動進程和程序的區(qū)別：進程是動態(tài)的，程序是靜態(tài)的，及進程是程序的一次執(zhí)行過程，程序是一組指令的有序集合；程序可以復(fù)制，可以在不同計算機上運行，進程則不能 程序是永久的，進程是有生命周期的，且是短暫的 程序是指令代碼的集合，進程實體包括：程序、數(shù)據(jù)及進程控制塊 程序具有動態(tài)性、并發(fā)性、獨立性和異步性，程序無 進程可以生產(chǎn)其他進程，程序不能生成新的程序，進程和程序并非一一對應(yīng)并發(fā)進程之間的同步或互斥關(guān)系：互斥（間接制約）：是對進程的異步運行在時間上施加某些限制，使得它們關(guān)于共享資源的操作與時間

8、無關(guān)同步（直接制約）：由進程間自行協(xié)調(diào)，即諸進程的執(zhí)行必須依照某種次序進行進程有三種狀態(tài)，分別為：就緒狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)，進程可以在三種狀態(tài)之間轉(zhuǎn)換進程通信：進程之間的信息交換稱為進程通信，指的是進程之間可以直接以較高的速率傳輸較多數(shù)據(jù)的信 息交換方式。優(yōu)點是效率高和使用方便。主要有消息緩沖通信、信箱通信和管道通信 進程管道通信方式：利用外村來進行數(shù)據(jù)通信，故具有傳送數(shù)據(jù)量大的優(yōu)點 線程（輕型線程）：由進程進一步派生出來的一組代碼（指令組）的執(zhí)行過程 線程與進程的關(guān)系：一個進程可以產(chǎn)生多個線程，這些線程都共享該進程的內(nèi)存地址空間，它們可以并發(fā) 執(zhí)行的路徑，執(zhí)行速度得到了更大的提高，且線程

9、需要的系統(tǒng)開銷比進程要小。線程 擁有進程所具有的許多特征，故又稱為輕型進程，同時把進程稱為重型進程 線程與進程區(qū)別：擁有資源：線程幾乎不擁有系統(tǒng)資源，但可訪問擁有資源的基本單位調(diào)度：在引入線程的操作系統(tǒng)中，進程只是擁有資源的基本單位，線程是調(diào)度與分派的 基本單位并發(fā)性：均有并發(fā)性系統(tǒng)開銷：操作系統(tǒng)創(chuàng)建進程的開銷大于創(chuàng)建線程的開銷同一進程的各線程的內(nèi)存空間線程是進程內(nèi)的一個可調(diào)度實體，是一個執(zhí)行單元，輕量進程在多任務(wù)操作系統(tǒng)中“并發(fā)”的概念：使多個進程在一段時間內(nèi)同時運行，提高計算機系統(tǒng)資源利用率操作系統(tǒng)中存儲管理的方式包括：分區(qū)式管理、分頁式管理和分段式管理分區(qū)式管理可分為：固定式管理和可變分

10、區(qū)管理儲存管理中的地址映射即完成虛擬儲存空間到物理地址空間的映射靜態(tài)重定位：是在目標(biāo)程序裝入指定內(nèi)存區(qū)的時候由裝配程序在程序執(zhí)行之前一次完成邏輯地址到物理地 址的轉(zhuǎn)換，以后地址不再改變內(nèi)存擴充的覆蓋技術(shù)打破了必須將一個程序全部裝入內(nèi)存后才能運行的限制交換技術(shù)實質(zhì)上是系統(tǒng)把內(nèi)存和外存統(tǒng)一進行管理，形成一個存儲容量比實際內(nèi)存大的虛擬存儲器OS的文件管理文件系統(tǒng)：負(fù)責(zé)存取和管理文件的機構(gòu)文件命名：按名存取兩種文件的存取方式：順序存取、隨機存取數(shù)據(jù)的儲存方法一般地，數(shù)據(jù)的儲存方法有四種順序儲存：把邏輯上相鄰的數(shù)據(jù)元素存儲在物理位置相鄰的存儲單元之中，通常借助于程序設(shè)計語言中的 數(shù)組來實現(xiàn)鏈?zhǔn)絻Υ妫阂枣?/p>

11、式形式將數(shù)據(jù)元素存放于任意存儲單元中，可連續(xù)存放，也可以不連續(xù)存放，以指針實現(xiàn) 鏈表間的聯(lián)系索引儲存散列儲存線性結(jié)構(gòu)的存儲方法可以采用順序存儲式鏈?zhǔn)酱鎯?，而非線性結(jié)構(gòu)的存儲方法只能采用鏈?zhǔn)酱鎯λ惴ㄋ惴ǎ菏蔷_定義的一系列規(guī)則，指出怎么從給出的輸入數(shù)據(jù)經(jīng)過有限步后，產(chǎn)生所需的結(jié)果數(shù)據(jù)。即它 是解決問題的一種方法或過程的描述算法的時間復(fù)雜度是指它的計算工作量的大小算法的特征：棧和隊列棧和隊列的共同特點：屬于操作受限的線性表入棧序列與不可能的輸出序列在順序棧中作出棧運算時，移動棧頂指針和取出元素的操作順序：先取出元素，后移動指針棧是一種插入和刪除操作均在一端進行的數(shù)據(jù)結(jié)構(gòu)，隊列插入在表的一端，刪除在

12、表的另一端存儲線性表的優(yōu)點單鏈表的特點：它是一種動態(tài)結(jié)構(gòu)，整個存儲空間為多個鏈表共用不需預(yù)先分配空間指針占用額外存儲空間 不能隨機存取，查找速度慢查找在長度為n的順序表中查找值為 x的元素，在等概率情況下查找成功時的平均查找長度是（ n+1） /2 拆半查找（即二分查找）只適用于具有順序存儲結(jié)構(gòu)的有序表排序冒泡排序的特點，其第一趟排序至多需要進行n-L次相鄰元素的交換當(dāng)待排序列已經(jīng)按要求排好序，用直接插入排序方法進行排序時，關(guān)鍵字總的標(biāo)膠次數(shù)為n-1次堆排序是選擇排序，它是對樹型選擇排序的進一步改造，采用堆排序時，只需要一個記錄大小的輔助空間 程序設(shè)計面向過程的程序設(shè)計：程序 =算法+數(shù)據(jù)結(jié)構(gòu)

13、面向?qū)ο蟮某绦蛟O(shè)計：程序=對象+消息工程文件（.VBP）包含了所有的“窗體文件（.FRM）”和可能存在的“標(biāo)準(zhǔn)模塊文件（.BAS）”和“類模塊 文件（.CLS）”啟動窗體對象：VB程序運行時，首先執(zhí)行的對象，缺省情況下，第一個創(chuàng)建的窗體被指定為啟動對象 注釋語句是非執(zhí)行語句，僅對程序的內(nèi)容起注釋作用，它不被解釋和編譯，代碼中加入注釋語句的目的是 提高程序的可讀性數(shù)據(jù)庫數(shù)據(jù)庫：長期存儲在計算機內(nèi)、有組織、可共享、統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合數(shù)據(jù)庫管理系統(tǒng)，簡稱DBMS（ Database Management System ）:為數(shù)據(jù)庫的建立、使用和維護而配置的軟件，它介于用戶和操作系統(tǒng)之間，通過它

14、可以實現(xiàn)數(shù)據(jù)的有效管理數(shù)據(jù)庫系統(tǒng)：由應(yīng)用程序、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫和數(shù)據(jù)庫管理員等組成的計算機系統(tǒng)，它能實現(xiàn)大量 數(shù)據(jù)的動態(tài)存儲，從而方便不同級別用戶的訪問數(shù)據(jù)模型：概念模型、邏輯模型E-R （實體聯(lián)系）模型：它是一種面向現(xiàn)實世界的數(shù)據(jù)模型，用實體聯(lián)系圖（E R圖）表示E R圖優(yōu)點：非常直觀，用戶容易理解；與計算機系統(tǒng)無關(guān)E-R與傳統(tǒng)數(shù)據(jù)模型的區(qū)別在于：E-R不是面向?qū)崿F(xiàn)，而是面向現(xiàn)實世界的，因此，它能比較自然地描述現(xiàn)實世界實體間的聯(lián)系，可分為三類：一對一聯(lián)系（1: 1）； 一對多聯(lián)系（1： n）；多對多聯(lián)系（m： n）SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)定義、數(shù)據(jù)操作和數(shù)據(jù)控制功能于一體數(shù)據(jù)查詢 S

15、ELECT * FROM表名 WHERE標(biāo)題like 在在BETWEEN 126 AND 204ODER BY學(xué)號 ASC（或 DESC） PS :排序，ASC升序，DESC降序SECLET 班級，COUNT*）AS人數(shù)FROM表名GROUFBY班級（COUN統(tǒng)計個數(shù)，AS起別名）SECLET 班級，COUN（*）AS人數(shù) FROM表名 GROUBY學(xué)號 HAVINGCUNT（*）=2 （不多于 2 門） SELECT SUM AS 總成績 FROM 表名 WHERE學(xué)號 = 19860126（AVG,MAX,MIN數(shù)據(jù)定義 CREATE,DROP,ALTER數(shù)據(jù)操作 INSERT,UPDAT

16、E,DELETEINSERT INTO表名（字段名,字段名）VALUES （常量,常量）UPDATE 表名SET列名=值表達式,列名=值表達式WHERE條件表達式DELETE FROM表名WHERE條件表達式數(shù)據(jù)控制 GRANT,REVOKERecordset :表示執(zhí)仃查詢所得到的記錄集BOF指明當(dāng)前記錄的位置位于Recordset對象的第一個記錄之前EOF指明當(dāng)前記錄的位置位于Recordset對象的最后一個記錄之后BOF或EOF為真時，不能從結(jié)果集中讀取數(shù)據(jù)看，否則會產(chǎn)生錯誤RecordCount :返回Recordset對象中的記錄數(shù)目Fields :包含 Recordset對象的所有

17、字段對象記錄集第一個字段可表示為rst.Fields（0）, rst.Fields.Count返回記錄集的列數(shù)Open： Recordset.Open Source ，ActiveConnection ， CursorType， LockType， OptionsSource:可選項，它可以是一條SQL語句、一張表或者一個存儲過程等ActiveConnection :可選項，用于指定 Connection對象，或包含 ConnectionString參數(shù)的字符串CursorType:可選項，用于指定打開Recordset時所使用的游標(biāo)類型LockType:可選項，用于指定打開Recordset

18、時所使用的鎖定類型Option :可選項，用于指示 Source參數(shù)的類型開發(fā)方法、軟件測試1系統(tǒng)的軟件分類：系統(tǒng)軟件，應(yīng)用軟件2、計算機語言發(fā)展的三個歷程：機器碼t匯編語言t高級語言3、優(yōu)秀的程序滿足以下幾點：功能正確，性能優(yōu)良，容易看懂，容易使用，容易修改和擴充4、軟件危機產(chǎn)生的根本原因與軟件產(chǎn)品的特征和軟件產(chǎn)品開發(fā)與維護的方法不正確有關(guān)產(chǎn)生的原因：軟件是邏輯的系統(tǒng)部件不是物理的系統(tǒng)部件，以程序和文檔形式存在；軟件規(guī)模越來越大，功能越來越強，軟件結(jié)構(gòu)非常復(fù)雜5、 軟件危機的表現(xiàn)：用戶很不滿意；質(zhì)量很不可靠（產(chǎn)品無評價手段）；軟件不可維護；對軟件開發(fā)成本和進度的估算很不準(zhǔn)確；沒有適當(dāng)?shù)奈臋n；

19、 軟件成本比重上升；軟件供不應(yīng)求6、軟件工程出現(xiàn)的原因：在于獲得廉價的、能在實際機器上高效和可靠地工作的軟件。為此需要建立并應(yīng)用牢固的工程準(zhǔn)則和方法7、軟件工程的核心思想：采用工程化的原理和方法對軟件進行計劃、開發(fā)和維護&瀑布模型（線性順序模型或生存周期模型）的主要特點：堅持結(jié)構(gòu)化（將邏輯實現(xiàn)與物理實現(xiàn)分開）思想和強調(diào)文檔齊套，是瀑布開發(fā)模型的兩條重要準(zhǔn)則瀑布模型圖的階段與文檔最新范本，供參考!9、快速原型法的最大優(yōu)點：用戶的早期介入，快11、結(jié)構(gòu)化分析方法的核心思想：自頂向下和逐步求精12、SA方法主要描述工具：數(shù)據(jù)流圖(DFD表達需求數(shù)據(jù)詞典 記錄數(shù)據(jù)的邏輯定義：對數(shù)據(jù)流名、數(shù)據(jù)存儲名、數(shù)

20、據(jù)項名、基本加工名進行詳細(xì)說明13、數(shù)據(jù)流圖(Data Flow Diagram )是描述系統(tǒng)中數(shù)據(jù)流程的圖形工具。它標(biāo)識了一個系統(tǒng)的邏輯輸入 和邏輯輸出以及把邏輯輸入轉(zhuǎn)換為邏輯輸出所需的加工處理，它用于需求分析階段14、數(shù)據(jù)流圖的分層：頂層：是一個高度抽象的軟件系統(tǒng)的邏輯模型(只有一張)中間層：它既是上一層的加工的分解結(jié)果，又是下一層若干加工的抽象底層：由基本加工構(gòu)成。所謂基本加工是指不能再進行分解的加工15、數(shù)據(jù)流圖的四種基本符號:數(shù)據(jù)流加工數(shù)據(jù)存儲數(shù)據(jù)源點或終點16、 在需求分析階段，使用數(shù)據(jù)詞典把所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素通過列表方式以精確的、嚴(yán)格的定義 描述出來，使得用戶和系統(tǒng)分析員對

21、于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解17、數(shù)據(jù)字典中四種類型的條目：數(shù)據(jù)詞典中條目類型：數(shù)據(jù)流條目：常用符號 =+ | ()- 文件條目：列出文件記錄的組成數(shù)據(jù)項組織方式- 數(shù)據(jù)項條目：數(shù)據(jù)單項定義，包括類型、取值范圍加工條目：加工的精確描述，小說明加工說明18、總體設(shè)計的目的19、模塊獨立性的兩個定性的度量標(biāo)準(zhǔn)：內(nèi)聚（越大越好）和耦合（越小越好）內(nèi)聚：偶然內(nèi)聚（一個模塊由多任務(wù)組成，這些任務(wù)之間關(guān)系松散或根本沒聯(lián)系）邏輯內(nèi)聚（一個模塊完成的任務(wù)在邏輯上相同或相似）時間內(nèi)聚（一個模塊所包含的任務(wù)必須在同一時間內(nèi)執(zhí)行）通信內(nèi)聚（一個模塊內(nèi)所有處理元素集中于相同的數(shù)據(jù)結(jié)構(gòu)）順序內(nèi)聚（一個模塊中所有處理元素都是為完成同一功能而且必須順序執(zhí)行）功能內(nèi)聚（一個模塊所有處理都完成一個而且僅完成一個功能） 耦合：兩個模塊完全獨立數(shù)據(jù)耦合（兩個模塊只通過數(shù)據(jù)進行交換）狀態(tài)耦合（通過控制狀態(tài)進行傳遞）環(huán)境耦合（通過公共環(huán)境進行數(shù)據(jù)存?。┕矇K耦合（多個模塊引用一個全程數(shù)據(jù)區(qū)）內(nèi)容耦合（一個模塊使用保存在另一模塊內(nèi)部的數(shù)據(jù)或控制信息，或轉(zhuǎn)移進入另一模塊中間時,或