思想?yún)R報(bào)新版復(fù)習(xí)

軟件工程莫興德廣西大學(xué)數(shù)信學(xué)院Email:moxingde@不同的操作系統(tǒng)提供的系統(tǒng)調(diào)用不全相同，但大致可分為如下幾類：1。文件操作類這類系統(tǒng)調(diào)用有：打開文件、建立文件、讀文件、寫文件、關(guān)閉文件及刪除文件等。2。資源申請類用戶調(diào)用系統(tǒng)功能請求分配主存空間、歸還主存空間、分配外圍設(shè)備及歸還外圍設(shè)備等。3?？刂脐P(guān)執(zhí)行中的程序可以請求操作系統(tǒng)中止其執(zhí)行或返回到程序的某一點(diǎn)再繼續(xù)執(zhí)行。操作系統(tǒng)要根據(jù)程序中止的原因和用戶的要求作出處理，因而這類系統(tǒng)調(diào)用有：正常結(jié)束、異常結(jié)束及返回?cái)帱c(diǎn)／指定點(diǎn)等。4。信息維護(hù)類例如：設(shè)置日期時間、獲取日期時間、設(shè)置文件屬性及獲取文件屬性等。小結(jié)計(jì)算機(jī)系統(tǒng)由硬件和軟件兩大部分組成。硬件是軟件執(zhí)行的基礎(chǔ)，硬件具有中央處理器與外圍設(shè)備并行工作的能力，各個外圍設(shè)備也可同時工作。操作系統(tǒng)利用硬件的這種功能，采用多道程序設(shè)計(jì)技術(shù)，允許多用戶并行工作。在硬件的中斷裝置配合下，操作系統(tǒng)能正確地控制各個程序的執(zhí)行。一個要執(zhí)行的程序必須裝入主存儲器、中央處理器可直接訪問主存儲器。各種外圍設(shè)備只能與主存儲器交換信息，在輔助存儲器中的信息只有被讀到主存儲器之后，才能供中央處理器訪問、大多數(shù)計(jì)算機(jī)系統(tǒng)把輔助存儲器作為主存儲器的擴(kuò)展，用來保存大量的程序和數(shù)據(jù)。磁盤可被隨機(jī)訪問，用來存放常用的信息；磁帶主要用于備份，存放不常用的信息以及作為系統(tǒng)間信息交換的媒介。為了保證計(jì)算機(jī)系統(tǒng)能正確工作，中央處理器有兩種工作模式。管態(tài)和目態(tài)。限定用戶程序在目態(tài)執(zhí)行，不能使用特權(quán)指令。操作系統(tǒng)利用硬件設(shè)置的基址寄存器和限長寄存器來限定各程序可訪問的主存空間，以免相互干擾而造成錯誤。操作系統(tǒng)提供多種服務(wù)功能，面向用戶提供兩類使用接口。一組操作控制命令或作業(yè)控制語言供用戶提出對作業(yè)的控制要求；一組系統(tǒng)功能調(diào)用供用戶程序請求操作系統(tǒng)服務(wù)。由于操作系統(tǒng)十分龐大，清晰的結(jié)構(gòu)有利于開發(fā)和調(diào)試。層次結(jié)構(gòu)是一種重要的設(shè)計(jì)技術(shù)，正確性容易得到保證，也提高了可維護(hù)性和可移植性。復(fù)習(xí)題（1）計(jì)算機(jī)系統(tǒng)中既有操作系統(tǒng)程序、又有用戶程序，在什么情況下操作系統(tǒng)程序才能占用中央處理器？（2）闡述硬件的中斷裝置的作用。（3）操作系統(tǒng)怎樣讓多個程序同時執(zhí)行？（4）為什么要把“啟動I／O”等指令定義為特權(quán)指令？（5）怎樣限制用戶程序中使用特權(quán)指令？（6）操作系統(tǒng)與硬件如何配合來實(shí)現(xiàn)存儲保護(hù)的？（7）為什么要研究操作系統(tǒng)的結(jié)構(gòu)？鏈接目錄第五章詳細(xì)設(shè)計(jì)第七章測試第九章面向?qū)ο蠓椒ǖ谝徽萝浖C(jī)與軟件工程第二章可行性研究 第三章需求分析第八章維護(hù)第四章總體設(shè)計(jì)第六章編碼第十三章管理技術(shù)第01章軟件工程n1.軟件危機(jī)的概念和表現(xiàn)§2.軟件工程的概念§3.軟件工程的基本原理§4.軟件工程方法學(xué)（主要有哪些？各有和特點(diǎn)？）p8-9§作業(yè)：P111第02章軟件過程§1.生命周期個階段的基本任務(wù)P13-16§2.瀑布模型的特點(diǎn)P16-18第03章結(jié)構(gòu)化分析§1.實(shí)體關(guān)系圖P31§2.數(shù)據(jù)流圖（能讀懂）P33§3.數(shù)據(jù)字典P39第04章結(jié)構(gòu)化設(shè)計(jì)§0.結(jié)構(gòu)化設(shè)計(jì)可分為那些階段（P44）§1.結(jié)構(gòu)化設(shè)計(jì)與結(jié)構(gòu)化分析的關(guān)系（P44）§2.信息的隱蔽和局部化（P48）§3.模塊的獨(dú)立性（耦合、內(nèi)聚）P49§4.深度、寬度、扇出和扇入P52§5.模塊的作用域應(yīng)在控制域之內(nèi)P52§6.圖形工具:層次圖、HIPO圖、結(jié)構(gòu)圖P53§7.面向數(shù)據(jù)流圖的設(shè)計(jì)方法（只要求交換流，參考課件例子）P56第04章結(jié)構(gòu)化設(shè)計(jì)§8.過程設(shè)計(jì)的任務(wù)P69§ 結(jié)構(gòu)化程序設(shè)計(jì):自頂向下逐步求精的設(shè)計(jì)方法和單入口和出口P48§ 逐步求精的Wirth描述（P48）、§9.三種基本控制結(jié)構(gòu)P70§10.過程設(shè)計(jì)工具（判定表、判定樹）P74-75§11.Warnier方法和Jackson程序設(shè)計(jì)方法P76§作業(yè)P8512,14第05章結(jié)構(gòu)化實(shí)現(xiàn)§編碼的原則:應(yīng)采用結(jié)構(gòu)化程序設(shè)計(jì)方法，應(yīng)少用或§ 不用GOTO語句§寫程序的風(fēng)格P88§選擇編程語言的標(biāo)準(zhǔn)P87§測試的目標(biāo)P90§測試的定義（好的測試、成功的測試）P90§黑盒測試、白盒測試、窮盡測試P91§測試準(zhǔn)則（P91）第05章結(jié)構(gòu)化實(shí)現(xiàn)§設(shè)計(jì)測試用例（邏輯覆蓋用例:語句和路徑覆蓋）P94§計(jì)算流圖的環(huán)形復(fù)雜度P98§測試步驟P108§

