没有合适的资源？快使用搜索试试~ 我知道了~

文库首页移动开发QT中兴面试题

中兴面试题

中兴笔试题

需积分: 10 1 下载量 24 浏览量 2012-11-03 21:08:20 上传评论 1 收藏 85KB DOC 举报

温馨提示

试读

19页

1：作业调度程序从处于(D)状态的队列中选择适当的作业的作业投入运行。(3分)D 　　A 运行 B 提交 C 完成 D后备 2：SQL语言中，删除一个表的命令是(B) (3分)B 　　A CLEAR TABLE B DROP TABLE 　　C DELETE TABLE D REMOVE TABLE 3：ATM采用的线路复用方式为(C) (3分)C 　　A 频分多路复用　　B 同步时分多路复用　　C 异步时分多路复用　　D 独占信道

资源推荐

资源详情

资源评论

中兴笔试+面试题目

面试, 中兴

1>某人在某个市场某个商家买了某台电脑,请用你熟悉的计算机语言表达出里面的关系.

其中有商家类，买家类，商品类。还要有买方法，卖方法。

2>一个完整的单例模式

3>曹操南下攻打刘备，刘备派关羽守锦州，关羽派张飞去守城门。刘备又派诸葛亮去向孙

权求援。孙权派兵攻打曹操！

请画出 UML 图

2006 年 12 月中兴在我们学校的笔试,最后的大题</P>

(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!)

排序及查找方法

#include <malloc.h>

#include<stdio.h>

#define N 11

/*用监视哨查找*/

int search(int array[],int n,int k)

{int i;

i=n-1;

array[0]=k;

while(array!=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(k<array[mid]) j=mid-1;

else i=mid+1;

}

return(0);

}

/*冒泡排序法*/

void mpsort(int array[])

{int i,j,a;

a=0;

for(i=1;i<N;i++)

for(j=i+1;j<N;j++)

if(array>array[j])

{a=array;

array=array[j];

array[j]=a;}

}

/*直接插入排序*/

void insertsort(int array[])

{int i,j;

for(i=2;i<N;i++)

{array[0]=array;

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;i<N;i++)

scanf("%d",&array);

}

/*显示*/

void print(int array[])

{int i;

printf("The numbers after sort is:\n");

for(i=1;i<N;i++)

printf("%d ",array);

printf("\n");

}

main()

{int a[11],i,x,chang;

/*printf("enter the array\n");

for(i=1;i<11;i++)

scanf("%d",&a);*/

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);

goto aga;

}

case 5:{ printf("exit!\n");break;}

default:{printf("Error!\n"); goto aga;}

}

二、线性链表的存储实现

struct LNODE{

ElemType data;

struct LNODE *next;

};

typedef struct LNODE LNode;

typedef struct LNODE * LinkList;

1 初始化操作

Status Init_L(LinkList L){

if (L=(LinkList *)malloc(sizeof(LNode)))

{L->next=NULL;return 1;}

else return 0;

}

2 插入操作

Status ListInsert_L(LinkList &L,int i,ElemType e){

p=L,j=0;

while(p&&j<i-1){p=p->next;++j;}

if(!p||j>i-1) return ERROR;

s=(LinkList)malloc(sizeof(LNode));

s->data=e;s->next=p->next;

p->next=s;

return OK;

}//ListInsert_L

3 删除操作

Status ListDelete_L(LinkList &L,int i,ElemType &e){

p=L,j=0;

while(p&&j<i-1){p=p->next;++j;}

if(!p->next||j>i-1) return ERROR;

q=p->next;p->next=q->next;

e=q->data;free(q);

return OK;

}//ListDelete_L

4 取某序号元素的操作

Status GetElem_L(LinkList &L,int i,ElemType &e){

p=L->next,j=1;

while(p&&j<i){p=p->next;++j;}

if(!p||j>i) return ERROR;

e=p->data;

return OK;

}//GetElem_L

5 归并两个单链表的算法

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){

//已知单链线性表 La 和 Lb 的元素按值非递减排列

//归并后得到新的单链线性表 Lc,元素也按值非递减排列

pa=La->next;pb=Lb->next;

Lc=pc=La;

while(pa&&pb){

if(pa->data<=pb->data){

pc->next=pa;pc=pa;pa=pa->next;

}else{pc->next=pb;pc=pb;pb=pb->next;}

}

剩余18页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

huangwei0609

粉丝: 0
资源: 6

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

中兴面试题

中兴面试真题

android华为中兴面试题_绝对经典

历年中兴通讯笔试面试题汇总

[笔试]中兴笔试+面试题目

ZTE 中兴 java 面试题

C++_Qt面试题整理.txt

QT最新面试题集

Qt面试题_QT_

中兴面试题、答案及面试经验

Qt笔试题总结

华为中兴面试题

中兴面试题.pdf

qt面试相关

Qt面试解题

C++ Qt试题

50个常见的面试问题

qt最好的面试笔记

中兴华为面试题

中兴专业面试题

中兴上机面试题

中兴计算机专业面试题

中兴答题目

QT理论试题及答案

Qt笔试面试资料

中兴Java面试题

2006年中兴面试题

中兴试题1-5 中兴试题1-5

最新资源