本次考試中，上午試題具有以下幾個(gè)特點(diǎn)：

　　(1)本次考題側(cè)重對(duì)基本概念的考查，通過(guò)對(duì)基本概念的運(yùn)用來(lái)考查考生對(duì)概念的理解程度。

　　(2)試題分布穩(wěn)定，軟件工程、面向?qū)ο蟆��?shù)據(jù)庫(kù)以及數(shù)據(jù)結(jié)構(gòu)占到整體比例50%;

　　2.軟件設(shè)計(jì)

　　此次考試的試題一至試題四為必答題，分別是數(shù)據(jù)流圖、數(shù)據(jù)庫(kù)、UML、C語(yǔ)言程序填空;試題五至試題六位選答題，面向?qū)ο蟮某绦蛱羁铡？荚囶}型沒(méi)有變化，考試內(nèi)容稍做調(diào)整，選答題減少C語(yǔ)言題，要求考生必須掌握一門(mén)面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言，這一調(diào)整符合大綱的要求。從考題難易程度來(lái)看，C語(yǔ)言程序填空考查的時(shí)基本數(shù)據(jù)結(jié)構(gòu)隊(duì)列、棧，拓補(bǔ)排序和效率的度量;面向?qū)ο蟮某绦蛱羁湛疾榈氖腔�本的語(yǔ)法：類(lèi)屬性和方法的定義，與往年相比，本次考題較容易。

　　試題一

　　該題考點(diǎn)--數(shù)據(jù)流圖。與往年考題一致，要求完善數(shù)據(jù)流圖：辨別實(shí)體、存儲(chǔ)文件，補(bǔ)充加工處理和缺失的數(shù)據(jù)流。

　　解答此類(lèi)問(wèn)題，有兩個(gè)原則：

　　第一個(gè)原則是緊扣試題系統(tǒng)說(shuō)明部分，數(shù)據(jù)流圖與系統(tǒng)說(shuō)明有這嚴(yán)格的對(duì)應(yīng)關(guān)系，系統(tǒng)說(shuō)明部分的每一句話都能對(duì)應(yīng)到圖中來(lái)，解題時(shí)可以一句一句的對(duì)照?qǐng)D來(lái)分析。

　　第二個(gè)原則即數(shù)據(jù)平衡原則，這一點(diǎn)在解題過(guò)程中也是至關(guān)重要的。數(shù)據(jù)平衡原則有兩個(gè)方面的意思，一方面是分層數(shù)據(jù)流圖父子圖之間的數(shù)據(jù)流平衡原則，另一方面每張數(shù)據(jù)流圖中輸入與輸出數(shù)據(jù)流的平衡原則。

　　數(shù)據(jù)流圖一直是模擬試題訓(xùn)練的重點(diǎn)，第二套試題一、第三套試題一、第四套試題二、第五套試題三、第六套試題一、第七套試題一輪番對(duì)數(shù)據(jù)流圖進(jìn)行訓(xùn)練，尤其第三套試題一的試題分析對(duì)解這類(lèi)題的方法進(jìn)行了詳細(xì)介紹。

　　試題二

　　該題是一個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)題，題目以學(xué)校實(shí)驗(yàn)管理系統(tǒng)系統(tǒng)為背景。考查E-R模型、E-R模型轉(zhuǎn)關(guān)系模式，求解主鍵等知識(shí)點(diǎn)。像數(shù)據(jù)庫(kù)中實(shí)體聯(lián)系、E-R模型、關(guān)系模式的候選鍵、主鍵、外鍵也是下午題訓(xùn)練的重點(diǎn)。

　　試題三

　　該題以售票機(jī)為題材，考查考生對(duì)UML用例圖、類(lèi)圖的掌握和“中介者”設(shè)計(jì)模式的含義。

　　UML統(tǒng)一建模語(yǔ)言是面向?qū)ο筌浖�的�?biāo)準(zhǔn)化建模語(yǔ)言，UML中9種圖的用法是軟件設(shè)計(jì)師考查的重點(diǎn)。至于UML具體各種圖的用法，請(qǐng)參看《軟件設(shè)計(jì)師考試考點(diǎn)分析與真題詳解(最新版)》(王勇、唐強(qiáng)主編，電子工業(yè)出版社)第22章 UML分析與設(shè)計(jì)。

　　設(shè)計(jì)模式是一套被反復(fù)使用、多數(shù)人知曉的、經(jīng)過(guò)分類(lèi)編目的、代碼設(shè)計(jì)經(jīng)驗(yàn)的總結(jié)。使用設(shè)計(jì)模式是為了可重用代碼、讓代碼更容易被他人理解、保證代碼可靠性。

　　試題四

　　該題通過(guò)有向圖的拓補(bǔ)排序考查隊(duì)列的定義與基本運(yùn)算、C語(yǔ)言指針的操作，并牽出隊(duì)列與棧的區(qū)別以及兩種存儲(chǔ)結(jié)構(gòu)的拓補(bǔ)排序時(shí)間復(fù)雜度的度量。

　　隊(duì)列的特點(diǎn)“先進(jìn)先出”，而棧的特點(diǎn)是“先進(jìn)后出”;隊(duì)列的基本運(yùn)算包括置隊(duì)空、判隊(duì)空、入隊(duì)、出隊(duì)、讀隊(duì)頭元素。來(lái)源：考試大的美女編輯們

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

　　試題五-試題六

　　這兩個(gè)試題是二選一，考查的知識(shí)點(diǎn)是一樣的，只是實(shí)現(xiàn)的語(yǔ)言不同而已。近年來(lái)，下午試題中的面向?qū)ο罂碱}模式非常穩(wěn)定，主要就是考的設(shè)計(jì)模式+程序語(yǔ)言基本語(yǔ)法。這種類(lèi)型的題需要對(duì)所考查的設(shè)計(jì)模式有一定的了解。如本題的策略設(shè)計(jì)模式，該模式是一種定義一系列算法的方法，從概念上來(lái)看，所有這些算法完成的都是相同的工作，只是實(shí)現(xiàn)不同，它可以以相同的方式調(diào)用所有的算法，減少了各種算法類(lèi)與使用算法類(lèi)之間的耦合。它的好處是簡(jiǎn)化了單元測(cè)試，因?yàn)槊總�(gè)算法都有自己的類(lèi)，可以通過(guò)自己的接口單獨(dú)測(cè)試。細(xì)心的考生可以發(fā)現(xiàn)，本題只是對(duì)2007年5月的考題試題六與試題七稍作修改得來(lái)。