2024年計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試(中級軟件設(shè)計(jì)師)筆試參考題庫含答案

“人人文庫”水印下載源文件后可一鍵去除，請放心下載?。▓D片大小可任意調(diào)節(jié)）2024年計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試(中級軟件設(shè)計(jì)師)筆試參考題庫含答案“人人文庫”水印下載源文件后可一鍵去除，請放心下載！第1卷一.參考題庫(共75題)1.ICMP協(xié)議屬于因特網(wǎng)中的（）協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在（）中傳送。A、數(shù)據(jù)鏈路層B、網(wǎng)絡(luò)層C、傳輸層D、會(huì)話層E、IP數(shù)據(jù)報(bào)2.顯示深度、圖像深度是圖像顯示的重要指標(biāo)。當(dāng)（）時(shí)，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。A、顯示深度=圖像深度B、顯示深度>圖像深度C、顯示深度≥圖像深度D、顯示深度3.閱讀下列說明和C代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。說明：設(shè)某一機(jī)器由n個(gè)部件組成，每一個(gè)部件都可以從m個(gè)不同的供應(yīng)商處購得。供應(yīng)商j供應(yīng)的部件i具有重量Wij和價(jià)格Cij。設(shè)計(jì)一個(gè)算法，求解總價(jià)格不超過上限cc的最小重量的機(jī)器組成。采用回溯法來求解該問題。首先定義解空間。解空間由長度為n的向量組成，其中每個(gè)分量取值來自集合{1，2，…，m}，將解空間用樹形結(jié)構(gòu)表示。接著從根節(jié)點(diǎn)開始，以深度優(yōu)先的方式搜索整個(gè)解空間。從根節(jié)點(diǎn)開始，根節(jié)點(diǎn)成為活節(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展節(jié)點(diǎn)。向縱深方向考慮第一個(gè)部件從第一個(gè)供應(yīng)商處購買，得到一個(gè)新節(jié)點(diǎn)。判斷當(dāng)前的機(jī)器價(jià)格（C11）是否超過上限（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è)新節(jié)點(diǎn)。同樣判斷當(dāng)前的機(jī)器價(jià)格（C11+C21）是否超過上限（cc），重量（W11+W21）是否比當(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)。以這種方式遞歸地在解空間中搜索，直到找到所要求的解或者解空間中已無活節(jié)點(diǎn)為止。C代碼：下面是該算法的C語言實(shí)現(xiàn)。（1）變量說明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è)部件來自哪個(gè)供應(yīng)商。cw：搜索過程中機(jī)器的重量。cp：搜索過程中機(jī)器的價(jià)格。x［］：搜索過程中產(chǎn)生的解，x［i］表示第i個(gè)部件來自哪個(gè)供應(yīng)商。i：當(dāng)前考慮的部件，從0到n-1。j：循環(huán)變量（2）函數(shù)backtrack 代碼如下： 4.設(shè)算法A的時(shí)間復(fù)雜度可用遞歸式表示，算法B的時(shí)間復(fù)雜度可用遞歸表示，若要使得算法B漸進(jìn)地快于算法A，則a的最大整數(shù)為（）A、48B、49C、13D、145.閱讀下列說明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。 說明：某大型商場內(nèi)安裝了多個(gè)簡易的紙巾售賣機(jī)，自動(dòng)售出2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機(jī)的狀態(tài)如圖10.35所示。采用狀態(tài)（State）模式來實(shí)現(xiàn)該紙巾售賣機(jī)，得到如圖10.36所示的類圖。其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對應(yīng)圖10.35中紙巾售賣機(jī)的4種狀態(tài)：售出紙巾、紙巾售完、沒有投幣、有2元錢。 C++代碼如下：6.假設(shè)磁盤每磁道有18個(gè)扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當(dāng)前移動(dòng)臂在13號柱面上，進(jìn)程的請求序列如表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、①⑦⑩②③④⑧⑨⑥⑤7.已知一個(gè)文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應(yīng)為（）。若采用Huffman編碼，則字符序列“face”的編碼應(yīng)為（）。A、2B、3C、4D、5E、1100010011018.對一待排序序列分別進(jìn)行直接插入排序和簡單選擇排序，若待排序序列中有兩個(gè)元素的值相同，則（）保證這兩個(gè)元素在排序前后的相對位置不變。A、直接插入排序和簡單選擇排序都可以B、直接插入排序和簡單選擇排序都不能C、只有直接插入排序可以D、只有簡單選擇排序可以9.下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的值表示完成活動(dòng)所需要的時(shí)間，則關(guān)鍵路徑長度為（）A、20B、19C、17D、1610.（）模式通過提供與對象相同的接口來控制對這個(gè)對象的訪問。A、適配器（Adapter）B、代理（Proxy）C、組合（Composite）D、裝飾器（Decorator）11.在面向?qū)ο蟪绦蛟O(shè)計(jì)語言中，對象之間通過（）方式進(jìn)行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計(jì)語言的敘述中，不正確的是（）。A、應(yīng)該支持被封裝的對象B、應(yīng)該支持類寫實(shí)例的概念C、應(yīng)該支持通過指針進(jìn)行引用D、應(yīng)該支持繼承和多態(tài)12.以下關(guān)于拒絕服務(wù)攻擊的敘述中，不正確的是（）。A、拒絕服務(wù)攻擊的目的是使計(jì)算機(jī)或者網(wǎng)絡(luò)無法提供正常的服務(wù)B、拒絕服務(wù)攻擊是不斷向計(jì)算機(jī)發(fā)起請求來實(shí)現(xiàn)的C、拒絕服務(wù)攻擊會(huì)造成用戶密碼的泄漏D、DDoS是一種拒絕服務(wù)攻擊形式13.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示。若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過程，則需要設(shè)置6個(gè)信號S1、S2、S3、S4、S5和S6，且信號量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）14.Flynn分類法基于倍息流特征將計(jì)算機(jī)分成4類，其中（）只有理論意義而無實(shí)例。A、SISDB、MISDC、SIMDD、MIMD15.利用（）可以獲取某FTP服務(wù)器中是否存在可寫目錄的信息。A、防火墻系統(tǒng)B、漏洞掃描系統(tǒng)C、入侵檢測系統(tǒng)D、病毒防御系統(tǒng)16.以下關(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í)別的字符串可以為空串17.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示。若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過程，則需要設(shè)置6個(gè)信號S1、S2、S3、S4、S5和S6，且信號量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）18.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示。若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過程，則需要設(shè)置6個(gè)信號S1、S2、S3、S4、S5和S6，且信號量S1～S6的初值都等于0。下圖中a和b處應(yīng)分別填寫（1），c和d處應(yīng)分別填寫（2），e和f處應(yīng)分別填寫（3）。 空白（2）處應(yīng)選擇（）A、P（S1）P（S2）和V（S3）V（S4）B、P（S1）P（S3）和V（S5）V（S6）C、V（S1）V（S2）和P（S3）P（S4）D、P（S1）V（S3）和P（S2）V（S4）19.某醫(yī)院數(shù)據(jù)庫的部分關(guān)系模式為：科室（科室號，科室名，負(fù)責(zé)人，電話）、病患（病歷號，姓名，住址，聯(lián)系電話）和職工（職工號，職工姓名，科室號，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看?。灰粋€(gè)病患可以由多個(gè)醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、就診（病歷號，職工號，就診情況）B、就診（病歷號，職工姓名，就診情況）C、就診（病歷號，職工號，就診時(shí)間，就診情況）D、就診（病歷號，職工姓名，就診時(shí)間，就診情況）20.給定關(guān)系模式R（A，B，C，D）、S（C，D，E），與π1，3，5（σ2=’軟件工程’（RS））等價(jià)的SQL語句如下：SELECT（）FROMR，SWHERE（）；A、A，C，S.CB、A，B，EC、A，R.C，ED、A，R.C，S.D21.采用面向?qū)ο箝_發(fā)方法時(shí)，對象是系統(tǒng)運(yùn)行的基本實(shí)體。以下關(guān)于對象的敘述中，正確的是（）A、對象只能包括數(shù)據(jù)（屬性）B、對象只能包括操作（行為）C、對象一定有相同的屬性和行為D、對象通常由對象名、屬性和操作三個(gè)部分組成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.空白（3）處應(yīng)選擇（）A、partsB、modulesC、softwareD、awhole23.某個(gè)二叉查找樹（即二叉排序樹）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹是（）。A、完全二叉樹B、平衡二叉樹C、單枝樹D、滿二叉樹24.（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹（最優(yōu)二叉樹）。A、B、C、D、25.CPU中譯碼器的主要作用是進(jìn)行（）。A、地址譯碼B、指令譯碼C、數(shù)據(jù)譯碼D、選擇多路數(shù)據(jù)至ALU26.對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）27.一個(gè)類是（1）。在定義類時(shí)，將屬性聲明為private的目的是（2）?？瞻祝?）處應(yīng)選擇（）A、實(shí)現(xiàn)數(shù)據(jù)隱藏，以免意外更改B、操作符重載C、實(shí)現(xiàn)屬性值不可更改D、實(shí)現(xiàn)屬性值對類的所有對象共享28.計(jì)算機(jī)通過MIC（話筒接口）收到的信號是（）A、音頻數(shù)字信號B、音頻模擬信號C、采樣信號D、量化信號29.算術(shù)表達(dá)式采用逆波蘭式表示時(shí)不用括號，可以利用（1）進(jìn)行求值。與逆波蘭式ab-cd+*對應(yīng)的中綴表達(dá)式是（2）?？瞻祝?）處應(yīng)選擇（）A、數(shù)組B、棧C、隊(duì)列D、散列表30.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若系統(tǒng)的字長為32位，磁盤上的物理塊依次編號為：0、1、2、…，那么4096號物理塊的使用情況在位示圖中的第（1）個(gè)字中描述；若磁盤的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（2）個(gè)字?？瞻祝?）處應(yīng)選擇（）。A、129B、257C、513D、102531.在CPU的寄存器中，（）對用戶是完全透明的。A、程序計(jì)數(shù)器B、指令寄存器C、狀態(tài)寄存器D、通用寄存器32.甲、乙軟件公司于2013年9月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請“大堂”和“大唐”商標(biāo)注冊。兩財(cái)務(wù)軟件相似，且經(jīng)協(xié)商雙方均不同意放棄使用其申請注冊的商標(biāo)標(biāo)識(shí)。此情形下，（）獲準(zhǔn)注冊。A、“大堂”B、“大堂”與“大唐”都能C、“大唐”D、由甲、乙抽簽結(jié)果確定誰能33.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、administrators34.UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于（）事物；依附于一個(gè)元素或一組元素之上對其進(jìn)行約束或解釋的簡單符號為（）事物。A、結(jié)構(gòu)B、行為C、分組D、注釋35.若有關(guān)系R（A，B，C，D）和S（C，D，E），則與表達(dá)式等價(jià)的SQL語句如下：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.E36.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、22437.通過內(nèi)部發(fā)起連接與外部主機(jī)建立聯(lián)系，由外部主機(jī)控制并盜取用戶信息的惡意代碼為（）A、特洛伊木馬B、蠕蟲病毒C、宏病毒D、CIH病毒38.某個(gè)項(xiàng)目在開發(fā)時(shí)采用了不成熟的前沿技術(shù)，由此而帶來的風(fēng)險(xiǎn)屬于（）風(fēng)險(xiǎn)。A、市場B、技術(shù)C、經(jīng)濟(jì)D、商業(yè)39.（）既不是圖像編碼也不是視頻編碼的國際標(biāo)準(zhǔn)。A、JPEGB、MPEGC、ADPCMD、H.26140.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、awhole41.閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。 說明：某醫(yī)院欲開發(fā)病人監(jiān)控系統(tǒng)。該系統(tǒng)通過各種設(shè)備監(jiān)控病人的生命體征，并在生命體征異常時(shí)向醫(yī)生和護(hù)理人員報(bào)警。該系統(tǒng)的主要功能如下。 （1）本地監(jiān)控：定期獲取病人的生命體征，如體溫、血壓、心率等數(shù)據(jù)。 （2）格式化生命體征：對病人的各項(xiàng)重要生命體征數(shù)據(jù)進(jìn)行格式化，然后存入日志文件并檢查生命體征。（3）檢查生命體征：將格式化后的生命體征與生命體征范圍文件中預(yù)設(shè)的正常范圍進(jìn)行比較，如果超出了預(yù)設(shè)范圍，系統(tǒng)就發(fā)送一條警告信息給醫(yī)生和護(hù)理人員。 （4）維護(hù)生命體征范圍：醫(yī)生在必要時(shí)（如，新的研究結(jié)果出現(xiàn)時(shí)）添加或更新生命體征值的正常范圍。（5）提取報(bào)告：在醫(yī)生或護(hù)理人員請求病人生命體征報(bào)告時(shí)，從日志文件中提取病人生命體征生成體征報(bào)告，并返回給請求者。 （6）生成病歷：根據(jù)日志文件中的生命體征，醫(yī)生對病人的病情進(jìn)行描述，形成病歷存入病歷文件。 （7）查詢病歷：根據(jù)醫(yī)生的病歷查詢請求，查詢病歷文件，給醫(yī)生返回病歷報(bào)告。 （8）生成治療意見：根據(jù)日志文件中的生命體征和病歷，醫(yī)生給出治療意見，如處方等，并存入治療意見文件。 （9）查詢治療意見：醫(yī)生和護(hù)理人員查詢治療意見，據(jù)此對病人進(jìn)行治療。現(xiàn)采用結(jié)構(gòu)化方法對病人監(jiān)控系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖4.29所示的項(xiàng)層數(shù)據(jù)流圖和圖4.30所示的0層數(shù)據(jù)流圖。 問題1：使用說明中的詞語，給出圖4.29中的實(shí)體E1～E3的名稱。問題2：使用說明中的詞語，給出圖4.30中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱。問題3：圖4.30中缺失了4條數(shù)據(jù)流，使用說明、圖4.29和圖4.30中的術(shù)語，給出數(shù)據(jù)流的名稱及其起點(diǎn)和終點(diǎn)。問題4：說明實(shí)體E1和E3之間可否有數(shù)據(jù)流，并解釋其原因。42.閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。 說明：某飯店在不同的時(shí)段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如圖10.43所示。現(xiàn)在采用組合（Composition）模式來構(gòu)造該飯店的菜單，使得飯店可以方便地在其中添加新的餐飲形式，得到如圖10.44所示的類圖。其中MenuComponent為抽象類，定義了添加（add）新菜單和打印飯店所有菜單信息（print）的方法接口。類Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖10.43中的甜點(diǎn)菜單。類Menultem表示菜單中的菜式。 Java代碼如下：43.在ISO/IEC軟件質(zhì)量模型中，可靠性是指在規(guī)定的二段時(shí)間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平的能力；其子特性不包括（）。A、成熟性B、容錯(cuò)性C、易恢復(fù)D、可移植性44.將Students表的插入權(quán)限賦予用戶UserA，并允許其將該權(quán)限授予他人，應(yīng)使用的SQL語句為：GRANT(1)TABLEStudentsTOUserA(2)；（2）處填（）。A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION45.欲動(dòng)態(tài)地給一個(gè)對象添加職責(zé)，宜采用（）模式。A、適配器（Adapter）B、橋接（BridgE.C、組合（CompositE.D、裝飾器（Decorator）46.若某條無條件轉(zhuǎn)移匯編指令采用直接尋址，則該指令的功能是將指令中的地址碼送入（）。A、PC（程序計(jì)數(shù)器）B、AR（地址寄存器）C、AC（累加器）D、ALU（邏輯運(yùn)算單元）47.某醫(yī)院數(shù)據(jù)庫的部分關(guān)系模式為：科室（科室號，科室名，負(fù)責(zé)人，電話）、病患（病歷號，姓名，住址，聯(lián)系電話）和職工（職工號，職工姓名，科室號，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看病；一個(gè)病患可以由多個(gè)醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、1：1B、1：nC、n：1D、n：m48.某系統(tǒng)采用請求頁式存儲(chǔ)管理方案，假設(shè)某進(jìn)程有6個(gè)頁面，系統(tǒng)給該進(jìn)程分配了4個(gè)存儲(chǔ)塊，其頁面變換表如表3.5所示，表中的狀態(tài)位等于1/0表示頁面在內(nèi)存／不在內(nèi)存。當(dāng)該進(jìn)程訪問的頁面2不在內(nèi)存時(shí)，應(yīng)該淘汰表中頁號為（1）的頁面。假定頁面大小為4K，邏輯地址為十六進(jìn)制3C18H，該地址經(jīng)過變換后頁幀號為（2）。 空白（1）處應(yīng)選擇（）A、0B、3C、4D、549.多態(tài)分為參數(shù)多態(tài)、包含多態(tài)÷過載多態(tài)和強(qiáng)制多態(tài)四種不同形式，其中（）多態(tài)在許多語言中都存在，最常見的例子就是子類型化。A、參數(shù)B、包含C、過載D、強(qiáng)制50.以下關(guān)于CMM的敘述中，不正確的是（）。A、CMM是指軟件過程能力成熟度模型B、CMM棍據(jù)軟件過程的不同成熟度劃分了5個(gè)等級，其中，1級被認(rèn)為成熟度最高，5級被認(rèn)為成熟度最低C、CMMI的任務(wù)是將已有的幾個(gè)CMM模型結(jié)合在一起，使之構(gòu)造成為“集成模型”D、采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質(zhì)量51.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、feedback52.閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。 說明：某服裝銷售公司擬開發(fā)一套服裝采購管理系統(tǒng)，以便對服裝采購和庫存進(jìn)行管理。 需求分析 （1）采購系統(tǒng)需要維護(hù)服裝信息及服裝在倉庫中的存放情況，服裝信息主要包括：服裝編碼、服裝描述、服裝類型、銷售價(jià)格、尺碼和面料，其中，服裝類型為銷售分類，服裝按銷售分類編碼。倉庫信息包括：倉庫編碼、倉庫位置、倉庫容量和庫管員。系統(tǒng)記錄庫管員的庫管員編碼、姓名和級別。一個(gè)庫管員可以管理多個(gè)倉庫，每個(gè)倉庫有一名庫管員。一個(gè)倉庫中可以存放多類服裝，一類服裝可能存放在多個(gè)倉庫中。 （2）當(dāng)庫管員發(fā)現(xiàn)一類或者多類服裝缺貨時(shí)，需要生成采購訂單。一個(gè)采購訂單可以包含多類服裝。每類服裝可由多個(gè)不同的供應(yīng)商供應(yīng)，但具有相同的服裝編碼。采購訂單主要記錄訂單編碼、訂貨日期和應(yīng)到貨日期，并詳細(xì)記錄所采購的每類服裝的數(shù)量、采購價(jià)格和對應(yīng)的多個(gè)供應(yīng)商。 （3）系統(tǒng)需記錄每類服裝的各個(gè)供應(yīng)商信息和供應(yīng)情況。供應(yīng)商信息包括：供應(yīng)商編碼、供應(yīng)商名稱、地址、企業(yè)法人和聯(lián)系電話。供應(yīng)情況記錄供應(yīng)商所供應(yīng)服裝的服裝類型和服裝質(zhì)量等級。一個(gè)供應(yīng)商可以供應(yīng)多類服裝，一類服裝可由多個(gè)供應(yīng)商供應(yīng)。庫管員根據(jù)入庫時(shí)的服裝質(zhì)量情況，設(shè)定或修改每個(gè)供應(yīng)商所供應(yīng)的每類服裝的服裝質(zhì)量等級，作為后續(xù)采購服裝時(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)系模式（不完整）：庫管員（庫管員編碼，姓名，級別）倉庫信息（（1），倉庫位置，倉庫容量）服裝（服裝編碼，服裝描述，服裝類型，尺碼，面料，銷售價(jià)格）供應(yīng)商（供應(yīng)商編碼，供應(yīng)商名稱，地址，聯(lián)系電話，企業(yè)法人）供應(yīng)情況（（2），服裝質(zhì)量等級）采購訂單（（3））采購訂單明細(xì)（（4）） 問題1：根據(jù)需求分析的描述，補(bǔ)充圖7.13中的聯(lián)系和聯(lián)系的類型。 問題2：根據(jù)補(bǔ)充完整的圖7.13，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空（1）～（4）補(bǔ)充完整，并給出其主鍵（用下劃線指出）。 問題3：如果庫管員定期需要輪流對所有倉庫中的服裝質(zhì)量進(jìn)行抽查，對每個(gè)倉庫中的每一類被抽查服裝需要記錄一條抽查結(jié)果，并且需要記錄抽查的時(shí)間和負(fù)責(zé)抽查的庫管員。請根據(jù)該要求，對圖7.13進(jìn)行修改，畫出修改后的實(shí)體聯(lián)系和聯(lián)系的類型。53.無向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為（）A、n×eB、n+eC、2nD、2e54.若C程序的表達(dá)式中引用了未賦初值的變量，則（）。A、編譯時(shí)一定會(huì)報(bào)告錯(cuò)誤信息，該程序不能運(yùn)行B、可以通過編譯并運(yùn)行，但運(yùn)行時(shí)一定會(huì)報(bào)告異常C、可以通過編譯，但鏈接時(shí)一定會(huì)報(bào)告錯(cuò)誤而不能運(yùn)行D、可以通過編譯并運(yùn)行，但運(yùn)行結(jié)果不一定是期望的結(jié)果55.在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數(shù)值序列為（）A、01111111B、01122341C、01234567D、0112233456.甘特圖（Gantt圖）不能（）A、作為項(xiàng)目進(jìn)度管理的一個(gè)工具B、清晰地描述每個(gè)任務(wù)的開始和截止時(shí)間C、清晰地獲得任務(wù)并行的信息D、清晰地獲得各任務(wù)之間的依賴關(guān)系57.某系統(tǒng)采用請求頁式存儲(chǔ)管理方案，假設(shè)某進(jìn)程有6個(gè)頁面，系統(tǒng)給該進(jìn)程分配了4個(gè)存儲(chǔ)塊，其頁面變換表如表3.5所示，表中的狀態(tài)位等于1/0表示頁面在內(nèi)存／不在內(nèi)存。當(dāng)該進(jìn)程訪問的頁面2不在內(nèi)存時(shí)，應(yīng)該淘汰表中頁號為（1）的頁面。假定頁面大小為4K，邏輯地址為十六進(jìn)制3C18H，該地址經(jīng)過變換后頁幀號為（2）。 空白（2）處應(yīng)選擇（）A、2B、5C、8D、1258.閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。 說明：某大型商場內(nèi)安裝了多個(gè)簡易的紙巾售賣機(jī)，自動(dòng)售出2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機(jī)的狀態(tài)如圖10.37所示。采用狀態(tài)（State）模式來實(shí)現(xiàn)該紙巾售賣機(jī)，得到如圖10.38所示的類圖。 其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對應(yīng)圖10.37中紙巾售賣機(jī)的4種狀態(tài)：售出紙巾、紙巾售完、沒有投幣、有2元錢。 Java代碼如下： 59.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.空白（3）處應(yīng)選擇（）A、part-timeB、casualC、seldomD、full-time60.以下媒體中（）是表示媒體，（）是表現(xiàn)媒體。A、聲音B、聲音編碼C、超聲波D、喇叭61.若某文件系統(tǒng)的目錄結(jié)構(gòu)如圖所示，假設(shè)用戶要訪問文件f1.java，且當(dāng)前工作目錄為Program，則該文件的全文件名為（1），其相對路徑為（2）?？瞻祝?）處應(yīng)選擇（）。A、f1.javaB、/Document/Java-prog/f1.javaC、D:///Program/Java-prog/f1.javaD、/Program/Java-prog/f1.java62.甲公司接受乙公司委托開發(fā)了一項(xiàng)應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在此情形下（）享有該軟件的著作權(quán)。A、甲公司B、甲、乙公司共同C、乙公司D、甲、乙公司均不63.TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接?？瞻祝?）處應(yīng)選擇（）A、傳輸層B、網(wǎng)絡(luò)層C、會(huì)話層D、應(yīng)用層64.要在8×8的棋盤上擺放8個(gè)"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個(gè)"皇后"不能在同一行、同一列和相同的對角線上，則一般采用（）來實(shí)現(xiàn)。A、分治法B、動(dòng)態(tài)規(guī)劃法C、貪心法D、回溯法65.在有n個(gè)無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個(gè)元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。A、分治B、動(dòng)態(tài)規(guī)劃C、貪心D、回溯66.三總線結(jié)構(gòu)的計(jì)算機(jī)總線系統(tǒng)由（）組成。A、CPU總線、內(nèi)存總線和IO總線B、數(shù)據(jù)總線、地址總線和控制總線C、系統(tǒng)總線、內(nèi)部總線和外部總線D、串行總線、并行總線和PCI總線67.確定軟件的規(guī)模劃分及模塊之間的調(diào)用關(guān)系是（）階段的任務(wù)。A、需求分析B、概要設(shè)計(jì)C、詳細(xì)設(shè)計(jì)D、編碼68.PPP中的安全認(rèn)證協(xié)議是（），它使用三次握手的會(huì)話過程傳送密文。A、MD5B、PAPC、CHAPD、HASH69.采用UML進(jìn)行面向?qū)ο箝_發(fā)時(shí)，部署圖通常在（）階段使用。A、需求分析B、架構(gòu)設(shè)計(jì)C、實(shí)現(xiàn)D、實(shí)施70.業(yè)務(wù)用例和參與者一起描述（1），而業(yè)務(wù)對象模型描述（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ù)過程71.以下關(guān)于噴泉模型的敘述中，不正確的是（）A、噴泉模型是以對象作為驅(qū)動(dòng)的模型，適合于面向?qū)ο蟮拈_發(fā)方法B、噴泉模型克服了瀑布模型不支持軟件重用和多項(xiàng)開發(fā)活動(dòng)集成的局限性C、模型中的開發(fā)活動(dòng)常常需要重復(fù)多次，在迭代過程中不斷地完善軟件系統(tǒng)D、各開發(fā)活動(dòng)（如分析、設(shè)計(jì)和編碼）之間存在明顯的邊界72.以下關(guān)于風(fēng)險(xiǎn)管理的敘述中，不正確的是（）A、僅根據(jù)風(fēng)險(xiǎn)產(chǎn)生的后果來對風(fēng)險(xiǎn)排優(yōu)先級B、可以通過改變系統(tǒng)性能或功能需求來避免某些風(fēng)險(xiǎn)C、不可能去除所有風(fēng)險(xiǎn)，但可以通過采取行動(dòng)來降低或減輕風(fēng)險(xiǎn)D、在項(xiàng)目開發(fā)過程中，需要定期地評估和管理風(fēng)險(xiǎn)73.某醫(yī)院數(shù)據(jù)庫的部分關(guān)系模式為：科室（科室號，科室名，負(fù)責(zé)人，電話）、病患（病歷號，姓名，住址，聯(lián)系電話）和職工（職工號，職工姓名，科室號，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看??；一個(gè)病患可以由多個(gè)醫(yī)生多次診治。科室與職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、病歷號，職工號B、病歷號，職工號，就診時(shí)間C、病歷號，職工姓名D、病歷號，職工姓名，就診時(shí)間74.系統(tǒng)中有R類資源m個(gè)，現(xiàn)有n個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對R資源的最大需求為w，那么當(dāng)m、n、w分別取表3.4中的值時(shí)，對于表中的①～⑥種情況，（1）可能會(huì)發(fā)生死鎖。若將這些情況的m分別加上（2），則系統(tǒng)不會(huì)發(fā)生死鎖。 空白（2）處應(yīng)選擇（）A、1、1和1B、1、1和2C、1、1和3D、1、2和175.閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。 說明：一個(gè)簡單的圖形編輯器提供給用戶的基本操作包括：創(chuàng)建圖形、創(chuàng)建元素、選擇元素以及刪除圖形。圖形編輯器的組成及其基本功能描述如下。 （1）圖形由文本元素和圖元元素構(gòu)成，圖元元素包括線條、矩形和橢圓。 （2）圖形顯示在工作空間中，一次只能顯示一張圖形（即當(dāng)前圖形，current）。 （3）編輯器提供了兩種操作圖形的工具：選擇工具和創(chuàng)建工具。對圖形進(jìn)行操作時(shí)，一次只能使用一種工具（即當(dāng)前活動(dòng)工具，active）。 ①創(chuàng)建工具用于創(chuàng)建文本元素和圖形元素。 ②對于顯示在工作空間中的圖形，使用選擇工具能夠選定其中所包含的元素，可以選擇一個(gè)元素，也可以同時(shí)選擇多個(gè)元素。被選擇的元素成為當(dāng)前選中元素（selected）。 ③每種元素都具有相應(yīng)的控制點(diǎn)。拖曳選定元素的控制點(diǎn)，可以移動(dòng)元素或者調(diào)整元素的大小。 現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖形編輯器，使用UML進(jìn)行建模。構(gòu)建出的用例圖和類圖分別如圖10.39和圖10.40所示。 問題1：根據(jù)說明中的描述，給出圖10.39中U1和U2所對應(yīng)的用例，以及（1）和（2）處所對應(yīng)的關(guān)系。 問題2：根據(jù)說明中的描述，給出圖10.40中缺少的C1～C8所對應(yīng)的類名以及（3）～（6）處所對應(yīng)的多重度。 問題3：圖10.40中的類圖設(shè)計(jì)采用了橋接（Bridge）設(shè)計(jì)模式，請說明該模式的內(nèi)涵。第2卷一.參考題庫(共75題)1.網(wǎng)絡(luò)系統(tǒng)中，通常把（）置于DMZ區(qū)。A、網(wǎng)絡(luò)管理服務(wù)器B、Web服務(wù)器C、入侵檢測服務(wù)器D、財(cái)務(wù)管理服務(wù)器2.屬于面向?qū)ο?、解釋型程序設(shè)計(jì)語言的是（）。A、XMLB、PythonC、PrologD、C++3.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.空白（4）處應(yīng)選擇（）A、togetherB、bythemselvesC、separatelyD、alone4.算術(shù)表達(dá)式采用逆波蘭式表示時(shí)不用括號，可以利用（1）進(jìn)行求值。與逆波蘭式ab-cd+*對應(yīng)的中綴表達(dá)式是（2）?？瞻祝?）處應(yīng)選擇（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d5.若某計(jì)算機(jī)系統(tǒng)的I/O接口與主存采用統(tǒng)一編址，則輸入／輸出操作是通過（）指令來完成的。A、控制B、中斷C、輸入／輸出D、訪存6.（1）設(shè)計(jì)模式允許一個(gè)對象在其狀態(tài)改變時(shí)，通知依賴它的所有對象。該設(shè)計(jì)模式的類圖如圖所示，其中，（2）在其狀態(tài)發(fā)生改變時(shí)，向它的各個(gè)觀察者發(fā)出通知?？瞻祝?）處應(yīng)選擇（）A、命令（CommanD.B、責(zé)任鏈（ChainofResponsibility）C、觀察者（Observer）D、迭代器（Iterator）7.在軟件評審中，設(shè)計(jì)質(zhì)量是指設(shè)計(jì)的規(guī)格說明書符合用戶的要求。設(shè)計(jì)質(zhì)量的評審內(nèi)容不包括（）A、軟件可靠性B、軟件的可測試性C、軟件性能實(shí)現(xiàn)情況D、模塊層次8.以下關(guān)于增量模型的敘述中，正確的是（）。A、需求被清晰定義B、可以快速構(gòu)造核心產(chǎn)品C、每個(gè)增量必須要進(jìn)行風(fēng)險(xiǎn)評估D、不適宜商業(yè)產(chǎn)品的開發(fā)9.總線復(fù)用方式可以（）。A、提高總線的傳輸寬度B、增加總線的功能C、減少總線中信號線的數(shù)量D、提高CPU利用率10.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、tailored11.系統(tǒng)中有R類資源m個(gè)，現(xiàn)有n個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對R資源的最大需求為w，那么當(dāng)m、n、w分別取表3.4中的值時(shí)，對于表中的①～⑥種情況，（1）可能會(huì)發(fā)生死鎖。若將這些情況的m分別加上（2），則系統(tǒng)不會(huì)發(fā)生死鎖。 空白（1）處應(yīng)選擇（）。A、①②⑤B、⑧④⑤C、②④⑤D、②④⑥12.模塊A、B和C都包含相同的5個(gè)語句，這些語句之間沒有聯(lián)系。為了避免重復(fù)把這5個(gè)語句抽取出來組成一個(gè)模塊D，則模塊D的內(nèi)聚類型為（）內(nèi)聚。A、功能B、通信C、邏輯D、巧合13.閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。 說明：堆數(shù)據(jù)結(jié)構(gòu)定義如下。對于n個(gè)元素的關(guān)鍵字序列（a1，a2，...，an），當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆：在一個(gè)堆中，若堆頂元素為最大元素，則稱為大頂堆；若堆頂元素為最小元素，則稱為小頂堆。堆常用完全二叉樹表示，圖8.11是一個(gè)大頂堆的例子。堆數(shù)據(jù)結(jié)構(gòu)常用于優(yōu)先隊(duì)列中，以維護(hù)由一組元素構(gòu)成的集合。對應(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ù)說明如下。 （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代碼：問題1：根據(jù)以上說明和C代碼，填充C代碼中的空（1）～（5）。問題2：根據(jù)以上C代碼，函數(shù)heapMaximum，heapExtractMax和maxHeapInsert的時(shí)間復(fù)雜度的緊致上界分別為（6）、（7）和（8）（用O符號表示）。問題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開始）。14.在程序的執(zhí)行過程中，Cache與主存的地址映像由（）。A、專門的硬件自動(dòng)完成B、程序員進(jìn)行調(diào)度C、操作系統(tǒng)進(jìn)行管理D、程序員和操作系統(tǒng)共同協(xié)調(diào)完成15.若二維數(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）*K16.在某班級管理系統(tǒng)中，班級的班委有班長、副班長、學(xué)習(xí)委員和生活委員，且學(xué)生年齡在15～25歲。若用等價(jià)類劃分來進(jìn)行相關(guān)測試，則（）不是好的測試用例。A、（隊(duì)長，15）B、（班長，20）C、（班長，15）D、（隊(duì)長，12）17.假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī)，那么信號量S的取值范圍為（）。A、-2～nB、-（n-1）～1C、-（n-1）～2D、-（n-2）～218.若有關(guān)系R（A，B，C，D）和S（C，D，E），則與表達(dá)式等價(jià)的SQL語句如下：SELECT（1）FROM（2）WHERE（3）； 空白（3）處應(yīng)選擇（）A、D19.對于大多數(shù)通用程序設(shè)計(jì)語言，用（）描述其語法即可。A、正規(guī)文法B、上下文無關(guān)文法C、上下文有關(guān)文法D、短語結(jié)構(gòu)文法20.某醫(yī)院數(shù)據(jù)庫的部分關(guān)系模式為：科室（科室號，科室名，負(fù)責(zé)人，電話）、病患（病歷號，姓名，住址，聯(lián)系電話）和職工（職工號，職工姓名，科室號，住址，聯(lián)系電話）。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看??；一個(gè)病患可以由多個(gè)醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對于就診聯(lián)系最合理的設(shè)計(jì)是（3），就診關(guān)系的主鍵是（4）?？瞻祝?）處應(yīng)選擇（）A、1：1B、1：nC、n：1D、n：m21.閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。 說明：某公司欲開發(fā)招聘系統(tǒng)以提高招聘效率，其主要功能如下。 （1）接受申請。 驗(yàn)證應(yīng)聘者所提供的自身信息是否完整，是否說明了應(yīng)聘職位，受理驗(yàn)證合格的申請，給應(yīng)聘者發(fā)送致謝信息。 （2）評估應(yīng)聘者。 根據(jù)部門經(jīng)理設(shè)計(jì)的職位要求，審查已經(jīng)受理的申請；對未被錄用的應(yīng)聘者進(jìn)行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決策；對錄用的應(yīng)聘者進(jìn)行職位安排評價(jià)，將評價(jià)結(jié)果存入評價(jià)結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)。 現(xiàn)采用結(jié)構(gòu)化方法對招聘系統(tǒng)進(jìn)行分析和設(shè)計(jì)，獲得如圖4.26所示的頂層數(shù)據(jù)流圖、圖4.27所示0層數(shù)據(jù)流圖和圖4.28所示1層數(shù)據(jù)流圖。 問題1：使用說明中的術(shù)語，給出圖中E1～E3所對應(yīng)的實(shí)體名稱。 問題2：使用說明中的術(shù)語，給出圖中D1～D2所對應(yīng)的數(shù)據(jù)存儲(chǔ)名稱。 問題3：使用說明和圖中的術(shù)語，給出圖4.28中加工P1～P3的名稱。 問題4：解釋說明圖4.27和圖4.28是否保持平衡，若不平衡請按如表4.3所示格式補(bǔ)充圖4.28中數(shù)據(jù)流的名稱以及數(shù)據(jù)流的起點(diǎn)或終點(diǎn)，使其平衡（使用說明中的術(shù)語或圖中符號）。22.利用結(jié)構(gòu)化分析模型進(jìn)行接口設(shè)計(jì)時(shí)，應(yīng)以（）為依據(jù)。A、數(shù)據(jù)流圖B、實(shí)體-關(guān)系圖C、數(shù)據(jù)字典D、狀態(tài)-遷移圖23.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若系統(tǒng)的字長為32位，磁盤上的物理塊依次編號為：0、1、2、…，那么4096號物理塊的使用情況在位示圖中的第（1）個(gè)字中描述；若磁盤的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（2）個(gè)字?？瞻祝?）處應(yīng)選擇（）。A、600B、1200C、3200D、640024.以下關(guān)于軟件維護(hù)和可維護(hù)性的敘述中，不正確的是（）。A、軟件維護(hù)要解決軟件產(chǎn)品交付用戶之后運(yùn)行中發(fā)生的各種問題B、軟件的維護(hù)期通常比開發(fā)期長得多，其投入也大得多C、進(jìn)行質(zhì)量保證審查可以提高軟件產(chǎn)品的可維護(hù)性D、提高可維護(hù)性是在軟件維護(hù)階段考慮的問題25.在面向?qū)ο筌浖_發(fā)中，封裝是一種（）技術(shù)，其目的是使對象的使用者和生產(chǎn)者分離。A、接口管理B、信息隱藏C、多態(tài)D、聚合26.在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)階段，需要（）階段形成的（）作為設(shè)計(jì)依據(jù)。A、程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。B、需求說明文檔、程序文檔和數(shù)據(jù)流圖C、需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖D、需求說明文檔、數(shù)據(jù)字典和程序文檔27.函數(shù)t、f的定義如下所示，其中，a是整型全局變量。設(shè)調(diào)用函數(shù)t前a的值為5，則在函數(shù)中以傳值調(diào)用（callbyvalue）方式調(diào)用函數(shù)f時(shí)，輸出為（1）；在函數(shù)t中以引用調(diào)用（callbyreference）方式調(diào)用函數(shù)時(shí)，輸出為（2）（）。 空白（2）處應(yīng)選擇A、12B、16C、20D、2428.通常在軟件的（）活動(dòng)中無需用戶參與。A、需求分析B、維護(hù)C、編碼D、測試29.以下編碼方法中，（）屬于熵編碼。A、哈夫曼編碼B、小波變換編碼C、線性預(yù)測編碼D、行程編碼30.閱讀下列說明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。 說明：某飯店在不同的時(shí)段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如圖10.41所示。 現(xiàn)在采用組合（Composition）模式來構(gòu)造該飯店的菜單，使得飯店可以方便地在其中添加新的餐飲形式，得到如圖10.42所示的類圖。其中MenuComponent為抽象類，定義了添加（add）新菜單和打印飯店所有菜單信息（print）的方法接口。類Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖10.41中的甜點(diǎn)菜單。類Menultem表示菜單中的菜式。 c++代碼如下：31.計(jì)算機(jī)采用分級存儲(chǔ)體系的主要目的是為了解決（）問題。A、主存容量不足B、存儲(chǔ)器讀寫可靠性C、外設(shè)訪問效率D、存儲(chǔ)容量、成本和速度之間的矛盾32.閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。 說明：Pay&Drive系統(tǒng)（開多少付多少）能夠根據(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)上安裝了訪問控制（AccessControl）設(shè)備，可以自動(dòng)掃描行駛卡（Card）。行程（Trajectory）由一組連續(xù)的路段構(gòu)成。行程的起點(diǎn)（Entry）和終點(diǎn)（Exit）都裝有訪問控制設(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)的主要功能有：客戶注冊、申請行駛卡、使用行駛卡行駛等。使用常規(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ī)卡類似，但是不需要打印費(fèi)用單，系統(tǒng)自動(dòng)從卡中扣除應(yīng)付費(fèi)用。單次卡的使用流程與季卡類似，但還需要在行程的起點(diǎn)和終點(diǎn)上檢查行駛路線是否符合該卡所規(guī)定的行駛路線?，F(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該系統(tǒng)，使用UML進(jìn)行建模。 構(gòu)建出的用例圖和類圖分別如圖10.33和圖10.34所示。問題1：根據(jù)說明中的描述，給出圖10.33中的U1和U2所對應(yīng)的用例，以及（1）處所對應(yīng)的關(guān)系。問題2：根據(jù)說明中的描述，給出圖10.34中缺少的C1～C6所對應(yīng)的類名以及（2）、（3）處所對應(yīng)的多重度（類名使用說明中給出的英文詞匯）。問題3：根據(jù)說明中的描述，給出RoadSegment、Trajectory和Card所對應(yīng)的類的關(guān)鍵屬性（屬性名使用說明中給出的英文詞匯）。33.如圖所示為一個(gè)有限自動(dòng)機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動(dòng)機(jī)識(shí)別的語言可用正規(guī)式（）表示。A、(011)*01B、1*0*10*1C、1*(0)*01D、1*(0110)*1*34.在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應(yīng)使用的命令是（）A、ipconfig/renewB、ipconfig/flushdnsC、netstat-rD、arp-a35.屬于CPU中算術(shù)邏輯單元的部件是（）。A、程序計(jì)數(shù)器B、加法器C、指令寄存器D、指令譯碼器36.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitf