嵌入式开发面试题集：代码分析与算法纠错.pdfVIP

1、写出上述代码在64位系统下运行时的输出：

voidmain()

{

charstr[10];

strcpy(str,hello);

char*p=str;

intn=10;

void*pp=malloc(100);

printf(%d%d%d%d%d,sizeof(str),strlen(str),sizeof(p),sizeof(n),

sizeof(pp));

}

答：10，5，8，4，8

2、下面是一个功能为从一个单向链表中删除头元素的函数实现，发现并修改其中的错误。

voidremoveHead(Node*head){

free(head);

head=head-next;

}

3、以下代码是一个字符串倒序，如“abcd”倒序后变为“dbca”请找出下面代码的错误并改正。

voidmain()

{

char*src=helloworld;

char*dest=NULL;

intlen=strlen(src);

dest=(char*)malloc(len);

char*d=dest;

char*s=src[len];

while(len--!=0)

d++=s--;

printf(%s,dest);

}

4、下面这个程序的功能时创建单链表，请将剩余的空格补充完整。

structlink{

charname[10];

intmark;

structlink*next;

};

voidinsert(char*,int);

structlink*head=NULL;

voidmain()

{

charname[10];

intmark;

structlink*t;

while(1)

{

scanf(%s%d,name,mark);

if(strcmp(anme,#)==0)break;

（1）

}

for(t=head;（2）)

printf(%s:%d\n,t-name,t-mark);

}

voidinsert(char*name,intmark)

{

structlink*p;

p=（3）;

strcpy(p-name,name);

p-mark=mark;

（4）

if(head!=NULL)

（5）

head=p;

}

5、如果客户端c需要向服务端s传递一个32bit的无符号整型数，写出send()和recv()的参数调用。

C：S:

（1）x;//定义无符号32bit整数//定义无符号32bit整数

X=12345；intfd,fd1;

Intfd;//此处省略与接收假设fd成功

//此处省略socket并客户端//使用fd1接受客户端成功

Send（fd，（2）,（3））;recv(fd1,(4),(5));

6、关键字static和extern都有什么作用？全局变量和局部变量分别在哪里？

7、列举你熟悉的排序算法，写出这些算法各自的平均以情况的时间复杂度？

8、写出集中自己常用的数据结构，并标记出自己实现过的数据结构。

9、下图给出的时ip头的结构，请定义一个ip头结构体（注意：下图中的位是指bit）

4位版本4位首度