- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中兴2010面试题
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 searchnumber:\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;
}
您可能关注的文档
- 利用棋盘格实验直接筛选酶免疫测定的最佳包被抗原和抗体浓度.pdf
- 塔机的使用说明及日常维护保养.doc
- 新兴产业分类标准及发展要点.doc
- 2012年秋季期期末考试质量分析.doc
- 苏教版六年级下册《百分数应用的整理与练习》ppt课件.ppt
- jdk和tomcat安装部署.doc
- 预应力梁吊装施工方案.doc
- 新概念第二册11课课件.ppt
- boost字符串算法.doc
- ERP课堂练习.doc
- 可编辑文档:证券行业2024年投资策略分析报告:供给侧优化,关注底部机会.pptx
- 中国新能源行业市场前景及投资研究报告:风光无限,风电,光伏,储能.pdf
- 公用事业行业市场前景及投资研究报告:火电电量增速转正,“煤硅”,风电,光伏,储能.pdf
- 2024年国家医保谈判品种分析报告.pdf
- 电网设备行业2024年市场前景及投资研究报告:景气持续,从周期迈向成长.pdf
- 可编辑文档:中国银行-银行业全球发展趋势和中行结构重组项目.pptx
- 资产配置研究系列分析报告:全球资产配置模型,市场短期波动.pdf
- 波动率因子改进分析报告:指数加权移动平均波动率.pdf
- 可编辑文档:中美消费板块市场前景及投资研究报告:港股.pptx
- 量化择时系列分析报告:成交量择时指标,VMACD_MTM.pdf
文档评论(0)