查看全部128種考試
軟件水平考試
 考試動態(tài) 報考指南 歷年真題 模擬試題 復(fù)習(xí)資料 心得技巧 專業(yè)英語 技術(shù)文章 軟考論壇 考試用書
 程序員 軟件設(shè)計師 網(wǎng)絡(luò)管理員 網(wǎng)絡(luò)工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
1
2
3
4
5
6
7
8
9
10
ak47  
【字體: 2004年下半年軟件設(shè)計師上午試題和答案
2004年下半年軟件設(shè)計師上午試題和答案
spks.exam8.com 來源:考試吧(1glr.cn) 更新:2005-5-7 10:49:00 軟件水平考試 考試論壇

 

  ●在UML提供的圖中,可以采用_(30)_對邏輯數(shù)據(jù)庫模式建模;_(31)_用于接口、類和協(xié)作的行為建模,并強(qiáng)調(diào)對象行為的事件順序; _(32)_用于系統(tǒng)的功能建模,并具強(qiáng)調(diào)對象間的控制流。

  (30)A.用例圖   B.構(gòu)件圖   C.活動圖    D.類圖

  (31)A.協(xié)作圖   B.狀態(tài)圖   C.序列圖    D.對象圖

  (32)A.狀態(tài)圖   B.用例圖   C.活動圖    D.類圖

  ●在一棵完全二叉樹中,其根的序號為1,_(33)_可判定序號為p和q的兩個結(jié)點(diǎn)是否在同一層。

  (33)A.Llog2P」=Llog2q」     B.log2P = log2q

    C.Llog2P」+1=Llog2q」    D.Llog2P」=+Llog2q」+1

  ●堆是一種數(shù)據(jù)結(jié)構(gòu),_(34)_是堆。

  (34)A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60)

    C.(10,15,18,50,80,30,60,20) D.(10,30,60,20,15,18,50,80)

  ●_(35)_從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上,所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

  (35)A.二叉排序樹 B.大頂堆    C.小頂堆    D.平衡二叉樹

  ●若廣義表L=((1,2,3)),則L的K度和深度分別為_(36)_。

  (36)A.1和1    B.1和2     C.1和3     D.2和2

  ●若對27個元素只進(jìn)行三趟多路歸并排序,則選取的歸并路數(shù)為_(37)_。

  (37)A.2     B.3      C.4      D.5

  ●_(38)_是多媒體內(nèi)容描述接口標(biāo)準(zhǔn)。

  (38)A.MPEG-1   B.MPEG-2    C.MPEG-4    D.MPEG-7

  ●未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計算公式為_(39)_。

  (39)A.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/8

    B.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)

    C.采樣頻率(Hz)*量化位數(shù)(bit)*1/8

    D.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/16

  ●彩色打印機(jī)中所采用的顏色空間是_(40)_。

  (40)A.RGB彩色空間 B.CMY彩色空間 C.YUV彩色空間 D.HSL彩色空問

  ●MPEG視頻中的時間冗余信息可以采用_(41)_的方法來進(jìn)行壓縮編碼。

  (41)A.幀間預(yù)測和變換編碼     B.霍大曼編碼和運(yùn)動補(bǔ)償

    C.變換編碼和行程編碼     D.幀間預(yù)測和運(yùn)動補(bǔ)償

  ●假定每一車次具有唯一的始發(fā)站和終點(diǎn)站。如果實(shí)體“列車時刻表”屬性為車次、始發(fā)站、發(fā)車時間、終點(diǎn)站、到達(dá)時間,該實(shí)體的主鍵是_(42)_;如果實(shí)體“列車運(yùn)行表”屬性為車次、日期、發(fā)車時間、到達(dá)時間,該實(shí)體的主鍵是_(43)_。通常情況下,上述“列車時刻表”和“列車運(yùn)行表”兩實(shí)體型間_(44)_聯(lián)系。

  (42)A.車次    B.始發(fā)站    C.發(fā)車時間  D.車次,始發(fā)站

  (43)A.車次    B.始發(fā)站    C.發(fā)車時間  D.車次,日期

  (44)A.不存在   B.存在一對一  C.存在一對多 D.存在多對多

  ●關(guān)系模式R(U,F),其中U=(W,X,Y,Z),F(xiàn)={WX→Y,W→X,X,→Z,yVw}。關(guān)系模式R的候選碼是_(45)_,_(46)_是無損連接并保持函數(shù)依賴的分解。

  (45)A.W和Y    B.WY      C.WX     D.WZ

  (46)A.ρ={R1(WY),R2(XZ)}     B.ρ={R1(WZ),R2(XY)}

    C.ρ={R1(WXY),R2(XZ)}     D.ρ={R1(WX),R2(YZ)}

  ●類的實(shí)例化過程是一種實(shí)例的合成過程,而不僅僅是根據(jù)單個類型進(jìn)行的空間分配、初始化和綁定。指導(dǎo)編譯程序進(jìn)行這種合成的是_(47)_。

  (47)A.類層次結(jié)構(gòu) B.實(shí)例的個數(shù)  C.多態(tài)的種類 D.每個實(shí)例的初始狀態(tài)

  ●重置的基本思想是通過_(48)_機(jī)制的支持,使得子類在繼承父類界面定義的前提下,用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。

  (48)A.靜態(tài)綁定  B.對象引用   C.類型匹配  D.動態(tài)綁定

  ●OMT定義了三種模型來描述系統(tǒng)。_(49)_可以用狀態(tài)圖來表示;_(50)_可以用數(shù)據(jù)流圖來表示。_(51)_為上述兩種模型提供了基本的框架。

  (49)A.對象模型  B.功能模型   C.動態(tài)模型  D.類模型

  (50)A.對象模型  B.功能模型   C.動態(tài)模型  D.類模型

  (51)A.對象模型  B.功能模型   C.動態(tài)模型  D.類模型

  ●采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理,其含義是_(52)_。

  (52)A.當(dāng)前所做出的決策不會影響后面的決策

    B.原問題的最優(yōu)解包含其子問題的最優(yōu)解

    C.問題可以找到最優(yōu)解,但利用貪心法不能找到最優(yōu)解

    D.每次決策必須是當(dāng)前看來最優(yōu)的決策才可以找到最優(yōu)解

 

上一頁  [1] [2] [3] [4] [5] 下一頁

轉(zhuǎn)帖于:軟件水平考試_考試吧
文章搜索  
看了本文的網(wǎng)友還看了:
網(wǎng)友評論
昵 稱: *  評 分: 1分 2分 3分 4分 5分
標(biāo)題:   匿名發(fā)表    (共有條評論)查看全部評論>>
版權(quán)聲明 -------------------------------------------------------------------------------------
  如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。
關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  付款方式  站內(nèi)導(dǎo)航  客服中心  友情鏈接  考試論壇  網(wǎng)站地圖
Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved    
中國科學(xué)院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699
百度大聯(lián)盟黃金認(rèn)證  十佳網(wǎng)絡(luò)教育機(jī)構(gòu)  經(jīng)營許可證號:京ICP060677