江蘇省計算機三級偏軟知識點

1、江蘇省計算機三級偏軟知識點1.1計算機的發(fā)展計算機由五個基本部件組成運算器、控制器、存儲器、輸入設備及輸出設備。1.3帶符號數(shù)的表示方法字長為n：原碼表示范圍：-2（n+1）+12（n-1）-1補碼表示范圍：-2（n+1）2（n-1）-1國標碼區(qū)位碼2020H內(nèi)碼國標碼8080H1.6算術運算和邏輯運算在采用原碼時符號位不能參加運算而在采用補碼時，數(shù)的符號位可以參加運算。邏輯運算的特點是按對應位進行，對其他位無影響，因此不存在算術運算中的進位、錯位及溢出等問題。邏輯非邏輯和邏輯異或（不同為1,相同為0）1.7微型計算機系統(tǒng)的基本組成硬件系統(tǒng)：微處理器（CPU）、存儲器（ROM、RAM）、I/O

2、接口、總線、電源的、I/O設備總線結構：數(shù)據(jù)總線、地址總線、控制總線等三部分。數(shù)據(jù)總線的特點是雙向、三態(tài)，地址總線的特點是單向、三態(tài)，而控制總線有單向、雙向，三態(tài)，二態(tài)等不同情況，是其中較為復雜、靈活，功能又最強的一類總線壓縮BCD碼規(guī)格化數(shù)-9.6252.1軟件及其發(fā)展系統(tǒng)包括硬件和軟件。計算機系統(tǒng)的硬件是計算機系統(tǒng)中使用的所有物理設備的總稱。計算機系統(tǒng)的軟件是計算機系統(tǒng)中所有計算機程序以及開發(fā)、使用、維護程序所需的所有文檔與數(shù)據(jù)的總稱。目前常用的三種軟件開發(fā)技術：1.結構化方法；2.快速原型法；3.面向對象方法。信息處理是計算機系統(tǒng)的基本功能，包括四種方式：數(shù)據(jù)處理、信息處理和智能處理。2

3、.2算法及其描述算法具有的特性：1.有窮性；2.確定性；3.可行性；4.輸入；5.輸出。在算法正確的前提下，評價一外算法的標準是：時間量度和空間量度。一個好的算法應具備的條件有正確性、可讀性、健壯性、高效性。2.3操作系統(tǒng)的概念操作系統(tǒng)管理的硬件資源可分為處理機管理、存儲管理、設備管理、文件管理和用戶界面。2.4編譯程序和解釋程序的概念編譯程序可以劃分為五個階段：詞法分析、語法分析、中間代碼優(yōu)化和目標代碼生成。其中詞法分析、語法分析和目標代碼生成是必需的階段。解釋程序與編譯程序的主要區(qū)別在于解釋程序不生成目標程序。編譯程序不需內(nèi)存，而解釋程序必需內(nèi)存，且比較慢。把匯編語言源程序轉換為目標程序，

4、要經(jīng)過匯編過程。編譯程序出現(xiàn)在計算機時期是：第二2.5數(shù)據(jù)庫系統(tǒng)、漢字處理和應用軟件的概念數(shù)據(jù)管理技術的發(fā)展大致經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)等三個階段。在漢字處理系統(tǒng)中漢字庫用于漢字的顯示和打印。在使用不同的輸入法輸入同一漢字時它們的內(nèi)碼和交換碼是一致的。2.6-7網(wǎng)絡的概念/多媒知識計算機網(wǎng)絡經(jīng)歷了四個時代：面向終端的計算機通信網(wǎng)（終端網(wǎng)）；以通信子網(wǎng)為中心的計算機網(wǎng)絡（分組交換網(wǎng)）；以體系結構為基礎的計算機網(wǎng)絡；寬帶綜合業(yè)務數(shù)字計算機網(wǎng)絡的基本功能包括：1.數(shù)據(jù)通信；2.資源共享；3.負荷均衡和分布處理。TCP/IP協(xié)議:TCP稱為傳輸控制協(xié)議，它是信息在網(wǎng)上正確傳輸?shù)谋ＷC；IP稱

