有了這些面試題，嵌入式面試再也不用愁了
時間：2017-01-11 來源：未知
我們在找嵌入式方面的工作時，讓我們頭疼的恐怕就是技術類的面試題了，因為我們摸不到企業(yè)的命題規(guī)律，也不知道該怎樣去準備，今天華清遠見的高級嵌入式講師將各大企業(yè)的面試題進行匯總，分享給大家，希望可以幫到各位小伙伴。下方附有答案哦！
一、選擇題（8~10為多選題）
1、下面這段代碼的輸出結果為：
#include
void change(int*a, int&b, int c)
{
c=*a;
b=30;
*a=20;
}
int main ( )
{
int a=10, b=20, c=30;
change(&a,b,c);
printf(“%d,%d,%d,”,a,b,c);
return 0;
}
A 20，30，30
B 10，20，30
C 20,30，10
D 10,30，30
2、FTP服務和SMTP服務的端口默認分別是()
A 20與25
B 21與25
C 20，21與25
D 20與21
3、線性表(a1,a2,…,an)以鏈接方式存儲時,訪問第i位置元素的時間復雜性為()
A O(i)
B O(1)
C O(n)
D O(i-1)
4、有一個如下的結構體：
struct A{
long a1;
short a2;
int a3;
int *a4;
};
請問在64位編譯器下用sizeof(struct A)計算出的大小是多少?
A 24
B 28
C 16
D 18
5、對一個含有20個元素的有序數(shù)組做二分查找，數(shù)組起始下標為1，則查找A[2]的比較序列的下標為()
A 9,5,4,2
B 10,5,3,2
C 9,6,2
D 20,10,5,3,2
6、在一個10階的B-樹上，每個樹根結點中所含的關鍵字數(shù)目多允許為( )個，少允許為( )個。
A 10,5
B 9,4
C 8,3
D 7,6
7、操作系統(tǒng)采用緩沖技術,通過減少對CPU的()次數(shù),提高資源的利用率。
A 中斷
B 訪問
C 控制
D 依賴
【多選題】
8、關于紅黑樹和AVL樹，以下哪種說法正確?
A 兩者都屬于自平衡二叉樹
B 兩者查找,插入，刪除的時間復雜度相同
C 包含n個內(nèi)部節(jié)點的紅黑樹的高度是O(log(n))
D JDK的TreeMap是一個AVL的實現(xiàn)
9、Servlet的生命周期可以分為初始化階段，運行階段和銷毀階段三個階段，以下過程屬于初始化階段是()。
A 加載Servlet類及.class對應的數(shù)據(jù)
B 創(chuàng)建serletRequest和servletResponse對象
C 創(chuàng)建ServletConfig對象
D 創(chuàng)建Servlet對象
10、Linux執(zhí)行l(wèi)s，會引起哪些系統(tǒng)調(diào)用()
A nmap
B read
C execve
D fork
二、簡答題
1、簡述嵌入式系統(tǒng)的定義、應用和特點?
答：嵌入式系統(tǒng)定義：以應用為中心，以計算機技術為基礎，其軟硬件可裁剪配置，對功能、可靠性、成本、體積、功耗有嚴格約束的一種專用計算機系統(tǒng)。
嵌入式系統(tǒng)應用：應用于軍事設備、信息終端、汽車電子、制造工業(yè)、航天航空等領域。
嵌入式系統(tǒng)特點：專用性、可裁性、實時性好、可靠性高、功耗低。
2、關鍵字static的作用是什么?
答：在C語言中，關鍵字static有三個明顯的作用：
1). 在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。
2). 在模塊內(nèi)(但在函數(shù)體外)，一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。
3). 在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。
大多數(shù)應試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應試者的嚴重的缺點，因為他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。
參考答案：1~5：ACCAB 6~10：BA ABC ACD BC
