嵌入式軟件工程師筆試題（含答案）

虛擬函數(shù)表是在編譯期就建立了,各個(gè)虛擬函數(shù)這時(shí)被組織成了一個(gè)虛擬函數(shù)的入口地址的數(shù)組. 而對象的隱藏成員--虛擬函數(shù)表指針是在運(yùn)行期--也就是構(gòu)造函數(shù)被調(diào)用時(shí)進(jìn)行初始化的,這是實(shí)現(xiàn)多態(tài)的關(guān)鍵.

24:#include

　　void main()

　　{ int c;

　　while ((c=getchar())!= ′\ n ′ )

　　switch(c - ′ 2 ′ )

　　{ case 0:

　　case 1:putchar(c+4);break;

　　case 2:putchar(c+4);break;

　　case 3:putchar(c+3);break;

　　default:putchar(c+2);break;

　　}

　　printf( ″\ n ″ );

　　}

　　運(yùn)行時(shí)輸入： 2473 ，輸出結(jié)果：
參考答案：6897 VC++6.0測試過
25:用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能？
參考答案：

設(shè)2個(gè)棧為A,B, 一開始均為空.入隊(duì):
將新元素push入棧A;出隊(duì):
(1)判斷棧B是否為空；
(2)如果不為空，則將棧A中所有元素依次pop出并push到棧B；
(3)將棧B的棧頂元素pop出；這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1),
26:寫一語句實(shí)現(xiàn)x是否為2的若干次冪的判斷。

參考答案：!(X)&(X-1)

27:解二次方程:a*x*x+b*x+c
int Quadratic( double a,double b,double c,double& x1,double& x2);
返回值：解的個(gè)數(shù)

28:如何判別一個(gè)數(shù)是unsigned。
參考答案;