軟件工程概論考試要點(diǎn)及備選試題

1、軟件工程概論考試要點(diǎn)考試形式為開(kāi)卷考試，主要考學(xué)生的分析、設(shè)計(jì)與測(cè)試的能力開(kāi)卷形式可以帶進(jìn)考場(chǎng)的可以是教材和手寫(xiě)筆記，不可以用任何形式的打印稿和復(fù)印件1、 基本知識(shí)題考試形式為填空形式，或文字說(shuō)明形式2、 系統(tǒng)分析題給出問(wèn)題畫(huà)出系統(tǒng)的數(shù)據(jù)流圖、數(shù)據(jù)字典的定義、加工說(shuō)明、ER圖3、 系統(tǒng)設(shè)計(jì)題給出問(wèn)題的數(shù)據(jù)流圖，畫(huà)出系統(tǒng)的軟件結(jié)構(gòu)圖給出問(wèn)題，寫(xiě)出過(guò)程設(shè)計(jì)的程序流程圖或PAD圖4、 軟件測(cè)試題給出問(wèn)題，進(jìn)行墨盒測(cè)試的等價(jià)分類(lèi)法和白盒測(cè)試的路徑測(cè)試法備選：一、基本知識(shí)題：（20分）填空題1. 在信息處理和計(jì)算機(jī)領(lǐng)域內(nèi)，一般認(rèn)為軟件是 _程序_、_文檔_ 和_數(shù)據(jù)_ 。2. 數(shù)據(jù)流圖的基本組成部分有

2、_數(shù)據(jù)的源點(diǎn)與終點(diǎn)_、 數(shù)據(jù)流_、 加工_、 數(shù)據(jù)文件_。3. 數(shù)據(jù)流圖和數(shù)據(jù)字典共同構(gòu)成了系統(tǒng)的 _邏輯_模型，是需求規(guī)格說(shuō)明書(shū)的主要組成部分。4. 劃分模塊時(shí)盡量做到_高內(nèi)聚、低耦合_，保持模塊的獨(dú)立性，盡量使用公共模塊。 5. 類(lèi)的實(shí)例化是_對(duì)象_。 6. 將待開(kāi)發(fā)的軟件細(xì)化，分別估算每一個(gè)子任務(wù)所需要的開(kāi)發(fā)工作量，然后將它們加起來(lái)，將得到軟件的總開(kāi)發(fā)量。這種成本估算方法稱(chēng)為_(kāi)自底向上_。 7. 如果一個(gè)模塊被 n 個(gè)模塊調(diào)用，其中直接的上級(jí)模塊的個(gè)數(shù)是 m 個(gè)（ m<=n ）那么該模塊的扇入數(shù)是 _N_ 個(gè)。 8. 結(jié)構(gòu)化設(shè)計(jì)以 _數(shù)據(jù)流圖_ 為基礎(chǔ)，按一定的步驟映射成軟件結(jié)構(gòu)。

3、 9. 面向?qū)ο蠓治龅哪康氖菍?duì)客觀世界的系統(tǒng)進(jìn)行 _建模_ 。 10. 一個(gè)進(jìn)行學(xué)生成績(jī)統(tǒng)計(jì)的模塊其功能是先對(duì)學(xué)生的成績(jī)進(jìn)行累加，然后求平均值，則該模塊的內(nèi)聚性是 _順序內(nèi)聚_ 。 11. 投資回收期就是使累計(jì)的經(jīng)濟(jì)效益等于 _最初的投資費(fèi)用_ 所需的時(shí)間。 12. 軟件生存周期是指一個(gè)軟件從提出開(kāi)發(fā)要求開(kāi)始直到 _軟件廢棄_為止的整個(gè)時(shí)期。13. 曾被譽(yù)為“程序設(shè)計(jì)方法的革命”的 結(jié)構(gòu)化 程序設(shè)計(jì)，使程序設(shè)計(jì)從主要依賴于程序員個(gè)人的自由活動(dòng)變成為有章可循的一門(mén)科學(xué)。14. 從結(jié)構(gòu)化程序設(shè)計(jì)到 面向?qū)ο蟪绦蛟O(shè)計(jì) ，是程序設(shè)計(jì)方法的又一次飛躍。15. 在單元測(cè)試時(shí)，需要為被測(cè)模塊設(shè)計(jì)_測(cè)試用例_

