軟件設計師下午試題分析_第1頁
軟件設計師下午試題分析_第2頁
軟件設計師下午試題分析_第3頁
軟件設計師下午試題分析_第4頁
軟件設計師下午試題分析_第5頁
已閱讀5頁,還剩8頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、認識軟件設計師下午試題隨著模塊化試題的發展,軟件設計師 的下午試題題型基本固定,重點突出,便于考生有針對性地復習。1、分值分布:軟件設計師下午試題總分75分,每題15分,要求考生應答五道試題。其中前四題為必做題,占據 60分,后面幾題由考生根據自己的情況選做一題,合計 75分。2、考試題目數量:根據考試大綱要求,要求考生掌握C語言和C+、Java中的一種面向對象的程序語言。往年必做題有四道題,選做題有三道題,分別為C語言題、C+題和Java題,整個卷面共七道題。由于考試中許多考生在選做題中只選C語言題應答,對不會或不熟C+和Java語言的考生來說,一樣可以應考,這與軟件設計師考試大綱的要求是相

2、 背離的。因此,2010年5月軟件設計師下午試題中,必做題數量不變,選做題里去掉了C語言題,即選做題為二道題,整個卷面共六道題。這樣,考生在選做題中就只能在C+和Java中選擇一題來作答,達到了考試大綱所要求的掌握一門面向對象的程序設計語言目的。3、考點總結:從歷屆考題來看,考點如下表所示題型題號考點必做題1數據流圖2數據庫題3UML4C語言程序填空選做題5C語言程序填空(2010年5月取消)6C+程序填空7Java程序填空第一題:數據流圖數據流圖簡稱DFD圖。是結構化分析方法(SA)中用于表示系統邏輯模型的一種工具。要求考生掌握DFD圖的基本成分:數據流、加工、數據 存儲及外部實體。希賽教育

3、研發中 心編寫的軟件設計師考試考點分析與真題詳解中結合考試真題對數據流圖進行了的詳細解析。考試方式:根據題目描述判斷DFD圖中的實體,找出錯誤的數據流,補充缺失的數據流。第二題:數據庫題根據 軟件設計師考試大綱要求,考生須掌握給定一個實際的應用問題如何設計E-R 模型,如何將E-R 模型轉換成關系模式,確定聯系類型、主鍵、候選鍵、外鍵,判斷關系模式規范化的程度;掌握給定一個實際的應用問題如何用SQL 進行數據定義(創建表、視圖) 、完整性定義及權限定義,掌握常用數據庫的訪問方法。希賽教育的模擬試題就不同的考點進行了收集。考試方式:根據題目描述完成補充圖形、填空、簡答等形式。第三題:UMLUML

4、 統一建模語言是面向對象軟件的標準 化建模語言。它是一種富有表達力的語言,可以描述開發所需要的各種視圖,然后以此為基礎裝配系統。在軟件設計師下午試題中,要求考生掌握UML 的基本概念與作用以及UML 提供的 9種圖的表示與應用:類圖、對象圖、用例圖、序列圖、協作圖、狀態圖、活動圖、構件圖和 部署圖。希賽教育針對不同的UML 圖編制了多套的模擬試題供學員學習。考試方式:根據題目描述判斷UML 圖中各元素所代表的事物,元素間的關系。第四題和第五題:C 語言 程序填空C 語言是考試大綱要求考生必須掌握的程序語言,要求考生用C 語言實現常用的數據結構 與算法及應用程序。第五題與第六、第七題一起構成選答

5、題。2010 年 5月的考試取消了 C 語言選答題。希賽教育的模擬試題中提供各種常用數據結構(線性表、棧、隊列、串、 數組、矩陣、數和圖)以及常用算法(排序、查找、字符串、遞歸算法)練習和分析。考試方式:根據題目描述程序的功能完成程序填空。第六題與第七題:C+程序填空和Java程序填空根據軟件設計師考試大綱要求,考生須掌握一種面向對象的程序設計語言:C+ 或者Java,第六題與第七題由考生從中選擇一道來應答,兩題都答則選題號小的為有效答題。通 常這兩道題的題目背景是相同的,只是要求考生分別用C+和Java語言來實現常見的設計模式及應用程序。希賽教育研發中心組編的 軟件設計師考試沖刺指南 中有設