單元測試的考慮（P109）§驅(qū)動程序和存根P109§集成測試（非漸增式測試方法、漸增式測試方法--§§自底向上結(jié)合、自頂向下結(jié)合—深度優(yōu)先策略、寬度優(yōu)先獻(xiàn)策）P111第05章結(jié)構(gòu)化實(shí)現(xiàn)§調(diào)試的任務(wù)和調(diào)試過程P115-§

調(diào)試途徑P116§軟件可靠性與可用性P118§

估算平均無故障時間P119§

估算故障總數(shù)P120§作業(yè)P121

1,9,10,11第06章面向?qū)ο蟮母拍钆c模型§面向?qū)ο蠓椒ǖ囊c(diǎn)、優(yōu)點(diǎn)P128§表示面向?qū)ο蠓椒ǖ姆匠蘌129§對象的定義與特點(diǎn)P133-134§面向?qū)ο蟮娜N模型P138-145§類-&-對象、歸納關(guān)系、組合關(guān)系的表示P139-142§事件和狀態(tài)行為的概念P144§作業(yè):P1462,3第07章面向?qū)ο蠓治觥鞆?fù)雜問題對象模型的五個層次P148第08章面向?qū)ο笤O(shè)計(jì)§面向?qū)ο笤O(shè)計(jì)的準(zhǔn)則P177-179第09章面向?qū)ο髮?shí)現(xiàn)§面向?qū)ο髮?shí)現(xiàn)主要工作P207第10章計(jì)劃§靜態(tài)單變量模型P224§成本估計(jì)COCOMO模型P225§進(jìn)度計(jì)劃工程網(wǎng)絡(luò)圖,關(guān)鍵路徑,機(jī)動時間。（弄清楚課本的例子）P230-234第11章組織§人員組織有那些P237-244§主程序員組核心人員及其分工。P239第12章控制§風(fēng)險(xiǎn)特點(diǎn)P245§質(zhì)量保證因素P253第13章國際標(biāo)準(zhǔn)第14章形式化方法第15章統(tǒng)一建模語言UML第16章軟件重用§軟件重用有哪些層次？P324復(fù)習(xí)題型單項(xiàng)選擇題（10題,20分）填空題（10題,20分）簡答題（4題,20分）設(shè)計(jì)和計(jì)算題（5題,40分）Jackson程序設(shè)計(jì)方法Jackson方法Jackson結(jié)構(gòu)程序設(shè)計(jì)方法基本上由五個步驟組成:(1)分析并確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用Jackson圖描繪這些數(shù)據(jù)結(jié)構(gòu)。(2)找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中有對應(yīng)關(guān)系的數(shù)據(jù)單元。所謂有對應(yīng)關(guān)系:是指有直接的因果關(guān)系，在程序中可以同時處理的數(shù)據(jù)單元（對于重復(fù)出現(xiàn)的數(shù)據(jù)單元必須重復(fù)的次序和次數(shù)都相同才可能有對應(yīng)關(guān)系）。(3)用下述三條規(guī)則從描繪數(shù)據(jù)結(jié)構(gòu)的Jackson圖導(dǎo)出描繪程序結(jié)構(gòu)的Jackson圖:第一，為每對有對應(yīng)關(guān)系的數(shù)據(jù)單元，按照它們在數(shù)據(jù)結(jié)構(gòu)圖中的層次在程序結(jié)構(gòu)圖的相應(yīng)層次畫一個處理框（注意，如果這對數(shù)據(jù)單元在輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中所處的層次不同，則和它們對應(yīng)的處理框在程序結(jié)構(gòu)圖中所處的層次與它們之中在數(shù)據(jù)結(jié)構(gòu)圖中層次低的那個對應(yīng)）；Jackson程序設(shè)計(jì)方法第二,根據(jù)輸入數(shù)據(jù)結(jié)構(gòu)中剩余的每個數(shù)據(jù)單元所處的層次,在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對應(yīng)的處理框；第三,根據(jù)輸出數(shù)據(jù)結(jié)構(gòu)中剩余的每個數(shù)據(jù)單元所處的層次,在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對應(yīng)的處理框?？傊?描繪程序結(jié)構(gòu)的Jackson圖應(yīng)該綜合輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)的層次關(guān)系而導(dǎo)出來。在導(dǎo)出程序結(jié)構(gòu)圖的過程中,由于改進(jìn)的Jackson圖規(guī)定在構(gòu)成順序結(jié)構(gòu)的元素中不能有重復(fù)出現(xiàn)或選擇出現(xiàn)的元素,因此可能需要增加中間層次的處理框。(4)列出所有操作和條件（包括分支條件和循環(huán)結(jié)束條件）,并且把它們分配到程序結(jié)構(gòu)圖的適當(dāng)位置。(5)用偽碼表示程序。Jackson方法中使用的偽碼和Jackson圖是完全對應(yīng)的,下面是和三種基本結(jié)構(gòu)對應(yīng)的偽碼。Warnier程序設(shè)計(jì)方法由法國人J.D.Warnier提出的另一種面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法,又稱為邏輯地構(gòu)造程序的方法（簡稱LCP方法）。Warnier方法的原理和Jackson方法類似,也是從數(shù)據(jù)結(jié)構(gòu)出發(fā)設(shè)計(jì)程序,但是這種方法的邏輯更嚴(yán)格。前面已經(jīng)簡單地介紹了描繪數(shù)據(jù)結(jié)構(gòu)的Warnier圖。在Warnier圖中數(shù)據(jù)元素按從上到下的順序出現(xiàn),而不像Jackson圖那樣按從左到右的順序出現(xiàn)。在Warnier圖中數(shù)據(jù)元素選擇出現(xiàn)或重復(fù)出現(xiàn)的事實(shí),用在數(shù)據(jù)元素下方（或右方）的圓括弧中注出的出現(xiàn)次數(shù)表明。和Jackson圖類似Warnier圖也完全可以用來表示程序。當(dāng)用Warnier圖表示程序時,在某個處理上方畫一條橫線代表“非”,即,不進(jìn)行這個處理。Warnier程序設(shè)計(jì)方法1.Warnier方法Warnier程序設(shè)計(jì)方法的最終目標(biāo)同樣是得出對程序處理過程的詳細(xì)描述。這種設(shè)計(jì)方法基本上由下述五個步驟組成:第一步:分析和確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用Warnier圖描繪這些數(shù)據(jù)結(jié)構(gòu)；第二步:主要依據(jù)輸入數(shù)據(jù)