笔试题（二进制数）

1、 两个二进制数的异或结果

2、 递归函数最终会结束，那么这个函数一定（不定项选择）：

1. 使用了局部变量

2. 有一个分支不调用自身

3. 使用了全局变量或者使用了一个或多个参数

3、以下函数的结果？

int cal(int x)

{

if(x==0)

return 0;

else

return x+cal(x-1);

}

4、 以下程序的结果？

void foo(int*a, int* b)

{

*a = *a+*b;

*b = *a-*b;

*a = *a-*b;

}

void main()

{

int a=1, b=2, c=3;

foo(&a,&b);

foo(&b,&c);

foo(&c,&a);

printf(”%d, %d, %d”, a,b,c);

}

5、下面哪项不是链表优于数组的特点？

1. 方便删除 2. 方便插入 3. 长度可变 4. 存储空间小