2023年下半年軟件設計師下午試題及答案

“://TopSage/“TopSage 全國計算機技術與軟件專業(yè)技術資格〔水平〕考試2007年下半年軟件設計師下午試卷〔考試時間14:00～16:30共150〕請按下述要求正確填寫答題紙請按下述要求正確填寫答題紙在答題紙的指定位置填寫你所在的省、自治區(qū)、直轄市、打算單列市的名稱。在答題紙的指定位置填寫準考證號、誕生年月日和姓名。答題紙上除填寫上述內容外只能寫解答。11575解答時字跡務必清楚，字跡不清時，將不評分。仿照下面例題，將解答寫在答題紙的對應欄內。例題2007〔水平〔1〕月〔2〕日。例題解答欄〔1〕11〔2〕3例題解答欄〔1〕11〔2〕3〔參看下表。試題一〔15〕閱讀以下說明和圖，答復以下問題1至問題4，將解答填入答題紙的對應欄內?！菊f明】成績，其主要功能描述如下：每門課程都有36個單元構成，每個單元完畢后會進展一次測試，其成績作為這門課程的尋常成績。課程完畢后進展期末考試，其成績作為這門課程的考試成績。學生的尋常成績和考試成績均由每門課程的主講教師上傳給成績治理系統(tǒng)。在記錄學生成績之前，系統(tǒng)需要驗證這些成績是否有效。首先，依據(jù)學生信息文件來確認該學生是否選修這門課程，假設沒有，那么這些成績是無效的；假設他確實選修了這門課程，再依據(jù)課程信息文件和課程單元信息文件來驗證尋常成績是否與這門課程所包含的單元相對應，假設是，那么這些成績是有效的，否則無效。對于有效成績，系統(tǒng)將其保存在課程成績文件中。對于無效成績，系統(tǒng)會單獨將其保存在無效成績文件中，并將具體狀況提交給教務處。在教務處沒有給出具體處理意見之前，系統(tǒng)不會處理這些成績。假設一門課程的全部有效的尋常成績和考試成績都已經(jīng)被系統(tǒng)記錄，系統(tǒng)會發(fā)送課程完成通知給教務處，告知該門課程的成績已經(jīng)齊全。教務處依據(jù)需要，懇求系統(tǒng)生成相應的成績列表，用來提交考試委員會審查。在生成成績列表之前，系統(tǒng)會生成一份成績報告給主講教師，以便核對是否存在錯誤。主講教師須將核對之后的成績報告返還系統(tǒng)。依據(jù)主講教師核對后的成績報告，系統(tǒng)生成相應的成績列表，遞交考試委員會進行審查。考試委員會在審查之后，上交一份成績審查結果給系統(tǒng)。對于全部通過審查的成績，系統(tǒng)將會生成最終的成績單，并通知每個選課學生。E1E2學生成績成績列表成績結果成績報告成績治理系統(tǒng)課程E1E2學生成績成績列表成績結果成績報告成績治理系統(tǒng)課程通知E4核對后的成績報告無效成生成成成績績績列表通知E3單懇求1-1頂層數(shù)據(jù)流圖D2D1D31

E2 成績報核對后的 告成績報告 4

成績審查結果驗證學生信息無效成績 有效成績

生成成績列表成績列表 E13記錄無效成績D5

2D4

5生成最終成績單成績單E3圖1-2 0層數(shù)據(jù)流圖1〔4分〕1-1中的外部實體E1~E4的名稱。2〔3分〕1-2中的數(shù)據(jù)存儲D1~D5的名稱。3〔6分〕起點終點1-21-1起點終點4〔2分〕數(shù)據(jù)流圖是在系統(tǒng)分析與總體設計階段宏觀地描述系統(tǒng)功能需求的重要圖形化工具，程序流程圖也是軟件開發(fā)過程中比較常用的圖形化工具。簡要說明程序流程圖的適用場合與作用。試題二〔15分〕14，將解答填入答題紙的對應欄內。【說明】某汽車修理站擬開發(fā)一套小型汽車修理治理系統(tǒng)，對車輛的修理狀況進展治理。對于客戶及車輛，汽車修理治理系統(tǒng)首先登記客戶信息，包括：客戶編號、客戶名稱、客戶性質〔個人、單位、折扣率、聯(lián)系人、聯(lián)系等信息；還要記錄客戶的車輛信息，包括：車牌號、車型、顏色等信息。一個客戶至少有一臺車。客戶及車輛信息2-1所示。2-1客戶及車輛信息客戶編號客戶編號GS0051客戶名稱××公司客戶性質單位折扣率 95%車牌號**0765聯(lián)系人楊浩東聯(lián)系82638779車型微型車記錄修理車輛的故障信息。包括：修理類型〔一般、加急、作業(yè)分類〔大、中、小修、結算方式〔自付、三包、索賠〕等信息。修理廠的員工分為：修理員和業(yè)務員。車輛修理首先托付給業(yè)務員。業(yè)務員對車輛進展檢查和故障分析后，與客戶磋商，確定故2-2所示。車頭損壞，水箱漏水表2-2 修理托付書車頭損壞，水箱漏水No.20070702003登記日期：2007-07-02車牌號**0765客戶編號GS0051修理類型一般業(yè)務員中修結算方式自付012故障描述進廠時間估量完工時間2007070211:09修理車間依據(jù)修理托付書和車輛的故障現(xiàn)象，在已有的修理工程中選擇并確定一個或多個具體修理工程，安排相關的修理工及工時，生成修理派工單。修理派工單如表2-3所示。No.20070702003