5、為網(wǎng)際協(xié)議，負責將信息從一處傳送到另一處。多媒體的5種類型:1.感覺媒體；2.表示媒體；3.顯示媒體；4.存儲媒體；5.傳輸媒體。2.8數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結構數(shù)據(jù)是能被計算機識別、存儲和處理的符號集合。數(shù)據(jù)元素是數(shù)據(jù)的基本單位。數(shù)據(jù)元素可能由若干個數(shù)據(jù)項組成，數(shù)據(jù)項是數(shù)據(jù)和不可分割的最小單位。數(shù)據(jù)結構包括三方面的內(nèi)容：邏輯結構，存儲結構和對數(shù)據(jù)進行的運算。1)邏輯結構通常有4類結構：集合；純屬結構；樹形結構；圖或網(wǎng)狀結構。2)存儲結構4種基本存儲方式：順序方式；鏈接方式；索引方式；散列方式。3)數(shù)據(jù)的運算基本的運算主要有：插入；刪除；更新；查找；排序。在數(shù)據(jù)結構中與所使用的計算機無關的是數(shù)據(jù)

6、的邏輯結構。對于存儲同樣一組數(shù)據(jù)元素而言，順序結構占用整塊空間而鏈接結構不要求整塊空間。順序結構中，存儲空間必須事先定義，在運算過程中難以擴充；鏈接結構中，元素之間通過指針鏈接，空間易于擴充。2.9線性表線性表是由n個具有相同特性的數(shù)據(jù)元素組成的線性序列。線性表中的數(shù)據(jù)元素可以是各種各樣的，但同一線性表中的元素必定具有相同的特性。線性表可采用順序存儲和鏈接存儲。順序存儲是在一片連續(xù)的單元中連續(xù)進行存儲，把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里。鏈接存儲是在每個結點中包括指針域，用指針來體現(xiàn)數(shù)據(jù)元素之間的邏輯關系。線性表的邏輯結構是線性結構，也就是說數(shù)據(jù)元素之間是線性關系。線性表的順序

7、存儲結構是一種隨機存取的存儲結構，可以用一維數(shù)據(jù)來描述。2.10-11棧、隊列棧是一個運算操作限制在同一端進行的線性結構，棧中元素的進出是按后進先出的原則進行的，不能隨機存取。尾端稱為棧頂，另一端稱為棧底。隊列是先進先出原則。2.12數(shù)組的概念及其存儲結構數(shù)組是一種隨機存取的結構，一般對數(shù)組不作插入或刪除運算。數(shù)組的存儲結構是順序方式存儲結構。常用的存儲方式有兩種：一種以行序為主序的存儲方式；一種以列序為主序的存儲方式。稀疏矩陣常用的稀疏矩陣壓縮存儲有順序存儲方式的三元組表、鏈接存儲方式的十字鏈表等2.13線性鏈表鏈接存儲方式的特點是：1.存儲空間可以是連續(xù)的，也可以是不連續(xù)的，存儲空間分配靈

8、活，用完收回，易于擴充；2.進行插入、刪除等運算時，不需要移動其它結點。2.14鏈棧、鏈隊列和雙向鏈表鏈棧的入棧、出棧運算都是在棧頂進行的，棧頂指針為空是鏈棧為空的判別條件。鏈隊列的入隊、出隊運算通過隊尾指針、隊頭指針進行，隊頭指針為空是鏈隊列空的判別條件。2.15-16樹/二叉樹二叉樹的基本性質包括：1.二叉樹的第i層上至多有2i-1（i=1）個結點；2.深度為k的二叉樹中至多有2k1（k=1）個結點；3.在任意一棵二叉樹中，若有終端結點數(shù)為n0，度為2的結點數(shù)為n2,則no=n2+1.二叉樹是非線性結構，通常采用鏈式存儲結構。表示二叉樹的結點需要三個域：數(shù)據(jù)域和左、右指針域。所謂二叉樹的遍

9、歷，就是以一定的規(guī)律訪問二叉樹的每個結點，使每個結點均被訪問一次且僅訪問一次的過程。限定先左后右的次序，只有3種方式:DLR LDR LRD (先序后遍歷、中序遍歷、后序遍歷)。一個結點的二叉樹的度為0.在樹形結構中，二叉樹的存儲空間利用率最高。鏈式存儲結構的二叉樹中，結點數(shù)越多，空指針數(shù)就越多。（空指針數(shù)結點數(shù)1）采用鏈式存儲結構的二叉樹，結點之間的關系通過指針表示。二叉樹順序存儲結構中，可能有空結點，沒有空指針。二叉樹不是樹的特殊形式。二叉樹排序樹的平均檢索長度與對半查找為同一數(shù)量級，即O(log2n)2.17圖圖是網(wǎng)狀關系的數(shù)據(jù)結構，是較為復雜的結構形式。在線性表中，數(shù)據(jù)元素之間是線性關

