第二章 整数的表示法和运算.docVIP

第二章 整数的表示法和运算 一、填空题 1864的二进制展开式是( ) 答案： 2.把从十六进制转换为二进制为（ ） 答案：= 3.把从二进制转换成十进制表示为（ ），把从十进制表示转换为二进制表示为（ ） 答案：； 4.把从二进制转换为十六进制分别为（ ） 答案： ； 5.的十进制分别表示为（ ） 答案：39 ；26 6.的和为（ ） 答案： 7.的差为（ ） 答案： 8.的积为（ ） 答案： 9.的商和余数分别为（ ） 答案：； 10.的积为（ ） 答案： 11.两个位整数的乘法可以用次位运算来实现. 答案： 12、给定一个正数0,存在计算两个位整数的乘积的算法，只需要次位运算. 答案： 13、正整数的进制展开有位. 答案： 二 、证明题 1.证明当所有的砝码都放在一个盘子中时，不超过的重量可以使用重为1 ,2 ,…的砝码来测量. 证：设为任意不超过的砝码，当时，+,当且仅当时，的重量可以使用. 2.证明：如果m补1表示的整数，那么. 证：如果是正数，则的二进制数为和. 因此 如果是负数，那么它的补使，如果我们观察到小于的二进制数，则.因此，的补等于减去那么. 因此，就是我们所求. 3.证明：如果是的,是正常数，则是的. 证明 ： 如果是，则存在常数，使得对我们考虑的所有，，因此，所以是的. 4.证明：如果是O的，是O的，则是O的，且是O（）的. 证明： 如果是O的，