中兴面试题.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); ????? print(a); ????