IT培训机构|91免费精品视频|专注编程培训|91免费精品|软件开发培训_91免费国产视频_华清远见教育

一、選擇題

1、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占三塊(開始時(shí)為空，采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí)，將產(chǎn)生( )次缺頁(yè)中斷。

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)于單向鏈表說(shuō)法正確的是【多選】

如果兩個(gè)單向鏈表相交，那他們的尾結(jié)點(diǎn)一定相同

快慢指針是判斷一個(gè)單向鏈表有沒(méi)有環(huán)的一種方法

有環(huán)的單向鏈表跟無(wú)環(huán)的單向鏈表不可能相交

如果兩個(gè)單向鏈表相交，那這兩個(gè)鏈表都一定不存在環(huán)

二、編程題

對(duì)于一個(gè)整數(shù)X，定義操作rev(X)為將X按數(shù)位翻轉(zhuǎn)過(guò)來(lái)，并且去除掉前導(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;

}