本次考試中,上午試題具有以下幾個特點:
(1)本次考題側(cè)重對基本概念的考查,通過對基本概念的運用來考查考生對概念的理解程度。
(2)試題分布穩(wěn)定,軟件工程、面向?qū)ο、?shù)據(jù)庫以及數(shù)據(jù)結(jié)構(gòu)占到整體比例50%;
2.軟件設(shè)計
此次考試的試題一至試題四為必答題,分別是數(shù)據(jù)流圖、數(shù)據(jù)庫、UML、C語言程序填空;試題五至試題六位選答題,面向?qū)ο蟮某绦蛱羁铡?荚囶}型沒有變化,考試內(nèi)容稍做調(diào)整,選答題減少C語言題,要求考生必須掌握一門面向?qū)ο蟮某绦蛟O(shè)計語言,這一調(diào)整符合大綱的要求。從考題難易程度來看,C語言程序填空考查的時基本數(shù)據(jù)結(jié)構(gòu)隊列、棧,拓補排序和效率的度量;面向?qū)ο蟮某绦蛱羁湛疾榈氖腔镜恼Z法:類屬性和方法的定義,與往年相比,本次考題較容易。
試題一
該題考點--數(shù)據(jù)流圖。與往年考題一致,要求完善數(shù)據(jù)流圖:辨別實體、存儲文件,補充加工處理和缺失的數(shù)據(jù)流。
解答此類問題,有兩個原則:
第一個原則是緊扣試題系統(tǒng)說明部分,數(shù)據(jù)流圖與系統(tǒng)說明有這嚴格的對應(yīng)關(guān)系,系統(tǒng)說明部分的每一句話都能對應(yīng)到圖中來,解題時可以一句一句的對照圖來分析。
第二個原則即數(shù)據(jù)平衡原則,這一點在解題過程中也是至關(guān)重要的。數(shù)據(jù)平衡原則有兩個方面的意思,一方面是分層數(shù)據(jù)流圖父子圖之間的數(shù)據(jù)流平衡原則,另一方面每張數(shù)據(jù)流圖中輸入與輸出數(shù)據(jù)流的平衡原則。
數(shù)據(jù)流圖一直是模擬試題訓(xùn)練的重點,第二套試題一、第三套試題一、第四套試題二、第五套試題三、第六套試題一、第七套試題一輪番對數(shù)據(jù)流圖進行訓(xùn)練,尤其第三套試題一的試題分析對解這類題的方法進行了詳細介紹。
試題二
該題是一個數(shù)據(jù)庫設(shè)計題,題目以學(xué)校實驗管理系統(tǒng)系統(tǒng)為背景?疾镋-R模型、E-R模型轉(zhuǎn)關(guān)系模式,求解主鍵等知識點。像數(shù)據(jù)庫中實體聯(lián)系、E-R模型、關(guān)系模式的候選鍵、主鍵、外鍵也是下午題訓(xùn)練的重點。
試題三
該題以售票機為題材,考查考生對UML用例圖、類圖的掌握和“中介者”設(shè)計模式的含義。
UML統(tǒng)一建模語言是面向?qū)ο筌浖臉藴驶UZ言,UML中9種圖的用法是軟件設(shè)計師考查的重點。至于UML具體各種圖的用法,請參看《軟件設(shè)計師考試考點分析與真題詳解(最新版)》(王勇、唐強主編,電子工業(yè)出版社)第22章 UML分析與設(shè)計。
設(shè)計模式是一套被反復(fù)使用、多數(shù)人知曉的、經(jīng)過分類編目的、代碼設(shè)計經(jīng)驗的總結(jié)。使用設(shè)計模式是為了可重用代碼、讓代碼更容易被他人理解、保證代碼可靠性。
試題四
該題通過有向圖的拓補排序考查隊列的定義與基本運算、C語言指針的操作,并牽出隊列與棧的區(qū)別以及兩種存儲結(jié)構(gòu)的拓補排序時間復(fù)雜度的度量。
隊列的特點“先進先出”,而棧的特點是“先進后出”;隊列的基本運算包括置隊空、判隊空、入隊、出隊、讀隊頭元素。來源:考試大的美女編輯們
算法的時間復(fù)雜度是指算法需要消耗的時間資源。一般情況下,算法的基本操作重復(fù)執(zhí)行的次數(shù)是模塊n的某一個函數(shù)f(n),因此,算法的時間復(fù)雜度記做:T(n)=O(f(n))。在計算時間復(fù)雜度的時候,先找出算法的基本操作,然后根據(jù)相應(yīng)的各語句確定它的執(zhí)行次數(shù),再找出T(n)的同數(shù)量級(數(shù)量級通常有以下標準:1,Log2n,n ,nLog2n ,n的平方,n的三次方,2的n次方,n!),找出后,f(n)=該數(shù)量級,若T(n)/f(n)求極限可得到一常數(shù)c,則時間復(fù)雜度T(n)=O(f(n))。
試題五-試題六
這兩個試題是二選一,考查的知識點是一樣的,只是實現(xiàn)的語言不同而已。近年來,下午試題中的面向?qū)ο罂碱}模式非常穩(wěn)定,主要就是考的設(shè)計模式+程序語言基本語法。這種類型的題需要對所考查的設(shè)計模式有一定的了解。如本題的策略設(shè)計模式,該模式是一種定義一系列算法的方法,從概念上來看,所有這些算法完成的都是相同的工作,只是實現(xiàn)不同,它可以以相同的方式調(diào)用所有的算法,減少了各種算法類與使用算法類之間的耦合。它的好處是簡化了單元測試,因為每個算法都有自己的類,可以通過自己的接口單獨測試。細心的考生可以發(fā)現(xiàn),本題只是對2007年5月的考題試題六與試題七稍作修改得來。
相關(guān)推薦:推薦:2010年計算機軟件水平考試必備完美攻略北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |