2014年嵌入式软件工程师笔试题.docVIP

1、将一个字符串逆序 2、将一个链表逆序 3、计算一个字节里（byte）里面有多少bit被置1 4、搜索给定的字节(byte) 5、在一个字符串中找到可能的最长的子字符串 6、字符串转换为整数 7、整数转换为字符串 /** 题目：将一个字符串逆序* 完成时间：2006.9.30深圳极讯网吧* 版权归刘志强所有* 描述：写本程序的目的是希望练一下手，希望下午去面试能成功，不希望国庆节之后再去找工作拉！*/#include iostreamusing namespace std;//#define NULL ((void *)0)char * mystrrev(char * const dest,const char * const src){if (dest==NULL src==NULL)?? return NULL; char *addr = dest;int val_len = strlen(src);dest[val_len] = \0;int i;for (i=0; ival_len; i++){?? *(dest+i) = *(src+val_len-i-1);??}return addr;}main(){char *str=asdfa;char *str1=NULL;str1 = (char *)malloc(20);if (str1 == NULL)?? coutmalloc failed;coutmystrrev(str1,str);free(str1);str1=NULL;//杜绝野指针} p=head; q=p-next; while(q!=NULL) { temp=q-next; q-next=p; p=q; q=temp; } 这样增加个辅助的指针就行乐。 ok 通过编译的代码： #include stdio.h #include ctype.h #include stdlib.h typedef struct List{ int data; struct List *next; }List; List *list_create(void) { struct List *head,*tail,*p; int e; head=(List *)malloc(sizeof(List)); tail=head; printf(\nList Create,input numbers(end of 0):); scanf(%d,e); while(e){ p=(List *)malloc(sizeof(List)); p-data=e; tail-next=p; tail=p; scanf(%d,e);} tail-next=NULL; return head; } List *list_reverse(List *head) { List *p,*q,*r; p=head; q=p-next; while(q!=NULL) { r=q-next; q-next=p; p=q; q=r; } head-next=NULL; head=p; return head; } void main(void) { struct List *head,*p; int d; head=list_create(); printf(\n); for(p=head-next;p;p=p-next) printf(--%d--,p-data); head=list_reverse(head); printf(\n); for(p=head;p-next;p=p-next) printf(--%d--,p-data); } ?????? 编写函数数N个BYTE的数据中有多少位是1。解：此题按步骤解：先定位到某一个BYTE数据；再计算其中有多少个1。叠加得解。#incluedeiostream#define N 10//定义BYTE类型别名#ifndef BYTEtypedef unsigned char BYTE;#endifint comb(BYTE b[],int n){int count=0;int bi,bj;BYTE cc=1,tt;//历遍到第bi个BYTE数据for(bi=0;bin;bi++){//计算该BYTE的8个bit中有多少个1tt=b[bi];?? ??? for(bj=0;bj8;bj++){?? ?? ?? //与1相与或模2结果是否是1？测试