一、选择题

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;

}