2010年軟件水平考試軟件設計師2010分析指導

　　本次考試中，上午試題具有以下幾個特點：

　　(1)本次考題側重對基本概念的考查，通過對基本概念的運用來考查考生對概念的理解程度。

　　(2)試題分布穩(wěn)定，軟件工程、面向對象、數據庫以及數據結構占到整體比例50%;

　　2.軟件設計

　　此次考試的試題一至試題四為必答題，分別是數據流圖、數據庫、UML、C語言程序填空;試題五至試題六位選答題，面向對象的程序填空。考試題型沒有變化，考試內容稍做調整，選答題減少C語言題，要求考生必須掌握一門面向對象的程序設計語言，這一調整符合大綱的要求。從考題難易程度來看，C語言程序填空考查的時基本數據結構隊列、棧，拓補排序和效率的度量;面向對象的程序填空考查的是基本的語法：類屬性和方法的定義，與往年相比，本次考題較容易。

　　試題一

　　該題考點--數據流圖。與往年考題一致，要求完善數據流圖：辨別實體、存儲文件，補充加工處理和缺失的數據流。

　　解答此類問題，有兩個原則：

　　第一個原則是緊扣試題系統說明部分，數據流圖與系統說明有這嚴格的對應關系，系統說明部分的每一句話都能對應到圖中來，解題時可以一句一句的對照圖來分析。

　　第二個原則即數據平衡原則，這一點在解題過程中也是至關重要的。數據平衡原則有兩個方面的意思，一方面是分層數據流圖父子圖之間的數據流平衡原則，另一方面每張數據流圖中輸入與輸出數據流的平衡原則。

　　數據流圖一直是模擬試題訓練的重點，第二套試題一、第三套試題一、第四套試題二、第五套試題三、第六套試題一、第七套試題一輪番對數據流圖進行訓練，尤其第三套試題一的試題分析對解這類題的方法進行了詳細介紹。

　　試題二

　　該題是一個數據庫設計題，題目以學校實驗管理系統系統為背景�？疾镋-R模型、E-R模型轉關系模式，求解主鍵等知識點。像數據庫中實體聯系、E-R模型、關系模式的候選鍵、主鍵、外鍵也是下午題訓練的重點。

　　試題三

　　該題以售票機為題材，考查考生對UML用例圖、類圖的掌握和“中介者”設計模式的含義。

　　UML統一建模語言是面向對象軟件的標準化建模語言，UML中9種圖的用法是軟件設計師考查的重點。至于UML具體各種圖的用法，請參看《軟件設計師考試考點分析與真題詳解(最新版)》(王勇、唐強主編，電子工業(yè)出版社)第22章 UML分析與設計。

　　設計模式是一套被反復使用、多數人知曉的、經過分類編目的、代碼設計經驗的總結。使用設計模式是為了可重用代碼、讓代碼更容易被他人理解、保證代碼可靠性。

　　試題四

　　該題通過有向圖的拓補排序考查隊列的定義與基本運算、C語言指針的操作，并牽出隊列與棧的區(qū)別以及兩種存儲結構的拓補排序時間復雜度的度量。

　　隊列的特點“先進先出”，而棧的特點是“先進后出”;隊列的基本運算包括置隊空、判隊空、入隊、出隊、讀隊頭元素。來源：考試大的美女編輯們

　　算法的時間復雜度是指算法需要消耗的時間資源。一般情況下，算法的基本操作重復執(zhí)行的次數是模塊n的某一個函數f(n)，因此，算法的時間復雜度記做：T(n)=O(f(n))。在計算時間復雜度的時候，先找出算法的基本操作，然后根據相應的各語句確定它的執(zhí)行次數，再找出T(n)的同數量級(數量級通常有以下標準：1，Log2n，n ，nLog2n ，n的平方，n的三次方，2的n次方，n!)，找出后，f(n)=該數量級，若T(n)/f(n)求極限可得到一常數c，則時間復雜度T(n)=O(f(n))。

　　試題五-試題六

　　這兩個試題是二選一，考查的知識點是一樣的，只是實現的語言不同而已。近年來，下午試題中的面向對象考題模式非常穩(wěn)定，主要就是考的設計模式+程序語言基本語法。這種類型的題需要對所考查的設計模式有一定的了解。如本題的策略設計模式，該模式是一種定義一系列算法的方法，從概念上來看，所有這些算法完成的都是相同的工作，只是實現不同，它可以以相同的方式調用所有的算法，減少了各種算法類與使用算法類之間的耦合。它的好處是簡化了單元測試，因為每個算法都有自己的類，可以通過自己的接口單獨測試。細心的考生可以發(fā)現，本題只是對2007年5月的考題試題六與試題七稍作修改得來。