【復(fù)習(xí)資料】07326計(jì)算機(jī)軟件技術(shù)基礎(chǔ)(章節(jié)復(fù)習(xí)要點(diǎn))

第一章1．計(jì)算機(jī)軟件：指計(jì)算機(jī)程序，實(shí)現(xiàn)此程序功能所采用的方法、規(guī)則以及與其相關(guān)聯(lián)的文檔和在機(jī)器上運(yùn)行它所需要的數(shù)據(jù)。2.計(jì)算機(jī)軟件資源包括：匯編程序，各種高級語言，各種語言的解釋或者編譯程序，各種標(biāo)準(zhǔn)程序庫，操作系統(tǒng)，數(shù)據(jù)庫系統(tǒng)軟件，計(jì)算機(jī)網(wǎng)絡(luò)軟件，各種應(yīng)用軟件。3．裸機(jī)：一臺(tái)沒有裝入任何軟件的計(jì)算機(jī)。4偽指令：匯編語言源程序中的語言分為兩大類：一類是與機(jī)器指令相對應(yīng)的可執(zhí)行匯編語句；另一類是不會(huì)被翻譯成機(jī)器指令的匯編控制語句。前者將會(huì)被匯編程序翻譯成對應(yīng)的機(jī)器指令，后者并不被翻譯成機(jī)器指令，它們只是用來控制匯編程序的工作，所以也被稱為偽指令。高級語言及其特點(diǎn)：按一定的語法規(guī)則，用詞和數(shù)學(xué)公式組成的語言為高級語言。高級語言及其特點(diǎn)它的源程序也需經(jīng)編譯程序編譯成目標(biāo)程序后才能運(yùn)行。它是面向過程的語言，運(yùn)行速度比較慢，但是易懂，易理解，易編寫。3，匯編語言及其特點(diǎn)：用指令助記符組成的語言為匯編語言，其特點(diǎn)是：其源程序匯編語言及其特點(diǎn)需由匯編程序編譯成由機(jī)器指令組成的目標(biāo)程序后，才能運(yùn)行。它是面向機(jī)器的語言執(zhí)行速度比較快，但難記，難理解，難編寫。5．源程序：高級語言是按照一定的“語法規(guī)則”，由表達(dá)各種意義的“詞”和“數(shù)學(xué)公式”組成的。和匯編語言一樣，用高級語言編制出來的程序稱為源程序。6.操作系統(tǒng)：是最基本的系統(tǒng)軟件，它直接運(yùn)行在裸機(jī)上，是計(jì)算機(jī)硬件系統(tǒng)的第一次擴(kuò)充。是控制和管理計(jì)算機(jī)硬件軟件資源，合理地組織計(jì)算機(jī)工作流程以及方便用戶的程序的集合。7.中斷：是指這樣一種技術(shù)：當(dāng)接受到外圍設(shè)備或通道發(fā)出的中斷要求時(shí)，主機(jī)暫時(shí)停止當(dāng)前的工作，而轉(zhuǎn)去處理外設(shè)提出的要求。8應(yīng)用軟件：處于系統(tǒng)軟件的上層，它是幫助計(jì)算機(jī)用戶完成特定領(lǐng)域的工作。屬于計(jì)算機(jī)傳統(tǒng)應(yīng)用的三大領(lǐng)域是：事務(wù)處理軟件；工程與科學(xué)計(jì)算軟件；實(shí)時(shí)應(yīng)用軟件。9.匯編程序：為了讓計(jì)算機(jī)完成匯編語言的功能，必須有一個(gè)用機(jī)器語言書寫的程序，該程序的功能是將用匯編語言編寫的源程序翻譯成機(jī)器語言組成的目標(biāo)程序。這個(gè)程序稱為匯編程序。10．通道：是獨(dú)立于CPU的專業(yè)處理機(jī)，用來管理輸入輸出工作，它替代CPU對輸入輸出操作進(jìn)行控制。11.多道程序（批處理）系統(tǒng)：為提高計(jì)算機(jī)CPU的運(yùn)行效率，在內(nèi)存中同時(shí)放入多個(gè)作業(yè)，而這些程序可以交替占用CPU和外部設(shè)備，這樣從宏觀上來看，一臺(tái)計(jì)算機(jī)同時(shí)運(yùn)行多道程序，而從微觀上來看，CPU的某個(gè)時(shí)刻只在運(yùn)行一道程序。這就是多道程序系統(tǒng)。12，分時(shí)操作系統(tǒng)：是一種高級的聯(lián)機(jī)操作方式，它位多個(gè)用戶分別提供了一臺(tái)可以與系統(tǒng)進(jìn)行交互會(huì)話的終端。13.實(shí)時(shí)操作系統(tǒng)：實(shí)時(shí)系統(tǒng)一般采用事件驅(qū)動(dòng)的設(shè)計(jì)方法，系統(tǒng)接收了某種信息后，自動(dòng)選擇一個(gè)程序加以處理，并在嚴(yán)格的計(jì)時(shí)程序下控制運(yùn)行。14操作系統(tǒng)分為三類：多道批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，實(shí)時(shí)操作系統(tǒng)第二章1.數(shù)據(jù)：是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號的集合。2結(jié)點(diǎn)（或記錄）：數(shù)據(jù)集合中的個(gè)體，即數(shù)據(jù)的基本單位是用數(shù)據(jù)元素表示，數(shù)據(jù)元素也稱為結(jié)點(diǎn)。3.數(shù)據(jù)項(xiàng)（或域）：在數(shù)據(jù)結(jié)構(gòu)中，把構(gòu)成數(shù)據(jù)元素的這些項(xiàng)目稱為數(shù)據(jù)項(xiàng)，也稱為域。4.數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)要研究的數(shù)據(jù)不是一二個(gè)孤立的數(shù)據(jù)，而是一批相互關(guān)聯(lián)的數(shù)據(jù)，描述數(shù)據(jù)元素之間存在的相互關(guān)系的方法稱為結(jié)構(gòu)。5.數(shù)據(jù)的邏輯結(jié)構(gòu)：從邏輯上抽象地反映數(shù)據(jù)元素的結(jié)構(gòu)關(guān)系稱之為數(shù)據(jù)的邏輯結(jié)構(gòu)。分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。若各數(shù)據(jù)元素之間的邏輯結(jié)構(gòu)可以用一個(gè)線性序列簡單的表示出來，稱為線性結(jié)構(gòu)，否則稱為非線性結(jié)構(gòu)。6.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)設(shè)備中得具體實(shí)現(xiàn)被稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，也稱為數(shù)據(jù)的物理結(jié)構(gòu)，其存儲(chǔ)方式是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。7.順序存儲(chǔ)結(jié)構(gòu)：是把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中。8.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：突破了邏輯上相鄰的數(shù)據(jù)元素必須在物理上相鄰的限制，允許把邏輯上相鄰的兩個(gè)元素存放在物理上不相鄰的存儲(chǔ)單元中。9.循環(huán)鏈表：讓單鏈表的最后一個(gè)結(jié)點(diǎn)的指針不為空，而是指向鏈表的第一個(gè)結(jié)點(diǎn)，使鏈表構(gòu)成了一個(gè)循環(huán)，這就形成了線性鏈表的另一種形式，稱為循環(huán)鏈表。10.棧：是限定只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，允許插入和刪除運(yùn)算的一端稱為棧頂，不允許插入和刪除運(yùn)算的一端稱為棧底。由于數(shù)據(jù)的插入和刪除只能在棧的一端進(jìn)行，因此后進(jìn)入的元素只能先退出，所以這種結(jié)構(gòu)也叫“后進(jìn)先出”表11.順序棧：在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的棧稱為順序棧。12.隊(duì)列：是被限定為只能在表的一端進(jìn)行插入運(yùn)算，在表的另一端進(jìn)行刪除運(yùn)算的線性表，允許刪除的一端稱為隊(duì)頭，允許插入的一端稱為隊(duì)尾。在隊(duì)中，新元素總是加入到隊(duì)尾，每次刪除的總是在隊(duì)頭上的元素，即當(dāng)前最老的元素，所以這種結(jié)構(gòu)叫做“先進(jìn)先出”表。13.鏈隊(duì)：隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。它實(shí)際上是一個(gè)同時(shí)帶有頭指針和尾指針的單鏈表，頭指針指向隊(duì)頭，尾指針指向隊(duì)尾。14.數(shù)組：是最常用的數(shù)據(jù)結(jié)構(gòu)之一，它是由同種類型的數(shù)據(jù)元素構(gòu)造而成。15.需要壓縮存儲(chǔ)的矩陣分為兩種：特殊矩陣和稀疏矩陣。零元素或者值相同的元素在矩陣中的分布有一定規(guī)律的矩陣稱為特殊矩陣。矩陣中零元素遠(yuǎn)遠(yuǎn)多于非零元素，并且非零元素的分布沒有規(guī)律的矩陣稱為稀疏矩陣。16.存儲(chǔ)稀疏矩陣時(shí)常用的方法：1順序存儲(chǔ)：用順序存儲(chǔ)的方法存儲(chǔ)稀疏矩陣時(shí)，最基本的做法是用一個(gè)三元組表來表示稀疏矩陣。2鏈?zhǔn)酱鎯?chǔ)：用順序表的方法存儲(chǔ)稀疏矩陣可以大大節(jié)省存儲(chǔ)單元，但當(dāng)非零元素增加或減少時(shí)，會(huì)給插入或刪除運(yùn)算到來不便，這時(shí)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)更為恰當(dāng)。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)有：帶行指針向量的單鏈表表示法，帶列指針向量的單鏈表表示法及十字鏈表表示法。17.樹：是由一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合T,有且僅有一個(gè)結(jié)點(diǎn)稱為根，其余的結(jié)點(diǎn)分為m(m大于或等于0)個(gè)互不相交的有限集合T1，T2…TM.每個(gè)集合本身又是一棵樹，被稱作這個(gè)根的子樹。18.結(jié)點(diǎn)：樹的數(shù)據(jù)元素19.結(jié)點(diǎn)的度：結(jié)點(diǎn)上分支出得子樹個(gè)數(shù)。20.葉子：度為零的結(jié)點(diǎn)，又稱為終端結(jié)點(diǎn)，即葉子。21：孩子：結(jié)點(diǎn)的子樹的根稱為該結(jié)點(diǎn)的孩子。22.雙親：對應(yīng)稱為孩子結(jié)點(diǎn)的上層結(jié)點(diǎn)稱為這些結(jié)點(diǎn)的雙親。23.兄弟：同一雙親的孩子之間互稱為兄弟。24.結(jié)點(diǎn)的層次：從根算起，根為第一層，其他結(jié)點(diǎn)的層次等于它的雙親的層次加一。25.深度：或稱為高度，是樹中結(jié)點(diǎn)的最大層次數(shù)。26.森林：是n(n大于或等于0)棵互不相交的樹的集合。27.二叉樹：是n(n大于或等于零)個(gè)結(jié)點(diǎn)的有限集合，它或是空樹（n等于0），或是由一個(gè)根結(jié)點(diǎn)，以及兩棵互不相交的、分別稱為左子樹和右子樹的二叉樹組成。28.滿二叉樹：深度為k(k大于或等于1)且有2（k次方減1）個(gè)結(jié)點(diǎn)的二叉樹。29.完全二叉樹：完全二叉樹的最下面一層上得結(jié)點(diǎn)都集中在最左邊的若干位置上，不滿足這一條件的二叉樹就是非完全二叉樹。30.遍歷：是指循某條搜索路線巡查某數(shù)據(jù)結(jié)構(gòu)中得結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次。31查找：也稱檢索，是在數(shù)據(jù)結(jié)構(gòu)中找出滿足某種條件的結(jié)點(diǎn)，它是數(shù)據(jù)結(jié)構(gòu)中很常用的一種基本操作。32.平均查找長度（ASL）：為確定數(shù)據(jù)元素在表中的位置所進(jìn)行的和關(guān)鍵字比較的次數(shù)的期望值稱之為查找算法的平均查找長度。33.線性查找（順序查找）：是一種最基本，也是最簡單的查找方法。順序查找是從表中得第一個(gè)元素開始，將給定的值與表中各個(gè)元素的關(guān)鍵字逐個(gè)地進(jìn)行比較，一直查到兩者相符，則查找成功。34.二分查找：有稱折半查找或?qū)Π氩檎遥且环N效率較高的線性表的查找方法，它所適用的對象必須是由序表。所謂有序表是以元素的關(guān)鍵字大小順序排列的表。35散列查找（哈希查找）：是希望不經(jīng)過任何比較，一次存取就能得到所查元素的一種查找方法，它要求在元素的存儲(chǔ)位置和它的關(guān)鍵字之間建立一個(gè)確定的對應(yīng)關(guān)系，使每個(gè)關(guān)鍵字和結(jié)構(gòu)中一個(gè)唯一的存儲(chǔ)位置相對應(yīng)。36排序：和查找一樣，是一種重要的數(shù)據(jù)操作，它是將一組記錄按其關(guān)鍵字值的遞增或遞減的次序排列成一個(gè)有序序列。37.插入排序：是將等待排序的記錄按照其關(guān)鍵字值的大小插入到已排好序的有序表的適當(dāng)位置上，直到全部插入完畢為止。38.直接插入排序：插入的過程是在已排序的有序表中尋找插入位置的過程，當(dāng)用線性查找的方法來搜索插人位置時(shí)，就是直接插入排序。39.二分插入排序：是通過對已排序的記錄的二分查找來確定插入的位置。40.循環(huán)鏈表與單鏈表數(shù)據(jù)運(yùn)算的差別：在查找數(shù)據(jù)元素的位置時(shí)的循環(huán)條件，在單鏈表中是以指針是否為空作為循環(huán)條件，而在循環(huán)鏈表中是以指針是否等于頭指針作為循環(huán)的條件。第三章1.操作系統(tǒng)的功能：處理機(jī)管理，存儲(chǔ)管理，文件管理，設(shè)備管理，作業(yè)管理。2.進(jìn)程：是操作系統(tǒng)中可以并進(jìn)行工作的最基本單位。一般把進(jìn)程定義為一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。3進(jìn)程的狀態(tài)：就緒，運(yùn)行，等待。4.就緒狀態(tài)：進(jìn)程已獲得了除CPU以外的一切所需資源，一旦把CPU分配給它，它就立即可以運(yùn)行，處于就緒狀態(tài)的進(jìn)程可以是多個(gè)。5.運(yùn)行狀態(tài)：進(jìn)程已獲得了CPU以及其他的一切所需的資源，正在CPU上運(yùn)行。對于單處理機(jī)系統(tǒng)來說，最多只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。6.等待狀態(tài)：：又稱阻塞狀態(tài)，封鎖狀態(tài)或掛起狀態(tài)，指進(jìn)程因等待某種事件而暫時(shí)不能運(yùn)行的狀態(tài)。7.進(jìn)程控制塊（PCB）：為了便于系統(tǒng)控制和描述進(jìn)程的活動(dòng)過程，操作系統(tǒng)為進(jìn)程定義了一個(gè)專門的數(shù)據(jù)結(jié)構(gòu)，稱為進(jìn)程控制塊。8.進(jìn)程控制塊含有四類信息：標(biāo)示信息，說明信息，現(xiàn)場信息，管理信息。9.進(jìn)程調(diào)度算法：1先來先服務(wù)調(diào)度算法：它是按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來選擇可占有處理機(jī)的進(jìn)程。2.優(yōu)先數(shù)調(diào)度算法：為每一個(gè)進(jìn)程給出一個(gè)優(yōu)先數(shù)，進(jìn)程調(diào)度總是讓當(dāng)時(shí)具有最高優(yōu)先數(shù)的進(jìn)程先使用處理機(jī)。3.時(shí)間片輪轉(zhuǎn)調(diào)度算法：它是分先來先服務(wù)的原則把處理機(jī)分配給排在就緒隊(duì)列中得第一個(gè)進(jìn)程，但它同時(shí)規(guī)定了該進(jìn)程能使用處理機(jī)的時(shí)間片。10進(jìn)程：是操作系統(tǒng)中可以獨(dú)立運(yùn)行的單元，在同一個(gè)系統(tǒng)中有多個(gè)進(jìn)程在并發(fā)地執(zhí)行。11.進(jìn)程通信：有關(guān)的進(jìn)程之間必須相互協(xié)調(diào)，彼此之間交換信息，這就是進(jìn)程的通信。12.臨界資源：在系統(tǒng)中，一次僅允許一個(gè)進(jìn)程使用的資源。13臨界區(qū)：在進(jìn)程中訪問臨界資源的那段程序代碼。14，系統(tǒng)對臨界區(qū)的調(diào)度原則：1.當(dāng)沒有進(jìn)程在臨界區(qū)時(shí)，允許一進(jìn)程立即進(jìn)入臨界區(qū)。2.已有進(jìn)程在臨界區(qū)時(shí)，其他要進(jìn)入臨界區(qū)的進(jìn)程必須等待。3.進(jìn)程進(jìn)入臨界區(qū)的要求必須在有限的時(shí)間內(nèi)得到滿足。15.進(jìn)程的同步：指的是并發(fā)進(jìn)程之間存在的一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴于另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息達(dá)到才能被執(zhí)行。15.運(yùn)行狀態(tài)的進(jìn)程的發(fā)展的三種可能性：1.如果該進(jìn)程完成了它自己的任務(wù)，它將結(jié)束它的生命而消亡，2.如果分配給該進(jìn)程占用處理機(jī)的時(shí)間片用完了，那么它將被迫讓出處理機(jī)而進(jìn)入就緒態(tài)，3.如果進(jìn)程在運(yùn)行過程中需要某一條件而不能馬上滿足時(shí)，它將自己主動(dòng)放棄處理機(jī)而進(jìn)入等待態(tài)。16.PV操作：是用一種原語對某個(gè)信號量實(shí)施操作以實(shí)現(xiàn)進(jìn)程的同步與互斥。17.SP:表示緩沖器是否可以接收產(chǎn)品。18.SG:表示緩沖器中是否存有產(chǎn)品19．死鎖：在計(jì)算機(jī)系統(tǒng)中把系統(tǒng)中兩個(gè)或多個(gè)進(jìn)程無限期的等待永遠(yuǎn)不會(huì)發(fā)生的條件，稱為死鎖。處于死鎖狀態(tài)的進(jìn)程稱為死鎖進(jìn)程。19.死鎖產(chǎn)生的原因：1.是系統(tǒng)提供的資源數(shù)小于要求使用資源的進(jìn)程數(shù)，2.是多道程序運(yùn)行時(shí)，進(jìn)程推進(jìn)的順序不合適。20.系統(tǒng)出現(xiàn)死鎖的四個(gè)必要條件：互斥條件，不可搶奪條件，部分分配條件，循環(huán)等待條件。21預(yù)防死鎖的方法：1.預(yù)防靜態(tài)分配，2。有序資源分配，3.搶奪式分配22.死鎖檢測的方法：是設(shè)置兩張表來記錄進(jìn)程正在占用的資源和等待的資源的情況，由死鎖檢測程序定時(shí)地檢測這兩張表格，如果發(fā)現(xiàn)有循環(huán)等待資源的進(jìn)程，就有死鎖發(fā)生。23解除死鎖方法：資源搶占法，撤銷進(jìn)程法。24.主存儲(chǔ)器（內(nèi)存）管理：是操作系統(tǒng)主要的功能之一，程序的指令和數(shù)據(jù)只有存放在處理機(jī)能直接訪問的內(nèi)存中，這部分程序才能被執(zhí)行。25.存儲(chǔ)管理的功能：主存空間的分配，存儲(chǔ)的保護(hù)，地址的轉(zhuǎn)換，主存空間的共享，主存空間的擴(kuò)充。26虛擬存儲(chǔ)器實(shí)現(xiàn)的原理：當(dāng)作業(yè)要求運(yùn)行時(shí)，不是將它的信息全部裝入主存，而是把最近要用的那部分程序和數(shù)據(jù)裝入內(nèi)存，另一部分的程序和數(shù)據(jù)暫時(shí)留在外存之中，等到需要時(shí)再把它調(diào)入內(nèi)存而把暫時(shí)不用的部分調(diào)出內(nèi)存。27.分區(qū)存儲(chǔ)管理基本思想：是把內(nèi)存劃分成若干個(gè)區(qū)，在每一個(gè)分區(qū)中按照連續(xù)分配方式分配給一道作業(yè)。分區(qū)的劃分分兩類：固定式分區(qū)，可變式分區(qū)。28.動(dòng)態(tài)重定位：在移動(dòng)了已分配分區(qū)時(shí)，要調(diào)整程序中的絕對地址，這種調(diào)整不是在程序執(zhí)行前進(jìn)行的，而是在程序執(zhí)行過程中進(jìn)行的，稱為動(dòng)態(tài)重定位。29.塊：頁式管理是把主存儲(chǔ)器分成大小相同的區(qū)域，稱為塊。30.簡單頁式管理的特點(diǎn)：系統(tǒng)如能滿足一個(gè)作業(yè)所要求的全部塊數(shù)，此作業(yè)就能裝入主存，否則不為它分配任何主存。31虛擬存儲(chǔ)管理的基本思想：在作業(yè)投入運(yùn)行時(shí)，至少把作業(yè)的第一頁裝入主存中，在作業(yè)執(zhí)行過程中，訪問到不在主存中得頁時(shí)，再把它們調(diào)入到主存的空閑塊中，暫時(shí)不用的頁可以保存在外存中。32.頁面調(diào)度算法有三種：先進(jìn)先出算法，最近最久未用算法LRU,最近最少使用算法LFU.33.段表：由于作業(yè)的各段被裝入主存的幾個(gè)互不相干的區(qū)域中，系統(tǒng)需要記錄下作業(yè)各段在主存中得位置，這就是段表。34.DOS:是一個(gè)用戶單任務(wù)的操作系統(tǒng)，它不是一個(gè)面向多道程序系統(tǒng)的操作系統(tǒng)。35.86系列CPU的工作模式：實(shí)地址模式，保護(hù)模式，虛擬86模式。36標(biāo)志：表示內(nèi)存控制塊是整個(gè)內(nèi)存控制塊鏈中的一塊還是最后一塊。37.內(nèi)存塊擁有者：表示本內(nèi)存塊是已分配的還是可用的內(nèi)存塊。38.內(nèi)存塊長度：以節(jié)為單位的內(nèi)存塊的大小，但不包括MCB本身的一節(jié)長度。39.程序名：從DOS4.0開始，在此字段中放有擁有該進(jìn)程的程序的程序名。40.文件：是一個(gè)在邏輯上具有完整意義的一組相關(guān)信息的有序集合。41.文件系統(tǒng)的功能：1.實(shí)現(xiàn)文件從名字空間到外存地址空間的轉(zhuǎn)換。2.管理文件的存儲(chǔ)空間。3.建立文件的目錄。4.實(shí)現(xiàn)對文件的控制操作和存取操作。5.實(shí)現(xiàn)文件的共享、保護(hù)和保密。42.文件的分類：1.按文件的性質(zhì)和用途分系統(tǒng)文件、庫文件、用戶文件。按文件的保存期限分臨時(shí)文件、永久文件、檔案文件。按文件的保護(hù)級別分：執(zhí)行文件、只讀文件、讀寫文件、無保護(hù)文件。按文件的邏輯結(jié)構(gòu)分：記錄式文件、流式文件。按文件的物理結(jié)構(gòu)分順序文件、鏈接文件、索引文件。按文件的存取方式分順序存取文件、隨機(jī)存取文件。43文件的邏輯結(jié)構(gòu)：用戶是從使用的角度來組織文件，其目的是為使用者提供一種結(jié)構(gòu)清晰、使用簡便的邏輯組織，這種構(gòu)造方式稱之為文件的邏輯結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)分為記錄式的結(jié)構(gòu)文件和流式的無結(jié)構(gòu)文件。44.記錄式文件：是邏輯記錄的集合，記錄是一個(gè)在邏輯上具有獨(dú)立意義的信息單位。45.流式文件：是相關(guān)信息的有序集合，它是一個(gè)字符流。46.文件的存取方法有順序存取和隨機(jī)存取。47.順序存?。喊凑瘴募倪壿嫷刂讽樞蜻M(jìn)行的，每次存取都是在上次存取的基礎(chǔ)上進(jìn)行的。48.隨機(jī)存取:允許用戶以任意的次序讀寫文件。49.文件的物理結(jié)構(gòu)：是指文件在外存儲(chǔ)器上的存放方法，由文件的物理結(jié)構(gòu)決定了文件信息在存儲(chǔ)空間的存儲(chǔ)位置。三種類型：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)。50.連續(xù)結(jié)構(gòu)（順序結(jié)構(gòu)）：是把邏輯上連續(xù)的文件信息存放到連續(xù)的物理塊中，物理塊順序和邏輯順序一致。具有這類結(jié)構(gòu)的文件稱為連續(xù)文件或順序文件。51.鏈接結(jié)構(gòu)：是把一個(gè)邏輯上連續(xù)的文件存放在不同的物理塊中，每個(gè)物理塊沒有一個(gè)鏈接指針，指向其后繼的物理塊。這種結(jié)構(gòu)的文件叫鏈接文件或串聯(lián)文件。52.鏈接結(jié)構(gòu)文件的優(yōu)點(diǎn)：允許用戶擴(kuò)充或縮小文件，只要調(diào)整文件的鏈接指針就很容易插入或刪除物理塊。缺點(diǎn)：是一般只適宜順序存取，為了得到后面塊的信息，必須從開始讀取前面所有的塊，才能得到后面的塊的存放地址。53.目錄文件：文件控制塊的集合就成了一個(gè)目錄表，如果一個(gè)文件的內(nèi)容就是文件目錄表，則這樣的文件被稱為目錄文件。54.文件目錄按系統(tǒng)的大小分為一級目錄結(jié)構(gòu)，二級目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。55.文件共享：是指不同的用戶或進(jìn)程共同使用一個(gè)文件。56.設(shè)備管理的功能：1.實(shí)現(xiàn)對外圍設(shè)備的分配和回收，2.實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)，3.處理外圍設(shè)備的中斷事件，4.實(shí)現(xiàn)虛擬設(shè)備。57.外圍設(shè)備與主機(jī)的信息交換方式一般可分為：查詢方式，中斷方式和直接內(nèi)存存取DMA方式。58.緩沖：是內(nèi)存中開辟的專門用于數(shù)據(jù)傳輸過程中暫存數(shù)據(jù)的區(qū)域。59.按資源分配的觀點(diǎn)，設(shè)備可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備。60.獨(dú)占設(shè)備：是指一個(gè)作業(yè)在整個(gè)執(zhí)行期間都占用的設(shè)備。61.共享設(shè)備：是指可以由幾個(gè)作業(yè)同時(shí)使用的設(shè)備，例如磁盤機(jī)。61.虛擬設(shè)備技術(shù)：為了提高獨(dú)占設(shè)備的使用效率，可以采用虛擬設(shè)備技術(shù)，它是利用高速的直接存儲(chǔ)設(shè)備來模擬低速的獨(dú)占設(shè)備。使獨(dú)占設(shè)備轉(zhuǎn)化成邏輯上的共享設(shè)備，假脫機(jī)系統(tǒng)就是一種虛擬設(shè)備技術(shù)。62.設(shè)備控制表：系統(tǒng)為每一臺(tái)設(shè)備設(shè)置了設(shè)備控制塊，設(shè)備控制塊的集合就是63.程序級接口：是由一組系統(tǒng)調(diào)用命令組成，所謂的系統(tǒng)調(diào)用命令就是操作系統(tǒng)所提供的一些字功能，用戶可以在程序中調(diào)用它們。64.作業(yè)：是用戶在一次算題過程中，或一次事務(wù)處理過程中，要求計(jì)算機(jī)系統(tǒng)所做工作的集合。65.作業(yè)控制級的用戶接口分為聯(lián)機(jī)接口和脫機(jī)接口。66.聯(lián)機(jī)接口（交互方式接口）：由一組操作命令所組成，用戶在終端或控制臺(tái)上輸入操作命令，向系統(tǒng)提出要求。67.脫機(jī)接口（批處理方式接口）：有一組作業(yè)控制命令所組成。68.作業(yè)管理的主要任務(wù)是作業(yè)調(diào)度和作業(yè)控制。69.一個(gè)作業(yè)從進(jìn)入系統(tǒng)到執(zhí)行結(jié)束，一般要經(jīng)歷進(jìn)入、后備、執(zhí)行、完成四個(gè)階段。70.作業(yè)調(diào)度算法：是決定了何時(shí)挑選以及挑選哪一個(gè)后備作業(yè)進(jìn)入執(zhí)行狀態(tài)。作業(yè)調(diào)度的主要任務(wù)：完成作業(yè)從后背狀態(tài)到執(zhí)行狀態(tài)以及到完成狀態(tài)的轉(zhuǎn)換。70.常用的調(diào)度算法有：1.先來先服務(wù)算法，2.最短作業(yè)優(yōu)先算法，3.最高響應(yīng)比作業(yè)優(yōu)先算法，4.最高優(yōu)先數(shù)算法，5.均衡調(diào)度算法。71.最短作業(yè)優(yōu)先算法：該算法選擇估計(jì)運(yùn)行時(shí)間最短的作業(yè)優(yōu)先執(zhí)行。它的不公平之處：由于系統(tǒng)是不斷地接受新的作業(yè)進(jìn)入輸入井，如果新進(jìn)入的作業(yè)的估計(jì)的計(jì)算時(shí)間都比較短，那么對一些計(jì)算時(shí)間長的作業(yè)來說，即使它是很早就進(jìn)入輸入井了，也可能等待太長的時(shí)間。71.操作系統(tǒng)的命令大致分為：操作訪問命令，編輯命令，文件類命令，調(diào)試類命令。72.菜單：是把用戶當(dāng)前使用的一切命令全都顯示在屏幕上，以供用戶按需選擇。73.常用的菜單有全屏幕菜單，條形菜單，下拉菜單，彈出式菜單，圖標(biāo)菜單。第四章1.數(shù)據(jù)庫技術(shù)的發(fā)展分三個(gè)階段：1.人工管理階段，2.文件系統(tǒng)階段。3數(shù)據(jù)庫階段。2.文件系統(tǒng)的缺點(diǎn)：1.文件系統(tǒng)數(shù)據(jù)的冗余度大，2.數(shù)據(jù)和程序之間缺乏獨(dú)立性。3.數(shù)據(jù)庫系統(tǒng)的特點(diǎn)：1.采用復(fù)雜的結(jié)構(gòu)化的數(shù)據(jù)模型，2.最低的冗余度，3.有較高的數(shù)據(jù)獨(dú)立性，4.保證數(shù)據(jù)的完整性，安全性和并發(fā)性。4.數(shù)據(jù)庫：是為一個(gè)特點(diǎn)組織從多種應(yīng)用服務(wù)的數(shù)據(jù)集合，具有盡可能小的數(shù)據(jù)冗余和較高的數(shù)據(jù)獨(dú)立性。5.數(shù)據(jù)庫管理系統(tǒng)（DBMS）：為了保證數(shù)據(jù)的獨(dú)立性、完整性和安全性，需要有一組軟件來管理數(shù)據(jù)庫中得數(shù)據(jù)，同時(shí)使數(shù)據(jù)在統(tǒng)一的控制下位盡可能多的應(yīng)用服務(wù)，這個(gè)軟件就是數(shù)據(jù)庫管理系統(tǒng)。6．?dāng)?shù)據(jù)庫系統(tǒng)：是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程序集合和數(shù)據(jù)庫管理員組成。7.數(shù)據(jù)庫的三級結(jié)構(gòu)：用戶邏輯結(jié)構(gòu)，數(shù)據(jù)的整體邏輯結(jié)構(gòu)和物理存儲(chǔ)結(jié)構(gòu)。它們分別被定義為外模式、概念模式和內(nèi)模式。數(shù)據(jù)庫也相應(yīng)地分作三種級別：用戶級、概念級、物理級。8.用戶視圖：用戶數(shù)據(jù)庫對應(yīng)于外模式，是某個(gè)用戶所看到并獲準(zhǔn)使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)，稱為用戶模式。外模式：又稱子模式，是由用戶視圖中各種記錄類型的相應(yīng)定義所組成的，是用戶允許使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)。9.全局視圖：概念級數(shù)據(jù)庫對應(yīng)于概念模式，是對數(shù)據(jù)庫中全體數(shù)據(jù)的整體結(jié)構(gòu)的描述，是所有用戶的公共數(shù)據(jù)視圖，因此稱為全局視圖。概念模式：簡稱模式，是對數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)和特征的描述，它與具體的應(yīng)用程序以及使用的程序設(shè)計(jì)語言無關(guān)，它除了定義數(shù)據(jù)的邏輯結(jié)構(gòu)以外，還要定義與數(shù)據(jù)有關(guān)的安全性、完整性要求。10.存儲(chǔ)視圖（內(nèi)視圖）：物理級數(shù)據(jù)庫對應(yīng)于內(nèi)模式，是最接近物理存儲(chǔ)的一層，稱為存儲(chǔ)視圖。內(nèi)模式：又稱存儲(chǔ)模式，它要定義所有數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式。11.實(shí)體：是客觀存在的實(shí)物。表征某一類實(shí)體的屬性之集合稱為實(shí)體型。12.記錄：每一個(gè)實(shí)體所對應(yīng)的數(shù)據(jù)在數(shù)據(jù)世界中稱為記錄，它用來描述一個(gè)實(shí)體，是相對應(yīng)于這一實(shí)體的數(shù)據(jù)。13.數(shù)據(jù)項(xiàng)：對應(yīng)于信息世界中的屬性，在數(shù)據(jù)世界中被稱為字段，也稱數(shù)據(jù)項(xiàng)。14.記錄的關(guān)鍵字（文件的關(guān)鍵字）：在文件中能唯一地標(biāo)示文件中每個(gè)記錄的字段或字段集被稱為文件的關(guān)鍵字。也叫15.實(shí)體集之間的聯(lián)系有三類：一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系。16.數(shù)據(jù)模型：是實(shí)體模型的數(shù)據(jù)化，是信息世界的實(shí)體模型在數(shù)據(jù)世界中的反映，是對現(xiàn)實(shí)世界的抽象。數(shù)據(jù)模型有以下三種：16.層次模型：是用樹型結(jié)構(gòu)來表示實(shí)體間的聯(lián)系，它把現(xiàn)實(shí)世界中實(shí)體集間的聯(lián)系抽象為一個(gè)嚴(yán)格的自上而下的層次關(guān)系。特點(diǎn)和條件：1.有且只有一個(gè)結(jié)點(diǎn)無雙親，這個(gè)結(jié)點(diǎn)就是樹的根結(jié)點(diǎn)。2.其他結(jié)點(diǎn)有且只有一個(gè)雙親。17.網(wǎng)狀模型：是用記錄型之間的網(wǎng)狀結(jié)構(gòu)來表示實(shí)體間的聯(lián)系。特點(diǎn)：1.允許有一個(gè)以上的結(jié)點(diǎn)無雙親，2.一個(gè)結(jié)點(diǎn)允許有多個(gè)雙親。18.關(guān)系模型：是與格式化模型完全不同的模型，它是用二維表格的形式結(jié)構(gòu)表示實(shí)體本身及其實(shí)體間的聯(lián)系。特點(diǎn)：實(shí)體本身和實(shí)體之間的聯(lián)系均用關(guān)系來描述，或者通過關(guān)系之間的連接運(yùn)算來建立聯(lián)系。19.關(guān)系：是用二維表格的形式結(jié)構(gòu)來表示實(shí)體類型及其實(shí)體間的聯(lián)系。關(guān)系中的性質(zhì)：關(guān)系中每一列的數(shù)據(jù)來自于同一個(gè)域，這是因?yàn)榱兄惺顷P(guān)系的屬性值，每一個(gè)屬性都已規(guī)定了它的取值的范圍，因此同一列的屬性值是來自于同一個(gè)域，關(guān)系中的列的次序的交換不影響關(guān)系的實(shí)際含義，同樣地，關(guān)系中的行的次序的交換不影響關(guān)系的實(shí)際含義。20.關(guān)系代數(shù)的運(yùn)算可分為兩類：一類是傳統(tǒng)的集合運(yùn)算：并，差、交和笛卡爾積等，一類是特殊的集合運(yùn)算：投影、選擇、連接等。21.投影（運(yùn)算）：是對一個(gè)關(guān)系在列的方向上進(jìn)行選擇，消去關(guān)系中的某些列，并按要求重新排列的次序。22.選擇（運(yùn)算）：是對一個(gè)關(guān)系在行的方向上進(jìn)行選擇，它把符合某個(gè)條件的元組選擇出來，重構(gòu)了一個(gè)原關(guān)系的子集。23.連接運(yùn)算：是從兩個(gè)關(guān)系R和S的笛卡爾積中選擇屬性間滿足一定條件的元組。24.字段名：是用戶給每個(gè)字段所取的名字。25.字段類型主要有以下幾種：1.字符型C，2.數(shù)值型N，3.浮點(diǎn)型F，4.日期型D，5.邏輯型L，6.備注型M。26.排序：是按照關(guān)鍵字的遞增或遞減的次序把記錄排列成一個(gè)有序序列。27.（數(shù)據(jù)庫）工作區(qū)：就是在內(nèi)存中開辟一個(gè)緩沖區(qū)，用于存放被操作的數(shù)據(jù)文件。28.并（RUS）:設(shè)有兩個(gè)關(guān)系R和S,定義R和S的并是由屬于R或?qū)儆赟的元組組成的集合。29.差（R-S）：設(shè)有兩個(gè)關(guān)系R和S,定義R和S的差是由屬于R或?qū)儆赟的元組組成的集合。30.關(guān)系R與S的自然連接R∞S:關(guān)系R和關(guān)系S有相同的屬性名BC，對它們進(jìn)行屬性值相同的等值連接，按照等值連接的方法，得到的等值連接關(guān)系中屬性B和C是重復(fù)的屬性，把重復(fù)的屬性去掉以后所得到的就是自然連接，記作R∞S31.For表達(dá)式和while表達(dá)式的區(qū)別：For表達(dá)式是從第一個(gè)記錄開始順序讀出整個(gè)文件，查找使邏輯表達(dá)式為真的全部記錄。while表達(dá)式是從數(shù)據(jù)庫的指針?biāo)傅挠涗涢_始查找，看其是否滿足邏輯表達(dá)式的條件。32，索引與排序的不同：索引并不建立一個(gè)新的數(shù)據(jù)庫。它只是建立一種“數(shù)據(jù)信息表格“，該“數(shù)據(jù)信息表格“告訴FoxPro在以某種順序進(jìn)行索引時(shí)，記錄之間的順序是怎么樣的。第五章1.軟件工程原理：1.嚴(yán)格按照計(jì)劃進(jìn)行處理，2.堅(jiān)持進(jìn)行階段評審，3.實(shí)行嚴(yán)格的產(chǎn)品控制，4.采用現(xiàn)代化的程序設(shè)計(jì)技術(shù)，5.結(jié)果要能清晰地審查，6.開發(fā)小組成員的素質(zhì)要好，數(shù)量卻不宜多，7.要承認(rèn)不斷改善軟件工程實(shí)踐的必要性。2.軟件系統(tǒng)的生命期分五個(gè)階段：分析，設(shè)計(jì)，編寫，測試，運(yùn)行。3，分析階段的基本任務(wù)：理解用戶的要求，對用戶要求進(jìn)行可行性分析，估價(jià)系統(tǒng)的投資和收益，并將用戶要求完整準(zhǔn)確地書面表達(dá)出來。4.設(shè)計(jì)階段的任務(wù)：在系統(tǒng)說明書的基礎(chǔ)上建立軟件系統(tǒng)的結(jié)構(gòu)，包括模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)。5.編寫階段的任務(wù)：是按照模塊說明書的要求為每個(gè)模塊編寫程序。6.測試階段的任務(wù)：是發(fā)現(xiàn)并排除各種類型的錯(cuò)誤，它通常又可分為模塊測試、聯(lián)合測試、驗(yàn)收等幾步。7.運(yùn)行階段的任務(wù)：對軟件進(jìn)行維護(hù)，繼續(xù)排錯(cuò)、修改和擴(kuò)充，而且工作量較大。8.常用的原型有三種形態(tài)：紙上原型，工作原型，現(xiàn)有程序。9.軟件工程學(xué)得最終目的：以較少的投資獲得高質(zhì)量的軟件。達(dá)到這個(gè)目的的途徑是：研究軟件方法和軟件工具。10.軟件方法：是指導(dǎo)研制軟件的某種規(guī)范，它告訴人們“什么時(shí)候做什么以及怎么做”。一個(gè)軟件方法往往規(guī)定了：明確的工作步驟，具體的文檔格式，確定的評價(jià)標(biāo)準(zhǔn)。11.軟件工具：是在軟件開發(fā)和維護(hù)中使用的軟件系統(tǒng)，它可以用來實(shí)現(xiàn)軟件研制過程的自動(dòng)化，提高軟件的勞動(dòng)生產(chǎn)率和可靠性，降低軟件生產(chǎn)成本。、12.大型軟件系統(tǒng)使用的軟件工具：需求分析工具，設(shè)計(jì)工具，編碼工具，確認(rèn)工具，維護(hù)工具。13.軟件分析：是軟件開發(fā)的第一階段，它的任務(wù)是：用戶和軟件人員雙方一起來充分的理解用戶的要求，并把共同的理解明確的表達(dá)成一份書面資料—系統(tǒng)說明書。這個(gè)階段分三個(gè)步驟：問題定義，可行性研究，需求分析。14.系統(tǒng)說明書主要有三個(gè)作用：1.作為用戶和軟件人員之間的合同，為雙方相互了解提供基礎(chǔ)。2.反映出問題的結(jié)構(gòu)，可以作為軟件人員進(jìn)行設(shè)計(jì)和編寫的基礎(chǔ)。3.作為驗(yàn)收的依據(jù)，即作為選取測試用例和進(jìn)行形式驗(yàn)證的依據(jù)。14.SA方法獲得的系統(tǒng)說明書有以下幾部分組成：一套分層的數(shù)據(jù)流圖，一本數(shù)據(jù)字典，一組小說明，補(bǔ)充材料。15.數(shù)據(jù)流圖有四種基本元素組成：數(shù)據(jù)流，加工，文件，數(shù)據(jù)流的源點(diǎn)和終點(diǎn)。16.畫數(shù)據(jù)流圖的步驟：1.畫系統(tǒng)的輸入輸出，2.畫系統(tǒng)的內(nèi)部，3.畫加工的內(nèi)部，標(biāo)記數(shù)據(jù)流和加工。17.分層數(shù)據(jù)流圖的優(yōu)點(diǎn)：1.分層數(shù)據(jù)流圖適合于由頂向下的分析方式，由此建立的系統(tǒng)說明書也可由頂向下的閱讀。2.頁與頁之間沒有聯(lián)系線，即數(shù)據(jù)流在頁外消失。3.所有的圖都可以畫在一張大小適中的紙上。18.描繪分層數(shù)據(jù)流圖按照由頂向下的原則進(jìn)行，注意事項(xiàng)：1.確定父子關(guān)系，2.給子圖和加工編號，3。檢查父圖和子圖的平衡，4。檢查局部文件，5.掌握適當(dāng)?shù)姆纸獬潭龋?，確定底層。19.平衡：是指子圖的所有輸入數(shù)據(jù)流必須是父圖中相應(yīng)加工的輸入，子圖的所有輸出數(shù)據(jù)流必須是父圖中相應(yīng)加工的輸出。20.什么時(shí)候畫或不畫文件，其原則：當(dāng)文件被用作數(shù)據(jù)流圖中某些加工之間的交界面時(shí)，這個(gè)文件就必須作為數(shù)據(jù)流圖中的一個(gè)獨(dú)立成分畫出來，并畫出每個(gè)加工是讀還是寫這個(gè)文件。21．畫數(shù)據(jù)流圖可能發(fā)生的錯(cuò)誤：1.遺漏或多余的數(shù)據(jù)流和加工，2.容易產(chǎn)生誤解的名字和編號，3.不正確的分層，4.包含控制流，5.錯(cuò)誤的概念。22.以下幾個(gè)方面檢查數(shù)據(jù)流圖的正確性：1.檢查數(shù)據(jù)流和加工的名字，2.檢查數(shù)據(jù)是否守恒，3.檢查對文件的使用，4.排除錯(cuò)誤的概念。22.數(shù)據(jù)守恒：是指一個(gè)加工的輸出數(shù)據(jù)流僅由它的輸入數(shù)據(jù)流確定，22.數(shù)據(jù)不守恒的情況有兩種：1.一個(gè)加工用以產(chǎn)生輸出的數(shù)據(jù)并沒有從輸入得來，這時(shí)可能是某些數(shù)據(jù)流被遺漏了，2.是一個(gè)加工的某些輸入并沒有被使用。23.數(shù)據(jù)詞典中有四種類型的條目：數(shù)據(jù)流，文件，數(shù)據(jù)項(xiàng)，加工。23.數(shù)據(jù)流圖優(yōu)點(diǎn)：具有直觀、容易理解的優(yōu)點(diǎn)，容易被一組人同時(shí)進(jìn)行審查，如果圖中有錯(cuò)誤，也容易被人們發(fā)現(xiàn)。24.軟件工程學(xué)：是采用工程的概念、原理、技術(shù)和方法來研制和維護(hù)軟件的方法體系。25.軟件生命周期（瀑布模式）：軟件工程學(xué)從時(shí)間角度對軟件開發(fā)和維護(hù)這個(gè)復(fù)雜問題進(jìn)行分解，把軟件系統(tǒng)生存的漫長周期分為若干個(gè)階段，給個(gè)階段都有確定的任務(wù)，并產(chǎn)生一定規(guī)格的文檔交送給下一個(gè)階段，下一個(gè)階段在前階段提供的文檔的基礎(chǔ)上繼續(xù)開展工作，這種軟件工程應(yīng)用模式叫做軟件生命周期。26PSL/PSA系統(tǒng)的優(yōu)點(diǎn)：改進(jìn)了文檔質(zhì)量，能保證文檔具有完整性，一致性，無二性，從而可以減少管理和維護(hù)費(fèi)用。缺點(diǎn)：由于包含許多分析員不熟悉的定義規(guī)則，增加了使用上的困難。2.引入一些在分析階段明顯不合適的術(shù)語和概念，3.加工之間的界面態(tài)復(fù)雜，4.軟件價(jià)格和用戶培訓(xùn)費(fèi)用過高。27.SA方法（結(jié)構(gòu)分析法）的基本思想：將一個(gè)大型復(fù)雜的系統(tǒng)逐層分解成許多個(gè)足夠簡單的基本加工，然后分別理解每個(gè)基本加工，并為每個(gè)基本加工詳盡地寫下小說明，再將所有這些小說明組織起來就得到了整個(gè)系統(tǒng)的說明書。28.除了自然語言之外，SA方法常用的方式還有：結(jié)構(gòu)化語言，判定表，判定樹等。29.內(nèi)層語法的特點(diǎn)：只有祈使語句一種語態(tài)，它明確的表達(dá)出做什么，而且每一個(gè)句子都是簡單句，只有一個(gè)謂語動(dòng)詞。30.結(jié)構(gòu)化語言：是介于自然語言和形式語言之間的一種半形式語言。31.判定樹：本質(zhì)上同判定表一樣，是一種為了解決加工中的組合判定問題而采用的描述方式。32.對象的抽象有以下幾種方法：類化，一般化和繼承，集約化，組合化。33.類化：就是把在結(jié)構(gòu)上和操作上具有共同性質(zhì)的對象集中起來當(dāng)作一個(gè)對象看待，這個(gè)對像即稱為類。34.一般化和繼承：一般化的思想是將注意力集中在若干個(gè)類普遍具有的共同性質(zhì)上，只保留它們的共同點(diǎn)，忽略它們在其他方面的不同點(diǎn)，由此而定義出一個(gè)更加一般化的類來。35.集約化：當(dāng)一個(gè)對象是由其他若干個(gè)對象構(gòu)成時(shí)，則稱這個(gè)對象是通過那些對象的集約化而定義的。25.組合化：把滿足某些規(guī)則的對象組合起來，將該組本身看作一個(gè)對象而忽略各個(gè)組成部分的細(xì)節(jié)，這就是組合化。36.結(jié)構(gòu)圖中的主要成分：模塊，調(diào)用，數(shù)據(jù)。37.SA方法分兩步進(jìn)行：1.建立一個(gè)滿足系統(tǒng)說明書要求的初始結(jié)構(gòu)圖，2.對結(jié)構(gòu)圖作逐步改進(jìn)，以提高塊內(nèi)聯(lián)系和減少塊間聯(lián)系。38.畫結(jié)構(gòu)圖的一般習(xí)慣：輸入模塊在左，輸出模塊在右，而計(jì)算模塊居中。39.塊間聯(lián)系的類型有五種，由低到高依次排列：數(shù)據(jù)連接，特征連接，控制連接，公共連接，內(nèi)容連接。40.塊內(nèi)聯(lián)系有六種類型，強(qiáng)弱依次排列：功能性，順序性，通信性，瞬時(shí)性，邏輯性，偶然性。41.SD方法的步驟：先建立符合系統(tǒng)說明書要求的初始結(jié)構(gòu)圖，在從塊間聯(lián)系和塊內(nèi)聯(lián)系這兩個(gè)角度對結(jié)構(gòu)圖作逐步改進(jìn)。42.根據(jù)數(shù)據(jù)變換性質(zhì)，將數(shù)據(jù)流圖分為兩類：變換型結(jié)構(gòu)和事務(wù)型結(jié)構(gòu)。43.變換型結(jié)構(gòu)的特點(diǎn)：不管其形式多么復(fù)雜，最終總是可以分成輸入、主加工和輸出三部分。44.事務(wù)型結(jié)構(gòu)的特點(diǎn)：是一個(gè)數(shù)據(jù)流需要同時(shí)進(jìn)行多種形式的加工，或者依據(jù)輸入數(shù)據(jù)流的屬性，選擇某一加工路徑。45.使用變換分析技術(shù)過程分三步： 1.找出主加工，邏輯輸入和邏輯輸出，2.設(shè)計(jì)模塊結(jié)構(gòu)的頂層和第一層，3.設(shè)計(jì)中，下層模塊。46，軟件測試：“測試”是假定程序中存在錯(cuò)誤，因而想通過執(zhí)行這個(gè)程序來發(fā)現(xiàn)盡可能多的錯(cuò)誤，軟件測試的規(guī)則，也可以看作定義或目標(biāo)：1.測試是為了發(fā)現(xiàn)程序中的錯(cuò)誤而去執(zhí)行程序的過程，2.好的測試用例是極可能發(fā)現(xiàn)至今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測試用例，3.成功的測試是為了發(fā)現(xiàn)至今為止尚未發(fā)現(xiàn)的錯(cuò)誤