10、系，每個數(shù)據(jù)元素只有一個前驅、一個后繼；在樹中，數(shù)據(jù)元素之間是層次關系，每一層上的數(shù)據(jù)元素可以和下一層中零個或多個元素相關，但只能和上一層中的一個元素相關；在圖中，數(shù)據(jù)元素之間的關系是可以任意的，任意兩個元素之間都可能相關。圖的存儲：1）鄰接矩陣；2）鄰接表。圖的遍歷通常采用的遍歷方法有兩種：深度優(yōu)先搜索和廣度優(yōu)先搜索。由n個頂點組成的無向連通圖最多可以有n(n-1)/2條邊。由n個頂點組成的有向圖的最多弧的數(shù)目為n(n-1)條弧。2.18-19線性查找、對半查找和分塊查找/散列查找線性查找從一端逐個向另一端對比查找對半查找與中間元素比較，是適合于對有序表進行查找的方法。分塊查找散列函數(shù)常用的

11、幾種：1）直接定址法；2）除留余數(shù)法；3）平方取中法；4）折疊法;）數(shù)字分析法。沖突的處理方法：1）開放定址法；2）鏈地址法（拉鏈法）；）再散列法。與其它查找方法相比，散列查找法的特點是：由關鍵字計算元素的存儲地址后，可再進行關鍵字的比較，進行查找。2.20-21選擇排序、插入排序和冒泡排序；快速排序和歸并排序選擇排序選關鍵字最小的靠左，不穩(wěn)定。比較次數(shù)與序列的初始狀態(tài)無關，次數(shù)為n(n-1)/2,復雜度為O（n2）插入排序1）直接插入排序；2）對半插入排序。是穩(wěn)定的。冒泡排序各種方法的運算特點：排序方法運算特點選擇選擇交換插入移動插入冒泡兩兩交換快速交換分區(qū)快速排序不穩(wěn)定歸并排序穩(wěn)定3操作系

12、統(tǒng)3.1操作系統(tǒng)及其分類從作業(yè)處理方式和系統(tǒng)功能特征來看，操作系統(tǒng)可分為3種類型：批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)。又出現(xiàn)了幾種新型的操作系統(tǒng)：微機操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)、分布式操作系統(tǒng)。操作系統(tǒng)具有的個基本特征：并發(fā)性、共享性、虛擬性、不確定性。操作系統(tǒng)的大功能：進程管理、存儲器管理、設備管理、文件管理、作業(yè)管理。從單道批處理系統(tǒng)到多道批處理系統(tǒng)，其必要的硬件條件是：中斷技術和直接存儲器訪問（DMA）。操作系統(tǒng)是程序的集合；分時系統(tǒng)。的響應時間與進程執(zhí)行時間長短無關。中的I/O設備不是分時運行的；實時系統(tǒng)的主要特點就是能夠及時響應外部的信號請求并在規(guī)定的時間內(nèi)完成處理，以保證被控制對象的工作正

13、確可靠。3.2處理機管理及進程控制與調(diào)度若多個進程同時在一臺計算機上運行，就稱作程序的并發(fā)執(zhí)行。進程是可并發(fā)執(zhí)行的具有一定功能的程序段在給定的數(shù)據(jù)空間上的一次執(zhí)行過程。進程具有五大特征：動態(tài)性；并發(fā)性；獨立性；異步性；結構性。進程的基本狀態(tài)：就緒狀態(tài)；執(zhí)行狀態(tài)；等待狀態(tài)。進程控制塊是進程存在的唯一標志。與硬件緊密相關的部分稱作操作系統(tǒng)的內(nèi)核。內(nèi)核中通常包括中斷處理、進程管理、資源管理中的基本操作。進程調(diào)度：優(yōu)先級數(shù)調(diào)度算法；時間片輪轉法；多級反饋隊列調(diào)度方法分時操作系統(tǒng)一般用的進程調(diào)度方式是：時間片輪。3.3進程同步與通信死鎖產(chǎn)生的4個必要條件：1）互斥條件；2）正在作用的資源不可剝奪；3）請

14、求和保持；4）環(huán)路等待。不同進程所執(zhí)行的程序代碼可以不同；進程同步是指某些進程在邏輯上的相互制約關系；有序資源分配法能破壞死鎖4個必要條件中的環(huán)路等待條件，因此可以預防死鎖的發(fā)生。在操作系統(tǒng)中，P、V操作是一種低級進程通信原語。用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應調(diào)用P操作，在退出臨界區(qū)時應調(diào)用V操作。臨界資源：互斥方式工作在P、V操作中，信號S的物理意義是當信號量S值大于零時表示可用資源的數(shù)目，當信號量S值小于零時，其絕對值為因請求該資源而被阻塞的進程數(shù)目。3.4作業(yè)及其管理作業(yè)的狀態(tài)：進入、后備、運行、完成。最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是：短作業(yè)優(yōu)先。計算型作業(yè)

