2025年上半年軟件設(shè)計(jì)師上午真題試卷題目

上六個(gè)月軟件設(shè)計(jì)師上午試卷第1題常用的虛擬存儲(chǔ)器由（1）兩級(jí)存儲(chǔ)器構(gòu)成。A.主存-輔存B.主存-網(wǎng)盤C.Cache-主存D.Cache-硬盤第2題中斷向量可提供（2）。A.I/O設(shè)備的端口地址B.所傳送數(shù)據(jù)的起始地址C.中斷服務(wù)程序的入口地址D.主程序的斷點(diǎn)地址第3題為了便于實(shí)現(xiàn)多級(jí)中斷嵌套，使用（3）來(lái)保護(hù)斷點(diǎn)和現(xiàn)場(chǎng)最有效。A.ROMB.中斷向量表C.通用寄存器D.堆棧第4題DMA工作方式下，在（4）之間建立了直接的數(shù)據(jù)通路。A.CPU與外設(shè)B.CPU與主存C.主存與外設(shè)D.外設(shè)與外設(shè)第5題地址編號(hào)從80000H到BFFFFH且按字節(jié)編址的內(nèi)存容量為（5）KB,若用16K*4bit的存儲(chǔ)器芯片構(gòu)成該內(nèi)存，共需（6）片。128B.256C.512D.1024第6題地址編號(hào)從80000H到BFFFFH且按字節(jié)編址的內(nèi)存容量為（5）KB,若用16K*4bit的存儲(chǔ)器芯片構(gòu)成該內(nèi)存，共需（6）片。8B.16C.32D.64第7題運(yùn)用報(bào)文摘要算法生成報(bào)文重要的目的是（7）。A.驗(yàn)證通信對(duì)方的身份，防止假冒B.對(duì)傳播數(shù)據(jù)進(jìn)行加密，防止數(shù)據(jù)被竊聽(tīng)C.防止發(fā)送言否認(rèn)發(fā)送過(guò)數(shù)據(jù)D.防止發(fā)送的報(bào)文被篡改第8題防火墻一般分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個(gè)區(qū)域，按照受保護(hù)程序，從高到低對(duì)的的排列次序?yàn)椋?）。A.內(nèi)網(wǎng)、外網(wǎng)和DMZB.外網(wǎng)、內(nèi)網(wǎng)和DMZC.DMZ、內(nèi)網(wǎng)和外網(wǎng)D.內(nèi)網(wǎng)、DMZ和外網(wǎng)第9題近年來(lái)，在我國(guó)出現(xiàn)各類病毒中（）病毒通過(guò)木馬形式感染智能手機(jī)。A.歡樂(lè)時(shí)光B.熊貓燒香C.X臥底D.CIH第10題王某是一名軟件設(shè)計(jì)師，按企業(yè)規(guī)定編寫軟件文檔，并上交企業(yè)存檔。這些軟件文檔屬于職務(wù)作品，且（10）。A.其著作權(quán)由企業(yè)享有B.其著作權(quán)由軟件設(shè)計(jì)師享有C.除其簽名權(quán)以處，著作權(quán)的其他權(quán)利由軟件設(shè)計(jì)師享有D.其著作權(quán)由企業(yè)和軟件設(shè)計(jì)師共同享有第11題甲經(jīng)銷商私自復(fù)制并銷售乙企業(yè)開(kāi)發(fā)的OA軟件光盤已構(gòu)成侵權(quán)。丙企業(yè)在未知的情形下從甲經(jīng)銷商處購(gòu)入10張并已安裝使用。在丙企業(yè)懂得了所使用的軟件為侵權(quán)復(fù)制的情形下，如下說(shuō)法對(duì)的的是（11）。A.丙企業(yè)的使用行為侵權(quán)，須承擔(dān)賠償責(zé)任B.丙企業(yè)的使用行為不侵權(quán)，可以繼續(xù)使用這10張軟件光盤C.丙企業(yè)的使用行為侵權(quán)，支付合理費(fèi)用後可以繼續(xù)使用這10張軟件光盤D.丙企業(yè)的使用行為不侵權(quán)，不需承擔(dān)任何法律責(zé)任第12題聲音信號(hào)數(shù)字化過(guò)程中首先要進(jìn)行（12）。A.解碼B.D/A轉(zhuǎn)換C.編碼D.A/D轉(zhuǎn)換第13題如下有關(guān)dpi的論述中，對(duì)的的是（13）。A.每英寸的bit數(shù)B.存儲(chǔ)每個(gè)像素所用的位數(shù)C.每英寸像素點(diǎn)D.顯示屏上可以顯示出的像素?cái)?shù)目第14題媒體可以分為感覺(jué)媒體、表達(dá)媒體、體現(xiàn)媒體、存儲(chǔ)媒體、傳播媒體，（14）屬于體現(xiàn)媒體。A.打印機(jī)B.硬盤C.光纜D.圖像第15題統(tǒng)一過(guò)程模型是一種“用例和風(fēng)險(xiǎn)驅(qū)動(dòng)，以架構(gòu)為中心，迭代并且增量”的開(kāi)發(fā)過(guò)程，定義了不一樣階段及其制品，其中精化階段關(guān)注（15）。A.項(xiàng)目的初始活動(dòng)B.需求分析和架構(gòu)演進(jìn)C.系統(tǒng)的構(gòu)建，產(chǎn)生實(shí)現(xiàn)模型D.軟件提交方面的工作，產(chǎn)生軟件增量第16題在進(jìn)行進(jìn)度安排時(shí)，PERT圖不能清晰地描述（16），但可以給出哪些任務(wù)完畢後才能開(kāi)始另某些任務(wù)。某項(xiàng)目X包括任務(wù)A.B....J，其PERT圖如下圖所示（A=1表達(dá)任務(wù)A的持續(xù)時(shí)間是1天），則項(xiàng)目X的關(guān)鍵途徑是（17）。A.每個(gè)任務(wù)從何時(shí)開(kāi)始B.每個(gè)任務(wù)到何時(shí)結(jié)束C.各任務(wù)之間的并行狀況D.各任務(wù)之間的依賴關(guān)系第17題在進(jìn)行進(jìn)度安排時(shí)，PERT圖不能清晰地描述（16），但可以給出哪些任務(wù)完畢後才能開(kāi)始另某些任務(wù)。某項(xiàng)目X包括任務(wù)A.B....J，其PERT圖如下圖所示（A=1表達(dá)任務(wù)A的持續(xù)時(shí)間是1天），則項(xiàng)目X的關(guān)鍵途徑是（17）。A.A-D-H-JB.B-E-H-JC.B-F-JD.C-G-I-J第18題“軟件產(chǎn)品必須可以在3秒內(nèi)對(duì)顧客祈求作出響應(yīng)”屬于軟件需求中的（18）。A.功能需求B.非功能需求C.設(shè)計(jì)約束D.邏輯需求第19題某項(xiàng)目為了修正一種錯(cuò)誤而進(jìn)行了修改。錯(cuò)誤修正後，還需要進(jìn)行（19）以發(fā)現(xiàn)這一修正與否引起原本對(duì)的運(yùn)行的代碼出錯(cuò)。A.單元測(cè)試B.接受測(cè)試C.安裝測(cè)試D.回歸測(cè)試第20題如下有關(guān)解釋程序和編譯程序的論述中，對(duì)的的是（20）。A.編譯程序和解釋程序都生成源程序的目的程序B.編譯程序和解釋程序都不生成源程序的目的程序C.編譯程序生成源程序的目的程序，而解釋程序則否則D.編譯程序不生成源程序的目的程序，而解釋程序反之第21題如下有關(guān)傳值調(diào)用與引用調(diào)用的論述中，對(duì)的的是（21）。①在傳值調(diào)用方式下，可以實(shí)現(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)的效果②在傳值調(diào)用方式下，實(shí)參可以是變量，也可以是常量和體現(xiàn)式③在引用調(diào)用方式下，可以實(shí)現(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)的效果④在引用調(diào)用方式下，實(shí)參可以是變量，也可以是常量和體現(xiàn)式A.①③B.①④C.②③D.②④第22題在對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程中，為源程序中變量所分派的存儲(chǔ)單元的地址屬于（22）。A.邏輯地址B.物理地址C.接口地址D.線性地址第23題假設(shè)某分時(shí)系統(tǒng)采用簡(jiǎn)樸時(shí)片輪轉(zhuǎn)法，當(dāng)系統(tǒng)中的顧客數(shù)為n、時(shí)間片為q時(shí)，系統(tǒng)對(duì)每個(gè)顧客的響應(yīng)時(shí)間T=（23）。A.nB.qC.n*qD.n+q第24題在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)立了若干個(gè)線程，那么（24）是不能被這些線程共享的。A.該進(jìn)程的代碼段B.該進(jìn)程中打開(kāi)的文獻(xiàn)C.該進(jìn)程的全局變量D.該進(jìn)程中某線程的棧指針第25題進(jìn)程資源圖如圖（a）和（b）所示，其中：圖（a）中（25）;圖（b）中（26）。A.P1是非阻塞節(jié)點(diǎn)，P2是阻塞節(jié)點(diǎn)，因此該圖不可以化簡(jiǎn)，是死鎖的B.P1、P2都是阻塞節(jié)點(diǎn)，因此該圖不可以化簡(jiǎn)，是死鎖的C.P1、P2都是非阻塞節(jié)點(diǎn)，因此該圖可以化簡(jiǎn)，是非死鎖的D.P1是阻塞節(jié)點(diǎn)，P2是非阻塞節(jié)點(diǎn)，因此該圖不可以化簡(jiǎn)、是死鎖的第26題進(jìn)程資源圖如圖（a）和（b）所示，其中：圖（a）中（25）;圖（b）中（26）。A.P1、P2、P3都是非阻塞節(jié)點(diǎn)，該圖可以化簡(jiǎn)，是非死鎖的B.P1、P2、P3都是阻塞節(jié)點(diǎn)，該圖不可以化簡(jiǎn)，是死鎖的C.P2是阻塞節(jié)點(diǎn)，P1、P3是非阻塞節(jié)點(diǎn)，該圖可以化簡(jiǎn)，是非死鎖的D.P1、P2是非阻塞節(jié)點(diǎn)，P3是阻塞節(jié)點(diǎn)，該圖不可以化簡(jiǎn)，是死鎖的。第27題假設(shè)內(nèi)存管理采用可變式分辨別配方案，系統(tǒng)中有五個(gè)進(jìn)程P1~P5,且某一時(shí)刻內(nèi)存使用狀況如下圖所示（圖中空白處表達(dá)未使用分區(qū)）。此時(shí)，若P5進(jìn)程運(yùn)行完并釋放其占有的空間，則釋放後系統(tǒng)的空閑區(qū)數(shù)應(yīng)（27）;導(dǎo)致這種狀況的原因是（28）。A.保持不變B.減1C.加1D.置零第28題假設(shè)內(nèi)存管理采用可變式分辨別配方案，系統(tǒng)中有五個(gè)進(jìn)程P1~P5,且某一時(shí)刻內(nèi)存使用狀況如下圖所示（圖中空白處表達(dá)未使用分區(qū)）。此時(shí)，若P5進(jìn)程運(yùn)行完并釋放其占有的空間，則釋放後系統(tǒng)的空閑區(qū)數(shù)應(yīng)（27）;導(dǎo)致這種狀況的原因是（28）。A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)第29題在如下所示的數(shù)據(jù)流圖中，共存在（29）個(gè)錯(cuò)誤。A.4B.6C.8D.9第30題軟件的復(fù)雜性重要體目前途序的復(fù)雜性。（30）是度量軟件復(fù)雜性的一種重要參數(shù)。若采用McCabe度量法計(jì)算環(huán)路復(fù)雜性，則對(duì)于下圖所示的程序圖，其環(huán)路復(fù)雜度為（31）。A.代碼行數(shù)B.常量的數(shù)量C.變量的數(shù)量D.調(diào)用的庫(kù)函數(shù)的數(shù)量第31題軟件的復(fù)雜性重要體目前途序的復(fù)雜性。（30）是度量軟件復(fù)雜性的一種重要參數(shù)。若采用McCabe度量法計(jì)算環(huán)路復(fù)雜性，則對(duì)于下圖所示的程序圖，其環(huán)路復(fù)雜度為（31）。A.2B.3C.4D.5第32題（32）不屬于軟件設(shè)計(jì)質(zhì)量評(píng)審。A.功能與模塊之間的對(duì)應(yīng)關(guān)系B.軟件規(guī)格闡明與否符合顧客的規(guī)定C.軟件與否具有可測(cè)試性D.軟件與否具有良好的可靠性第33題在軟件維護(hù)中，由于企業(yè)的外部市場(chǎng)環(huán)境和管理需求的變化而導(dǎo)致的維護(hù)工作，屬于（33）維護(hù)。A.對(duì)的性B.適應(yīng)性C.完善性D.防止性第34題在對(duì)軟件系統(tǒng)進(jìn)行評(píng)價(jià)時(shí)，需要從信息系統(tǒng)的構(gòu)成部分、評(píng)價(jià)對(duì)象和經(jīng)濟(jì)學(xué)角度出發(fā)進(jìn)行綜合考慮以建立起一套指標(biāo)體系理論架構(gòu)。從信息系統(tǒng)評(píng)價(jià)對(duì)象出發(fā)，對(duì)于顧客方來(lái)說(shuō)，他們所關(guān)懷的是（34）。A.顧客需求和運(yùn)行質(zhì)量B.系統(tǒng)外部環(huán)境C.系統(tǒng)內(nèi)部構(gòu)造D.系統(tǒng)質(zhì)量和技術(shù)水平第35題在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)遵照（35）原則。A.僅確定測(cè)試用例的輸入數(shù)據(jù)，無(wú)需考慮輸出成果B.只需檢查程與否執(zhí)行應(yīng)有的功能，不需要考慮程序與否做了多出的功能C.不僅要設(shè)計(jì)有效合理輸入，也要包括不合理、失效的輸入D.測(cè)試用例應(yīng)設(shè)計(jì)得盡量復(fù)雜第36題單元測(cè)試中，檢查模塊接口時(shí)，不需要考慮（36）。A.測(cè)試模塊的輸入?yún)?shù)和形式參數(shù)的個(gè)數(shù)、屬性、單位上與否一致B.全局變量在各模塊中的定義和使用方法與否一致C.輸入與否變化了形式參數(shù)D.輸入?yún)?shù)與否使用了尚未賦值或者尚未初始化的變量第37題在多態(tài)的幾種不一樣形式中，（37）多態(tài)是一種特定的多態(tài)，指同一種名字在不一樣上下文中可代表不一樣的含義。A.參數(shù)B.包括C.過(guò)載D.強(qiáng)制第38題繼承是父類和子類之間共享數(shù)據(jù)和措施的機(jī)制。如下有關(guān)繼承的論述中，不對(duì)的的是（38）。有有關(guān)圖中doIt（）措施的論述中，對(duì)的的是（39）。A.一種父類可以有多種子類，這些子類都是父類的特例B.父類描述了這些子類的公共屬性和操作C.子類可以繼承它的父類（或祖先類）中的屬性和操作而不必自已定義D.子類中可以定義自已的新操作而不能定義和父類同名的操作第39題繼承是父類和子類之間共享數(shù)據(jù)和措施的機(jī)制。如下有關(guān)繼承的論述中，不對(duì)的的是（38）。有有關(guān)圖中doIt（）措施的論述中，對(duì)的的是（39）。A.doIt（）必須由Thing3實(shí)現(xiàn)，同步也許由Thing4實(shí)現(xiàn)B.doIt（）必須由Thing5實(shí)現(xiàn)C.doIt（）必須由Thing2、Thing3、Thing4、Thing5實(shí)現(xiàn)D.doIt（）已經(jīng)由Thing1實(shí)現(xiàn)，由于無(wú)需其他類實(shí)第40題如下有關(guān)UML布署圖的論述中，對(duì)的的是（40）。A.由于一條消息總是有某種響應(yīng)，因此布署組件之間的依賴是雙向的B.布署組件之間的依賴關(guān)系類似于包依賴C.布署圖不用于描述代碼的物理模塊D.布署圖不用于描述系統(tǒng)在不一樣計(jì)算機(jī)系統(tǒng)的物理分布第41題如下有關(guān)UML狀態(tài)圖的論述中，不對(duì)的的是（41）。對(duì)下圖的描述，對(duì)的的是（42）。A.用于描述一種對(duì)象在多種用例中的行為B.用于某些具有多種狀態(tài)的對(duì)象而不是系統(tǒng)中大多數(shù)或所有對(duì)象C.用于描述多種對(duì)象之間的交互D.可以用于顧客界面或控制對(duì)象第42題如下有關(guān)UML狀態(tài)圖的論述中，不對(duì)的的是（41）。對(duì)下圖的描述，對(duì)的的是（42）。A.ON是一種并發(fā)狀態(tài)B.由于此狀態(tài)圖中沒(méi)有終點(diǎn)（final）狀態(tài)，因此此圖是無(wú)效的C.playstop和rew是動(dòng)作D.ON是超狀態(tài)第43題描述某些人（Person）將動(dòng)物（Animal）養(yǎng)為寵物（Pet）的是圖（43）。A.①B.②C.③D.④第44題（44）設(shè)計(jì)模式能使一種對(duì)象的狀態(tài)發(fā)生變化時(shí)告知所有依賴它的監(jiān)聽(tīng)者。（45）設(shè)計(jì)模式限制類的實(shí)例對(duì)象只能有一種。適配器（Adapter）設(shè)計(jì)模式可以用于（46）。用于為一種對(duì)象添加更多功能而不使用子類的是（47）設(shè)計(jì)模式。A.責(zé)任鏈B.命令C.抽象工廠D.觀測(cè)者第45題（44）設(shè)計(jì)模式能使一種對(duì)象的狀態(tài)發(fā)生變化時(shí)告知所有依賴它的監(jiān)聽(tīng)者。（45）設(shè)計(jì)模式限制類的實(shí)例對(duì)象只能有一種。適配器（Adapter）設(shè)計(jì)模式可以用于（46）。用于為一種對(duì)象添加更多功能而不使用子類的是（47）設(shè)計(jì)模式。A.原型B.工廠措施C.單例D.生成器第46題（44）設(shè)計(jì)模式能使一種對(duì)象的狀態(tài)發(fā)生變化時(shí)告知所有依賴它的監(jiān)聽(tīng)者。（45）設(shè)計(jì)模式限制類的實(shí)例對(duì)象只能有一種。適配器（Adapter）設(shè)計(jì)模式可以用于（46）。用于為一種對(duì)象添加更多功能而不使用子類的是（47）設(shè)計(jì)模式。A.將已經(jīng)有類的接口轉(zhuǎn)換成和目的接口兼容B.改善系統(tǒng)性能C.將客戶端代碼數(shù)據(jù)轉(zhuǎn)換成目的接口期望的合適的格式D.使所有接口不兼容可以一起工作第47題（44）設(shè)計(jì)模式能使一種對(duì)象的狀態(tài)發(fā)生變化時(shí)告知所有依賴它的監(jiān)聽(tīng)者。（45）設(shè)計(jì)模式限制類的實(shí)例對(duì)象只能有一種。適配器（Adapter）設(shè)計(jì)模式可以用于（46）。用于為一種對(duì)象添加更多功能而不使用子類的是（47）設(shè)計(jì)模式。A.橋接B.適配器C.組合D.裝飾器第48題如下有關(guān)語(yǔ)言L={anbn|n>=1}的論述中，對(duì)的的是（48）。A.可用正規(guī)式“aa*bb*”描述，但不能通過(guò)有限自動(dòng)機(jī)識(shí)別B.可用正規(guī)式“ambm”表達(dá)，但可用有限自動(dòng)機(jī)識(shí)別C.不能用正規(guī)式表達(dá)，但可用有限自動(dòng)機(jī)識(shí)別D.不能用正規(guī)式表達(dá)，也不能通過(guò)有限自動(dòng)機(jī)識(shí)別第49題編譯過(guò)程中，對(duì)高級(jí)語(yǔ)言程序語(yǔ)句的翻譯重要考慮申明語(yǔ)句和可執(zhí)行語(yǔ)句。對(duì)申明語(yǔ)句，重要是將所需要的信息對(duì)的地填入合理組織的（49）中；對(duì)可執(zhí)行語(yǔ)句，則是（50）。A.符號(hào)表B.棧C.隊(duì)列D.樹(shù)第50題編譯過(guò)程中，對(duì)高級(jí)語(yǔ)言程序語(yǔ)句的翻譯重要考慮申明語(yǔ)句和可執(zhí)行語(yǔ)句。對(duì)申明語(yǔ)句，重要是將所需要的信息對(duì)的地填入合理組織的（49）中；對(duì)可執(zhí)行語(yǔ)句，則是（50）。A.翻譯成機(jī)器代碼并加以執(zhí)行B.轉(zhuǎn)換成語(yǔ)法樹(shù)C.翻譯成中間代碼或目的代碼D.轉(zhuǎn)換成有限自動(dòng)機(jī)第51題采用次序表和單鏈表存儲(chǔ)長(zhǎng)度為n的線性序列，根據(jù)序號(hào)查找元素，其時(shí)間復(fù)雜度分別為（51）。A.O（1）O（1）B.O（1）O（N）C.O（N）O（1）D.O（N）O（N）第52題設(shè)元素序列a,b,c,d,e,f通過(guò)初始為空的棧S後，得到出棧序列cedfba,則棧S的最小容量為（52）。A.3B.4C.5D.6第53題輸出受限的雙端隊(duì)列是指元素可以從隊(duì)列的兩端輸入，但只能從隊(duì)列的一端輸出，如下圖所示，若有e1,e2,e3,e4依次進(jìn)入輸出受限的雙端隊(duì)列，則得不到輸出序列（53）。A.e4,e3,e2,e1B.e4,e2,e1,e3C.e4,e3,e1,e2D.e4,e2,e3,e1第54題在數(shù)據(jù)庫(kù)系統(tǒng)中，視圖是一種（54）。A.真實(shí)存在的表，并保留了待查詢的數(shù)據(jù)B.真實(shí)存在的表，只有部分?jǐn)?shù)據(jù)來(lái)源于基本表C.虛擬表，查詢時(shí)只能從一種基本表中導(dǎo)出D.虛擬表，查詢時(shí)可以從一種或者多種基本表或視圖中導(dǎo)出第55題給定關(guān)系模式R（U,F）,其中，屬性集U={A,B,C,D,E,G}，函數(shù)依賴集F={A→B,A→C,C→D,AE→G}。若將R分解為如下兩個(gè)子模式（55），則分解後的關(guān)系模式保持函數(shù)依賴。A.R1（A,B,C）和R2（D,E,G）B.R1（A,B,C,D）和R2（A,E,G）C.R1（B,C,D）和R2（A,E,G）D.R1（B,C,D,E）和R2（A,E,G）第56題（56）（57）假設(shè)學(xué)生Students和教師Teachers的關(guān)系模式如下所示：Students（學(xué)號(hào)，姓名，性別，類別，身份證）Teachers（教師號(hào)，姓名，性別，身份證，工資）其中，學(xué)生關(guān)系中的類別分為“本科生”、“碩士”兩類查詢?cè)谧x碩士的教師的平均工資、最高與最低工資之間差值的SQL語(yǔ)句如下：SELECT（56）fromStudents，TeachersWhere（57）；A.AVG（工資）AS平均工資，MAX（工資）—MIN（工資）AS差值B.平均工資ASAVG（工資），差值A(chǔ)SMAX（工資）—MIN（工資）C.AVG（工資）ANY平均工資，MAX（工資）—MIN（工資）ANY差值D.平均工資ANYAVG（工資），差值A(chǔ)NYMAX（工資）—MIN（工資）第57題A.Students.身份證號(hào)=Teachers.身份證號(hào)B.Students.類別=’碩士’C.Students.身份證號(hào)=Teachers.身份證號(hào)ANDStudents.類別=’碩士’D.Students.身份證號(hào)=Teachers.身份證號(hào)ORStudents.類別=’碩士’第58題（58）A.工資>=3500B.工資>=’3500’C.性別=女AND類別=碩士D.性別=’女’AND類別=’碩士’第59題（59）A.工資>=3500B.工資>=’3500’C.性別=女AND類別=碩士D.性別=’女’AND類別=’碩士’第60題考慮下述背包問(wèn)題的實(shí)例。有5件物品，背包容量為100，每件物品的價(jià)值和重量如下表所示，并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小排好序，根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的方略裝入背包中，則采用了（60）設(shè)計(jì)方略?？紤]0/1背包問(wèn)題（每件物品或者所有放入或者所有不裝入背包）和部分背包問(wèn)題（物品可以部分裝入背包），求解該實(shí)例，得到的最大價(jià)值分別為（61）。A.分治B.貪心C.動(dòng)態(tài)規(guī)劃D.回溯第61題考慮下述背包問(wèn)題的實(shí)例。有5件物品，背包容量為100，每件物品的價(jià)值和重量如下表所示，并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小排好序，根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的方略裝入背包中，則采用了（60）設(shè)計(jì)方略。考慮0/1背包問(wèn)題（每件物品或者所有放入或者所有不裝入背包）和部分背包問(wèn)題（物品可以部分裝入背包），求解該實(shí)例，得到的最大價(jià)值分別為（61）。A.605和630B.605和605C.430和630D.630和430第62題給定n個(gè)整數(shù)構(gòu)成的數(shù)組A={a1,a2,…,an}和整數(shù)x,判斷A中與否存在兩個(gè)元素ai和aj，使得ai+aj=x。為了求解該問(wèn)題，首先用歸并排序算法對(duì)數(shù)組A進(jìn)行從小到大排序；然後判斷與否存在ai+aj=x，詳細(xì)如下列偽代碼所示，則求解該問(wèn)題時(shí)排序算法應(yīng)用了（62）算法設(shè)計(jì)方略，整個(gè)算法的時(shí)間復(fù)雜度為（63）。A.分治B.貪心C.動(dòng)態(tài)規(guī)劃D.回溯第63題給定n個(gè)整數(shù)構(gòu)成的數(shù)組A={a1,a2,…,an}和整數(shù)x,判斷A中與否存在兩個(gè)元素ai和aj，使得ai+aj=x。為了求解該問(wèn)題，首先用歸并排序算法對(duì)數(shù)組A進(jìn)行從小到大排序；然後判斷與否存在ai+aj=x，詳細(xì)如下列偽代碼所示，則求解該問(wèn)題時(shí)排序算法應(yīng)用了（62）算法設(shè)計(jì)方略，整個(gè)算法的時(shí)間復(fù)雜度為（63）。A.O（n）B.O（nlgn）C.O（n2）D.O（nlg2n）第64題一種高度為h的滿二叉樹(shù)的結(jié)點(diǎn)總數(shù)為2h-1，從根結(jié)點(diǎn)開(kāi)始，自上而下、同層次結(jié)點(diǎn)從左至右，對(duì)結(jié)點(diǎn)按照次序依次編號(hào)，即根結(jié)點(diǎn)編號(hào)為1，其左、右孩子結(jié)點(diǎn)編號(hào)分別為2和3，再下一層從左到右的編號(hào)為4，5，6，7，依此類推。那么，在一棵滿二叉樹(shù)中，對(duì)于編號(hào)為m和n的兩個(gè)結(jié)點(diǎn)，若n=2m+1,則（64）。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子第65題如下有關(guān)哈希（Hash,散列）查找論述中，對(duì)的的是（65）。A.哈希函數(shù)應(yīng)盡量復(fù)雜些，以消除沖突B.構(gòu)造哈希函數(shù)時(shí)應(yīng)盡量使關(guān)鍵字的所有構(gòu)成部分都能起作用C.進(jìn)行哈希查找時(shí)，不再需要與查找表中的元素進(jìn)行比較D.在哈希表中只能添加元素不能刪除元素第66題網(wǎng)絡(luò)配置如下圖所示，其中使用了一臺(tái)路由器、一臺(tái)互換機(jī)和一臺(tái)集線器，對(duì)于這種配置，下面的論斷中對(duì)的的是（66）。A.2個(gè)廣播域和2個(gè)沖突域B.1個(gè)廣播域和2個(gè)沖突域C.2個(gè)廣播域和5個(gè)沖突域D.1個(gè)廣播域和8個(gè)沖突域第67題把網(wǎng)絡(luò)/23劃分為/27，得到的子網(wǎng)是（67）個(gè)，每個(gè)子網(wǎng)中可使用的主機(jī)地址是（68）個(gè)。A.4B.8C.16D.32第68題把網(wǎng)絡(luò)/23劃分為/27，得到的子網(wǎng)是（67）個(gè)，每個(gè)子網(wǎng)中可使用的主機(jī)地址是（68）個(gè)。A.30B.31C.32D.34第69題一般工作在UDP協(xié)議上的應(yīng)用是（69）。A.瀏覽網(wǎng)頁(yè)B.Telnet遠(yuǎn)程登錄C.VoIPD.發(fā)送郵件第70題伴隨網(wǎng)站著名度不停提高，網(wǎng)站訪問(wèn)量逐漸上升，網(wǎng)站負(fù)荷越來(lái)越重，針對(duì)此問(wèn)題，首先可通過(guò)升級(jí)網(wǎng)站服務(wù)器的軟硬件，另首先可以通過(guò)集群技術(shù)，如DNS負(fù)載均衡技術(shù)來(lái)處理，在Windows的DNS服務(wù)器中通過(guò)（70）操作可以保證域名解析并實(shí)現(xiàn)負(fù)載均衡。A.啟用循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器B.嚴(yán)禁循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器C.嚴(yán)禁循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄D.啟用循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄第71題Soitistoday.Scheduledisaster,functionalmisfits,andsystembugsallarisebecausethelefthanddoesn’tknowwhattherighthandisdong.Aswork（71）,theseveralteamsslowlychangethefunctions,size,andspeedsoftheirownprograms,andtheexplicitlyorimplicitly（72）theirassumptionsabouttheinputsavailableandtheusestobemadeofoutputs.Forexample,theimplementerofaprogram-overlayingfunctionmayrunintoproblemsandreducespeedrelyingonstatisticsthatshowhow（73）thisfunctionwillariseinapplicationprograms.Meanwhile,backattheran