4、。判斷題1.螺旋模型是在瀑布模型和增量模型的基礎(chǔ)上增加了風(fēng)險(xiǎn)分析活動(dòng)。（對(duì)）2.數(shù)據(jù)字典是對(duì)數(shù)據(jù)流圖中的數(shù)據(jù)流，加工、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)的源和終點(diǎn)進(jìn)行詳細(xì)定義。（錯(cuò)）3.軟件是指用程序設(shè)計(jì)語(yǔ)言（如PASCAL ,C,VISUAL BASIC 等）編寫(xiě)的程序，軟件開(kāi)發(fā)實(shí)際上就是編寫(xiě)程序代碼。（錯(cuò)） 4.軟件模塊之間的耦合性越弱越好。（對(duì)）5.過(guò)程描述語(yǔ)言可以用于描述軟件的系統(tǒng)結(jié)構(gòu)。（錯(cuò)） 6.如果通過(guò)軟件測(cè)試沒(méi)有發(fā)現(xiàn)錯(cuò)誤，則說(shuō)明軟件是正確的。（錯(cuò)） 7.快速原型模型可以有效地適應(yīng)用戶需求的動(dòng)態(tài)變化。（對(duì)） 8.模塊化，信息隱藏，抽象和逐步求精的軟件設(shè)計(jì)原則有助于得到高內(nèi)聚，低耦合度的軟件產(chǎn)品。（對(duì)）

5、 9.集成測(cè)試主要由用戶來(lái)完成。（錯(cuò)） 10.確認(rèn)測(cè)試計(jì)劃應(yīng)該在可行性研究階段制定（錯(cuò)） 11.白盒測(cè)試無(wú)需考慮模塊內(nèi)部的執(zhí)行過(guò)程和程序結(jié)構(gòu)，只要了解模塊的功能即可。（錯(cuò)） 12.軟件概要設(shè)計(jì)包括軟件系統(tǒng)結(jié)構(gòu)設(shè)計(jì)以及數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)設(shè)計(jì)。（對(duì)） 13.耦合是指一個(gè)模塊內(nèi)各個(gè)元素彼此結(jié)合的緊密程度。（錯(cuò) ）14.概要設(shè)計(jì)階段完成的主要文檔是概要設(shè)計(jì)說(shuō)明書(shū)。（對(duì) ）15.過(guò)大的模塊可能是由于分解不充分造成的，即使降低模塊獨(dú)立性也必須繼續(xù)分解。（錯(cuò)）16.隨著軟件技術(shù)的發(fā)展，人們逐漸認(rèn)識(shí)到編碼不僅要強(qiáng)調(diào)效率還要強(qiáng)調(diào)清晰。（ 對(duì) ）文字說(shuō)明：1、論述如果你在畢業(yè)設(shè)計(jì)中選擇一關(guān)于軟件系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)的題目

6、，你的畢業(yè)論文設(shè)計(jì)內(nèi)容的結(jié)構(gòu)是如何的？大致分為幾個(gè)部分，每部分內(nèi)容要說(shuō)明哪些內(nèi)容？二、系統(tǒng)分析題：（30分）給出問(wèn)題畫(huà)出系統(tǒng)的數(shù)據(jù)流圖1、欲開(kāi)發(fā)一個(gè)銀行的活期存取款業(yè)務(wù)的處理系統(tǒng)：儲(chǔ)戶將填好的存/取款單和存折交給銀行工作人員，然后由系統(tǒng)作以下處理；(1)業(yè)務(wù)分類(lèi)處理：系統(tǒng)首先根據(jù)儲(chǔ)戶所填的存/取款單，確定本次業(yè)務(wù)的性質(zhì)，并將存/取款單和存折交下一步處理；(2)存款處理：系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中，并將現(xiàn)金存入現(xiàn)金庫(kù)；最后將存折還給儲(chǔ)戶；(3)取款處理：系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中，并從現(xiàn)金庫(kù)提取現(xiàn)金；最后將現(xiàn)金和存折還給儲(chǔ)戶。繪制該系統(tǒng)的數(shù)據(jù)流圖。

