嵌入式基礎測試題（含答案）
時(shi)間：2016-06-20 來源(yuan)：未知
這次有關嵌入式測試題是根據C/C++及數據庫這些常考試題，小編為大家總結的這些易考試題！復習好這些基礎題以免在筆試現場掉鏈子，注：往往基礎的也恰恰是很重要的！希望能幫助你們。
1、有一(yi)個用數(shu)組(zu) C[1..m]表示(shi)的(de)環形(xing)隊列，m 為數(shu)組(zu)的(de)長度。假(jia)設 f 為隊頭(tou)元素在數(shu)組(zu)中(zhong)(zhong)的(de)位置，r 為隊尾元素的(de)后一(yi)位置(按順時針方向)。若隊列非空，則計算(suan)隊列中(zhong)(zhong)元素個數(shu)的(de)公式應為
A.(m+r-f)mod m
B.r-f
C.(m-r+f) mod m
D.(r-f) mod m
2、函數x的定義如下(xia),問(wen)x(x(8)需(xu)要調用幾(ji)次函數x(int n)?
int x(int n){
cnt++;
if (n<=3)
{
return 1;
}
else
{
return x(n-2)+x(n-4)+1;
}
}
A.16
B.18
C.20
D.22
3、下面有關java final的(de)基本(ben)規則，描述(shu)錯誤的(de)是
A.final修飾的類不(bu)能被(bei)繼(ji)承
B.final修(xiu)飾的成員變量只(zhi)允許賦值(zhi)(zhi)一次，且只(zhi)能(neng)在類(lei)方法賦值(zhi)(zhi)
C.final修飾的(de)局部(bu)變量(liang)即為常量(liang)，只能賦值一次(ci)。
D.final修飾的方(fang)法(fa)不允許被子類覆蓋
4、int (*p)[3] p的含義(yi)是什么
A.一個指向(xiang)int元素大小為3的指針(zhen)數組
B.一個指向元素(su)個數為3的(de)int數組的(de)指針
C.不合法
D.以上說法(fa)都不正確
5、4個圓(yuan)盤的Hanoi塔,總的移(yi)動次數為()
A.8
B.16
C.7
D.15
6、設森林(lin)F中有三棵樹(shu),第一、第二(er)、第三棵樹(shu)的(de)(de)結(jie)點個數(shu)分別(bie)為(wei)M1、M2和M3,與森林(lin)F對應的(de)(de)二(er)叉(cha)樹(shu)根結(jie)點的(de)(de)右(you)子(zi)樹(shu)上的(de)(de)結(jie)點個數(shu)是()
A.M1
B.M1+M2
C.M2+M3
D.M3
7、工程師M發明了一(yi)(yi)種游戲：M將一(yi)(yi)個(ge)小球(qiu)隨機放(fang)入(ru)完(wan)全相(xiang)同的(de)三個(ge)盒子(zi)中的(de)某一(yi)(yi)個(ge)，玩(wan)家選(xuan)(xuan)中裝有(you)(you)(you)球(qiu)的(de)盒子(zi)即(ji)獲勝;開(kai)始時M會(hui)讓玩(wan)家選(xuan)(xuan)擇(ze)一(yi)(yi)個(ge)盒子(zi)(選(xuan)(xuan)擇(ze)任(ren)何一(yi)(yi)個(ge)獲勝概率均為(wei)1/3);玩(wan)家做(zuo)出(chu)選(xuan)(xuan)擇(ze)后，M會(hui)打開(kai)沒有(you)(you)(you)被選(xuan)(xuan)擇(ze)的(de)兩個(ge)盒子(zi)中的(de)一(yi)(yi)個(ge)空(kong)盒，此時M會(hui)詢問(wen)玩(wan)家是(shi)否更(geng)改選(xuan)(xuan)擇(ze)(可(ke)以堅(jian)持第一(yi)(yi)次選(xuan)(xuan)擇(ze)，也可(ke)以選(xuan)(xuan)擇(ze)另一(yi)(yi)個(ge)沒有(you)(you)(you)打開(kai)的(de)盒子(zi))，下列敘述正確的(de)有(you)(you)(you)()
A.若不改選，玩家的獲勝概率是(shi)1/2
B.無論怎么選擇(ze)，獲勝(sheng)的概率(lv)都是1/2
C.選擇另一個沒有被打(da)開(kai)的(de)盒子獲(huo)勝概率(lv)更(geng)高(gao)
D.獲勝概率取決于隨(sui)機因素(如小球的(de)實際位置)
8、有一個(ge)二(er)維數組(zu)a[1...100 , 1...65]有100行，65列，我們(men)以行序(xu)為主序(xu)，如果該數組(zu)的基地址是10000，且每個(ge)元(yuan)素占2個(ge)存儲單元(yuan)，請問a[56 , 22]的存儲地址是 1 。注意(yi)是下(xia)標是從1開(kai)始的
參考答案：
1~5：ABBBD 6~7：CC 8:17192
