各類嵌入式筆(bi)試題(ti),教你玩轉嵌入式面試
時間(jian):2016-12-19 來源:未(wei)知
你(ni)(ni)還(huan)在為嵌(qian)入(ru)(ru)式面(mian)試時的(de)各類(lei)筆試題(ti)而犯愁嗎(ma)?今天華清遠見(jian)的(de)高級(ji)講師為大家匯總了(le)眾多(duo)的(de)嵌(qian)入(ru)(ru)式面(mian)試筆試題(ti),教你(ni)(ni)順利玩轉(zhuan)嵌(qian)入(ru)(ru)式面(mian)試。
一、選擇題(含有(you)多選題)
1、TCP鏈接中主動斷開鏈接netstat觀察(cha)可能出現的(de)狀態流轉(zhuan)是:
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);
}
下列程序執(zhi)行后,輸(shu)出的結果(guo)為()
A 41
B 67
C 109
D 177
3、假設一個系(xi)統包括A到G七個進程,R到W六中資源。資源間(jian)的所(suo)有權關系(xi),如下:
1)進(jin)程A占有(you)資源(yuan)(yuan)R,請求資源(yuan)(yuan)S
2)進程(cheng)B不占有任何資(zi)源(yuan),請(qing)求資(zi)源(yuan)T
3)進程(cheng)C不占任何資源,請(qing)求資源S
4)D占有資源(yuan)U,請求資源(yuan)S和T
5)E有資源T,請求資源V
6)F有資源W,請求資源S
7)G有資(zi)源V,需要(yao)資(zi)源U
下(xia)列說法中正確的是(shi)( )
A 進(jin)程D、E、G被死鎖(suo)
B 進程D、E、C被死鎖
C 進程A、C、F沒有被死鎖
D 進程A、D、E被(bei)死鎖
4、對于移動(dong)平(ping)均算(suan)法,是計算(suan)某變量之前n個(ge)數值的算(suan)術平(ping)均,正確的說法是:
A 空間復雜度是(shi)O(l)
B 空間復(fu)雜(za)度是(shi)O(n)
C 空間(jian)復雜(za)度是O(logn)
D 空間復雜度是O(nlogn)
5、以下()屬(shu)于(yu)線性分類(lei)器佳準則?
A 感知(zhi)準則函數(shu)
B 貝葉斯(si)分類(lei)
C 支持(chi)向量機
D Fisher準(zhun)則(ze)
參考答案:
1.C D 2.B 3.A C 4.A 5.A C D
二、編程題
1、二貨小易有(you)一個W*H的網格盒(he)子,網格的行(xing)編號為0~H-1,網格的列編號為0~W-1。每個格子至多可(ke)以放一塊蛋糕,任意兩塊蛋糕的歐(ou)幾里得距離不能等于2。
對于(yu)兩個格子坐(zuo)標(x1,y1),(x2,y2)的歐(ou)幾里得(de)距離為(wei):
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算術(shu)平(ping)方(fang)根(gen)
小易想知道多可以放(fang)多少塊蛋糕在網(wang)格盒子里。
2、有(you)n個數,兩(liang)兩(liang)組成(cheng)二元組,差(cha)小的(de)有(you)多(duo)少對呢(ni)?差(cha)大呢(ni)?