7、2、工資計(jì)算系統(tǒng)中的一個(gè)子系統(tǒng)有如下功能： (1)計(jì)算扣除部分由基本工資計(jì)算出應(yīng)扣除（比如水電費(fèi)、缺勤）的部分； (2)計(jì)算獎(jiǎng)金部分根據(jù)職工的出勤情況計(jì)算出獎(jiǎng)勵(lì)金； (3)計(jì)算工資總額部分根據(jù)輸入的扣除額及獎(jiǎng)金計(jì)算出總額； (4)計(jì)算稅金部分由工資總額中計(jì)算出應(yīng)扣除各種稅金； (5)生成工資表根據(jù)計(jì)算總額部分和計(jì)算稅金部分傳遞來(lái)的有關(guān)職工工資的詳細(xì)信息生成工資表。 試根據(jù)要求畫(huà)出該問(wèn)題的數(shù)據(jù)流程圖。數(shù)據(jù)字典的定義1、某旅館的電話服務(wù)如下：可以撥分機(jī)號(hào)和外線號(hào)碼。分機(jī)號(hào)是從7201至7299。外線號(hào)先撥9，然后是市話號(hào)碼或長(zhǎng)話號(hào)碼。長(zhǎng)話號(hào)碼是以區(qū)號(hào)和市話號(hào)碼組成。區(qū)號(hào)是從100到300中任意的數(shù)

8、字串。市話號(hào)碼是以局號(hào)和分局號(hào)組成。局號(hào)可以是455、466、888、552中任意一個(gè)號(hào)碼。分局號(hào)是任意長(zhǎng)度為4的數(shù)字串。要求：寫(xiě)出在數(shù)據(jù)字典中，電話號(hào)碼的數(shù)據(jù)條目的定義（即組成）。加工說(shuō)明1、某公司為本科以上學(xué)歷的人重新分配工作，分配原則如下：（1）如果年齡不滿25歲，學(xué)歷是本科，男性要求報(bào)考研究生，女性則擔(dān)任行政工作。（2）如果年齡滿25歲不滿40歲，學(xué)歷本科，不分男女，任中層領(lǐng)導(dǎo)職務(wù)，學(xué)歷是碩士不分男女，任課題組組長(zhǎng)（3）如果年齡滿40歲，學(xué)歷本科，男性任科研人員，女性則擔(dān)任科研監(jiān)管員，學(xué)歷是碩士不分男女，任課題組組長(zhǎng)。要求：畫(huà)出分析過(guò)程，得出判定表，并進(jìn)行簡(jiǎn)化。2、某校的課時(shí)費(fèi)計(jì)算系統(tǒng)

9、計(jì)算方案如下（1）基本課時(shí)費(fèi)為每節(jié)課20元。（2）班級(jí)人數(shù)超過(guò)60人，增加基本課時(shí)費(fèi)的10%。（3）班級(jí)人數(shù)超過(guò)100人，增加基本課時(shí)費(fèi)的20%。（4）如果教師為教授，增加基本課時(shí)費(fèi)的10%；副教授增加基本課時(shí)費(fèi)的5%，講師不增加課時(shí)費(fèi)。（5）如果是雙語(yǔ)教學(xué)，增加基本課時(shí)費(fèi)的10%。用判定表，表達(dá)上述計(jì)算方案。ER圖1、圖書(shū)管理系統(tǒng)管理的實(shí)物有圖書(shū)、雜志、音樂(lè)CD和磁帶等，這些實(shí)物有名稱(chēng)、出版者、獲得日期、目錄編號(hào)、書(shū)架位置和借出狀態(tài)等，有借出和收回等服務(wù)。使用系統(tǒng)的有讀者和圖書(shū)管理員，功能包括圖書(shū)的借、還、圖書(shū)的狀態(tài)查詢，增加新書(shū)，增加讀者信息，查詢書(shū)目和讀者，系統(tǒng)的登錄和退出。請(qǐng)用實(shí)體關(guān)系

