各類嵌入式筆試題，教你玩轉嵌入式面試
時間：2016-12-19 來源：未知
你還在為嵌入式面試時的各類筆試題而犯愁嗎？今天華清遠見的高級講師為大家匯總了眾多的嵌入式面試筆試題，教你順利玩轉嵌入式面試。
一、選擇題(含有多選題)
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個數，兩兩組成二元組，差小的有多少對呢?差大呢？
