計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試(中級(jí)軟件設(shè)計(jì)師)筆試（2018-2023年）真題摘選含答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。計(jì)算機(jī)軟件水平考試-計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試(中級(jí)軟件設(shè)計(jì)師)筆試（2018-2023年）真題摘選含答案（圖片大小可自由調(diào)整）卷I一.參考題庫(kù)(共30題)1.以下編碼方法中，（）屬于熵編碼。A、哈夫曼編碼B、小波變換編碼C、線性預(yù)測(cè)編碼D、行程編碼2.將每個(gè)用戶的數(shù)據(jù)和其他用戶的數(shù)據(jù)隔離開，是考慮了軟件的（）質(zhì)量特性。A、功能性B、可靠性C、可維護(hù)性D、易使用性3.欲動(dòng)態(tài)地給一個(gè)對(duì)象添加職責(zé)，宜采用（）模式。A、適配器（Adapter）B、橋接（BridgE.C、組合（CompositE.D、裝飾器（Decorator）4.閱讀下列說(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è)堆中，若堆頂元素為最大元素，則稱為大頂堆；若堆頂元素為最小元素，則稱為小頂堆。堆常用完全二叉樹表示，圖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開始）。5.業(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ò)程6.（）指可以不經(jīng)著作權(quán)人許可，不需要支付報(bào)酬，使用其作品。A、合理使用B、許可使用C、強(qiáng)制許可使用D、法定許可使用7.假設(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è)計(jì)模式，適用于（）。 A、抽象工廠（AbstractFactory）B、生成器（Builder）C、工廠方法（FactoryMethoD.D、原型（PrototypE.9.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、values10.通過(guò)內(nèi)部發(fā)起連接與外部主機(jī)建立聯(lián)系，由外部主機(jī)控制并盜取用戶信息的惡意代碼為（）A、特洛伊木馬B、蠕蟲病毒C、宏病毒D、CIH病毒11.在軟件開發(fā)過(guò)程中，系統(tǒng)測(cè)試階段的測(cè)試目標(biāo)來(lái)自于（）階段。A、需求分析B、概要設(shè)計(jì)C、詳細(xì)設(shè)計(jì)D、軟件實(shí)現(xiàn)12.若有關(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.E13.進(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）14.給定關(guān)系模式R，U={A，B，C}，F(xiàn)={AB→C，C→B}。關(guān)系R（1），且分別有（2）?？瞻祝?）處應(yīng)選擇（）.A、只有1個(gè)候選關(guān)鍵字ACB、只有1個(gè)候選關(guān)鍵字ABC、有2個(gè)候選關(guān)鍵字AC和BCD、有2個(gè)候選關(guān)鍵字AC和AB15.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)16.假設(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、①⑦⑩②③④⑧⑨⑥⑤17.閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某服裝銷售公司擬開發(fā)一套服裝采購(gòu)管理系統(tǒng)，以便對(duì)服裝采購(gòu)和庫(kù)存進(jìn)行管理。 需求分析 （1）采購(gòu)系統(tǒng)需要維護(hù)服裝信息及服裝在倉(cāng)庫(kù)中的存放情況，服裝信息主要包括：服裝編碼、服裝描述、服裝類型、銷售價(jià)格、尺碼和面料，其中，服裝類型為銷售分類，服裝按銷售分類編碼。倉(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ù)中可以存放多類服裝，一類服裝可能存放在多個(gè)倉(cāng)庫(kù)中。 （2）當(dāng)庫(kù)管員發(fā)現(xiàn)一類或者多類服裝缺貨時(shí)，需要生成采購(gòu)訂單。一個(gè)采購(gòu)訂單可以包含多類服裝。每類服裝可由多個(gè)不同的供應(yīng)商供應(yīng)，但具有相同的服裝編碼。采購(gòu)訂單主要記錄訂單編碼、訂貨日期和應(yīng)到貨日期，并詳細(xì)記錄所采購(gòu)的每類服裝的數(shù)量、采購(gòu)價(jià)格和對(duì)應(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ì)量等級(jí)。一個(gè)供應(yīng)商可以供應(yīng)多類服裝，一類服裝可由多個(gè)供應(yīng)商供應(yīng)。庫(kù)管員根據(jù)入庫(kù)時(shí)的服裝質(zhì)量情況，設(shè)定或修改每個(gè)供應(yīng)商所供應(yīng)的每類服裝的服裝質(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ù)容量）服裝（服裝編碼，服裝描述，服裝類型，尺碼，面料，銷售價(jià)格）供應(yīng)商（供應(yīng)商編碼，供應(yī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)系的類型。 問(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ù)中的每一類被抽查服裝需要記錄一條抽查結(jié)果，并且需要記錄抽查的時(shí)間和負(fù)責(zé)抽查的庫(kù)管員。請(qǐng)根據(jù)該要求，對(duì)圖7.13進(jìn)行修改，畫出修改后的實(shí)體聯(lián)系和聯(lián)系的類型。18.總線復(fù)用方式可以（）。A、提高總線的傳輸寬度B、增加總線的功能C、減少總線中信號(hào)線的數(shù)量D、提高CPU利用率19.閱讀下列說(shuō)明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某飯店在不同的時(shí)段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如圖10.41所示。 現(xiàn)在采用組合（Composition）模式來(lái)構(gòu)造該飯店的菜單，使得飯店可以方便地在其中添加新的餐飲形式，得到如圖10.42所示的類圖。其中MenuComponent為抽象類，定義了添加（add）新菜單和打印飯店所有菜單信息（print）的方法接口。類Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖10.41中的甜點(diǎn)菜單。類Menultem表示菜單中的菜式。 c++代碼如下：20.網(wǎng)絡(luò)系統(tǒng)中，通常把（）置于DMZ區(qū)。A、網(wǎng)絡(luò)管理服務(wù)器B、Web服務(wù)器C、入侵檢測(cè)服務(wù)器D、財(cái)務(wù)管理服務(wù)器21.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：某醫(yī)院欲開發(fā)病人監(jiān)控系統(tǒng)。該系統(tǒng)通過(guò)各種設(shè)備監(jiān)控病人的生命體征，并在生命體征異常時(shí)向醫(yī)生和護(hù)理人員報(bào)警。該系統(tǒng)的主要功能如下。 （1）本地監(jiān)控：定期獲取病人的生命體征，如體溫、血壓、心率等數(shù)據(jù)。 （2）格式化生命體征：對(duì)病人的各項(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ù)理人員請(qǐng)求病人生命體征報(bào)告時(shí)，從日志文件中提取病人生命體征生成體征報(bào)告，并返回給請(qǐng)求者。 （6）生成病歷：根據(jù)日志文件中的生命體征，醫(yī)生對(duì)病人的病情進(jìn)行描述，形成病歷存入病歷文件。 （7）查詢病歷：根據(jù)醫(yī)生的病歷查詢請(qǐng)求，查詢病歷文件，給醫(yī)生返回病歷報(bào)告。 （8）生成治療意見：根據(jù)日志文件中的生命體征和病歷，醫(yī)生給出治療意見，如處方等，并存入治療意見文件。 （9）查詢治療意見：醫(yī)生和護(hù)理人員查詢治療意見，據(jù)此對(duì)病人進(jìn)行治療?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)病人監(jiān)控系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖4.29所示的項(xiàng)層數(shù)據(jù)流圖和圖4.30所示的0層數(shù)據(jù)流圖。 問(wèn)題1：使用說(shuō)明中的詞語(yǔ)，給出圖4.29中的實(shí)體E1～E3的名稱。問(wèn)題2：使用說(shuō)明中的詞語(yǔ)，給出圖4.30中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱。問(wèn)題3：圖4.30中缺失了4條數(shù)據(jù)流，使用說(shuō)明、圖4.29和圖4.30中的術(shù)語(yǔ)，給出數(shù)據(jù)流的名稱及其起點(diǎn)和終點(diǎn)。問(wèn)題4：說(shuō)明實(shí)體E1和E3之間可否有數(shù)據(jù)流，并解釋其原因。22.分治算法設(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à)很大23.甲、乙軟件公司于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í)能24.閱讀下列說(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代碼如下： 25.對(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í)間效率不高26.算術(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+d27.下圖所示的邏輯流實(shí)現(xiàn)折半查找功能，最少需要（）個(gè)測(cè)試用例可以覆蓋所有的可能路徑。A、1B、2C、3D、428.多態(tài)分為參數(shù)多態(tài)、包含多態(tài)÷過(guò)載多態(tài)和強(qiáng)制多態(tài)四種不同形式，其中（）多態(tài)在許多語(yǔ)言中都存在，最常見的例子就是子類型化。A、參數(shù)B、包含C、過(guò)載D、強(qiáng)制29.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)系模式30.快速排序算法在排序過(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、回溯卷I參考答案一.參考題庫(kù)1.參考答案:A2.參考答案:A3.參考答案:D4.參考答案: 問(wèn)題1（1）A->int_array［0］（2）A->int_array［0］=A->int_array［A->array_size-1］（3）A->array_size-1（4）key>A->int_array［PARENT（i）］（5）A->int_array［i］=key 問(wèn)題2（6）O（1）（7）O（log2n）（8）O（log2n） 問(wèn)題3（9）35.參考答案:C6.參考答案:A7.參考答案:A8.參考答案:B,C9.參考答案:D10.參考答案:A11.參考答案:A12.參考答案:D13.參考答案:C14.參考答案:D15.參考答案:B,E16.參考答案:A17.參考答案: 問(wèn)題1：補(bǔ)充后的實(shí)體聯(lián)系圖如圖7.16所示。 問(wèn)題2： （1）倉(cāng)庫(kù)編號(hào)，庫(kù)管員編碼 （2）供應(yīng)商編碼，服裝編碼 （3）訂單編碼，訂貨日期，應(yīng)到貨日期 （4）訂單編碼，服裝編碼，供應(yīng)商編碼，數(shù)量，采購(gòu)價(jià)格 問(wèn)題3：修改后的實(shí)體聯(lián)系圖如圖7.17所示。18.參考答案:C19.參考答案: （1）virtualvoidadd（MenuComponent*menuComponent）=0 （2）MenuComponent* （3）menuComponents->push_back（menuComponent） （4）（*iter） （5）allMenus20.參考答案:B21.參考答案: 問(wèn)題1：E1：病人E2：護(hù)理人員E3：醫(yī)生 問(wèn)題2：D1：生命體征范圍文件D2：日志文件D3：病歷文件D4：治療意見文件 問(wèn)題3：圖4.30中缺失的數(shù)據(jù)流如表4.5所示。 問(wèn)題4：E1和E3之間不可以有數(shù)據(jù)流，因?yàn)閿?shù)據(jù)流的起點(diǎn)和終點(diǎn)必須有一個(gè)為加工（處理）。22.參考答案:A23.參考答案:D24.參考答案: （1）State （2）tissueMachinE.getHasQuarterState（）或newHasQuarterState（）或tissueMachinE.HasQuarterState（） （3）tissueMachinE.getNoQuarterState（）或newNoQuarterState（）或tissueMachinE.NoQuarterState（） （4）tissueMachinE.getNoQuarterState（）或newNoQuarterState（）或tissueMachinE.NoQuarterState（） （5）tissueMachinE.getSoldOutState（）或newSoldOutState（）或tissueMachinE.SoldOutState（）25.參考答案:A26.參考答案:C27.參考答案:B28.參考答案:B29.參考答案:D30.參考答案:A卷II一.參考題庫(kù)(共30題)1.如圖所示為一個(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*2.一個(gè)類是（1）。在定義類時(shí)，將屬性聲明為private的目的是（2）?？瞻祝?）處應(yīng)選擇（）A、實(shí)現(xiàn)數(shù)據(jù)隱藏，以免意外更改B、操作符重載C、實(shí)現(xiàn)屬性值不可更改D、實(shí)現(xiàn)屬性值對(duì)類的所有對(duì)象共享3.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、20484.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。 說(shuō)明：一個(gè)簡(jiǎn)單的圖形編輯器提供給用戶的基本操作包括：創(chuàng)建圖形、創(chuàng)建元素、選擇元素以及刪除圖形。圖形編輯器的組成及其基本功能描述如下。 （1）圖形由文本元素和圖元元素構(gòu)成，圖元元素包括線條、矩形和橢圓。 （2）圖形顯示在工作空間中，一次只能顯示一張圖形（即當(dāng)前圖形，current）。 （3）編輯器提供了兩種操作圖形的工具：選擇工具和創(chuàng)建工具。對(duì)圖形進(jìn)行操作時(shí)，一次只能使用一種工具（即當(dāng)前活動(dòng)工具，active）。 ①創(chuàng)建工具用于創(chuàng)建文本元素和圖形元素。 ②對(duì)于顯示在工作空間中的圖形，使用選擇工具能夠選定其中所包含的元素，可以選擇一個(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所示。 問(wèn)題1：根據(jù)說(shuō)明中的描述，給出圖10.39中U1和U2所對(duì)應(yīng)的用例，以及（1）和（2）處所對(duì)應(yīng)的關(guān)系。 問(wèn)題2：根據(jù)說(shuō)明中的描述，給出圖10.40中缺少的C1～C8所對(duì)應(yīng)的類名以及（3）～（6）處所對(duì)應(yīng)的多重度。 問(wèn)題3：圖10.40中的類圖設(shè)計(jì)采用了橋接（Bridge）設(shè)計(jì)模式，請(qǐng)說(shuō)明該模式的內(nèi)涵。5.給定關(guān)系模式R（A，B，C，D）、S（C，D，E），與π1，3，5（σ2=’軟件工程’（RS））等價(jià)的SQL語(yǔ)句如下：SELECT（）FROMR，SWHERE（）；A、A，C，S.CB、A，B，EC、A，R.C，ED、A，R.C，S.D6.閱讀下列說(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}，將解空間用樹形結(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ò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)前考慮的部件，從0到n-1。j：循環(huán)變量（2）函數(shù)backtrack 代碼如下： 7.若有關(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、D<CB、R.D<S.CC、R.D<R.CD、S.D<R.C8.以下關(guān)于噴泉模型的敘述中，不正確的是（）A、噴泉模型是以對(duì)象作為驅(qū)動(dòng)的模型，適合于面向?qū)ο蟮拈_發(fā)方法B、噴泉模型克服了瀑布模型不支持軟件重用和多項(xiàng)開發(fā)活動(dòng)集成的局限性C、模型中的開發(fā)活動(dòng)常常需要重復(fù)多次，在迭代過(guò)程中不斷地完善軟件系統(tǒng)D、各開發(fā)活動(dòng)（如分析、設(shè)計(jì)和編碼）之間存在明顯的邊界9.下圖所示的程序流程圖中有（）條不同的簡(jiǎn)單路徑。采用McCabe度量法計(jì)算該程序圖的環(huán)路復(fù)雜性為（）。A、3B、4C、5D、610.若某文件系統(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.java11.通常在軟件的（）活動(dòng)中無(wú)需用戶參與。A、需求分析B、維護(hù)C、編碼D、測(cè)試12.對(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)13.王某是M國(guó)際運(yùn)輸有限公司計(jì)算機(jī)系統(tǒng)管理員。任職期間，王某根據(jù)公司的業(yè)務(wù)要求開發(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)登記證是不可以撤銷的14.進(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）。 空白（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）15.TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接?？瞻祝?）處應(yīng)選擇（）A、1B、2C、3D、416.UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于（）事物；依附于一個(gè)元素或一組元素之上對(duì)其進(jìn)行約束或解釋的簡(jiǎn)單符號(hào)為（）事物。A、結(jié)構(gòu)B、行為C、分組D、注釋17.設(shè)算法A的時(shí)間復(fù)雜度可用遞歸式表示，算法B的時(shí)間復(fù)雜度可用遞歸表示，若要使得算法B漸進(jìn)地快于算法A，則a的最大整數(shù)為（）A、48B、49C、13D、1418.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、tailored19.在有n個(gè)無(wú)序無(wú)重復(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、回溯20.給定關(guān)系模式R，U={A，B，C}，F(xiàn)={AB→C，C→B}。關(guān)系R（1），且分別有（2）?？瞻祝?）處應(yīng)選擇（）A、1個(gè)非主屬性和2個(gè)主屬性B、2個(gè)非主屬性和1個(gè)主屬性C、0個(gè)非主屬性和3個(gè)主屬性D、3個(gè)非主屬性和0個(gè)主屬性21.屬于CPU中算術(shù)邏輯單元的部件是（）。A、程序計(jì)數(shù)器B、加法器C、指令寄存器D、指令譯碼器22.假設(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）～223.以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是（）。A、總的指導(dǎo)思想是自頂向下，逐層分解B、基本原則是功能的分解與抽象C、與面向?qū)ο箝_發(fā)方法相比，更適合于大規(guī)模、特別復(fù)雜的項(xiàng)目D、特別適合于數(shù)據(jù)處理領(lǐng)域的項(xiàng)目24.對(duì)于大多數(shù)通用程序設(shè)計(jì)語(yǔ)言，用（）描述其語(yǔ)法即可。A、正規(guī)文法B、上下文無(wú)關(guān)文法C、上下文有關(guān)文法D、短語(yǔ)結(jié)構(gòu)文法25