15、的優(yōu)先權通常應低于I/O型作業(yè)的優(yōu)先權。作業(yè)控制塊（JCB）是作業(yè)存在的唯一標志。系統(tǒng)級安全管理主要兩個措施：一是注冊二是登入3.5常規(guī)的存儲管理方法存儲管理主要是對主存儲器（即內(nèi)存）的管理。存儲管理主要有以下幾個方面：1）內(nèi)存分配；2）地址轉換；3）內(nèi)存保護；4）內(nèi)存擴充。多用戶系統(tǒng)的存儲器管理分區(qū)式分配根據(jù)內(nèi)存分區(qū)方式的不同，分區(qū)式分配又可分成固定式分區(qū)、可變式分區(qū)、可重定位分區(qū)。固定式分區(qū)分配會產(chǎn)生用戶作業(yè)占用區(qū)內(nèi)的存儲碎片；可變式分區(qū)分配減少了碎片，提高了主存利用率，但仍未避免碎片問題；可重定位分區(qū)觖了這個問題。分區(qū)的存儲保護常采用界限寄存器和存儲保護鍵兩種方法。采用界限寄存器方法實現(xiàn)

16、存儲保護時，基址寄存器和限長寄存器分別存放作業(yè)的起始地址及作業(yè)的地址空間長度。地址重定位是將目標程序中的邏輯地址轉換成主存空間的物理地址；把作業(yè)裝入內(nèi)存并隨機進行地址變換的方式稱為靜態(tài)重定位，而在作業(yè)執(zhí)行期間，當訪問到指令或數(shù)據(jù)時才進行的地址變換稱為動態(tài)重定位。存儲分配是指為多個作業(yè)或進程合理地分配主存空間，提高主存的利用率3.6虛擬存儲管理在操作系統(tǒng)的存儲管理中，頁式分配是把程序的邏輯空間和內(nèi)存的物理空間按同樣尺寸分成若干頁，可將程序的分頁和內(nèi)存的頁面一一對應起來，便于對存儲空間的管理，減少存儲碎片，且在請求頁式系統(tǒng)中還可以按需調(diào)入頁而不要求一次裝入整個程序。頁面轉換產(chǎn)生的原因就是發(fā)生缺頁中

17、斷時內(nèi)存中沒有空閑塊，無法裝入新的頁因而需要換出某頁，以便裝入新頁。分頁式存儲管理的優(yōu)點是：消除存儲空間碎片。每個進程都有一張段表。每個段都有一張頁表3.7設備管理通常把中央處理機CPU和內(nèi)存儲器（主存）以外的所有設備都叫做外圍設備。設備管理中通常對順序存取設備以獨立方式使用，對隨機存取設備以共享方式使用，在應用假脫機技術的系統(tǒng)中，實現(xiàn)虛擬設備的管理方式。通道是提供內(nèi)存和多個外圍設備之間的一條公共通路。緩沖技術用以緩和CPU與I/O設備間速度不匹配的矛盾，減少對CPU的中斷頻率，放寬對中斷響應時間的限制，提高CPU和I/O設備之間的并行性。假脫機技術是通過在輔存中開辟專門的輸入輸出緩沖區(qū)來模擬

18、實際的輸入輸出設備。假脫機技術的引入解決了CPU與慢速字符設備速度不匹配、多個用戶程序同時運行時爭奪輸入輸出設備等問題。塊設備的一個基本特征中可尋址的，即能指定輸入時的源地址和輸出時的目標地址。共享設備必須是可尋址的并可隨機訪問的設備。3.8文件和文件系統(tǒng)文件是一個具有符號的一組相關數(shù)據(jù)信息的序列，或者說是數(shù)據(jù)的有組織的集合。從操作系統(tǒng)角度看到的文件，包含文件控制塊FCB（文件目錄項）和文件體兩部分。按文件的物理組織結構，可將文件分成連續(xù)文件、鏈接文件、索引文件、直接文件。按邏輯結構文件分為有結構文件和無結構文件兩大類，即記錄文件和流式文件，UNIX操作系統(tǒng)中文件采用流式文件，由字節(jié)流構成的文

