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

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