半软件设计师下午试题

全国计算机技术与软件专业技术资格（水平）考试下午试（考试时间全国计算机技术与软件专业技术资格（水平）考试下午试（考试时间（1页（共16页5试题一（15公试题一（15公1-[图1-[图1-[问题分2页（共16页无任何关系2无任何关系2（63]（6成为十大畅销图书或唱碟时对象间的消息交互。系统在一次运行过程中，应有个个3页（共16页试题二（15[图2-试题二（15[图2-[图2-4页（共16页登记出库/入库信息：由前端机存储每一笔“出库/入库”记录登记出库/入库信息：由前端机存储每一笔“出库/入库”记录汇总：在每个工作日结束前汇总当日各种货物的“出库/入库”量至日汇总表更新库存表：根据当日的汇总信息更新货物的库2-出入库单(流水号，出入库标志，管理员号，时间出入库记录（货物编码，数量，流水号日汇总表（日期，货物编码，数量，出入库标志仓库（仓库号，仓库名，仓库电话管理员（管理员号，姓名，仓库号货物（（a）2-[图2-[图2-[问题5页（共16页2](63](62](63](6试题三（1514，[图3-[图3-6页（共16页3-3-1](2B，B，A，A2](4B，B，A，A3](5字4](4[b]7页（共16页试题四（15C（n）试题四（15C（n）Hash(Key)=Keymod7[图4-NewElemKeyHash(NewElemKey)=NewElemKeyP，P#defineNULLKEY-1/*散列桶的空闲单元标识8页（共16页P7/*散列文件中基桶的数目ITEMS3/*基桶和溢出桶的容量structBucketNode{/*基桶和溢出桶的类型定义intstructBucketNodeBUCKETBucket[P];/*基桶空间定义intInsertToHashTable(intintIndex;/*基桶编号intBUCKET(1)for(i=0;i<ITEMS;i++)/*在基桶查找空闲单元，若找到则将元素存入P7/*散列文件中基桶的数目ITEMS3/*基桶和溢出桶的容量structBucketNode{/*基桶和溢出桶的类型定义intstructBucketNodeBUCKETBucket[P];/*基桶空间定义intInsertToHashTable(intintIndex;/*基桶编号intBUCKET(1)for(i=0;i<ITEMS;i++)/*在基桶查找空闲单元，若找到则将元素存入if(Bucket[Index].KeyData[i]==NULLKEY)Bucket[Index].KeyData[i]=NewElemKey;}if((2))return/*若基桶已满，则在溢出桶中查找空闲单元，若找不到则申请新的溢出桶(3)t=if!=NULL){/*有溢出桶(t!=NULL)=0;k<ITEMS;if(t->KeyData[k]==NULLKEY){/*在溢出桶链表中找到空闲单元t->KeyData[k]=NewElemKey;front=9页（共16页if((4))t=t-elseif((5)){/*申请新溢出桶并将元素存入s=(BUCKETifreturn-s-=for(k0;k<ITEMS;s->KeyData[k]=s->KeyData[0]=(6)return试题五(15if((4))t=t-elseif((5)){/*申请新溢出桶并将元素存入s=(BUCKETifreturn-s-=for(k0;k<ITEMS;s->KeyData[k]=s->KeyData[0]=(6)return试题五(15[C#includeconstOBS_MAXNUM=20;OfficeDocDocExplorer10（16页(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页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页publicinterfaceSubjectpublicvoidpublicvoidvoid}Observer.javapublicinterfacevoidupdate((1)}OfficeDoc.javaimportpublicclassOfficeDocimplementsSubject{privateVectorObserverVector=newpublicinterfaceSubjectpublicvoidpublicvoidvoid}Observer.javapublicinterfacevoidupdate((1)}OfficeDoc.javaimportpublicclassOfficeDocimplementsSubject{privateVectorObserverVector=newOfficeDocDocExplorerpublicvoidattach(Observer}publicvoiddetach(Observer}publicvoidEnumerationenumeration=(2)while13（16页;}}publicEnumerationreturn}}DocExplorer.javapublicclassDocExplorerimplements(4)publicvoidupdate((5)}}C;}}publicEnumerationreturn}}DocExplorer.javapublicclassDocExplorerimplements(4)publicvoidupdate((5)}}C（n）[C#include#defineOBS_MAXNUM20/*OfficeDoc/*DocExplorer变量的个数typedefvoid((1))(structOfficeDoc*,structDocExplorer*14（16页structfuncupdate;/*DocExplorer结构采用的更新函数/*其它的结构字段省略struct(2)intindex;/*OfficeDocDocExplorervoidattach(structOfficeDoc*doc,structDocExplorer*ob)structfuncupdate;/*DocExplorer结构采用的更新函数/*其它的结构字段省略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页}}voidupdate1(structOfficeDoc*doc,structDocExplorer/*ob}voidupdate2(structOfficeDoc*doc,structDocExplorer/*ob}voidnotifyObs(structOfficeDoc结构变量intfor(loop=0;loop<doc->index;loop(doc->myObs[loop])->update((4)}}voidupdate1(structOfficeDoc*doc,structDocExplorer/*ob}voidupdate2(structOfficeDoc*doc,structDocExplorer/*ob}voidnotifyObs(structOfficeDoc结构变量intfor(loop=0;loop<doc->index;loop(doc->myObs[loop])->update((4)}}voidstructOfficeDocdoc;/*OfficeDoc