网易游戏2011.10.15校园招聘会笔试题

1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。

2、如果X大于0并小于65536，用移位法计算X乘以255的值为：-X+X<<8

X<<8-X是不对的，X<<8，已经把X的值改变了（订正：X<<8是个临时变量，不会改变X的值，就像a+1不会改变a一样）。

3、一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有   3n+1   个空指针。

4、以下两个语句的区别是：

1. int *p1 = new int[10];  
2. int *p2 = new int[10]();  

5、计算机在内存中存储数据时使用了大、小端模式，请分别写出A=0X123456在不同情况下的首字节是，大端模式：0X12           小端模式：0X56           X86结构的计算机使用  小端    模式。

一般来说，大部分用户的操作系统（如windows, FreeBsd,Linux）是小端模式的。少部分，如MAC OS，是大端模式 的。

6、在游戏设计中，经常会根据不同的游戏状态调用不同的函数，我们可以通过函数指针来实现这一功能，请声明一个参数为int *，返回值为int的函数指针：

int (*fun)(int *)

7、在一冒险游戏里，你见到一个宝箱，身上有N把钥匙，其中一把可以打开宝箱，假如没有任何提示，随机尝试，问：

（1）恰好第K次（1=<K<=N）打开宝箱的概率是多少。

（2）平均需要尝试多少次。