10、圖描繪系統(tǒng)中的數(shù)據(jù)對(duì)象三、系統(tǒng)設(shè)計(jì)題（30分）給出問(wèn)題的數(shù)據(jù)流圖，畫(huà)出系統(tǒng)的軟件結(jié)構(gòu)圖1、欲開(kāi)發(fā)一個(gè)銀行的活期存取款業(yè)務(wù)的處理系統(tǒng)：儲(chǔ)戶將填好的存/取款單和存折交給銀行工作人員，然后由系統(tǒng)作以下處理；(1)業(yè)務(wù)分類(lèi)處理：系統(tǒng)首先根據(jù)儲(chǔ)戶所填的存/取款單，確定本次業(yè)務(wù)的性質(zhì)，并將存/取款單和存折交下一步處理；(2)存款處理：系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中，并將現(xiàn)金存入現(xiàn)金庫(kù)；最后將存折還給儲(chǔ)戶；(3)取款處理：系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中，并從現(xiàn)金庫(kù)提取現(xiàn)金；最后將現(xiàn)金和存折還給儲(chǔ)戶。該系統(tǒng)的數(shù)據(jù)流圖如下，請(qǐng)畫(huà)出軟件結(jié)構(gòu)圖。 2、圖中，模塊G為判定，判定

11、涉及到模塊B，F(xiàn)，G，請(qǐng)指出設(shè)計(jì)中的錯(cuò)誤，在根據(jù)改進(jìn)模塊圖的基本原則，畫(huà)出1-2個(gè)改進(jìn)方案，并說(shuō)明是按照哪條基本原則進(jìn)行改進(jìn)的。 3、有一用于商業(yè)上的銷(xiāo)售事務(wù)處理的統(tǒng)計(jì)軟件包，其功能要求如下：根據(jù)顧客的訂單記錄（系統(tǒng)文件）進(jìn)行各種統(tǒng)計(jì)分類(lèi)：（1）根據(jù)銷(xiāo)售日期的分類(lèi)（2）根據(jù)顧客區(qū)域的分類(lèi)（3）根據(jù)貨物品種的分類(lèi)（4）根據(jù)顧客名字的分類(lèi)最后生成分類(lèi)的統(tǒng)計(jì)報(bào)表。試根據(jù)要求畫(huà)出該問(wèn)題的數(shù)據(jù)流程圖，并把其轉(zhuǎn)換為結(jié)構(gòu)圖。4、某倉(cāng)庫(kù)管理系統(tǒng)每天要處理大批量單據(jù)所組成的事務(wù)文件。單據(jù)分為訂貨單和發(fā)貨單兩種，每張單據(jù)由多行組成，訂貨單每行包括零件號(hào)、零件名、單價(jià)、數(shù)量等四個(gè)數(shù)據(jù)項(xiàng)；發(fā)貨單每行包括零件號(hào)、零件名

12、、數(shù)量等三個(gè)數(shù)據(jù)項(xiàng)，用Jackson結(jié)構(gòu)圖表示該事務(wù)文件的數(shù)據(jù)結(jié)構(gòu)。5、某BBS模板的發(fā)帖子系統(tǒng)有如下功能：（1）記錄發(fā)帖內(nèi)容：訪客在表單中輸入文字，系統(tǒng)進(jìn)行檢查，無(wú)誤后將內(nèi)容存入文件。（2）顯示帖子內(nèi)容：讀出文件，按照一定格式顯示在屏幕上。請(qǐng)根據(jù)要求畫(huà)出該系統(tǒng)的數(shù)據(jù)流圖，并將其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。給出問(wèn)題，寫(xiě)出過(guò)程設(shè)計(jì)的程序流程圖或PAD圖1、給出一組數(shù)從小到大的排序算法，分別用下列工具描述其詳細(xì)過(guò)程：(1)流程圖；(2)N-S圖；(3) PAD。2、有下列問(wèn)題的控制結(jié)構(gòu)：有一個(gè)表A(1)，A(2) ，A（N）按遞增次序排列。給定一個(gè)key值，在表中用折半法查找，若找到，將表位置i送到x，否則

