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

1、軟件工程概論考試要點(diǎn)考試形式為開卷考試，主要考學(xué)生的分析、設(shè)計(jì)與測試的能力開卷形式可以帶進(jìn)考場的可以是教材和手寫筆記，不可以用任何形式的打印稿和復(fù)印件、基本知識題考試形式為填空形式，或文字說明形式二、 系統(tǒng)分析題給出問題畫出系統(tǒng)的數(shù)據(jù)流圖、數(shù)據(jù)字典的定義、加工說明、ER 圖三、 系統(tǒng)設(shè)計(jì)題給出問題的數(shù)據(jù)流圖，畫出系統(tǒng)的軟件結(jié)構(gòu)圖給出問題，寫出過程設(shè)計(jì)的程序流程圖或PAD 圖四、 軟件測試題給出問題，進(jìn)行墨盒測試的等價(jià)分類法和白盒測試的路徑測試法備選：一、基本知識題：（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ī)格說明書的主要組成部分。4. 劃分模塊時(shí)盡量做到 高內(nèi)聚、低耦合 _ ，保持模塊的獨(dú)立性，盡量使用公共模塊。5. 類的實(shí)例化是 對象 _ 。6. 將待開發(fā)的軟件細(xì)化，分別估算每一個(gè)子任務(wù)所需要的開發(fā)工作量，然后將O它們加起來，將得到軟件的總開發(fā)量。這種成本估算方法稱為自底向上O7.如果一個(gè)模塊被n 個(gè)模塊調(diào)用，其中直接的上級模塊的個(gè)數(shù)是m 個(gè)（ m<=n ）那么該模塊的扇入數(shù)是_ _N_ _個(gè)。8.結(jié)構(gòu)化設(shè)計(jì)以_ 為基礎(chǔ)，按一定的步驟映射成軟件結(jié)構(gòu)。9.面向?qū)ο蠓治龅哪康氖?/p>

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

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

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

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

7、如下功能：（ 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ì)算稅金部分傳遞來的有關(guān)職工工資的詳細(xì)歡迎下載4信息生成工資表。試根據(jù)要求畫出該問題的數(shù)據(jù)流程圖。數(shù)據(jù)字典的定義1、某旅館的電話服務(wù)如下：可以撥分機(jī)號和外線號碼。分機(jī)號是從7201 至 7299 。外線號先撥9，然后是市話號碼或長話號碼。長話號碼是以區(qū)號和市話號碼組成。區(qū)號是從100 到 300 中任意的數(shù)字

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

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

10、，增加讀者信息，查詢書目和讀者，系統(tǒng)的登錄和退出。請用實(shí)體關(guān)系圖描繪系統(tǒng)中的數(shù)據(jù)對象歡迎下載5三、系統(tǒng)設(shè)計(jì)題 ( 30 分 )給出問題的數(shù)據(jù)流圖，畫出系統(tǒng)的軟件結(jié)構(gòu)圖1、欲開發(fā)一個(gè)銀行的活期存取款業(yè)務(wù)的處理系統(tǒng)：儲戶將填好的存/取款單和存折交給銀行工作人員，然后由系統(tǒng)作以下處理；(1) 業(yè)務(wù)分類處理：系統(tǒng)首先根據(jù)儲戶所填的存 /取款單，確定本次業(yè)務(wù)的性 質(zhì)，并將存/取款單和存折交下一步處理；(2) 存款處理：系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中，并將現(xiàn)金存入現(xiàn)金庫；最后將存折還給儲戶；(3) 取款處理：系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中，并從現(xiàn)金庫提取現(xiàn)金；最后將

11、現(xiàn)金和存折還給儲戶。該系統(tǒng)的數(shù)據(jù)流圖如下，請畫出軟件結(jié)構(gòu)圖。歡迎下載6軟件結(jié)構(gòu)圖_-輸臣_入樓軍單據(jù)據(jù)2、圖中，模塊G 為判定，判定涉及到模塊B,F,G,請指出設(shè)計(jì)中的錯(cuò)誤，在根據(jù)改進(jìn)模塊圖的基本原則，畫出1-2 個(gè)改進(jìn)方案，并說明是按照哪條基本原則進(jìn)行改進(jìn)的。3、有一用于商業(yè)上的銷售事務(wù)處理的統(tǒng)計(jì)軟件包，其功能要求如下：根據(jù)顧客的訂單記錄（系統(tǒng)文件）進(jìn)行各種統(tǒng)計(jì)分類：（ 1） 根據(jù)銷售日期的分類（ 2） 根據(jù)顧客區(qū)域的分類（ 3） 根據(jù)貨物品種的分類（ 4） 根據(jù)顧客名字的分類最后生成分類的統(tǒng)計(jì)報(bào)表。試根據(jù)要求畫出該問題的數(shù)據(jù)流程圖，并把其轉(zhuǎn)換為結(jié)構(gòu)圖。4、某倉庫管理系統(tǒng)每天要處理大批量單據(jù)

