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