19、件，長度一字節(jié)為單位是一種無結構文件。，作為文件系統(tǒng)管理的對象，這也是該操作系統(tǒng)的特點之一。3.9文件的目錄結構和存取控制一級文件目錄要求文件名與文件之間有一對應關系，即不允許出現(xiàn)同名文件。二級文件目錄分成主文件目錄（MFD）和若干個用戶文件目錄（UFD），實現(xiàn)了不同用戶的文件可以取相同的文件名。文件的存取控制就是文件保護，一方面對用戶文件提供安全保護，另一方面對共享文件提供存取控制。3.10-11用戶界面/幾個常用操作系統(tǒng)簡介用戶與操作系統(tǒng)直接接觸的部分是操作系統(tǒng)的用戶界面，又稱用戶接口。操作系統(tǒng)提供的用戶界面主要有如下形式：鍵盤命令，程序調(diào)用（系統(tǒng)調(diào)用）、圖形界面。DOS操作系統(tǒng)是單用戶單

20、任務的操作系統(tǒng)。MS-DOS為用戶提供了兩類接口，即鍵盤操作命令和系統(tǒng)功能調(diào)用。UNIX操作系統(tǒng)的結構是按照核心擴充法來設計的。通過PIPE共享文件的方式叫做管道通信方式。UNIX操作系統(tǒng)具有良好的可移植性，其主要原因是：C語言編程。3.12新型操作系統(tǒng)綜述多處理機操作系統(tǒng)具有以下特征：并行性；機間通信與同步；可重構性。網(wǎng)絡操作系統(tǒng)具有以下基本功能：網(wǎng)絡通信；資源管理；提供多種網(wǎng)絡服務；提供網(wǎng)絡接口。分布式操作系統(tǒng)強調(diào)的是功能和任務的分布。它具有如下的基本特征：分布性；自治性；模塊性；并行性。在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為：原語。操作系統(tǒng)為程序員提供的接口是系統(tǒng)調(diào)用接口，為一般用戶提供的

21、接口是命令界面。WINDOW XP API是由子系統(tǒng)WIN32提供的4.1據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)結構分為三級：用戶級；概念級；物理級。通常數(shù)據(jù)庫語言必須包括兩大部分：數(shù)據(jù)描述語言（Data Description Language, DDL）和數(shù)據(jù)操縱語言(Data Manipulation Language, DML)。數(shù)據(jù)描述用于定義數(shù)據(jù)庫的各級模式；數(shù)據(jù)操縱語言用于操縱和處理數(shù)據(jù)庫數(shù)據(jù)，可分為檢索操作和存儲操作。數(shù)據(jù)庫的主要特點就是減少數(shù)據(jù)冗余和數(shù)據(jù)共享。數(shù)據(jù)庫管理員（Data Base Administrator, DBA）主要負責全面管理數(shù)據(jù)庫系統(tǒng)的工作，具體地說，是定義數(shù)據(jù)庫，對數(shù)據(jù)庫

22、的使用和運行進行監(jiān)督、控制，并對數(shù)據(jù)庫進行維護和改進。數(shù)據(jù)的獨立性主要是通過系統(tǒng)三級模式的映像功能來實現(xiàn)。DBMS（數(shù)據(jù)庫管理系統(tǒng)）主要由存儲管理器和查詢處理器兩大部分組成。概念設計的結果是得到一個與DBMS無關的概念模型。數(shù)字聲音信息轉化為模擬聲音信號解碼D/A轉換插值步驟。4.2數(shù)據(jù)模型數(shù)據(jù)的描述有兩種形式：物理數(shù)據(jù)和邏輯數(shù)據(jù)。數(shù)據(jù)庫管理系統(tǒng)的重要作用就是實現(xiàn)它們相互間的轉換。層次模型、網(wǎng)狀模型和關系模型就是目前在數(shù)據(jù)庫系統(tǒng)中作用的種基本數(shù)據(jù)模型。在層次模型中實體間的聯(lián)系是用樹開結構來表示的；在網(wǎng)狀模型中實體間的聯(lián)系可用圖來表示；在關系模型中實體之間的聯(lián)系是用二維表格表示。4.3關系代數(shù)（