12、所組成的事務(wù)文件。單據(jù)分為訂貨單和發(fā)貨單兩種，每張單據(jù)由多行組成，訂貨單每行包括零件號、零件名、單價(jià)、數(shù)量等四個(gè)數(shù)據(jù)項(xiàng)；發(fā)貨單每行包括零件號、零件名、數(shù)量等三個(gè)數(shù)據(jù)項(xiàng)，用Jacks on 結(jié)構(gòu)圖表示該事務(wù)文件的數(shù)據(jù)結(jié)構(gòu)。歡迎下載75、某 BBS 模板的發(fā)帖子系統(tǒng)有如下功能：（ 1） 記錄發(fā)帖內(nèi)容：訪客在表單中輸入文字，系統(tǒng)進(jìn)行檢查，無誤后將內(nèi)容存入文件。（ 2） 顯示帖子內(nèi)容：讀出文件，按照一定格式顯示在屏幕上。請根據(jù)要求畫出該系統(tǒng)的數(shù)據(jù)流圖，并將其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。給出問題，寫出過程設(shè)計(jì)的程序流程圖或PAD 圖1、給出一組數(shù)從小到大的排序算法，分別用下列工具描述其詳細(xì)過程： 流程圖； （2）

13、N-S 圖； （3） PAD 。2、 有下列問題的控制結(jié)構(gòu)：有一個(gè)表A，A（2）， ， A （ N）按遞增次序排列。給定一個(gè) key 值，在表中用折半法查找，若找到，將表位置i 送到 x，否則 將零送到 x，同時(shí)將 key 值插入表中。用下列工具描述過程。 流程圖； （2）N-S 圖； （3） PAD 。四、軟件測試題（ 20 分）1、某城市電話號碼由三部分組成。它們的名稱和內(nèi)容分別是：地區(qū)碼：空白或三位數(shù)字；前綴：非0' 或 1' 的三位數(shù)字；后綴： 4 位數(shù)字。假定被測程序能接受一切符合上述規(guī)定的電話號碼，拒絕所有不符合規(guī)定的電話號碼。根據(jù)該程序的規(guī)格說明，作等價(jià)類的劃分，

14、并設(shè)計(jì)測試方案。參考答案：劃分等價(jià)類輸入條件有效等價(jià)類無效等價(jià)類地區(qū)碼1.空白；1.有非數(shù)字字符；2.少于三位數(shù)字；2.三位數(shù)；3.多于三位數(shù)字。前綴3.從 200 到 999 之間的三4.有非數(shù)字字符；5.起始位為 0''位6.起始位為 17. 少于三位數(shù)字；8.多于三位數(shù)字。后綴4.四位數(shù)字。9.有非數(shù)字字符；10. 少于四位數(shù)字；11. 多于四位數(shù)字。設(shè)計(jì)測試方案內(nèi)容輸入預(yù)期 輸方 案地區(qū)碼前綴后綴出1空白200 ? 999 之間四位數(shù)字()276-2345有效2三位數(shù)字的三位數(shù)字四位數(shù)字(635)805-9321有效3有非數(shù)字字符(20A)723-4567無效歡迎下載8

15、4少于三位數(shù)字(33 )234-5678無效5多于三位數(shù)字(5555)345-6789無效6有非數(shù)字字符(345)5A2-3456無效7起始位為 0'(345)012-3456無效8起始位為 1'(345)132-3456無效9少于三位數(shù)字(345) 92-3456無效10多于三位數(shù)字(345)4562-3456無效11有非數(shù)字字符(345)342-3A56無效12少于四位數(shù)字(345)342- 356無效13多于四位數(shù)字(345)562-34567無效2 有程序如下，如果使用路徑測試方法進(jìn)行單元測試，請給出流程圖，并列出測試用例。i=0;while ( i<n-1 ) doj=i+1 ；while ( j<n ) doif Ai < Aj the nswap(Ai,Aj);end do;i=i+1;end do;3、如圖顯示某程序的邏輯結(jié)構(gòu)。試為它設(shè)計(jì)足夠的測試用例，分別實(shí)現(xiàn)對程序的判定覆蓋、條件覆蓋和條件組合覆蓋。參考答案：設(shè)計(jì)測試方案覆蓋種類需滿足的條件測試數(shù)據(jù)期望結(jié)果歡迎下載9A>1,B=0A=2,B=0執(zhí)行 S1判定覆蓋A>1,B 0或A=2,B=1或A 1,B=0或A=1,B=0或執(zhí)行 S2A1,B0A=1,