摘要：
1.假定x=500，求下面函数的返回值__6_ 。12345678910int fun(int x){int countx = 0;while (x){countx++;x = x & (x – 1);}return countx;｝解析：x&(x-1) 就是从右到左遇到的第一个1后面的（包括1）全... 阅读全文
摘要：
1.小数值1.5625的二进制表示是？ 1.10012.在二进制数据中，小数点向右移一位，则数据： 乘以2解析：（1）二进制转换为十进制：1101.0101=2^3+2^2+2^0+2^-2+2^-4=13.3125;(2)十进制小数转化为二进制：0.3125*2=0.625， 小数点后第一位为0... 阅读全文
摘要：
1.ARM、MIPS、SPARC、CISC中属于复杂指令集的是CISC；其他都是精简指令集。2.IP数据报头采用（）字节序，在此字节序下从低地址到高地址0x1234的表示形式为 （C） 。big_endian,0x12 0x34 0 0little_endian,0x34 0x12 0 0big_e... 阅读全文
摘要：
1.一个从大到小的数组，按从小到大的顺序排序，哪种排序方法最快？（最坏情况）（1）冒泡排序：1+2+...n-1=O(n^2);（2）快速排序：每次partion都需要比较k-1次，才能将“第一个”数字移动到“末端”。需要进行n-1次partion才能完成排序。所以最坏情况下比较次数仍然是1+2+.... 阅读全文