嵌入式套題 精選面試題（含答案）
時間：2016-10-27 來源：未知
一、選擇題
1、在虛擬存儲系統中，若進程在內存中占三塊(開始時為空，采用先進先出頁面淘汰算法，當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產生( )次缺頁中斷。
7
8
9
10
2、設某棵二叉樹的中序遍歷序列為BADC，前序遍歷序列為ABCD，則后序遍歷該二叉樹得到序列為().
BADC
BDCA
BCDA
CBDA
3、unsigned int a= 0x1234; unsigned char b=*(unsigned char *)&a; 在32位大端模式處理器上變量b等于()?
0x00
0x12
0x34
0x1234
4、哪個指令是將所有緩沖區的內容寫入到磁盤?
save
sync
edbuff
flush
5、以下關于單向鏈表說法正確的是【多選】
如果兩個單向鏈表相交，那他們的尾結點一定相同
快慢指針是判斷一個單向鏈表有沒有環的一種方法
有環的單向鏈表跟無環的單向鏈表不可能相交
如果兩個單向鏈表相交，那這兩個鏈表都一定不存在環
二、編程題
對于一個整數X，定義操作rev(X)為將X按數位翻轉過來，并且去除掉前導0。例如:
如果 X = 123，則rev(X) = 321;
如果 X = 100，則rev(X) = 1.
現在給出整數x和y,要求rev(rev(x) + rev(y))為多少?
參考答案：
一、1~5：DBAB ABC
二、
#include
using namespace std;
int rev(int m)
{
int t=0;
while(m>0)
{
t=t*10+m%10;
m=m/10;
}
return t;
}
int main()
{
int x,y;
while(cin>>x>>y)
{
cout<
}
return 0;
}
