全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試下午試（考試時(shí)間全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試下午試（考試時(shí)間（1頁(yè)（共16頁(yè)5試題一（15公試題一（15公1-[圖1-[圖1-[問(wèn)題分2頁(yè)（共16頁(yè)無(wú)任何關(guān)系2無(wú)任何關(guān)系2（63]（6成為十大暢銷圖書或唱碟時(shí)對(duì)象間的消息交互。系統(tǒng)在一次運(yùn)行過(guò)程中，應(yīng)有個(gè)個(gè)3頁(yè)（共16頁(yè)試題二（15[圖2-試題二（15[圖2-[圖2-4頁(yè)（共16頁(yè)登記出庫(kù)/入庫(kù)信息：由前端機(jī)存儲(chǔ)每一筆“出庫(kù)/入庫(kù)”記錄登記出庫(kù)/入庫(kù)信息：由前端機(jī)存儲(chǔ)每一筆“出庫(kù)/入庫(kù)”記錄匯總：在每個(gè)工作日結(jié)束前匯總當(dāng)日各種貨物的“出庫(kù)/入庫(kù)”量至日匯總表更新庫(kù)存表：根據(jù)當(dāng)日的匯總信息更新貨物的庫(kù)2-出入庫(kù)單(流水號(hào)，出入庫(kù)標(biāo)志，管理員號(hào)，時(shí)間出入庫(kù)記錄（貨物編碼，數(shù)量，流水號(hào)日匯總表（日期，貨物編碼，數(shù)量，出入庫(kù)標(biāo)志倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，倉(cāng)庫(kù)名，倉(cāng)庫(kù)電話管理員（管理員號(hào)，姓名，倉(cāng)庫(kù)號(hào)貨物（（a）2-[圖2-[圖2-[問(wèn)題5頁(yè)（共16頁(yè)2](63](62](63](6試題三（1514，[圖3-[圖3-6頁(yè)（共16頁(yè)3-3-1](2B，B，A，A2](4B，B，A，A3](5字4](4[b]7頁(yè)（共16頁(yè)試題四（15C（n）試題四（15C（n）Hash(Key)=Keymod7[圖4-NewElemKeyHash(NewElemKey)=NewElemKeyP，P#defineNULLKEY-1/*散列桶的空閑單元標(biāo)識(shí)8頁(yè)（共16頁(yè)P(yáng)7/*散列文件中基桶的數(shù)目ITEMS3/*基桶和溢出桶的容量structBucketNode{/*基桶和溢出桶的類型定義intstructBucketNodeBUCKETBucket[P];/*基桶空間定義intInsertToHashTable(intintIndex;/*基桶編號(hào)intBUCKET(1)for(i=0;i<ITEMS;i++)/*在基桶查找空閑單元，若找到則將元素存入P7/*散列文件中基桶的數(shù)目ITEMS3/*基桶和溢出桶的容量structBucketNode{/*基桶和溢出桶的類型定義intstructBucketNodeBUCKETBucket[P];/*基桶空間定義intInsertToHashTable(intintIndex;/*基桶編號(hào)intBUCKET(1)for(i=0;i<ITEMS;i++)/*在基桶查找空閑單元，若找到則將元素存入if(Bucket[Index].KeyData[i]==NULLKEY)Bucket[Index].KeyData[i]=NewElemKey;}if((2))return/*若基桶已滿，則在溢出桶中查找空閑單元，若找不到則申請(qǐng)新的溢出桶(3)t=if!=NULL){/*有溢出桶(t!=NULL)=0;k<ITEMS;if(t->KeyData[k]==NULLKEY){/*在溢出桶鏈表中找到空閑單元t->KeyData[k]=NewElemKey;front=9頁(yè)（共16頁(yè)if((4))t=t-elseif((5)){/*申請(qǐng)新溢出桶并將元素存入s=(BUCKETifreturn-s-=for(k0;k<ITEMS;s->KeyData[k]=s->KeyData[0]=(6)return試題五(15if((4))t=t-elseif((5)){/*申請(qǐng)新溢出桶并將元素存入s=(BUCKETifreturn-s-=for(k0;k<ITEMS;s->KeyData[k]=s->KeyData[0]=(6)return試題五(15[C#includeconstOBS_MAXNUM=20;OfficeDocDocExplorer10（16頁(yè)(1)classDocExplorer{OfficeDocDocExplorer(2)*doc);(3)voidupdate(OfficeDoc*doc)=0;classOfficeDoc{DocExplorerint(1)classDocExplorer{OfficeDocDocExplorer(2)*doc);(3)voidupdate(OfficeDoc*doc)=0;classOfficeDoc{DocExplorerintindex;OfficeDoc}voidattach(DocExplorerif(index>=OBS_MAXNUM||o==NULL)for(intloop0;loop<index;==o)myObs[index]}voiddetach(DocExplorerif(o==NULL)for(intloop=0;loop<index;loopif(myObs[loop]==11（16頁(yè)if(loop<=index-2)myObs[loop]=myObs[index-myObs[index-index--}}}voidfor(intloop=loop<index;myObs[loop]->//DocExplorer}}DocExplorer::DocExplorer(OfficeDoc*doc){docif(loop<=index-2)myObs[loop]=myObs[index-myObs[index-index--}}}voidfor(intloop=loop<index;myObs[loop]->//DocExplorer}}DocExplorer::DocExplorer(OfficeDoc*doc){doc(5)DocExplorerdoc}Java（n）[JavaSubject.java12（16頁(yè)publicinterfaceSubjectpublicvoidpublicvoidvoid}Observer.javapublicinterfacevoidupdate((1)}OfficeDoc.javaimportpublicclassOfficeDocimplementsSubject{privateVectorObserverVector=newpublicinterfaceSubjectpublicvoidpublicvoidvoid}Observer.javapublicinterfacevoidupdate((1)}OfficeDoc.javaimportpublicclassOfficeDocimplementsSubject{privateVectorObserverVector=newOfficeDocDocExplorerpublicvoidattach(Observer}publicvoiddetach(Observer}publicvoidEnumerationenumeration=(2)while13（16頁(yè);}}publicEnumerationreturn}}DocExplorer.javapublicclassDocExplorerimplements(4)publicvoidupdate((5)}}C;}}publicEnumerationreturn}}DocExplorer.javapublicclassDocExplorerimplements(4)publicvoidupdate((5)}}C（n）[C#include#defineOBS_MAXNUM20/*OfficeDoc/*DocExplorer變量的個(gè)數(shù)typedefvoid((1))(structOfficeDoc*,structDocExplorer*14（16頁(yè)structfuncupdate;/*DocExplorer結(jié)構(gòu)采用的更新函數(shù)/*其它的結(jié)構(gòu)字段省略struct(2)intindex;/*OfficeDocDocExplorervoidattach(structOfficeDoc*doc,structDocExplorer*ob)structfuncupdate;/*DocExplorer結(jié)構(gòu)采用的更新函數(shù)/*其它的結(jié)構(gòu)字段省略struct(2)intindex;/*OfficeDocDocExplorervoidattach(structOfficeDoc*doc,structDocExplorer*ob)intloop=if(doc->index>=OBS_MAXNUM||ob==NULL)for(loop=0;loop<doc->index;if(doc->myObs[loop]==ob)doc->myObs[doc->index]=doc-}voiddetach(structOfficeDoc*doc,struct/*docobintif(ob==NULL)for(loop=0;loop<doc->index;if(doc->myObs[loop]==if(loop<=doc->index-doc->myObs[loop]=doc->myObs[(3)doc->myObs[doc->index-1]=doc->index--}15（16頁(yè)}}voidupdate1(structOfficeDoc*doc,structDocExplorer/*ob}voidupdate2(structOfficeDoc*doc,structDocExplorer/*ob}voidnotifyObs(structOfficeDoc結(jié)構(gòu)變量intfor(loop=0;loop<doc->index;loop(doc->myObs[loop])->update((4)}}voidupdate1(structOfficeDoc*doc,structDocExplorer/*ob}voidupdate2(structOfficeDoc*doc,structDocExplorer/*ob}voidnotifyObs(structOfficeDoc結(jié)構(gòu)變量intfor(loop=0;loop<doc->index;loop(doc->myObs[loop])->update((4)}}voidstructOfficeDocdoc;/*OfficeDoc