6、計模式的相關描述。考試方式:根據題目描述完成程序填空。軟件設計師考試的下午題的第一道題,數據庫系統工程師考試的下午題的第一道題都是數據流圖題,而能夠將這道題全部做對的考生是非常少的。解題的方法與技巧1. 首先要懂得數據流圖設計要略。有時為了增加數據流圖的清晰性,防止數據流的箭頭線太長,減少交叉繪制數據流條數,一般在一張圖上可以重復同名的數據源點、終點與數據存儲文件。如某個外部實體既是數據源點又是數據匯點,可以在數據流圖的不同的地方重復繪制。在繪制時應該注意以下要點:(1) 自外向內,自頂向下,逐層細化,完善求精。(2) 保持父圖與子圖的平衡。為了表達較為復雜問題的數據處理過程,用一個數據流圖往

7、往不夠。 一般按問題的層次結構進行逐步分解,并以分層的數據流圖反映這種結構關系。根據層次關系一般將數據流圖分為頂層數據流圖、中間數據流圖和底層數據流圖,除頂層圖外,其余分層數據流圖從0 開始編號。對任何一層數據流圖來說,稱它的上層數據流圖為父圖,在它的下一層的數據流圖為子圖。頂層數據流圖只含有一個加工,表示整個系統; 輸入數據流和輸出數據流為系統的輸入數據和輸出數據,表明了系統的范圍,以及與外部環境的數據交換關系。底層數據流圖是指其加工不能再分解的數據流圖,其加工稱為“原子加工”。中間數據流圖是對父層數據流圖中某個加工進行細化,而它的某個加工也可以再次細化,形成子圖。中間層次的多少,一般視系統

8、的復雜程度而定。任何一個數據流子圖必須與它上一層父圖的某個加工對應,二者的輸入數據流和輸出數據流必須保持一致,此即父圖與子圖的平衡。父圖與子圖的平衡是數據流圖中的重要性質,保證了數據流圖的一致性,便于分析人員閱讀和理解。在父圖與子圖平衡中,數據流的數目和名稱可以完全相同; 也可以在數目上不相等,但是可以借助數據字典中數據流描述,確定父圖中的數據流是由子圖中幾個數據流合并而成的,也即子圖是對父圖中加工和數據流同時進行分解,因此也屬于父圖與子圖的平衡,如圖1 所示。數堂子圖圖1父圖與子圖的平衡(3)保持數據守恒。也就是說,一個加工所有輸出數據流中的數據 必須能從該加工的輸入數據流中直接獲得,或者是

9、通過該加工能產生的 數據。每個加工必須有輸入數據流和輸出數據流,反映此加工的數據來源和加工變換結果。一個加工的輸出數據流只由它的輸入數據流確定。 數據流必須經過加工,即必須進入加工或從加工中流出。(4)加工細節隱蔽。根據抽象原則,在畫父圖時,只需畫出加工和 加工之間的關系,而不必畫出各個加工內部的細節。當某層數據流圖中 的數據存儲不是父圖中相應加工的外部接口,而只是本圖中某些加工之間的數據接口時,那么這些數據存儲為局部數據存儲。為了強調局部數據存儲的隱蔽性, 一般情況下,局部數據存儲只有 作為某些加工的數據接口或某個特定加工的輸入和輸出時,才畫出來。 即按照自頂向下的分析方法,某數據存儲首次出

10、現時只與一個加工有 關,那么這個數據存儲應該作為與之關聯加工的局部數據存儲,在該層 數據流子圖中不必畫出,而在該加工的子圖中畫出,除非該加工為原子 加工。(5)簡化加工間的關系。在數據流圖中,加工間的數據流越少,各 個加工就越相對獨立,所以應盡量減少加工間輸入輸出數據流的數目。(6)均勻分解。應該使一個數據流中的各個加工分解層次大致相同。(7)適當地為數據流、加工、文件、源/宿命名,名字應反映該成分 的實際意義,避免空洞的名字。(8)忽略枝節。應集中精力于主要的數據流,而暫不考慮一些例外 情況、出錯處理等枝節性的問題。(9)表現的是數據流而不是控制流。數據流圖與傳統的程序流程圖 不同,數據流圖

