2014年3月阿里巴巴实习招聘笔试题及部分答案
1. 解析：192.168.1.121 & 255.255.255.248 = 192.168.1.120IP & 子网掩码 = 主机网络号参考：=zqDQnsPwmCfpXhTeOIZMiHVFGibN1A0rbJLCsijKkOcwn5yuJPSy78HKVkWxv-Le2. int型的字节数 = 系统位数/83. C4. C语言的数据在内存中以补码形式存放，根据题目的条件，可将x、y、z的值由十进制转为二进制补码。x为int型，且在32位的机器上运行，因此x字长为32位，转换成二进制为0000 0000 0000 0000 0000 0000 0111 1111，再转换成十六进制为0000007FH。y为short型，且在32位的机器上运行，因此y字长为16位，转换成二进制为1111 1111 1111 0111(取反加1)，再转换成十六进制为FFF7H。z为int型，且在32位的机器上运行，因此z字长为32位，z=x+y=127-9=118，转换成二进制为0000 0000 0000 0000 0000 0000 0111 0110，再转换成十六进制为00000076H。5. 解析：实际敲了一下代码，编译好像过不去呀。但应该是先D6. 删除只要是当前结点后面的全部向前移动一个位子就可以了。插入需要把当前结点及当前结点后面的全部向后移动一个结点。所以插入需要的次数应该是删除多一个。7. 这里需要搞明白实参与形参的区别。程序里x+实际影响的是形参，不会影响实参，所以不可能是c但形参与实参都指向同一串字符串，所以可以改变字符串内容，选B8.B形参和实参的区别形参出现在函数定义中，在整个函数体内都可以使用， 离开该函数则不能使用。实参出现在主调函数中，进入被调函数后，实参变量也不能使用。 形参和实参的功能是作数据传送。发生函数调用时， 主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送。1.形参变量只有在被调用时才分配内存单元，在调用结束时， 即刻释放所分配的内存单元。因此，形参只有在函数内部有效。 函数调用结束返回主调函数后则不能再使用该形参变量。 2.实参可以是常量、变量、表达式、函数等， 无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值， 以便把这些值传送给形参。 因此应预先用赋值，输入等办法使实参获得确定值。 3.实参和形参在数量上，类型上，顺序上应严格一致， 否则会发生“类型不匹配”的错误。 4.函数调用中发生的数据传送是单向的。 即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。 因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化。5.当形参和实参不是指针类型时，在该函数运行时，形参和实参是不同的变量，他们在内存中位于不同的位置，形参将实参的内容复制一份，在该函数运行结束的时候形参被释放，而实参内容不会改变。而如果函数的参数是指针类型变量,在调用该函数的过程中，传给函数的是实参的地址，在函数体内部使用的也是实参的地址，即使用的就是实参本身。所以在函数体内部可以改变实参的值。9. B这里要搞明白0与0的区别，0的asci值是30，所以这里的if('0')，应该是真10-C费波那契数列f1=1 f2=2 3 5 8 1311. 不清楚怎么估算，实际敲了一下代码，应该是几个小时12. 每增加一个度为4的结点，叶子增加3个，每增加一个度为3的结点，叶子增加2个，每增加一个度为2的结点，叶子增加1个，每增加一个度为1的结点，叶子数不变。原来只有一个根。所以1 + 3*20+2*10+1=8213.D14. 二分查找，和二分排序要搞明白区别。查找只要一个数。 C15.最大流最小割定理：最大流等于最小割容量；如图最小割容量为15+19+12=4616.B只观察老板拿出去多少真钱，收回来多少真钱 17. 方法1：这题可以通过找规律的方法：21: 2 mod 7 = 222: 4 mod 7 = 423: 8 mod 7 = 1 （如果从次方数增加一，余数要翻一倍这点来看，规律已经被找到了，但是为了验证还是多写一次循环）24: 16 mod 7 = 225: 32 mod 7 = 426: 64 mod 7 = 1这样子规律就被找到了。余数是每三个一循环的。这样的话 299 mod 7 = 1 （因为99能被3整除）所以 2100 mod 7 = 2方法2：欧拉定理：对于互质的整数a和n，有a(n) 1 mod n欧拉函数(n)是指：对于一个正整数n，小于n且和n互质的正整数的个数，记做：(n)，其中(1)被定义为1，但是并没有任何实质的意义。数学公式： (a * b ) mod c = ( a mod c) * b) mod c;更进一步：如果a mod q = b, c mod q =d; 如果bd<q则ac mod q =bd；综上：23 = 1 ， 2100 = (23)33*2; 则2100 mod 7 = 2 mod 7 = 218.19.首先 1，2必须先打败，否则后面没人赢得了，参赢12是只有34 ，同理，必须打败34 ，能打败34 的只有56，所以最大应该是620. 0 1 2 3 4 n0.结果1注意： =