23、會運用各種法則計算）4.4-6函數(shù)依賴和規(guī)范化/結構化查詢語言SQL/數(shù)據(jù)庫設計（識記）函數(shù)依賴有完全函數(shù)依賴、部分函數(shù)依賴和傳遞函數(shù)依賴。第一規(guī)范；第二規(guī)范；第三規(guī)范；改進的第三規(guī)范；第四規(guī)范的概念。SQL語言具有數(shù)據(jù)查詢、數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制四個方面的功能。關系數(shù)據(jù)庫語言SQL是一種說明性語言。4.7Visual FoxPro基礎知識FoxPro的數(shù)據(jù)類型：字符型（Character）、貸幣型（Currency）、數(shù)值型（Numeric）、浮點型（Float）、日期型（Date）、日期時間型（Date Time）、雙精度型（Double）、整型（Integer）、邏輯型（Logic

24、al）、備注型（Memo）、通用型（General）、二進制字符型、二進制備注型。通常把這些用于數(shù)據(jù)存儲的常量、變量、數(shù)組、字段、記錄和對象稱為數(shù)據(jù)存儲容器。字段變量是用于標識數(shù)據(jù)庫文件中的數(shù)據(jù)，它隨數(shù)據(jù)庫文件的打開而存在，隨數(shù)據(jù)庫文件的關閉而消失。數(shù)組和數(shù)組表相比有許多優(yōu)點：其一，數(shù)組可以不像數(shù)據(jù)表一樣有一個固定的結構；其二，因為數(shù)組中的數(shù)據(jù)存放在內(nèi)存中，數(shù)據(jù)表的數(shù)據(jù)存放在磁盤上，所以對數(shù)組的訪問比對數(shù)據(jù)表的訪問速度要快；其三，數(shù)組可以在內(nèi)存進行排序，不需要額外磁盤空間。4.8數(shù)據(jù)庫和數(shù)據(jù)表的操作VFP系統(tǒng)提供4種不同的索引類型：主索引、侯選索引、唯一索引和普通索引。當對打開的數(shù)據(jù)庫文件用有

25、關命令增加和修改記錄時，DBMS將能按各索引關鍵字自動索引，不需要對該數(shù)據(jù)庫文件再重新索引。換句話說，它能自動更新已打開的索引文件。數(shù)據(jù)操作語言(DML)包括查詢、插入、刪除和修改。關系數(shù)據(jù)庫的種主要數(shù)據(jù)操作是選擇、投影和聯(lián)接。選擇的功能是選出某些記錄；投影的功能是選出某些字段；聯(lián)接的功能是將兩個數(shù)據(jù)庫文件按一定的條件連接成一個新的數(shù)據(jù)庫文件。向FoxPro數(shù)據(jù)庫輸入數(shù)據(jù)的方法有數(shù)據(jù)登錄和文本輸入。FoxPro數(shù)據(jù)庫的文件排序是一種物理排序。FoxPro數(shù)據(jù)庫文件的索引是一種邏輯索引。4.12數(shù)據(jù)庫綜述分布式數(shù)據(jù)庫具有兩個主要特征：1）分布性：即物理數(shù)據(jù)庫分布在不同的站點上；2）邏輯相關性：即

26、它不是各個分散的物理數(shù)據(jù)庫的簡單集合，而是一個邏輯上統(tǒng)一的整體數(shù)據(jù)庫。面向對象數(shù)據(jù)庫系統(tǒng)必須滿足兩條準則：1）應該是一個DBMS;2)應該是一個面向對象的系統(tǒng)。數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)模型的三要素：數(shù)據(jù)結構，操作，完整性5軟件工程5.1軟件危機和軟件工程軟件危機主要是指開發(fā)軟件需要的高成本同軟件產(chǎn)品低質量之間存在著尖銳矛盾現(xiàn)象。采用工程設計的概念、原理、技術和方法來開發(fā)和維護軟件是解決軟件危機的有效途徑。從軟件的發(fā)展過程來看，軟件工程是在19601969年間提出并逐步發(fā)展的。5.2軟件生存周期模型軟件生存周期模型是指軟件開發(fā)和維護的分階段的組織模式。通常把軟件生存期劃分為分析、設計、編碼、測試和維護5個

27、階段。前4個階段又總稱為開發(fā)期，最后一個階段也稱運行期。軟件的生存周期是指從立項制定計劃，進行需求分析到不能再使用為止。為保證軟件質量，在軟件生存周期的每個階段結束之前，都需要進行審查工作。需求說明書包括：數(shù)據(jù)字典，分層數(shù)據(jù)流圖，一組加工說明。5.3軟件開發(fā)的幾種方法結構化方法結構化方法是目前軟件開發(fā)的主要方法之一，包括結構化分析、結構化設計、結構化程序設計。結構化程序設計的基本思想是：使用且只使用順序、選擇、循環(huán)3種基本結構來編寫程序。快速原型法快速原型法的基本思想是：首先建立一個能夠反映用戶主要需求的原型系統(tǒng)，讓用戶在計算機上運行、試用這個原型系統(tǒng)，通過與原型交互及早發(fā)現(xiàn)需求的缺陷；設計人

