2024年計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格考試(中級(jí)軟件設(shè)計(jì)師)歷年高頻考點(diǎn)試卷專(zhuān)家薈萃含答案

2024年計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格考試(中級(jí)軟件設(shè)計(jì)師)歷年高頻考點(diǎn)試卷專(zhuān)家薈萃含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(kù)(共25題)1.若C程序的表達(dá)式中引用了未賦初值的變量，則（）。A、編譯時(shí)一定會(huì)報(bào)告錯(cuò)誤信息，該程序不能運(yùn)行B、可以通過(guò)編譯并運(yùn)行，但運(yùn)行時(shí)一定會(huì)報(bào)告異常C、可以通過(guò)編譯，但鏈接時(shí)一定會(huì)報(bào)告錯(cuò)誤而不能運(yùn)行D、可以通過(guò)編譯并運(yùn)行，但運(yùn)行結(jié)果不一定是期望的結(jié)果2.利用結(jié)構(gòu)化分析模型進(jìn)行接口設(shè)計(jì)時(shí)，應(yīng)以（）為依據(jù)。A、數(shù)據(jù)流圖B、實(shí)體-關(guān)系圖C、數(shù)據(jù)字典D、狀態(tài)-遷移圖3.系統(tǒng)中有R類(lèi)資源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、②④⑥4.閱讀下列說(shuō)明和Java代碼，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某飯店在不同的時(shí)段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如圖10.43所示?，F(xiàn)在采用組合（Composition）模式來(lái)構(gòu)造該飯店的菜單，使得飯店可以方便地在其中添加新的餐飲形式，得到如圖10.44所示的類(lèi)圖。其中MenuComponent為抽象類(lèi)，定義了添加（add）新菜單和打印飯店所有菜單信息（print）的方法接口。類(lèi)Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖10.43中的甜點(diǎn)菜單。類(lèi)Menultem表示菜單中的菜式。 Java代碼如下：5.對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。A、數(shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高B、表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高C、插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高D、刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高6.分治算法設(shè)計(jì)技術(shù)（）A、一般由三個(gè)步驟組成：?jiǎn)栴}劃分、遞歸求解、合并解B、一定是用遞歸技術(shù)來(lái)實(shí)現(xiàn)C、將問(wèn)題劃分為k個(gè)規(guī)模相等的子問(wèn)題D、劃分代價(jià)很小而合并代價(jià)很大7.如圖所示為一個(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*8.（）指可以不經(jīng)著作權(quán)人許可，不需要支付報(bào)酬，使用其作品。A、合理使用B、許可使用C、強(qiáng)制許可使用D、法定許可使用9.將Students表的插入權(quán)限賦予用戶UserA，并允許其將權(quán)限授予他人，應(yīng)使用的SQL語(yǔ)句為：GRANT（1）TABLEStudentsTOUserA（2）；空白（2）處應(yīng)選擇（）A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION10.給定關(guān)系模式R（U，F(xiàn)），U={A，B，C，D，E，H}，函數(shù)依賴(lài)集F={A→B，A→C，C→D，AE→H}。關(guān)系模式R的候選關(guān)鍵字為（）。A、ACB、ABC、AED、DE11.針對(duì)應(yīng)用在運(yùn)行期的數(shù)據(jù)特點(diǎn)，修改其排序算法使其更高效，屬于（）維護(hù)。A、正確性B、適應(yīng)性C、完善性D、預(yù)防性12.某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖（bitmap），記錄磁盤(pán)的使用情況。若系統(tǒng)的字長(zhǎng)為32位，磁盤(pán)上的物理塊依次編號(hào)為：0、1、2、…，那么4096號(hào)物理塊的使用情況在位示圖中的第（1）個(gè)字中描述；若磁盤(pán)的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（2）個(gè)字。空白（2）處應(yīng)選擇（）。A、600B、1200C、3200D、640013.對(duì)一待排序序列分別進(jìn)行直接插入排序和簡(jiǎn)單選擇排序，若待排序序列中有兩個(gè)元素的值相同，則（）保證這兩個(gè)元素在排序前后的相對(duì)位置不變。A、直接插入排序和簡(jiǎn)單選擇排序都可以B、直接插入排序和簡(jiǎn)單選擇排序都不能C、只有直接插入排序可以D、只有簡(jiǎn)單選擇排序可以14.某醫(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)系類(lèi)型是（1），病患與醫(yī)生的就診聯(lián)系類(lèi)型為（2）。對(duì)于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）。空白（2）處應(yīng)選擇（）A、1：1B、1：nC、n：1D、n：m15.閱讀下列說(shuō)明和C++代碼，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某大型商場(chǎng)內(nèi)安裝了多個(gè)簡(jiǎn)易的紙巾售賣(mài)機(jī)，自動(dòng)售出2元錢(qián)一包的紙巾，且每次僅售出一包紙巾。紙巾售賣(mài)機(jī)的狀態(tài)如圖10.35所示。采用狀態(tài)（State）模式來(lái)實(shí)現(xiàn)該紙巾售賣(mài)機(jī)，得到如圖10.36所示的類(lèi)圖。其中類(lèi)State為抽象類(lèi)，定義了投幣、退幣、出紙巾等方法接口。類(lèi)SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對(duì)應(yīng)圖10.35中紙巾售賣(mài)機(jī)的4種狀態(tài)：售出紙巾、紙巾售完、沒(méi)有投幣、有2元錢(qián)。 C++代碼如下：16.圖所示為（）設(shè)計(jì)模式，適用于（）。 A、抽象工廠（AbstractFactory）B、生成器（Builder）C、工廠方法（FactoryMethoD.D、原型（PrototypE.17.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某公司欲開(kāi)發(fā)招聘系統(tǒng)以提高招聘效率，其主要功能如下。 （1）接受申請(qǐng)。 驗(yàn)證應(yīng)聘者所提供的自身信息是否完整，是否說(shuō)明了應(yīng)聘職位，受理驗(yàn)證合格的申請(qǐng)，給應(yīng)聘者發(fā)送致謝信息。 （2）評(píng)估應(yīng)聘者。 根據(jù)部門(mén)經(jīng)理設(shè)計(jì)的職位要求，審查已經(jīng)受理的申請(qǐng)；對(duì)未被錄用的應(yīng)聘者進(jìn)行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決策；對(duì)錄用的應(yīng)聘者進(jìn)行職位安排評(píng)價(jià)，將評(píng)價(jià)結(jié)果存入評(píng)價(jià)結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)。 現(xiàn)采用結(jié)構(gòu)化方法對(duì)招聘系統(tǒng)進(jìn)行分析和設(shè)計(jì)，獲得如圖4.26所示的頂層數(shù)據(jù)流圖、圖4.27所示0層數(shù)據(jù)流圖和圖4.28所示1層數(shù)據(jù)流圖。 問(wèn)題1：使用說(shuō)明中的術(shù)語(yǔ)，給出圖中E1～E3所對(duì)應(yīng)的實(shí)體名稱(chēng)。 問(wèn)題2：使用說(shuō)明中的術(shù)語(yǔ)，給出圖中D1～D2所對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)名稱(chēng)。 問(wèn)題3：使用說(shuō)明和圖中的術(shù)語(yǔ)，給出圖4.28中加工P1～P3的名稱(chēng)。 問(wèn)題4：解釋說(shuō)明圖4.27和圖4.28是否保持平衡，若不平衡請(qǐng)按如表4.3所示格式補(bǔ)充圖4.28中數(shù)據(jù)流的名稱(chēng)以及數(shù)據(jù)流的起點(diǎn)或終點(diǎn)，使其平衡（使用說(shuō)明中的術(shù)語(yǔ)或圖中符號(hào)）。18.對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程可以分為多個(gè)階段，分配寄存器的工作在（）階段進(jìn)行。A、詞法分析B、語(yǔ)法分析C、語(yǔ)義分析D、目標(biāo)代碼生成19.甘特圖（Gantt圖）不能（）A、作為項(xiàng)目進(jìn)度管理的一個(gè)工具B、清晰地描述每個(gè)任務(wù)的開(kāi)始和截止時(shí)間C、清晰地獲得任務(wù)并行的信息D、清晰地獲得各任務(wù)之間的依賴(lài)關(guān)系20.算術(shù)表達(dá)式采用逆波蘭式表示時(shí)不用括號(hào)，可以利用（1）進(jìn)行求值。與逆波蘭式ab-cd+*對(duì)應(yīng)的中綴表達(dá)式是（2）。空白（2）處應(yīng)選擇（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d21.若有關(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.E22.對(duì)n個(gè)元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下：統(tǒng)計(jì)A中-1、0和1的個(gè)數(shù)，設(shè)分別為n1、n2和n3，然后將A中的前n1個(gè)元素賦值為-1，第n1+1到n1+n2個(gè)元素賦值為0，最后n3個(gè)元素賦值為1。該算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為（）。A、Θ（n）和Θ（1）B、Θ（n）和Θ（n）C、Θ（n2）和Θ（1）D、Θ（n2）和Θ（n）23.若一個(gè)棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個(gè)元素為k（1≤k≤「n/2」），則輸出序列的最后一個(gè)元素是（）。A、值為n的元素B、值為1的元素C、值為n-k的元素D、不確定的24.（1）設(shè)計(jì)模式允許一個(gè)對(duì)象在其狀態(tài)改變時(shí)，通知依賴(lài)它的所有對(duì)象。該設(shè)計(jì)模式的類(lèi)圖如圖所示，其中，（2）在其狀態(tài)發(fā)生改變時(shí)，向它的各個(gè)觀察者發(fā)出通知。空白（1）處應(yīng)選擇（）A、命令（CommanD.B、責(zé)任鏈（ChainofResponsibility）C、觀察者（Observer）D、迭代器（Iterator）25.若某文件系統(tǒng)的目錄結(jié)構(gòu)如圖所示，假設(shè)用戶要訪問(wèn)文件f1.java，且當(dāng)前工作目錄為Program，則該文件的全文件名為（1），其相對(duì)路徑為（2）?？瞻祝?）處應(yīng)選擇（）。A、f1.javaB、/Document/Java-prog/f1.javaC、D:///Program/Java-prog/f1.javaD、/Program/Java-prog/f1.java第2卷一.參考題庫(kù)(共25題)1.某系統(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、122.閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某服裝銷(xiāo)售公司擬開(kāi)發(fā)一套服裝采購(gòu)管理系統(tǒng)，以便對(duì)服裝采購(gòu)和庫(kù)存進(jìn)行管理。 需求分析 （1）采購(gòu)系統(tǒng)需要維護(hù)服裝信息及服裝在倉(cāng)庫(kù)中的存放情況，服裝信息主要包括：服裝編碼、服裝描述、服裝類(lèi)型、銷(xiāo)售價(jià)格、尺碼和面料，其中，服裝類(lèi)型為銷(xiāo)售分類(lèi)，服裝按銷(xiāo)售分類(lèi)編碼。倉(cāng)庫(kù)信息包括：倉(cāng)庫(kù)編碼、倉(cāng)庫(kù)位置、倉(cāng)庫(kù)容量和庫(kù)管員。系統(tǒng)記錄庫(kù)管員的庫(kù)管員編碼、姓名和級(jí)別。一個(gè)庫(kù)管員可以管理多個(gè)倉(cāng)庫(kù)，每個(gè)倉(cāng)庫(kù)有一名庫(kù)管員。一個(gè)倉(cāng)庫(kù)中可以存放多類(lèi)服裝，一類(lèi)服裝可能存放在多個(gè)倉(cāng)庫(kù)中。 （2）當(dāng)庫(kù)管員發(fā)現(xiàn)一類(lèi)或者多類(lèi)服裝缺貨時(shí)，需要生成采購(gòu)訂單。一個(gè)采購(gòu)訂單可以包含多類(lèi)服裝。每類(lèi)服裝可由多個(gè)不同的供應(yīng)商供應(yīng)，但具有相同的服裝編碼。采購(gòu)訂單主要記錄訂單編碼、訂貨日期和應(yīng)到貨日期，并詳細(xì)記錄所采購(gòu)的每類(lèi)服裝的數(shù)量、采購(gòu)價(jià)格和對(duì)應(yīng)的多個(gè)供應(yīng)商。 （3）系統(tǒng)需記錄每類(lèi)服裝的各個(gè)供應(yīng)商信息和供應(yīng)情況。供應(yīng)商信息包括：供應(yīng)商編碼、供應(yīng)商名稱(chēng)、地址、企業(yè)法人和聯(lián)系電話。供應(yīng)情況記錄供應(yīng)商所供應(yīng)服裝的服裝類(lèi)型和服裝質(zhì)量等級(jí)。一個(gè)供應(yīng)商可以供應(yīng)多類(lèi)服裝，一類(lèi)服裝可由多個(gè)供應(yīng)商供應(yīng)。庫(kù)管員根據(jù)入庫(kù)時(shí)的服裝質(zhì)量情況，設(shè)定或修改每個(gè)供應(yīng)商所供應(yīng)的每類(lèi)服裝的服裝質(zhì)量等級(jí)，作為后續(xù)采購(gòu)服裝時(shí)，選擇供應(yīng)商的參考標(biāo)準(zhǔn)。 概念模式設(shè)計(jì)：根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖7.13所示。 邏輯結(jié)構(gòu)設(shè)計(jì)：根據(jù)概念設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：庫(kù)管員（庫(kù)管員編碼，姓名，級(jí)別）倉(cāng)庫(kù)信息（（1），倉(cāng)庫(kù)位置，倉(cāng)庫(kù)容量）服裝（服裝編碼，服裝描述，服裝類(lèi)型，尺碼，面料，銷(xiāo)售價(jià)格）供應(yīng)商（供應(yīng)商編碼，供應(yīng)商名稱(chēng)，地址，聯(lián)系電話，企業(yè)法人）供應(yīng)情況（（2），服裝質(zhì)量等級(jí)）采購(gòu)訂單（（3））采購(gòu)訂單明細(xì)（（4）） 問(wèn)題1：根據(jù)需求分析的描述，補(bǔ)充圖7.13中的聯(lián)系和聯(lián)系的類(lèi)型。 問(wèn)題2：根據(jù)補(bǔ)充完整的圖7.13，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空（1）～（4）補(bǔ)充完整，并給出其主鍵（用下劃線指出）。 問(wèn)題3：如果庫(kù)管員定期需要輪流對(duì)所有倉(cāng)庫(kù)中的服裝質(zhì)量進(jìn)行抽查，對(duì)每個(gè)倉(cāng)庫(kù)中的每一類(lèi)被抽查服裝需要記錄一條抽查結(jié)果，并且需要記錄抽查的時(shí)間和負(fù)責(zé)抽查的庫(kù)管員。請(qǐng)根據(jù)該要求，對(duì)圖7.13進(jìn)行修改，畫(huà)出修改后的實(shí)體聯(lián)系和聯(lián)系的類(lèi)型。3.進(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)分別填寫(xiě)（1），c和d處應(yīng)分別填寫(xiě)（2），e和f處應(yīng)分別填寫(xiě)（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）4.TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接?？瞻祝?）處應(yīng)選擇（）A、1B、2C、3D、45.以下關(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)題6.算術(shù)表達(dá)式采用逆波蘭式表示時(shí)不用括號(hào)，可以利用（1）進(jìn)行求值。與逆波蘭式ab-cd+*對(duì)應(yīng)的中綴表達(dá)式是（2）?？瞻祝?）處應(yīng)選擇（）A、數(shù)組B、棧C、隊(duì)列D、散列表7.PPP中的安全認(rèn)證協(xié)議是（），它使用三次握手的會(huì)話過(guò)程傳送密文。A、MD5B、PAPC、CHAPD、HASH8.某個(gè)二叉查找樹(shù)（即二叉排序樹(shù)）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹(shù)是（）。A、完全二叉樹(shù)B、平衡二叉樹(shù)C、單枝樹(shù)D、滿二叉樹(shù)9.在ISO/IEC軟件質(zhì)量模型中，可靠性是指在規(guī)定的二段時(shí)間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平的能力；其子特性不包括（）。A、成熟性B、容錯(cuò)性C、易恢復(fù)D、可移植性10.對(duì)于大多數(shù)通用程序設(shè)計(jì)語(yǔ)言，用（）描述其語(yǔ)法即可。A、正規(guī)文法B、上下文無(wú)關(guān)文法C、上下文有關(guān)文法D、短語(yǔ)結(jié)構(gòu)文法11.要在8×8的棋盤(pán)上擺放8個(gè)"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個(gè)"皇后"不能在同一行、同一列和相同的對(duì)角線上，則一般采用（）來(lái)實(shí)現(xiàn)。A、分治法B、動(dòng)態(tài)規(guī)劃法C、貪心法D、回溯法12.業(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ò)程13.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、awhole14.某個(gè)項(xiàng)目在開(kāi)發(fā)時(shí)采用了不成熟的前沿技術(shù)，由此而帶來(lái)的風(fēng)險(xiǎn)屬于（）風(fēng)險(xiǎn)。A、市場(chǎng)B、技術(shù)C、經(jīng)濟(jì)D、商業(yè)15.對(duì)于線性表（由n個(gè)同類(lèi)元素構(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)16.甲、乙軟件公司于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í)能17.某系統(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）。 空白（1）處應(yīng)選擇（）A、0B、3C、4D、518.快速排序算法在排序過(guò)程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（）算法設(shè)計(jì)策略。A、分治B、動(dòng)態(tài)規(guī)劃C、貪心D、回溯19.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.空白（1）處應(yīng)選擇（）A、customersB、managersC、usersD、administrators20.采用UML進(jìn)行面向?qū)ο箝_(kāi)發(fā)時(shí)，部署圖通常在（）階段使用。A、需求分析B、架構(gòu)設(shè)計(jì)C、實(shí)現(xiàn)D、實(shí)施21.一個(gè)類(lèi)是（1）。在定義類(lèi)時(shí)，將屬性聲明為private的目的是（2）?？瞻祝?）處應(yīng)選擇（）A、一組對(duì)象的封裝B、表示一組對(duì)象的層次關(guān)系C、一組對(duì)象的實(shí)例D、一組對(duì)象的抽象定義22.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、progress23.面向?qū)ο蠓治龅牡谝徊绞牵ǎ〢、定義服務(wù)B、確定附加的系統(tǒng)約束C、確定問(wèn)題域D、定義類(lèi)和對(duì)象24.利用（）可以獲取某FTP服務(wù)器中是否存在可寫(xiě)目錄的信息。A、防火墻系統(tǒng)B、漏洞掃描系統(tǒng)C、入侵檢測(cè)系統(tǒng)D、病毒防御系統(tǒng)25.假設(shè)磁盤(pán)每磁道有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）。 空白（2）處應(yīng)選擇（）。A、⑦⑩①②④⑧⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤第3卷一.參考題庫(kù)(共25題)1.DHCP客戶端可從DHCP服務(wù)器獲得（）。A、DHCP服務(wù)器的地址和Web服務(wù)器的地址B、DNS服務(wù)器的地址和DHCP服務(wù)器的地址C、客戶端地址和郵件服務(wù)器地址D、默認(rèn)網(wǎng)關(guān)的地址和郵件服務(wù)器地址2.一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴(lài)關(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）3.（）既不是圖像編碼也不是視頻編碼的國(guó)際標(biāo)準(zhǔn)。A、JPEGB、MPEGC、ADPCMD、H.2614.業(yè)務(wù)用例和參與者一起描述（1），而業(yè)務(wù)對(duì)象模型描述（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ò)程5.若全面采用新技術(shù)開(kāi)發(fā)一個(gè)大學(xué)記賬系統(tǒng)，以替換原有的系統(tǒng)，則宜選擇采用（）進(jìn)行開(kāi)發(fā)。A、瀑布模型B、演化模型C、螺旋模型D、原型模型6.（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹(shù)（最優(yōu)二叉樹(shù)）。A、B、C、D、7.在軟件評(píng)審中，設(shè)計(jì)質(zhì)量是指設(shè)計(jì)的規(guī)格說(shuō)明書(shū)符合用戶的要求。設(shè)計(jì)質(zhì)量的評(píng)審內(nèi)容不包括（）A、軟件可靠性B、軟件的可測(cè)試性C、軟件性能實(shí)現(xiàn)情況D、模塊層次8.閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫(xiě)在答題紙的對(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í)稱(chēng)其為堆：在一個(gè)堆中，若堆頂元素為最大元素，則稱(chēng)為大頂堆；若堆頂元素為最小元素，則稱(chēng)為小頂堆。堆常用完全二叉樹(shù)表示，圖8.11是一個(gè)大頂堆的例子。堆數(shù)據(jù)結(jié)構(gòu)常用于優(yōu)先隊(duì)列中，以維護(hù)由一組元素構(gòu)成的集合。對(duì)應(yīng)于兩類(lèi)堆結(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)始）。9.在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段，需要（）階段形成的（）作為設(shè)計(jì)依據(jù)。A、程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。B、需求說(shuō)明文檔、程序文檔和數(shù)據(jù)流圖C、需求說(shuō)明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖D、需求說(shuō)明文檔、數(shù)據(jù)字典和程序文檔10.類(lèi)（）之間存在著一般和特殊的關(guān)系。A、汽車(chē)與輪船B、交通工具與飛機(jī)C、輪船與飛機(jī)D、汽車(chē)與飛機(jī)11.某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖（bitmap），記錄磁盤(pán)的使用情況。若系統(tǒng)的字長(zhǎng)為32位，磁盤(pán)上的物理塊依次編號(hào)為：0、1、2、…，那么4096號(hào)物理塊的使用情況在位示圖中的第（1）個(gè)字中描述；若磁盤(pán)的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（2）個(gè)字?？瞻祝?）處應(yīng)選擇（）。A、129B、257C、513D、102512.A類(lèi)網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個(gè)A類(lèi)網(wǎng)絡(luò)中可以有（1）個(gè)網(wǎng)絡(luò)地址。實(shí)際使用中必須把A類(lèi)網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為（2）個(gè)子網(wǎng)?？瞻祝?）處應(yīng)選擇（）。A、128B、256C、1024D、204813.總線復(fù)用方式可以（）。A、提高總線的傳輸寬度B、增加總線的功能C、減少總線中信號(hào)線的數(shù)量D、提高CPU利用率14.UMI圖中，一張交互圖顯示一個(gè)交互。由一組對(duì)象及其之間的關(guān)系組成，包含它們之間可能傳遞的消息。（）不是交互圖。A、序列圖B、對(duì)象圖C、通信圖D、時(shí)序圖15.內(nèi)存按字節(jié)編址從A5000H到DCFFFH的區(qū)域其存儲(chǔ)容量為（）。A、123KBB、180KBC、223KBD、224KB16.采用面向?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è)部分組成17.三總線結(jié)構(gòu)的計(jì)算機(jī)總線系統(tǒng)由（）組成。A、CPU總線、內(nèi)存總線和IO總線B、數(shù)據(jù)總線、地址總線和控制總線C、系統(tǒng)總線、內(nèi)部總線和外部總線D、串行總線、并行總線和PCI總線18.某醫(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)系類(lèi)型是（1），病患與醫(yī)生的就診聯(lián)系類(lèi)型為（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í)間19.在如下所示的進(jìn)程資源圖中，（）；該進(jìn)程資源圖是（）。A、P1、P2、P3都是阻塞節(jié)點(diǎn)B、P1是阻塞節(jié)點(diǎn)、P2、P3是非阻塞節(jié)點(diǎn)C、P1、P2是阻塞節(jié)點(diǎn)、P3是非阻塞節(jié)點(diǎn)D、P1、P2是非阻塞節(jié)點(diǎn)、P3是阻塞節(jié)點(diǎn)20.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.空白（1）處應(yīng)選擇（）A、importanceB、keysC、rolesD、values21.若某文件系統(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/22.從認(rèn)證中心CA獲取用戶B的數(shù)字證書(shū)，該證書(shū)用（）做數(shù)字簽名；從用戶B的數(shù)字證書(shū)中可獲得B的公鑰。A、CA的公鑰B、CA的私鑰C、B的公鑰D、B的私鑰23.在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，對(duì)象之間通過(guò)（）方式進(jìn)行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的敘述中，不正確的是（）。A、應(yīng)該支持被封裝的對(duì)象B、應(yīng)該支持類(lèi)寫(xiě)實(shí)例的概念C、應(yīng)該支持通過(guò)指針進(jìn)行引用D、應(yīng)該支持繼承和多態(tài)24.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：Pay&Drive系統(tǒng)（開(kāi)多少付多少）能夠根據(jù)駕駛里程自動(dòng)計(jì)算應(yīng)付的費(fèi)用。系統(tǒng)中存儲(chǔ)了特定區(qū)域道路交通網(wǎng)的信息。道路交通網(wǎng)由若干個(gè)路段（RoadSegment）構(gòu)成，每個(gè)路段由兩個(gè)地理位置坐標(biāo)點(diǎn)（Node）標(biāo)定，其里程數(shù)（Distance）是已知的。在某些地理坐標(biāo)點(diǎn)上安裝了訪問(wèn)控制（AccessControl）設(shè)備，可以自動(dòng)掃描行駛卡（Card）。行程（Trajectory）由一組連續(xù)的路段構(gòu)成。行程的起點(diǎn)（Entry）和終點(diǎn)（Exit）都裝有訪問(wèn)控制設(shè)備。系統(tǒng)提供了3種行駛卡。常規(guī)卡（RegularCard）有效期（ValidPeriod）為一年，可以在整個(gè)道路交通網(wǎng)內(nèi)使用。季卡（SeasonCard）有效期為三個(gè)月，可以在整個(gè)道路交通網(wǎng)內(nèi)使用。單次卡（MinitripCard）在指定的行程內(nèi)使用，且只能使用一次。其中，季卡和單次卡都是預(yù)付卡（PrepaidCard），需要客戶（Customer）預(yù)存一定的費(fèi)用。系統(tǒng)的主要功能有：客戶注冊(cè)、申請(qǐng)行駛卡、使用行駛卡行駛等。使用常規(guī)卡行駛，在進(jìn)入行程起點(diǎn)時(shí)，系統(tǒng)記錄行程起點(diǎn)、進(jìn)入時(shí)間（DateofEntry）等信息。在到達(dá)行程終點(diǎn)時(shí)，系統(tǒng)根據(jù)行駛的里程數(shù)和所持卡的里程單價(jià)（UnitPrice）計(jì)算應(yīng)付費(fèi)用，并打印費(fèi)用單（Invoice）。季卡的使用流程與常規(guī)卡類(lèi)似，但是不需要打印費(fèi)用單，系統(tǒng)自動(dòng)從卡中扣除應(yīng)付費(fèi)用。單次卡的使用流程與季卡類(lèi)似，但還需要在行程的起點(diǎn)和終點(diǎn)上檢查行駛路線是否符合該卡所規(guī)定的行駛路線?，F(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)該系統(tǒng)，使用UML進(jìn)行建模。 構(gòu)建出的用例圖和類(lèi)圖分別如圖10.33和圖10.34所示。問(wèn)題1：根據(jù)說(shuō)明中的描述，給出圖10.33中的U1和U2所對(duì)應(yīng)的用例，以及（1）處所對(duì)應(yīng)的關(guān)系。問(wèn)題2：根據(jù)說(shuō)明中的描述，給出圖10.34中缺少的C1～C6所對(duì)應(yīng)的類(lèi)名以及（2）、（3）處所對(duì)應(yīng)的多重度（類(lèi)名使用說(shuō)明中給出的英文詞匯）。問(wèn)題3：根據(jù)說(shuō)明中的描述，給出RoadSegment、Trajectory和Card所對(duì)應(yīng)的類(lèi)的關(guān)鍵屬性（屬性名使用說(shuō)明中給出的英文詞匯）。25.確定軟件的規(guī)模劃分及模塊之間的調(diào)用關(guān)系是（）階段的任務(wù)。A、需求分析B、概要設(shè)計(jì)C、詳細(xì)設(shè)計(jì)D、編碼第1卷參考答案一.參考題庫(kù)1.參考答案:D2.參考答案:A3.參考答案:C4.參考答案: （1）abstractclass或publicabstractclass （2）publicabstractvoidadd（MenuComponentmenuComponent）或abstractvoidadd（MenuComponentmenuComp