11、是從數據的角度來描述一個系統的,而流程圖則是從對 數據加工的角度來描述系統的。數據流圖中的箭頭是數據流,而流程圖中的箭頭則是控制流,它表達的是程序執行的次序。數據流圖適合于宏觀地分析一個組織的業務概況,而程序流程圖只適合于描述系統中某個加工的執行細節。每個加工必須既有輸入數據流,又有輸出數據流; 在整套數據流圖中, 每個文件必須既有讀文件的數據流又有寫文件的數據流,但在某一張子圖中可能只有讀、沒有寫,或者只有寫、沒有讀。2. 解題的方法。(1) 數據平衡原則。數據平衡原則分為兩個方面: 在分層數據流圖中,父圖和子圖要平衡,也就是說,父圖中某加工的輸入輸出數據流必須與它的子圖的輸入輸出數據流在數

12、量和名字上相同。數據平衡的另一個方面是說:每個加工必須即有輸入數據流又有輸出數據流,而且一個加工所有輸出數據流中的數據必須能從該加工的輸入數據流中直接獲得,或者是通過該加工能產生的數據。(2) 要特別注意的幾個細節問題。 除了流向數據存儲( 文件 ) 或從數據存儲流出的數據流不必命名外,其它每個數據流都必須有一個合適的名字。流向文件的數據流,表示寫入數據,流出文件的數據流表示讀文 件。 在整套數據流圖中,每個文件必須既有讀的數據流又有寫的數據流,但在某一張子圖中可能只有讀沒有寫,或者只有寫沒有讀。在逐步精化的過程中,若一個文件首次出現時只與一個加工有關,既該文件是個加工的內部文件,那么該文件在

13、當層圖中不必畫出, 可在該加工的細化圖中畫出。3. 解題的技巧。(1) 閱讀題干的技巧。快速的閱讀第一遍,基本了解題目所涉及到的知識點或者事務,打記實體對象和存儲文件,甚至可以將數據流也標記一下 ; 這一步重點落在問題上,一般問題不難,但一定要看清問題。帶著問題來看第二遍,邊看邊解決。(2) 要有整體的概念,不能因一個點符合就斷定是它,尤其是數據對象。(3) 注意解題的速度,一般在20 分鐘以內為最好。(4) 解題的過程中,每一條數據流都能夠在 說明 中找到相應的語句。(5) 數據流名稱要寫對,每錯一個字扣0.5 分 ; 流向也要寫對。(6) 做好以后,復查一遍; 不要邊做邊懷疑、邊修改,那樣

14、會擔誤時間,且錯誤更多。三 . 例題講解例 1:【軟件設計師( 數據庫系統工程師)2007 年 11 月真題】試題一 ( 共 15 分 )閱讀以下說明和圖,回答問題1 至問題4,將解答填入答題紙的對應欄內。【說明】某高校欲開發一個成績管理系統,記錄并管理所有選修課程的學生的平時成績和考試成績,其主要功能描述如下:1. 每門課程都有3 到 6 個單元構成,每個單元結束后會進行一次測試,其成績作為這門課程的平時成績。課程結束后進行期末考試,其成績作為這門課程的考試成績。2. 學生的平時成績和考試成績均由每門課程的主講教師上傳給成績管理系統。3. 在記錄學生成績之前,系統需要驗證這些成績是否有效。首

15、先,根據學生信息文件來確認該學生是否選修這門課程,若沒有,那么這些成績是無效的; 如果他的確選修了這門課程,再根據課程信息文件和課程單元信息文件來驗證平時成績是否與這門課程所包含的單元相對應,如果是,那么這些成績是有效的,否則無效。4. 對于有效成績,系統將其保存在課程成績文件中。對于無效成績, 系統會單獨將其保存在無效成績文件中,并將詳細情況提交給教務處。在教務處沒有給出具體處理意見之前,系統不會處理這些成績。5. 若一門課程的所有有效的平時成績和考試成績都已經被系統記錄, 系統會發送課程完成通知給教務處,告知該門課程的成績已經齊全。教務處根據需要,請求系統生成相應的成績列表,用來提交考試委

