嵌入式软件工程师笔试题__面试宝典

1、将一个字符串逆序

2、将一个链表逆序

3、计算一个字节里（byte）里面有多少bit被置1

4、搜索给定的字节(byte)

5、在一个字符串中找到可能的最长的子字符串

6、字符串转换为整数

7、整数转换为字符串

/*

* 题目：将一个字符串逆序

* 完成时间：2006.9.30深圳极讯网吧

* 版权归刘志强所有

* 描述：写本程序的目的是希望练一下手，希望下午去面试能成功，不希望国庆节之后再去找工作拉！

*/

#include

using 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; i

{

*(dest+i) = *(src+val_len-i-1); }

return addr;

}

main()

{

char *str="asdfa";

char *str1=NULL;

str1 = (char *)malloc(20);

if (str1 == NULL)

cout<<"malloc failed";

cout<

free(str1);

str1=NULL;//杜绝野指针

}

p=head;

q=p->next;

while(q!=NULL)

{

temp=q->next;

q->next=p;

p=q;

q=temp;

}

这样增加个辅助的指针就行乐。

ok 通过编译的代码：

#include

#include

#include

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。叠加得解。

#incluede

#define N 10

//定义BYTE类型别名

#ifndef BYTE

typedef unsigned char BYTE;

#endif

int comb(BYTE b[],int n)

{

int count=0;

int bi,bj;

BYTE cc=1,tt;

//历遍到第bi个BYTE数据

for(bi=0;bi

{

//计算该BYTE的8个bit中有多少个1

tt=b[bi];

for(bj=0;bj<8;bj++)

{

//与1相与或模2结果是否是1？测试当前bit是否为1

//if(tt%2==1)

if((tt&cc)==1)

{

count++;

}

//右移一位或除以2，效果相同

//tt=tt>>1;

tt=tt/2;

}

}

return count;

}

//测试

int main()

{

BYTE b[10]={3,3,3,11,1,1,1,1,1,1};

cout<

return 0;

}

1。编写一个C 函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。

char * search(char *cpSource, char ch)

{

char *cpTemp=NULL, *cpDest=NULL;

int iTemp, iCount=0;

while(*cpSource)

{

if(*cpSource == ch)

{

iTemp = 0;

cpTemp = cpSource;

while(*cpSource == ch)

++iTemp, ++cpSource;

if(iTemp > iCount)

iCount = iTemp, cpDest = cpTemp;

if(!*cpSource)

break;

}

++cpSource;

}

return cpDest;

}

#include

#include

//

// 自定义函数MyAtoI

// 实现整数字符串转换为证书输出

// 程序不检查字符串的正确性,请用户在调用前检查//

int MyAtoI(char str[])

{

int i;

int weight = 1; // 权重

int rtn = 0; // 用作返回

for(i = strlen(str) - 1; i >= 0; i--) {

rtn += (str[i] - '0')* weight; // weight *= 10; // 增重

}

return rtn;

}

void main()

{

char str[32];

printf("Input a string :");

gets(str);

printf("%d\n", MyAtoI(str));

}

#include

#include

void reverse(char s[])

{ //字符串反转

int c, i=0, j;

for(j=strlen(s)-1;i

{ c=s[i];

s[i]=s[j];

s[j]=c;

i++;

}

}

void IntegerToString(char s[],int n)

{ int i=0,sign;

if((sign=n)<0)//如果是负数，先转成正数

n=-n;

do //从个位开始变成字符,直到最高位,最后应该反转{ s[i++]=n%10+'0';

}while((n=n/10)>0);

//如果是负数，补上负号

if(sign<0)

s[i++]='-';

s[i]='\0';//字符串结束

reverse(s);

}

void main()

{ int m;

char c[100];

printf("请输入整数m: ");

scanf("%d",&m);

IntegerToString(c,m);

printf("integer = %d string = %s\n", m, c);

}

考查嵌入式C开发人员的最好的0x10道题

考查一个初级嵌入式系统开发人员的C基本功，附有答案题目由资深嵌入式系统专家拟定,目的是考查入门级的嵌入式软件开发人员Gavin Shaw提供详细解答

编者按:非常基本关于C语言的问题,一个信息类(计算机,资讯工程,电子工程, 通信工程)专业的本科毕业生应该达到的水平。题目不难,全部都能快速地答完，当然也需要一定的知识储备。

对于大多数人，我们预期你可能答错3) 4) 15)题，所以答错3道以内的，我们认为你很棒

答错5道题以内，我们认为你还不错(你还可能答错第9题) 如果你有6道以上的题目不能答对,基本上我们都不好说什么了....

约定:

1) 下面的测试题中，认为所有必须的头文件都已经正确的包含了

2)数据类型

char 一个字节1 byte

int 两个字节2 byte (16位系统，认为整型是2个字节) long int 四个字节4 byte

float 四个字节4 byet

double 八个字节8 byte

long double 十个字节10 byte

pointer 两个字节2 byte(注意，16位系统,地址总线只有16位)

第1题: 考查对volatile关键字的认识

#include

static jmp_buf buf;

main()

{

volatile int b;

b =3;

if(setjmp(buf)!=0)

{

printf("%d ", b);

exit(0);

}

b=5;

longjmp(buf , 1);

}

请问，这段程序的输出是

(a) 3

(b) 5

(c) 0

(d) 以上均不是

第2题:考查类型转换

main()

{

struct node

{

int a;

int b;

int c;

};

struct node s= { 3, 5,6 };

struct node *pt = &s;

printf("%d" , *(int*)pt);

这段程序的输出是:

(a) 3

(b) 5

(c) 6

(d) 7

第3题:考查递归调用

int foo ( int x , int n)

{

int val;

val =1;

if (n>0)

{

if (n%2 == 1) val = val *x;

val = val * foo(x*x , n/2);

}

return val;

这段代码对x和n完成什么样的功能(操作)?

(a) x^n (x的n次幂)

(b) x*n(x与n的乘积)

(c) n^x(n的x次幂)

(d) 以上均不是

第4题:考查指针,这道题只适合于那些特别细心且对指针和数组有深入理解的人

main()

{

int a[5] = {1,2,3,4,5};

int *ptr = (int*)(&a+1);

printf("%d %d" , *(a+1), *(ptr-1) );

}

这段程序的输出是:

(a) 2 2

(b) 2 1

(c) 2 5

(d) 以上均不是

第5题:考查多维数组与指针

void foo(int [][3] );

main()

{

int a [3][3]= { { 1,2,3} , { 4,5,6},{7,8,9}}; foo(a);

printf("%d" , a[2][1]);

}

void foo( int b[][3])

{

++ b;

b[1][1] =9;

}

这段程序的输出是:

(a) 8

(b) 9

(c) 7

(d)以上均不对

第6题目:考查逗号表达式

main()

{

int a, b,c, d;

a=3;

b=5;

c=a,b;

d=(a,b);

printf("c=%d" ,c);

printf("d=%d" ,d);

}

这段程序的输出是:

(a) c=3 d=3

(b) c=5 d=3

(c) c=3 d=5

(d) c=5 d=5

第7题:考查指针数组

main()

{

int a[][3] = { 1,2,3 ,4,5,6};

int (*ptr)[3] =a;

printf("%d %d " ,(*ptr)[1], (*ptr)[2] );

++ptr;

printf("%d %d" ,(*ptr)[1], (*ptr)[2] ); }

这段程序的输出是:

(a) 2 3 5 6

(b) 2 3 4 5