江蘇省計(jì)算機(jī)三級(jí)偏軟知識(shí)點(diǎn).doc

江蘇省計(jì)算機(jī)三級(jí)偏軟知識(shí)點(diǎn)1.1計(jì)算機(jī)的發(fā)展計(jì)算機(jī)由五個(gè)基本部件組成運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備及輸出設(shè)備。1.3帶符號(hào)數(shù)的表示方法字長(zhǎng)為n：原碼表示范圍：-2（n+1）+12（n-1）-1補(bǔ)碼表示范圍：-2（n+1）2（n-1）-1國(guó)標(biāo)碼區(qū)位碼2020H內(nèi)碼國(guó)標(biāo)碼8080H1.6算術(shù)運(yùn)算和邏輯運(yùn)算在采用原碼時(shí)符號(hào)位不能參加運(yùn)算而在采用補(bǔ)碼時(shí)，數(shù)的符號(hào)位可以參加運(yùn)算。邏輯運(yùn)算的特點(diǎn)是按對(duì)應(yīng)位進(jìn)行，對(duì)其他位無(wú)影響，因此不存在算術(shù)運(yùn)算中的進(jìn)位、錯(cuò)位及溢出等問(wèn)題。邏輯非邏輯和邏輯異或（不同為1,相同為0）1.7微型計(jì)算機(jī)系統(tǒng)的基本組成硬件系統(tǒng)：微處理器（CPU）、存儲(chǔ)器（ROM、RAM）、I/O接口、總線、電源的、I/O設(shè)備總線結(jié)構(gòu)：數(shù)據(jù)總線、地址總線、控制總線等三部分。數(shù)據(jù)總線的特點(diǎn)是雙向、三態(tài)，地址總線的特點(diǎn)是單向、三態(tài)，而控制總線有單向、雙向，三態(tài)，二態(tài)等不同情況，是其中較為復(fù)雜、靈活，功能又最強(qiáng)的一類(lèi)總線壓縮BCD碼規(guī)格化數(shù)-9.6252.1軟件及其發(fā)展系統(tǒng)包括硬件和軟件。計(jì)算機(jī)系統(tǒng)的硬件是計(jì)算機(jī)系統(tǒng)中使用的所有物理設(shè)備的總稱(chēng)。計(jì)算機(jī)系統(tǒng)的軟件是計(jì)算機(jī)系統(tǒng)中所有計(jì)算機(jī)程序以及開(kāi)發(fā)、使用、維護(hù)程序所需的所有文檔與數(shù)據(jù)的總稱(chēng)。目前常用的三種軟件開(kāi)發(fā)技術(shù)：1.結(jié)構(gòu)化方法；2.快速原型法；3.面向?qū)ο蠓椒āＰ畔⑻幚硎怯?jì)算機(jī)系統(tǒng)的基本功能，包括四種方式：數(shù)據(jù)處理、信息處理和智能處理。2.2算法及其描述算法具有的特性：1.有窮性；2.確定性；3.可行性；4.輸入；5.輸出。在算法正確的前提下，評(píng)價(jià)一外算法的標(biāo)準(zhǔn)是：時(shí)間量度和空間量度。一個(gè)好的算法應(yīng)具備的條件有正確性、可讀性、健壯性、高效性。2.3操作系統(tǒng)的概念操作系統(tǒng)管理的硬件資源可分為處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理和用戶(hù)界面。2.4編譯程序和解釋程序的概念編譯程序可以劃分為五個(gè)階段：詞法分析、語(yǔ)法分析、中間代碼優(yōu)化和目標(biāo)代碼生成。其中詞法分析、語(yǔ)法分析和目標(biāo)代碼生成是必需的階段。解釋程序與編譯程序的主要區(qū)別在于解釋程序不生成目標(biāo)程序。編譯程序不需內(nèi)存，而解釋程序必需內(nèi)存，且比較慢。把匯編語(yǔ)言源程序轉(zhuǎn)換為目標(biāo)程序，要經(jīng)過(guò)匯編過(guò)程。編譯程序出現(xiàn)在計(jì)算機(jī)時(shí)期是：第二2.5數(shù)據(jù)庫(kù)系統(tǒng)、漢字處理和應(yīng)用軟件的概念數(shù)據(jù)管理技術(shù)的發(fā)展大致經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)等三個(gè)階段。在漢字處理系統(tǒng)中漢字庫(kù)用于漢字的顯示和打印。在使用不同的輸入法輸入同一漢字時(shí)它們的內(nèi)碼和交換碼是一致的。2.6-7網(wǎng)絡(luò)的概念/多媒知識(shí)計(jì)算機(jī)網(wǎng)絡(luò)經(jīng)歷了四個(gè)時(shí)代：面向終端的計(jì)算機(jī)通信網(wǎng)（終端網(wǎng)）；以通信子網(wǎng)為中心的計(jì)算機(jī)網(wǎng)絡(luò)（分組交換網(wǎng)）；以體系結(jié)構(gòu)為基礎(chǔ)的計(jì)算機(jī)網(wǎng)絡(luò)；寬帶綜合業(yè)務(wù)數(shù)字計(jì)算機(jī)網(wǎng)絡(luò)的基本功能包括：1.數(shù)據(jù)通信；2.資源共享；3.負(fù)荷均衡和分布處理。TCP/IP協(xié)議:TCP稱(chēng)為傳輸控制協(xié)議，它是信息在網(wǎng)上正確傳輸?shù)谋ＷC；IP稱(chēng)為網(wǎng)際協(xié)議，負(fù)責(zé)將信息從一處傳送到另一處。多媒體的5種類(lèi)型:1.感覺(jué)媒體；2.表示媒體；3.顯示媒體；4.存儲(chǔ)媒體；5.傳輸媒體。2.8數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)是能被計(jì)算機(jī)識(shí)別、存儲(chǔ)和處理的符號(hào)集合。數(shù)據(jù)元素是數(shù)據(jù)的基本單位。數(shù)據(jù)元素可能由若干個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是數(shù)據(jù)和不可分割的最小單位。數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)和對(duì)數(shù)據(jù)進(jìn)行的運(yùn)算。1)邏輯結(jié)構(gòu)通常有4類(lèi)結(jié)構(gòu)：集合；純屬結(jié)構(gòu)；樹(shù)形結(jié)構(gòu)；圖或網(wǎng)狀結(jié)構(gòu)。2)存儲(chǔ)結(jié)構(gòu)4種基本存儲(chǔ)方式：順序方式；鏈接方式；索引方式；散列方式。3)數(shù)據(jù)的運(yùn)算基本的運(yùn)算主要有：插入；刪除；更新；查找；排序。在數(shù)據(jù)結(jié)構(gòu)中與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的邏輯結(jié)構(gòu)。對(duì)于存儲(chǔ)同樣一組數(shù)據(jù)元素而言，順序結(jié)構(gòu)占用整塊空間而鏈接結(jié)構(gòu)不要求整塊空間。順序結(jié)構(gòu)中，存儲(chǔ)空間必須事先定義，在運(yùn)算過(guò)程中難以擴(kuò)充；鏈接結(jié)構(gòu)中，元素之間通過(guò)指針鏈接，空間易于擴(kuò)充。2.9線性表線性表是由n個(gè)具有相同特性的數(shù)據(jù)元素組成的線性序列。線性表中的數(shù)據(jù)元素可以是各種各樣的，但同一線性表中的元素必定具有相同的特性。線性表可采用順序存儲(chǔ)和鏈接存儲(chǔ)。順序存儲(chǔ)是在一片連續(xù)的單元中連續(xù)進(jìn)行存儲(chǔ)，把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里。鏈接存儲(chǔ)是在每個(gè)結(jié)點(diǎn)中包括指針域，用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間的邏輯關(guān)系。線性表的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)，也就是說(shuō)數(shù)據(jù)元素之間是線性關(guān)系。線性表的順序存儲(chǔ)結(jié)構(gòu)是一種隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)，可以用一維數(shù)據(jù)來(lái)描述。2.10-11棧、隊(duì)列棧是一個(gè)運(yùn)算操作限制在同一端進(jìn)行的線性結(jié)構(gòu)，棧中元素的進(jìn)出是按后進(jìn)先出的原則進(jìn)行的，不能隨機(jī)存取。尾端稱(chēng)為棧頂，另一端稱(chēng)為棧底。隊(duì)列是先進(jìn)先出原則。2.12數(shù)組的概念及其存儲(chǔ)結(jié)構(gòu)數(shù)組是一種隨機(jī)存取的結(jié)構(gòu)，一般對(duì)數(shù)組不作插入或刪除運(yùn)算。數(shù)組的存儲(chǔ)結(jié)構(gòu)是順序方式存儲(chǔ)結(jié)構(gòu)。常用的存儲(chǔ)方式有兩種：一種以行序?yàn)橹餍虻拇鎯?chǔ)方式；一種以列序?yàn)橹餍虻拇鎯?chǔ)方式。稀疏矩陣常用的稀疏矩陣壓縮存儲(chǔ)有順序存儲(chǔ)方式的三元組表、鏈接存儲(chǔ)方式的十字鏈表等2.13線性鏈表鏈接存儲(chǔ)方式的特點(diǎn)是：1.存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的，存儲(chǔ)空間分配靈活，用完收回，易于擴(kuò)充；2.進(jìn)行插入、刪除等運(yùn)算時(shí)，不需要移動(dòng)其它結(jié)點(diǎn)。2.14鏈棧、鏈隊(duì)列和雙向鏈表鏈棧的入棧、出棧運(yùn)算都是在棧頂進(jìn)行的，棧頂指針為空是鏈棧為空的判別條件。鏈隊(duì)列的入隊(duì)、出隊(duì)運(yùn)算通過(guò)隊(duì)尾指針、隊(duì)頭指針進(jìn)行，隊(duì)頭指針為空是鏈隊(duì)列空的判別條件。2.15-16樹(shù)/二叉樹(shù)二叉樹(shù)的基本性質(zhì)包括：1.二叉樹(shù)的第i層上至多有2i-1（i=1）個(gè)結(jié)點(diǎn)；2.深度為k的二叉樹(shù)中至多有2k1（k=1）個(gè)結(jié)點(diǎn)；3.在任意一棵二叉樹(shù)中，若有終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2,則no=n2+1.二叉樹(shù)是非線性結(jié)構(gòu)，通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。表示二叉樹(shù)的結(jié)點(diǎn)需要三個(gè)域：數(shù)據(jù)域和左、右指針域。所謂二叉樹(shù)的遍歷，就是以一定的規(guī)律訪問(wèn)二叉樹(shù)的每個(gè)結(jié)點(diǎn)，使每個(gè)結(jié)點(diǎn)均被訪問(wèn)一次且僅訪問(wèn)一次的過(guò)程。限定先左后右的次序，只有3種方式:DLR LDR LRD (先序后遍歷、中序遍歷、后序遍歷)。一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0.在樹(shù)形結(jié)構(gòu)中，二叉樹(shù)的存儲(chǔ)空間利用率最高。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹(shù)中，結(jié)點(diǎn)數(shù)越多，空指針數(shù)就越多。（空指針數(shù)結(jié)點(diǎn)數(shù)1）采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹(shù)，結(jié)點(diǎn)之間的關(guān)系通過(guò)指針表示。二叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)中，可能有空結(jié)點(diǎn)，沒(méi)有空指針。二叉樹(shù)不是樹(shù)的特殊形式。二叉樹(shù)排序樹(shù)的平均檢索長(zhǎng)度與對(duì)半查找為同一數(shù)量級(jí)，即O(log2n)2.17圖圖是網(wǎng)狀關(guān)系的數(shù)據(jù)結(jié)構(gòu)，是較為復(fù)雜的結(jié)構(gòu)形式。在線性表中，數(shù)據(jù)元素之間是線性關(guān)系，每個(gè)數(shù)據(jù)元素只有一個(gè)前驅(qū)、一個(gè)后繼；在樹(shù)中，數(shù)據(jù)元素之間是層次關(guān)系，每一層上的數(shù)據(jù)元素可以和下一層中零個(gè)或多個(gè)元素相關(guān)，但只能和上一層中的一個(gè)元素相關(guān)；在圖中，數(shù)據(jù)元素之間的關(guān)系是可以任意的，任意兩個(gè)元素之間都可能相關(guān)。圖的存儲(chǔ)：1）鄰接矩陣；2）鄰接表。圖的遍歷通常采用的遍歷方法有兩種：深度優(yōu)先搜索和廣度優(yōu)先搜索。由n個(gè)頂點(diǎn)組成的無(wú)向連通圖最多可以有n(n-1)/2條邊。由n個(gè)頂點(diǎn)組成的有向圖的最多弧的數(shù)目為n(n-1)條弧。2.18-19線性查找、對(duì)半查找和分塊查找/散列查找線性查找從一端逐個(gè)向另一端對(duì)比查找對(duì)半查找與中間元素比較，是適合于對(duì)有序表進(jìn)行查找的方法。分塊查找散列函數(shù)常用的幾種：1）直接定址法；2）除留余數(shù)法；3）平方取中法；4）折疊法;）數(shù)字分析法。沖突的處理方法：1）開(kāi)放定址法；2）鏈地址法（拉鏈法）；）再散列法。與其它查找方法相比，散列查找法的特點(diǎn)是：由關(guān)鍵字計(jì)算元素的存儲(chǔ)地址后，可再進(jìn)行關(guān)鍵字的比較，進(jìn)行查找。2.20-21選擇排序、插入排序和冒泡排序；快速排序和歸并排序選擇排序選關(guān)鍵字最小的靠左，不穩(wěn)定。比較次數(shù)與序列的初始狀態(tài)無(wú)關(guān)，次數(shù)為n(n-1)/2,復(fù)雜度為O（n2）插入排序1）直接插入排序；2）對(duì)半插入排序。是穩(wěn)定的。冒泡排序各種方法的運(yùn)算特點(diǎn)：排序方法運(yùn)算特點(diǎn)選擇選擇交換插入移動(dòng)插入冒泡兩兩交換快速交換分區(qū)快速排序不穩(wěn)定歸并排序穩(wěn)定3操作系統(tǒng)3.1操作系統(tǒng)及其分類(lèi)從作業(yè)處理方式和系統(tǒng)功能特征來(lái)看，操作系統(tǒng)可分為3種類(lèi)型：批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)。又出現(xiàn)了幾種新型的操作系統(tǒng)：微機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)。操作系統(tǒng)具有的個(gè)基本特征：并發(fā)性、共享性、虛擬性、不確定性。操作系統(tǒng)的大功能：進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、作業(yè)管理。從單道批處理系統(tǒng)到多道批處理系統(tǒng)，其必要的硬件條件是：中斷技術(shù)和直接存儲(chǔ)器訪問(wèn)（DMA）。操作系統(tǒng)是程序的集合；分時(shí)系統(tǒng)。的響應(yīng)時(shí)間與進(jìn)程執(zhí)行時(shí)間長(zhǎng)短無(wú)關(guān)。中的I/O設(shè)備不是分時(shí)運(yùn)行的；實(shí)時(shí)系統(tǒng)的主要特點(diǎn)就是能夠及時(shí)響應(yīng)外部的信號(hào)請(qǐng)求并在規(guī)定的時(shí)間內(nèi)完成處理，以保證被控制對(duì)象的工作正確可靠。3.2處理機(jī)管理及進(jìn)程控制與調(diào)度若多個(gè)進(jìn)程同時(shí)在一臺(tái)計(jì)算機(jī)上運(yùn)行，就稱(chēng)作程序的并發(fā)執(zhí)行。進(jìn)程是可并發(fā)執(zhí)行的具有一定功能的程序段在給定的數(shù)據(jù)空間上的一次執(zhí)行過(guò)程。進(jìn)程具有五大特征：動(dòng)態(tài)性；并發(fā)性；獨(dú)立性；異步性；結(jié)構(gòu)性。進(jìn)程的基本狀態(tài)：就緒狀態(tài)；執(zhí)行狀態(tài)；等待狀態(tài)。進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。與硬件緊密相關(guān)的部分稱(chēng)作操作系統(tǒng)的內(nèi)核。內(nèi)核中通常包括中斷處理、進(jìn)程管理、資源管理中的基本操作。進(jìn)程調(diào)度：優(yōu)先級(jí)數(shù)調(diào)度算法；時(shí)間片輪轉(zhuǎn)法；多級(jí)反饋隊(duì)列調(diào)度方法分時(shí)操作系統(tǒng)一般用的進(jìn)程調(diào)度方式是：時(shí)間片輪。3.3進(jìn)程同步與通信死鎖產(chǎn)生的4個(gè)必要條件：1）互斥條件；2）正在作用的資源不可剝奪；3）請(qǐng)求和保持；4）環(huán)路等待。不同進(jìn)程所執(zhí)行的程序代碼可以不同；進(jìn)程同步是指某些進(jìn)程在邏輯上的相互制約關(guān)系；有序資源分配法能破壞死鎖4個(gè)必要條件中的環(huán)路等待條件，因此可以預(yù)防死鎖的發(fā)生。在操作系統(tǒng)中，P、V操作是一種低級(jí)進(jìn)程通信原語(yǔ)。用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用P操作，在退出臨界區(qū)時(shí)應(yīng)調(diào)用V操作。臨界資源：互斥方式工作在P、V操作中，信號(hào)S的物理意義是當(dāng)信號(hào)量S值大于零時(shí)表示可用資源的數(shù)目，當(dāng)信號(hào)量S值小于零時(shí)，其絕對(duì)值為因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目。3.4作業(yè)及其管理作業(yè)的狀態(tài)：進(jìn)入、后備、運(yùn)行、完成。最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是：短作業(yè)優(yōu)先。計(jì)算型作業(yè)的優(yōu)先權(quán)通常應(yīng)低于I/O型作業(yè)的優(yōu)先權(quán)。作業(yè)控制塊（JCB）是作業(yè)存在的唯一標(biāo)志。系統(tǒng)級(jí)安全管理主要兩個(gè)措施：一是注冊(cè)二是登入3.5常規(guī)的存儲(chǔ)管理方法存儲(chǔ)管理主要是對(duì)主存儲(chǔ)器（即內(nèi)存）的管理。存儲(chǔ)管理主要有以下幾個(gè)方面：1）內(nèi)存分配；2）地址轉(zhuǎn)換；3）內(nèi)存保護(hù)；4）內(nèi)存擴(kuò)充。多用戶(hù)系統(tǒng)的存儲(chǔ)器管理分區(qū)式分配根據(jù)內(nèi)存分區(qū)方式的不同，分區(qū)式分配又可分成固定式分區(qū)、可變式分區(qū)、可重定位分區(qū)。固定式分區(qū)分配會(huì)產(chǎn)生用戶(hù)作業(yè)占用區(qū)內(nèi)的存儲(chǔ)碎片；可變式分區(qū)分配減少了碎片，提高了主存利用率，但仍未避免碎片問(wèn)題；可重定位分區(qū)觖了這個(gè)問(wèn)題。分區(qū)的存儲(chǔ)保護(hù)常采用界限寄存器和存儲(chǔ)保護(hù)鍵兩種方法。采用界限寄存器方法實(shí)現(xiàn)存儲(chǔ)保護(hù)時(shí)，基址寄存器和限長(zhǎng)寄存器分別存放作業(yè)的起始地址及作業(yè)的地址空間長(zhǎng)度。地址重定位是將目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主存空間的物理地址；把作業(yè)裝入內(nèi)存并隨機(jī)進(jìn)行地址變換的方式稱(chēng)為靜態(tài)重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行的地址變換稱(chēng)為動(dòng)態(tài)重定位。存儲(chǔ)分配是指為多個(gè)作業(yè)或進(jìn)程合理地分配主存空間，提高主存的利用率3.6虛擬存儲(chǔ)管理在操作系統(tǒng)的存儲(chǔ)管理中，頁(yè)式分配是把程序的邏輯空間和內(nèi)存的物理空間按同樣尺寸分成若干頁(yè)，可將程序的分頁(yè)和內(nèi)存的頁(yè)面一一對(duì)應(yīng)起來(lái)，便于對(duì)存儲(chǔ)空間的管理，減少存儲(chǔ)碎片，且在請(qǐng)求頁(yè)式系統(tǒng)中還可以按需調(diào)入頁(yè)而不要求一次裝入整個(gè)程序。頁(yè)面轉(zhuǎn)換產(chǎn)生的原因就是發(fā)生缺頁(yè)中斷時(shí)內(nèi)存中沒(méi)有空閑塊，無(wú)法裝入新的頁(yè)因而需要換出某頁(yè)，以便裝入新頁(yè)。分頁(yè)式存儲(chǔ)管理的優(yōu)點(diǎn)是：消除存儲(chǔ)空間碎片。每個(gè)進(jìn)程都有一張段表。每個(gè)段都有一張頁(yè)表3.7設(shè)備管理通常把中央處理機(jī)CPU和內(nèi)存儲(chǔ)器（主存）以外的所有設(shè)備都叫做外圍設(shè)備。設(shè)備管理中通常對(duì)順序存取設(shè)備以獨(dú)立方式使用，對(duì)隨機(jī)存取設(shè)備以共享方式使用，在應(yīng)用假脫機(jī)技術(shù)的系統(tǒng)中，實(shí)現(xiàn)虛擬設(shè)備的管理方式。通道是提供內(nèi)存和多個(gè)外圍設(shè)備之間的一條公共通路。緩沖技術(shù)用以緩和CPU與I/O設(shè)備間速度不匹配的矛盾，減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制，提高CPU和I/O設(shè)備之間的并行性。假脫機(jī)技術(shù)是通過(guò)在輔存中開(kāi)辟專(zhuān)門(mén)的輸入輸出緩沖區(qū)來(lái)模擬實(shí)際的輸入輸出設(shè)備。假脫機(jī)技術(shù)的引入解決了CPU與慢速字符設(shè)備速度不匹配、多個(gè)用戶(hù)程序同時(shí)運(yùn)行時(shí)爭(zhēng)奪輸入輸出設(shè)備等問(wèn)題。塊設(shè)備的一個(gè)基本特征中可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址。共享設(shè)備必須是可尋址的并可隨機(jī)訪問(wèn)的設(shè)備。3.8文件和文件系統(tǒng)文件是一個(gè)具有符號(hào)的一組相關(guān)數(shù)據(jù)信息的序列，或者說(shuō)是數(shù)據(jù)的有組織的集合。從操作系統(tǒng)角度看到的文件，包含文件控制塊FCB（文件目錄項(xiàng)）和文件體兩部分。按文件的物理組織結(jié)構(gòu)，可將文件分成連續(xù)文件、鏈接文件、索引文件、直接文件。按邏輯結(jié)構(gòu)文件分為有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件兩大類(lèi)，即記錄文件和流式文件，UNIX操作系統(tǒng)中文件采用流式文件，由字節(jié)流構(gòu)成的文件，長(zhǎng)度一字節(jié)為單位是一種無(wú)結(jié)構(gòu)文件。，作為文件系統(tǒng)管理的對(duì)象，這也是該操作系統(tǒng)的特點(diǎn)之一。3.9文件的目錄結(jié)構(gòu)和存取控制一級(jí)文件目錄要求文件名與文件之間有一對(duì)應(yīng)關(guān)系，即不允許出現(xiàn)同名文件。二級(jí)文件目錄分成主文件目錄（MFD）和若干個(gè)用戶(hù)文件目錄（UFD），實(shí)現(xiàn)了不同用戶(hù)的文件可以取相同的文件名。文件的存取控制就是文件保護(hù)，一方面對(duì)用戶(hù)文件提供安全保護(hù)，另一方面對(duì)共享文件提供存取控制。3.10-11用戶(hù)界面/幾個(gè)常用操作系統(tǒng)簡(jiǎn)介用戶(hù)與操作系統(tǒng)直接接觸的部分是操作系統(tǒng)的用戶(hù)界面，又稱(chēng)用戶(hù)接口。操作系統(tǒng)提供的用戶(hù)界面主要有如下形式：鍵盤(pán)命令，程序調(diào)用（系統(tǒng)調(diào)用）、圖形界面。DOS操作系統(tǒng)是單用戶(hù)單任務(wù)的操作系統(tǒng)。MS-DOS為用戶(hù)提供了兩類(lèi)接口，即鍵盤(pán)操作命令和系統(tǒng)功能調(diào)用。UNIX操作系統(tǒng)的結(jié)構(gòu)是按照核心擴(kuò)充法來(lái)設(shè)計(jì)的。通過(guò)PIPE共享文件的方式叫做管道通信方式。UNIX操作系統(tǒng)具有良好的可移植性，其主要原因是：C語(yǔ)言編程。3.12新型操作系統(tǒng)綜述多處理機(jī)操作系統(tǒng)具有以下特征：并行性；機(jī)間通信與同步；可重構(gòu)性。網(wǎng)絡(luò)操作系統(tǒng)具有以下基本功能：網(wǎng)絡(luò)通信；資源管理；提供多種網(wǎng)絡(luò)服務(wù)；提供網(wǎng)絡(luò)接口。分布式操作系統(tǒng)強(qiáng)調(diào)的是功能和任務(wù)的分布。它具有如下的基本特征：分布性；自治性；模塊性；并行性。在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱(chēng)為：原語(yǔ)。操作系統(tǒng)為程序員提供的接口是系統(tǒng)調(diào)用接口，為一般用戶(hù)提供的接口是命令界面。WINDOW XP API是由子系統(tǒng)WIN32提供的4.1據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)分為三級(jí)：用戶(hù)級(jí)；概念級(jí)；物理級(jí)。通常數(shù)據(jù)庫(kù)語(yǔ)言必須包括兩大部分：數(shù)據(jù)描述語(yǔ)言（Data Description Language, DDL）和數(shù)據(jù)操縱語(yǔ)言(Data Manipulation Language, DML)。數(shù)據(jù)描述用于定義數(shù)據(jù)庫(kù)的各級(jí)模式；數(shù)據(jù)操縱語(yǔ)言用于操縱和處理數(shù)據(jù)庫(kù)數(shù)據(jù)，可分為檢索操作和存儲(chǔ)操作。數(shù)據(jù)庫(kù)的主要特點(diǎn)就是減少數(shù)據(jù)冗余和數(shù)據(jù)共享。數(shù)據(jù)庫(kù)管理員（Data Base Administrator, DBA）主要負(fù)責(zé)全面管理數(shù)據(jù)庫(kù)系統(tǒng)的工作，具體地說(shuō)，是定義數(shù)據(jù)庫(kù)，對(duì)數(shù)據(jù)庫(kù)的使用和運(yùn)行進(jìn)行監(jiān)督、控制，并對(duì)數(shù)據(jù)庫(kù)進(jìn)行維護(hù)和改進(jìn)。數(shù)據(jù)的獨(dú)立性主要是通過(guò)系統(tǒng)三級(jí)模式的映像功能來(lái)實(shí)現(xiàn)。DBMS（數(shù)據(jù)庫(kù)管理系統(tǒng)）主要由存儲(chǔ)管理器和查詢(xún)處理器兩大部分組成。概念設(shè)計(jì)的結(jié)果是得到一個(gè)與DBMS無(wú)關(guān)的概念模型。數(shù)字聲音信息轉(zhuǎn)化為模擬聲音信號(hào)解碼D/A轉(zhuǎn)換插值步驟。4.2數(shù)據(jù)模型數(shù)據(jù)的描述有兩種形式：物理數(shù)據(jù)和邏輯數(shù)據(jù)。數(shù)據(jù)庫(kù)管理系統(tǒng)的重要作用就是實(shí)現(xiàn)它們相互間的轉(zhuǎn)換。層次模型、網(wǎng)狀模型和關(guān)系模型就是目前在數(shù)據(jù)庫(kù)系統(tǒng)中作用的種基本數(shù)據(jù)模型。在層次模型中實(shí)體間的聯(lián)系是用樹(shù)開(kāi)結(jié)構(gòu)來(lái)表示的；在網(wǎng)狀模型中實(shí)體間的聯(lián)系可用圖來(lái)表示；在關(guān)系模型中實(shí)體之間的聯(lián)系是用二維表格表示。4.3關(guān)系代數(shù)（會(huì)運(yùn)用各種法則計(jì)算）4.4-6函數(shù)依賴(lài)和規(guī)范化/結(jié)構(gòu)化查詢(xún)語(yǔ)言SQL/數(shù)據(jù)庫(kù)設(shè)計(jì)（識(shí)記）函數(shù)依賴(lài)有完全函數(shù)依賴(lài)、部分函數(shù)依賴(lài)和傳遞函數(shù)依賴(lài)。第一規(guī)范；第二規(guī)范；第三規(guī)范；改進(jìn)的第三規(guī)范；第四規(guī)范的概念。SQL語(yǔ)言具有數(shù)據(jù)查詢(xún)、數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制四個(gè)方面的功能。關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL是一種說(shuō)明性語(yǔ)言。4.7Visual FoxPro基礎(chǔ)知識(shí)FoxPro的數(shù)據(jù)類(lèi)型：字符型（Character）、貸幣型（Currency）、數(shù)值型（Numeric）、浮點(diǎn)型（Float）、日期型（Date）、日期時(shí)間型（Date Time）、雙精度型（Double）、整型（Integer）、邏輯型（Logical）、備注型（Memo）、通用型（General）、二進(jìn)制字符型、二進(jìn)制備注型。通常把這些用于數(shù)據(jù)存儲(chǔ)的常量、變量、數(shù)組、字段、記錄和對(duì)象稱(chēng)為數(shù)據(jù)存儲(chǔ)容器。字段變量是用于標(biāo)識(shí)數(shù)據(jù)庫(kù)文件中的數(shù)據(jù)，它隨數(shù)據(jù)庫(kù)文件的打開(kāi)而存在，隨數(shù)據(jù)庫(kù)文件的關(guān)閉而消失。數(shù)組和數(shù)組表相比有許多優(yōu)點(diǎn)：其一，數(shù)組可以不像數(shù)據(jù)表一樣有一個(gè)固定的結(jié)構(gòu)；其二，因?yàn)閿?shù)組中的數(shù)據(jù)存放在內(nèi)存中，數(shù)據(jù)表的數(shù)據(jù)存放在磁盤(pán)上，所以對(duì)數(shù)組的訪問(wèn)比對(duì)數(shù)據(jù)表的訪問(wèn)速度要快；其三，數(shù)組可以在內(nèi)存進(jìn)行排序，不需要額外磁盤(pán)空間。4.8數(shù)據(jù)庫(kù)和數(shù)據(jù)表的操作VFP系統(tǒng)提供4種不同的索引類(lèi)型：主索引、侯選索引、唯一索引和普通索引。當(dāng)對(duì)打開(kāi)的數(shù)據(jù)庫(kù)文件用有關(guān)命令增加和修改記錄時(shí)，DBMS將能按各索引關(guān)鍵字自動(dòng)索引，不需要對(duì)該數(shù)據(jù)庫(kù)文件再重新索引。換句話說(shuō)，它能自動(dòng)更新已打開(kāi)的索引文件。數(shù)據(jù)操作語(yǔ)言(DML)包括查詢(xún)、插入、刪除和修改。關(guān)系數(shù)據(jù)庫(kù)的種主要數(shù)據(jù)操作是選擇、投影和聯(lián)接。選擇的功能是選出某些記錄；投影的功能是選出某些字段；聯(lián)接的功能是將兩個(gè)數(shù)據(jù)庫(kù)文件按一定的條件連接成一個(gè)新的數(shù)據(jù)庫(kù)文件。向FoxPro數(shù)據(jù)庫(kù)輸入數(shù)據(jù)的方法有數(shù)據(jù)登錄和文本輸入。FoxPro數(shù)據(jù)庫(kù)的文件排序是一種物理排序。FoxPro數(shù)據(jù)庫(kù)文件的索引是一種邏輯索引。4.12數(shù)據(jù)庫(kù)綜述分布式數(shù)據(jù)庫(kù)具有兩個(gè)主要特征：1）分布性：即物理數(shù)據(jù)庫(kù)分布在不同的站點(diǎn)上；2）邏輯相關(guān)性：即它不是各個(gè)分散的物理數(shù)據(jù)庫(kù)的簡(jiǎn)單集合，而是一個(gè)邏輯上統(tǒng)一的整體數(shù)據(jù)庫(kù)。面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)必須滿(mǎn)足兩條準(zhǔn)則：1）應(yīng)該是一個(gè)DBMS;2)應(yīng)該是一個(gè)面向?qū)ο蟮南到y(tǒng)。數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)，操作，完整性5軟件工程5.1軟件危機(jī)和軟件工程軟件危機(jī)主要是指開(kāi)發(fā)軟件需要的高成本同軟件產(chǎn)品低質(zhì)量之間存在著尖銳矛盾現(xiàn)象。采用工程設(shè)計(jì)的概念、原理、技術(shù)和方法來(lái)開(kāi)發(fā)和維護(hù)軟件是解決軟件危機(jī)的有效途徑。從軟件的發(fā)展過(guò)程來(lái)看，軟件工程是在19601969年間提出并逐步發(fā)展的。5.2軟件生存周期模型軟件生存周期模型是指軟件開(kāi)發(fā)和維護(hù)的分階段的組織模式。通常把軟件生存期劃分為分析、設(shè)計(jì)、編碼、測(cè)試和維護(hù)5個(gè)階段。前4個(gè)階段又總稱(chēng)為開(kāi)發(fā)期，最后一個(gè)階段也稱(chēng)運(yùn)行期。軟件的生存周期是指從立項(xiàng)制定計(jì)劃，進(jìn)行需求分析到不能再使用為止。為保證軟件質(zhì)量，在軟件生存周期的每個(gè)階段結(jié)束之前，都需要進(jìn)行審查工作。需求說(shuō)明書(shū)包括：數(shù)據(jù)字典，分層數(shù)據(jù)流圖，一組加工說(shuō)明。5.3軟件開(kāi)發(fā)的幾種方法結(jié)構(gòu)化方法結(jié)構(gòu)化方法是目前軟件開(kāi)發(fā)的主要方法之一，包括結(jié)構(gòu)化分析、結(jié)構(gòu)化設(shè)計(jì)、結(jié)構(gòu)化程序設(shè)計(jì)。結(jié)構(gòu)化程序設(shè)計(jì)的基本思想是：使用且只使用順序、選擇、循環(huán)3種基本結(jié)構(gòu)來(lái)編寫(xiě)程序。快速原型法快速原型法的基本思想是：首先建立一個(gè)能夠反映用戶(hù)主要需求的原型系統(tǒng)，讓用戶(hù)在計(jì)算機(jī)上運(yùn)行、試用這個(gè)原型系統(tǒng)，通過(guò)與原型交互及早發(fā)現(xiàn)需求的缺陷；設(shè)計(jì)人員也可檢查設(shè)計(jì)的可行性?？焖僭头ㄟm于開(kāi)發(fā)需求不確定性高的系統(tǒng)。面向?qū)ο蠓嫦驅(qū)ο蠓ㄩ_(kāi)發(fā)的系統(tǒng)有較好的可重用性和可擴(kuò)充性。面向?qū)ο蠓ㄓ擅嫦驅(qū)ο蠓治?、面向?qū)ο笤O(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)組成。面向?qū)ο蠓ǖ淖钪饕卣魇钦麄€(gè)生存周期相同的概念、表示法和策略，即始終圍繞著對(duì)象。面向?qū)ο蠓ㄍǔ?個(gè)不同的方面建立一個(gè)系統(tǒng)模型，這就是對(duì)象模型、動(dòng)態(tài)模型和功能模型。5.4結(jié)構(gòu)化分析的基本概念需求分析的目的是：確定目標(biāo)系統(tǒng)的邏輯模型。使用結(jié)構(gòu)化分析方法時(shí)，采用有基本手段是：分解和抽象。需求說(shuō)明書(shū)一般應(yīng)包括以下幾部分：1）一套分層的數(shù)據(jù)流圖；2）一本數(shù)據(jù)字典；3）一組小說(shuō)明；4）實(shí)體聯(lián)系圖或其他表達(dá)數(shù)據(jù)分析結(jié)果的文檔；5）系統(tǒng)開(kāi)發(fā)計(jì)劃，確認(rèn)測(cè)試計(jì)劃，初步用戶(hù)手冊(cè)。系統(tǒng)的需求說(shuō)明書(shū)中用于表達(dá)系統(tǒng)邏輯功能的文檔是：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)字典、一組小說(shuō)明5.5數(shù)據(jù)流圖數(shù)據(jù)存儲(chǔ)是數(shù)據(jù)流圖的一種基本成分，他表示保存的數(shù)據(jù)及其位置。數(shù)據(jù)流圖是描述系統(tǒng)邏輯功能的圖形工具，它是僅用來(lái)表達(dá)系統(tǒng)的邏輯功能，是數(shù)據(jù)在系統(tǒng)內(nèi)的邏輯流向和數(shù)據(jù)的邏輯處理。數(shù)據(jù)流圖的4種基本成分：1）外部項(xiàng)、2）處理、3）數(shù)據(jù)流、4）數(shù)據(jù)存儲(chǔ)。數(shù)據(jù)流圖是一種描述數(shù)據(jù)及其變換的圖形表示。在數(shù)據(jù)流圖上不允許出現(xiàn)控制流。數(shù)據(jù)流圖的作用是：表達(dá)系統(tǒng)和邏輯功能。系統(tǒng)流程圖是物理系統(tǒng)的傳統(tǒng)工具。程序流程圖是控制結(jié)構(gòu)的。5.6數(shù)據(jù)字典數(shù)據(jù)描述是數(shù)據(jù)字典的最主要的任務(wù)，包括數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)以及組成數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)元素（數(shù)據(jù)項(xiàng)）的描述。數(shù)據(jù)字典的最重要的用途是作為分析階段的工具，它也可能是開(kāi)發(fā)數(shù)據(jù)庫(kù)的第一步，其最基本的功能是數(shù)據(jù)定義。5.7處理邏輯的表達(dá)方法目前常使用結(jié)構(gòu)化語(yǔ)言或判定表、判定樹(shù)等方法來(lái)表達(dá)處理邏輯。判定樹(shù)和判定表是用于描述結(jié)構(gòu)化分析方法中數(shù)據(jù)加工環(huán)節(jié)的工具。判斷樹(shù)是表達(dá)嵌套的多層判斷的有效方法。判定表也是一種表達(dá)判定邏輯的工具，其優(yōu)點(diǎn)是能把各種條件的組合不漏地表達(dá)出來(lái)，當(dāng)條件很多，每個(gè)條件取值也很多時(shí)，判定表比判定樹(shù)更有效。判定表通常由四部分組成：條件對(duì)象集合、操作集合、各種可能的條件組合和所選的操作。系統(tǒng)分析中使用的結(jié)構(gòu)化語(yǔ)言是一種介乎自然語(yǔ)言和程序語(yǔ)言之間的格式化語(yǔ)言。5.8結(jié)構(gòu)化設(shè)計(jì)的基本概念結(jié)構(gòu)化采用自頂向下的模塊設(shè)計(jì)方法設(shè)計(jì)系統(tǒng)的軟件結(jié)構(gòu)。軟件的結(jié)構(gòu)化設(shè)計(jì)方法是以數(shù)據(jù)流圖為依據(jù)的模塊結(jié)構(gòu)設(shè)計(jì)方法。數(shù)據(jù)流圖是需求說(shuō)明書(shū)最主要的文檔，它表達(dá)系統(tǒng)的功能要求和數(shù)據(jù)要求，既是與用戶(hù)交流的文檔也是系統(tǒng)設(shè)計(jì)的依據(jù)。模塊間傳遞的信息通常有兩種形式：數(shù)據(jù)和控制。尾部是實(shí)心圓表示控制流，尾部是空心圓表示數(shù)據(jù)流。結(jié)構(gòu)圖著重表示系統(tǒng)的層次特征和模塊間的調(diào)用關(guān)系，并標(biāo)明了系統(tǒng)的主要功能。借助IPO圖可描述模塊的輸入、處理、輸出的細(xì)節(jié)。軟件（結(jié)構(gòu)）設(shè)計(jì)階段產(chǎn)生的文檔是：模塊結(jié)構(gòu)圖和模塊說(shuō)明書(shū)。結(jié)構(gòu)化設(shè)計(jì)中，設(shè)計(jì)得很好的軟件結(jié)構(gòu)通常頂層扇出較高，中層扇出較少，底層扇入到公共實(shí)用模塊中，即底層模塊高扇入。在結(jié)構(gòu)化設(shè)計(jì)中，模塊的輸入輸出及其功能構(gòu)成了模塊的外部特征。5.9模塊設(shè)計(jì)原則模塊的獨(dú)立性可以有兩個(gè)定性的度量標(biāo)準(zhǔn)：內(nèi)聚度和耦合度。內(nèi)聚度用于衡量一個(gè)模塊內(nèi)部各組成成分之間彼此結(jié)合的緊密程度；耦合度衡量不同模塊之間相互依賴(lài)的程度。結(jié)構(gòu)化設(shè)計(jì)要求實(shí)現(xiàn)模塊的高內(nèi)聚性和模塊間的低耦合性。決定模塊間耦合程度強(qiáng)弱有三個(gè)方面因素：模塊間的聯(lián)系方式；模塊間接口的性質(zhì)；模塊間接口上通過(guò)的量。模塊設(shè)計(jì)設(shè)計(jì)原則：應(yīng)以數(shù)據(jù)耦合為主，特征耦合為輔，必要時(shí)才建立控制耦合，盡量避免公共耦合，堅(jiān)決消除內(nèi)容耦合。模塊間的耦合性主要有數(shù)據(jù)耦合、控制耦合、公共耦合和內(nèi)容耦合，它們之間按耦合度的由弱到強(qiáng)的排列次序是數(shù)據(jù)、控制、公共。模塊內(nèi)聚度從高到低劃分成如下的幾個(gè)等級(jí)：1）偶然內(nèi)聚；2）邏輯內(nèi)聚；3）時(shí)間內(nèi)聚；4）過(guò)程內(nèi)聚；5）通信內(nèi)聚；6）順序內(nèi)聚；7）功能內(nèi)聚。若干個(gè)模塊通過(guò)共享存儲(chǔ)區(qū)戶(hù)通信，他們之間的耦合方式是：公共耦合5.10功能分解和模塊設(shè)計(jì)策略從數(shù)據(jù)流圖導(dǎo)出初始模塊結(jié)構(gòu)圖，主要是通過(guò)變換分析和事務(wù)分析。5.11面向?qū)ο蠓治雒嫦驅(qū)ο蠓治鲂柰ㄟ^(guò)識(shí)別與篩選對(duì)象、確定屬性、定義操作、明確繼承關(guān)系、建立實(shí)例聯(lián)系和消息路徑等過(guò)程，完成對(duì)象分析并建立模型。5.12面向?qū)ο笤O(shè)計(jì)設(shè)計(jì)人機(jī)交互界面的常用準(zhǔn)則：1）一致性；2）減少步驟；3）及時(shí)提供反饋信息；4）提供撤消命令；5）減少或無(wú)須記憶；6）易學(xué)并提供幫助功能；7）富有吸引力。用戶(hù)界面的設(shè)計(jì)策略與步驟：1）對(duì)用戶(hù)分類(lèi)；2）描述用戶(hù)；3）設(shè)計(jì)命令層次并進(jìn)行優(yōu)化；4）設(shè)計(jì)界面細(xì)節(jié)；5）增加用戶(hù)界面專(zhuān)用的類(lèi)與對(duì)象；6）利用快速原型演示改進(jìn)界面設(shè)計(jì)。消息是對(duì)象與外部世界的互相聯(lián)系的唯一途徑。任務(wù)管理是系統(tǒng)設(shè)計(jì)目標(biāo)的體現(xiàn)。面向?qū)ο笤O(shè)計(jì)時(shí)，對(duì)象信息的隱藏主要是通過(guò)對(duì)象的封裝性實(shí)現(xiàn)的。面向?qū)ο笤O(shè)計(jì)模型OOD，由主體部件(PDC)、用戶(hù)界面部件(HIC)、任務(wù)管理部件(TMC)和數(shù)據(jù)管理部件(DMC)四部分構(gòu)成。5.13-16測(cè)試和測(cè)試目的、步驟和方法等軟件測(cè)試的目的是發(fā)現(xiàn)軟件的錯(cuò)誤。軟件集成測(cè)試工作最好由不屬于該軟件開(kāi)發(fā)組的軟件設(shè)計(jì)人員承擔(dān)，以提高集成測(cè)試的效果。單元測(cè)試的是模塊。全局?jǐn)?shù)據(jù)結(jié)構(gòu)的錯(cuò)誤通常在集成測(cè)試步驟中發(fā)現(xiàn)。軟件測(cè)試時(shí)，正確的測(cè)試次序是：模塊測(cè)試、組裝測(cè)試、確認(rèn)測(cè)試。測(cè)試的基本出發(fā)點(diǎn)是：使用最少的測(cè)試，暴露盡可能多的錯(cuò)誤。采用白盒法測(cè)試模塊（程序），應(yīng)根據(jù)內(nèi)部邏輯結(jié)構(gòu)。采用黑盒法測(cè)試程序是根據(jù)程序的功能說(shuō)明。主要是功能性測(cè)量。5.17-19維護(hù)和維護(hù)的內(nèi)容、維護(hù)過(guò)程和可維護(hù)性、軟件質(zhì)量標(biāo)準(zhǔn)維護(hù)的內(nèi)容一般包括：1）改正性維護(hù)含義；2）適應(yīng)性維護(hù)；3）完善性維護(hù)；4）預(yù)防性維護(hù)。軟件問(wèn)題報(bào)告是維護(hù)階段的文檔。適應(yīng)性維護(hù)的含義是為使軟件在改變的環(huán)境下仍能使用所進(jìn)行的維護(hù)。軟件維護(hù)指的是：對(duì)軟