16、員會審查。6. 在生成成績列表之前,系統會生成一份成績報告給主講教師,以便核對是否存在錯誤。主講教師須將核對之后的成績報告返還系統。7. 根據主講教師核對后的成績報告,系統生成相應的成績列表, 遞交考試委員會進行審查。考試委員會在審查之后,上交一份成績審查 結果給系統。對于所有通過審查的成績,系統將會生成最終的成績單, 并通知每個選課學生。現采用結構化方法對這個系統進行分析與設計,得到如圖1-1所示的頂層數據流圖和圖1-2所示的0層數據流圖。r1驗證學生信息E2記錄無效成緘出能成線對斯拊志理一定 通遍螳俄縷凄忐牝親牛.成成康列表_z_J生成最終成紙單D4圖1-2 0層數據流圖【問題1】(4分)

17、使用說明中的詞語,給出圖1-1中的外部實體E1E4的名稱。【問題2】(3分)使用說明中的詞語,給出圖1-2中的數據存儲D1D5的名稱。【問題3】(6分)數據流圖1-2缺少了三條數據流,根據說明及數據流圖1-1提供的 信息,分別指出這三條數據流的起點和終點。【問題4】(2分)數據流圖是在系統分析與總體設計階段宏觀地描述系統功能需求 的重要圖形化工具,程序流程圖也是軟件開發過程中比較常用的圖形化 工具。簡要說明程序流程圖的適用場合與作用。試題分析:本題考查的是DFD的應用,屬于比較傳統的題目,考查點也與往年 類似。問題1考查的是頂層DFD頂層DFD®常用來確定系統邊界,其中 只包含一個唯

18、一的加工(即待開發的系統)、外部實體及外部實體與系統 之間的輸入輸出數據流。題目要求填充的正是外部實體。從頂層DFD可以看出,數據流是完整的。所以只要根據數據流從題 目說明的上下文中,找出E1E4所對應的外部實體,分別為考試委員 會、主講教師、學生和教務處。0層DFD中缺少的東西比較多,要求填寫數據存儲及缺失的數據流。 先來確定數據存儲。首先,從說明中找出可能是數據存儲的元素來。很 明顯,學生信息文件、課程信息文件、課程單元信息文件、課程成績文 件和無效成績文件應該是數據存儲。下面的工作就是對號入座。從0層DFD上可以看到,加工3到D5有一條數據流;而加工3所完 成的操作是“記錄無效成績”。從

19、說明中可知,”對于無效成績,系統 會單獨將其保存在無效成績文件中”,所以D5應該是數據存儲“無效成績文件”;類似地,從加工2氣己錄有效成績”到D4有一條數據流, 這說明D4就是數據存儲“課程成績文件”。D1 輸出兩條數據流,分別流向加工1“驗證學生信息”和加工4“生成成績列表”。由說明“根據學生信息文件來確認該學生是否選修這門課程”可知,驗證學生信息時,需要根據學生信息文件來進行 ;而生成成績列表及成績單時,學生信息都是必要的。所以 D1 應該是“學生信息文件”。這樣的話,D2和D3就應該分別與“課程單元信息文件”和“課程 信息文件”對應。由于D2和D3都只與加工1有關,所以它們的對應關 系就

20、是隨意的了。這樣 5 個數據存儲就填充完整了。下面要豐L 充缺失的數據流。首先,從說明的第5 條可知,生成成績列表時,是需要從課程成績文件中獲取信息的,”課程成績文件”實際上就是圖中的D4而D4和加工 4 之間并沒有數據流,因此這就是一條缺失的數據流。另外,前面在確定D1 所對應的數據存儲時提到過,生成成績單時是需要學生信息的。所以,加工5 應該從 D1 中獲取相應的信息,這樣就找到了第二條數據流。第三條數據流也比較容易找。說明的第7 條告訴我們,只有“對于所有通過審查的成績,系統將會生成最終的成績單,并通知每個選課學生”。也就是說,從成績列表到成績單的生成是有條件的。這意味著,在加工 4 和

