你还在为嵌入式面试时的各类笔试题而犯愁吗？今天华清远见的高级讲师为大家汇总了众多的嵌入式面试笔试题，教你顺利玩转嵌入式面试。

一、选择题(含有多选题)

1、TCP链接中主动断开链接netstat观察可能出现的状态流转是：

A ESTABLISHED->CLOSE_WAIT->TIME_WAIT->CLOSED

B ESTABLISHED->TIME_WAIT->CLOSE_WAIT->CLOSED

C ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT->CLOSED

D ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSED

2、#include

int cnt=0;

int fib(int n)

{

cnt++;

if(n==0)

return 1;

else if(n==1)

return 2;

else

return fib(n-1)+fib(n-2);

}

void main()

{

fib(8);

printf("%d",cnt);

}

下列程序执行后,输出的结果为()

A 41

B 67

C 109

D 177

3、假设一个系统包括A到G七个进程，R到W六中资源。资源间的所有权关系，如下：

1)进程A占有资源R，请求资源S

2)进程B不占有任何资源，请求资源T

3)进程C不占任何资源，请求资源S

4)D占有资源U，请求资源S和T

5)E有资源T，请求资源V

6)F有资源W，请求资源S

7)G有资源V，需要资源U

下列说法中正确的是( )

A 进程D、E、G被死锁

B 进程D、E、C被死锁

C 进程A、C、F没有被死锁

D 进程A、D、E被死锁

4、对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是：

A 空间复杂度是O(l)

B 空间复杂度是O(n)

C 空间复杂度是O(logn)

D 空间复杂度是O(nlogn)

5、以下()属于线性分类器佳准则?

A 感知准则函数

B 贝叶斯分类

C 支持向量机

D Fisher准则

参考答案：

1.C D 2.B 3.A C 4.A 5.A C D

二、编程题

1、二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。

对于两个格子坐标(x1,y1)，(x2,y2)的欧几里得距离为：

( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根

小易想知道多可以放多少块蛋糕在网格盒子里。

2、有n个数，两两组成二元组，差小的有多少对呢?差大呢？