28、員也可檢查設計的可行性?？焖僭头ㄟm于開發(fā)需求不確定性高的系統(tǒng)。面向對象法面向對象法開發(fā)的系統(tǒng)有較好的可重用性和可擴充性。面向對象法由面向對象分析、面向對象設計和面向對象程序設計組成。面向對象法的最主要特征是整個生存周期相同的概念、表示法和策略，即始終圍繞著對象。面向對象法通常從3個不同的方面建立一個系統(tǒng)模型，這就是對象模型、動態(tài)模型和功能模型。5.4結構化分析的基本概念需求分析的目的是：確定目標系統(tǒng)的邏輯模型。使用結構化分析方法時，采用有基本手段是：分解和抽象。需求說明書一般應包括以下幾部分：1）一套分層的數(shù)據(jù)流圖；2）一本數(shù)據(jù)字典；3）一組小說明；4）實體聯(lián)系圖或其他表達數(shù)據(jù)分析結果的文檔

29、；5）系統(tǒng)開發(fā)計劃，確認測試計劃，初步用戶手冊。系統(tǒng)的需求說明書中用于表達系統(tǒng)邏輯功能的文檔是：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)字典、一組小說明5.5數(shù)據(jù)流圖數(shù)據(jù)存儲是數(shù)據(jù)流圖的一種基本成分，他表示保存的數(shù)據(jù)及其位置。數(shù)據(jù)流圖是描述系統(tǒng)邏輯功能的圖形工具，它是僅用來表達系統(tǒng)的邏輯功能，是數(shù)據(jù)在系統(tǒng)內(nèi)的邏輯流向和數(shù)據(jù)的邏輯處理。數(shù)據(jù)流圖的4種基本成分：1）外部項、2）處理、3）數(shù)據(jù)流、4）數(shù)據(jù)存儲。數(shù)據(jù)流圖是一種描述數(shù)據(jù)及其變換的圖形表示。在數(shù)據(jù)流圖上不允許出現(xiàn)控制流。數(shù)據(jù)流圖的作用是：表達系統(tǒng)和邏輯功能。系統(tǒng)流程圖是物理系統(tǒng)的傳統(tǒng)工具。程序流程圖是控制結構的。5.6數(shù)據(jù)字典數(shù)據(jù)描述是數(shù)據(jù)字典的最主

30、要的任務，包括數(shù)據(jù)流、數(shù)據(jù)存儲以及組成數(shù)據(jù)存儲的數(shù)據(jù)元素（數(shù)據(jù)項）的描述。數(shù)據(jù)字典的最重要的用途是作為分析階段的工具，它也可能是開發(fā)數(shù)據(jù)庫的第一步，其最基本的功能是數(shù)據(jù)定義。5.7處理邏輯的表達方法目前常使用結構化語言或判定表、判定樹等方法來表達處理邏輯。判定樹和判定表是用于描述結構化分析方法中數(shù)據(jù)加工環(huán)節(jié)的工具。判斷樹是表達嵌套的多層判斷的有效方法。判定表也是一種表達判定邏輯的工具，其優(yōu)點是能把各種條件的組合不漏地表達出來，當條件很多，每個條件取值也很多時，判定表比判定樹更有效。判定表通常由四部分組成：條件對象集合、操作集合、各種可能的條件組合和所選的操作。系統(tǒng)分析中使用的結構化語言是一種介

31、乎自然語言和程序語言之間的格式化語言。5.8結構化設計的基本概念結構化采用自頂向下的模塊設計方法設計系統(tǒng)的軟件結構。軟件的結構化設計方法是以數(shù)據(jù)流圖為依據(jù)的模塊結構設計方法。數(shù)據(jù)流圖是需求說明書最主要的文檔，它表達系統(tǒng)的功能要求和數(shù)據(jù)要求，既是與用戶交流的文檔也是系統(tǒng)設計的依據(jù)。模塊間傳遞的信息通常有兩種形式：數(shù)據(jù)和控制。尾部是實心圓表示控制流，尾部是空心圓表示數(shù)據(jù)流。結構圖著重表示系統(tǒng)的層次特征和模塊間的調(diào)用關系，并標明了系統(tǒng)的主要功能。借助IPO圖可描述模塊的輸入、處理、輸出的細節(jié)。軟件（結構）設計階段產(chǎn)生的文檔是：模塊結構圖和模塊說明書。結構化設計中，設計得很好的軟件結構通常頂層扇出較高

