當(dāng)前位置:首頁 > 嵌入式培訓(xùn) > 嵌入式招聘 > 嵌入式面試題 > 嵌入式套題 精選面試題(含答案)
一、選擇題
1、在虛擬存儲(chǔ)系統(tǒng)中,若進(jìn)程在內(nèi)存中占三塊(開始時(shí)為空,采用先進(jìn)先出頁面淘汰算法,當(dāng)執(zhí)行訪問頁號(hào)序列為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí),將產(chǎn)生( )次缺頁中斷。
7
8
9
10
2、設(shè)某棵二叉樹的中序遍歷序列為BADC,前序遍歷序列為ABCD,則后序遍歷該二叉樹得到序列為().
BADC
BDCA
BCDA
CBDA
3、unsigned int a= 0x1234; unsigned char b=*(unsigned char *)&a; 在32位大端模式處理器上變量b等于()?
0x00
0x12
0x34
0x1234
4、哪個(gè)指令是將所有緩沖區(qū)的內(nèi)容寫入到磁盤?
save
sync
edbuff
flush
5、以下關(guān)于單向鏈表說法正確的是【多選】
如果兩個(gè)單向鏈表相交,那他們的尾結(jié)點(diǎn)一定相同
快慢指針是判斷一個(gè)單向鏈表有沒有環(huán)的一種方法
有環(huán)的單向鏈表跟無環(huán)的單向鏈表不可能相交
如果兩個(gè)單向鏈表相交,那這兩個(gè)鏈表都一定不存在環(huán)
二、編程題
對于一個(gè)整數(shù)X,定義操作rev(X)為將X按數(shù)位翻轉(zhuǎn)過來,并且去除掉前導(dǎo)0。例如:
如果 X = 123,則rev(X) = 321;
如果 X = 100,則rev(X) = 1.
現(xiàn)在給出整數(shù)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;
}