作业帮笔试（3/18/2019）（西安电子科技大学宣讲会回忆版）

填空题5道，共20分

1.15x4=112，是____进制。
2.一个宏定义的题目，问输出值。

#define add(a+b) a+b
int main(){
	printf("%d",5*add(a+b));
	return 0;
}

3.LRU换页，给出一串页序列，问换页多少次。
4.一个长度为99的链，A指针一次走1，B指针一次走3，问多久能在一起。
5.判断循环次数。

k=1000
while(k>1){
	printf("%d",k);
	k=k/2;
}

大题4道，共80分

6.L1和L2是什么，有什么区别。
7.举个例子，写出朴素贝叶斯的分类过程
（1）例子是4维的。
（2）写出推导公式。
8.给出一个函数，返回字符串中最长的回文字符串。eg：“ABCBA”
9.给出一个函数，返回反序列。eg：“I love you."=>“you. love I”
（8，9题均不能使用伪代码，可使用任意语言）