中兴硬件面试题.docVIP

1某人在某个市场某个商家买了某台电脑,请用你熟悉的计算机语言表达出里面的关系. 其中有商家类，买家类，商品类。还要有买方法，卖方法。 2一个完整的单例模式 3曹操南下攻打刘备，刘备派关羽守锦州，关羽派张飞去守城门。刘备又派诸葛亮去向孙权求援。孙权派兵攻打曹操！ 请画出UML图 2006年12月中兴在我们学校的笔试,最后的大题/P (其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!) ?? 排序及查找方法?#include malloc.h#includestdio.h#define N 11/*用监视哨查找*/int search(int array[],int n,int k){int i;?i=n-1;array[0]=k;while(array[i]!=k) i--;return(i);}/*折半查找法*/int halfsearch(int array[],int n,int k){int i,j,mid;?i=1;j=n;while(i=j){mid=(i+j)/2;?if(k==array[mid]) return(mid);else if(karray[mid]) j=mid-1;????? else i=mid+1;}return(0);} /*冒泡排序法*/void mpsort(int array[]){int i,j,a;a=0;?for(i=1;iN;i++)? for(j=i+1;jN;j++)?? if(array[i]array[j])???? {a=array[i];???? array[i]=array[j];???? array[j]=a;}}/*直接插入排序*/void insertsort(int array[]){int i,j;?for(i=2;iN;i++)?{array[0]=array[i];j=i-1;while(array[0]array[j])?{array[j+1]=array[j--];?array[j+1]=array[0];}}}/*建立*/void creat(int array[]){int i;?printf(enter the array:\n);?for(i=1;iN;i++)?scanf(%d,array[i]);} /*显示*/void print(int array[])? {int i;?? printf(The numbers after sort is:\n);?? for(i=1;iN;i++)?? printf(%d ,array[i]);?? printf(\n);? } main(){int a[11],i,x,chang;?/*printf(enter the array\n);?for(i=1;i11;i++)?scanf(%d,a[i]);*/ aga:?printf(\nchang:1: use watching method finding\n????? 2:use half method finding\n????? 3: use directness intsert method sort\n????? 4:use bubble up method sort\n????? 5:exit\n);?scanf(%d,chang);?switch (chang)?{case 1:?????? {creat(a);?printf(Please int the search number:\n);?scanf(%d,x);?printf(The number station is:%d\n,search(a,N,x));?goto aga;?}? case 2:???? { creat(a);?????? insertsort(a);?????? print(a);?????? printf(Please int the search number:\n);?????? scanf(%d,x);?????? printf(The number station is:%d\n,halfsearch(a,N,x));?????? goto aga;????? }?? case 3:???? {creat(a);????? insertsort(a);????? print(a);????? goto aga;???? } ?? case 4:???? {creat(a);????? mpsort(a);?????