资源描述：
《中兴笔试精华汇总》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、中兴笔试精华汇总1〉某人在某个市场某个商家买了某台电脑，请用你熟悉的计算机语言表达出里面的关系.其中有商家类，买家类，商品类。还要有买方法，卖方法。2〉一个完整的单例模式3〉曹操南下攻打刘备，刘备派关羽守锦州，关羽派张飞去守城门。刘备又派诸葛亮去向孙权求援。孙权派兵攻打曹操！请画出UML图排序及查找方法ttinclude^includettdefineNll/*用监视哨查找*/intsearch(intarray[],intn,intk){inti;array[0]=k;while(array[i]!=k)i—:retur
2、n(i);/*折半查找法inthalfsearch(intarray[],intn,intk){inti,j,mid;i=l；j=n;while(iarray[j]){a=array[i];array[i]=array[j]:array[j]=a;}A直接插入排序吟voidinsertsort(intarray[]){inti,j;for(i=2;i{array[0]=array[i]:while(array[0]{array[j+l]=array[j一一];array[j+l]=array[0];voidcreat(in
3、tarray[]){inti:for(i=l:iprintf(〃enterthearray:〃)；scanf(〃o/od〃，array[i]);/*显示*/voidprint(intarray[]){inti;printf(〃Thenumbersaftersortis:");for(i=l;iprintfC/o/od”，array[i]):printf(/z/z):main(){inta[l1]，i，x，chang;/本printf(z/enterthearrayr/);for(i=l:i{creat(a);
4、printf(〃Pleaseintthesearchnumber:〃)；scanf(〃%d〃，x);printf("Thenumberstationis:%d〃，search(a,N,x));gotoaga;case2:{creat(a);insertsort(a);print(a);printf("Pleaseintthesearchnumber:〃)；scanf(〃%d〃，x);printf(〃Thenumberstationis:o/od〃,halfsearch(a,N,x));gotoaga;cas
5、e3:{creat(a);insertsort(a);print(a);gotoaga;case4:{creat(a);mpsort(a);print(a);gotoaga;case5:{printf(〃exit!〃):break;}default:{printf（〃Error!〃）:gotoaga:}二、线性链表的存储实现structLNODE{ElemTypedata;structLNODE^next:}；typedefstructLNODELNode:typedefstructLNODE^LinkList;1
6、初始化操作Statuslnit_L(LinkListL){if(L=(LinkList*)malloc(sizeof(LNode))){L->next=NULL;returnl;}elsereturnO;2插入操作StatusListInsert_L(LinkListL,inti,ElemTypee){P=L,j=0:while(pjnext:++j:}if(!p
7、
8、j>i-l)returnERROR;s=(LinkList)malloc(sizeof(LNode));s-〉data=e;s-〉next=p-〉next;p
9、-〉next=s;returnOK;}//ListInsert_L3删除操作StatusListDelete_L(LinkListL,inti,ElemTypee){P=L,j=0;while(pjnext;++j;}if(!p-〉next
10、
11、j〉i-l)returnERROR;q=p-〉next;p-〉next=q-〉next;e=q-〉data:free(q):returnOK:}//ListDeleteL4取某序号元素的操作StatusGetElem_L(LinkListL,inti,ElemTypee){p=L-〉
12、next，j=l;while(pjnext;++j;}if(!p
13、
14、j>i)returnERROR;e=p-〉data;returnOK;}//GetElemL5归并两个单链表的算法voidMergeList_L(LinkListLa,LinkListLb,LinkListLc){//已知单链线性表La