32、，中層扇出較少，底層扇入到公共實用模塊中，即底層模塊高扇入。在結構化設計中，模塊的輸入輸出及其功能構成了模塊的外部特征。5.9模塊設計原則模塊的獨立性可以有兩個定性的度量標準：內(nèi)聚度和耦合度。內(nèi)聚度用于衡量一個模塊內(nèi)部各組成成分之間彼此結合的緊密程度；耦合度衡量不同模塊之間相互依賴的程度。結構化設計要求實現(xiàn)模塊的高內(nèi)聚性和模塊間的低耦合性。決定模塊間耦合程度強弱有三個方面因素：模塊間的聯(lián)系方式；模塊間接口的性質；模塊間接口上通過的量。模塊設計設計原則：應以數(shù)據(jù)耦合為主，特征耦合為輔，必要時才建立控制耦合，盡量避免公共耦合，堅決消除內(nèi)容耦合。模塊間的耦合性主要有數(shù)據(jù)耦合、控制耦合、公共耦合和內(nèi)容

33、耦合，它們之間按耦合度的由弱到強的排列次序是數(shù)據(jù)、控制、公共。模塊內(nèi)聚度從高到低劃分成如下的幾個等級：1）偶然內(nèi)聚；2）邏輯內(nèi)聚；3）時間內(nèi)聚；4）過程內(nèi)聚；5）通信內(nèi)聚；6）順序內(nèi)聚；7）功能內(nèi)聚。若干個模塊通過共享存儲區(qū)戶通信，他們之間的耦合方式是：公共耦合5.10功能分解和模塊設計策略從數(shù)據(jù)流圖導出初始模塊結構圖，主要是通過變換分析和事務分析。5.11面向對象分析面向對象分析需通過識別與篩選對象、確定屬性、定義操作、明確繼承關系、建立實例聯(lián)系和消息路徑等過程，完成對象分析并建立模型。5.12面向對象設計設計人機交互界面的常用準則：1）一致性；2）減少步驟；3）及時提供反饋信息；4）提供撤

34、消命令；5）減少或無須記憶；6）易學并提供幫助功能；7）富有吸引力。用戶界面的設計策略與步驟：1）對用戶分類；2）描述用戶；3）設計命令層次并進行優(yōu)化；4）設計界面細節(jié)；5）增加用戶界面專用的類與對象；6）利用快速原型演示改進界面設計。消息是對象與外部世界的互相聯(lián)系的唯一途徑。任務管理是系統(tǒng)設計目標的體現(xiàn)。面向對象設計時，對象信息的隱藏主要是通過對象的封裝性實現(xiàn)的。面向對象設計模型OOD，由主體部件(PDC)、用戶界面部件(HIC)、任務管理部件(TMC)和數(shù)據(jù)管理部件(DMC)四部分構成。5.13-16測試和測試目的、步驟和方法等軟件測試的目的是發(fā)現(xiàn)軟件的錯誤。軟件集成測試工作最好由不屬于該

35、軟件開發(fā)組的軟件設計人員承擔，以提高集成測試的效果。單元測試的是模塊。全局數(shù)據(jù)結構的錯誤通常在集成測試步驟中發(fā)現(xiàn)。軟件測試時，正確的測試次序是：模塊測試、組裝測試、確認測試。測試的基本出發(fā)點是：使用最少的測試，暴露盡可能多的錯誤。采用白盒法測試模塊（程序），應根據(jù)內(nèi)部邏輯結構。采用黑盒法測試程序是根據(jù)程序的功能說明。主要是功能性測量。5.17-19維護和維護的內(nèi)容、維護過程和可維護性、軟件質量標準維護的內(nèi)容一般包括：1）改正性維護含義；2）適應性維護；3）完善性維護；4）預防性維護。軟件問題報告是維護階段的文檔。適應性維護的含義是為使軟件在改變的環(huán)境下仍能使用所進行的維護。軟件維護指的是：對軟件的改正、適應和完善。軟件的可維護性可以定義為維護人員理解、修改軟件有難易程度。影響軟件可維護性的因素有三個方面：可理解性、可測試性和可修改性。軟件的質量標準一般定義為：可靠性、可維護性、效率、可通信性和可移植性等方面。軟件系統(tǒng)滿足規(guī)格說明書的成為“正確性”6