中級(jí)軟件設(shè)計(jì)師2005上半年上午試題

中級(jí)軟件設(shè)計(jì)師2005上半年上午試試題在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是(1)，最適合表示浮點(diǎn)數(shù)碼的數(shù)字編碼是(2)試題如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要(3)位 試題為(4)；操作數(shù)在寄存器中，尋址方式為(5)；操作數(shù)的地址在寄存器中，尋址方式為(6) 試題三個(gè)可靠度R均為0.8的部件串聯(lián)構(gòu)成一個(gè)系統(tǒng)，如下圖所示則該系統(tǒng)的可靠度為(7) 試題在計(jì)算機(jī)系統(tǒng)中，構(gòu)成虛擬器(8) 試題某公司使用濾控制進(jìn)出公司局域網(wǎng)的數(shù)據(jù)，在不考慮使用服務(wù)器的 能夠(9)”。 試題兩個(gè)公司希望通過te進(jìn)行安全通信，保證從信息源到目的地之間的數(shù)據(jù)傳輸以密文式出，而且司不希于在傳輸點(diǎn)使特殊的全單元加開支最合適的 是(10)，使用的會(huì)話密鑰算法應(yīng)該是11)。10、A．鏈路加密B．節(jié)點(diǎn)加 C．端一端加密D．混合加 試題我國(guó)著作權(quán)法中，(12) C．作者權(quán)與專D．權(quán)與試題由我國(guó)信息批準(zhǔn)發(fā)布，在信息門范圍內(nèi)統(tǒng)一使用的標(biāo)準(zhǔn)，稱為13。13、A．B．部門標(biāo) 試題某軟件設(shè)計(jì)師自行將他人使用控制程序，并在中，該軟件設(shè)計(jì)師的行為(4)。 試題數(shù)據(jù) 在磁盤上的排列方式會(huì)影響服務(wù)的總時(shí)間。假設(shè)每磁道劃分成個(gè)物理塊，每塊存放個(gè)邏輯記錄。邏輯記錄，，…，存放在同一個(gè)磁道上，記錄的安排順序如下表所示：123456789假定磁盤旋轉(zhuǎn)度為周，磁頭當(dāng)前處在的開始處若系統(tǒng)序處些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為m，則處理這個(gè)記錄的最長(zhǎng)時(shí)間為(5)；若對(duì)信息 進(jìn)行優(yōu)化分布后，處理個(gè)記錄的最少時(shí)間為16)。 試題頁(yè) 系統(tǒng)的邏輯地址是由頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組假定頁(yè)面的大小為地址變換過程如下圖所示，圖中邏輯地址用十進(jìn)制表示圖中有效地址經(jīng)過變換后，十進(jìn)制物理地址a應(yīng)為(17) 試題下列敘述中，與提高軟件可移植性相關(guān)的是(18)試題的策略稱為(19)(20)19、A．直接轉(zhuǎn)換B．位置轉(zhuǎn) 20、A．直接轉(zhuǎn)換B．位置轉(zhuǎn) 試題下列要素中，不屬于DFD的是(21)。當(dāng)使用DFD時(shí)，(22) C．?dāng)?shù)據(jù)D．聯(lián) 在系(23)是在一個(gè)模擬的環(huán)境下使用模擬(24)是在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)試題生這些文檔的描述中，正確的是25。試題在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)外部設(shè)備R1、R2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，高中低假設(shè)操作系統(tǒng)的開銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，U的利用率約為(6)%；2的利用率約為(27)%(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率)。試題某一確定性有限自(DFA.的狀態(tài)轉(zhuǎn)換圖如下圖所示，令d=0|1|2|…|19，則以下字能被該DFA(28)DFA等價(jià)的正規(guī)式是(29)(其 B．①、②、④C．②、③、④D．①、②、③、試題對(duì)于以 為①、②、⑧的正規(guī)式，正確的說(shuō)法是(30) 試題在UML提供的圖中，(31)互；(32) 試題某數(shù)據(jù)庫(kù)中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中，供應(yīng)商關(guān)系模式sSoSame，Sii)中的屬性分別表示：供應(yīng)商代碼、供應(yīng)商名、、供應(yīng)商所在城市；零件關(guān)系模式PPo，Pam，lo，Wei，i)中的屬性分別表示：零件號(hào)、零件名、顏色、重量、產(chǎn)地。要求一個(gè)供應(yīng)商可以供應(yīng)多種零件，而一種零件可以由多個(gè)供應(yīng)商供應(yīng)。請(qǐng)將下面的SQL語(yǔ)句空缺部分補(bǔ)充完整。CREATETABLESP(SnoPnoStatusCHAR(8)，查詢供應(yīng)了“紅”色零件的供應(yīng)商號(hào)、零件號(hào)和數(shù)量(Qty)的元組演算表達(dá)式為： ((36)∧u[1]=v[1]∧v[2]=w[1]∧w[3]='紅'∧(37)B．PRIMARYKEYC．FOREIGNKEY(Sno)REFERENCESSD．FOREIGNKEY(Pno)REFERENCESPB．PmMARYKEYC．FOREIGNKEY(Sno)REFERENCESSD．FOREIGNKEY(Pno)REFERENCESPB．PmMARYKEYC．FOREIGNKEY(Sno)REFERENCESSD．FOREIGNKEY(Pno)REFERENCESP36、A． C． 37、A． C． 試題循環(huán)鏈表的主要優(yōu)點(diǎn)是(38)試題表達(dá)式a*(b+c)-d的后綴表達(dá)形式為(39) 試題若二叉樹的先序遍歷序列為BE，中序遍歷序列E，則其后序遍歷序列為(0。40、A．DEBAFC 試題無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中(41)41、A．通過該頂點(diǎn)的簡(jiǎn)單路徑數(shù)B．通過該頂點(diǎn)的回路數(shù) 試題利用逐點(diǎn)法建立序列(50，72，43，85，75，20，35，45，65，30)對(duì)應(yīng)的二叉排序樹以后，查找元素30要進(jìn)行(42)次元素間的比較。 試題已知個(gè)類O、P和Q，類O中定義了一個(gè)私有方法和一個(gè)公有方法；類P中定義了一個(gè)公有方法，類為類O的派生類；類Q為類P的派生類，它們的繼承方式如下所示：classP：publicclassQ：privateP{…}；在關(guān)于類P的描述中正確的是(43)；在關(guān)于類Q的描述中正確的是(44)。 試題在關(guān)于類的實(shí)例化的描述中，正確的是(45)C．同一個(gè)類的對(duì)象具有不同的對(duì)象自身(this)值試題訂單由一個(gè)且僅由一個(gè)客戶提交。系統(tǒng)中存在兩個(gè)類：客戶類和訂單個(gè)“訂單類的實(shí)例，存在(46)“客戶類的實(shí)例；對(duì)應(yīng)每個(gè)“客戶類的實(shí)例，存在(47)個(gè)“訂單”類的實(shí)例試題在常用的描述二叉排序樹的結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)(48)48、A．左指針一定為空B．右指針一定為空 試題一個(gè)具有n(n＞0)個(gè)頂點(diǎn)的連通無(wú)向圖至少有(49) 試題 為(50)。 試題在最好 情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是(51)51、A．基數(shù)排序B．快速排 試題計(jì)算散列地址，并散列在散列表A[0..6]中，若采用線性探測(cè)方法解決，則在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為(52)。52、A． 試題為在狀態(tài)空間樹中(53)，可以利用LC-檢索(LeastCostSearch)快速找到一個(gè)答案結(jié)點(diǎn)。在進(jìn)行LC-檢索時(shí)，為避免算法過分偏向于作縱深檢查，應(yīng)該(54) 試題以比較為基礎(chǔ)的排序算法在情況下的計(jì)算時(shí)間下界為(55) 試題利用動(dòng)態(tài)規(guī)劃方法求解每對(duì)結(jié)點(diǎn)之間的最短路徑問題(a11pairsshortestpathproblem)時(shí)，設(shè)有向圖G=＜V，E＞共有n個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)1～n，設(shè)C是G的成本鄰接矩陣，用Dk(i，j)表示從i到j(luò)并且不經(jīng)過比眾還大的結(jié)點(diǎn)的最短路徑的長(zhǎng)度(Dn(i，j即為圖G中結(jié)點(diǎn)i到j(luò)的最短路徑長(zhǎng)度)，則求解該問題的遞推關(guān)系式為(56)。min{Dk-1(i，j),Dk-1(i，j)+C(i，j)C．Dk(i，j)：Dk-1(i，k)+Dk-1(i，j)D．Dk(i，j)；min{Dk-1(i，試題PC機(jī)處理人耳能聽得到的音頻信號(hào)，其頻率范圍是(57)57、A．80～3400HzB．300～3400HzC．20～20kHz試題中，(8)顏色空間不屬于電視系統(tǒng)的顏色空間。 試題雙層雙面只讀DVD盤片 容量可以達(dá)到(59) 試題靜態(tài)圖像壓縮標(biāo)準(zhǔn)JPEG2000中使用的是(60)算法 B．離散正弦變換C．離散余弦變換D．離散小波變?cè)囶}一個(gè)局域網(wǎng)中某臺(tái)主機(jī)的IP地址為2，使用22位作為網(wǎng)絡(luò)地址那么該局域網(wǎng)的子網(wǎng)掩碼為(61)，最多可以連接的主機(jī)數(shù)為(62) 試題以下選項(xiàng)中，可以用于Internet信息服務(wù) 管理的是(63) 試題在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的 范圍是(64) 試題在以下網(wǎng)絡(luò)應(yīng)用中，要求帶寬最高的應(yīng)用是(65) B．?dāng)?shù)字電 試題DOMisaplatformandlanguage-(66)AP1thatallowsprogramsandscriptstodynamicallyaccessandupdatethecontent,structureandstyleofWWW s(currently,definitionsforHTMLandXMLsarepartofthespecification).The canbefurtherprocessedandtheresultsofthatprocessingcanbeincorporatedbackintothepresented .DOMisa -basedAPIto s,whichrequiresthewhole toberepresentedin whileprocessingit.AsimpleralternativetoDOMistheevent-basedSAX,whichcanbeusedtoprocessverylarge sthatdonotfitintothememoryavailableforprocessing.66、A. B. C. D.67、A.textB.imageC.pageD.graphic68、A.tableB.treeC.controlD.event B.processorC.discD.memory70、A.XMLB.HTMLC.scriptD.Web試題MelissaandLoveLettermadeuseofthetrustthatexistsfriendsorcolleagues.Imaginereceivingan fromafriendwhoasksyoutoopenit.ThisiswhathappenswithMelissaandseveralother .Uponrunning,suchwormsusuallyproceedtosendthemselvesoutto addressesfromthevictim'saddressbook,previouss,w Asadministratorsseektoblockdangerous entsthroughtherecognitionofwell-known(74) writersuseotherextensionstocircumventsuchprotection.Executable(.exe)filesarerenamedto.batand.cmdplusawholelistofotherextensionsandwillstillnmandsuccessfullyinfect Frequently,hackerstrytopenetratenetworksbysendingattaentthatlookslikeaflashmovie,which,whiledisplayingsomecuteanimation,simultaneouslyrunscommandsinthebackgroundtostealyourpasswordsandgivethe(75)accesstoyournetwork.71、A.atta entB.packet C.datagram D.message72、A.virtual C.worms D.bacteria73、A.memory B.caches C.ports D.registers74、A.names C.software D.extensions75、A.cracker B.user C.customer D.client答案試題在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是(1)，最適合表示浮點(diǎn)數(shù)碼的數(shù)字編碼是(2)1、C(1)，試題如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要(3)位用二進(jìn)制編碼表示地址，16M字節(jié)地址最少需要24位試題為(4)；操作數(shù)在寄存器中，尋址方式為(5)；操作數(shù)的地址在寄存器中，尋址方式為(6)4、A(4)～ 試題三個(gè)可靠度R均為0.8的部件串聯(lián)構(gòu)成一個(gè)系統(tǒng)，如下圖所示則該系統(tǒng)的可靠度為(7)本題中由三個(gè)部件串聯(lián)構(gòu)成系統(tǒng)，三個(gè)部件中任何一個(gè)部件失效就足以使系統(tǒng)失效。串聯(lián)試題在計(jì)算機(jī)系統(tǒng)中，構(gòu)成虛擬器(8)在計(jì)算機(jī)系統(tǒng)中，構(gòu)成虛擬器，既需要硬件，如大容量的外部器(硬磁盤)及一定容量試題某公司使用濾控制進(jìn)出公司局域網(wǎng)的數(shù)據(jù)，在不考慮使用服務(wù)器的情況下，下面描述錯(cuò)誤的是“該能夠(9)”?？键c(diǎn)：考 檢查模塊(通常稱為濾器)，數(shù)據(jù)濾可以根據(jù)數(shù)據(jù)包中的各項(xiàng)信息來(lái)控制站點(diǎn)與站點(diǎn)、站點(diǎn)是21，它是傳輸層的TCP協(xié)議的端。因此，雖然FTP是應(yīng)用層協(xié)議，但是通過濾試題兩個(gè)公司希望通過Internet進(jìn)行安全通信，保證從信息源到目的地之間的數(shù)據(jù)輸以密文式出，而且司不希于在傳輸點(diǎn)使特殊的全單元加開支最合適的 是(10)，使用的會(huì)話密鑰算法應(yīng)該是11)。10、C(10)，鏈路加密只對(duì)兩個(gè)節(jié)點(diǎn)之間(不含信息源和目的地兩個(gè)端點(diǎn)本身)的通信信道線所傳輸?shù)男?是非對(duì)稱， 試題我國(guó)著作權(quán)法中，(12)試題由我國(guó)信息批準(zhǔn)發(fā)布，在信息門范圍內(nèi)統(tǒng)一使用的標(biāo)準(zhǔn)，稱為13。根據(jù)標(biāo)準(zhǔn)制定的機(jī)構(gòu)和標(biāo)準(zhǔn)適用的范圍有所不同，標(biāo)準(zhǔn)可分為國(guó)際標(biāo)準(zhǔn)、、行業(yè)標(biāo)準(zhǔn)、企業(yè)(及項(xiàng)目(課題)標(biāo)準(zhǔn)。由有關(guān)行政主管部門制定并報(bào)標(biāo)準(zhǔn)化行政主管部門備案的標(biāo)準(zhǔn)，稱為行業(yè)標(biāo)準(zhǔn)。我國(guó)信息屬我國(guó)行政主管部門，其批準(zhǔn)發(fā)布標(biāo)準(zhǔn)在信息行業(yè)范圍試題某軟件設(shè)計(jì)師自行將他人使用程序語(yǔ)言開發(fā)的控制程序轉(zhuǎn)換為機(jī)器語(yǔ)言形式控制程序，并 在 中，該軟件設(shè)計(jì)師的行為(4)。 試題數(shù)據(jù) 在磁盤上的排列方式會(huì)影響服務(wù)的總時(shí)間。假設(shè)每磁道劃分成個(gè)物理塊，每塊存放個(gè)邏輯記錄。邏輯記錄，，…，存放在同一個(gè)磁道上，記錄的安排順序如下表所示：123456789假定磁盤的旋轉(zhuǎn)速度為20ms/周，磁頭當(dāng)前處在R1的開始處。若系統(tǒng)順序處理為(15)；若對(duì)信息 進(jìn)行優(yōu)化分布后，處理10個(gè)記錄的最少時(shí)間為(16)。15、C(15)，這樣，處理10個(gè)記錄的總時(shí)間應(yīng)為處理前9個(gè)記錄(即R1，R2，…，R9)的總時(shí)間再加上讀R10和處123456789試題頁(yè) 系統(tǒng)的邏輯地址是由頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組假定頁(yè)面的大小為圖中有效地址經(jīng)過變換后，十進(jìn)制物理地址a應(yīng)為(17)本題考查的是頁(yè)式管理中的地址變換知識(shí)。在頁(yè)式管理中，有效地址除頁(yè)的大小，取我們先查頁(yè)表得物理塊號(hào)8，因此a的有效地址為8×4096+452=33220。試題下列敘述中，與提高軟件可移植性相關(guān)的是(18)試題的策略稱為(19)(20)19、D(19)，直接轉(zhuǎn)換。直接轉(zhuǎn)換就是在確定新系統(tǒng)運(yùn)行無(wú)誤時(shí)，立刻啟用新系統(tǒng)，終止舊系統(tǒng)運(yùn)行。這種方式對(duì)設(shè)備費(fèi)用節(jié)省。這方式一適用于一些理過程不復(fù)雜，數(shù)不太重的場(chǎng)合。試題下列要素中，不屬于DFD的是(21)。當(dāng)使用DFD時(shí)，(22)21、D(21)，數(shù)據(jù)流圖或稱數(shù)據(jù)流程圖(DataFlowDiagram，DFD)是一種便于用戶理解、分析系統(tǒng)數(shù)據(jù)DFD由數(shù)據(jù)流、加工、數(shù)據(jù)和外部實(shí)體4個(gè)要素構(gòu)成。外部實(shí)體是指存在于軟件系統(tǒng)之外的試題在系(23)是在一個(gè)模擬的環(huán)境下使用模擬(24)是在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)23、A(23)，和信息系統(tǒng)操作管理最后一次機(jī)會(huì)決定接收或者系統(tǒng)。系統(tǒng)驗(yàn)收測(cè)試是一種詳細(xì)測(cè)試，試題生這些文檔的描述中，正確的是25。試題在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)外部設(shè)備R1、R2和三個(gè)進(jìn)程P1、P2P。系統(tǒng)采用可 式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用設(shè)備，三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如下表所示：高中低假設(shè)操作系統(tǒng)的開銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率約為(26)%；R2的利用率約為(27)%(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程26、D(26)，但在運(yùn)行20ms后，要讓給高優(yōu)先級(jí)的進(jìn)程P2和P1。P1從投入運(yùn)行到完成需要80ms，而P2、P3由于等待資源，運(yùn)行時(shí)間都延長(zhǎng)為100msCPU在90ms～100ms共10ms時(shí)間內(nèi)沒有利用，所以利用率試題某一確定性有限 (DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，令d=0|1|2|…|19，則DFA接受的是(28)DFA等價(jià)的正規(guī)式是(29)。(其①3857②1.2E③．28、B(28)，有限自也稱為有窮狀態(tài)自，是一種數(shù)學(xué)機(jī)器模型，基本形式有非確定有限自(NFA)和確定的有限自(DFA)，并且每一個(gè)NFA都有與其等價(jià)的DFA。有窮狀態(tài)自的物理模型如下圖有窮狀態(tài)自識(shí)別字符串的過程為：初始時(shí)，機(jī)器處于起始狀態(tài)(題圖點(diǎn)0表示初始狀態(tài))。 ，識(shí)別3857、1.2E 試題(30)對(duì)于以 為①、②、⑧的正規(guī)式，正確的說(shuō)法是(30) 由于題目中給出的正規(guī)式①、②和③的共同之處是以字符b(aa*|ab)*、b構(gòu)成的字符串集合，并不限制b的出現(xiàn)方式，正規(guī)式((a|b)*|aa)*表示的字符串也不具有必須以試題在UML提供的圖中，(31)互；(32)31、A(31)，試題某數(shù)據(jù)庫(kù)中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中，供應(yīng)商關(guān)系模式Sii)中的屬性分別表示：供應(yīng)商代碼、供應(yīng)商名、、供應(yīng)商所在城市；零件關(guān)系模式PPo，Pam，lo，Wei，i)中的屬性分別表示：零件號(hào)、零件名、顏色、重量、產(chǎn)地。要求一個(gè)供應(yīng)商可以供應(yīng)多種零件，而一種零件可以由多個(gè)供應(yīng)商供應(yīng)。請(qǐng)將下面的SQL語(yǔ)句空缺部分補(bǔ)充完整。CREATETABLESP(SnoPnoStatusCHAR(8)，查詢供應(yīng)了“紅”色零件的供應(yīng)商號(hào)、零件號(hào)和數(shù)量(Qty)的元組演算表達(dá)式為： ((36)∧u[1]=v[1]∧v[2]=w[1]∧w[3]='紅'∧(37)33、B(33)～PRIMARYKEY以，空(34)應(yīng)填FOREIGNKEY(Sno)REFERENCESS。應(yīng)填FOREIGNKEY(Pno)REFERENCESP。CREATETABLESP(SnoPnoStatusCHAR(8)，QtyNUMERIC(9)，F(xiàn)OREIGNKEY(Sno)REFERENCESS(Sno)，F(xiàn)OREIGNKEY(Pno)REFERENCESP(Pno))；分量，關(guān)系SP的第二個(gè)分量和第四個(gè)分量，所以空(37)應(yīng)填 試題循環(huán)鏈表的主要優(yōu)點(diǎn)是(38) 試題表達(dá)式a*(b+c)-d的后綴表達(dá)形式為(39)試題若二叉樹的先序遍歷序列為BE，中序遍歷序列E，則其后序遍歷序列為(0。試題無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中(41)試題利用逐 法建立序列對(duì)應(yīng)的二叉排序樹以后，查找元素30要進(jìn)(42)次元素間的比較試題已知個(gè)類O、P和Q，類O中定義了一個(gè)私有方法和一個(gè)公有方法；類P中定義了一個(gè)公有方法，類為類O的派生類；類Q為類P的派生類，它們的繼承方式如下所示：classP：publicclassQ：privateP{…}；在關(guān)于類P的描述中正確的是(43)；在關(guān)于類Q的描述中正確的是(44)。43、B(43)， 權(quán) (43)、(44)考查的是外界(P的對(duì)象和Q的對(duì)象)對(duì)派生類中繼承的基類成員的權(quán)限。解答此題的關(guān)鍵在于確定基類中成員在派生類中的權(quán)限，尤其是類Q，它是經(jīng)過兩次繼承得到的，Q(43。首先應(yīng)注意到類O中有一個(gè)私有方法F1。類的私有成員只有在本類中才能訪問，因此凡是出現(xiàn)“可以F1”的選項(xiàng)都是錯(cuò)誤的，這樣選項(xiàng)A、C就可以排除了。其次，P是采用都可以一個(gè)類的公有成員。因此只有選項(xiàng)B是正確的。(44)(43的基礎(chǔ)上進(jìn)行。通過繼承，F(xiàn)1、F2、F3都成為類QF3都是Q的private成員。私有成員只有本類可以，所以Q的對(duì)象不能F2和F3，只有Q的成試題在關(guān)于類的實(shí)例化的描述中，正確的是(45)試題訂單由一個(gè)且僅由一個(gè)客戶提交。系統(tǒng)中存在兩個(gè)類：客戶類和訂單個(gè)“訂單類的實(shí)例，存在(46)“客戶類的實(shí)例；對(duì)應(yīng)每個(gè)“客戶類的實(shí)例，存在(47)個(gè)“訂單”類的實(shí)例46、B(46)，相互作用，并且相互影響，以便支持業(yè)務(wù)任務(wù)。存在于一個(gè)或者多個(gè)對(duì)象/類之間的自然稱為對(duì)象/類關(guān)系(obiect/classrelationship)。試題在常用的描述二叉排序樹的結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)(48)試題一個(gè)具有n(n＞0)個(gè)頂點(diǎn)的連通無(wú)向圖至少有(49)試題由權(quán)值為9，2，5，7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造一 樹，該樹的帶權(quán)路徑長(zhǎng)為(50)根 試題在最好 情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是(51)基數(shù)排序的時(shí)間復(fù)雜度均為O(d(n+rd))；快速排序最好和情況下F的時(shí)間復(fù)雜度分別試題已知一個(gè)線性表(38，25，74，63，52，48)，假定采用散列函數(shù) 該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為(52)。那么,ASLsucc=(1+3+1+1+2+4)=2.0試題為在狀態(tài)空間樹中(53)，可以利用LC-檢索(LeastCostSearch)快速找到個(gè)答案結(jié)點(diǎn)。在進(jìn)行LC-檢索時(shí)，為避免算(54)53、C(53)，選擇下一個(gè)E-結(jié)點(diǎn)的檢索策略總是選取(.)值最小的活結(jié)點(diǎn)作為下一個(gè)E-稱為最小成本檢索，簡(jiǎn)稱LC-檢索(LeastCoZSearch)。那么在狀態(tài)空間樹中找出最優(yōu)的答案結(jié)點(diǎn)，就可以利用LC-檢索快速找到一個(gè)答案結(jié)點(diǎn)。根據(jù)定義在進(jìn)行LC-于作縱深檢查，應(yīng)該在成本估計(jì)函數(shù)(.)中考慮根結(jié)點(diǎn)到當(dāng)前結(jié)點(diǎn)的成本(距離)。54、試題以比較為基礎(chǔ)的排序算法 情況下的計(jì)算時(shí)間下界為(55)比較為基礎(chǔ)的排序算法，情況的計(jì)算時(shí)間下界都為O(nlogn)，如歸并排序算法。試題利用動(dòng)態(tài)規(guī)劃方法求解每對(duì)結(jié)點(diǎn)之間的最短路徑問題(a11pairsshortest j即為圖G中結(jié)點(diǎn)i到j(luò)的最短路徑長(zhǎng)度)，則求解該問題的遞推關(guān)系式為(56)①Pk(i，j)經(jīng)過為k的結(jié)點(diǎn)，此時(shí)Pk(i，j)可以分為從i到k和從k到j(luò)的兩段，易知產(chǎn)j)的長(zhǎng)度為Dk-1(i，k)+Dk-1(k，j)②Pk(i，j)不經(jīng)過為k的結(jié)點(diǎn)，此時(shí)產(chǎn)Pk(i，j)的長(zhǎng)度為Dk-1(i，j)試題PC機(jī)處理人耳能聽得到的音頻信號(hào)，其頻率范圍是(57)聲音是一種重要的表現(xiàn)形式，多計(jì)算機(jī)中可以處理的就是人耳能聽得的音頻信號(hào)。聲說(shuō)，人的聽覺能感知頻率也大20～20kHz之間。試題中，(8)顏色空間不屬于電視系統(tǒng)的顏色空間。彩色空間指彩像所使用的顏色描述方法，也稱為彩色模型。在PC機(jī)和多系統(tǒng)中，表示①RGB彩色空間：計(jì)算機(jī)中的彩像一般都采用R、G、B分量表示，色彩顯示器通過發(fā)射3種不同強(qiáng)度的，使屏幕內(nèi)側(cè)覆蓋的紅、綠、藍(lán)熒光材料發(fā)光而產(chǎn)生色彩，這種彩色的表示方法稱試題雙層雙面只讀DVD盤片 容量可以達(dá)到(59) 1995年，一個(gè)由Sony和PhilipsElectronicDV公司的國(guó)際財(cái)團(tuán)與另一個(gè)由Toshiba和TimeWarnerEntertainment公司的國(guó)際財(cái)團(tuán)分別提高了兩個(gè)不兼容的高密度CD(high試題靜態(tài)圖像壓縮標(biāo)準(zhǔn)JPEG2000中使用的是(60)算法體數(shù)據(jù)壓縮應(yīng)用中，正交變換也得到了廣泛的應(yīng)用。正交變換的種類很多，如(Fouries) 試題一個(gè)局域網(wǎng)中某臺(tái)主機(jī)的IP地址為2，使用22位作為網(wǎng)絡(luò)地址那么該局域網(wǎng)的子網(wǎng)掩碼為(61)，最多可以連接的主機(jī)數(shù)為(62)61、C(61)，111111111111111111111100210-2=1024-試題以下選項(xiàng)中，可以用于Internet信息服務(wù) 管理的是(63)議等三部分組成。登錄服務(wù)是在net協(xié)議的支持下，將用戶計(jì)算機(jī)與主機(jī)連接起來(lái)，在計(jì)算機(jī)上運(yùn)行程序，將相應(yīng)的屏幕顯示傳送到本地機(jī)器，并將本地的輸入送給計(jì)算機(jī)，由于這種服務(wù)基于net協(xié)議且使用net命令進(jìn)行登錄故稱為net登錄。RAS(RemoteAccessService)是用于服務(wù)的，例如使用撥號(hào)上網(wǎng)時(shí)，在遠(yuǎn)端的服行文件的或上傳。管理程序使用SMTP協(xié)議來(lái)發(fā)信，且采用POP協(xié)議(常用的是POP3)來(lái)保管用戶未取走的郵件。在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的 范圍是(64) ，對(duì)于各種公共服務(wù)保留的端范圍1～ ，但要注意在需要服務(wù)的客戶端也要改為同一端。試題在以下網(wǎng)絡(luò)應(yīng)用中，要求帶寬最高的應(yīng)用是(65) 試題DOMisaplatformandlanguage- AP1thatallowsandscriptstodynamicallyaccessandupdatethecontent,structureandstyleofWWW s(currently,definitionsforHTMLandXMLsarepartofthespecification).The can