程序员面试典第一部.docVIP

答案为： A NOTE1：求值顺序是自右至左；输出顺序还是从左至右. NOTE2: 如果把printf(“%d %d\n”, *ptr, *(++ptr) );换成printf(“%d %d\n”, *ptr, *(ptr++) );结果为C，虽然求值是从右向左的，但是表达式中的*ptr与*(ptr++)不是两个语句，所以ptr的值相同 (int)a 与 (int)a 及(int)a有什么区别 #includeiostreamusing namespace std;void main(){float a = 1.0f;cout boolalpha ( (int)a == (int)a ) endl; // 输出什么？=0float b = 0.0f;cout boolalpha ( (int)b == (int)b ) endl; // 输出什么？=1}NOTE1: (int)a 把a强制转换成整形引用类型?不经过转换， 直接得到a在内存单元的值 (int)a 把a强制转化为整型?经过转换了 (int)a 把a的地址强制转换成整型 NOTE2: float类型在内存中存储的形式是 ,符号位 指数 尾数由754标准:阶码采用增码(该数补码的反符号),尾数采用原码所以1.0f 在内存中的形式为0011 1111 1000 0000 0000 0000 0000 0000符号位 指数 尾数0000 0001 //源码1111 1110+1=1111 1111//补码=取反加10111 1111//增码= 符号取反所以输出的是 0x3f8000000 在内存中的的存储形式0000 0000 0000 0000 0000 0000 0000 0000 单目 算数 移位( ) 关系( = = == !=) 逻辑( ^ | || ) NOTE1: 运算符的优先级，所以是先对a求反，然后再右移5位 NOTE2: 类型转换，a会先被提升到int型进行运算，最后取低8位 答案： C 通过位运算求X与Y的平均值 解析：(xy)+((x^y)1）是用来求x和y的平均数的，即(x+y)/2. (xy)+((x^y)1)，把x和y里对应的每一位（指二进制位）都分成三类，每一类分别计算平均值，最后汇总。其中，一类是x,y对应位都是1，用xy计算其平均值；一类是x,y中对应位有且只有一位是1，用(x^y)1计算其平均值；还有一另是x,y中对应位均为0，无须计算。 下面分别说明一下前两种情况是怎样计算的： x,y对应位均为1，相加后再除以2还是原来的数，如两加后除以2仍这是第一部分。第二部分，对应位有且只有一位为1，用“异或”运算提取出来，然后1(右移一位，相当于除以2），即到到第二部分的平均值。第三部分，对应位均为零，因为相加后再除以二还是0，所以不用计算。 三部分汇总之后就是(xy)+((x^y)1) 顺便解释一下前面说到可以避免溢出。假设x,y均为unsigned char型数据(0~255，占用一字节)，显然，x,y的平均数也在0~255之间，但如果直接x+y可能会使结果大于255，这就产生溢出，虽然最终结果在255之内，但过程中需要额外处理溢出的那一位，在汇编中就需要考虑这种高位溢出的情况，如果(xy)+((x^y)1)计算则不会。 通过位运算交换a与b的值 a=a^b; b=a^b; a=a^b; //无需担心越界问题 C语言不支持函数重载 宏中的参数要注意加括号 答案：#define MIN(A,B) ( (A)=(B) ? (A):(B) ) const相关说明 const与#define：作用域，有类型，方便调试（C中只能用#define表示常量） C与C++中的const C中const的意思是”一个不能被改变的普通变量”，所以下面的语句是错误的 const buffersize=100; char buf[buffersize];//错误，buffersize不是常量 C中const默认是外部链接的，所以可以有如下的语句 const buffersize; //C认为它是一个声明，定义及初始化在其他地方了 而在C++中如果要做同样的事情需要如下的语句 extern const buffersize; //C++默认const是内部链接的 C++中的const void f() const如果想修改类中的非const变量，需要在该变量前加mutable（如mutable int i） void f()与上面的函数重载 Sizeof问题之数据对齐 char q2[]=”a\n”; sizeof(q2);