网易游戏2012校招笔试题.pdfVIP

1、对于一个内存地址是32 位、内存页是8KB 的系统。0X0005F123 这个地址 的页号与页内偏移分别是多少。 页面大小是8KB，那么页内偏移量是从0x0000（0 ）~ 0x1FFF（2 的13 次方 - 1）。0x5F123/8K=2E， 余数是1123；则页号是47 页，页内偏移量应该是0 2、如果X 大于0 并小于65536，用移位法计算X 乘以255 的值为： (X8)-X X8-X 是不对的，因为移位运算符的优先级没有减号的优先级高，首先计算8-X 为0，X 左移0 位还是8。 3、一个包含n 个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n 个指针中有 3n+1 个空指针。 4 、以下两个语句的区别是：第一个动态申请的空间里面的值是随机值，第二个进行了初 始化，里面的值为0 [cpp] view plaincopyprint? 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、下面程序运行后的结果为：to test something [cpp] view plaincopyprint? 1. char str[] = glad to test something; 2. char *p = str; 3. p++; 4. int *p1 = static_castint *(p); 5. p1++; 6. p = static_castchar *(p1); 7. printf(result is %s\n,p); 8、在一冒险游戏里，你见到一个宝箱，身上有N 把钥匙，其中一把可以打开宝 箱，假如没有任何提示，随机尝试，问： （1）恰好第K 次（1=K=N）打开宝箱的概率是多 少。 (1-1/n)*(1-1/(n-1))*(1-1/(n-2))***(1/(n-k+1)) = 1/n （2 ）平均需要尝试多少次。 这个就是求期望值 由于每次打开宝箱的概率都是1/n，则期望值 为： 1*(1/n)+2*(1/n)+3*(1/n)++n*(1/n) = （n+1）/2 9、头文件中ifndef / define / endif 是做什么用的？ 10、代码里有时可以看到extern “C”，这语句是做什么用的？ 11、在下列乘法算式中，每个字母代表0~9 的一个数字，而且不同的字母代表 不同的数字： ABCDEFGH * AJ EJAHFDGKC BDFHAJEC CCCCCCCCC 请写出推导的过程。 本题唯一解为：A=2 、B=4、C=6、D=9、E=1、F=3、G=5、H=8、J=7、K=0 12、输入格式：第一行输入N （N=100）表示流通的纸币面额数量；第二行N 个纸币的具体表示的面额，从小到大排列，取值【1，10^6】。 输出格式：输出一个整数，表示应该发行的纸币面额，这个整数是已经发行的所 有纸币面额都无法表示的最小整数。（已经发行的每个纸币面额最多只能使用一 次） 输入 输出 5 7 1 2 3 9 100 5