13、將零送到x，同時(shí)將key值插入表中。用下列工具描述過(guò)程。(1)流程圖；(2)N-S圖；(3) PAD。四、軟件測(cè)試題（20分）1、某城市電話號(hào)碼由三部分組成。它們的名稱(chēng)和內(nèi)容分別是： 地區(qū)碼：空白或三位數(shù)字； 前 綴：非0或1的三位數(shù)字； 后 綴：4位數(shù)字。 假定被測(cè)程序能接受一切符合上述規(guī)定的電話號(hào)碼，拒絕所有不符合規(guī)定的電話號(hào)碼。根據(jù)該程序的規(guī)格說(shuō)明，作等價(jià)類(lèi)的劃分，并設(shè)計(jì)測(cè)試方案。參考答案：劃分等價(jià)類(lèi)輸入條件有效等價(jià)類(lèi)無(wú)效等價(jià)類(lèi)地區(qū)碼1.空白；2.三位數(shù)；1.     有非數(shù)字字符；2.少于三位數(shù)字；3.多于三位數(shù)字。前 綴3.從200到999之間

14、的三位4.有非數(shù)字字符；5.起始位為0；6.起始位為1； 7.少于三位數(shù)字；8.多于三位數(shù)字。后 綴4.四位數(shù)字。9.有非數(shù)字字符；10.少于四位數(shù)字；11.多于四位數(shù)字。 設(shè)計(jì)測(cè)試方案方案內(nèi)容輸 入預(yù)期輸出地區(qū)碼前綴后綴1空白200999之間的三位數(shù)字四位數(shù)字( )276-2345有效2三位數(shù)字四位數(shù)字(635)805-9321有效3有非數(shù)字字符  (20A)723-4567無(wú)效4少于三位數(shù)字  (33 )234-5678無(wú)效5多于三位數(shù)字  (5555)345-6789無(wú)效6 有非數(shù)字字符 (345)

15、5A2-3456無(wú)效7 起始位為0 (345)012-3456無(wú)效8 起始位為1 (345)132-3456無(wú)效9 少于三位數(shù)字 (345) 92-3456無(wú)效10 多于三位數(shù)字 (345)4562-3456無(wú)效11  有非數(shù)字字符(345)342-3A56無(wú)效12  少于四位數(shù)字(345)342- 356無(wú)效13  多于四位數(shù)字(345)562-34567無(wú)效 2、有程序如下，如果使用路徑測(cè)試方法進(jìn)行單元測(cè)試，請(qǐng)給出流程圖，并列出測(cè)試用例。i=

16、0;while（i<n-1）doj=i+1;while（j<n）doif Ai < Aj then swap(Ai,Aj); end do; i=i+1;end do;3、如圖顯示某程序的邏輯結(jié)構(gòu)。試為它設(shè)計(jì)足夠的測(cè)試用例，分別實(shí)現(xiàn)對(duì)程序的判定覆蓋、條件覆蓋和條件組合覆蓋。NYN參考答案：設(shè)計(jì)測(cè)試方案覆蓋種類(lèi)需滿足的條件測(cè)試數(shù)據(jù)期望結(jié)果 判定覆蓋A>1,B=0A=2,B=0執(zhí)行S1A>1,B¹0或A£1,B=0或A£1,B¹0A=2,B=1或A=1,B=0或A=1,B=1 執(zhí)行S2 條件覆蓋以下四種情況各出現(xiàn)一次  A>