2004年下半年軟件設(shè)計師上午試卷(編輯修改稿)
2025-02-11 16:44 本頁面
【文章內(nèi)容簡介】 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é)點出發(fā)到根的路徑上，所經(jīng)過的結(jié)點序列必按其關(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個元素只進行三趟多路歸并排序，則選取的歸并路數(shù)為_(37)_?！ ?37)A．2 B．3 C．4 D．5 ●_(38)_是多媒體內(nèi)容描述接口標準?！ ?38)A．MPEG1 B．MPEG2 C．MPEG4 D．MPEG7 ●未經(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 ●彩色打印機中所采用的顏色空間是_(40)_?！ ?40)A．RGB彩色空間 B．CMY彩色空間 C．YUV彩色空間 D．HSL彩色空問 ●MPEG視頻中的時間冗余信息可以采用_(41)_的方法來進行壓縮編碼?！ ?41)A．幀間預(yù)測和變換編碼 B．霍大曼編碼和運動補償 C．變換編碼和行程編碼 D．幀間預(yù)測和運動補償 ●假定每一車次具有唯一的始發(fā)站和終點站。如果實體“列車時刻表”屬性為車次、始發(fā)站、發(fā)車時間、終點站、到達時間，該實體的主鍵是_(42)_；如果實體“列車運行表”屬性為車次、日期、發(fā)車時間、到達時間，該實體的主鍵是_(43)_。通常情況下，上述“列車時刻表”和“列車運行表”兩實體型間_(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)} ●類的實例化過程是一種實例的合成過程，而不僅僅是根據(jù)單個類型進行的空間分配、初始化和綁定。指導(dǎo)編譯程序進行這種合成的是_(47)_?！ ?47)A．類層次結(jié)構(gòu) B．實例的個數(shù) C．多態(tài)的種類 D．每個實例的初始狀態(tài) ●重置的基本思想是通過_(48)_機制的支持，使得子類在繼承父類界面定義的前提下，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(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．當前所做出的決策不會影響后面的決策 B．原問題的最優(yōu)解包含其子問題的最優(yōu)解 C．問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解 D．每次決策必須是當前看來最優(yōu)的決策才可以
試題試卷相關(guān)推薦
鄂ICP備17016276號-1