嵌入式面試題 精選測試題(含答案)
時間：2016-10-17 來源：未知
一、選擇題
1、以下那種結構，平均來講獲取任意一個指定值快?()
A.二叉排序樹
B.隊列
C.棧
D.哈希表
2、棧底至棧頂一次存放A,B,C,D四個元素，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是()
A.ABCDE
B.DECAB
C.DCEBA
D.CDEAB
3、int main(void)
{
int i = 1;
int j = i++;
if ((i++ > ++j) && (++i == j)) i += j;
printf("%d\n", i);
return 0;
}
請問終輸出的i值為( )
A.2
B.3
C.4
D.5
4、以下哪個選項一定可以將flag的第二個bit置0
A.flag&=~2
B.flag|=2
C.flag^=2
D.flag>>=2
5、對于有n個結點的二叉樹,其高度為()
A.nlog2n
B.log2n
C.[log2n]+1
D.不確定
6、CPU輸出數據的速度遠遠高于打印機的打印速度,為了解決這一矛盾,可采用()
A.緩沖技術
B.覆蓋技術
C.并行技術
D.虛存技術
7、以下操作中，數組比線性表速度更快的是____
A.原地逆序
B.頭部插入
C.返回中間節點
D.返回頭部節點
E.選擇隨機節點
8、std::vector::iterator重載了下面哪些運算符?
A.++
B.>>
C.*(前置)
D.==
二、簡答題
1、XScale處理器是基于ARM V5TE體系結構的處理器，請說明V5TE的含義?
2、嵌入式開發環境主要包括哪些組件?
參考答案：
一、1~5：DCBAD 6~7：A ACE ACD
二、1：v5里的v是version，即arm第五版指令集。
te是thumb enhance，支持16-bit的Thumb指令。
還有j是指Jazelle，java加速。
v5te即增強dsp指令集的arm v5。
2：嵌入式系統開發需要交叉編譯和在線調試的開發環境，主要包括：
●宿主機
●目標機(評估電路板)
●基于JTAG的ICD仿真器、或調試監控軟件、或在線仿真器ICE
●運行于宿主機的交叉編譯器和鏈接器、以及開發工具鏈或軟件開發環境
●嵌入式操作系統
