实习招聘笔试题及部分答案.docxVIP

1.解析：2148=20IP子网掩码=主机网络号

参考：/link?url

=zqDQnsPwmCfpXhTeOIZMiHVFGibN1A0rbJLCsijKkOcwn5yuJPSy78HKVkWxv-Le

2.int型的字节数=系统位数/8

3.C

4.C语言的数据在内存中以补码形式存放，根据题目的条件，可将x、y、z的值由十进

制转为二进制补码。

x为int型，且在32位的机器上运行，因此x字长为32位，转换成二进制为00000000000000000000000001111111，再转换成十六进制为0000007FH。

y为short型，且在32位的机器上运行，因此y字长为16位，转换成二进制为1111111111110111(取反加1)，再转换成十六进制为FFF7H。

z为int型，且在32位的机器上运行，因此z字长为32位，z=x+y=127-9=118，转换成二进制为00000000000000000000000001110110，再转换成十六进制为。

5.解析：实际敲了一下代码，编译好像过不去呀。但应该是先D

6.删除只要是当前结点后面的全部向前移动一个位子就可以了。

插入需要把当前结点及当前结点后面的全部向后移动一个结点。所以插入需要的次数应该是删除多一个。

7.这里需要搞明白实参与形参的区别。程序里x++实际影响的是形参，不会影响实参，所以不可能是c但形参与实参都指向同一串字符串，所以可以改变字符串内容，选B

8.B

形参和实参的区别

形参出现在函数定义中，在整个函数体内都可以使用，离开该函数则不能使用。实参出现在主调函数中，进入被调函数后，实参变量也不能使用。

形参和实参的功能是作数据传送。发生函数调用时，主调函数把实参的值传送给被调函数

的形参从而实现主调函数向被调函数的数据传送。

1.形参变量只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。

2.实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应预先用赋值，输入等办法使实参获得确定值。

3.实参和形参在数量上，类型上，顺序上应严格一致，否则会发生“类型不匹配”的错误。

4.函数调用中发生的数据传送是单向的。即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化。

5.当形参和实参不是指针类型时，在该函数运行时，形参和实参是不同的变量，他们在内存中位于不同的位置，形参将实参的内容复制一份，在该函数运行结束的时候形参被释放，而实参内容不会改变。

而如果函数的参数是指针类型变量,在调用该函数的过程中，传给函数的是实参的地址，在函数体内部使用的也是实参的地址，即使用的就是实参本身。所以在函数体内部可以改变实参的值。

9.B这里要搞明白‘0’与0的区别，‘0’的asci值是30，所以这里的if(0)，应该是真10--C

费波那契数列

f1=1f2=235813

11.不清楚怎么估算，实际敲了一下代码，应该是几个小时

12.每增加一个度为4的结点，叶子增加3个，每增加一个度为3的结点，叶子增加2个，

每增加一个度为2的结点，叶子增加1个，每增加一个度为1的结点，叶子数不变。

原来只有一个根。所以1+3*20+2*10+1=82

13.D

14.二分查找，和二分排序要搞明白区别。查找只要一个数。C15.最大流最小割定理：最大流等于最小割容量；

如图最小割容量为15+19+12=4616.B

只观察老板拿出去多少真钱，收回来多少真钱17.

方法1：

这题可以通过找规律的方法：

2^1:2mod7=22^2:4mod7=4

2^3:8mod7=1（如果从‘次方数增加一，余数要翻一倍’这点来看，规律已经被找到了，但是为了验证还是多写一次循环）

2^4:16mod7=22^5:32mod7=42^6:64mod7=1

这样子规律就被找到了。余数是每三个一循环的。这样的话2^99mod7=1（因为99能被3整除）所以2^100mod7=2