2024年計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試(中級(jí)軟件設(shè)計(jì)師)考試近5年真題集錦（頻考類試題）帶答案

（圖片大小可自由調(diào)整）2024年計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試(中級(jí)軟件設(shè)計(jì)師)考試近5年真題集錦（頻考類試題）帶答案第I卷一.參考題庫(kù)(共100題)1.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示。若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置6個(gè)信號(hào)S1、S2、S3、S4、S5和S6，且信號(hào)量S1～S6的初值都等于0。下圖中a和b處應(yīng)分別填寫（1），c和d處應(yīng)分別填寫（2），e和f處應(yīng)分別填寫（3）。 空白（1）處應(yīng)選擇（）A、P（S1）P（S2）和P（S3）P（S4）B、P（S1）V（S2）和P（S2）V（S1）C、V（S1）V（S2）和V（S3）V（S4）D、P（S1）P（S2）和V（S1）V（S2）2.在軟件評(píng)審中，設(shè)計(jì)質(zhì)量是指設(shè)計(jì)的規(guī)格說(shuō)明書符合用戶的要求。設(shè)計(jì)質(zhì)量的評(píng)審內(nèi)容不包括（）A、軟件可靠性B、軟件的可測(cè)試性C、軟件性能實(shí)現(xiàn)情況D、模塊層次3.甲公司接受乙公司委托開(kāi)發(fā)了一項(xiàng)應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在此情形下（）享有該軟件的著作權(quán)。A、甲公司B、甲、乙公司共同C、乙公司D、甲、乙公司均不4.給定關(guān)系模式R，U={A，B，C}，F(xiàn)={AB→C，C→B}。關(guān)系R（1），且分別有（2）。空白（2）處應(yīng)選擇（）A、1個(gè)非主屬性和2個(gè)主屬性B、2個(gè)非主屬性和1個(gè)主屬性C、0個(gè)非主屬性和3個(gè)主屬性D、3個(gè)非主屬性和0個(gè)主屬性5.閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：堆數(shù)據(jù)結(jié)構(gòu)定義如下。對(duì)于n個(gè)元素的關(guān)鍵字序列（a1，a2，...，an），當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆：在一個(gè)堆中，若堆頂元素為最大元素，則稱為大頂堆；若堆頂元素為最小元素，則稱為小頂堆。堆常用完全二叉樹(shù)表示，圖8.11是一個(gè)大頂堆的例子。堆數(shù)據(jù)結(jié)構(gòu)常用于優(yōu)先隊(duì)列中，以維護(hù)由一組元素構(gòu)成的集合。對(duì)應(yīng)于兩類堆結(jié)構(gòu)，優(yōu)先隊(duì)列也有最大優(yōu)先隊(duì)列和最小優(yōu)先隊(duì)列，其中最大優(yōu)先隊(duì)列采用大頂堆，最小優(yōu)先隊(duì)列采用小項(xiàng)堆。以下考慮最大優(yōu)先隊(duì)列。假設(shè)現(xiàn)已建好大頂堆A，且已經(jīng)實(shí)現(xiàn)了調(diào)整堆的函數(shù)heapify（A，n，index）。下面將C代碼中需要完善的3個(gè)函數(shù)說(shuō)明如下。 （1）heapMaximum（A）：返回大頂堆A中的最大元素。 （2）heapExtractMax（A）：去掉并返回大頂堆A的最大元素，將最后一個(gè)元素"提前"到堆頂位置，并將剩余元素調(diào)整成大頂堆。（ 3）maxHeapInsert（A，key）：把元素key插入到大頂堆A的最后位置，再將A調(diào)整成大頂堆。優(yōu)先隊(duì)列采用順序存儲(chǔ)方式，其存儲(chǔ)結(jié)構(gòu)定義如下：C代碼：?jiǎn)栴}1：根據(jù)以上說(shuō)明和C代碼，填充C代碼中的空（1）～（5）。問(wèn)題2：根據(jù)以上C代碼，函數(shù)heapMaximum，heapExtractMax和maxHeapInsert的時(shí)間復(fù)雜度的緊致上界分別為（6）、（7）和（8）（用O符號(hào)表示）。問(wèn)題3：若將元素10插入到堆A=（15，13，9，5，12，8，7，4，0，6，2，1）中，調(diào)用maxHeapInsert函數(shù)進(jìn)行操作，則新插入的元素在堆A中第（9）個(gè)位置（從1開(kāi)始）。6.CPU中譯碼器的主要作用是進(jìn)行（）。A、地址譯碼B、指令譯碼C、數(shù)據(jù)譯碼D、選擇多路數(shù)據(jù)至ALU7.假設(shè)磁盤每磁道有18個(gè)扇區(qū)，系統(tǒng)剛完成了10號(hào)柱面的操作，當(dāng)前移動(dòng)臂在13號(hào)柱面上，進(jìn)程的請(qǐng)求序列如表3.3所示。若系統(tǒng)采用SCAN（掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為（1）；若系統(tǒng)采用CSCAN（單向掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為（2）。 空白（1）處應(yīng)選擇（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤8.假設(shè)磁盤每磁道有18個(gè)扇區(qū)，系統(tǒng)剛完成了10號(hào)柱面的操作，當(dāng)前移動(dòng)臂在13號(hào)柱面上，進(jìn)程的請(qǐng)求序列如表3.3所示。若系統(tǒng)采用SCAN（掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為（1）；若系統(tǒng)采用CSCAN（單向掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為（2）。 空白（1）處應(yīng)選擇（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤9.（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹(shù)（最優(yōu)二叉樹(shù)）。A、B、C、D、10.欲動(dòng)態(tài)地給一個(gè)對(duì)象添加職責(zé)，宜采用（）模式。A、適配器（Adapter）B、橋接（BridgE.C、組合（CompositE.D、裝飾器（Decorator）11.圖所示為（）設(shè)計(jì)模式，適用于（）。 A、抽象工廠（AbstractFactory）B、生成器（Builder）C、工廠方法（FactoryMethoD.D、原型（PrototypE.12.Flynn分類法基于倍息流特征將計(jì)算機(jī)分成4類，其中（）只有理論意義而無(wú)實(shí)例。A、SISDB、MISDC、SIMDD、MIMD13.以下關(guān)于下圖所示有限自動(dòng)機(jī)的敘述中，不正確的是（）。A、該茸動(dòng)機(jī)識(shí)別的字符串中a不能連續(xù)出現(xiàn)B、自動(dòng)機(jī)識(shí)別的字符串沖b不能連續(xù)出現(xiàn)C、該自動(dòng)機(jī)識(shí)別的非空字符串必須以a緒尾D、該自動(dòng)機(jī)識(shí)別的字符串可以為空串14.三總線結(jié)構(gòu)的計(jì)算機(jī)總線系統(tǒng)由（）組成。A、CPU總線、內(nèi)存總線和IO總線B、數(shù)據(jù)總線、地址總線和控制總線C、系統(tǒng)總線、內(nèi)部總線和外部總線D、串行總線、并行總線和PCI總線15.將Students表的插入權(quán)限賦予用戶UserA，并允許其將權(quán)限授予他人，應(yīng)使用的SQL語(yǔ)句為：GRANT（1）TABLEStudentsTOUserA（2）；空白（2）處應(yīng)選擇（）A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION16.以下關(guān)于結(jié)構(gòu)化開(kāi)發(fā)方法的敘述中，不正確的是（）。A、總的指導(dǎo)思想是自頂向下，逐層分解B、基本原則是功能的分解與抽象C、與面向?qū)ο箝_(kāi)發(fā)方法相比，更適合于大規(guī)模、特別復(fù)雜的項(xiàng)目D、特別適合于數(shù)據(jù)處理領(lǐng)域的項(xiàng)目17.多態(tài)分為參數(shù)多態(tài)、包含多態(tài)÷過(guò)載多態(tài)和強(qiáng)制多態(tài)四種不同形式，其中（）多態(tài)在許多語(yǔ)言中都存在，最常見(jiàn)的例子就是子類型化。A、參數(shù)B、包含C、過(guò)載D、強(qiáng)制18.業(yè)務(wù)用例和參與者一起描述（1），而業(yè)務(wù)對(duì)象模型描述（2）?？瞻祝?）處應(yīng)選擇（）A、工作過(guò)程中的靜態(tài)元素B、工作過(guò)程中的動(dòng)態(tài)元素C、工作過(guò)程中的邏輯視圖D、組織支持的業(yè)務(wù)過(guò)程19.一個(gè)類是（1）。在定義類時(shí)，將屬性聲明為private的目的是（2）?？瞻祝?）處應(yīng)選擇（）A、一組對(duì)象的封裝B、表示一組對(duì)象的層次關(guān)系C、一組對(duì)象的實(shí)例D、一組對(duì)象的抽象定義20.計(jì)算機(jī)通過(guò)MIC（話筒接口）收到的信號(hào)是（）A、音頻數(shù)字信號(hào)B、音頻模擬信號(hào)C、采樣信號(hào)D、量化信號(hào)21.一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。采用（）模式，用一個(gè)中介對(duì)象來(lái)封裝一系列的對(duì)象交互，從而使各對(duì)象不需要顯式地相互引用，使其耦合松散，。而且可以獨(dú)立地改變它們之間的交互。此模式與（）模式是相互競(jìng)爭(zhēng)的模式，主要差別是：前者的中介對(duì)象封裝了其它對(duì)象間的通信，而后者通過(guò)引入其它對(duì)象來(lái)分布通信。A、解釋器（Interpreter）B、策略（Strategy）C、中介者（Mediator）D、觀察者（Observer）22.A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個(gè)A類網(wǎng)絡(luò)中可以有（1）個(gè)網(wǎng)絡(luò)地址。實(shí)際使用中必須把A類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為（2）個(gè)子網(wǎng)?？瞻祝?）處應(yīng)選擇（）。A、128B、256C、1024D、204823.若有關(guān)系R（A，B，C，D）和S（C，D，E），則與表達(dá)式等價(jià)的SQL語(yǔ)句如下：SELECT（1）FROM（2）WHERE（3）； 空白（1）處應(yīng)選擇（）A、A，B，C，D，EB、C，D，EC、R.A，R.B，R.C，R.D，S.ED、R.C，R.D，S.E24.在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應(yīng)使用的命令是（）A、ipconfig/renewB、ipconfig/flushdnsC、netstat-rD、arp-a25.面向?qū)ο蠓治龅牡谝徊绞牵ǎ〢、定義服務(wù)B、確定附加的系統(tǒng)約束C、確定問(wèn)題域D、定義類和對(duì)象26.通過(guò)內(nèi)部發(fā)起連接與外部主機(jī)建立聯(lián)系，由外部主機(jī)控制并盜取用戶信息的惡意代碼為（）A、特洛伊木馬B、蠕蟲病毒C、宏病毒D、CIH病毒27.如圖所示為一個(gè)有限自動(dòng)機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動(dòng)機(jī)識(shí)別的語(yǔ)言可用正規(guī)式（）表示。A、(011)*01B、1*0*10*1C、1*(0)*01D、1*(0110)*1*28.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（4）處應(yīng)選擇（）A、partsB、modulesC、softwareD、awhole29.利用（）可以獲取某FTP服務(wù)器中是否存在可寫目錄的信息。A、防火墻系統(tǒng)B、漏洞掃描系統(tǒng)C、入侵檢測(cè)系統(tǒng)D、病毒防御系統(tǒng)30.對(duì)一待排序序列分別進(jìn)行直接插入排序和簡(jiǎn)單選擇排序，若待排序序列中有兩個(gè)元素的值相同，則（）保證這兩個(gè)元素在排序前后的相對(duì)位置不變。A、直接插入排序和簡(jiǎn)單選擇排序都可以B、直接插入排序和簡(jiǎn)單選擇排序都不能C、只有直接插入排序可以D、只有簡(jiǎn)單選擇排序可以31.（）指可以不經(jīng)著作權(quán)人許可，不需要支付報(bào)酬，使用其作品。A、合理使用B、許可使用C、強(qiáng)制許可使用D、法定許可使用32.閱讀下列說(shuō)明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某飯店在不同的時(shí)段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如圖10.43所示?，F(xiàn)在采用組合（Composition）模式來(lái)構(gòu)造該飯店的菜單，使得飯店可以方便地在其中添加新的餐飲形式，得到如圖10.44所示的類圖。其中MenuComponent為抽象類，定義了添加（add）新菜單和打印飯店所有菜單信息（print）的方法接口。類Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖10.43中的甜點(diǎn)菜單。類Menultem表示菜單中的菜式。 Java代碼如下：33.閱讀下列說(shuō)明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某大型商場(chǎng)內(nèi)安裝了多個(gè)簡(jiǎn)易的紙巾售賣機(jī)，自動(dòng)售出2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機(jī)的狀態(tài)如圖10.37所示。采用狀態(tài)（State）模式來(lái)實(shí)現(xiàn)該紙巾售賣機(jī)，得到如圖10.38所示的類圖。 其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對(duì)應(yīng)圖10.37中紙巾售賣機(jī)的4種狀態(tài)：售出紙巾、紙巾售完、沒(méi)有投幣、有2元錢。 Java代碼如下： 34.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（2）處應(yīng)選擇（）A、activityB、procedureC、processD、progress35.對(duì)于大多數(shù)通用程序設(shè)計(jì)語(yǔ)言，用（）描述其語(yǔ)法即可。A、正規(guī)文法B、上下文無(wú)關(guān)文法C、上下文有關(guān)文法D、短語(yǔ)結(jié)構(gòu)文法36.TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接?？瞻祝?）處應(yīng)選擇（）A、1B、2C、3D、437.甘特圖（Gantt圖）不能（）A、作為項(xiàng)目進(jìn)度管理的一個(gè)工具B、清晰地描述每個(gè)任務(wù)的開(kāi)始和截止時(shí)間C、清晰地獲得任務(wù)并行的信息D、清晰地獲得各任務(wù)之間的依賴關(guān)系38.若一個(gè)棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個(gè)元素為k（1≤k≤「n/2」），則輸出序列的最后一個(gè)元素是（）。A、值為n的元素B、值為1的元素C、值為n-k的元素D、不確定的39.對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程可以分為多個(gè)階段，分配寄存器的工作在（）階段進(jìn)行。A、詞法分析B、語(yǔ)法分析C、語(yǔ)義分析D、目標(biāo)代碼生成40.某算法的時(shí)間復(fù)雜度可用遞歸式表示，若由Θ表示，則正確的是（）A、B、Θ（n2）C、Θ（n）D、41.確定軟件的規(guī)模劃分及模塊之間的調(diào)用關(guān)系是（）階段的任務(wù)。A、需求分析B、概要設(shè)計(jì)C、詳細(xì)設(shè)計(jì)D、編碼42.UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于（）事物；依附于一個(gè)元素或一組元素之上對(duì)其進(jìn)行約束或解釋的簡(jiǎn)單符號(hào)為（）事物。A、結(jié)構(gòu)B、行為C、分組D、注釋43.分配給某公司網(wǎng)絡(luò)的地址塊是/20，該網(wǎng)絡(luò)可以被劃分為（）個(gè)C類子網(wǎng)。A、4B、8C、16D、3244.（）模式通過(guò)提供與對(duì)象相同的接口來(lái)控制對(duì)這個(gè)對(duì)象的訪問(wèn)。A、適配器（Adapter）B、代理（Proxy）C、組合（Composite）D、裝飾器（Decorator）45.閱讀下列說(shuō)明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某大型商場(chǎng)內(nèi)安裝了多個(gè)簡(jiǎn)易的紙巾售賣機(jī)，自動(dòng)售出2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機(jī)的狀態(tài)如圖10.35所示。采用狀態(tài)（State）模式來(lái)實(shí)現(xiàn)該紙巾售賣機(jī)，得到如圖10.36所示的類圖。其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對(duì)應(yīng)圖10.35中紙巾售賣機(jī)的4種狀態(tài)：售出紙巾、紙巾售完、沒(méi)有投幣、有2元錢。 C++代碼如下：46.DHCP客戶端可從DHCP服務(wù)器獲得（）。A、DHCP服務(wù)器的地址和Web服務(wù)器的地址B、DNS服務(wù)器的地址和DHCP服務(wù)器的地址C、客戶端地址和郵件服務(wù)器地址D、默認(rèn)網(wǎng)關(guān)的地址和郵件服務(wù)器地址47.顯示深度、圖像深度是圖像顯示的重要指標(biāo)。當(dāng)（）時(shí)，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。A、顯示深度=圖像深度B、顯示深度>圖像深度C、顯示深度≥圖像深度D、顯示深度48.采用面向?qū)ο箝_(kāi)發(fā)方法時(shí)，對(duì)象是系統(tǒng)運(yùn)行的基本實(shí)體。以下關(guān)于對(duì)象的敘述中，正確的是（）A、對(duì)象只能包括數(shù)據(jù)（屬性）B、對(duì)象只能包括操作（行為）C、對(duì)象一定有相同的屬性和行為D、對(duì)象通常由對(duì)象名、屬性和操作三個(gè)部分組成49.UMI圖中，一張交互圖顯示一個(gè)交互。由一組對(duì)象及其之間的關(guān)系組成，包含它們之間可能傳遞的消息。（）不是交互圖。A、序列圖B、對(duì)象圖C、通信圖D、時(shí)序圖50.以下關(guān)于CMM的敘述中，不正確的是（）。A、CMM是指軟件過(guò)程能力成熟度模型B、CMM棍據(jù)軟件過(guò)程的不同成熟度劃分了5個(gè)等級(jí)，其中，1級(jí)被認(rèn)為成熟度最高，5級(jí)被認(rèn)為成熟度最低C、CMMI的任務(wù)是將已有的幾個(gè)CMM模型結(jié)合在一起，使之構(gòu)造成為“集成模型”D、采用更成熟的CMM模型，一般來(lái)說(shuō)可以提高最終產(chǎn)品的質(zhì)量51.業(yè)務(wù)用例和參與者一起描述（1），而業(yè)務(wù)對(duì)象模型描述（2）。空白（2）處應(yīng)選擇（）A、業(yè)務(wù)結(jié)構(gòu)B、結(jié)構(gòu)元素如何完成業(yè)務(wù)用例C、業(yè)務(wù)結(jié)構(gòu)以及元素如何完成業(yè)務(wù)用例D、組織支持的業(yè)務(wù)過(guò)程52.在程序的執(zhí)行過(guò)程中，Cache與主存的地址映像由（）。A、專門的硬件自動(dòng)完成B、程序員進(jìn)行調(diào)度C、操作系統(tǒng)進(jìn)行管理D、程序員和操作系統(tǒng)共同協(xié)調(diào)完成53.若一種程序設(shè)計(jì)語(yǔ)言規(guī)定其程序中的數(shù)據(jù)必須具有類型，則有利于（）。①在翻譯程序的過(guò)程中為數(shù)據(jù)合理分配存儲(chǔ)單元；②對(duì)參與表達(dá)式計(jì)算的數(shù)據(jù)對(duì)象進(jìn)行檢查；③定義和應(yīng)用動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)；④規(guī)定數(shù)據(jù)對(duì)象的取值范圍及能夠進(jìn)行的運(yùn)算；⑤對(duì)數(shù)據(jù)進(jìn)行強(qiáng)制類型轉(zhuǎn)換。A、①②③B、①②④C、②④⑤D、③④⑤54.通常在軟件的（）活動(dòng)中無(wú)需用戶參與。A、需求分析B、維護(hù)C、編碼D、測(cè)試55.某醫(yī)院數(shù)據(jù)庫(kù)的部分關(guān)系模式為：科室（科室號(hào)，科室名，負(fù)責(zé)人，電話）、病患（病歷號(hào)，姓名，住址，聯(lián)系電話）和職工（職工號(hào)，職工姓名，科室號(hào)，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看??；一個(gè)病患可以由多個(gè)醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對(duì)于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、病歷號(hào)，職工號(hào)B、病歷號(hào)，職工號(hào)，就診時(shí)間C、病歷號(hào)，職工姓名D、病歷號(hào)，職工姓名，就診時(shí)間56.一棵滿二叉樹(shù)，其每一層節(jié)點(diǎn)個(gè)數(shù)都達(dá)到最大值，對(duì)其中的節(jié)點(diǎn)從1開(kāi)始順序編號(hào)，即根節(jié)點(diǎn)編號(hào)為1，其左、右孩子節(jié)點(diǎn)編號(hào)分別為2和3，再下一層從左到右的編號(hào)為4、5、6、7，依次類推，每一層都從左到右依次編號(hào)，直到最后的葉子節(jié)點(diǎn)層為止，則用（）可判定編號(hào)為m和n的兩個(gè)節(jié)點(diǎn)是否在同一層。A、log2m=log2nB、C、D、57.PPP中的安全認(rèn)證協(xié)議是（），它使用三次握手的會(huì)話過(guò)程傳送密文。A、MD5B、PAPC、CHAPD、HASH58.屬于CPU中算術(shù)邏輯單元的部件是（）。A、程序計(jì)數(shù)器B、加法器C、指令寄存器D、指令譯碼器59.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若系統(tǒng)的字長(zhǎng)為32位，磁盤上的物理塊依次編號(hào)為：0、1、2、…，那么4096號(hào)物理塊的使用情況在位示圖中的第（1）個(gè)字中描述；若磁盤的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（2）個(gè)字?？瞻祝?）處應(yīng)選擇（）。A、129B、257C、513D、102560.某醫(yī)院數(shù)據(jù)庫(kù)的部分關(guān)系模式為：科室（科室號(hào)，科室名，負(fù)責(zé)人，電話）、病患（病歷號(hào)，姓名，住址，聯(lián)系電話）和職工（職工號(hào)，職工姓名，科室號(hào)，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看??；一個(gè)病患可以由多個(gè)醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對(duì)于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、就診（病歷號(hào)，職工號(hào)，就診情況）B、就診（病歷號(hào)，職工姓名，就診情況）C、就診（病歷號(hào)，職工號(hào)，就診時(shí)間，就診情況）D、就診（病歷號(hào)，職工姓名，就診時(shí)間，就診情況）61.某系統(tǒng)采用請(qǐng)求頁(yè)式存儲(chǔ)管理方案，假設(shè)某進(jìn)程有6個(gè)頁(yè)面，系統(tǒng)給該進(jìn)程分配了4個(gè)存儲(chǔ)塊，其頁(yè)面變換表如表3.5所示，表中的狀態(tài)位等于1/0表示頁(yè)面在內(nèi)存／不在內(nèi)存。當(dāng)該進(jìn)程訪問(wèn)的頁(yè)面2不在內(nèi)存時(shí)，應(yīng)該淘汰表中頁(yè)號(hào)為（1）的頁(yè)面。假定頁(yè)面大小為4K，邏輯地址為十六進(jìn)制3C18H，該地址經(jīng)過(guò)變換后頁(yè)幀號(hào)為（2）。 空白（2）處應(yīng)選擇（）A、2B、5C、8D、1262.王某是M國(guó)際運(yùn)輸有限公司計(jì)算機(jī)系統(tǒng)管理員。任職期間，王某根據(jù)公司的業(yè)務(wù)要求開(kāi)發(fā)了"海運(yùn)出口業(yè)務(wù)系統(tǒng)"，并由公司使用，隨后，王某向國(guó)家版權(quán)局申請(qǐng)了計(jì)算機(jī)軟件著作權(quán)登記，并取得了《計(jì)算機(jī)軟件著作權(quán)登記證書》。證書明確軟件名稱是"海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0"，著作權(quán)人為王某。以下說(shuō)法中，正確的是（）A、海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于王某B、海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于M公司C、海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于王某和M公司D、王某獲取的軟件著作權(quán)登記證是不可以撤銷的63.已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。若采用定長(zhǎng)編碼，則該文件中字符的碼長(zhǎng)應(yīng)為（）。若采用Huffman編碼，則字符序列“face”的編碼應(yīng)為（）。A、2B、3C、4D、5E、11000100110164.假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī)，那么信號(hào)量S的取值范圍為（）。A、-2～nB、-（n-1）～1C、-（n-1）～2D、-（n-2）～265.以下關(guān)于軟件維護(hù)和可維護(hù)性的敘述中，不正確的是（）。A、軟件維護(hù)要解決軟件產(chǎn)品交付用戶之后運(yùn)行中發(fā)生的各種問(wèn)題B、軟件的維護(hù)期通常比開(kāi)發(fā)期長(zhǎng)得多，其投入也大得多C、進(jìn)行質(zhì)量保證審查可以提高軟件產(chǎn)品的可維護(hù)性D、提高可維護(hù)性是在軟件維護(hù)階段考慮的問(wèn)題66.A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個(gè)A類網(wǎng)絡(luò)中可以有（1）個(gè)網(wǎng)絡(luò)地址。實(shí)際使用中必須把A類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為（2）個(gè)子網(wǎng)?？瞻祝?）處應(yīng)選擇（）A、210B、212C、220D、22467.系統(tǒng)中有R類資源m個(gè)，現(xiàn)有n個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對(duì)R資源的最大需求為w，那么當(dāng)m、n、w分別取表3.4中的值時(shí)，對(duì)于表中的①～⑥種情況，（1）可能會(huì)發(fā)生死鎖。若將這些情況的m分別加上（2），則系統(tǒng)不會(huì)發(fā)生死鎖。 空白（2）處應(yīng)選擇（）A、1、1和1B、1、1和2C、1、1和3D、1、2和168.在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，對(duì)象之間通過(guò)（）方式進(jìn)行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的敘述中，不正確的是（）。A、應(yīng)該支持被封裝的對(duì)象B、應(yīng)該支持類寫實(shí)例的概念C、應(yīng)該支持通過(guò)指針進(jìn)行引用D、應(yīng)該支持繼承和多態(tài)69.從認(rèn)證中心CA獲取用戶B的數(shù)字證書，該證書用（）做數(shù)字簽名；從用戶B的數(shù)字證書中可獲得B的公鑰。A、CA的公鑰B、CA的私鑰C、B的公鑰D、B的私鑰70.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（5）處應(yīng)選擇（）A、modifiedB、usedC、suitedD、tailored71.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（5）處應(yīng)選擇（）A、tellB、knowC、communicateD、feedback72.以下關(guān)于拒絕服務(wù)攻擊的敘述中，不正確的是（）。A、拒絕服務(wù)攻擊的目的是使計(jì)算機(jī)或者網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)B、拒絕服務(wù)攻擊是不斷向計(jì)算機(jī)發(fā)起請(qǐng)求來(lái)實(shí)現(xiàn)的C、拒絕服務(wù)攻擊會(huì)造成用戶密碼的泄漏D、DDoS是一種拒絕服務(wù)攻擊形式73.系統(tǒng)中有R類資源m個(gè)，現(xiàn)有n個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對(duì)R資源的最大需求為w，那么當(dāng)m、n、w分別取表3.4中的值時(shí)，對(duì)于表中的①～⑥種情況，（1）可能會(huì)發(fā)生死鎖。若將這些情況的m分別加上（2），則系統(tǒng)不會(huì)發(fā)生死鎖。 空白（1）處應(yīng)選擇（）。A、①②⑤B、⑧④⑤C、②④⑤D、②④⑥74.內(nèi)存按字節(jié)編址從A5000H到DCFFFH的區(qū)域其存儲(chǔ)容量為（）。A、123KBB、180KBC、223KBD、224KB75.某醫(yī)院數(shù)據(jù)庫(kù)的部分關(guān)系模式為：科室（科室號(hào)，科室名，負(fù)責(zé)人，電話）、病患（病歷號(hào)，姓名，住址，聯(lián)系電話）和職工（職工號(hào)，職工姓名，科室號(hào)，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看??；一個(gè)病患可以由多個(gè)醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對(duì)于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、1：1B、1：nC、n：1D、n：m76.下圖所示的程序流程圖中有（）條不同的簡(jiǎn)單路徑。采用McCabe度量法計(jì)算該程序圖的環(huán)路復(fù)雜性為（）。A、3B、4C、5D、677.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示。若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置6個(gè)信號(hào)S1、S2、S3、S4、S5和S6，且信號(hào)量S1～S6的初值都等于0。下圖中a和b處應(yīng)分別填寫（1），c和d處應(yīng)分別填寫（2），e和f處應(yīng)分別填寫（3）。 空白（3）處應(yīng)選擇（）。A、P（S3）P（S4）和V（S5）V（S6）B、V（S5）V（S6）和P（S5）P（S6）C、P（S2）P（S5）和P（S4）P（S6）D、P（S4）V（S5）和P（S5）V（S6）78.算術(shù)表達(dá)式采用逆波蘭式表示時(shí)不用括號(hào)，可以利用（1）進(jìn)行求值。與逆波蘭式ab-cd+*對(duì)應(yīng)的中綴表達(dá)式是（2）?？瞻祝?）處應(yīng)選擇（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d79.對(duì)于線性表（由n個(gè)同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲(chǔ)的特定之一是（）A、從表中任意節(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表B、對(duì)表中的任意節(jié)點(diǎn)可以進(jìn)行隨機(jī)訪問(wèn)C、對(duì)于表中的任意一個(gè)節(jié)點(diǎn)，訪問(wèn)其直接前趨和直接后繼節(jié)點(diǎn)所用時(shí)間相同D、第一個(gè)節(jié)點(diǎn)必須是頭節(jié)點(diǎn)80.E-R圖轉(zhuǎn)換為關(guān)系模型時(shí)，對(duì)于實(shí)體E1與E2間的多對(duì)多聯(lián)系，應(yīng)該將（）。A、E1的碼加上聯(lián)系上的屬性并入E2B、E1的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式C、E2的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式D、E1與E2的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式81.若二維數(shù)組arr［1..M，1..N］的首地址為base，數(shù)組元素按列存儲(chǔ)且每個(gè)元素占用K個(gè)存儲(chǔ)單元，則元素arr［i，j］在該數(shù)組空間的地址為（）。A、base+（（i-1）*M+j-1）*KB、base+（（i-1）*N+j-1）*KC、base+（（j-1）*M+i-1）*KD、base+（（j-1）*N+i-1）*K82.某醫(yī)院數(shù)據(jù)庫(kù)的部分關(guān)系模式為：科室（科室號(hào)，科室名，負(fù)責(zé)人，電話）、病患（病歷號(hào)，姓名，住址，聯(lián)系電話）和職工（職工號(hào)，職工姓名，科室號(hào)，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看??；一個(gè)病患可以由多個(gè)醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對(duì)于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、1：1B、1：nC、n：1D、n：m83.若有關(guān)系R（A，B，C，D）和S（C，D，E），則與表達(dá)式等價(jià)的SQL語(yǔ)句如下：SELECT（1）FROM（2）WHERE（3）； 空白（3）處應(yīng)選擇（）A、D84.在面向?qū)ο筌浖_(kāi)發(fā)中，封裝是一種（）技術(shù)，其目的是使對(duì)象的使用者和生產(chǎn)者分離。A、接口管理B、信息隱藏C、多態(tài)D、聚合85.將每個(gè)用戶的數(shù)據(jù)和其他用戶的數(shù)據(jù)隔離開(kāi)，是考慮了軟件的（）質(zhì)量特性。A、功能性B、可靠性C、可維護(hù)性D、易使用性86.若某計(jì)算機(jī)系統(tǒng)的I/O接口與主存采用統(tǒng)一編址，則輸入／輸出操作是通過(guò)（）指令來(lái)完成的。A、控制B、中斷C、輸入／輸出D、訪存87.甲、乙軟件公司于2013年9月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請(qǐng)“大堂”和“大唐”商標(biāo)注冊(cè)。兩財(cái)務(wù)軟件相似，且經(jīng)協(xié)商雙方均不同意放棄使用其申請(qǐng)注冊(cè)的商標(biāo)標(biāo)識(shí)。此情形下，（）獲準(zhǔn)注冊(cè)。A、“大堂”B、“大堂”與“大唐”都能C、“大唐”D、由甲、乙抽簽結(jié)果確定誰(shuí)能88.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若系統(tǒng)的字長(zhǎng)為32位，磁盤上的物理塊依次編號(hào)為：0、1、2、…，那么4096號(hào)物理塊的使用情況在位示圖中的第（1）個(gè)字中描述；若磁盤的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（2）個(gè)字。空白（2）處應(yīng)選擇（）。A、600B、1200C、3200D、640089.以下關(guān)于風(fēng)險(xiǎn)管理的敘述中，不正確的是（）A、僅根據(jù)風(fēng)險(xiǎn)產(chǎn)生的后果來(lái)對(duì)風(fēng)險(xiǎn)排優(yōu)先級(jí)B、可以通過(guò)改變系統(tǒng)性能或功能需求來(lái)避免某些風(fēng)險(xiǎn)C、不可能去除所有風(fēng)險(xiǎn)，但可以通過(guò)采取行動(dòng)來(lái)降低或減輕風(fēng)險(xiǎn)D、在項(xiàng)目開(kāi)發(fā)過(guò)程中，需要定期地評(píng)估和管理風(fēng)險(xiǎn)90.要在8×8的棋盤上擺放8個(gè)"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個(gè)"皇后"不能在同一行、同一列和相同的對(duì)角線上，則一般采用（）來(lái)實(shí)現(xiàn)。A、分治法B、動(dòng)態(tài)規(guī)劃法C、貪心法D、回溯法91.采用UML進(jìn)行面向?qū)ο箝_(kāi)發(fā)時(shí)，部署圖通常在（）階段使用。A、需求分析B、架構(gòu)設(shè)計(jì)C、實(shí)現(xiàn)D、實(shí)施92.若某文件系統(tǒng)的目錄結(jié)構(gòu)如圖所示，假設(shè)用戶要訪問(wèn)文件f1.java，且當(dāng)前工作目錄為Program，則該文件的全文件名為（1），其相對(duì)路徑為（2）。 空白（2）處應(yīng)選擇（）。A、Java-prog/B、/java-prog/C、Program/Java-progD、/Program/Java-prog/93.若有關(guān)系R（A，B，C，D）和S（C，D，E），則與表達(dá)式等價(jià)的SQL語(yǔ)句如下：SELECT（1）FROM（2）WHERE（3）； 空白（2）處應(yīng)選擇（）A、RB、SC、R，SD、RS94.在軟件開(kāi)發(fā)過(guò)程中，系統(tǒng)測(cè)試階段的測(cè)試目標(biāo)來(lái)自于（）階段。A、需求分析B、概要設(shè)計(jì)C、詳細(xì)設(shè)計(jì)D、軟件實(shí)現(xiàn)95.以下關(guān)于噴泉模型的敘述中，不正確的是（）A、噴泉模型是以對(duì)象作為驅(qū)動(dòng)的模型，適合于面向?qū)ο蟮拈_(kāi)發(fā)方法B、噴泉模型克服了瀑布模型不支持軟件重用和多項(xiàng)開(kāi)發(fā)活動(dòng)集成的局限性C、模型中的開(kāi)發(fā)活動(dòng)常常需要重復(fù)多次，在迭代過(guò)程中不斷地完善軟件系統(tǒng)D、各開(kāi)發(fā)活動(dòng)（如分析、設(shè)計(jì)和編碼）之間存在明顯的邊界96.設(shè)算法A的時(shí)間復(fù)雜度可用遞歸式表示，算法B的時(shí)間復(fù)雜度可用遞歸表示，若要使得算法B漸進(jìn)地快于算法A，則a的最大整數(shù)為（）A、48B、49C、13D、1497.下圖所示的邏輯流實(shí)現(xiàn)折半查找功能，最少需要（）個(gè)測(cè)試用例可以覆蓋所有的可能路徑。A、1B、2C、3D、498.一個(gè)類是（1）。在定義類時(shí)，將屬性聲明為private的目的是（2）。空白（2）處應(yīng)選擇（）A、實(shí)現(xiàn)數(shù)據(jù)隱藏，以免意外更改B、操作符重載C、實(shí)現(xiàn)屬性值不可更改D、實(shí)現(xiàn)屬性值對(duì)類的所有對(duì)象共享99.閱讀下列說(shuō)明和C代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。說(shuō)明：設(shè)某一機(jī)器由n個(gè)部件組成，每一個(gè)部件都可以從m個(gè)不同的供應(yīng)商處購(gòu)得。供應(yīng)商j供應(yīng)的部件i具有重量Wij和價(jià)格Cij。設(shè)計(jì)一個(gè)算法，求解總價(jià)格不超過(guò)上限cc的最小重量的機(jī)器組成。采用回溯法來(lái)求解該問(wèn)題。首先定義解空間。解空間由長(zhǎng)度為n的向量組成，其中每個(gè)分量取值來(lái)自集合{1，2，…，m}，將解空間用樹(shù)形結(jié)構(gòu)表示。接著從根節(jié)點(diǎn)開(kāi)始，以深度優(yōu)先的方式搜索整個(gè)解空間。從根節(jié)點(diǎn)開(kāi)始，根節(jié)點(diǎn)成為活節(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展節(jié)點(diǎn)。向縱深方向考慮第一個(gè)部件從第一個(gè)供應(yīng)商處購(gòu)買，得到一個(gè)新節(jié)點(diǎn)。判斷當(dāng)前的機(jī)器價(jià)格（C11）是否超過(guò)上限（cc），重量（W11）是否比當(dāng)前已知的解（最小重量）大，若是，應(yīng)回溯至最近的一個(gè)活節(jié)點(diǎn)；若否，則該新節(jié)點(diǎn)成為活節(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展節(jié)點(diǎn)，根節(jié)點(diǎn)不再是擴(kuò)展節(jié)點(diǎn)。繼續(xù)向縱深方向考慮第二個(gè)部件從第一個(gè)供應(yīng)商處購(gòu)買，得到一個(gè)新節(jié)點(diǎn)。同樣判斷當(dāng)前的機(jī)器價(jià)格（C11+C21）是否超過(guò)上限（cc），重量（W11+W21）是否比當(dāng)前已知的解（最小重量）大。若是，應(yīng)回溯至最近的一個(gè)活節(jié)點(diǎn)；若否，則該新節(jié)點(diǎn)成為活節(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展節(jié)點(diǎn)，原來(lái)的節(jié)點(diǎn)不再是擴(kuò)展節(jié)點(diǎn)。以這種方式遞歸地在解空間中搜索，直到找到所要求的解或者解空間中已無(wú)活節(jié)點(diǎn)為止。C代碼：下面是該算法的C語(yǔ)言實(shí)現(xiàn)。（1）變量說(shuō)明n：機(jī)器的部件數(shù)。m：供應(yīng)商數(shù)。cc：價(jià)格上限。w［］［］：二維數(shù)組，w［i］［j］表示第j個(gè)供應(yīng)商供應(yīng)的第i個(gè)部件的重量。c［］［］：二維數(shù)組，c［i］［j］表示第j個(gè)供應(yīng)商供應(yīng)的第i個(gè)部件的價(jià)格。bestW：滿足價(jià)格上限約束條件的最小機(jī)器重量。bestC://最小重量機(jī)器的價(jià)格。bestX［］：最優(yōu)解，一維數(shù)組，bestX［i］表示第i個(gè)部件來(lái)自哪個(gè)供應(yīng)商。cw：搜索過(guò)程中機(jī)器的重量。cp：搜索過(guò)程中機(jī)器的價(jià)格。x［］：搜索過(guò)程中產(chǎn)生的解，x［i］表示第i個(gè)部件來(lái)自哪個(gè)供應(yīng)商。i：當(dāng)前考