21、加工 5 之間應該存在一條數據流,這就是第3 條數據流。問題4實際上是為了考查大家對 DFD的進一步理解,明確DF疏軟 件開發中用于描述功能需求。例 2:【軟件設計師2004 年 5 月真題】試題一 (15 分 )閱讀下列說明和數據流圖,回答問題1 至問題3,將解答填入答題紙的對應欄內。 說明 某圖書館管理系統的主要功能是圖書管理和信息查詢。對于初次借書的讀者,系統自動生成讀者號,并與讀者基本信息( 姓名、單位、地址等 ) 一起寫入讀者文件。系統的圖書管理功能分為四個方面:購入新書、讀者借書、讀者還書以及圖書注銷。8. 購入新書時需要為該書編制入庫單。入庫單內容包括圖書分類 目錄號、書名、作者

22、、價格、數量和購書日期,將這些信息寫入圖書目 錄文件并修改文件中的庫存總量(表示到目前為止,購入此種圖書的數 量)。9. 讀者借書時需填寫借書單。借書單內容包括讀者號和所借圖書 分類目錄號。系統首先檢查該讀者號是否有效,若無效,則拒絕借書;若有效,則進一步檢查該讀者已借圖書是否超過最大限制數(假設每位讀者能同時借閱的書不超過 5本),若已達到最大限制數,則拒絕借書; 否則允許借書,同時將圖書分類目錄號、 讀者號和借閱日期等信息寫入 借書文件中。10. 者還書時需填寫還書單。系統根據讀者號和圖書分類目錄號, 從借書文件中讀出與該圖書相關的借閱記錄,標明還書日期,再寫回到借書文件中,若圖書逾期,則

23、處以相應的罰款。11. 銷圖書時,需填寫注銷單并修改圖書目錄文件中的庫存總量。系統的信息查詢功能主要包括讀者信息查詢和圖書信息查詢。 其中 讀者信息查詢可得到讀者的基本信息以及讀者借閱圖書的情況 ;圖書信 息查詢可得到圖書基本信息和圖書的借出情況。圖書管理系統的頂層圖如圖1-1所示;圖書管理系統的第0層DFD 圖如圖1-2所示,其中加工2的細圖如圖1-3所示。【數據流圖14非法曾理工作謂或單管理工作譜求學一1 -公、罰敷里二 處理匿理請求/ “ 1 "A圖12圖書管埋系統第。層D1TI圖【數據流圖1-3】(球看信息L6讀者文件借書文件/、 圖書目錄文件/ 少 X查詢圖書請求僖再i白a

24、圍也值氫國到拒m皆! 1-3加L2的細化圖【數據流圖1-1】問題1(2分)數據流圖1-2中有兩條數據流是錯誤的,請指出這兩條數據流的起 點和終點。問題2(6分)數據流圖1-3中缺少三條數據流,請指出這三條數據流的起點和終 點°根據系統功能和數據流圖填充下列數據字典條目中的(1)和(2):查詢請求信息=查詢讀者請求信息|查詢圖書請求信息讀者情況=讀者號+姓名+所在單位+借書情況管理工作請求單=(1)入庫單二(2)試題分析:本題是一道分層數據流圖的題目。 解答此類問題最關鍵的一點就是 要細心,把題目看清,不要丟掉任何一個條件。另外解題有一定的技 巧,從一些常規的人口作為突破口,會事半功倍。現在就利用分層數 據流圖的數據流的平衡原則(即父圖和子圖(加工圖)的一致性)來解題。子圖是其父圖中某一部分內部的細節圖(加工圖)。它們的輸入輸出 數據流應該保持一致。如同看到地上有只螞蟻有6條細細的腿,中間是一個小黑點,要看得更清楚一些就拿放大鏡看。這時能看到它的頭、觸 角、身體和比較粗的腿,但是看到的一定還是6條腿,不是?條,也不是3條。子圖也是如此,在上一級中有幾個數據流,它的子圖也一定有 同樣的數據流,而且它們的輸送方向是一致的 (也就是說原圖有3條進 的數據流,2條出的數據流,子圖同樣也是)。用這條原則可以輕松地解決問題 3。在。層圖中,“4監控傳感器” 模塊

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論