[IT认证]2011最全华为上机试题及部分答案.docVIP

. 重庆_软研_sT 16:31:33 数据结构的题 写函数， VC6 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 #includestdio.h #includestdlib.h typedef struct Node { int num; struct Node *next; }LinkList; LinkList *creat(int n) { LinkList *p,*q,*head; int i=1; p=(LinkList *)malloc(sizeof(LinkList)); p-num=i; head=p; for(i=2;i=n;i++) { q=(LinkList *)malloc(sizeof(LinkList)); q-num=i; p-next=q; p=q; } p-next=head; /*使链表尾指向链表头 形成循环链表*/ return head; } void fun(LinkList *L,int m) { int i; LinkList *p,*s,*q; p=L; printf(出列顺序为:); while(p-next!=p) { for(i=1;im;i++) { q=p; p=p-next; } printf(%5d,p-num); s=p; q-next=p-next; p=p-next; free(s); } printf(%5d\n,p-num); } int main() { LinkList *L; int n, m; n=9; m=5; L=creat(n); fun(L,m); return 0; } #includestdio.h #includestdlib.h #includeassert.h #includestring.h #define LENGTH 13 int verifyMsisdn(char *inMsisdn) { char *pchar=NULL; assert(inMsisdn!=NULL); if(LENGTH==strlen(inMsisdn)) { if((8==*inMsisdn)(*(inMsisdn+1)==6)) { while(*inMsisdn!=\0) { if((*inMsisdn=0)(*inMsisdn=9)) inMsisdn++; else return 2 ; } } else return 3; } else return 1; return 0; } int main() { char *pchar=NULL; unsigned char ichar=0; int result; switch(ichar) { case 0: pchar=8612345363789;break; case 1: pchar=861111111111111;break; case 2: pchar=86s1234536366; break; default: break; } result =verifyMsisdn(pchar); printf(result is %d\n,result); } 华赛面试： 首先自我介绍，然后将自己的项目，然后拿出笔试题来让你做。 1. char m[]={I, LOVE, CHINA} char* p=m; printf(%s, *p++); printf(%c, **p); int main() { double x=1; double y; y=x+3/2; printf(%f\n,y); return 0; } ////// 2.0 2.x=0x?? 求~x !x 3. 4.找错 unsigned int f() { unsigned char a=123; unsigned char res; while(a--=0) { res+=a; } return res; } 5. struct node { int data; node*