2-3修理派工單修理工程編號修理工程工時修理員編號修理員工種012修理車頭5.00012機修012修理車頭2.00023漆工015水箱焊接補漏1.00006焊工017更換車燈1.00012機修客戶車輛在車間修理完畢后，依據(jù)修理工程單價和修理派工單中的工時計算車輛此次修理的總費用，記錄在托付書中。依據(jù)需求階段收集的信息，設計的實體聯(lián)系圖〔圖2-1〕和關系模式〔不完整〕如下所2-1中業(yè)務員和修理工是員工的子實體?！靖拍顦嬙煸O計】11(1)車輛故障托付書(2)(3)修理工程派工(4)客戶業(yè)務員員工修理工2-1實體聯(lián)系圖【規(guī)律構造設計】客戶( (5) ，折扣率，聯(lián)系人，聯(lián)系)車輛(車牌號，客戶編號，車型，顏色，車輛類別)托付書( (6) ，修理類型，作業(yè)分類，結算方式，進廠時間，估量完工時間，登記日期，故障描述，總費用)修理工程(修理工程編號，修理工程，單價)派工單( (7) ，工時)員工( (8) ，工種，員工類型，級別)1〔4分〕2-1中(1)～(4)處聯(lián)系的類型。聯(lián)系類型分為一對一、一對多1:1，1:n或1:*，m:n或*:*表示。2〔4分〕補充圖2-11，聯(lián)系2，?。3〔4分〕依據(jù)圖2-1和說明，將規(guī)律構造設計階段生成的關系模式中的空(5)～(8)補充完整。4〔3分〕依據(jù)問題描述，寫出客戶、托付書和派工單這三個關系的主鍵。試題三〔15〕14，將解答填入答題紙的對應欄內?！菊f明】某唱片播放器不僅可以播放唱片，而且可以連接電腦并把電腦中的歌曲刻錄到唱片上〔同步歌曲。連接電腦的過程中還可自動完成充電。關于唱片，還有以下描述信息：每首歌曲的描述信息包括：歌曲的名字、譜寫這首歌曲的藝術家以及演奏這首歌曲的藝術家。只有兩首歌曲的這三局部信息完全一樣時，才認為它們是同一首歌曲。藝術22名以上的歌手所組成的樂隊。一名歌手可以不屬于任何樂隊，也可以屬于一個或多個樂隊。每張唱片由多條音軌構成；一條音軌中只包含一首歌曲或為空，一首歌曲可分布在多條音軌上；同一首歌曲在一張唱片中最多只能消滅一次。每條音軌都有一個開頭位置和持續(xù)時間。一張唱片上音軌的次序是格外重要的，〔假設存在的話。依據(jù)上述描述，承受面對對象方法對其進展分析與設計，得到了如表3-1所示的類列3-13-2UML狀態(tài)圖。3-1類列表類名類名ArtistSongBandMusicianTrackAlbum說明藝術家歌曲樂隊歌手音軌唱片1A1A1演奏0..*0..*B(3)(4)CDE(1) (2)(5)(6)F3-1初始類圖3-2UML狀態(tài)圖1〔3分〕3-13-1中的A~F所對應的類。2〔6分〕依據(jù)說明中的描述，給出圖3-1中〔1〕~〔6〕處的多重度。3〔4分〕3-1中缺少了一條關聯(lián)，請指出這條關聯(lián)兩端所對應的類以及每一端的多重度。類類多重度4〔2分〕依據(jù)圖3-2所示的播放器行為UML狀態(tài)圖，給出從“關閉”狀態(tài)到“播放”狀態(tài)所經(jīng)過的最短大事序列〔假設電池一開頭就是有電的。1513，將解答填入答題紙的對應欄內。【說明】njobjobjob1 2 njob(1≤i≤ni，jobp[id[i]；i i機器在一個時刻只能處理一個作業(yè)，而且每個作業(yè)需要一個單位時間進展處理，一旦作業(yè)開頭就不行中斷，每個作業(yè)的最終期限值為單位時間的正整數(shù)倍；job～job1

的收益值呈非遞增挨次排列，即p[1]≥p[2]≥?≥p[n]；jobi則沒有收益。

在其期限之內完成，則獲得收益p[i]；假設在其期限之后完成，4-1是基于貪心策略求解該問題的流程圖。J[]n個存儲單元，變量kJ[1..k]J[1..k]里的作業(yè)按其最終期限非遞減排序，d[J[1]]≤≤d[J[k]]。Jjobd[0]=0，0J[0]=0。算法大致思想：先將作業(yè)job1

1J[1]，然后，依次對每個作業(yè)jobi(2≤i≤n)J中，假設能，則將其編號插入到數(shù)組JJjobi

Jjobi

和數(shù)組J中已有作業(yè)均能在其期限之內完成。流程圖中的主要變量說明如下：i：循環(huán)掌握變量，表示作業(yè)的編號；k：表示在期限內完成的作業(yè)數(shù)；rjobi

J，則其在數(shù)組J中的位置為r+1；qJ開頭開頭處理a開頭輸入作業(yè)數(shù)n和期限數(shù)組dd[0]=J[0]=0;J[1]=1;k=1d[J[r]]<=d[i]&&d[i]>r?Ni=2Yq=kN(1)?q=q-1i++Yr=k處理aJ[q+1]=J[q];r=r-1Yq>=r+1?NY(2)&&Nd[J[r]]>r?(3)k++輸出可完成的作業(yè)序列處理a完畢完畢4-1貪心策略流程圖1〔9〕4-1(1)、(2)和(3)處。2】(46jobjobjob1 2 6完成作業(yè)的收益數(shù)組p=(p[1],p[2],p[3],p[4],p[5],p[6])(90,80,50,30,20,10)；每個作業(yè)的處理期限數(shù)組d=(d[1],d[2],d[3],d[4],d[5],d[6])=(1,2,1,3,4,3)。請應用試題中描述的貪心策略算法，給出在期限之內處理的作業(yè)編號序列 (4) 〔按作業(yè)處理的挨次給出，得到的總收益 (5) 。3】(2對于此題的作業(yè)處理問題用圖4-1的貪心算法策略能否求得最高收益？ (6) 。用貪心算法求解任意給定問題時，是否肯定能得到最優(yōu)解？ (7) 。3道試題〔試題五至試題七〕中任選1道解答。如11道解答有效。試題五〔15〕C〔n〕處的字句寫在答題紙的對應欄內?！菊f明】point)和圓(circle)，在設計過程中承受面對對象思想，認為全部的點和圓都是一種圖形(shapeshape_t、point_tcircle_t分別表示根本圖形、點和圓，并且點和圓具有根本圖形的全部特征。[Ctypedefenum{point,circle}shape_type; /*程序中的兩種圖形：點和圓*/typedefstruct{ /*根本的圖形類型*/shape_type type; /*圖形種類標識：點或者圓*/void(*destroy);/*銷毀圖形操作的函數(shù)指針*/void(*draw);/*繪制圖形操作的函數(shù)指針*/}shape_t;typedefstruct{shape_tcommon; intx; inty;}point_t; /*定義點類型y為點坐標*/voiddestroyPoint(point_t*this){free(this);printf(“Pointdestoryed!\n“);} /*銷毀點對象*/voiddrawPoint(point_t*this){printf(“P(%d,%d)“,this->x,this->y);} /*繪制點對象*/shape_t*createPoint(va_list*ap){ /*創(chuàng)立點對象，并設置其屬性*/point_t* p_point;if((p_point=(point_t*)malloc(sizeof(point_t)))==NULL)returnNULL;p_point->common.type=point; p_point->common.destroy=destroyPoint;p_point->common.draw=drawPoint;p_point->x=va_arg(*ap,int); /*設置點的橫坐標*/p_point->y=va_arg(*ap,int); /*設置點的縱坐標*/return(shape_t*)p_point; /*返回點對象指針*/}typedefstruct{/*定義圓類型*/shape_t common;point_t *center; /*圓心點*/int radius; /*圓半徑*/}circle_t;voiddestroyCircle(circle_t*this){free( 〔1〕); free(this);

printf(“Circledestoryed!\n“);}voiddrawCircle(circle_t*this){printf(“C(“); 〔2〕.draw(this->center); /*繪制圓心*/printf(“,%d)“,this->radius);}shape_t*createCircle(va_list*ap){ /*創(chuàng)立一個圓，并設置其屬性*/circle_t* p_circle;if((p_circle=(circle_t*)malloc(sizeof(circle_t)))==NULL)returnNULL;p_circle->common.type=circle; p_circle->common.destroy=destroyCircle;p_circle->common.draw=drawCircle; 〔3〕=createPoint(ap); /*設置圓心*/p_circle->radius=va_arg(*ap,int); /*設置圓半徑*/return p_circle;}shape_t*createShape(shape_typest,...){ /*創(chuàng)立某一種具體的圖形*/va_list ap; /*可變參數(shù)列表*/shape_t* p_shape=NULL; 〔4〕(ap,st);if(st==point) p_shape=createPoint(&ap); /*創(chuàng)立點對象*/if(st==circle)va_end(ap);returnp_shape;}

p_shape=createCircle(&ap); /*創(chuàng)立圓對象*/intmain(){inti; /*循環(huán)掌握變量，用于循環(huán)計數(shù)*/shape_t*shapes[2]; /*圖形指針數(shù)組，存儲圖形的地址*/shapes[0]=createShape(point,2,3); /*23*/shapes[1]=createShape(circle,20,40,10); /*圓心坐標(20,40)，半徑為10*/for(i=0;i<2;i++){shapes[i]->draw(shapes[i]); printf(“\n“); }/*繪制數(shù)組中圖形*/for(i=1;i>=0;i--) shapes[i]->destroy(shapes[i]); /*銷毀數(shù)組中圖形*/return0;}[運行結果]P(2,3) 〔5〕Circledestoryed!Pointdestoryed!試題六〔15〕C++代碼，將應填入〔n〕處的字句寫在答題紙的對應欄內。【說明】某企業(yè)的選購審批是分級進展的，即依據(jù)選購金額的不同由不同層次的主管人員5萬元以下〔不包括5萬元〕5萬元10萬元〔10萬元〕1050萬元〔50萬元〕的選購單，50萬元及以上的選購單就需要開會爭論打算。PurchaseRequest+Amount:Float+Number:Integer+Purpose:StringApproverPurchaseRequest+Amount:Float+Number:Integer+Purpose:StringApprover-successor:Approver+SetSuccessor(aSuccesssor:Approver)+ProcessRequest(aRequest:PurchaseRequest)批準者選購單DirectorVicePresidentPresidentCongress主任副董事長董事長例會[C++代碼]6-1設計類圖#include<string>#include<iostream>usingnamespacestd;classPurchaseRequest{public:doubleAmount;//一個選購的金額intNumber;//選購單編號stringPurpose;//選購目的};classApprover{//審批者類public:Approver{ successor=NULL;}virtualvoidProcessRequest(PurchaseRequestaRequest){if(successor!=NULL){ successor-> 〔1〕; }}voidSetSuccessor(Approver*aSuccesssor){successor=aSuccesssor;}private: 〔2〕successor;};classCongress:publicApprover{public:voidProcessRequest(PurchaseRequestaRequest){if(aRequest.Amount>=500000){/*打算是否審批的代碼省略*/}else 〔3〕ProcessRequest(aRequest);}};classDirector:publicApprover{public:voidProcessRequest(PurchaseRequestaRequest){ /*此處代碼省略*/}};classPresident:publicApprover{public:voidProcessRequest(PurchaseRequestaRequest){ /*此處代碼省略*/ }};classVicePresident:publicApprover{public:voidProcessRequest(PurchaseRequestaRequest){ /*此處代碼省略*/ }};voidmain{CongressMeeting; VicePresidentSam; DirectorLarry; PresidentTammy;//構造責任鏈Meeting.SetSuccessor(NULL);Tammy.SetSuccessor( 〔5〕);

Sam.SetSuccessor( 〔4〕);Larry.SetSuccessor( 〔6〕);PurchaseRequestaRequest; //構造一選購審批懇求cin>>aRequest.Amount; //輸入選購懇求的金額 〔7〕.ProcessRequest(aRequest);return;}

//開頭審批試題七〔15〕Java〔n〕處的字句寫在答題紙的對應欄內?！菊f明】某企業(yè)的選購審批是分級進展的，即依據(jù)選購金額的不同由不同層次的主管人員5萬元以下〔不包括5萬元〕5萬元10萬元〔10萬元〕1050萬元〔50萬元〕的選購單，50萬元及以上的選購單就需要開會爭論打算。PurchaseRequest+Amount:Float+Number:Integer+Purpose:StringApproverPurchaseRequest+Amount:Float+Number:Integer+Purpose:StringApprover-successor:Approver+SetSuccessor(aSuccesssor:Approver)+ProcessRequest(aRequest:PurchaseRequest)批準者選購單DirectorVicePresidentPresidentCongress主任副董事長董事長例會7-1設計類圖[JavaclassPurchaseRequest{public doubleAmount; //一個選購的金額public intNumber; //選購單編號public StringPurpose; //選購目的};classApprover{ //審批者類public Approver{successor=null; }public voidProcessRequest(PurchaseRequestaRequest){if(successor!=null){ successor. 〔1〕; }}public voidSetSuccessor(ApproveraSuccesssor){successor=aSuccesssor;}private 〔2〕successor;};classCongressextendsApprover{public v